A Method for Learning Bayesian Network Structure

被引:1
|
作者
Li, Jingnan [1 ]
Zhang, Yingxia [1 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian, Shanxi, Peoples R China
关键词
Bayesian network; structure learning; mutual information; conditional indepence test;
D O I
10.1109/IHMSC.2014.156
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Bayesian network structures from data is an NP-hard problem, In this paper, we propose an approach based on mutual information and PC algorithm methods. This algorithm obain the initial undirected graph using mutual information firstly, obtain a PDAG using PC algorithm. Experimental results show that our method outperforms the PC algorithms under the same conditions, Thus the algorithm decreases the running time and the order of CI tests greatly than the PC algorithm.
引用
收藏
页码:222 / 225
页数:4
相关论文
共 50 条
  • [1] A method of handling missing data in the context of learning Bayesian network structure
    Chen, Chong
    Yu, Hua
    Wang, Juyun
    [J]. APPLIED SCIENCE AND PRECISION ENGINEERING INNOVATION, PTS 1 AND 2, 2014, 479-480 : 906 - +
  • [2] A Bayesian network structure learning method for optimizing ordering search operator
    Jia, Liuna
    Dong, Mianmian
    He, Chuchao
    Di, Ruohai
    Li, Xiaoyan
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2023, 41 (02): : 419 - 427
  • [3] Particle Swarm Optimization based method for Bayesian Network Structure Learning
    Aouay, Saoussen
    Jamoussi, Salma
    Ben Ayed, Yassine
    [J]. 2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [4] Parallel Bayesian Network Structure Learning
    Gao, Tian
    Wei, Dennis
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [5] Restricted Bayesian network structure learning
    Lucas, PJF
    [J]. ADVANCES IN BAYESIAN NETWORKS, 2004, 146 : 217 - 234
  • [6] Study of Bayesian Network Structure Learning
    Xiong, Wei
    Cao, Yonghui
    Liu, Hui
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 : 49 - 54
  • [7] A survey of Bayesian Network structure learning
    Kitson, Neville Kenneth
    Constantinou, Anthony C. C.
    Guo, Zhigao
    Liu, Yang
    Chobtham, Kiattikun
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (08) : 8721 - 8814
  • [8] Sequential Bayesian Network Structure Learning
    Ekanayake, Sachini Piyoni
    Zois, Daphney-Stavroula
    [J]. 2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 76 - 80
  • [9] A survey of Bayesian Network structure learning
    Neville Kenneth Kitson
    Anthony C. Constantinou
    Zhigao Guo
    Yang Liu
    Kiattikun Chobtham
    [J]. Artificial Intelligence Review, 2023, 56 : 8721 - 8814
  • [10] Distributed Bayesian Network Structure Learning
    Na, Yongchan
    Yang, Jihoon
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 2010), 2010, : 1607 - 1611