A point symmetry-based clustering technique for automatic evolution of clusters

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 11, 2008, Pages 1441-1457

  Bandyopadhyay, Sanghamitra ^a   Saha, Sriparna ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cluster validity index; Genetic algorithms; Kd tree; Point symmetry based distance; Real encoding; Symmetry; Unsupervised classification

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; FLOW OF SOLIDS; FUZZY CLUSTERING; GENETIC ALGORITHMS; NUMBER THEORY; SET THEORY;

CLUSTER VALIDITY INDEX; KD-TREE; POINT SYMMETRY-BASED DISTANCE; REAL ENCODING; SYMMETRY; UNSUPERVISED CLASSIFICATION;

CLUSTERING ALGORITHMS;

EID: 53149106965     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.79     Document Type: Article

References (40)

1. B.S. Everitt, S. Landau, and M. Leese, Cluster Analysis. Arnold, 2001.
2. F. Attneave, "Symmetry Information and Memory for Pattern," Am. J. Psychology, vol. 68, pp. 209-222, 1995.
3. S. Bandyopadhyay and S. Saha, "GAPS: A Clustering Method Using a New Point Symmetry Based Distance Measure," Pattern Recognition, vol. 40, pp. 3430-3451, 2007.
4. M.-C. Su and C.-H. Chou, "A Modified Version of the k-Meaas Algorithm with a Distance Based on Cluster Symmetry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 674-680, June 2001.
5. M.R. Anderberg, Computational Geometry: Algorithms and Applications. Springer, 2000.
6. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, 1981.
7. I. Gath and A. Geva, "Unsupervised Optimal Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 773-781, 1989.
8. R. Krishnapuram and C.P. Freg, "Fitting an Unknown Number of Lines and Planes to Image Data through Compatible Cluster Merging," Pattern Recognition, vol. 25, no. 4, pp. 433-439, 1992.
9. S. Bandyopadhyay and U. Maulik, "Nonparametric Genetic Clustering: Comparison of Validity Indices," IEEE Trans. Systems, Man, and Cybernetics, Part C, vol. 31, no. 1, pp. 120-125, 2001.
10. U. Maulik and S. Bandyopadhyay, "Performance Evaluation of Some Clustering Algorithms and Validity Indices," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1650-1654, Dec. 2002.
11. H.C. Chou, M.C. Su, and E. Lai, "A New Cluster Validity Measure and Its Application to Image Compression," Pattern Analysis and Applications, vol. 7, pp. 205-220, July 2004.
12. W. Wang and Y. Zhang, "On Fuzzy Cluster Validity Indices," Fuzzy Sets and Systems, vol. 158, no. 19, pp. 2095-2117, Oct. 2007.
13. H. Brás Silva, P. Brito, and J. Pinto da Costa, "A Partitional Clustering Algorithm Validated by a Clustering Tendency Index Based on Graph Theory," Pattern Recognition, vol. 39, no. 5, pp. 776-788, May 2006.
14. M. Kim and R. Ramakrishna, "New Indices for Cluster Validity Assessment," Pattern Recognition Letters, vol. 26, no. 15, pp. 2353-2363, Nov. 2005.
15. R.H. Eduardo and F.F.E. Nelson, "A Genetic Algorithm for Cluster Analysis," Intelligent Data Analysis, vol. 7, pp. 15-25, 2003.
16. S. Bandyopadhyay and U. Maulik, "Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification," Pattern Recognition, no. 2, pp. 1197-1208, 2002.
17. J.H. Holland, Adaptation in Natural and Artificial Systems. The Univ. of Michigan Press, 1975.
18. W. Sheng, S. Swift, L. Zhang, and X. Liu, "A Weighted Sum Validity Function for Clustering with a Hybrid Niching Genetic Algorithm," IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 35, no. 6, Dec. 2005.
19. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multi-objective Genetic Clustering for Pixel Classification in Remote Sensing Imagery," IEEE Trans. Geoscience and Remote Sensing, vol. 45, no. 5, pp. 1506-1511, 2007.
20. A.K. Jain, P. Duin, and M. Jianchang, "Statistical Pattern Recognition: A Review," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 4-37, Jan. 2000.
21. S. Bandyopadhyay, "Simulated Annealing Using Reversible Jump Markov Chain Monte Carlo Algorithm for Fuzzy Clustering," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 4, pp. 479-490, Apr. 2005.
22. S. Saha and S. Bandyopadhyay, "A Fuzzy Genetic Clustering Technique Using a New Symmetry Based Distance for Automatic Evolution of Clusters," Proc. Int'l Conf. Computing: Theory and Applications (ICCTA '07), pp. 309-314, 2007.
23. D.M. Mount and S. Arya, "ANN: A Library for Approximate Nearest Neighbor Searching," http://www.cs.umd.edu/mount/ANN, 2005.
24. U. Maulik and S. Bandyopadhyay, "Fuzzy Partitioning Using a Real-Coded Variable-Length Genetic Algorithm for Pixel Classification," IEEE Trans. Geoscience and Remote Sensing, vol. 41, no. 5, pp. 1075-1081, 2003.
25. M. Srinivas and L. Patnaik, "Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms," IEEE Trans. Systems, Man, and Cybernetics, vol. 24, no. 4, pp. 656-667, Apr. 1994.
26. G. Rudolph, "Convergence Analysis of Canonical Genetic Algorithms," IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 96-101, 1994.
27. K. Krishna and M.N. Murty, "Genetic K-Means Algorithm," IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 29, no. 3, pp. 433-439, June 1999.
28. A.M. Bensaid, L.O. Hall, J.C. Bezdek, L.P. Clarke, M.L. Silbiger, J.A. Arrington, and R.F. Murtagh, "Validity-Guided (Re)Clustering with Applications to Image Segmentation," IEEE Trans. Fuzzy Systems, vol. 4, no. 2, pp. 112-123, 1996.
29. S. Mitra and S.K. Pal, "Fuzzy Multi-Layer Perception, Inferencing and Rule Generation," IEEE Trans. Neural Networks, vol. 6, pp. 51-63, 1995.
30. D.N.A. Asuncion, UCI Machine Learning Repository, 2007.
31. R.A. Fisher, "The Use of Multiple Measurements in Taxonomic Problems," Annals of Eugenics, vol. 3, pp. 179-188, 1936.
32. M.D. Berg, M.V. Kreveld, M. Overmars, and O. Schwarzkopf, Cluster Analysis for Application. Academic Press, 1973.
33. C.H. Chou, M.C. Su, and E. Lai, "Symmetry as a New Measure for Cluster Validity," Proc. Second WSEAS Int'l Conf. Scientific Computation and Soft Computing, pp. 209-213, 2002.
34. D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, pp. 224-227, 1979.
35. L. Kaufman and P. Rousseuw, Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, 1990.
36. J.C. Dunn, "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters," J. Cybernetics, vol. 3, pp. 32-57, 1973.
37. J.C. Bezdek and N.R. Pal, "Some New Indexes of Cluster Validity," IEEE Trans. Systems, Man, and Cybernetics, vol. 28, pp. 301-315, 1998.
38. R.B. Calinski and J. Harabasz, "A Dendrite Method for Cluster Analysis," Comm. in Statistics, vol. 3, pp. 1-27, 1974.
39. A. Ben-Hur and I. Guyon, Detecting Stable Clusters Using Principal Component Analysis in Methods in Molecular Biology. Humana Press, 2003.
40. T.W. Anderson and S. Scolve, Introduction to the Statistical Analysis of Data. Houghton Mifflin, 1978.