An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering

被引:91
作者
Karayiannis, NB [1 ]
Bezdek, JC [1 ]
机构
[1] UNIV W FLORIDA, DEPT COMP SCI, PENSACOLA, FL 32514 USA
关键词
batch LVQ algorithms; competition function; competitive learning; fuzzy c-means; fuzzy LVQ; generalized average distance; learning vector quantization;
D O I
10.1109/91.649915
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This letter derives a new interpretation for a family of competitive learning algorithms and investigates their relationship to fuzzy c-means and fuzzy learning vector quantization, These algorithms map a set of feature vectors into a set of prototypes associated with a competitive network that performs unsupervised learning, Derivation of the new algorithms is accomplished by minimizing an average generalized distance between the feature vectors and prototypes using gradient descent, A close relationship between the resulting algorithms and fuzzy c-means is revealed by investigating the functionals involved. It is also shown that the fuzzy c-means and fuzzy learning vector quantization algorithms are related to the proposed algorithms if the learning rate at each iteration is selected to satisfy a certain condition.
引用
收藏
页码:622 / 628
页数:7
相关论文
共 23 条
[1]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[2]   2 SOFT RELATIVES OF LEARNING VECTOR QUANTIZATION [J].
BEZDEK, JC ;
PAL, NR .
NEURAL NETWORKS, 1995, 8 (05) :729-743
[3]   ADAPTIVE FUZZY-C-SHELLS CLUSTERING AND DETECTION OF ELLIPSES [J].
DAVE, RN ;
BHASWAN, K .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :643-662
[4]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[5]  
Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
[6]  
Hathaway R. J., 1993, IEEE Transactions on Fuzzy Systems, V1, P195, DOI 10.1109/91.236552
[7]   OPTIMIZATION OF CLUSTERING CRITERIA BY REFORMULATION [J].
HATHAWAY, RJ ;
BEZDEK, JC .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (02) :241-245
[8]   Repairs to GLVQ: A new family of competitive learning schemes [J].
Karayiannis, NB ;
Bezdek, JC ;
Pal, NR ;
Hathaway, RJ ;
Pai, PI .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (05) :1062-1071
[9]   Fuzzy algorithms for learning vector quantization [J].
Karayiannis, NB ;
Pai, PI .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (05) :1196-1211
[10]  
Karayiannis NB, 1996, FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, P1393, DOI 10.1109/FUZZY.1996.552380