[論文レビュー] Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions

Robert Dale, Ehud Reiter|arXiv (Cornell University)|Apr 26, 1995

Natural Language Processing Techniques被引用数 25

ひとこと要約

この論文は、グリスの会話の規範を満たす計算的に効率的なアルゴリズムを提案している。具体的には、誤った含意を避ける一方で、参照の明確性を保証する。論文は、グリスの規範の単純で非直訳的解釈が、計算効率と人間らしい表現の両立を最もよく果たしていると主張し、ドメインに依存しないルールと文脈に応じた属性比較を用いて、IDAS自然言語生成システムに実装している。

ABSTRACT

We examine the problem of generating definite noun phrases that are appropriate referring expressions; i.e, noun phrases that (1) successfully identify the intended referent to the hearer whilst (2) not conveying to her any false conversational implicatures (Grice, 1975). We review several possible computational interpretations of the conversational implicature maxims, with different computational costs, and argue that the simplest may be the best, because it seems to be closest to what human speakers do. We describe our recommended algorithm in detail, along with a specification of the resources a host system must provide in order to make use of the algorithm, and an implementation used in the natural language generation component of the IDAS system. This paper will appear in the the April--June 1995 issue of Cognitive Science, and is made available on cmp-lg with the permission of Ablex, the publishers of that journal.

研究の動機と目的

• 誤った会話的含意を伝えることなく、参照の明確性を保証する参照表現生成アルゴリズムの開発。
• 計算コストと人間の話者行動との整合性という観点から、グリスの会話の規範の異なる計算的解釈を評価すること。
• 実用的導入に適した最小限の再利用可能なドメイン知識リソースに依存するドメインに依存しないアルゴリズムの設計。

提案手法

• アルゴリズムは、グリスの規範の単純で非直訳的解釈を用い、計算効率と人間らしい表現を最優先にしている。
• ターゲットオブジェクトを文脈集合内の他のオブジェクトと区別できる属性を選択することで、参照表現を生成する。可能な限り相対的値を優先する。
• 文脈集合のメンバー間で属性値を動的に比較し、相対的なサイズに基づいて「小さい」や「大きい」などの語を用いるかどうかを決定する。
• 名詞句において、ナビゲーション（位置情報）と識別（区別情報）の情報を分離する。例：「機器ラック内の黒い電源装置」。
• アルゴリズムは絶対的属性値を備えた知識ベースを必要とし、文脈に応じた変換を適用して相対的記述子を生成する。
• 実装はIDAS自然言語生成システムに統合されており、実世界の応用においてそのアプローチが有効に機能することを示している。

実験結果

リサーチクエスチョン

• RQ1 参照表現生成において、グリスの会話の規範の計算的解釈は、計算コストと人間らしい表現の両面からどのように評価できるか？
• RQ2 参照表現生成において、計算効率とグリスの原則への準拠の間にはどのようなトレードオフがあるか？
• RQ3 より複雑な解釈よりも、単純で非直訳的解釈の方が、実際の人間の話者行動をどれほどよく反映しているか？
• RQ4 参照的に正確でかつ弁別的に適切な参照表現を生成できるドメインに依存しないアルゴリズムは、どのように設計できるか？
• RQ5 相対的値と絶対的値のどちらが、自然な聞き取りやすい参照表現の生成に果たす役割が大きいのか？

主な発見

• グリスの会話の規範の単純で非直訳的解釈は、より複雑な解釈よりも計算的に効率的であり、観察された人間の話者行動ともより整合的である。
• アルゴリズムは、記述的属性が聞き手に参照対象の性質について誤解を招かないようにすることで、誤った会話的含意を効果的に回避している。
• 文脈集合の比較に基づく相対的属性値（例：「小さい」「大きい」）の使用は、自然さを向上させるとともに、絶対的測定値への依存を減らす。
• IDASシステムは、ドメイン固有のハードコードを最小限に抑えながらも、アルゴリズムが実世界のNLGシステムに効果的に統合可能であることを示している。
• モデルは、ナビゲーション情報と識別情報が名詞句内で体系的に分離できることを示しており、明確さと焦点の強化に寄与している。
• 知識ベースに絶対的値を用い、それを文脈的に相対的表現に変換することで、アプローチはドメインをまたいで広範なカバレッジと移植性を実現している。