ビタビアルゴリズム

前回までで、形態素解析に必要な項目のうち、ラティス構造を求めて、コストを推定するところまで来た。あとは、そのコストが最小となる経路をどうやって見つけるかだけが残っている。今回は、その最小コストとなる経路を求めるアルゴリズムの一つであるビタビ...