A new K-means algorithm for community structures detection based on Fuzzy clustering

被引:0
|
作者
Liu, Qun [1 ]
Peng, Zhiming [1 ]
Gao, Yi [1 ]
Liu, Qian [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Computat Intelligence, Chongqing, Peoples R China
关键词
Social network; K-means algorithm; Community structure; Fuzzy C-Means clustering;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Finding community structures from networks is one of the most popular research areas in recent years. Because of the shortcoming of FCM, for example, its results depend on the initial center node and need to specify the community number, based on the fuzzy theory, an improved FCM algorithm(NKFCM) is proposed, which can get the number of communities and the community centers automatically. NKFCM is used to find the communities of network. The experiments in real networks show that this method can get better results.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A Fuzzy Clustering Algorithm Based on K-means
    Yan, Zhen
    Pi, Dechang
    [J]. ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS, 2009, : 523 - 528
  • [2] K-Means and Fuzzy based Hybrid Clustering Algorithm for WSN
    Angadi, Basavaraj M.
    Kakkasageri, Mahabaleshwar S.
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2023, 69 (04) : 793 - 801
  • [3] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    [J]. 2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893
  • [4] A k-means based clustering algorithm
    Bloisi, Domenico Daniele
    Locchi, Luca
    [J]. COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
  • [5] k*-means:: A new generalized k-means clustering algorithm
    Cheung, YM
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2883 - 2893
  • [6] ART and fuzzy K-means clustering based algorithm for packet classification
    Qu, Bo
    Gou, Shuiping
    Jiao, Licheng
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 83 - 87
  • [7] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [8] Sampling fuzzy k-means clustering algorithm based on clonal optimization
    Yu, Haiqing
    Li, Ping
    Fan, Yugang
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6102 - +
  • [9] Hierarchical hesitant fuzzy K-means clustering algorithm
    CHEN Na
    XU Ze-shui
    XIA Mei-mei
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2014, (01) : 1 - 17
  • [10] Hierarchical hesitant fuzzy K-means clustering algorithm
    Na Chen
    Ze-shui Xu
    Mei-mei Xia
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2014, 29 : 1 - 17