A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms
IEEE Transactions on Fuzzy SystemsPublished 1 January 1999
Raghu Krishnapuram, Jong Woo Kim
Citations170
SJR quartileQ1
SJR score3.61
SNIP2.80
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
It is shown that the Gustafson-Kessel (G-K) algorithm and the original adaptive fuzzy clustering (AFC) algorithm can be thought of as special cases of a more general algorithm.
Abstract
In this letter, we show that the Gustafson-Kessel (G-K) algorithm (1979) and the original adaptive fuzzy clustering (AFC) algorithm can be thought of as special cases of a more general algorithm. Our analysis shows that the G-K algorithm is better suited for ellipsoidal clusters of equal volume, whereas the original AFC algorithm is better suited for linear clusters. We also discuss a new variation of these algorithms, which can be used to improve the results of the G-K and AFC algorithms in some cases.
Keywords
Computer Science
Journal of the Royal Statistical Society Series B (Statistical Methodology)Maximum Likelihood from Incomplete Data Via the <i>EM</i> Algorithm
49,657 Citations1977A. P. Dempster, N. M. Laird +1 more
Pattern classification and scene analysis
12,643 Citations1973Richard O. Duda, Peter E. Hart
Digital Access to Scholarship at Harvard (DASH) (Harvard University)Maximum Likelihood from Incomplete Data via the EM Algorithm
4,523 Citations1977Dempster, Arthur P., Laird, Nan M. +1 more
Fuzzy clustering with a fuzzy covariance matrix
1,970 Citations1978Donald Gustafson, W. Kessel
Experimental results are presented which indicate that more accurate clustering may be obtained by using fuzzy covariances, a natural approach to fuzzy clustering.
IEEE Transactions on Pattern Analysis and Machine IntelligenceUnsupervised optimal fuzzy clustering
1,643 Citations1989Isak Gath, Amir B. Geva
The unsupervised fuzzy partition-optimal number of classes algorithm performs well in situations of large variability of cluster shapes, densities, and number of data points in each cluster.
Multivariate Behavioral ResearchPATTERN CLUSTERING BY MULTIVARIATE MIXTURE ANALYSIS
604 Citations1970J. H. Wolfe
The maximum-likelihood theory and numerical solution techniques are developed for a fairly general class of distributions and the feasibility of the procedures is demonstrated by two examples of computer solutions for normal mixture models of the Fisher Iris data and of artify generated clusters with unequal covariance matrices.
IEEE Transactions on Fuzzy SystemsSwitching regression models and fuzzy clustering
531 Citations1993Richard J. Hathaway, James C. Bezdek
A family of objective functions called fuzzy c-regression models, which can be used too fit switching regression models to certain types of mixed data, is presented and a general optimization approach is given and corresponding theoretical convergence results are discussed.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEUse Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images
77 Citations1990Rajesh N. Davé
The AFC method requires less memory than the HT method and is shown to work better for polygonal descriptions of digital curves and to be comparable to the global line detection technique like Hough transforms (HT).
Proceedings of IEEE 5th International Fuzzy SystemsFuzzy and robust formulations of maximum-likelihood-based Gaussian mixture decomposition
20 Citations2002Young-Sik Choi, Raghu Krishnapuram
It is shown that maximum-likelihood-based Gaussian mixture decomposition (GMD) can be viewed as a probabilistic clustering algorithm and a new initialization method for the fuzzy GMD algorithm is proposed.
Adaptive fuzzy clustering and fuzzy prediction models
18 Citations2002Mina Ryoke, Yoshiteru Nakamori +1 more
A new fuzzy clustering technique for identification of fuzzy prediction models is proposed and a fuzzy operator model to control a rotary kiln process which treats excess sludge from a municipal wastewater treatment plant is presented.
Proceedings of 6th International Fuzzy Systems ConferenceOn generating solid models of mechanical parts through fuzzy clustering
10 Citations2002Girish Phansalkar, Rajesh N. Davé
The proposed approach is based on using clustering to segment the range image of the object and then constructing a solid model using an automated procedure, and the model generation for convex planar faceted objects is considered.