A new approach to clustering data with arbitrary shapes

Pattern Recognition

Volumn 38, Issue 11, 2005, Pages 1887-1901

  Su, Mu Chun ^a   Liu, Yi Chun ^a,b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b BenQ Corporation   (Taiwan)

Author keywords

ART; Cluster analysis; Clustering; Hierarchical partitioning; Unsupervised learning

Indexed keywords

ART; CLUSTER ANALYSIS; CLUSTERING; HIERARCHICAL PARTITIONING; UNSUPERVISED LEARNING;

ALGORITHMS; FREQUENCIES; NEURAL NETWORKS;

DATA REDUCTION;

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

References (36)

1. K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, New Jersey
2. R.O. Duda, and P.E. Hart Pattern Classification and Scene Analysis 1973 Wiley New York
3. J. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum New York
4. J. Hartigan Clustering Algorithms 1975 Wiley New York
5. J. Tou, and R. Gonzalez Pattern Recognition Principles 1974 Addison-Wesley Reading, MA
6. F. Höppner, F. Klawonn, R. Kruse, and T. Runkler Fuzzy Cluster Analysis - Methods for Classification, Data Analysis and Image Recognition 1999 Wiley New York
7. J.C. Bezdek, Fuzzy mathematics in pattern classification, Ph.D Thesis, Cornell University, 1973.
8. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybernet. 3 1973 32 57
9. D.E. Gustafson, W.C. Kessel, Fuzzy clustering with a fuzzy covariance matrix, Proceedings of IEEE Conference on Decision Control, San Diego, CA, 1979, pp. 761-766.
10. R. Krishnapuram, and J. Kim A Note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms IEEE Trans. Fuzzy Systems 7 1999 453 461
11. R.N. Dave Fuzzy shell-clustering and application to circle detection in digital images Int. J. Gen. Syst. 16 1990 343 355
12. R.N. Dave Use of the adaptive fuzzy clustering algorithm to detect lines in digital images Intell. Robots Comput. Vision VIII 1192 1989 600 611
13. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 1989 773 781
14. G. Carpenter, S. Grossberg, Adaptive resonance theory: stable self-organization of neural recognition codes in response to arbitrary lists of input patterns, in: Proceedings of the Eighth Annual Conference on Cognitive Science Society, 1986, pp. 45-62.
15. G.A. Carpenter, and S. Grossberg ART2: self-organization of stable category recognition codes for analog input patterns Appl. Opt. 26 1987 4919 4930
16. G.A. Carpenter, S. Grossberg, D.B. Rosen, Fuzzy ART: an adaptive resonance algorithm for rapid, stable classification of analog patterns, International Joint Conference on Neural Networks, vol. 2, 1991, pp. 8-14.
17. T. Eltoft, and R.J.P. deFigueiredo A new neural network for cluster-detection-and-labeling IEEE Trans. Neural Networks 9 1998 1021 1035
18. A.B. Geva Hierarchical unsupervised fuzzy clustering IEEE Trans. Fuzzy Systems 7 1999 723 733
19. M.C. Su, and H.C. Chang A new model of self-organizing neural networks and its application in data projection IEEE Trans. Neural Networks 12 2001 153 158
20. M.C. Su, N. DeClaris, T.K. Liu, Application of neural networks in cluster analysis, in: IEEE International Conference on Systems, Man, and Cybernetics, Orlando, 1997, pp. 1-6.
21. M.A. Kraaijveld, J. Mao, and A.K. Jain A nonlinear projection method based on Kohonen's topology preserving maps IEEE Trans. Neural Networks 6 1995 548 559
22. J. Mao, and A.K. Jain Artificial neural networks for feature extraction and multivariate data projection IEEE Trans. Neural Networks 6 1995 296 317
23. F. Murtagh Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering Pattern Recognition Lett. 16 1995 399 408
24. M.C. Su, and C.H. Chou A modified version of the k-means algorithm with a distance based on cluster symmetry IEEE Trans. Pattern Anal. Mach. Intell. 23 2001 674 680
25. M.C. Su, and C.H. Chou A competitive learning algorithm using symmetry IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E 82-A-4 1999 680 687
26. I. Gath, A.S. Iskoz, and B.V. Cutsem Data induced metric and fuzzy clustering of non-convex patterns of arbitrary shape Pattern Recognition Lett. 18 1997 541 553
27. K. Ishihara, S. Ishihafa, M. Nagamachi, and Y. Matsubara. arboART: ART based hierarchical clustering and its application to questionnaire data analysis, in: Proceedings of the IEEE International Conference on Neural Networks, vol. 1, 1995, pp. 532-537.
28. G. Bartifai An ART-based modular architecture for learning hierarchical clusterings Neurocomputing 13 1996 31 46
29. G. Bartfai, and R. White Adaptive resonance theory-based modular networks for incremental learning of hierarchical clusterings Connect. Sci. 9 1997 87 112
30. G. Bartfai, R. White, Learning and optimisation of hierarchical clusterings with ART-based modular networks, IEEE International Joint Conference, vol. 3, 1998, pp. 2352-2356.
31. C.T. Zahn Graph-theoretical methods for detecting and describing gestalt clusters IEEE Trans. Comput. 20 1971 68 86
32. K.C. Gowda, and G. Krishna Agglomerative clustering using the concept of mutual neighborhood Pattern Recognition 10 1978 105 112
33. N. Ahuja, and M. Tuceryan Extraction of early perceptual structure in dot patterns: integrating region, boundary and component gestalt Comput. Vision Graphics Image Process. 48 1989 304 356
34. J. Mao, and A.K. Jain A self-organizing network for hyperellipsoidal clustering (HEC) IEEE Trans. Neural Networks 7 1996 16 29
35. M.C. Su, and T.K. Liu Application of neural networks using quadratic junctions in cluster analysis Neurocomputing 37 2001 165 175
36. J.W. Shammon Jr. A nonlinear mapping for data structure analysis IEEE Trans. Comput. 18 1969 491 509