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 条
  • [41] Feature Selection Algorithm Based on K-means Clustering
    Tang, Xue
    Dong, Min
    Bi, Sheng
    Pei, Maofeng
    Cao, Dan
    Xie, Cheche
    Chi, Sunhuang
    [J]. 2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1522 - 1527
  • [42] K-means clustering algorithm based distance concentration
    College of Management, Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    [J]. Huazhong Ligong Daxue Xuebao, 2007, 10 (50-52):
  • [43] An Abnormal Behavior Clustering Algorithm Based on K-means
    Zhang, Jianbiao
    Yang, Fan
    Tu, Shanshan
    Zhang, Ai
    [J]. ADVANCES IN BRAIN INSPIRED COGNITIVE SYSTEMS, BICS 2018, 2018, 10989 : 535 - 544
  • [44] An Effective K-means Clustering Based SVM Algorithm
    Yao, YuKai
    Liu, Yang
    Li, Zhao
    Chen, XiaoYun
    [J]. MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1344 - 1348
  • [45] Chinese Text Clustering Algorithm Based K-Means
    Yao, Mingyu
    Pi, Dechang
    Cong, Xiangxiang
    [J]. 2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 1, 2011, : 90 - 93
  • [46] Weighted k-Means Algorithm Based Text Clustering
    Chen, Xiuguo
    Yin, Wensheng
    Tu, Pinghui
    Zhang, Hengxi
    [J]. IEEC 2009: FIRST INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE, PROCEEDINGS, 2009, : 51 - +
  • [47] A K-means Based Genetic Algorithm for Data Clustering
    Pizzuti, Clara
    Procopio, Nicola
    [J]. INTERNATIONAL JOINT CONFERENCE SOCO'16- CISIS'16-ICEUTE'16, 2017, 527 : 211 - 222
  • [48] K-means Clustering Optimization Algorithm Based on MapReduce
    Li, Zhihua
    Song, Xudong
    Zhu, Wenhui
    Chen, Yanxia
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 198 - 203
  • [49] The Application of K-Means Clustering Algorithm Based on Hadoop
    Zhong, Yurong
    Liu, Dan
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), 2016, : 88 - 92
  • [50] A K-means Clustering Algorithm Based on the Distribution of SIFT
    Lv, Hui
    Huang, Xianglin
    Yang, Lifang
    Liu, Tao
    Wang, Ping
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 1301 - 1304