GAKREM: A novel hybrid clustering algorithm

Information Sciences

Volumn 178, Issue 22, 2008, Pages 4205-4227

  Nguyen, Cao D ^a   Cios, Krzysztof J ^a,b  

^a Virginia Commonwealth University   (United States)

^b POLISH ACADEMY OF SCIENCES   (Poland)

Author keywords

Clustering; EM; GAKREM; Genetic algorithms; K means; Likelihood cross validation; Logarithmic regression

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CHROMOSOMES; CLUSTER ANALYSIS; DIESEL ENGINES; FLOW OF SOLIDS; GENETIC ALGORITHMS; PARAMETER ESTIMATION; POPULATION STATISTICS;

CLUSTERING; EM; GAKREM; K-MEANS; LIKELIHOOD CROSS-VALIDATION; LOGARITHMIC REGRESSION;

CLUSTERING ALGORITHMS;

EID: 51349113267     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.07.016     Document Type: Article

References (35)

1. Alves V., Campello R., and Hruschka E. A fuzzy variant of an evolutionary algorithm for clustering. IEEE International Conference on Fuzzy Systems 1 (2007) 375-380
2. Bandyopadhyay S., and Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition 35 (2002) 1197-1208
3. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York, NY
4. J. Bilmes, A gentle tutorial on the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models, Technical Report ICSI-TR-97-021, International Computer Science Institute (ICSI), Berkeley, CA, 1997.
5. Bishop C. Neural Networks for Pattern Recognition (1995), Clarendon Press, Oxford
6. Cios K.J., Pedrycz W., Swiniarski R., and Kurgan L. Data Mining: A Knowledge Discovery Approach (2007), Springer
7. Cowgill M., Harvey R., and Watson L. A genetic algorithm approach to cluster analysis. Computational Mathematics with Applications 37 (1999) 99-108
8. Davis L. Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold
9. Dempster A., Laird N., and Rubin D. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39 (1977) 1-38
10. Dvorkin D., Fadok V., and Cios K.J. SiMCAL1 algorithm for analysis of gene expression data related to the phosphatidylserine receptor. Artificial Intelligence in Medicine 35 (2005) 49-60
11. V. Estivill-Castro, A. Murray, Spatial clustering for data mining with genetic algorithms, in: Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems, 1997, pp. 317-323.
12. Falkenauer E. Genetic Algorithms and Grouping Problems (1998), John Wiley & Sons
13. Handl J., and Knowles J. An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11 1 (2007) 56-76
14. Holland J. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
15. Hruschka E., Campello R., and de Castro L. Evolving clusters in gene-expression data. Information Sciences 176 13 (2006) 1898-1927
16. Jain A., and Dubes R. Algorithms for Clustering Data. Prentice-Hall Advanced Reference Series (1988), Prentice-Hall, Inc., Upper Saddle River, NJ
17. Jain A., Murty N., and Flynn J. Data clustering: a review. ACM Computing Surveys 31 (1999) 264-323
18. Kohonen T. Self-Organization and Associative Memory (1989), Springer-Verlag, New York, NY
19. Lu S., and Fu K. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics 8 (1978) 381-389
20. Lucasius C., Dane A., and Kateman G. On k-medoid clustering of large data sets with the aid of a genetic algorithm: background, feasibility and comparison. Analytica Chimica Acta 282 (1993) 647-669
21. MacLachlan G., and Basford K. Mixture Models: Inference and Applications to Clustering (1998), Marcel Decker, New York
22. McQueen J. Some methods for classification and analysis of multivariate observations. Proceedings of Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1 (1967), University of California Press, Berkeley 281-297
23. Rand W. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (1971) 846-850
24. Redner R., and Walker H. Mixture densities, maximum likelihood, and the EM algorithm. SIAM Review 26 (1984) 195-239
25. Rissanen J. Modeling by shortest data description. Automatica 14 (1978) 465-471
26. Ruspini E. A new approach to clustering. Information Control 15 (1969) 22-32
27. Schwarz G. Estimating the dimension of a model. Annals of Statistics 6 (1978) 461-464
28. P. Smyth, Model selection for probabilistic clustering using cross-validated likelihood, ICS Tech Report 98-09, Statistics and Computing, 1998.
29. Tan L., and Taniar D. Adaptive estimated maximum-entropy distribution model. Information Sciences 177 15 (2007) 3110-3128
30. Tseng L., and Yang S. A genetic approach to the automatic clustering problem. Pattern Recognition 34 2 (2001) 415-424
31. Ward J. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (1963) 236-244
32. Witten I., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques (2005), Morgan Kaufman
33. Wu C. On the convergence properties of the EM algorithm. Annals of Statistics 11 (1983) 95-103
34. Xu L., and Jordan M. On convergence properties of the EM algorithm for Gaussian mixtures. Neural Computation 8 (1996) 129-151
35. Zahn C. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transaction on Computers C-20 (1971) 68-86