DocumentCode :
3320473
Title :
EM algorithm of spherical models for binned data
Author :
Hamdan, Hani ; Wu, Jingwen
Author_Institution :
Dept. of Signal Process. & Electron. Syst., SUPELEC, Gif-sur-Yvette, France
fYear :
2011
fDate :
14-17 Dec. 2011
Lastpage :
105
Abstract :
In cluster analysis, dealing with large quantity of data is computational expensive. And binning data can be efficient in solving this problem. In the former study, basing cluster analysis on Gaussian mixture models becomes a classical and powerful approach. EM and CEM algorithm are commonly used in mixture approach and classification approach respectively. According to the parametrization of the variance matrices (allowing some of the features of clusters be the same or different: orientation, shape and volume), 14 Gaussian parsimonious models can be generated. Choosing the right parsimonious model is important in obtaining a good result. According to the existing study, Binned-EM algorithm was performed for the most general and diagonal model. In this paper, we apply binned-EM algorithm on spherical models. Two spherical models are studied and their performances on simulated data are compared. The influence of the size of bins in binned-EM algorithm is analyzed. Practical application is shown by applying on Iris data.
Keywords :
Gaussian processes; matrix algebra; pattern clustering; Gaussian mixture model; Gaussian parsimonious model; binned data; binned-EM algorithm; cluster analysis; spherical model; variance matrix parametrization; Accuracy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Information Technology (ISSPIT), 2011 IEEE International Symposium on
Conference_Location :
Bilbao
Print_ISBN :
978-1-4673-0752-9
Electronic_ISBN :
978-1-4673-0751-2
Type :
conf
DOI :
10.1109/ISSPIT.2011.6151542
Filename :
6151542
Link To Document :
بازگشت