[論文レビュー] Compilation of HPSG to TAG

Robert Kasper, Bernd Kiefer+2 more|ArXiv.org|May 3, 1995

Natural Language Processing Techniques被引用数 33

ひとこと要約

この論文は、ヘッドドリブンフレーズ構造文法（HPSG）を、言語的構造を保持したまま、語彙化された木接合文法（TAG）にコンパイル・実装したアルゴリズムを提示している。この手法により、事前に導出を計算することでパースの効率が向上する。主な貢献は、HPSGの原則に基づく特徴構造ルールと、TAGの語彙化された木構造形式との間で体系的な対応関係を確立したことである。補助木とフットノードは明確な投影規則によって定義され、元のHPSGと同等の強力な語彙化文法が得られ、パース効率が向上する。

ABSTRACT

We present an implemented compilation algorithm that translates HPSG into lexicalized feature-based TAG, relating concepts of the two theories. While HPSG has a more elaborated principle-based theory of possible phrase structures, TAG provides the means to represent lexicalized structures more explicitly. Our objectives are met by giving clear definitions that determine the projection of structures from the lexicon, and identify maximal projections, auxiliary trees and foot nodes.

研究の動機と目的

• HPSG文法を、言語的構造と原則を保持したまま、語彙化されたTAGに変換する体系的かつ実装済みのコンパイルアルゴリズムを開発すること。
• HPSGの原則に基づく特徴構造的アプローチと、TAGの語彙化された木構造的形式との関係、特に局所性と投影の観点から探求すること。
• 実行時の導出をコンパイル時へ移行させることで、元のHPSGと同等の強力な語彙化文法を生成し、パース効率を向上させること。
• HPSGにおける生成的容量が、TAGのコンパイルに適している軽度文脈依存的言語に制限される制約を特定すること。
• 従来のTAGの制限を超えて、等価動詞や非文節補語の抽出といった現象を、TAGの再帰性と抽出の取り扱いを一般化することで処理できること。

提案手法

• アルゴリズムは、HPSG構造における最大投影、補助木、フットノードの特定に明確な基準を定義し、TAGへの体系的翻訳を可能にする。
• ヘッド・オブ、補語・オブ、付加・オブといったHPSGのルールスキーマを、TAGの基本木と補助木にマッピングし、特徴構造制約を保持する。
• 支配リンクと接合操作を用いて複雑な構造を構築し、フットノードを句切れや非局所的依存関係に対応させる。
• 従来のTAGの再帰処理を拡張することで、等価動詞や抽出現象といった非標準的構造に対しても対応可能である。
• 段階的なコンパイルプロセスを採用：まず語彙的要素から基本木を導出する。次に、接合により非局所的関係を表現する補助木を生成する。
• 実装はLispで行われ、ドイツ語HPSG断片への適用が完了しており、CSLIの英語文法についても現在開発中である。

実験結果

リサーチクエスチョン

• RQ1 HPSG文法を、言語的構造と原則に基づく制約を保持したまま、TAGに体系的にコンパイルできるか？
• RQ2 HPSGにおける局所的関係と非局所的関係の違いを、TAGの基本木と補助木構造にどのようにマッピングできるか？
• RQ3 HPSGのどの制約が、その生成的容量をTAGコンパイルに適した軽度文脈依存的言語レベルに制限するか？
• RQ4 コンパイルプロセスにより、標準的なHPSG導出と比較してパース効率が向上する強力な語彙化文法が得られるか？
• RQ5 従来のTAGが捉えきれない現象、例えば非文節補語からの抽出やスキャムブルを、TAGがどのように拡張して処理できるか？

主な発見

• Lispで実装されたコンパイルアルゴリズムは、ドイツ語HPSG断片の重要な断片をTAGに成功裏に変換した。
• 得られたTAG文法は、各基本構造が語彙的要素に固定されているため、強力な語彙化である。
• 実行時の計算を減らすために、事前に導出を計算することで、効率的なパースが可能になった。
• アルゴリズムはTAGの再帰処理を一般化し、文節補語だけでなく、VPのような非文節補語からの抽出も一貫して処理できる。
• コンパイルされたTAG構造は、補語ノードからの下方向の展開がないため、直接的なTAG定義に比べてより細分化された木構造を生じることがある。
• 本アプローチにより、表現力が高くても、特定の制約を加えることでHPSG文法が軽度文脈依存的言語に制限され、TAGへのコンパイルが可能であることが明らかになった。