文章基本信息

标题：Efficient Third-Order Dependency Parsers
本地全文：下载
作者：Terry Koo ; Michael Collins
期刊名称：Conference on European Chapter of the Association for Computational Linguistics (EACL)
出版年度：2010
卷号：2010
出版社：ACL Anthology
摘要：We present algorithms for higher-order dependency parsing that are ¡°third-order¡± in the sense that they can evaluate substructures containing three dependencies, and ¡°efficient¡± in the sense that they require only O(n4) time. Importantly, our new parsers can utilize both sibling-style and grandchild-style interactions. We evaluate our parsers on the Penn Treebank and Prague Dependency Treebank, achieving unlabeled attachment scores of 93.04% and 87.38%, respectively.