DocumentCode
1545428
Title
A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms
Author
Krishnapuram, Raghu ; Kim, Jongwoo
Author_Institution
Dept. of Math. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
Volume
7
Issue
4
fYear
1999
fDate
8/1/1999 12:00:00 AM
Firstpage
453
Lastpage
461
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
fuzzy set theory; pattern clustering; G-K algorithm; Gustafson-Kessel algorithm; adaptive fuzzy clustering algorithm; ellipsoidal clusters; linear clusters; Algorithm design and analysis; Automatic frequency control; Clustering algorithms; Clustering methods; Fuzzy sets; Partitioning algorithms; Pattern analysis; Prototypes; Shape measurement; Symmetric matrices;
fLanguage
English
Journal_Title
Fuzzy Systems, IEEE Transactions on
Publisher
ieee
ISSN
1063-6706
Type
jour
DOI
10.1109/91.784208
Filename
784208
Link To Document