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 条
  • [21] An Improved Kernel K-means Clustering Algorithm
    Liu, Yang
    Yin, Hong Peng
    Chai, Yi
    PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL I, 2016, 404 : 275 - 280
  • [22] Research on improved K-means clustering algorithm
    Zhang, Yinsheng
    Shan, Huilin
    Li, Jiaqiang
    Zhou, Jie
    Advanced Materials Research, 2012, 403-408 : 1977 - 1980
  • [23] An improved K-means algorithm for big data
    Moodi, Fatemeh
    Saadatfar, Hamid
    IET SOFTWARE, 2022, 16 (01) : 48 - 59
  • [24] An Improved K-means Algorithm for Document Clustering
    Wu, Guohua
    Lin, Hairong
    Fu, Ershuai
    Wang, Liuyang
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 65 - 69
  • [25] Bayesian K-Means as a "Maximization-Expectation" Algorithm
    Welling, Max
    Kurihara, Kenichi
    PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, : 474 - +
  • [26] Bayesian k-Means as a "Maximization-Expectation" Algorithm
    Kurihara, Kenichi
    Welling, Max
    NEURAL COMPUTATION, 2009, 21 (04) : 1145 - 1172
  • [27] Diffusing-CRN k-means: an improved k-means clustering algorithm applied in cognitive radio ad hoc networks
    Benmammar, Badr
    Taleb, Mohammed Housseyn
    Krief, Francine
    WIRELESS NETWORKS, 2017, 23 (06) : 1849 - 1861
  • [28] Diffusing-CRN k-means: an improved k-means clustering algorithm applied in cognitive radio ad hoc networks
    Badr Benmammar
    Mohammed Housseyn Taleb
    Francine Krief
    Wireless Networks, 2017, 23 : 1849 - 1861
  • [29] A Clustering K-means Algorithm Based on Improved PSO Algorithm
    Tan, Long
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 940 - 944
  • [30] Structure Design for RBF Neural Network Based on Improved K-means Algorithm
    Sun Yuqing
    Qiao Junfei
    Han Honggui
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 7035 - 7040