Abstract
One of the main techniques embodied in many pattern recognition systems is cluster analysis — the identification of substructure in unlabeled data sets. The fuzzy c-means algorithms (FCM) have often been used to solve certain types of clustering problems. During the last two years several new local results concerning both numerical and stochastic convergence of FCM have been found. Numerical results describe how the algorithms behave when evaluated as optimization algorithms for finding minima of the corresponding family of fuzzy c-means functionals. Stochastic properties refer to the accuracy of minima of FCM functionals as approximations to parameters of statistical populations which are sometimes assumed to be associated with the data. The purpose of this paper is to collect the main global and local, numerical and stochastic, convergence results for FCM in a brief and unified way.
Similar content being viewed by others
References
BEZDEK, J. (1973), “Fuzzy Mathematics in Pattern Classification,” Ph.D. dissertation, Cornell University, Ithaca, New York.
BEZDEK, J. (1980), “A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms,”Institute of Electrical and Electronic Engineers Transactions on Pattern Analysis and Machine Intelligence, 2, 1–8.
BEZDEK, J. (1981),Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press.
BEZDEK, J., DAVENPORT, J., HATHAWAY, R., and GLYNN, T. (1985), “A Comparison of the Fuzzy c-Means and EM Algorithms on Mixture Distributions with Different Levels of Component Overlapping,” inThe Proceedings of the 1985 IEEE Workshop on Languages for Automation: Cognitive Aspects in Information Processing, ed. S. K. Chang, Silver Spring, Maryland: Institute of Electrical and Electronic Engineers Computer Society Press, 98–102.
BEZDEK, J., HATHAWAY, R., HOWARD, R., WILSON, C., and WINDHAM, M. (1987), “Local Convergence Analysis of a Grouped Variable Version of Coordinate Descent,”Journal of Optimization Theory and Applications, 54, 471–477.
BEZDEK, J., HATHAWAY, R., and HUGGINS, V. (1985), “Parametric Estimation for Normal Mixtures,”Pattern Recognition Letters, 3, 79–84.
BEZDEK, J., HATHAWAY, R., SABIN, M., and TUCKER, W. (1987), “Convergence Theory for Fuzzy c-Means: Counterexamples and Repairs,”Institute of Electrical and Electronic Engineers Transactions on Systems, Man and Cybernetics, 17, 873–877.
DAVENPORT, J., BEZDEK, J., and HATHAWAY, R. (1988), “Parameter Estimation for a Mixture of Distributions Using Fuzzy c-Means and Constrained Wolfe Algorithms,”Journal of Computers and Mathematics with Applications, 15, 819–828.
DUNN, J. (1973), “A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact, Well-Separated Clusters,”Journal of Cybernetics, 3, 32–57.
HATHAWAY, R., and BEZDEK, J. (1986a), “Local Convergence of the Fuzzy c-Means Algorithms,”Pattern Recognition, 19, 477–480.
HATHAWAY, R., and BEZDEK, J. (1986b), “On the Asymptotic Properties of Fuzzy c-Means Cluster Prototypes as Estimators of Mixture Subpopulation Centers,”Communications in Statistics: Theory and Methods, 15, 505–513.
HATHAWAY, R., BEZDEK, J., and TUCKER, W. (1987), “An Improved Convergence Theory for the Fuzzy ISODATA Clustering Algorithms,” inAnalysis of Fuzzy Information, ed. J. C. Bezdek, Volume 3, Boca Raton: CRC Press, 123–132.
HATHAWAY, R., HUGGINS, V., and BEZDEK, J. (1984), “A Comparison of Methods for Computing Parameter Estimates for a Mixture of Normal Distributions,” inProceedings of the Fifteenth Annual Pittsburgh Conference on Modeling and Simulations, ed. E. Casetti, Research Triangle Park, NC: ISA, 1853–1860.
ISMAIL, M., and SELIM, S. (1984), “Fuzzy c-Means: Optimality of Solutions and Effective Termination of the Algorithm,”Pattern Recognition, 19, 481–485.
KIM, T., BEZDEK, J., and HATHAWAY, R. (1987), “Optimality Test for Fixed Points of the FCM Algorithms,”Pattern Recognition (in press).
SELIM, S., and ISMAIL, M. (1986), “On the Local Optimality of the Fuzzy ISODATA Clustering Algorithm,”Institute of Electrical and Electronic Engineers Transactions on Pattern Analysis and Machine Intelligence, 8, 284–288.
TUCKER, W. (1987), “Counterexamples to the Convergence Theorem for Fuzzy ISODATA Clustering Algorithms,” inAnalysis of Fuzzy Information, ed. J. Bezdek, Volume 3, Boca Raton: CRC Press, 109–122.
WOLFE, J.H. (1970), “Pattern Clustering by Multivariate Mixture Analysis,”Multivariate Behavioral Research, 5, 329–350.
ZANGWILL, W. (1969),Non-Linear Programming: A Unified Approach, Englewood Cliffs, NJ: Prentice Hall.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hathaway, R.J., Bezdek, J.C. Recent convergence results for the fuzzy c-means clustering algorithms. Journal of Classification 5, 237–247 (1988). https://doi.org/10.1007/BF01897166
Issue Date:
DOI: https://doi.org/10.1007/BF01897166