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 条
[11]  
Karayiannis NB, 1996, FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, P773, DOI 10.1109/FUZZY.1996.552278
[12]  
KARAYIANNIS NB, 1994, INTELLIGENT ENG SYST, V4, P219
[13]   The self-organizing map [J].
Kohonen, T .
NEUROCOMPUTING, 1998, 21 (1-3) :1-6
[14]  
KOHONEN T, 1989, SELFORGANIZATION ASS
[15]  
KOHONEN T, 1990, P INT JOINT C NEUR N, V1, P545
[16]   THE FUZZY-C SPHERICAL-SHELLS ALGORITHM - A NEW APPROACH [J].
KRISHNAPURAM, R ;
NASRAOUI, O ;
FRIGUI, H .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :663-671
[17]  
Krishnapuram R., 1993, IEEE Transactions on Fuzzy Systems, V1, P98, DOI 10.1109/91.227387
[18]  
MacQueen J.B., 1967, P 5 BERKELEY S MATH, V1, P281
[19]   GENERALIZED CLUSTERING NETWORKS AND KOHONEN SELF-ORGANIZING SCHEME [J].
PAL, NR ;
BEZDEK, JC ;
TSAO, ECK .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (04) :549-557
[20]  
Titterington D.M., 1985, Statistical analysis of finite mixture distributions