电子学报 ›› 2016, Vol. 44 ›› Issue (6): 1504-1511.DOI: 10.3969/j.issn.0372-2112.2016.06.035

• 科研通信 • 上一篇    下一篇

小数据集BN建模方法及其在威胁评估中的应用

邸若海, 高晓光, 郭志高   

  1. 西北工业大学电子信息学院, 陕西西安 710129
  • 收稿日期:2014-10-21 修回日期:2015-05-10 出版日期:2016-06-25
    • 通讯作者:
    • 高晓光
    • 作者简介:
    • 邸若海 男,1986年出生于陕西西安.现为西北工业大学博士研究生.主要研究方向为复杂系统建模和贝叶斯网络学习.E-mail:xfwtdrh@163.com
    • 基金资助:
    • 国家自然科学基金 (No.60774064,No.61305133); 全国高校博士点基金 (No.20116102110026); 中央高校基本科研业务费专项基金 (No.3102015KY0902,No.3102015BJ (Ⅱ)GH01)

The Modeling Method with Bayesian Networks and Its Application in the Threat Assessment Under Small Data Sets

DI Ruo-hai, GAO Xiao-guang, GUO Zhi-gao   

  1. School of Electronic and Information, Northwestern Polytechnical University, Xi'an, Shaanxi 710129, China
  • Received:2014-10-21 Revised:2015-05-10 Online:2016-06-25 Published:2016-06-25
    • Supported by:
    • National Natural Science Foundation of China (No.60774064, No.61305133); Research Fund for the Doctoral Program of Higher Education of China (No.20116102110026); Fundamental Research Funds for the Central Universities (No.3102015KY0902, No.3102015BJ (Ⅱ)GH01)

摘要:

贝叶斯网络是数据挖掘领域的主要工具之一.在某些特定场合,如重大装备的故障诊断、地质灾害预测及作战决策等,希望用少量数据得到较好的结果.因此,本文针对小数据集条件下的贝叶斯网络学习问题展开研究.首先,建立基于连接概率分布的结构约束模型,提出I-BD-BPSO(Improved-Bayesian Dirichlet-Binary Particle Swarm Optimization)结构学习算法;其次,建立单调性参数约束模型,提出MCE(Monotonicity Constraint Estimation)参数学习算法;最后,应用所提算法构建威胁评估模型并应用变量消元法进行推理计算.实验结果表明,在小数据集条件下,本文的结构学习算法优于经典的二值粒子群优化算法,参数学习算法优于最大似然估计、保序回归及凸优化算法,并能够构建有效的威胁评估模型.

关键词: 贝叶斯网络, 小数据集, 二值粒子群优化, 威胁评估

Abstract:

Bayesian network is one of the main tools for data mining.In such cases as large equipment fault diagnosis, geological disaster forecast, operational decision, etc, good results are expected to achieve based on small data sets.Therefore, this article focuses on the problem of learning Bayesian network from small data sets.Firstly, the structure constraint model based on the probability distribution of the connection was built.Then, the improved-Bayesian Dirichlet-binary particle swarm optimization algorithm was proposed.Secondly, the monotonicity parameter constraint model was defined and the monotonicity constraint estimation algorithm was proposed.Finally, the proposed algorithm was applied to construct the threat assessment model.Then, the model was used for reasoning with the variable elimination method.Experimental results reveal that the structure learning algorithm outperforms classical binary particle swarm optimization algorithm and the parameter learning method surpasses maximum likelihood estimation, isotonic regression and convex optimization method for small data sets.The threat assessment model is also proved to be effective.

Key words: Bayesian network, small data sets, binary particle swarm optimization, threat assessment

中图分类号: