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