A Method for Extension of Generative Topographic Mapping for Fuzzy Clustering

被引:3
作者
Bose, Indranil [2 ]
Chen, Xi [1 ]
机构
[1] Zhejiang Univ, Sch Management, Hangzhou 310003, Zhejiang, Peoples R China
[2] Univ Hong Kong, Sch Business, Hong Kong, Hong Kong, Peoples R China
来源
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY | 2009年 / 60卷 / 02期
关键词
D O I
10.1002/asi.20974
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a new method for fuzzy clustering is proposed that combines generative topographic mapping (GTM) and Fuzzy c-means (FCM) clustering. GTM is used to generate latent variables and their posterior probabilities. These two provide the distribution of the input data in the latent space. FCM determines the seeds of clusters, as well as the resultant clusters and the corresponding membership functions of the input data, based on the latent variables obtained from GTM. Experiments are conducted to compare the results obtained using FCM and the Gustafson-Kessel (GK) algorithm with the proposed method in terms of four cluster-validity indexes. Using simulated and benchmark data sets, it is observed that the hybrid method (GTMFCM) performs better than FCM and GK algorithms in terms of these indexes. It is also found that the superiority of GTMFCM over FCM and GK algorithms becomes more pronounced with the increase in the dimensionality of the input data set.
引用
收藏
页码:363 / 371
页数:9
相关论文
共 12 条
[1]   Generative topographic mapping applied to clustering and visualization of motor unit action potentials [J].
Andrade, AO ;
Nasuto, S ;
Kyberd, P ;
Sweeney-Reed, CM .
BIOSYSTEMS, 2005, 82 (03) :273-284
[2]  
[Anonymous], 1998, UCI REPOSITORY MACHI
[3]   Validity-guided (re)clustering with applications to image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP ;
Silbiger, ML ;
Arrington, JA ;
Murtagh, RF .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) :112-123
[4]  
Bezdek J.C., 1981, PATTERN RECOGNITION
[5]   GTM: The generative topographic mapping [J].
Bishop, CM ;
Svensen, M ;
Williams, CKI .
NEURAL COMPUTATION, 1998, 10 (01) :215-234
[6]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[7]   Reduction of the dimension of a document space using the fuzzified output of a Kohonen network [J].
Guerrero, VP ;
Anegón, FD .
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2001, 52 (14) :1234-1241
[8]  
Gustafson D. E., 1979, Proceedings of the 1978 IEEE Conference on Decision and Control Including the 17th Symposium on Adaptive Processes, P761
[9]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[10]  
Kohonen T., 1995, Self-Organizing Maps, V30