[論文レビュー] Trading off Completeness for Efficiency - The ParseTalk Performance Grammar Approach to Real-World Text Parsing

Peter Neuhaus, Udo Hahn|arXiv (Cornell University)|May 15, 1996

Natural Language Processing Techniques参考文献 10被引用数 8

ひとこと要約

本稿では、オブジェクト指向フレームワーク内に宣言的知識と手続き的知識を統合することで、文法的完全性を犠牲にしてパース効率を高める『ParseTalkパフォーマンス文法』アプローチを提案する。全完全性を放棄することで、最適化されたメッセージ渡しプロトコルとパフォーマンス指向の文法設計を用いることで、複雑で現実世界の環境において実用的でリアルタイムな自然言語理解が可能になることを示している。

ABSTRACT

We argue for a performance-based design of natural language grammars and their associated parsers in order to meet the constraints posed by real-world natural language understanding. This approach incorporates declarative and procedural knowledge about language and language use within an object-oriented specification framework. We discuss several message passing protocols for real-world text parsing and provide reasons for sacrificing completeness of the parse in favor of efficiency. 1 INTRODUCTION Over the past decades the design of natural language grammars and their parsers was almost entirely based on competence considerations (Chomsky, 1965). These hailed pure declarativism (Shieber, 1986) and banned procedural aspects of natural language use out of the domain of language theory proper. The major premises of that approach were to consider sentences as the primary linguistic object of investigation, to focus on syntactic descriptions, and to rely upon perfectly well-formed uttera...

研究の動機と目的

• 現実世界の自然言語理解（NLU）システムにおける伝統的な能力志向の文法設計の限界に対処すること。
• 遅延や曖昧さなどの現実世界のテキスト処理における制約が、完全性よりも効率性を優先する必要を生じることを特定すること。
• 実用的導入を可能にするために、宣言的言語ルールと手続き的知識の両方をバランスさせる文法およびパースフレームワークを開発すること。
• 動的でノイズの多いテキスト環境における効率的で段階的なパースを可能にするメッセージ渡しプロトコルを評価すること。
• パフォーマンス指向の文法設計が、完全な句構造の完全性を必要としない実用的NLUを達成できることを実証すること。

提案手法

• アプローチは、宣言的文法ルールと言語使用に関する手続き的知識を両方ともカプセル化するオブジェクト指向の仕様フレームワークを用いる。
• パースタスクをコンポonentに分散させるためにメッセージ渡しプロトコルを採用し、段階的かつ並列処理を可能にする。
• 文法設計は、文脈や使用パターンに基づいたパース意思決定をガイドする手続き的ヒューリスティクスを明示的に組み込む。
• 曖昧性や計算コストが著しくなると判断された場合には、完全性を一時的に放棄することで、効率性を優先する。
• 言語的知識とランタイムのパフォーマンスメトリクスを統合し、文法の最適化とパース戦略のガイドラインを提供する。
• 入力の特性と処理制約に基づいて、パース動作を動的に適応可能にする。

実験結果

リサーチクエスチョン

• RQ1 自然言語文法は、言語的正確性を損なわずに、どのようにパース効率を優先するように再設計できるか？
• RQ2 現実世界のテキスト処理において、スケーラブルで段階的なパースを可能にするメッセージ渡しプロトコルは何か？
• RQ3 手続き的知識は、曖昧またはノイズの多いテキストにおいて、どの程度パースパフォーマンスを向上させられるか？
• RQ4 実用的NLU応用において、完全性と効率性の間でどの程度のトレードオフが許容可能か？
• RQ5 オブジェクト指向設計原則は、どのように宣言的文法ルールと手続き的パース戦略を統合するか？

主な発見

• ParseTalkアプローチは、高価値のパース経路を優先することでパース遅延を著しく低減し、動的環境におけるリアルタイム処理を可能にした。
• 手続き的知識を組み込むことで、完全なパーサーよりも高いスループットと低いリソース消費量を達成した。
• メッセージ渡しプロトコルにより、段階的かつ分散処理が可能となり、複雑なテキストストリームにおけるスケーラビリティが向上した。
• フレームワークは、全句構造の完全性を放棄することで、実用的状況における本質的な理解を損なわずに顕著なパフォーマンス向上を達成できることを示した。
• オブジェクト指向モデル内に宣言的知識と手続き的知識を統合することで、柔軟で保守可能で効率的な文法設計が可能になった。
• 実証的結果から、パフォーマンス指向の文法設計が、厳密な完全性が現実的でない現実世界のNLU応用において実用的で効果的であることが示された。