[論文レビュー] Reluctant Paraphrase: Textual Restructuring under an Optimisation Model

Mark Dras|ArXiv.org|Jul 3, 1997

Natural Language Processing Techniques参考文献 12被引用数 5

ひとこと要約

本稿では、長さや読みやすさなどの外部制約の下で元のテキストへの変更を最小限に抑える「ためらう最適化プロセス」としてのリプロダクションの計算モデルを提案する。XTAG文法フレームワーク内で数学的最適化手法を用い、制約を方程式として形式化し、意味を保持しつつも制限に適合するリプロダクションを生成する最小変更の目的関数を適用する。

ABSTRACT

This paper develops a computational model of paraphrase under which text modification is carried out reluctantly; that is, there are external constraints, such as length or readability, on an otherwise ideal text, and modifications to the text are necessary to ensure conformance to these constraints. This problem is analogous to a mathematical optimisation problem: the textual constraints can be described as a set of constraint equations, and the requirement for minimal change to the text can be expressed as a function to be minimised; so techniques from this domain can be used to solve the problem. The work is done as part of a computational paraphrase system using the XTAG system as a base. The paper will present a theoretical computational framework for working within the Reluctant Paraphrase paradigm: three types of textual constraints are specified, effects of paraphrase on text are described, and a model incorporating mathematical optimisation techniques is outlined.

研究の動機と目的

• テキスト長や読みやすさなどの外部制約（例：長さや読みやすさ）の下でリプロダクションを生成する形式的フレームワークの構築。
• 元のテキストへの変更を最小限に抑えるリプロダクションの再構築を最適化問題としてモデル化すること。
• XTAG文法フレームワークに基づく計算的リプロダクションシステムに、数学的最適化手法を統合すること。
• リプロダクション生成に影響を与える3種類のテキスト制約を定義・分類すること。
• 生成されたリプロダクション出力が、意味的整合性を保ちつつ、強制された構造的・スタイル的制限に適合することを保証すること。

提案手法

• 数学的最適化フレームワーク内に、テキスト制約を制約方程式の集合として形式化すること。
• 元のテキストへの変更数を最小化する目的関数を定義し、内容の変更を「ためらう」性質を促進すること。
• 構造的変換のための言語的基盤として、XTAG句構造解析システムを用いること。
• 定められた制約下でリプロダクション生成問題を解くために、オペレーションズ・リサーチ分野の最適化手法を適用すること。
• 長さ、読みやすさ、および文構造の3つの明確に区別されたテキスト制約タイプを指定すること。
• リプロダクションタスクを、解が有効で最小限の再編集を伴うテキストを表す制約付き最適化問題にマッピングすること。

実験結果

リサーチクエスチョン

• RQ1 長さや読みやすさといったテキスト制約を、計算的リプロダクションシステム内で形式的にモデル化する方法は何か？
• RQ2 外部制約を満たしつつ、元のテキストへの変更を最小限に抑える最適化フレームワークは何か？
• RQ3 XTAG文法システムを、最適化モデルに基づく制約付きテキスト再構築をサポートできるようにどのように適合できるか？
• RQ4 どの種類の制約が、生成されたリプロダクションの構造的・品質的側面に最も顕著に影響を与えるか？
• RQ5 最小変更原則は、リプロダクション生成の過程で意味的コンテンツをどの程度保てるか？

主な発見

• 本モデルは、リプロダクション生成を制約付き最適化問題として形式的に定式化し、外部制限の体系的取り扱いを可能にした。
• 最小変更に注力する目的関数の使用により、元のテキストへの変更は必要最小限に抑えられる。
• 長さ、読みやすさ、文構造という3種類の明確なテキスト制約が形式的に定義され、最適化フレームワークに統合された。
• 本アプローチは、元のテキストの構造的・意味的整合性を最小限に損なう形で、意味的に意味のあるリプロダクションを生成できることを示した。
• XTAGシステムとの統合により、生成されたリプロダクションに対する正確な文法的制御が可能となり、言語的整合性が保証された。
• 本フレームワークは、将来の強固で制約に配慮したリプロダクションシステムの開発の理論的基盤を提供する。