A generalized automatic clustering algorithm in a multiobjective framework

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 89-108

  Saha, Sriparna ^a   Bandyopadhyay, Sanghamitra ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY PATNA   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Automatic determination of number of clusters; Clustering; Multi center; Multiobjective optimization (MOO); Relative neighborhood graph; Symmetry

Indexed keywords

AUTOMATIC CLUSTERING ALGORITHM; AUTOMATIC CLUSTERING TECHNIQUES; CLUSTERING; CLUSTERING TECHNIQUES; DATA SETS; EUCLIDEAN DISTANCE; HYPERSPHERICAL; K-MEANS; MULTI OBJECTIVE; MULTI-CENTER; MULTIOBJECTIVE CLUSTERING; NUMBER OF CLUSTERS; OBJECTIVE FUNCTIONS; OPTIMIZATION TECHNIQUES; PARETO OPTIMAL SOLUTIONS; POINT SYMMETRY; REAL LIFE DATASETS; RELATIVE NEIGHBORHOOD GRAPHS; SINGLE LINKAGE CLUSTERING; SINGLE-OBJECTIVE GENETIC ALGORITHMS; SUB-CLUSTERS; VARIABLE NUMBER;

CLUSTER ANALYSIS; CRYSTAL SYMMETRY; MULTIOBJECTIVE OPTIMIZATION; SIMULATED ANNEALING;

CLUSTERING ALGORITHMS;

EID: 84869429361     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.08.005     Document Type: Article

References (44)

1. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
2. J.T. Tou, and R.C. Gonzalez Pattern Recognition Principles 1974 Addison-Wesley Reading
3. S. Bandyopadhyay, and U. Maulik Nonparametric genetic clustering: comparison of validity indices IEEE Transactions On Systems, Man and Cybernetics, Part C 31 1 2001 120 125
4. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 2002 1650 1654
5. H.C. Chou, M.C. Su, and E. Lai A new cluster validity measure and its application to image compression Pattern Analysis and Applications 7 July 2004 205 220
6. W. Wang, and Y. Zhang On fuzzy cluster validity indices Fuzzy Sets and Systems 158 October (19) 2007 2095 2117
7. P.B. Helena Brás Silva, and J.P. da Costa A partitional clustering algorithm validated by a clustering tendency index based on graph theory Pattern Recognition 39 May (5) 2006 776 788
8. M. Kim, and R. Ramakrishna New indices for cluster validity assessment Pattern Recognition Letters 26 November (15) 2005 2353 2363
9. R.H. Eduardo, and F.F.E. Nelson A genetic algorithm for cluster analysis Intelligent Data Analysis 7 2003 15 25
10. S. Bandyopadhyay, and U. Maulik Genetic clustering for automatic evolution of clusters and application to image classification Pattern Recognition 2 2002 1197 1208
11. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press AnnArbor
12. W. Sheng, S. Swift, L. Zhang, and X. Liu A weighted sum validity function for clustering with a hybrid niching genetic algorithm IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 35 December (6) 2005 1156 1167
13. S. Bandyopadhyay, and S. Saha A point symmetry based clustering technique for automatic evolution of clusters IEEE Transactions on Knowledge and Data Engineering 20 November (11) 2008 1 17
14. S. Bandyopadhyay, and S. Saha GAPS: a clustering method using a new point symmetry based distance measure Pattern Recognition 40 2007 3430 3451
15. S. Saha, and S. Bandyopadhyay Application of a new symmetry based cluster validity index for satellite image segmentation IEEE Geoscience and Remote Sensing Letters 5 April (2) 2008 166 170
16. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 1 2007 56 76
17. Y.J. Park, and M.S. Song A genetic algorithm for clustering problems Proceeding of the 3rd Annual Conference on Genetic Programming Paris, France 1998 568 575
18. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb A simulated annealing based multi-objective optimization algorithm: AMOSA IEEE Transactions on Evolutionary Computation 12 June (3) 2008 269 283
19. S. Kirkpatrik, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 1983 671 680
20. S. Geman, and D. Geman Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images IEEE-Transactions on Pattern Analysis and Machine Intelligence 6 6 1984 721 741
21. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
22. S. Saha, and S. Bandyopadhyay Some connectivity based cluster validity indices Applied Soft Computing 12 May (5) 2012 1555 1565 10.1016/j.asoc.2011.12. 013
23. G.T. Toussaint The relative neighborhood graph of a finite planar set Pattern Recognition 12 1980 261 268
24. S. Bandyopadhyay An automatic shape independent clustering technique Pattern Recognition 37 2004 33 45
25. B.S. Everitt Cluster Analysis third ed. 1993 Halsted Press NY
26. K. Deb Multi-objective Optimization Using Evolutionary Algorithms 2001 John Wiley and Sons, Ltd. England
27. D. Jiang, C. Tang, and A. Zhang Cluster analysis for gene-expression data: a survey IEEE Transactions on Knowledge and Data Engineering 16 2004 1370 1386
28. S. Bandyopadhyay, and S.K. Pal Classification and Learning Using Genetic Algorithms Applications in Bioinformatics and Web Intelligence 2007 Springer-Verlag Hiedelberg, Germany
29. S.K. Pal, and S. Mitra Fuzzy versions of Kohonen's net and MLP-based classification: performance evaluation for certain nonconvex decision regions Information Sciences 76 1994 297 337
30. S. Mitra, and S.K. Pal Fuzzy multi-layer perceptron, inferencing and rule generation IEEE Transactions on Neural Networks 6 1995 51 63
31. D.N.A. Asuncion, UCI Machine Learning Repository, 2007, http://www.ics.uci.edu/~mlearn/MLRepository.html.
32. R.A. Fisher The use of multiple measurements in taxonomic problems Annals of Eugenics 3 1936 179 188
33. J. Handl, J. Knowles, Multiobjective Clustering with Automatic Determination of the Number of Clusters, 2007, http://dbkgroup.org/handl/mock/.
34. R. Tibshirani, G. Walther, and T. Hastie Estimating the number of clusters via the gap statistics Journal of Royal Statistical Society 16 2004 1299 1323
35. U. Maulik, and S. Bandyopadhyay Genetic algorithm based clustering technique Pattern Recognition 33 2000 1455 1465
36. W.-Y. Chen, Y. Song, H. Bai, C.-J. Lin, E.Y. Chang, PSC: Parallel Spectral Clustering, 2008, Software Available at http://www.cs.ucsb.edu/ ∼wychen/sc.
37. M. Ester, H. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of the 2nd Int. Conf. on Knowledge Discovery and Data Mining Portland, OR 1996 226
38. M. Daszykowski, B. Walczak, and D.L. Massart Looking for natural patterns in data. Part 1: density based approach Chemometrics and Intelligent Laboratory Systems 56 2001 83 92
39. http://www.chemometria.us.edu.pl/download/DBSCAN.M
40. P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 20 1 1987 53 65 10.1016/0377-0427(87)90125-7
41. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 URL http://dl.acm.org/citation.cfm?id=1248547.1248548
42. S. García, and F. Herrera An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons Journal of Machine Learning Research 9 2008 2677 2694 URL http://www.jmlr.org/papers/volume9/garcia08a/garcia08a.pdf
43. M. Friedman The use of ranks to avoid the assumption of normality implicit in the analysis of variance Journal of the American Statistical Association 32 200 1937 675 701 URL http://www.jstor.org/stable/2279372
44. P. Nemenyi, Distribution-free Multiple Comparisons, Ph.D. thesis, 1963.