A similarity-based robust clustering method

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 4, 2004, Pages 434-448

  Yang, Miin Shen ^a   Wu, Kuo Lung ^b  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b KUN SHAN UNIVERSITY   (Taiwan)

Author keywords

Alternating optimization algorithm; Fuzzy clustering; Noise; Robust clustering algorithm; Total similarity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LEARNING SYSTEMS; OPTIMIZATION; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

ALTERNATING OPTIMIZATION ALGORITHM; FUZZY CLUSTERING; ROBUST CLUSTERING ALGORITHM; SIMILARITY BASED CLUSTERING METHOD; TOTAL SIMILARITY;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; FUZZY LOGIC; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; FUZZY LOGIC; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 1842583476     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.1265860     Document Type: Article

References (34)

1. M. Barni, V. Cappellini, and A. Mecocci, "Comments on: A Possibilistic Approach to Clustering," IEEE Trans. Fuzzy Systems, vol. 4, pp. 393-396, 1996.
2. J.C. Bezdek, Pattern Recognition with Fuzzy Objectiv Function Algorithm. Plenum Press, 1981.
3. J.C. Bezdek, "Cluster Validity with Fuzzy Sets," J. Cybernetics, vol. 3, pp. 58-73, 1974.
4. P.J. Bickel and K.A. Doksum, Mathematical Statistics, second ed. Prentice-Hall, 2001.
5. S.L. Chiu, "Fuzzy Model Identification Based on Cluster Estimation," J. Intelligent and Fuzzy Systems, vol. 2, pp. 267-278, 1994.
6. R.N. Dave, "Characterization and Detection of Noise in Clustering," Pattern Recognition Letters, vol. 12, pp. 657-664, 1991.
7. R.N. Dave and R. Krishnapuram, "Robust Clustering Methods: A Unified View," IEEE Trans. Fuzzy Systems, vol. 5, pp. 270-293, 1997.
8. D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, pp. 224-227, 1979.
9. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. Wiley, 1973.
10. H. Frigui and R. Krishnapuram, "Clustering by Competitive Agglomeration," Pattern-Recognition, vol. 30, pp. 1223-1232, 1997.
11. H. Frigui and R. Krishnapuram, "A Robust Competitive Clustering Algorithm with Applications in Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, pp. 450-465, 1999.
12. I. Gath and A.B. Geva, "Unsupervised Optimal Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 773-781, 1989.
13. S. Grossberg, "Adaptive Pattern Classification and Universal Recoding, I: Parallel Development and Coding of Neural Feature Detectors," Biological Cybernetics, vol. 23, pp. 121-134, 1976.
14. E.E. Gustafson and W.C. Kessel, "Fuzzy Clustering with a Fuzzy Matrix," Proc. IEEE Conf. Design and Control, pp. 761-766, 1979.
15. J.A. Hartigan, Clustering Algorithms. Wiley, 1975.
16. P.J. Huber, Robust Statistics. Wiley, 1981.
17. A.K. Jain, R.P.W. Duin, and J. Mao, "Statistical Pattern Recognition: A Review," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 4-37, 2000.
18. J.M. Jolion, P. Meer, and S. Bataouche, "Robust Clustering with Applications in Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 791-802, 1991.
19. L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, 1990.
20. T. Kohonen, "Learning Vector Quantization," Neural Network, vol. 1, p. 303 1988.
21. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Fuzzy and Possibilistic Shell Clustering Algorithm and Their Application to Boundary Detection and Surface Approximation," IEEE Trans. Fuzzy Systems, vol. 3 pp. 29-60, 1995.
22. R. Krishnapuram and J.M. Keller, "A Possibilistic Approach to Clustering," IEEE Trans. Fuzzy Systems, vol. 1, pp. 98-110, 1993.
23. R.P. Lippmann, "An Introduction to Computing with Neural Nets," IEEE ASSP Magazine, pp. 4-22, Apr. 1987.
24. N.R. Pal and J.C. Bezdek, "On Cluster Validity for Fuzzy c-Means Model," IEEE Trans. Fuzzy Systems, vol. 1, pp. 370-379, 1995.
25. G.J. McLachlan and K.E. Basford, Mixture Models: Inference and Applications to Clustering. New York: Marcel Dekker, 1988.
26. G.J. McLachlan and T. Krishnan, The EM Algorithm and Extensions. John Wiley and Sons, 1997.
27. C.V. Stewart, "Minpran: A New Robust Estimator for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 925-938, 1995.
28. E.C.K. Tsao, J.C. Bezdek, and N.R. Pal, "Fuzzy Kohonen Clustering Net Works," Pattern Recognition, vol. 27, pp. 757-764, 1994.
29. K.L. Wu and M.S. Yang, "Alternative c-Means Clustering Algorithms," Pattern Recognition, vol. 35, pp. 2267-2278, 2002.
30. X.L. Xie and G. Beni, "A Validity Measure for Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
31. R.R. Yager and D.P. Filev, "Approximate Clustering Via the Mountain Method," IEEE Trans. Systems, Man and Cybernetics, vol. 24, pp. 1279-1284, 1994.
32. M.S. Yang, "A Survey of Fuzzy Clustering," Mathematical and Computer Modelling, vol. 18, pp. 1-16, 1993.
33. L.A. Zadeh, "Similarity Relations and Fuzzy Orderings," Information Sciences, vol. 3, pp. 177-200, 1971.
34. X. Zhuang, T. Wang, and P. Zhang, "A Highly Robust Estimator Through Partially Likelihood Function Modeling and Its Application in Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 19-35, 1992.