[論文レビュー] Separating Dependency from Constituency in a Tree Rewriting System

Anoop Sarkar|ArXiv.org|Sep 18, 1998

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

ひとこと要約

この論文は、構文解析における意味的依存関係と構成要素構造を明示的に分離する、新しい木書き換え形式であるリンク共有木適合文法（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よりも、より高い精度で複雑な構文的現象を捉えることができる形式的体系を構築すること。
• 構造的要素を分離することで、より正確な構文解析と言語的分析の基盤を築くこと。

提案手法

• 同期的木適合文法（TAG）の変種であるリンク共有木適合文法（LSTAG）を提案する。
• 二重構造アプローチを採用し、依存関係構造と構成要素構造を別々に保持するが、共有リンクによって結びつける。
• 構文的構造を生成・結合する木書き換え規則を用い、依存関係と構成要素関係を明確に保つ。
• 依存木と構成要素木の間でリンクを共有するための形式的メカニズムを導入し、構造的一致性を維持する。
• 協調のモデル化に適用し、依存関係が構成要素境界と混同されないようにする。
• 構成要素構造と依存構造を第一級の構成要素として扱える形式的文法フレームワークを用いる。

実験結果

リサーチクエスチョン

• RQ1 木書き換えシステムにおいて、依存関係と構成要素構造をどのように形式的に分離できるか。
• RQ2 依存関係と構成要素構造を混同せずに、協調の正確な表現を可能にする形式的体系は何か。
• RQ3 木書き換えシステムが、依存関係と構成要素構造を独立して保持しつつ、整合性を保てるか。
• RQ4 依存関係と構成要素構造を分離することで、協調のような構文的現象のモデリングがどのように改善されるか。
• RQ5 従来の同期的TAGと比較して、LSTAGが構文的表現においてどのような利点を提供するか。

主な発見

• LSTAGは、構文的表現における依存関係と構成要素構造の分離に成功し、構文的現象の明確なモデリングを可能にした。
• 依存関係を構成要素境界から分離することで、協調のより正確な分析が可能になった。
• 共有リンクによって結びつけられた別々の構造を維持することで、依存関係と構成要素構造を混同することで生じる曖昧さを回避した。
• 従来のシステムと比較して、構文的構造の形式的かつ透明性の高い理解が可能になった。
• 複雑な構文的構造を、より明確な構造的クリアランスでモデル化する可能性が示された。
• 依存関係と構成要素構造を分離することで、より正確で言語学的に妥当な構文的表現が得られることを示唆している。