Symmetry as a new measure for cluster validity

Recent Advances in Computers, Computing and Communications

Volumn , Issue , 2002, Pages 209-213

  Chou, Chien Hsing ^a   Su, Mu Chun ^b   Lai, Eugene ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Cluster validity; Clustering algorithm; Pattern recognition; Similarity measure

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; FUZZY SETS; GEOMETRY; PARAMETER ESTIMATION;

CLUSTER VALIDITY; CLUSTRING ALGORITHM; NON-METRIC DISTANCE MEASURE; SIMILARITY MEASURE;

PATTERN RECOGNITION;

EID: 4944250748     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Article

References (22)

1. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall, New Jersey, 1988.
2. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
3. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
4. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
5. J. Tou and R. Gonzalez, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
6. 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.
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," Journal Cybern., vol. 3, no. 3, pp. 32-57, 1973.
9. D. E. Gustafson, and W. C. Kessel, "Fuzzy Clustering with a Fuzzy Covariance Matrix," Proc. IEEE Conf. Decision Contr., San Diego, CA, pp. 761-766, 1979.
10. R. Krishnapuram and J. Kim, "A Note on the Gustafson-Kessel and Adaptive Fuzzy Clustering Algorithms," IEEE Trans. on Fuzzy Systems, vol. 7, no. 4, pp. 453-461, August, 1999.
11. R. N. Dave, "Fuzzy Shell-Clustering and Application to Circle Detection in Digital Images," Intern. Journal General Systems, vol. 16, pp. 343-355, 1990.
12. R. N. Dave, "Use of the Adaptive Fuzzy Clustering Algorithm to Detect lines in Digital Images," Intell. Robots Comput. Vision VIII, vol. 1192, pp. 600-611, Nov. 1989.
13. I. Gath, A. B. Geva, "Unsupervised Optimal Fuzzy Clustering," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 773-781, 1989.
14. J. C. Dunn, "Well Separated Clusters and Optimal Fuzzy Partitions," Journal Cybern., vol. 4, pp. 95-104, 1974.
15. X. L. Xie and G. Beni, "A Validity Measure for fuzzy Clustering," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 841-847, 1991.
16. J. C. Bezdek and N. R. Pal, "Some New Indexes of Cluster Validity," IEEE Trans. on System, Man, and Cybernetics, vol. 28, no. 3, pp. 301-315, 1998.
17. R. N. Dave, "New Measures for Evaluating Fuzzy Partitions Induced Through c-Shells Clustering," Proc. SPIE Conf. Intell. Robot Computer Vision X, vol. 1670, Boston, pp. 406-414, 1991.
18. R. N. Dave and K. J. Patel, "Progressive Fuzzy Clustering Algorithms for Characteristic Shape Recognition," Proc. N. Am. Fuzzy Inf. Process. Soc. Workshop, Toronto, pp. 121-124, 1990
19. R. Krishnapuram, H. Frogui, O. Nasraoui, "Fuzzy and Possibilistic Shell Clustering Algorithms and Their Application to Boundary Detection and Surface Approximation - Part 1&2," IEEE Trans. Fuzzy Systems, vol. 3, no. 1, pp. 29-61, 1995.
20. F. Attneave, "Symmetry Information and Memory for Pattern," Am. J. Psychology, vol. 68, pp. 209-222, 1995.
21. M. C. Su and C. H. Chou, "A Competitive Learning Algorithm Using Symmetry," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E82-A, no. 4, pp. 680-687, April, 1999.
22. 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, vol. 23, no. 6, pp. 674-680, June, 2001.