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
fDate :
8/1/1999 12:00:00 AM
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;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
