Title :
A New Algorithm for Mixture Splitting Based on DBC
Author :
Liu, Gang ; Chen, Wei ; Guo, Jun
Author_Institution :
Key Lab. of Inf. Process. & Intell. Technol., Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
EM (expectation-maximization) algorithm is a classical method for parameter estimation of HMM (Hidden Markov model ). Concerning that EM algorithm is easily affected by initial parameter values, we proposed a mixture splitting algorithm based on decision boundary confusion (DBC) to describe more about boundary distribution. The algorithm mainly includes three aspects: firstly the number of incremented mixtures for every decision boundary could be determined according to decision boundary confusion; secondly the mixtures which are the closest to the decision boundary are chosen to split, thirdly the split mean of mixture is in the direction of decision boundary. Our experiments show that our proposed algorithm is more effective for classification using HMM.
Keywords :
decision theory; expectation-maximisation algorithm; hidden Markov models; parameter estimation; pattern recognition; DBC; HMM; decision boundary confusion; expectation-maximization algorithm; hidden Markov model; mixture splitting algorithm; parameter estimation; pattern recognition; Hidden Markov models; Information processing; Information technology; Iterative algorithms; Laboratories; Maximum likelihood estimation; Parameter estimation; Pattern recognition; Probability distribution; Training data;
Conference_Titel :
Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3497-8
DOI :
10.1109/IITA.2008.540