一般LR構文解析法におけるエラー処理
スポンサーリンク
概要
- 論文の詳細を見る
文脈自由文法を用いたシフト・還元操作による高速な解析法のひとつである一般LR構文解析法において,入力の誤りを検知・修正する一手法を提案する.この手法においては,従来とまったく同一の文法規則と解析表を使いながら,その表の見方を変えることでエラー処理を行う.すなわち,従来はある時点での状態と入力記号をもとに解析表の動作部を参照し,シフト,還元,受理,エラーの4つの動作のいずれであるかを決定し解析を進めていた.これに対して本手法では,エラー状態にならないように,入力に対して挿入,置換,読み飛ばしの3種の操作を行い,入力誤りを修正しつつ解析を進める.ただこの方法では,入力中の小さな誤りは修正できるが,大きな誤りに対しては文法に適うように無理に修正作業を行うおそれがある.そこで,解析表の行先部をもとにダミーの非終端記号をあてがう操作を行い,過修正を防ぐことにする.このダミーの非終端記号により,入力中の大きな欠落や挿入ノイズを検出できるだけでなく,入力中の不明確な部位が原因で解析全体が失敗することを防ぐことができる.従来の手法に比べて本手法においては探索が増大するが,効率低下を抑えるための工夫を導入している.また,本手法は入力中の未知語に対しても頑健な処理ができる.音声認識における誤り修正の実験を通して,本手法の有効性を確認する.
- 一般社団法人情報処理学会の論文
- 1996-08-15
著者
関連論文
- 周波数スペクトルの谷状点系列による和音推定(音高・和音・調認識)
- 文字間統計情報に基づく口語文字列の自動抽出
- 3N-5 英語固有名詞のカナ表記への変換
- 1N-2 日本語文書における複合語キーワード抽出
- ScoreIlluminator : スコアリーディング支援のためのオーケストラスコアの自動色付け(演奏者支援)
- E-029 主旋律に着目したピアノ楽譜の難易度別簡易化(自然言語・音声・音楽,一般論文)
- RE-001 周波数スペクトルの谷状点に基づく和音推定(自然言語・音声・音楽,査読付き論文)
- 練習計画提示によるピアノ独習支援システムの開発と評価 (新しいインタラクションを取り入れた学習支援およびスキル支援/一般)
- リズム特性を用いたコンデンススコア自動生成手法の提案
- 日本語フレームネットに基づく意味役割推定
- デモンストレーション:若手による研究紹介III(デモセッション)
- ピアノ初級者のための独習支援システムにおける戦略的練習計画の提示
- ピアノ初級者のための独習支援システムの提案
- 汎用アノテーションシステム(MAML System)を利用したWeb検索結果のグラフ表示(Web検索, 夏のデータベースワークショップDBWS2005)
- 汎用アノテーションシステム(MAML System)を利用したWeb検索結果のグラフ表示(Web検索, 夏のデータベースワークショップ2005)
- 語の属性を利用した大語彙確定のための音声対話インタフェース
- 汎用アノテーション記述言語MAMLの提案とその生成・処理プロセス
- 汎用アノテーション記述言語MAML(メタ言語とメタデータ)(ユビキタス社会における情報流通および一般)
- 非単調活性化関数を用いたカオスニューラルネットワークとメモリサーチシステムへの適用
- 材質感モデルの自動生成(一般セッション(2))
- メタデータ解析と自然言語処理を併用した動画要約(セッション2 : 映像・コンテンツの生成)
- アノテーションの副次生成とテキスト処理への応用
- 音声と映像の一貫性を考慮したニュース動画の要約
- 明示的なα変換を用いたα単一化
- 将棋における合議アルゴリズム---局面評価値に基づいた指し手の選択
- ScoreIlluminator:スコア色付けによるオーケストラスコアリーディング支援システム
- コンティグマッピング手法に基づくポリフォニー音楽の声部分離と色付け楽譜の生成
- Random Forestを用いた音楽ジャンル分類
- HMM音韻認識と拡張LR構文解析法を用いた連続音声認識
- サポートベクタマシンを用いた対話表現の抽出
- ドメイン固有の文字列情報の組み込みによる形態素解析処理の精度の向上
- 最大エントロピー法を用いた対訳単語対の抽出
- 強化学習における環境変化認識法
- 強化学習における環境変化認識法
- E-036 スペクトルディップテンプレートを用いた和音推定(自然言語・音声・音楽,一般論文)
- 5J-4 強化学習型マルチエージェント系における職能の分担の学習
- ケプストラム正規化誤差とパワーの相関を用いた乗法性歪みの除去
- メタデータ解析に基づくマルチメディア検索システム(セッション7C : 検索方式(2))
- メタデータ解析に基づくマルチメディア検索システム(検索方式(2))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 非単調活性化関数を用いたカオスニューラルネットワークの提案
- 動画像からの人物情報記述データ自動生成システムの提案
- カオスニューラルネットワークを用いたメモリサーチの一手法
- カオスニューラルネットワークを用いたメモリサーチの一手法
- マルチモーダル対話コーパス検索/再生ツールの実装
- 3T-8 アクセス履歴を基にした推奨ページリストの提示
- 3T-5 声部分離を用いたスコアリーディング支援のための色付け楽譜の生成(音楽情報の推定と理論,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 1K-3 雑音・残響環境下での音声認識
- 短期記憶を用いた複素ニューラルネットワークの時系列学習
- 3T-3 左手と和音に対応したピアノ運指の自動推定システム(音楽情報の推定と理論,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 候補間の表層的差異に着目した地名の所属国推定
- 3K-3 GAとSA法を組み合わせた時間割編成問題の解決
- 5G-5 単旋律の生演奏を収録したCDからの自動採譜システム
- 感情音声の合成
- 感情音声の合成
- 感情音声の合成
- AICを用いたデフォルトルール生成法の拡張
- 複数の目標をもった発話プランニングとしての対話理解
- 集合学習における協調型Webブラウジングシステムの構築
- 大語彙を対象とした音声対話インタフェースにおける自然な応答生成
- 年次大会余録
- 一般LR構文解析法におけるエラー処理
- 著者判別に有効な特徴量の推定
- 著者判別に有効な特徴量の推定
- 固有名詞の所属国推定における表層情報の利用
- 固有名詞の所属国推定における表層情報の利用
- ラベルなしデータの二段階分類とアンサンブル学習に基づく半教師あり日本語語義曖昧性解消
- インタラクティブな楽譜色付けによるオーケストラスコア理解支援システム
- E-007 スペクトルディップとクロマベクトルの併用による和音推定(音楽情報科学(1),E分野:自然言語・音声・音楽)
- E-008 音響特徴量と歌詞情報に基づく楽曲嗜好解析支援ツールの製作(音楽情報科学(2),E分野:自然言語・音声・音楽)