Genetic algorithm based clustering: A survey

Proceedings - 1st International Conference on Emerging Trends in Engineering and Technology, ICETET 2008

Volumn , Issue , 2008, Pages 314-319

  Sheikh, Rahila H ^a   Raghuwanshi, M M ^b   Jaiswal, Anil N ^c  

^a Rajiv Gandhi College of Engineering   (India)

^b GNIET   (India)

^c G H RAISONI COLLEGE OF ENGINEERING   (India)

Author keywords

Clustering algorithms; GA based clustering; Genetic algorithm; Pattern recognition

Indexed keywords

CLUSTERING TECHNIQUES; DATA ANALYSIS; DATA SETS; EMERGING TRENDS; EVOLUTIONARY TECHNIQUES; GA BASED CLUSTERING; GENETIC ALGORITHM; GENETIC ALGORITHM (GA); INTERNATIONAL CONFERENCES; NUMBER OF CLUSTERS; PATTERN RECOGNITION;

ALGORITHMS; BIOELECTRIC PHENOMENA; BIOINFORMATICS; CHLORINE COMPOUNDS; CLUSTER ANALYSIS; DECISION SUPPORT SYSTEMS; DIESEL ENGINES; FLOW OF SOLIDS; GENETIC ALGORITHMS; IMAGE ANALYSIS; IMAGING TECHNIQUES; INFORMATION MANAGEMENT; SEARCH ENGINES; STATISTICAL METHODS; SURVEYS; TECHNOLOGY;

CLUSTERING ALGORITHMS;

EID: 51949098504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICETET.2008.48     Document Type: Conference Paper

References (40)

1. D.E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley, New York, 1989.
2. Petra Kudov́a ,"Clustering Genetic Algorithm," IEEE, DOI 10.1109/DEXA.2007.65, 2007
3. Rui Xu ,and Donald Wunsch, "Survey of Clustering Algorithms", IEEE Transactions On Neural Networks, Vol. 16, No. 3, MAY 2005
4. Jawai Han and M. Kamber," Data Mining Concepts and Techniques", second edition, Elsevior
5. Krovi, R, "Genetic algorithms for clustering: a preliminary investigation", System Sciences, Proceedings of the Twenty-Fifth Hawaii International Conference, Volume: iv On page(s): 540-544, Date: 7-10 Jan 1992,
6. K. Krishna and M. N. Murty, "Genetic K-Means Algorithm", IEEE Transaction On Systems, Man, And Cybernetics - Part B: CYBERNETICS, Vol. 29, No. 3, June 1999
7. Yi Lu, Shiyong Lu, Farshad Fotouhi ,"FGKA: A Fast Genetic K-means Clustering Algorithm", SAC'04 Nicosia, Cyprus. , March 2004 ACM 1-58113-812-1/03/04
8. Yi Lu1, Shiyong Lu1, Farshad Fotouhi1, Youping Deng, d. Susan, J. Brown," an Incremental genetic K-means algorithm and its application in gene expression data analysis", BMC-Bioinformatics 2004
9. U. Maulik, S. Bandyopadhyay," Genetic algorithm-based clustering technique", Pattern Recognition 33, 2000
10. Hall, L.O., Ozyurt I. B., and Bezdek, J.C, "Clustering with a genetically optimized approach". IEEE Trans. on Evolutionary Computation,1999
11. H.J. Lin, F.W. Yang and Y.T. Kao," An Efficient GAbased Clustering Technique", Tamkang Journal of Science and Engineering, Vol. 8, No 2, pp. 113_122, 2005
12. Davis, D. L. and Bouldin, D. W., "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 1, pp. 224-227,1979.
13. Bezdek, J. C., "Some New Indexes of Cluster Validity," IEEE Trans. Systems, Man, and Cybernetics - Part B:
14. Bandyopadhyay, S. and Maulik, U., "Nonparametric Genetic Clustering: Comparison of Validity Indices," in IEEE Trans. Systems, Man, and Cybernetics - Part C: Application and reviews, Vol. 31, pp. 120-125, 2001.
15. Bandyopadhyay, S. and Maulik, U., "Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification, "PatternRecognition,Vol.35,pp.1197-1208, 2002.
16. LI Jie, G. Xinbo, "A GA-Based Clustering Algorithm for Large Data Sets With Mixed Numeric and Categorical Values", IEEE, Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'03) 0-7695-1957-1/03, 2003
17. Y. Liu, Kefe and X. Liz," A Hybrid Genetic Based Clustering Algorithm", Proceedings of the Third International Conference on Machine Leaming and Cybernetics, Shanghai, 26-29 August 2004
18. S. Chiang, S. C. Chu, Y. C. Hsin and M. H. Wang, "Genetic Distance Measure for K-Modes Algorithm", International Journal of Innovative Computing, Information and Control ICIC,ISSN 1349-4198, Volume 2, Number 1, pp. 33-40 February 2006
19. Ayhan D., K. P. Bennett, M. J. Embrechts," Semi-Supervised Clustering Using Genetic Algorithms",
20. Yin Xiang, Alex Tay Leng Phuan," Genetic Algorithm Based K-Means Fast Learning Artificial Neural Network" , Nanyang Technological University
21. Zhihui D., Meng D., Sanli Li, Shuyou Li, Mengyue Wu and Jing Zhu, "Massively Parallel SPMD Algorithm for Cluster Computing: Combining Genetic Algorithm with Uphill.
22. Fang-Xiang Wu, Anthony J. Kusalik and W. J. Zhang, "Genetic Weighted K-means for Large-Scale Clustering Problems", University of Saskatchewan, CANADA
23. Omid Bushehrian ,Saeed Parsa," Genetic Clustering with Constraints", Journal of Research and Practice in Information Technology, Vol. 39, No. 1, February 2007
24. Robert Entriken," Gentic Algorithms With Cluster Analysis For Production Simulation", Proceedings of the 1997 Winter Simulation Conference ed.1997
25. H. Pan, J. Zhu, DanfuGeno., " Genetic Algorithms Applied to Multi-Class Clustering for Gene Ex-pression Data", Geno., Prot. & Bioinfo. Vol. 1 No. 4 November 2003
26. V. Katari, S. C. Satapathy, JVR Murthy,P. Reddy ,"A Hybridized Improved Genetic Algorithm with Variable Length Chromosome for Image Clustering", International Journal of Computer Science and Network Security, VOL.7 No.11, November 2007
27. Joo-Young Lee and Sung-Bae Cho, "Sparse Fitness Evaluation for Reducing User Burden in Interactive Genetic Algorithm", IEEE International Fuzzy Systems Conference Proceedings, August 22-25, 1999, Seoul, Korea
28. Mark J. Embrechts, Dirk Devogelaere,"Supervised Scaled Regression Clustering: an Alternative to Neural Networks", 0-7695-0619-4/00,2000 IEEE
29. S. Saha, S. Bandyopadhyay, U. Maulik," A New Symmetry-Based Genetic Clustering Algorithm", Machine Intelligence Unit, Indian Statistical Institute, India
30. M. C. Naldi and Andŕe C. P. L. F. de Carvalho "Clustering Using A Genetic Algorithm Combining Validation Criteria", ESANN'2007 proceedings - European Symposium on Artificial Neural Networks Bruges (Belgium), 25-27 April 2007
31. Han-Saem Park and Sung-Bae Cho," Evolutionary Fuzzy Clustering for GeneExpression Profile Analysis", SCIS&ISIS2006 @ Tokyo, Japan ,September 20-24, 2006
32. Han-Saem Park, Si-Ho Yoo, and Sung-Bae Cho "Evolutionary Fuzzy Clustering Algorithm with Knowledge-Based Evaluation and Applications for Gene Expression", Journal of Computational and Theoretical Nanoscience Vol.2, 1-10, 2005
33. Vitorino R., Fernando M.," Image Colour Segmentation by Genetic Algorithms", CVRM - Centro de Geosistemas, Instituto Superior Técnico,Av. Rovisco Pais, Lisboa, PORTUGAL
34. Merlo, Caram, Fernández, Britos, Rossi, & García- Martínez R.,"Genetic-Algorithm Based Image Compression",SBAI- Simpósio Brasileiro de Automação Inteligente, São Paulo, SP, 08-10 de Setembro de 1999
35. A. Casillas, M. T. Gonzalez de Lena, and R. Martinez," Document Clustering into an unknown number of clusters using a Genetic Algorithm".
36. Wei S. and Soon C. P., " Genetic Algorithm-based Text Clustering Technique: Automatic Evolution of Clusters with High Efficiency", Proceedings of the Seventh International Conference on Web-Age Information Management Workshops (WAIMW'06) 0-7695-2705-1/06 2006,IEEE
37. Damla Turgut Sajal K. Das, Ramez Elmasri and Begumhan,"Optimizing Clustering Algorithm in Mobile Ad hoc Networks Using Genetic Algorithmic Approach",
38. Razib M. O., Safaai D., Rosli M. I., Zalmiyah Z. and Saberi M. M., "Automatic Clustering of Gene Ontology by Genetic Algorithm "International Journal of Information Technology Volume 3 Number 1 December 18, 2005.
39. J.E.P. Sanchez, D. Trystram," A New Genetic Convex Clustering Algorithm for Parallel Time Minimization with Large Communication Delays", Parallel Computing: Current & Future Issues of High-End Computing, Proceedings of the International Conference ParCo 2005,
40. M.M. Raghuwanshi and O.G. Kakde, "Distributed Quasi Steady-State Genetic Algorithm with Niches and Species", International Journal of Computation and Intelligence review (IJCIR), Vol. 3(2) pp. 155-164, 2006.