Learning Bayesian network equivalence classes from incomplete data

被引:0
|
作者
Borchani, Hanen [1 ]
Ben Amor, Nahla [1 ]
Mellouli, Khaled [1 ]
机构
[1] LARODEC, Inst Super Gest Tunis, Le Bardo 2000, Tunisia
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a new method, named Greedy Equivalence Search-Expectation Maximization (GES-EM), for learning Bayesian networks from incomplete data. Our method extends the recently proposed GES algorithm to deal with incomplete data. Evaluation of generated networks was done using expected Bayesian Information Criterion (BIC) scoring function. Experimental results show that GES-EM algorithm yields more accurate structures than the standard Alternating Model Selection-Expectation Maximization (AMS-EM) algorithm.
引用
收藏
页码:291 / 295
页数:5
相关论文
共 50 条
  • [1] Learning and evaluating Bayesian network equivalence classes from incomplete data
    Borchani, Hanen
    Ben Amor, Nahla
    Khalfallah, Fedia
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2008, 22 (02) : 253 - 278
  • [2] Learning equivalence classes of Bayesian network structures
    Chickering, DM
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 150 - 157
  • [3] Learning equivalence classes of Bayesian-network structures
    Chickering, DM
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (03) : 445 - 498
  • [4] Study of the Case of Learning Bayesian Network from Incomplete Data
    Cao Yonghui
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 4, PROCEEDINGS, 2009, : 66 - 69
  • [5] Learning Bayesian Network Equivalence Classes with Ant Colony Optimization
    Daly, Ronan
    Shen, Qiang
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 35 : 391 - 447
  • [6] A hybrid approach for learning Markov Equivalence Classes of Bayesian Network
    Jia, Haiyang
    Liu, Dayou
    Chen, Juan
    Liu, Xin
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2007, 4798 : 611 - 616
  • [7] Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data
    Van den Broeck, Guy
    Mohan, Karthika
    Choi, Arthur
    Darwiche, Adnan
    Pearl, Judea
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2015, : 161 - 170
  • [8] Hard and Soft EM in Bayesian Network Learning from Incomplete Data
    Ruggieri, Andrea
    Stranieri, Francesco
    Stella, Fabio
    Scutari, Marco
    [J]. ALGORITHMS, 2020, 13 (12)
  • [9] Identifiability and Consistency of Bayesian Network Structure Learning from Incomplete Data
    Bodewes, Tjebbe
    Scutari, Marco
    [J]. INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 29 - 40
  • [10] Learning Markov equivalence classes of Bayesian network with immune genetic algorithm
    Jia, Haiyang
    Liu, Dayou
    Chen, Juan
    Guan, Jinghua
    [J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 197 - 202