An algorithm for unsupervised learning and optimization of finite mixture models

被引:3
作者
Abas, Ahmed R. [1 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Dept Comp Sci, Zagazig, Egypt
关键词
Finite Mixture Models; Expectation-Maximization; Unsupervised learning; Clustering; Optimization;
D O I
10.1016/j.eij.2011.02.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, an algorithm is proposed to integrate the unsupervised learning with the optimization of the Finite Mixture Models (FMM). While learning parameters of the FMM the proposed algorithm minimizes the mutual information among components of the FMM provided that the reduction in the likelihood of the FMM to fit the input data is minimized. The performance of the proposed algorithm is compared with the performances of other algorithms in the literature. Results show the superiority of the proposed algorithm over the other algorithms especially with data sets that are sparsely distributed or generated from overlapped clusters. (C) 2011 Faculty of Computers and Information, Cairo University. Production and hosting by Elsevier B. V. All rights reserved.
引用
收藏
页码:19 / 27
页数:9
相关论文
共 33 条
[1]  
Bezdek J., 1981, PATTERN RECOGN
[2]  
Bezdek J. C., 1981, PATTERN RECOGNITION
[3]  
Biernacki C, 1997, COMPUTING SCI STAT, V29, P451
[4]   ON THE INFORMATION-BASED MEASURE OF COVARIANCE COMPLEXITY AND ITS APPLICATION TO THE EVALUATION OF MULTIVARIATE LINEAR-MODELS [J].
BOZDOGAN, H .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1990, 19 (01) :221-278
[5]   An entropy criterion for assessing the number of clusters in a mixture model [J].
Celeux, G ;
Soromenho, G .
JOURNAL OF CLASSIFICATION, 1996, 13 (02) :195-212
[6]   A component-wise EM algorithm for mixtures [J].
Celeux, G ;
Chrétien, S ;
Forbes, F ;
Mkhadri, A .
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2001, 10 (04) :697-712
[7]  
Cover T. M., 2006, ELEMENTS INFORM THEO, DOI [DOI 10.1002/047174882X, DOI 10.1002/047174882X.CH5]
[8]  
Cover TM, 1991, ELEMENTS INFORM THEO
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]  
Duda R., 2001, PATTERN CLASSIFICATI