Genetic algorithms for clustering and fuzzy clustering

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Volumn 1, Issue 6, 2011, Pages 524-531

  Bandyopadhyay, Sanghamitra ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

FUZZY CLUSTERING; GENETIC ALGORITHMS;

EVOLUTIONARY COMPUTING; GA BASED CLUSTERING; GENETIC ALGORITHM (GAS); IMAGE DATASETS; INTENSIVE RESEARCH; OBJECTIVE FUNCTIONS; OPTIMIZATION STRATEGY; VARIABLE NUMBER;

CLUSTERING ALGORITHMS;

EID: 84857054977     PISSN: 19424787     EISSN: 19424795     Source Type: Journal    
DOI: 10.1002/widm.47     Document Type: Article

References (37)

1. Jain AK, Dubes RC. Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall; 1988.
2. Bandyopadhyay S, Pal K. Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence. Hiedelberg, Germany: Springer-Verlag; 2007.
3. Hruschka ER, Campello RJGB, Freitas AA, de Carvalho ACPLF. A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern, Part C: Appl Rev 2009, 39:133-155.
4. Painho M, Bacao F. Using genetic algorithms in clustering problems. In: Proceedings of the 5th International Conference on GeoComputation, CD-ROM, Manchester, UK; 2000.
5. Tseng LY, Yang SB. A genetic approach to the automatic clustering problem. Pattern Recognit 2001, 34:415-424.
6. Aguilar J. Resolution of the clustering problem using genetic algorithms. Int J Comput 2007, 1:237-244.
7. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley; 1989.
8. XieXL, Beni G. A validitymeasure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 1991, 13:841-847.
9. Krishna K, Murty MN. Genetic K-means algorithm. IEEE Trans Syst Man Cybern-Part B 1999, 29:433-439.
10. Maulik U, Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognit 2000, 33:1455-1465.
11. Murthy CA, Chowdhury N. In search of optimal clusters using genetic algorithms. Pattern Recognit Lett 1996, 17:825-832.
12. Laszlo M, Mukherjee S. A genetic algorithm using hyper-quadtrees for low-dimensional K-means clustering. IEEE Trans Pattern Anal Mach Intell 2006, 28:533-543.
13. Sarkar M, Yegnanarayana B, Khemani D. A clustering algorithm using an evolutionary programmingbased approach. Pattern Recognit Lett 1997, 18:975-986.
14. Bandyopadhyay S, Maulik U. Non-parametric genetic clustering: comparison of validity indices. IEEE Trans Syst Man Cybern Part-C 2001, 31:120-125.
15. Bandyopadhyay S, Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit 2002, 35:1197-1208.
16. Hruschka ER, Ebecken NFF. A genetic algorithm for cluster analysis. Intell Data Anal 2003, 7:15-25.
17. Hruschka ER, Campello RJGB, de Castro LN. Evolving clusters in gene-expression data. Inf Sci, 176:1898-1927.
18. Ma PCH, Chan KCC, Yao X, Chiu DKY. An evolutionray clustering algorithm for gene expression microarray data analysis. IEEE Trans Evolut Comput 2222, 10:296-314.
19. Alves VS, Campello RJGB, Hruschka ER. Towards a fast evolutionary algorithm for clustering. In: Proceedings of the IEEE Congress on Evolutionary Computation Vancouver BC; 2006, 6240-6247.
20. Davies DL, Bouldin DW. A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1979, 1:224-227.
21. Sheng W, Swift S, Zhang L, Liu X. A weighted sum validity function for clustering with a hybrid niching genetic algorithm. IEEE Trans SystMan Cybern-Part B: Cybern 2005, 35:56-67.
22. Zhao L, Tsujimura Y, Gen M. Genetic algorithm for fuzzy clustering. In: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan; 1996, 22: 716-719.
23. Hall LO, Ozyurt IB, Bezdek JC. Clustering with a genetically optimized approach. IEEE Trans Evolut Comput 1999, 3:103-112.
24. Maulik U, Bandyopadhyay S. Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification. IEEE Trans Geosci Remote Sens 2003, 41:1075-1081.
25. Hruschka ER, Campello RJGB. de Castro LN. Evolutionary search for optimal fuzzy c-means clustering. In: Proceedings of International Conference on Fuzzy Systems Budapest Hungary; 2004, 23: 685-690.
26. Park H-S, Yoo S-H, Cho S-B. Evolutionary fuzzy clustering algorithm with knowledge based evaluation and applications for gene expression profiling. J Comput Theor Nanosci 2005, 2:1-10.
27. Slves VS, Campello RJGB, Hruschka ER. A fuzzy variant of an evolutionray algorithm for clustering, In: Proceedings of the International Conference on Fuzzy Systems, Imperial College, London, UK; 2007, 22: 375-380.
28. Handl J, Knowles J. An evolutionary approach to multiobjective clustering. IEEE Trans Evolut Comput 2007, 11:56-76.
29. Bandyopadhyay S, Saha S. GAPS: a clustering method using a new point symmetry based distance measure, Pattern Recognit 2007, 40:3430-3451.
30. Bandyopadhyay S, Saha S. A point symmetry based clustering technique for automatic evolution of clusters. IEEE Trans Knowl Data Eng 2008, 20:1-17.
31. Saha S, Bandyopadhyay S. Performance evaluation of some symmetry based cluster validity indices. IEEE Trans Syst Man Cybern Part C 2009, 39:420-425.
32. Korkmaz EE, Du J, Alhajj R, Barker K. Combining advantages of new chromosome representation scheme and multi-objective genetic algorithms for better clustering. Intell Data Anal 2006, 10:163-182.
33. Bandyopadhyay S, Maulik U, Mukhopadhyay A. Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 2007, 45:1506-1511.
34. Mukhopadhyay A, Maulik U, Bandyopadhyay S. Multi-objective genetic algorithm based fuzzy clustering of categorical attributes. IEEE Trans Evolut Comput 2009, 13:991-1005.
35. Bandyopadhyay S, Mukhopadhyay A, Maulik U. An improved algorithm for clustering gene expression data. Bioinformatics 2007, 23:2859-2865.
36. Maulik U, Mukhopadhyay A, Bandyopadhyay S. Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes. BMC Bioinform 2009, 10:1197-1208.
37. Sarafis I. Data Mining Clustering of High Dimensional Databases with Evolutionary Algorithms. PhD Thesis. Edinburgh, Scotland, UK: School of Mathematical and Computer Sciences, Heriot-Watt University; 2005.