@techreport{oai:ipsj.ixsq.nii.ac.jp:00057029,
 author = {李, 晃伸 and 河原, 達也 and 鹿野, 清宏 and AKINOBU, LEE and TATSUYA, KAWAHARA and KIYOHIRO, SHIKANO},
 issue = {12(2004-SLP-055)},
 month = {Feb},
 note = {音声認識結果の単語集合をグラフ形式で表現する方法が広く用いられている．本報告では，２パストリートレリスデコーダーにおいてオンラインで得られる単語信頼度を用いて単語グラフを効率よく生成する手法を提案する．後段パスのスタックデコーディング中に，(1)同一箇所に現れる同一単語候補をマージすることで検索中に動的に単語グラフを生成し，(2)これまでに得られた仮説パスと重複する部分文仮説の探索を中断する．さらに，(3)探索中に得られる単語信頼度に基づく枝刈りにより，信頼度の低い単語の展開を抑制する．これらの手法により，不要な探索を抑えて効率よく単語グラフを生成する．認識実験の結果，グラフの動的生成によりN-best候補に比べてより少ない計算量で多くの単語仮説を残すことができ，最小のGERを改善できることが示された．信頼度による枝刈りは一定の効果が確認できたが，探索中の信頼度を用いることによる信頼度値の不安定さの影響が大きいことが分かった．, An efficient search algorithm to generate word graph on tree-trellis decoder using search-time confidence score is investigated. In the 2nd pass of tree-trellis search, the stack decoding is modified to fixate word candidates on-the fly in order to generate word graph dynamically by merging paths by sharing same words at the same frame. The hypotihent will be terminated if the last word has already been in the current partial word graph and expanded so far. Furthermore, a word puruning by confidence score is applied at word expansion to suppress unpromissing words to appear. Experimental results show that the proposed method can generate a word graph faster than using N-best sentence list, and also can generate more word graphs to improve minimal GER. Pruning by confidence score showed a certain effect to reduce the number of word expansion, but has little effect on the total search time due to the unstableness of the searchtime confidence scoring especially for a short words.},
 title = {信頼度基準デコーディングを用いた高効率な単語グラフ生成法},
 year = {2005}
}