A modified multiobjective EA-based clustering algorithm with automatic determination of the number of clusters

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2012, Pages 2833-2838

  Tsai, Chun Wei ^a   Chen, Wen Ling ^b   Chiang, Ming Chao ^b  

^a CHIA NAN UNIVERSITY OF PHARMACY AND SCIENCE   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Clustering; Diversity; Multiobjective Clustering

Indexed keywords

AUTOMATIC DETERMINATION; CLUSTERING; CLUSTERING RESULTS; CROSSOVER OPERATOR; DATA CLUSTERING; DATA SETS; DETERMINING THE NUMBER OF CLUSTERS; DIVERSITY; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE CLUSTERING; MUTATION OPERATORS; NUMBER OF CLUSTERS; PRIORI KNOWLEDGE; RESEARCH ISSUES; SINGLE MUTATION;

CYBERNETICS; DATA PROCESSING; EVOLUTIONARY ALGORITHMS; LAKES;

CLUSTERING ALGORITHMS;

EID: 84872408182     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2012.6378178     Document Type: Conference Paper

References (17)

1. D. A. Lelewer and D. S. Hirschberg, "Data compression," ACM Computing Surveys, vol. 19, no. 3, pp. 261-296, 1987.
2. G. B. Coleman and H. C. Andrews, "Image segmentation by clustering," Proceedings of the IEEE, vol. 67, no. 5, pp. 773-785, 1979.
3. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: A review," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 4-37, 2000.
4. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
5. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, New Jersey: Prentice Hall, 1988.
6. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
7. K. S. N. Ripon, C.-H. Tsang, and S. Kwong, "Multi-objective data clustering using variable-length real jumping genes genetic algorithm and local search method," in Proceedings of the International Joint Conference on Neural Networks, 2006, pp. 3609-3616.
8. D.W.Corne, N.R.Jerram, J.D.Knowles, and M.J.Oates, "Pesaii: region-based selection in evolutionary multiobjective optimization," in Proceedings of the Genetic and Evolutionary Computation Conference, 2001, pp. 283-290.
9. J. Handl and J. D. Knowles, "An evolutionary approach to multiobjective clustering," IEEE Transactions on Evolutionary Computation, vol. 11, no. 1, pp. 56-76, 2007.
10. S. Saha and S. Bandyopadhyay, "A symmetry based multiobjective clustering technique for automatic evolution of clusters," Pattern Recognition, vol. 43, no. 3, pp. 738-751, 2010.
11. M. Steinbach, G. Karypis, and V. Kumar, in Proceedings of KDD Workshop on Text Mining, 2000, pp. 1-2.
12. Y. Xiao and J. Yu, "Partitive clustering (k-means family)," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 2, no. 3, pp. 209-225, 2012.
13. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multiobjective optimisation: NSGA-II," in Proceedings of Parallel Problem Solving from Nature, 2000, pp. 849-858.
14. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: Amosa," IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269-283, 2008.
15. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognition, vol. 37, no. 3, pp. 487-501, 2004. (Pubitemid 38003088)
16. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, pp. 224-227, 1979.
17. UCI-Machine Learning Repository, 2012, available at http://archive.ics. uci.edu/ml/.