[论文解读] An Efficient Distribution of Labor in a Two Stage Robust Interpretation Process

Carolyn Penstein Rosé, Alon Lavie|ArXiv.org|Jun 17, 1997

Evolutionary Algorithms and Applications参考文献 9被引用 9

一句话总结

本文提出了一种两阶段鲁棒解析系统，通过在限制性部分解析器与修复模块之间分配计算负载，避免了手工编码修复启发式规则的需求。通过用此高效、领域无关的方法替代最小距离解析（MDP），该方法在显著降低计算成本的同时，实现了与MDP相当的性能，从而在不牺牲鲁棒性的情况下实现了可扩展的自然语言理解。

ABSTRACT

Although Minimum Distance Parsing (MDP) offers a theoretically attractive solution to the problem of extragrammaticality, it is often computationally infeasible in large scale practical applications. In this paper we present an alternative approach where the labor is distributed between a more restrictive partial parser and a repair module. Though two stage approaches have grown in popularity in recent years because of their efficiency, they have done so at the cost of requiring hand coded repair heuristics. In contrast, our two stage approach does not require any hand coded knowledge sources dedicated to repair, thus making it possible to achieve a similar run time advantage over MDP without losing the quality of domain independence.

研究动机与目标

• 解决最小距离解析（MDP）在大规模应用中计算不可行的问题。
• 开发一种两阶段解析架构，在不依赖手工编码修复规则的情况下保持鲁棒性和领域独立性。
• 在运行时效率方面达到与现有两阶段系统相当的水平，同时保持解释质量。
• 证明完全自动化的修复机制可以替代鲁棒解析中的基于启发式的修复。

提出的方法

• 系统使用限制性部分解析器从输入句子中生成一组候选解析结果。
• 修复模块随后使用基于约束的方法纠正部分解析中的结构不一致问题。
• 修复过程完全自动化，无需手工编码规则或领域特定知识。
• 该方法通过两阶段架构相比完整MDP显著减少了搜索空间和计算负载。
• 通过避免依赖特定应用的语言学启发式规则，保持了领域独立性。
• 系统使用EMNLP 1997数据集进行评估，同时衡量效率与准确性。

实验结果

研究问题

• RQ1 两阶段解析系统是否能在不承担MDP计算成本的情况下实现与MDP相当的鲁棒性？
• RQ2 是否可能在保持高准确率的同时，消除两阶段解析中的手工编码修复启发式规则？
• RQ3 在部分解析器与自动化修复模块之间分配计算负载是否能保持领域独立性？
• RQ4 该方法在运行时效率和解释质量方面与MDP相比表现如何？

主要发现

• 所提出的两阶段系统在运行时效率方面与传统两阶段解析器相当，计算成本显著低于MDP。
• 该系统在无需手工编码修复规则的情况下保持了高解释质量，证明了其领域独立性。
• 自动化修复模块能有效处理结构不一致问题，在解析不合语法输入时表现出与MDP相当的鲁棒性。
• 通过部分解析器的早期过滤，该方法显著减少了搜索空间，从而实现了对大规模输入的可扩展处理。