用語説明

確率的日本語形態素解析アルゴリズム

文頭から文末方向へ進みながらすべての単語候補の組合せの確率を求める前向き探索と,文末から文頭方向へ進みながら前向き探索で求めた確率を利用して確率が高い順に1つずつ文の単語分割候補を求める後向き探索から構成される形態素解析アルゴリズム。入力文の長さに比例する時間で効率よく複数の解を求めることができる。