计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
22期
78-80,97
,共4页
两阶段词图搜索%A*算法%启发函数
兩階段詞圖搜索%A*算法%啟髮函數
량계단사도수색%A*산법%계발함수
讨论了在汉语连续语音识别系统的两阶段词图搜索过程中A*算法的应用,使用从前向后的时间同步Viterbi算法进行第一阶段词图搜索和剪枝,之后使用从后向前的非时间同步的A*算法进行第二阶段搜索,找到N-Best路径.文章给出了第二阶段A*搜索算法的实现方法、时间优化和一种新的启发函数优化方法,并与基线系统进行了比较.实验结果表明,在时间上,A*算法可以达到Viterbi算法的速度,满足实际应用的需要;A*算法搜索得到的最优路径有10%优于Viterbi搜索得到的最优路径,1%不及Viterbi算法;对于字识别正确率和WER指标有一定改善.
討論瞭在漢語連續語音識彆繫統的兩階段詞圖搜索過程中A*算法的應用,使用從前嚮後的時間同步Viterbi算法進行第一階段詞圖搜索和剪枝,之後使用從後嚮前的非時間同步的A*算法進行第二階段搜索,找到N-Best路徑.文章給齣瞭第二階段A*搜索算法的實現方法、時間優化和一種新的啟髮函數優化方法,併與基線繫統進行瞭比較.實驗結果錶明,在時間上,A*算法可以達到Viterbi算法的速度,滿足實際應用的需要;A*算法搜索得到的最優路徑有10%優于Viterbi搜索得到的最優路徑,1%不及Viterbi算法;對于字識彆正確率和WER指標有一定改善.
토론료재한어련속어음식별계통적량계단사도수색과정중A*산법적응용,사용종전향후적시간동보Viterbi산법진행제일계단사도수색화전지,지후사용종후향전적비시간동보적A*산법진행제이계단수색,조도N-Best로경.문장급출료제이계단A*수색산법적실현방법、시간우화화일충신적계발함수우화방법,병여기선계통진행료비교.실험결과표명,재시간상,A*산법가이체도Viterbi산법적속도,만족실제응용적수요;A*산법수색득도적최우로경유10%우우Viterbi수색득도적최우로경,1%불급Viterbi산법;대우자식별정학솔화WER지표유일정개선.