アブダクションに基づく会話体文の理解のための一般化されたチャート法

• 伝, 康晴

書誌事項

タイトル別名

• Generalized Chart Algorithm for Abduction -based Spoken- style Sentence Understanding
• 自然言語処理

抄録

近年、自然言語処理において、話し言葉の解析／理解の研究が盛んになっている。話し言葉は、省略、提楡などのさざざまな不完全さを含んでおり、こういった不完全さを持つ入力に対して、その背後にある情報を補完しながら処理を行う能カが話し言葉を扱う自然言語処理システムには必要になる。このような処理を可能にするモデルとしてアブダクションに基づくモデルが有力である。しかし、その計算効率の悪さのため、アブダクションに基づく実用的なシステムはまだ実現されていない。そこで、本稿では、コスト付アブダクションのモデルを話し言葉の解析／理解に応用することを念頭におき、その計算効率の問題に対する根本的で実際的な解決策を提案する。その基本的なアイデアは、チャートパーサをアブダクションの手続きとみなすことである。チャートパーサには計算効率の観点からさまざまな利点があるので、このアイデアに基づきアブダクションの計算効率の問題をうまく解決できる。本手法は、（1）目標駆動上昇型導出、（2）部分解の表への登録、（3）アジェンダ制御機構という3つの特徴を持つ。これによってコスト付アブダクションの計算量が大きく改善されることを実験によって示す。

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 35 (12), 2734-2744, 1994-12-15

  一般社団法人情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050564287841145856
• NII論文ID: 110002722908
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00014057/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles