arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0008017cs.CL
收藏

高效的概率自顶向下和左角分析

Efficient probabilistic top-down and left-corner parsing

Brian Roark, Mark Johnson

摘要:

本文探讨了高效的预测广泛覆盖的分析,没有动态规划。与自下而上的方法不同,深度优先自上而下的解析产生的部分解析是跨越整个左上下文的完全连接的树,原则上可以从中读取任何类型的非局部依赖或部分语义解释。我们对比了两种预测分析方法,自顶向下和左角分析,并发现两者都是可行的。此外,我们发现,增强与非本地信息不仅提高了解析器的准确性,但也大大提高了搜索效率。

英文摘要:

This paper examines efficient predictive broad-coverage parsing without dynamic programming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses that are fully connected trees spanning the entire left context, from which any kind of non-local dependency or partial semantic interpretation can in principle be read. We contrast two predictive parsing approaches, top-down and left-corner parsing, and find both to be viable. In addition, we find that enhancement with non-local information not only improves parser accuracy, but also substantially improves the search efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑