Problem Independent Parallel Genetic Algorithm for Design Optimization
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Evolving the Topology of Hidden Markov Models Using Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A novel optimization of profile HMM by a hybrid genetic algorithm
IWANN'05 Proceedings of the 8th international conference on Artificial Neural Networks: computational Intelligence and Bioinspired Systems
Constraints in particle swarm optimization of hidden markov models
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Hi-index | 0.43 |
A hidden Markov model (HMM) is a natural and highly robust statistical method for automatic speech recognition. It has been tested and proved effective in a wide range of applications. The HMM model parameters are used to describe the utterance of the speech segment presented by the HMM. Many successful heuristic algorithms are developed to optimize the model parameters to best describe the training observation sequences. However, all these methods are exploring for only one local maximum in practice. No single method can be recovered from the local maximum and to obtain the global maximum or other more optimized local maxima. In this paper, a stochastic search method called the genetic algorithm (GA) is presented for HMM training. GA mimics natural evolution and performs searching within the defined searching space. Experimental results showed that using GA for HMM training (GA-HMM training) can obtain better solutions than using heuristic algorithms. One of the major drawbacks is that GAs require a lot of computation power for global searching before it can converge. Therefore, in order to outperform heuristic algorithms, a parallel version of GA called the parallel genetic algorithm (PGA) is introduced. Experimental results showed that using PGA in speech recognition systems provides 18% improvement in recognition rate with the same amount of computational time