Learning Bayesian network structures with discrete particle swarm optimization algorithm

被引：14
|
作者：
Xing-Chen, Heng [1 ]
Zheng, Qin [1 ]
Lei, Tian [1 ]
Li-Ping, Shao [1 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China
来源：
2007 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTATIONAL INTELLIGENCE, VOLS 1 AND 2 | 2007年
关键词：
D O I：
10.1109/FOCI.2007.372146
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel structure learning algorithm of Bayesian networks (BNs) using particle swarm optimization (PSO) is proposed. For searching in structure spaces efficiently, a discrete PSO algorithm is designed in term of the characteristics of BNs. Firstly, fitness function is given to evaluate the structure of BN. Then, encoding and operations for PSO are designed to provide guarantee of convergence. Finally, experimental results show that this PSO based learning algorithm outperforms genetic algorithm based learning algorithm in convergence speed and quality of obtained structures.
引用
收藏
页码：47 / +
页数：2
相关论文
共 50 条
  • [21] An improved discrete particle swarm optimization algorithm for TSP
    Zhang, Changsheng
    Sun, Jigui
    Wang, Yan
    Yang, Qingyun
    PROCEEDING OF THE 2007 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS, 2007, : 35 - +
  • [22] Discrete particle swarm optimization algorithm for unit commitment
    Gaing, ZL
    2003 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 418 - 424
  • [23] Discrete Particle Swarm Optimization Algorithm for Data Clustering
    Karthi, R.
    Arumugam, S.
    Kumar, K. Ramesh
    NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2009, 236 : 75 - +
  • [24] Three sub-swarm discrete particle swarm optimization algorithm
    Xu, Yufa
    Chen, Guochu
    Yu, Jinshou
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1224 - 1228
  • [25] Research on WSN Intelligent Routing Algorithm based on Bayesian Learning and Particle Swarm Optimization
    Jia, Songhao
    Yang, Cai
    Yang, Jizheng
    Zhang, Haiyu
    Chen, Xing
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2024, 17 (03) : 304 - 315
  • [26] A DISCRETE PARTICLE SWARM ALGORITHM WITH SYMMETRY METHODS FOR DISCRETE OPTIMIZATION PROBLEMS
    Bas, Emine
    Yildizdan, Gulnur
    KONYA JOURNAL OF ENGINEERING SCIENCES, 2024, 11 (03):
  • [27] The Application of BP Neural Network Learning Algorithm Based on the Particle Swarm Optimization
    Sun, Zhihong
    Wang, Jun
    Xu, Baoji
    MECHATRONICS AND INTELLIGENT MATERIALS III, PTS 1-3, 2013, 706-708 : 2057 - +
  • [28] Particle swarm optimization algorithm for shape optimization of truss structures
    Research Institute of Structural Engineering and Disaster Reduction, Tongji University, Shanghai 200092, China
    不详
    Harbin Gongye Daxue Xuebao, 2009, 12 (94-99):
  • [29] Influence of Algorithm Parameters of Bayesian Optimization, Genetic Algorithm, and Particle Swarm Optimization on Their Optimization Performance
    Wang, Zhi-Lei
    Ogawa, Toshio
    Adachi, Yoshitaka
    ADVANCED THEORY AND SIMULATIONS, 2019, 2 (10)
  • [30] Bayesian Optimization with Particle Swarm
    Li, Yaru
    Zhang, Yulai
    Zhou, Gongxue
    Gong, Yifei
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
12345