[论文解读] Concurrent Lexicalized Dependency Parsing: The ParseTalk Model

Norbert Broeker, Udo Hahn+1 more|ArXiv.org|Oct 24, 1994

Natural Language Processing Techniques参考文献 20被引用 14

一句话总结

ParseTalk 提出了一种并发的、基于词汇的依存句法分析模型，其中每个词汇项均作为独立的执行实体，通过异步消息传递进行通信，其基础为面向演员的计算范式。通过将基于论元结构的语法约束与继承机制及并发计算相结合，该模型实现了动态、分布式的句法分析，支持鲁棒的、面向性能的语言理解，并在词汇层面实现了完全的程序自主性。

ABSTRACT

A grammar model for concurrent, object-oriented natural language parsing is introduced. Complete lexical distribution of grammatical knowledge is achieved building upon the head-oriented notions of valency and dependency, while inheritance mechanisms are used to capture lexical generalizations. The underlying concurrent computation model relies upon the actor paradigm. We consider message passing protocols for establishing dependency relations and ambiguity handling.

研究动机与目标

• 用基于词汇自主性的动态、局部控制模型取代静态的全局控制句法分析。
• 解决传统词汇化语法因依赖全局控制机制（如合一或树合并）而带来的局限性。
• 通过词汇单元之间的并发、消息传递通信，整合句法、概念和领域知识。
• 通过将并发性直接嵌入语法规范，实现对复杂语言性能任务（如大规模文本或语音理解）的建模。
• 提供一个形式化且可扩展的框架，用于构建能够处理歧义、噪声和不完整输入的、在认知上合理的句法分析器。

提出的方法

• 每个词汇项被建模为具有程序自主性的活跃执行实体，负责自主建立自身的依存关系。
• 依存关系通过基于面向演员计算模型的异步消息传递来确定。
• 论元结构约束被附加到词汇项上，以规定其句法和语义的选择性要求。
• 继承机制将词汇项组织成层次结构，实现词类的泛化并减少冗余。
• 系统使用消息传递协议来解析歧义，并协调多个词汇单元之间的句法分析。
• 语法模型在统一的、词汇化的框架内整合了范畴化、形态句法、概念和排序约束。

实验结果

研究问题

• RQ1 如何赋予词汇项程序自主性，使其在无全局控制的情况下动态建立依存关系？
• RQ2 何种形式化的消息传递协议能够支持基于面向演员模型的并发、分布式句法分析？
• RQ3 如何通过继承机制实现论元结构和依存关系的完全词汇化组织？
• RQ4 如何通过词汇单元之间的去中心化、并发通信来解析句法分析中的歧义？
• RQ5 该模型在多大程度上能够支持涉及非语言知识和噪声输入的复杂语言性能任务？

主要发现

• ParseTalk 成功将自然语言理解建模为一种并发的、去中心化的进程，其中词汇单元作为自主代理发挥作用。
• 基于面向演员的消息传递模型在语法规范层面实现了真正的并发性，而不仅限于实现层面的特性。
• 附加到单个词汇项上的论元结构约束，使得语法实现完全词汇化，并通过继承机制实现泛化。
• 系统通过动态协调词汇单元之间的通信，支持在输入不完整或存在歧义时的鲁棒句法分析。
• 德语原型解析器证明了该方法在应对现实世界语言处理挑战方面的可行性。
• 该模型为以符合心理语言学证据的方式整合句法、概念和领域知识提供了形式化基础，体现了并行、交互式处理的特征。