A symmetry based multiobjective clustering technique for automatic evolution of clusters

Pattern Recognition

Volumn 43, Issue 3, 2010, Pages 738-751

  Saha, Sriparna ^a   Bandyopadhyay, Sanghamitra ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cluster validity index; Clustering; Multiobjective optimization (MOO); Point symmetry based distance; Simulated annealing (SA); Symmetry

Indexed keywords

ARTIFICIAL DATA; AUTOMATIC CLUSTERING; AUTOMATIC CLUSTERING TECHNIQUES; AUTOMATIC EVOLUTION; CLUSTER VALIDITY INDICES; CLUSTERING TECHNIQUES; DATA SETS; DISTANCE-BASED; EUCLIDEAN DISTANCE; HYPERSPHERICAL; MULTIOBJECTIVE CLUSTERING; MULTIOBJECTIVE OPTIMIZATION (MOO); NUMBER OF CLUSTERS; OPTIMIZATION STRATEGY; PARETO-OPTIMAL FRONT; POINT SYMMETRY; REAL LIFE DATASETS; SEMI-SUPERVISED METHOD; SINGLE-OBJECTIVE GENETIC ALGORITHMS; VARIABLE NUMBER;

ANNEALING; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FUZZY CLUSTERING; SIMULATED ANNEALING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70449699857     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.07.004     Document Type: Article

References (36)

1. Handl J., and Knowles J. An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11 1 (2007) 56-76
2. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2001), Wiley, England
3. Bandyopadhyay S., and Saha S. GAPS: a clustering method using a new point symmetry based distance measure. Pattern Recognition 40 (2007) 3430-3451
4. Bandyopadhyay S., and Maulik U. Nonparametric genetic clustering: comparison of validity indices. IEEE Transactions on Systems, Man and Cybernetics 31 1 (2001) 120-125
5. Eduardo R.H., and Nelson F.F.E. A genetic algorithm for cluster analysis. Intelligent Data Analysis 7 (2003) 15-25
6. Bandyopadhyay S., and Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition 2 (2002) 1197-1208
7. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, AnnArbor
8. W. Sheng, S. Swift, L. Zhang, 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 (6) 2005.
9. Bandyopadhyay S., Maulik U., and Mukhopadhyay A. Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Transactions on Geoscience and Remote Sensing 45 5 (2007) 1506-1511
10. Jain A.K., Duin P., and Jianchang M. Statistical pattern recognition: a review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 (2000) 4-37
11. Bandyopadhyay S., and Saha S. A point symmetry based clustering technique for automatic evolution of clusters. IEEE Transactions on Knowledge and Data Engineering 20 11 (2008) 1-17
12. Bandyopadhyay S., Saha S., Maulik U., and Deb K. A simulated annealing based multi-objective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation 12 3 (2008) 269-283
13. Y.J. Park, M.S. Song, A genetic algorithm for clustering problems, in: Proceedings of 3rd Annual Conference on Genetic Programming, 1998, pp. 568-575.
14. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1991) 841-847
15. Saha S., and Bandyopadhyay S. Application of a new symmetry based cluster validity index for satellite image segmentation. IEEE Geoscience and Remote Sensing Letters 5 2 (2008) 166-170
16. Maulik U., and Bandyopadhyay S. Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 (2002) 1650-1654
17. Demšar J. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7 (2006) 1-30
18. García S., and Herrera F. An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons. Journal of Machine Learning Research 9 (2008) 2677-2694
19. Veldhuizen D.V., and Lamont G. Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evolutionary Computation 2 (2000) 125-147
20. van Laarhoven P.J.M., and Aarts E.H.L. Simulated Annealing: Theory and Applications (1987), Kluwer Academic Publisher, Dordrecht
21. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 6 (1984) 721-741
22. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002)
23. Su M.-C., and Chou C.-H. A modified version of the k-means algorithm with a distance based on cluster symmetry. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 6 (2001) 674-680
24. Anderberg M.R. Computational Geometry: Algorithms and Applications (2000), Springer, Berlin
25. D.M. Mount, S. Arya, ANN: a library for approximate nearest neighbor searching, 2005 〈http://www.cs.umd.edu/~mount/ANN〉.
26. Ben-Hur A., and Guyon I. Detecting Stable Clusters Using Principal Component Analysis in Methods in Molecular Biology (2003), Humanae Press, Clifton, UK
27. Bandyopadhyay S., and Pal S.K. Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence (2007), Springer, Heidelberg
28. Fisher R.A. The use of multiple measurements in taxonomic problems. Annals of Eugenics 3 (1936) 179-188
29. Tibshirani R., Walther G., and Hastie T. Estimating the number of clusters via the gap statistics. Journal of the Royal Statistical Society 16 (2004) 1299-1323
30. Srinivas M., and Patnaik L. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 24 4 (1994) 656-667
31. Friedman M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 32 (1937) 675-701
32. P.B. Nemenyi, Distribution-free multiple comparisons, Ph.D. Thesis, 1963
33. Pakhira M.K., Maulik U., and Bandyopadhyay S. Validity index for crisp and fuzzy clusters. Pattern Recognition 37 3 (2004) 487-501
34. Davies D.L., and Bouldin D.W. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1 (1979) 224-227
35. Bentley J.L., Weide B.W., and Yao A.C. Optimal expected-time algorithms for closest point problems. ACM Transactions on Mathematical Software 6 4 (1980) 563-580
36. Friedman J.H., Bently J.L., and Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3 3 (1977) 209-226