Efficient learning Bayesian networks using PSO

被引:0
|
作者
Du, T [1 ]
Zhang, SS [1 ]
Wang, ZJ [1 ]
机构
[1] Shanghai Jiao Tong Univ, Shanghai 200030, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we firstly introduce particle swarm optimization to the problem of learning Bayesian networks and propose a novel structure learning algorithm using PSO. To search in DAG spaces efficiently, a discrete PSO algorithm especially for structure learning is proposed based on the characteristics of Bayesian networks. The results of experiments show that our PSO based algorithm is fast for convergence and could obtain better structures compared with CA based algorithms.
引用
收藏
页码:151 / 156
页数:6
相关论文
共 50 条
  • [1] Applying MDL in PSO for Learning Bayesian Networks
    Kuo, Shu-Ching
    Wang, Hung-Jen
    Wei, Hsiao-Yi
    Chen, Chih-Chuan
    Li, Sheng-Tun
    [J]. IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 1587 - 1592
  • [2] Efficient Structure Learning of Bayesian Networks using Constraints
    de Campos, Cassio P.
    Ji, Qiang
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 663 - 689
  • [3] Efficient Sampling and Structure Learning of Bayesian Networks
    Kuipers, Jack
    Suter, Polina
    Moffa, Giusi
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2022, 31 (03) : 639 - 650
  • [4] Approximation methods for efficient learning of bayesian networks
    Riggelsen, Carsten
    [J]. Frontiers in Artificial Intelligence and Applications, 2008, 168 (01) : 1 - 146
  • [5] BNC-PSO: structure learning of Bayesian networks by Particle Swarm Optimization
    Gheisari, S.
    Meybodi, M. R.
    [J]. INFORMATION SCIENCES, 2016, 348 : 272 - 289
  • [6] An Efficient Algorithm for Learning Bayesian Networks from Data
    Dojer, Norbert
    [J]. FUNDAMENTA INFORMATICAE, 2010, 103 (1-4) : 53 - 67
  • [7] Efficient Bayesian Learning in Social Networks with Gaussian Estimators
    Mossel, Elchanan
    Olsman, Noah
    Tamuz, Omer
    [J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 425 - 432
  • [8] BNFinder: exact and efficient method for learning Bayesian networks
    Wilczynski, Bartek
    Dojer, Norbert
    [J]. BIOINFORMATICS, 2009, 25 (02) : 286 - 287
  • [9] Efficient Bayesian Learning Curve Extrapolation using Prior-Data Fitted Networks
    Adriaensen, Steven
    Rakotoarison, Herilalaina
    Mueller, Samuel
    Hutter, Frank
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [10] Efficient and Accurate Learning of Bayesian Networks using Chi-Squared Independence Tests
    Tang, Yi
    Srihari, Sargur N.
    [J]. 2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 2723 - 2726