最大確率分割のSuffix Arrayを用いた高速なアルゴリズム

DOI

書誌事項

タイトル別名
  • An efficient alghorithm for maximum probablity segmentation using Suffix Array

抄録

<p>同時確率を最大化する文字列の分割を求める問題がある。本稿では、それを求める高速な方法を求めることを目的とする。確率を計算する文字列の順番を工夫し、文字列の確率を推定する場合に、その直前に求めた文字列に一文字加えるケースでは、つかの文字だけの処理を行えば良いことを利用して、文字列の長さに依存しない計算時間で確率(または頻度)を求めることができ、それによて通常の方法に比べて、計算のオーダーが向上することがわり、実際に高速に動作することが確認できた。</p>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390851320455195776
  • NII論文ID
    130008051548
  • DOI
    10.11517/pjsai.jsai2021.0_1h4gs1c05
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ