Tetsuo Amakasu, Hirofumi Yamamoto, Hajime Tsukada
Implementation and evaluation of algorithm
approximating context-free grammar to
finite-state automaton
Abstract:文脈自由文法(CFG)を有限状態オートマトン(FSA)に近似するアルゴリズムを
実装するとともに,アルゴリズムの評価実験を行った.音声認識でCFGに基づく制
約を用いる場合,発話が長くなるに従い,探索空間が爆発するという問題がある.こ
の問題を解決するため,CFGに基づく制約を,FSAで近似するアルゴリズムがい
くつか提案されている.その中からPereiraらのアルゴリズムを実装し,ホテル予約
の模擬会話に現れる発話と,その発話を音声認識するために開発した文法を用いて,
アルゴリズムの評価を行った.その結果,妥当な近似精度で,膨大な探索空間を削減
できることが示せた.