A two-stage genetic algorithm for automatic clustering

Neurocomputing

Volumn 81, Issue , 2012, Pages 49-59

  He, Hong ^a   Tan, Yonghong ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Automatic clustering; Genetic algorithm; Mutation; Two stage selection

Indexed keywords

AUTOMATIC CLUSTERING; AUTOMATIC CLUSTERING ALGORITHM; CLUSTER CENTERS; CLUSTER NUMBERS; CLUSTERING PROBLEMS; DATA SETS; GENETIC CLUSTERING ALGORITHMS; GENETIC K-MEANS CLUSTERING; K-MEANS; MUTATION; MUTATION OPERATIONS; NUMBER OF CLUSTERS; REAL LIFE DATASETS; SEARCH CAPABILITIES; SPECTRAL ALGORITHM; TWO STAGE;

GENETIC ALGORITHMS;

CLUSTERING ALGORITHMS;

ACCURACY; ARTICLE; CALCULATION; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; GENE CLUSTER; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PHASE PARTITIONING; PRIORITY JOURNAL; PROBABILITY; SENSITIVITY ANALYSIS; SPECTRAL SENSITIVITY;

EID: 84856354856     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.11.001     Document Type: Article

References (32)

1. Jain A.K. Data clustering: 50 years beyond k-means. Pattern Recognition Letters 2010, 31(8):651-666.
2. Gordon A.D. Classification 1999, Chapman & Hall/CRC, Boca Raton, FL. 2nd edition.
3. Tseng Lin Yu, Yang Shiueng Bien A genetic clustering algorithm for data with non-spherical-shape clusters. Pattern Recognition 2000, 33:1251-1259.
4. Hruschka Eduardo R., Campello Ricardo J.G.B., Freitas Alex A., de Carvalho André C.P.L.F. A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 2009, 39(2):133-155.
5. Othman R.M., Deris S., Illias R.M., et al. Automatic clustering of gene ontology by genetic algorithm. International Journal of Information Technology 2006, 3(1):37-46.
6. Liu Y.M., Özyer T., Alhajj R., et al. Integrating multi-objective genetic algorithm and validity analysis for locating and ranking alternative clustering. Informatica 2005, 29:33-40.
7. Sheng Weiguo, Swift Stephen, Zhang Leishi, Liu Xiaohui A weighted sum validity function for clustering with a hybrid niching genetic algorithm. IEEE transactions on System, Man, and Cybernetics-Part B: Cybernetics 2005, 35(6):1156-1167.
8. Sarkar Manish, Yegnanarayana B., Khemani Deepak A clustering algorithm using an evoulutionary programming-based approach. Pattern Recognition Letters 1997, 18:975-986.
9. Wenhua Dai, Cuizhen Jiao, Research of k-means clustering method based on parallel genetic algorithm, in: Proceedings of the Third International Conference on International Information Hiding and Multimedia Signal Processing, vol. 2, 2007, pp. 158-161.
10. Saha Sriparna, Bandyopadhyay Sanghamitra A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters. Information Sciences 2009, 179:3230-3246.
11. Saha Sriparna, Bandyopadhyay Sanghamitra A symmetry based multiobjective clustering technique for automatic evolution of clusters. Pattern Recognition 2010, 43:738-751.
12. Pal N.R., Bezdek J.C. On cluster validity for the fuzzy c-means model,. IEEE Transactions on Fuzzy Systems 1995, 3(3):370-379.
13. Juan, E. Vidal, Comparison of four initialization techniques for the k-medians clustering algorithm, F.J. Ferri et al. (eds.), SSPR&SPR 2000, LNCS, vol. 1876, 2000, pp. 842-852.
14. Ji He, Man Lan, Chew-Lim Tan, Sam-Yuan Sung, Hwee-Boon Low, Initialization of cluster refinement algorithms: a review and comparative study, in: Proceedings of International Joint Conference on Neural Networks (IJCNN), 2004, pp. 297-302.
15. Cao Fuyuan, Liang Jiye, Bai Liang A new initialization method for categorical data clustering,. Expert Systems with Applications 2009, 36:10223-10228.
16. M. Meilã, D. Heckerman, An experimental comparison of several clustering and initialization methods, in: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, 1998, pp. 386-395.
17. Ming-Tso Chiang Mark, Mirkin Boris Intelligent choice of the number of clusters in k-Means clustering: an experimental study with different cluster spreads. Journal of Classification 2009, 27(1):3-40.
18. Saitta S., Raphael B., Smith.I.F.C. A comprehensive validity index for clustering,. Intelligent Data Analysis 2008, 12:529-548.
19. E.R. Hruschka, R.J.G.B. Campello, L.N. de Castro, Improving the efficiency of a clustering genetic algorithm, in: Proceedings of Advances in Artificial Intelligence IBERAMIA 2004: 9th Ibero-American Conference on AI, Puebla, Mexico, November 22-25. Volume 3315, Springer-Verlag GmbH, Lecture Notes in Computer Science, 2004, pp. 861-868.
20. Saitta Sandro, Raphael Benny, Smith Ian F.C. A bounded index for cluster validity. Lecture Notes in Computer Science 2007, 4571:174-187.
21. Xu Rui, Wunsch Donald Survey of clustering algorithms. IEEE Transactions on Neural Networks 2005, 16(3):645-678.
22. Ruspini E.H. Numerical methods for fuzzy clustering. Information Science 1970, 2:319-350.
23. A., Frank, A., Asuncion, UCI Machine Learning Repository Irvine, CA: University of California, School of Information and Computer Science, 2010. http://archive.ics.uci.edu/ml.
24. Ng A.Y., Jordan M.I., Weiss Y. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 2002, 14. MIT Press, Cambridge, MA, 8492856.
25. F. Porikli, T. Haga, Event detection by eigenvector decomposition using object and frame features, in: Proceedings of the IEEE conference on Computer Vision and Pattern Recognition workshop, 2004, pp. 114-121.
26. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: Proceedings of the Advances in Neural Information Processing Systems, Vancouver, Canada, 2004, pp. 1601-1608.
27. Xiang Tao, Gong Shaogang Spectral clustering with eigenvector selection. Pattern Recognition 2008, 41(3):1012-1029.
28. Halkidi Maria, Batistakis Yannis, Vazirgiannis Michalis On clustering validation techniques. Journal of Intelligent Information Systems 2001, 17(2/3):107-145.
29. Halkidi Maria, Batistakis Yannis, Vazirgiannis Michalis Cluster validity methods: Part I. ACM SIGMOD Record 2002, 31(2):40-45.
30. Irina Yatskiv, Lada Gusarova, The methods of cluster analysis results validation, in: Proceedings of International Conference RelStat'04 Part I Transport and Telecommunication, vol. 6, no. 1, 2005, pp. 75-80.
31. Rand W.M. Objective criteria for the evaluation of clustering methods. Journal of the American statistical Association 1971, 66:850-864.
32. Hubert L., Arabie P. Comparing partitions. Journal of Classification 1985, 193-218.