最大確率分割のSuffix Arrayを用いた高速なアルゴリズム
書誌事項
- タイトル別名
-
- An efficient alghorithm for maximum probablity segmentation using Suffix Array
抄録
<p>同時確率を最大化する文字列の分割を求める問題がある。本稿では、それを求める高速な方法を求めることを目的とする。確率を計算する文字列の順番を工夫し、文字列の確率を推定する場合に、その直前に求めた文字列に一文字加えるケースでは、つかの文字だけの処理を行えば良いことを利用して、文字列の長さに依存しない計算時間で確率(または頻度)を求めることができ、それによて通常の方法に比べて、計算のオーダーが向上することがわり、実際に高速に動作することが確認できた。</p>
収録刊行物
-
- 人工知能学会全国大会論文集
-
人工知能学会全国大会論文集 JSAI2021 (0), 1H4GS1c05-1H4GS1c05, 2021
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390851320455195776
-
- NII論文ID
- 130008051548
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可