[论文解读] Separating Dependency from Constituency in a Tree Rewriting System

Anoop Sarkar|ArXiv.org|Sep 18, 1998

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

一句话总结

本文提出了链接共享树 adjoining语法（LSTAG），一种新颖的树重写形式系统，其在句法分析中明确区分了语言依赖关系与短语结构。通过解耦这两种结构特征，LSTAG 实现了对并列现象更精确、更形式化的表示，相较于以往将依赖与短语结构混同于树重写框架的系统，实现了显著改进。

ABSTRACT

In this paper we present a new tree-rewriting formalism called Link-Sharing Tree Adjoining Grammar (LSTAG) which is a variant of synchronous TAGs. Using LSTAG we define an approach towards coordination where linguistic dependency is distinguished from the notion of constituency. Such an approach towards coordination that explicitly distinguishes dependencies from constituency gives a better formal understanding of its representation when compared to previous approaches that use tree-rewriting systems which conflate the two issues.

研究动机与目标

• 解决现有树重写系统在句法表示中混淆依赖与短语结构的局限性。
• 提供一个形式化框架，明确将语言依赖关系与短语结构分开建模。
• 通过区分依赖与短语结构，改进句法结构中并列现象的表示。
• 开发一种形式系统，能够比传统同步 TAG 更精确地捕捉复杂句法现象。
• 通过解耦结构组件，为更精确的句法解析与语言学分析奠定基础。

提出的方法

• 提出链接共享树 adjoining 语法（LSTAG），一种同步树 adjoining 语法（TAG）的变体。
• 采用双结构方法，使依赖结构与短语结构分别维护，但通过共享链接相互关联。
• 使用树重写规则生成并组合句法结构，同时保持依赖关系与短语结构的独立性。
• 引入一种正式机制，实现依赖树与短语结构树之间的链接共享，以维持结构一致性。
• 将该形式系统应用于并列现象建模，确保依赖关系不与短语边界混淆。
• 采用支持短语结构与依赖结构作为一等组件的形式语法框架。

实验结果

研究问题

• RQ1 在树重写系统中，如何正式分离依赖与短语结构？
• RQ2 何种形式系统能够实现对并列现象的精确表示，且不将依赖与短语结构混同？
• RQ3 树重写系统能否在独立维护依赖与短语结构的同时，确保结构一致性？
• RQ4 解耦依赖与短语结构如何改善对并列等句法现象的建模？
• RQ5 LSTAG 在句法表示方面相较于传统同步 TAG 具有哪些优势？

主要发现

• LSTAG 在句法表示中成功实现了依赖与短语结构的分离，从而能够更清晰地建模句法现象。
• 该形式系统通过将依赖关系与短语边界分离，实现了对并列现象更精确的分析。
• 通过维护独立结构并借助共享链接连接，LSTAG 避免了因混淆依赖与短语结构而引入的歧义。
• 与先前系统相比，该方法提供了更形式化且更透明的句法结构理解。
• 该框架在建模复杂句法结构方面展现出可行性，并显著提升了结构清晰度。
• 结果表明，将依赖与短语结构分离可带来更准确、更符合语言学直觉的句法表示。