A*算法在两阶段词图搜索中的应用

摘要

本文讨论了在汉语连续语音识别系统的两阶段词图搜索过程中A*算法的应用,使用从前向后的时间同步Viterbi算法进行第一阶段词图搜索和剪枝,之后使用从后向前的非时间同步的A*算法进行第二阶段搜索,找到N-Best路径.文章给出了第二阶段A*搜索算法的实现方法、时间优化和启发函数优化方法,并与基线系统进行了比较.实验结果表明,在时间上,A*算法可以达到Viterbi算法的速度,满足实际应用的需要;A*算法搜索得到的最优路径有10﹪优于Viterbi搜索得到的最优路径,1﹪不及Viverbi算法;对于字识别正确率和WER指标有一定改善.