論文紹介 (自然言語)

http://www.seas.upenn.edu/~ryantm/papers/MS-CIS-05-11.pdf

Joint Conference on Human Language Technologies and Empirical Methods in Natural Language Processing, 2005 で、Best Student Paper Awardを取った論文の長いバージョンです。

思うことは。。 k-bestが O(n^6) ? そんなことはないとおもうんですが。

John saw a dog yesterday which was a Yorkshire Terrier.
みたいな、yesterdayのところがsawに行くはずなのに、なぜかdog とwhichの間にあるため、左右にくっつくだけの普通のparse treeではできない。 non-projective treeが必要だ。 その場合にはChu Liu Edmonds の maximum spanning tree for directed graphを使うと良い。 という話です。

これはよさそう。 というのも、まず、速い。 そして、実際アプリケーションを考えてみると、dependency treeの構造だけ分れば良いことが多い。 そして、やっぱりprojectiveだと、ちょっと不自然な構造？？ と思うことが多いからです。 通常のparse treeは語順の影響を受けすぎのような気がします。