2008.11.01
Dependency Parsing by Belief Propagation
David Smith; Jason Eisner. Dependency Parsing by Belief Propagation.
グラフィカルモデルに基づく係り受け解析に，グローバルな素性を取り込む方法として，loopy berief propagationの利用を提案している．belief propagationを利用するには，ノード間の信念メッセージ量を計算する必要があるが，ノード素性，エッジ素性，孫素性，兄弟素性の信念量の計算は，自然に計算でき，計算量は高々o(n^3)である．しかし，エッジの数，木構造を満たすか，各ノードの親が一つになっているかなどのグローバルな素性の信念メッセージの量の計算は工夫が必要であり，本論文はこれらをすべて，高々o(n^3)で計算する方法を示している．
Trackback URL
Comment & Trackback
Comment feed
Comment