甘粕哲郎,山本博史,塚田元
文脈自由文法の有限状態オートマトン近似アルゴリズム
の実装と評価
Abstract:文脈自由文法(CFG)を有限状態オートマトン(FSA)に近似するアルゴリズムを
実装するとともに，アルゴリズムの評価実験を行った．音声認識でCFGに基づく制
約を用いる場合，発話が長くなるに従い，探索空間が爆発するという問題がある．こ
の問題を解決するため，CFGに基づく制約を，FSAで近似するアルゴリズムがい
くつか提案されている．その中からPereiraらのアルゴリズムを実装し，ホテル予約
の模擬会話に現れる発話と，その発話を音声認識するために開発した文法を用いて，
アルゴリズムの評価を行った．その結果，妥当な近似精度で，膨大な探索空間を削減
できることが示せた．