GAPS: A clustering method using a new point symmetry-based distance measure

Pattern Recognition

Volumn 40, Issue 12, 2007, Pages 3430-3451

  Bandyopadhyay, Sanghamitra ^a   Saha, Sriparna ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Genetic algorithm; Kd tree; Point symmetry based distance; Symmetry; Unsupervised classification

Indexed keywords

COMPUTATIONAL GEOMETRY; DISTANCE MEASUREMENT; EVOLUTIONARY ALGORITHMS; REAL TIME SYSTEMS; STATISTICAL METHODS;

ADAPTIVE MUTATION; CROSSOVER PROBABILITIES; GAPS; SYMMETRIC POINT;

CLUSTERING ALGORITHMS;

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

References (55)

1. A.K. Jain, M. Murthy, P. Flynn, Data clustering: a review, ACM Comput. Rev. November (1999).
2. Berg M.D., Kreveld M.V., Overmars M., and Schwarzkopf O. Cluster Analysis for Application (1973), Academic Press, New York
3. Duda R.O., and Hart P.E. Pattern Classification and Scene Analysis (1973), Wiley, New York
4. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, Reading, MA
5. Everitt B.S., Landau S., and Leese M. Cluster Analysis (2001), Arnold, London
6. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ
7. Ko'́vesi B., Boucher J., and Saoodi S. Stochastic k-means algorithm for vector quantization. Pattern Recognition Lett. 22 (2001) 603-610
8. Anderberg M.R. Computational Geometry: Algorithms and Applications (2000), Springer, Berlin
9. Kanungo T., Mount D., Netanyahu N.S., Piatko C., Silverman R., and Wu A. An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24 7 (2002) 881-892
10. Likas A., Vlassis N., and Verbeek J.J. The global k-means clustering algorithm. Pattern Recognition 36 (2003) 451-461
11. Charalampidis D. A modified k-means algorithm for circular invariant clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27 12 (2005) 1856-1865
12. Dave R.N., and Bhaswan K. Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Trans. Neural Networks 3 5 (1992) 643-662
13. Krishnapuram R., Nasraoui O., and Frigui H. The fuzzy c-spherical shells algorithm: A new approach. IEEE Trans. Neural Networks 3 5 (1992) 663-671
14. E. Hartuv, R. Shamir, A clustering algorithm based on graph connectivity, Inform. Process. Lett. (2000) 75-181.
15. Hansen P., and Mladenovic N. J-means: a new local search heuristic for minimum sum of squares clustering. Pattern Recognition 34 (2001) 405-413
16. Wong C., Chen C., and Su M. A novel algorithm for data clustering. Pattern Recognition 34 (2001) 425-442
17. P. Bradley, U. Fayyad, C. Reina, Scaling clustering algorithms to large databases, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, August (1998) 9-15.
18. Zhang T., Ramakrishnan R., and Livny M. BIRCH: an efficient data clustering method for very large databases. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (1996) 103-114
19. Yan H. Fuzzy curve-tracing algorithm. IEEE Trans. Syst. Man Cybern. Part B 31 5 (2001) 768-780
20. Mikheev A., Vincent L., and Faber V. High-quality polygonal contour approximation based on relaxation. Proceedings of Sixth International Conference on Document Analysis and Recognition (ICDAR'01) (2001), IEEE Computer Society, Los Alamitos, CA, USA 0361
21. Yip A.M., Ding C., and Chan T.F. Dynamic cluster formation using level set methods. IEEE Trans. Pattern Anal. Mach. Intell. 28 6 (2006) 877-889
22. Nock R., and Nielsen F. On weighting clustering. IEEE Trans. Pattern Anal. Mach. Intell. 28 8 (2006) 1223-1235
23. Chen Y.-L., and Hu H.-L. An overlapping cluster algorithm to provide non-exhaustive clustering. Eur. J. Oper. Res. 173 (2006) 762-780
24. J.C. Bezdek, Fuzzy mathematics in pattern classification, Ph.D. Thesis, 1973.
25. Beliakov G., and King M. Density based fuzzy c-means clustering of non-convex patterns. Eur. J. Oper. Res. 173 (2006) 717-728
26. Kohonen T. The 'neural' phonetic typewriter. IEEE Computer 27 3 (1988) 11-12
27. Kohonen T. Self-organization and associative memory. third ed. (1989), Springer, New York, Berlin
28. Carpenter G., and Grossberg S. A massively parallel architecture for a self-organizing neural pattern recognition machine. Comput. Vision, Graphics, Image Proc. 37 3 (1987) 54-115
29. Carpenter G., and Grossberg S. ART2: self-organization of stable category recognition codes for analog input patterns. Appl. Opt. 26 23 (1987) 4919-4930
30. Hertz J., Krogh A., and Palmer R.G. Introduction to the Theory of Neural Computation (1991), Addison-Wesley, Reading, MA
31. Mao J., and Jain A.K. A self-organizing network for hyperellipsoidal clustering. IEEE Trans. Neural Networks 7 (1996) 16-29
32. Su M.-C., DeClaris N., and Kang Liu T. Application of neural networks in cluster analysis. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation vol. 1 (1997), Orlando, FL, USA 1-6
33. Su M.-C., and Liu Y.-C. A new approach to clustering data with arbitrary shapes. Pattern Recognition 38 (2005) 1887-1901
34. Gath I., and Geva A. Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 11 (1989) 773-781
35. D. Gustafson, W. Kessel, Fuzzy clustering with a fuzzy covariance matrix, Proceedings of the IEEE Conference Decision Control, 1979, pp. 761-766.
36. Dave R.N. Use of the adaptive fuzzy clustering algorithm to detect lines in digital images. Intell. Robots Comput. Vision VIII 1192 (1989) 600-611
37. Man Y., and Gath I. Detection and separation of ring-shaped clusters using fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 16 8 (1994) 855-861
38. Höppner F. Fuzzy shell clustering algorithms in image processing: fuzzy c-rectangular and 2-rectangular shells. IEEE Trans. Fuzzy syst. 5 (1997) 599-613
39. Bandyopadhyay S. An automatic shape independent clustering technique. Pattern Recognition 37 (2004) 33-45
40. Attneave F. Symmetry information and memory for pattern. Am. J. Psychol. 68 (1995) 209-222
41. Su M.-C., and Chou C.-H. A modified version of the k-means algorithm with a distance based on cluster symmetry. IEEE Trans. Pattern Anal. Mach. Intell. 23 6 (2001) 674-680
42. Chou C.H., Su M.C., and Lai E. Symmetry as a new measure for cluster validity. Second WSEAS International Conference on Scientific Computation and Soft Computing (2002) 209-213
43. Maulik U., and Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 33 (2000) 1455-1465
44. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, AnnArbor
45. Anderson T.W., and Scolve S. Introduction to the Statistical Analysis of Data (1978), Houghton Mifflin, Boston, MA
46. Anderson T.W. An Introduction to Multivariate Statistical Analysis (1984), Wiley, New York
47. D.M. Mount, S. Arya, ANN: a library for approximate nearest neighbor searching, 2005. 〈http://www.cs.umd.edu/∼mount/ANN〉.
48. Srinivas M., and Patnaik L. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24 4 (1994) 656-667
49. Bentley J.L., Weide B.W., and Yao A.C. Optimal expected-time algorithms for closest point problems. ACM Trans. Math. Software 6 4 (1980) 563-580
50. Friedman J.H., Bently J.L., and Finkel R.A. n algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software 3 3 (1977) 209-226
51. Bandyopadhyay S., and Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition 2 (2002) 1197-1208
52. Bensaid A.M., Hall L.O., Bezdek J.C., Clarke L.P., Silbiger M.L., Arrington J.A., and Murtagh R.F. Validity-guided reclustering with applications to image segmentation. IEEE Trans. Fuzzy Syst. 4 2 (1996) 112-123
53. http://www.ics.uci.edu/∼mlearn/MLRepository.html.
54. Ben-Hur A., and Guyon I. Detecting Stable Clusters using Principal Component Analysis in Methods in Molecular Biology (2003), Humana press, Clifton, UK
55. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 3 (1936) 179-188