高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于禁止搜索的非线性时间匹配优化算法

梅晓丹 孙圣和

梅晓丹, 孙圣和. 基于禁止搜索的非线性时间匹配优化算法[J]. 电子与信息学报, 2002, 24(1): 31-36.
引用本文: 梅晓丹, 孙圣和. 基于禁止搜索的非线性时间匹配优化算法[J]. 电子与信息学报, 2002, 24(1): 31-36.
Mei Xiaodan, Suu Shenghe. An algorithm for optimizing the nonlinear time alignment based on tabu approach[J]. Journal of Electronics & Information Technology, 2002, 24(1): 31-36.
Citation: Mei Xiaodan, Suu Shenghe. An algorithm for optimizing the nonlinear time alignment based on tabu approach[J]. Journal of Electronics & Information Technology, 2002, 24(1): 31-36.

基于禁止搜索的非线性时间匹配优化算法

An algorithm for optimizing the nonlinear time alignment based on tabu approach

  • 摘要: 动态时间规整算法DTW(Dynamic Time Warping)作为一种非线性时间匹配技术已成功地应用于语音识别系统中。DTW算法使用动态规划技术来搜索两个时间序列的最优规整路径,虽然这种算法计算量小,运算时间较短,但只是一种局部优化算法。禁止搜索TS(Tabu Search)算法是一种具有短期记忆的广义启发式全局搜索技术,适用于解决许多非线性优化问题。本文将该技术用于语音识别系统中,提出了基于禁止搜索的非线性时间规整的优化算法TSTW,使得时间规整函数尽可能逼近全局最优。仿真结果表明,TSTW比DTW有更高的识别率,且运行时间比遗传时间规整算法GTW大大减少。
  • F. Itakura, Minimum prediction residual principle applied to speech recognition, IEEE Trans. on ASSP, 1975, ASSP-23(2), 67-72.[2]S.K. Wong, C. W. Chau, W. A. Halang, Genetic algorithm for optimizing the nonlinear time alignment of automatic speech recognition system, IEEE Trans. on Industrial Electronic, 1996,IE-43(5), 559-566.[3]H.F. Silverman, D. P. Morgan, The application of dynamic programming to connected speech recognition, IEEE ASSP Magazine, 1990, 38(7), 7-24.[4]L.R. Rabiner, S. E. Levinson, Isolated and connected word recognition-theory and selected applications, IEEE Trans. on Communications, 1981, COM-29(5), 621-658.[5]F. Glover, M. Laguna, Tabu Search, Kluwer Academic Publishers, London, 1997, I chapter. [6]H. Sakoe, S. Chiba, Dynamic programming algorithm optimization for spoken word recognition,IEEE Trans. on ASSP, 1978, ASSP-26(2), 43-49.
  • 加载中
计量
  • 文章访问数:  2143
  • HTML全文浏览量:  106
  • PDF下载量:  498
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-03-06
  • 修回日期:  2000-07-28
  • 刊出日期:  2002-01-19

目录

    /

    返回文章
    返回