DocumentCode
3372484
Title
Interval calculation of EM algorithm for GMM parameter estimation
Author
Watanabe, Hidenori ; Muramatsu, Shogo ; Kikuchi, Hisakazu
Author_Institution
Grad. Sch. of Sci. & Technol., Niigata Univ., Niigata, Japan
fYear
2010
fDate
May 30 2010-June 2 2010
Firstpage
2686
Lastpage
2689
Abstract
This work proposes a low complexity computation of EM algorithm for Gaussian mixture model(GMM) and accelerates the parameter estimation. In previous works, the authors revealed that the computational complexity of GMM-based classification can be reduced by using an interval calculation technique. This work applies the idea to EM algorithm for GMM parameter estimation. From experiments, it is confirmed that the computational speed of the proposal achieves more than twice that of the standard method with ´exp( )´ function. The relative errors are less than 0.6% and 0.053% when the number of bits for table addressing are 4 and 8, respectively.
Keywords
Gaussian processes; computational complexity; expectation-maximisation algorithm; learning (artificial intelligence); parameter estimation; EM algorithm; GMM based classification; GMM parameter estimation; Gaussian mixture model; computational complexity; expectation maximization algorithm; interval calculation technique; Acceleration; Clustering algorithms; Computational complexity; Computational efficiency; Covariance matrix; Gaussian distribution; Machine learning algorithms; Parallel processing; Parameter estimation; Proposals;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location
Paris
Print_ISBN
978-1-4244-5308-5
Electronic_ISBN
978-1-4244-5309-2
Type
conf
DOI
10.1109/ISCAS.2010.5537044
Filename
5537044
Link To Document