ビタビアルゴリズム
from 自然言語処理の基本と技術
ビタビアルゴリズム
辞書引きの結果の格納にラティス
https://gyazo.com/e01042de370092dab3acaf971c9f26e8
データ構造
格子の意
横方向に単語の系列
縦方向に同音異義語を並べる
連接スコアつき
文全体の連接スコアが最大となるような変換候補を見つける
動的計画法の一つ