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

被引:8
|
作者
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
相关论文
共 50 条
  • [1] Spectral co-clustering documents and words using fuzzy K-harmonic means
    Na Liu
    Fei Chen
    Mingyu Lu
    [J]. International Journal of Machine Learning and Cybernetics, 2013, 4 : 75 - 83
  • [2] A hybrid fuzzy K-harmonic means clustering algorithm
    Wu, Xiaohong
    Wu, Bin
    Sun, Jun
    Qiu, Shengwei
    Li, Xiang
    [J]. APPLIED MATHEMATICAL MODELLING, 2015, 39 (12) : 3398 - 3409
  • [3] Ant clustering algorithm with K-harmonic means clustering
    Jiang, Hua
    Yi, Shenghe
    Li, Jing
    Yang, Fengqin
    Hu, Xin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (12) : 8679 - 8684
  • [4] A Novel Subtractive Clustering by Using K-Harmonic Means Clustering for Initialization
    Gu, Lei
    [J]. PROCEEDINGS OF 2016 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2016), 2016, : 840 - 843
  • [5] Fuzzy co-clustering of web documents
    William-Chandra, T
    Chen, L
    [J]. 2005 INTERNATIONAL CONFERENCE ON CYBERWORLDS, PROCEEDINGS, 2005, : 545 - 551
  • [6] Fuzzy co-clustering of documents and keywords
    Kurnmamuru, K
    Dhawale, A
    Krishnapuram, R
    [J]. PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 772 - 777
  • [7] On the Unification of k-Harmonic Means and Fuzzy c-Means Clustering Problems under Kernelization
    Gupta, Avisek
    Das, Swagatam
    [J]. 2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCES IN PATTERN RECOGNITION (ICAPR), 2017, : 386 - 391
  • [8] Adaptive K-Harmonic Means Clustering Algorithm for VANETs
    Chai, Rong
    Ge, Xianlei
    Chen, Qianbin
    [J]. 2014 14TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2014, : 233 - 237
  • [9] Co-clustering documents and words using bipartite isoperimetric graph partitioning
    Rege, Manjeet
    Dong, Ming
    Fotouhi, Farshad
    [J]. ICDM 2006: Sixth International Conference on Data Mining, Proceedings, 2006, : 532 - 541
  • [10] K-harmonic means data clustering with Differential Evolution
    Tian, Ye
    Liu, Dayou
    Qi, Hong
    [J]. 2009 INTERNATIONAL CONFERENCE ON FUTURE BIOMEDICAL INFORMATION ENGINEERING (FBIE 2009), 2009, : 369 - 372