ACO-based BW algorithm for parameter estimation of hidden Markov models

International Journal of Computer Applications in Technology

Volumn 41, Issue 3-4, 2011, Pages 281-286

  Wang, Qingmiao ^a,b   Ju, Shiguang ^a  

^a JIANGSU UNIVERSITY   (China)

^b SOOCHOW UNIVERSITY   (China)

Author keywords

ACO; Ant colony optimisation; Baum Welch algorithm; Continuous optimisation problem; Hidden Markov model; HMM; Pheromone

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; HIDDEN MARKOV MODELS; ROBOT PROGRAMMING; TRELLIS CODES;

BAUM-WELCH ALGORITHMS; CONTINUOUS OPTIMISATION; CONVENTIONAL METHODS; EFFICIENT STRATEGY; LIKELIHOOD FUNCTIONS; MONOTONIC CONVERGENCE; PHEROMONE; RECOGNITION ACCURACY;

PARAMETER ESTIMATION;

EID: 80053379156     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2011.042704     Document Type: Article

References (19)

1. Baggenstoss, P.M. (2001) 'A modified Baum-Welch algorithm for Hidden Markov Models with multiple observation spaces', IEEE Transactions on Speech and Audio Processing, Vol. 9, pp.411-416. (Pubitemid 32372182)
2. Baldi, P. and Chauvin, Y. (1994) 'Smooth on-line learning algorithms for Hidden Markov Models', Neural Computation, Vol. 6, pp.307-318.
3. Elliott, R., Aggoun, L. and Moore, J. (1995) Hidden Markov Models: Estimation and Control, Springer-Verlag, New York, USA.
4. Hu, X., Zhang, J. and Li, Y. (2008) 'Orthogonal methods based ant colony search for solving continuous optimization problems', Journal of Computer Science and Technology, Vol. 23, No. 1, pp.2-18. (Pubitemid 351192919)
5. Johnson, M. (2005) 'Capacity and complexity of HMM duration modeling techniques', IEEE Signal Processing Letters, Vol. 12, pp.407-410. (Pubitemid 40679646)
6. Juang, B. and Rabiner, L.R.(1990) 'The segmental K-means algorithm for estimating parameters of Hidden Markov Models', IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 38, pp.1639-1641.
7. Juang, B.H. and Rabiner, L.R. (1991) 'Hidden Markov Models for speech recognition', Technometics, Vol. 33, pp.251-272.
8. Kumar, P. and Devaraj, D. (2009) 'Improved genetic algorithm for optimal design of fuzzy classifier', International Journal of Computer Applications in Technology, Vol. 35, Nos. 2-4, pp.97-103.
9. Macaš, M., Novák, D. and Lhotská, L. (2006) 'Constraints in particle swarm optimization of Hidden Markov Models', IDEAL 2006, Lecture Notes in Computer Science, Vol. 4224, pp.1399-1406.
10. Martinez, A.M. and Vitria, J. (2000) 'Learning mixture models using a genetic version of the EM algorithm', Pattern Recognition Letters, Vol. 21, pp.759-769.
11. McLachlan, G. and Peel, D. (2000) Finite Mixture Models, Wiley Series in Probability and Statistics, John Wiley & Sons, USA.
12. Monmarchè, N., Venturini, G., and Slimane, M. (2000) 'On how the ants Pachycondyla apicalis are suggesting a new search algorithm', Future Generation Computer Systems, Vol. 16, pp.937-946.
13. Moon, T.K. (1996) 'The expectation-maximization algorithm', IEEE Signal Processing Magazine, Vol. 13, pp.47-60. (Pubitemid 126518983)
14. Pernkopf, F. and Bouchaffra, D. (2005) 'Genetic-based EM algorithm for learning Gaussian mixture models', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, pp.1344-1348. (Pubitemid 41245064)
15. Socha, K. and Dorigo, M. (2008) 'Ant colony optimization for continuous domains', European Journal of Operational Research, Vol. 185, pp.1155-1173. (Pubitemid 47505285)
16. Xu, L. (2002) 'By harmony learning, structural RPCL, and topological self-organizing on mixture models', Neural Networks, Vol. 15. pp.1125-1151.
17. Yang, F., Zhang, C. and Sun, T. (2008) 'Comparison of particle swarm optimization and genetic algorithm for HMM training', Proceedings of the 19th International Conference on Pattern Recognition, Tampa, FL, pp.1-4.
18. Zheng, X. and Liu, H. (2009) 'A study on multidisciplinary collaborative optimization based on an improved PSO', International Journal of Computer Applications in Technology, Vol. 36, Nos. 3/4 pp.162-171.
19. Zlochin, M. and Birattari, M. (2004) 'Model-based search for combinatorial optimization: a critical survey', Annals of Operations Research, Vol. 131, pp.373-395. (Pubitemid 39187387)