×

zbMATH — the first resource for mathematics

Alternative c-means clustering algorithms. (English) Zbl 1006.68876
Summary: In this paper we propose a new metric to replace the Euclidean norm in c-means clustering procedures. On the basis of the robust statistic and the influence function, we claim that the proposed new metric is more robust than the Euclidean norm. We then create two new clustering methods called the alternative hard c-means (AHCM) and alternative fuzzy c-means (AFCM) clustering algorithms. These alternative types of c-means clustering have more robustness than c-means clustering. Numerical results show that AHCM has better performance than HCM and AFCM is better than FCM. We recommend AFCM for use in cluster analysis. Recently, this AFCM algorithm has successfully been used in segmenting the magnetic resonance image of Ophthalmology to differentiate the abnormal tissues from the normal tissues.

MSC:
68U99 Computing methodologies and applications
68T10 Pattern recognition, speech recognition
Software:
clusfind
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Duda, R.O.; Hart, P.E., Pattern classification and scene analysis, (1973), Wiley New York · Zbl 0277.68056
[2] Jain, A.K.; Bubes, R.C., Algorithm for clustering data, (1988), Prentice-Hall Englewood Cliffs, NJ
[3] Kaufman, L.; Rousseeuw, P.J., Finding groups in data: an introduction to cluster analysis, (1990), Wiley New York · Zbl 1345.62009
[4] Zadeh, L.A., Fuzzy sets, Inf. control, 8, 338-353, (1965) · Zbl 0139.24606
[5] Yang, M.S., A survey of fuzzy clustering, Math. comput. modelling, 18, 1-16, (1993) · Zbl 0800.68728
[6] Bezdek, J.C., Pattern recognition with fuzzy objective function algorithms, (1981), Plenum New York · Zbl 0503.68069
[7] Dunn, J.C., A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters, J. cybernet., 3, 32-57, (1974) · Zbl 0291.68033
[8] Gath, I.; Geva, A.B., Unsupervised optimal fuzzy clustering, IEEE trans. pattern anal. Mach. intell., 11, 773-781, (1989) · Zbl 0709.62592
[9] Dave, R.N., Fuzzy-shell clustering and applications to circle detection in digital images, Int. J. general syst., 16, 343-355, (1990) · Zbl 0701.62071
[10] Yang, M.S.; Ko, C.H., On cluster-wise fuzzy regression analysis, IEEE trans. systems, man, cybern., 27, 1-13, (1997)
[11] Rudin, W., Principles of mathematical analysis, (1976), McGraw-Hill Book Company New York · Zbl 0148.02903
[12] Huber, P.J., Robust statistics, (1981), Wiley New York · Zbl 0536.62025
[13] Huber, P.J., Robust estimation of a location parameter, Ann. math. statist., 35, 73-101, (1964) · Zbl 0136.39805
[14] M.S. Yang, Y.J. Hu, K.C.R. Lin, C.C.L. Lin, Segmentation techniques for tissue differentiation in MRI of Ophthalmology using fuzzy clustering algorithms, Magnetic Resonance Imaging (2001) (in the first revision).
[15] Krishnapuram, R.; Keller, J.M., A possibilistic approach to clustering, IEEE trans. fuzzy systems, 1, 98-110, (1993)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.