[論文レビュー] XTAG system - A Wide Coverage Grammar for English

Christy Doran, Dania Egedi+3 more|ArXiv.org|Oct 20, 1994

Natural Language Processing Techniques参考文献 7被引用数 15

ひとこと要約

本稿では、語彙化された木接続項(grammar)（LTAG）形式に基づく広範囲カバーの英語文法、XTAGシステムを提示する。このシステムは、語彙的解析器、品詞タガー、および特徴構造を備えたアールェイ方式のパーサーを統合しており、IBM手動文書コーパスにおいて84.32%の再現率と59.28%の正確性を達成している。ヒューリスティクスと統計的プルーニングにより性能が向上し、語彙化形式における構文解析の有効性が示された。

ABSTRACT

This paper presents the XTAG system, a grammar development tool based on the Tree Adjoining Grammar (TAG) formalism that includes a wide-coverage syntactic grammar for English. The various components of the system are discussed and preliminary evaluation results from the parsing of various corpora are given. Results from the comparison of XTAG against the IBM statistical parser and the Alvey Natural Language Tool parser are also given.

研究の動機と目的

• 語彙化された木接続項（LTAG）形式を用いて、英語の広範囲カバー構文文法を開発すること。
• 語彙的解析や品詞タギングなどの統合コンポーネントを通じて、効率的なパーサーを実現する文法開発システムを設計すること。
• IBMの統計的パーサーやAlvey自然言語ツールと同等のパーサーと比較して、システムの性能を評価すること。
• ヒューリスティクスおよび統計的手法が、パースの曖昧性低減とパース速度向上に与える影響を調査すること。

提案手法

• システムは、語彙的要素に基づいて素朴な木を選択し、その後、置換および接続操作によってそれらを合成する二段階のアールェイ方式パーサーを用いる。
• 語彙的解析器は、約317,000件のエントリを含むデータベースから語の原形および屈折的特徴（例：時制、格）を取得し、0.6msのアクセス時間を持つ。
• ウォール・ストリート・ジャーナルコーパスで学習された三項品詞タガーは、N個の最良品詞列を出力するように拡張され、曖昧性を低減し、パース速度を93%向上させた。
• ヒューリスティクスは、構造的好み（例：補語位置を補足位置よりも優先し、形容詞および副詞に対して右枝構造を好む）に基づいてパースを順位付けする。
• 統計的データベース（Lex Prob DB）は、解析済みコーパスからの木の頻度データを格納し、可能性の高い木構造を優先順位付けして探索空間を削減する。
• 依存関係を捉える導出木構造が主な表現形式とされ、そこから中かっこ付きのパース木が導出される。

実験結果

リサーチクエスチョン

• RQ1 語彙化された木接続項形式を用いたXTAGシステムは、広範囲カバーの英語文の構文解析においてどの程度効果的か？
• RQ2 ヒューリスティクスおよび統計的プルーニングは、パースの効率性と正確性をどの程度向上させるか？
• RQ3 標準コーパス上で、XTAGはIBMの統計的パーサーやAlvey自然言語ツールと比較してどの程度の性能を示すか？
• RQ4 なぜ標準的なクロスブラケット評価指標は、XTAGの豊富な導出木構造の評価に不適切なのか？

主な発見

• XTAGは、67件の手動でアノテートされたIBM文書に対して、80%の再現率と59.28%の正確性を達成した。品詞タギングのおかげでパース時間は93%短縮された。
• ヒューリスティクスと統計的プルーニングの活用により、不適切な木の組み合わせをフィルタリングすることで、パース時間は約87%短縮された。
• 143個のLDOCE名詞句に対してAlveyパーサーと比較したところ、品詞タギングなしでは86.71%の成功率（上位3つの導出）を達成したが、品詞タギングありでは65.03%に低下した。これは性能のトレードオフを示している。
• クロスブラケット指標は、XTAGの性能を低く評価している。なぜなら、この指標は、単なる中かっこ付けだけではなく、より豊富な導出木構造が語の依存関係をより正確に捉えているという事実を考慮していないからである。
• XTAGの導出木は、同一の中かっこ構造を異なる構造的導出で表現できることから、表面的な中かっこ付けではなく、導出そのものを重視する評価手法の必要性が浮き彫りになった。