Research
ボスによる文法理論の概説.1時間強でやるにはあまりに内容が濃すぎると思うのでした.
http://citeseer.ist.psu.edu/yan02gspan.html 頻出サブグラフマイニングのためのアルゴリズム.あるグラフのサブグラフに対するエンコードを定義した上で,そのコードによって同型判定を行ってサブグラフの探索空間をpluneする,という流れで良いのかな.っ…
タイトルの内容の話.Viterbiアルゴリズムについて若干もめる.自分も良く分かってなかった・・・.大きく反省.でも,これって形態素latticeをグラフと見たときのDijkstraと何が違うのか良く分からなかった.やっぱり勉強不足.(´・ω・`)ショボーン
中国語の未知語同定
MEとEMの話が中心.数学的に厳密なところから入っていくので追うのが若干大変.
この勉強会でちゃんと読むまで,Inside-Outsideアルゴリズムの具体的な内容を知らなかったという勉強量の無さ.反省.
http://citeseer.ist.psu.edu/573817.html EMアルゴリズムがQuasi-Newtonのようなsuper-linearな収束を見せる時と,勾配法のようなlinearな遅い収束を見せる時の条件を解析的に同定した上で,その条件に基づいてEMと勾配法を切り替えるhyblidなアルゴリズム…