• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1997 年度 実績報告書

自由発話理解のための数学モデルの研究

研究課題

研究課題/領域番号 09740161
研究機関慶応義塾大学

研究代表者

斎藤 博昭  慶應義塾大学, 理工学部, 専任講師 (30235064)

キーワード自然言語処理 / 文脈自由文法 / 音声理解
研究概要

本研究の主眼は、従来の音声認識研究の対象であった“良い条件下でのきちんとした発声"から“より自然な発声"の認識へと対象を広げる際に生ずる様々な問題に頑健に対応することにある。これまで文脈自由文法に基づいた一般LR構文解析法を用いた言語処理の方法を追求してきたが、さまざまな誤り回復機能を付与した一般LR構文解析法を用いて、小さな誤りは訂正しつつ、確実に認識できる部位とそうでない部位を明らかにする。不明確な部位は、“ギャップ埋め"という技法でダミ-の非終端記号で表される。
文脈自由文法を用いた解析法のうちEarleyのアルゴリズムは、nを入力列の長さとしてO(n^3)の時間でおさえられることがわかっている。一般LR構文解析法においては、pを書き換え規則の最長右辺項数としてO(n^<p+1>)とできるので、使用する文法によっては効率が大幅に落ちる可能性を含んでいる。しかしながらChomskyの標準形定理からp【less than or equal】2に抑えられるように文法を等価に書き変えることができるので、理論的にはO(n^3)で抑えられると言える。
ギャップ埋めの機能を付与することにより、文法をより柔軟に使うことが出来る反面、一般LR構文解析法の計算量は増大してしまう。さまざまな文法を用いて高率の比較実験でこのことを確認した。そこで、何らかのヒューリスティックスを導入することでこの増大する計算量を抑えることになる。これは、使用目的によって異なるのだが、ダミ-の非終端記号ごとに入力列をどれほど消費するべきかをきめ細かく決めたり、ダミ-の非終端記号は2つ続けて発生させないといったことで制御でき、しかも実用上有益であることが分かった。

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] 延澤志保, 斎藤博昭, 中西正和: "日本語における有繋文字列" 情報処理学会プログラミングシンポジウム予稿集. 137-142 (1998)

URL: 

公開日: 1999-03-15   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi