Spectral co-clustering documents and words using fuzzy K-harmonic means

被引:10
作者
Liu, Na [1 ,2 ]
Chen, Fei [1 ]
Lu, Mingyu [1 ]
机构
[1] Dalian Maritime Univ, Dept Informat Sci & Technol, Dalian, Peoples R China
[2] Dalian Polytech Univ, Dept Informat Sci & Engn, Dalian, Peoples R China
关键词
Spectral clustering; K-means; K-harmonic means; Fuzzy K-harmonic means;
D O I
10.1007/s13042-012-0077-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper analyzes the main steps of spectral co-clustering documents and words, finds out its cause of sensitivity to input order, and presents a modified method of spectral co-clustering documents and words based on fuzzy K-harmonic means. This method consists of two steps. The first step constructs Laplacian matrix which is insensitive to input order. The second step exploits fuzzy K-harmonic means algorithm instead of K-means algorithm to obtain clustering results. Fuzzy K-harmonic means algorithm uses fuzzy weight distance while calculating the distance between each data points and cluster centers. The experiments show that the proposed method not only is insensitive to input order, but also can improve the accuracy and robustness of clustering results.
引用
收藏
页码:75 / 83
页数:9
相关论文
共 29 条
[1]  
[Anonymous], 2009, P 2009 WORKSHOP GRAP
[2]  
Dhillon I.S., 2001, P 7 ACM SIGKDD INT C, P269, DOI DOI 10.1145/502512.502550
[3]   LOWER BOUNDS FOR PARTITIONING OF GRAPHS [J].
DONATH, WE ;
HOFFMAN, AJ .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (05) :420-425
[4]  
Fern X.Z., 2004, P 21 INT C MACH LEAR, P36, DOI DOI 10.1145/1015330.1015414
[5]  
FIEDLER M, 1973, CZECH MATH J, V23, P298
[6]  
Fowlkes C, 2007, IEEE T PATTERN ANAL, V26, P217
[7]   Clustering data in stationary environments with a local network neighborhood artificial immune system [J].
Graaff, A. J. ;
Engelbrecht, A. P. .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2012, 3 (01) :1-26
[8]  
Green NS, 2010, THESIS ROCHESTER I T
[9]  
Guan J, 2005, 7 IEEE WORKSH MULT S, P1
[10]   Soft subspace clustering with an improved feature weight self-adjustment mechanism [J].
Guo, Gongde ;
Chen, Si ;
Chen, Lifei .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2012, 3 (01) :39-49