A*算法在两阶段词图搜索中的应用
本文讨论了在汉语连续语音识别系统的两阶段词图搜索过程中A*算法的应用,使用从前向后的时间同步Viterbi算法进行第一阶段词图搜索和剪枝,之后使用从后向前的非时间同步的A*算法进行第二阶段搜索,找到N-Best路径.文章给出了第二阶段A*搜索算法的实现方法、时间优化和启发函数优化方法,并与基线系统进行了比较.实验结果表明,在时间上,A*算法可以达到Viterbi算法的速度,满足实际应用的需要;A*算法搜索得到的最优路径有10﹪优于Viterbi搜索得到的最优路径,1﹪不及Viverbi算法;对于字识别正确率和WER指标有一定改善.
两阶段词图搜索 A*算法 启发函数 语音识别系统
鄢翔 王作英
清华大学电子工程系
国内会议
深圳
中文
249-252
2001-11-20（万方平台首次上网日期，不代表论文的发表时间）