Finding Community Structure of Bayesian Networks by Improved K-means Algorithm

被引：0
|
作者：
Wang Manxi [1 ]
Wang Liandong [1 ]
Wang Chenfeng [2 ]
Gao Xiaoguang [2 ]
Di Ruohai [2 ]
机构：
[1] State Key Lab Complex Electromagnet Environm Effe, Luoyang, Henan, Peoples R China
[2] Northwestern Polytech Univ, Xian, Shanxi, Peoples R China
来源：
2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC) | 2018年
关键词：
Bayesian network; community structure; improved K-means algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Many Bayesian networks display community structure; study community structure helps to reduce the complexity of learning Bayesian network in high-dimensional data. To find the community structure of Bayesian networks, this paper proposes an improved K-means algorithm by incorporating the mutual information into the K-means algorithm and modifying the iteration conditions. Experiments show that the proposed algorithm is suitable for block tasks of Bayesian network. Compared with FastNewman algorithm, the proposed algorithm can obtain accurate results in a shorter time.
引用
收藏
页码：865 / 869
页数：5
相关论文
共 50 条
  • [1] Finding Community Structure in Networks Using a Shortest-Path-Based k-Means Algorithm
    Jinglu GAO
    数学研究及应用, 2013, 33 (03) : 288 - 296
  • [2] Finding Community Structure in Networks Using a Shortest-Path-Based k-Means Algorithm
    Jinglu GAO
    Journal of Mathematical Research with Applications, 2013, (03) : 288 - 296
  • [3] An improved k-means clustering algorithm for the community discovery
    JiangYan, Sun
    Journal of Software Engineering, 2015, 9 (02): : 242 - 253
  • [4] An Improved K-means Clustering Algorithm for Complex Networks
    Li, Hao
    Wang, Haoxiang
    Chen, Zengxian
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 3 : 90 - 93
  • [5] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [6] An Improved Community Detection Algorithm Based on DCT and K-Means
    Li, Lin
    Fan, Kefeng
    Gong, Jiezhong
    Peng, Hao
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INFORMATION MANAGEMENT AND NETWORK SECURITY, 2016, 47 : 293 - 297
  • [7] Improved K-means algorithm in the design of RBF neural networks
    Sing, JK
    Basu, DK
    Nasipuri, M
    Kundu, M
    IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 841 - 845
  • [8] Improved community structure discovery algorithm based on combined clique percolation method and K-means algorithm
    Zhou Zhou
    Zhuopeng Xiao
    WeiHong Deng
    Peer-to-Peer Networking and Applications, 2020, 13 : 2224 - 2233
  • [9] Improved community structure discovery algorithm based on combined clique percolation method and K-means algorithm
    Zhou, Zhou
    Xiao, Zhuopeng
    Deng, WeiHong
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (06) : 2224 - 2233
  • [10] Finding Community Structure via Rough K-Means in Social Network
    Zhang, Yunlei
    Wu, Bin
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 2356 - 2361
12345