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

• 作者: 王作英 鄢翔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 两阶段词图搜索 A*算法 启发函数
• 年，卷（期）: 2002,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 78-80,97
• 页数: 4页
• 分类号: TP391.42
• 字数: 5856字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.22.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王作英	清华大学电子工程系	80	795	16.0	24.0
2	鄢翔	清华大学电子工程系	1	4	1.0	1.0