一般化弧を用いたA^*探索による非文の解析
スポンサーリンク
概要
- 論文の詳細を見る
システムが受理できる適格な文の範囲に収まらない入力,つまり,非文が与えられたとき,その誤り箇所や誤り内容を推定し,適切な対処ができることは,自然言語インタフェースシステムの頑強性を高めるために重要である.本稿では,チャート法における弧の拡張である一般化弧を用いて上昇型と下降型解析を融合した,新しい非文解析手法を提案する.本手法は特定の文法に依存しない,適格文の解析に悪影響を及ぼさないなど,同じく一般化弧を用いたMellishの手法の利点をすべて引き継いでいるうえ,Mellishの手法で必要となる複雑なヒューリスティクスを必要としない.更に本手法は純粋に統語的な処理として実現されており,応用領域からも特定の文法からも独立であるため,汎用性が高く,その知見は関連する多くの方式へ応用できる.その特徴は,まず,枝刈りに相当する初期の誤り同定処理を他から分離し,そこに双方向統語解析法を利用したこと,次に,下降型処理である誤り同定・修正処理において,チャート法ではなく一般的な下降型解析に近い手法を用いて,誤り候補の大域的な尤もらしさを利用した適格なA^*探索を可能としたことである.本手法は,適格文の解析の4倍程度の時間で最も尤もらしい解析結果をすべて求めることができる.
- 一般社団法人情報処理学会の論文
- 1995-10-15
著者
関連論文
- 言語行為に基づくメッセージのセグメント分割
- クリックを使わないマウスの動きと音声を入力とするインタフェース
- WWWブラウザとのマルチモーダルインタラクション : クリックを使わないマウスの動きと音声を入力とするインタフェース(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- これをここに置いて : バイモーダルインタフェースの提案
- Signature の局所的パターンマッチによる電子メールからの送信元住所録情報の抽出とそれを用いた住所録管理システム
- 電子メールを利用した住所録管理システム
- 対話性を考慮したマルチモーダル説明の生成 : ふたつの枠組みの実現とその比較
- 対話履歴とユーザモデルを利用した教示発話プランニング
- マルチモーダル対話における参照行為
- 対話的マルチモーダル説明とその時間的協調
- 反射と熟考の相互作用に基づく協調的対話モデル
- 対話的マルチモーダル説明とその時間的協調
- 反射と熟考の相互作用に基づく協調的対話モデル
- 手続き教示の生成 : 関係命題に基づく発話生成
- 反射と熟考の相互作用に基づく協調的対話モデル
- 教示対話における反復的説明ストラテジ
- マルチモーダル対話における対象物の同定について
- 統計情報に基づくチャートパーザの制御
- 日本語会話処理システムにおける利用者支援方式
- 自然言語インタフェースシステムにおける意図の把握と話題の管理
- 日本語質問応答システムにおけるメタ質問処理
- 質問応答における話題管理方式について
- 日本語データベース検索システムにおける意味理解方式
- 日本語質問応答システムにおける知識ソースの利用方式
- 「情報処理最前線」マルチメディアプレゼンテーションの自動生成に向けて : 自然言語生成からマルチメディア生成へ
- WWWブラウザの音声による制御
- WWWブラウザの音声による制御
- Allen, J. F.:Natural Language Understanding (second edition), pp.654, ISBN 0-8053-0334-0, The Benjamin/Cummings Publishing Company, Inc. (1995).
- 質問表現生成のための発話内容決定機構 : 質問内容の特徴に基づく発話内容の決定
- 一般化弧を用いたA^*探索による非文の解析
- 自然言語インタフェースにおける省略の扱い
- 姓名入力支援システム
- メッセージにおける待遇表現の数量化
- 自然言語インタフェ-スにおける構文意味解析方式
- Chen, P. R., Morgan, J. and Pollack, M. E., ed. : Intentions in COMMUNICATION, 508 pp., The MIT Press (1990).
- 話題の特徴を考慮した質問文に生成
- 式の連言結合と項の単一化に基づく意味合成
- 90-13言語行為の暖昧性に対する二つの制約
- C.S.メリッシュ 著 田中穂積 訳, "コンピュータのための自然言語意味理解の基礎", サイエンス社, A5判, 219p., \2,300, 1987