Fuzzy C-means algorithm with a point symmetry distance

International Journal of Fuzzy Systems

Volumn 7, Issue 4, 2005, Pages 175-181

  Su, Mu Chun ^a   Chou, Chien Hsing ^b   Hsieh, Chen Chiung ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c TATUNG UNIVERSITY   (Taiwan)

Author keywords

Cluster analysis; Clustering algorithm; Fuzzy c means algorithm; Pattern recognition

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA REDUCTION; PATTERN RECOGNITION;

CLUSTER ANALYSIS; CLUSTERING ALGORITHM; FUZZY C-MEANS ALGORITHM;

FUZZY CONTROL;

EID: 33646270910     PISSN: 15622479     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. I. A. Anderson, J. C. Bezdek and R. N. Dave, Polygonal Shape Description of Plane boundaries, System Science and Science, L. Troncale, Ed. Louisville, KY: SGSR 1 (1982) 295-301.
2. F. Attneave, Symmetry Information and Memory for Pattern, Am. J. Psychology 68 (1995) 209-222.
3. G. H. Ball and D. I. Hall, Some Fundamental Concepts and Synthesis Procedure for Pattern Recognition Preprocessors, Proc. of Int. Con. Microwaves, Circuit Theory, and Information Theory (1964) 281-297.
4. J. C. Bezdek, Fuzzy Mathematics in Pattern Classification, Ph.D Thesis, Cornell University, 1973.
5. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum, 1981.
6. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, Detection and Characterization of Cluster Substructure, SIAM Journal on Applied Mathematics 40 (1981) 339-372.
7. G. A. Carpenter and S. Grossberg, A Massively Parallel Architecture for a Self-Organizing Neural Pattern Recognition Machine, Computer Vision, Graphics, and Image Processing 37 (1987) 54-115.
8. G. A. Carpenter and S. Grossberg, ART2: Self-Organization of Stable Category Recognition Codes for Analog Input Patterns, Appl. Optics 26 (1987) 4919-4930.
9. 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.
10. R. N. Dave, Fuzzy Shell-Clustering and Application to Circle Detection in Digital Images, Intern. Journal General Systems 16 (1990) 343-355.
11. R. N. Dave and K. Bhaswan, Adaptive Fuzzy C-Shells Clustering and Detection of Ellipses, IEEE Trans. Neural Networks 3 (1992) 643-662.
12. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, New York: Wiley, 1973.
13. J. C. Dunn, A Fuzzy Relative of the ISODATA Process and its Use in Detecting Compact, Well Separated Clusters, Journal Cybernetic 3 (1973) 35-57.
14. I. Gath and A. B. Geva, Unsupervised Optimal Fuzzy Clustering, IEEE Trans. on Pattern analysis and Machine Intelligence 11 (1989) 773-781.
15. I. Gath and D. Hoory, Fuzzy Clustering of Elliptic Ring-Shaped Clusters, Pattern Recognition Letters 16 (1995) 727-741.
16. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley Publishing Company, 1989.
17. E. E. Gustafson and W. C. Kessel, Fuzzy Clustering with a Fuzzy Covariance Matrix, Proc. IEEE Conf. Decision Contr. (1979) 761-766.
18. J. Hartigan, Clustering Algorithms, New York: Wiley, 1975.
19. F. Höppner, F. Klawonn, R. Kruse and T. Runkler, Fuzzy Cluster Analysis-Methods for Classification, Data Analysis and Image Recognition, John Wiley & Sons, LTD, 1999.
20. F. Höppner, Fuzzy Shell Clustering Algorithms in Image Processing: Fuzzy C-Rectangular and 2-Rectangular Shells, IEEE Trans. on Fuzzy Systems 5 (1997) 599-613.
21. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Englewood Cliffs, NJ: Prentice Hall, New Jersey, 1988.
22. J. S. R. Jang, C. T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing, Prentice-Hall, Inc., 1997.
23. K. Kanatani, Comments on "Symmetry as a Continuous Feature", IEEE Trans. on Pattern analysis and Machine Intelligence 19 (1997) 246-247.
24. K. Klawonn and R. Kruse, Constructing a Fuzzy Controller from Data, Fuzzy Sets and Systems 85 (1997) 177-193.
25. T. Kohonen, The 'Neural' Phonetic Typewriter, IEEE Computer 27 (1988) 11-12.
26. T. Kohonen, Self-Organization and Associative Memory, 3rd ed. New York, Berlin: Springer-Verlag, 1989.
27. R. Krishnapuram, H. Frigui and O. Nasraoui, Fuzzy and Possibilistic Shell Clustering Algorithm and Their Application to Boundary Detection and Surface Approximation - Part I, IEEE Trans. on Fuzzy Systems 3 (1995) 29-43.
28. R. Krishnapuram, H. Frigui and O. Nasraoui, The Fuzzy C Spherical Shells Algorithms: A New Approach, IEEE Trans. on Neural Networks 3 (1992) 663-671.
29. R. Krishnapuram, H. Frigui and O. Nasraoui, New Fuzzy Shell Clustering Algorithms for Boundary Detection and Pattern Recognition, Proc. of the SPIE Conf. on Intelligent Robots and Computer Vision X: Algorithms and Techniques (1991) 458-465.
30. R. Krishnapuram, H. Frigui and O. Nasraoui, The Fuzzy C Quadric Shell Clustering Algorithm and the Detection of Second-Degree Curves, Pattern Recognition Letters 14 (1993) 545-552.
31. R. Krishnapuram and J. Kim, A Note on the Gustafson-Kessel and Adaptive Fuzzy Clustering Algorithms, IEEE Trans. on Fuzzy Systems 1 (1999) 453-461.
32. Y. Man and I. Gath, Detection and Separation of Ring-Shaped Clusters Using Fuzzy Clustering, IEEE Trans. on Pattern analysis and Machine Intelligence 16 (1994) 855-861.
33. J. Mao and A. K. Jain, A Self-organizing Network for Hyperellipsoidal Clustering, IEEE Trans. on Neural Networks 1 (1996) 16-29.
34. W. Miller, Symmetry Groups and Their Applications, London: Academic Press, 1972.
35. D. Reisfeld, H. Wolfsow, and Y. Yeshurun, Context-Free Attentional Operators: the Generalized Symmetry Transform, International Journal of Computer Vision 14(1995) 119-130.
36. M. C. Su and C. H. Chou, A Competitive Learning Algorithm Using Symmetry, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E82-A (1999) 680-687.
37. M. C. Su and C. H. Chou, A Modified Version of the K-Means Algorithm with a Distance Based on Cluster Symmetry, IEEE Trans. on Pattern Analysis and Machine Intelligence 23 (2001) 674-680.
38. J. Tou and R. Gonzalez, Pattern Recognition Principles, Reading, MA: Addison-Wesley, 1974.
39. H. Weyl, Symmetry, Princeton, N. J.: Princeton Univ. Press, 1952.
40. H. Zabrodsky, S. Peleg, and D. Avnir, Symmetry as a Continuous Feature, IEEE Trans. on Pattern analysis and Machine Intelligence 17 (1995) 1154-1166