基于改进粒子群算法的隐马尔可夫模型训练

被引:11
作者
朱嘉瑜 [1 ]
高鹰 [2 ]
机构
[1] 广州大学数学与信息科学学院
[2] 广州大学计算机与教育软件学院
关键词
粒子群优化算法; 优化算法; 隐马尔可夫模型; 隐马尔可夫模型优化; 手写数字识别;
D O I
10.16208/j.issn1000-7024.2010.01.029
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对隐马尔可夫模型传统训练算法易收敛于局部极值的问题,提出一种带极值扰动的自适应调整惯性权重和加速系数的粒子群算法,将改进后的粒子群优化算法引入到隐马尔可夫模型的训练中,分别对隐马尔可夫模型的状态数与参数进优化。通过对手写数字识别的实验说明,提出的基于改进粒子群优化算法的隐马尔可夫模型训练算法与传统隐马尔可夫模型训练算法Baum-Welch算法相比,能有效地跳出局部极值,从而使训练后的隐马尔可夫模型具有较高的识别能力。
引用
收藏
页码:157 / 160
页数:4
相关论文
共 6 条
[1]   一种非线性系数的粒子群优化算法 [J].
朱嘉瑜 .
电脑与电信, 2009, (04) :72-73+86
[2]   一种自适应扩展粒子群优化算法 [J].
高鹰 .
计算机工程与应用 , 2006, (15) :12-15
[3]   利用数学形态学提取骨架线的改进算法 [J].
王辉连 ;
武芳 ;
王宝山 ;
钱海忠 .
测绘科学, 2006, (01) :29-32+3
[4]   粒子群优化算法 [J].
周驰 ;
高海兵 ;
高亮 ;
章万国 .
计算机应用研究, 2003, (12) :7-11
[5]   Hidden Markov model-based ensemble methods for offline handwritten text line recognition [J].
Bertolami, Roman ;
Bunke, Horst .
PATTERN RECOGNITION, 2008, 41 (11) :3452-3460
[6]   On the structure of hidden Markov models [J].
Abou-Moustafa, KT ;
Cheriet, M ;
Suen, CY .
PATTERN RECOGNITION LETTERS, 2004, 25 (08) :923-931