Unsupervised evolutionary clustering algorithm for mixed type data

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Zheng, Zhi ^a   Gong, Maoguo ^a   Ma, Jingjing ^a   Jiao, Licheng ^a   Wu, Qiaodi ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY CLUSTERING; GLOBAL SEARCHING ABILITY; K-PROTOTYPE; LOCAL OPTIMA; LOCAL SEARCH STRATEGY; MIXED TYPE; PARTITIONAL CLUSTERING ALGORITHM; REAL LIFE DATASETS;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 79959424659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586136     Document Type: Conference Paper

References (31)

1. Rui Xu; Wunsch, D., II, "Survey of clustering algorithms," IEEE Transaction on Neural Networks, Vol. 16, No. 3, pp. 645-678, May 2005.
2. Hartigan, J.A., Wong, M.A., "A K-Means clustering algorithm," Applied Statistics, 100-108, 28 (1979) .
3. Huang, Z., "Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values," Data Mining and Knowledge Discovery 2, pp.283-304, 1998 Kluwer Academic Publishers. Manufactured in The Netherlands.
4. Huang, Z., "Clustering large data sets with mixed numeric and categorical values," Proceedings of the First Pacific Asia Knowledge Discovery and Data Mining Conference, Singapore: World Scientific, pp. 21-34, 1997.
5. E. Falkenauer, "Genetic Algorithms and Grouping Problems," NewYork: Wiley, 1998.
6. Eduardo Raul Hruschka, Ricardo J. G. B. Campello, Alex A. Freitas, and André C. Ponce Leon F. de Carvalho, "A Survey of Evolutionary Algorithms for Clustering," IEEE Transaction on System, Man, and Cybernetics Part-C: Applications and Reviews, Vol. 39, No. 2, pp. 133-155, March 2009.
7. A. A. Freitas, "A review of evolutionary algorithms for data mining," in Soft Computing for Knowledge Discovery and Data Mining, O. Maimon and L. Rokach, Eds. New York: Springer-Verlag, pp. 61-93, 2007.
8. Maulik, U., Bandyopadhyay, S., "Genetic algorithm-based clustering technique," Pattern Recognition, Vol. 33, No. 9, pp.1455-1465, 2000.
9. Pan, H., Zhu, J., Han, D., "Genetic algorithms applied to multiclass clustering for gene expression data," Genomics, Proteomics & Bioinformatics, Vol. 1, No. 4, pp. 279-287, 2003.
10. Julia Handl and Joshua Knowles, "An Evolutionary Approach to Multiobjective Clustering," IEEE Transactions on Evolutionary Computation, Vol. 11, No. 1, pp.56-76. Feb. 2007.
11. Ripon, K.S.N.; Siddique, M.N.H., "Evolutionary multi-objective clustering for overlapping clusters detection," IEEE Congress on Evolutionary Computation, 2009. pp.976-982, 18-21 May 2009.
12. Weiguo Sheng, Stephen Swift, Leishi Zhang, and Xiaohui Liu, "A Weighted Sum Validity Function for Clustering with a Hybrid Niching Genetic Algorithm," IEEE Transactions on System, Man, and Cybernetics-part B: Cybernetics, Vol. 35, No. 6, pp.1156-1167. Dec. 2005.
13. Sanghamitra Bandyopadhyay and Sriparna Saha, "A Point Symmetry-Based Clustering Technique for Automatic Evolution of Clusters," IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 11, pp.1441-1457. Nov. 2008.
14. Yongguo Liu, Mao Ye, Jun Peng and Hong Wu, "Finding the Optimal Number of Clusters Using Genetic Algorithms," IEEE Conference on Cybernetics and Intelligent Systems, pp.1325-1330, Sept. 2008.
15. R. M. Cole. Clustering with genetic algorithms. M.S. thesis, Univ. Western Australia, Perth, W.A., 1998.
16. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multiobjective genetic clustering for pixel classification in remote sensing imagery," IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, No. 5, pp. 1506-1511, May 2007.
17. S. Bandyopadhyay and U. Maulik, "An evolutionary technique based on k-means algorithm for optimal clustering in RN," Information Science, Vol. 146, pp. 221-237, 2002.
18. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Transactions on System, Man, and Cybernetics-part A: System, Humans, Vol. 38, No. 1, pp. 218-237, Jan. 2008.
19. L. Sarafis, P. W. Trinder, and A. M. S. Zalzala, "NOCEA: A rule-based evolutionary algorithm for efficient and effective clustering of massive high-dimensional databases," Applied Soft Computation., Vol. 7, No. 3, pp. 668-710, Jun. 2007.
20. M. C. Naldi and A. C. P. L. F. de Carvalho, "Clustering using genetic algorithm combining validation criteria," in Proc. 15th European Symposium on Artificial Neural Networks, Bruges, Belgium, pp. 139-147, 2007.
21. Sriparna Saha and Sanghamitra Bandyopadhyay, "A Genetic Clustering Technique Using a New Line Symmetry Based Distance Measure," 15th International Conference on Advanced Computing and Communications. pp.365-370, 18-21 Dec. 2007.
22. Sriparna Saha and Sanghamitra Bandyopadhyay, "Application of a Multiseed-Based Clustering Technique for Automatic Satellite Image Segmentation," IEEE Geoscience and Remote Sensing Letters (to be published).
23. Sanghamitra Bandyopadhyay, Ujjwal Maulik, and Anirban Mukhopadhyay, "Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery," IEEE Geoscience and Remote Sensing, Vol. 45, No. 5, pp. 1506-1511. May 2007.
24. Hou Zhenjie, Ma Shuoshi, Pei Xichun, and Zhang Wei, "Segmentation and Recognition of Marrow Cells Image Based on Wavelet and Genetic Cluster," Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Vol. 1, pp.559-563, July 30 , Aug.2007.
25. Patrick C. H. Ma, Keith C. C. Chan, Xin Yao, and David K. Y. Chiu, "An Evolutionary Clustering Algorithm for Gene Expression Microarray Data Analysis," IEEE Transactions on Evolutionary Computation, Vol. 10, No. 3, pp. 296-314, Jun. 2006.
26. Adam Vanya and Steven Klusener, Nico van Rooijen, and Hans van Vliet, "Characterizing Evolutionary Clusters," 16th Working Conference on Reverse Engineering. pp.227-236, 13-16 Oct. 2009.
27. K. Krishna and M. Murty, "Genetic K-means algorithm," IEEE Transaction on System, Man, and Cybernetics, Vol. 29. 3, pp. 433-439, Jun. 1999.
28. L. Hall, I. Özyurt, and J. Bezdek, "Clustering with a genetically optimized approach," IEEE Transaction on Evolutionary Computation, Vol. 3, No. 2, pp. 103-112, 1999.
29. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Complex Systems, 9(2), pp. 115-148, 1995.
30. Kalyanmoy Deb, S. Karthik, and Tatsuya Okabe, "Self-Adaptive Simulated Binary Crossover for Real-Parameter Optimization," Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1187-1194, 2007.
31. A. Hubert, "Comparing partitions," Journal of Classification, Vol. 2, pp.193-198, 1985.