|
|
|
| A Method of Bayesian Network Construction Combining Knowledge and Data |
| YANG ShanLin, HU XiaoXuan, MAO XueMin |
| Institute of Computer Network Systems, Hefei University of Technology, Hefei 230009 |
|
|
|
|
Abstract Learning the structure of a Bayesian network from data may be time expensive due to huge search space. Because a Bayesian network contains causal semantics, experts can use their knowledge to confirm cause and effect among variables. In this paper, experts’ opinions are collected and combined using DempsterShafer evidence theory. The network structures without semantics are eliminated, then learning network from data is continued. This method fuses expert knowledge which is used to reduce search space with data to construct a Bayesian network. It avoids the subjective bias of single expert. The experimental results show that this method can improve learning efficiency.
|
|
Received: 15 October 2004
|
|
|
|
|
|
[1] Shi Z Z. Knowledge Discovery. Beijing, China: Tsinghua University Press, 2002 (in Chinese)
(史忠植.知识发现.北京:清华大学出版社,2002)
[2] Heckerman D. Bayesian Networks for Data Mining. Data Mining and Knowledge Discovery, 1997, 1(1): 79-119
[3] Zhang S Z, Yang N H, Wang X K. Construction and Application of Bayesian Networks in Flood Decision Support System. In: Proc of the 1st International Conference on Machine and Cybenetics. Beijing, China, 2002, Ⅺ: 718-722
[4] Cooper G F, Herskovits E. A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning, 1992, 9(4): 309-347
[5] Lu R Q. Knowledge Engineering and Knowledge Science in New Century. Beijing, China: Tsinghua University Press, 2001 (in Chinese)
(陆汝钤.世纪之交的知识工程与知识科学.北京:清华大学出版社, 2001)
[6] Heckerman D, Geiger D, Chickering D. Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. Machine Learning, 1995, 20(3): 197-243
[7] Wellman M P, Breese J S, Goldman R P. From Knowledge Bases to Decision Models. Knowledge Engineering Review, 1992, 7(1): 35-53
[8] Robinson R W. Counting Unlabeled Acyclic Digraphs. In: Proc of the 5th Australian Conference on Combinatorial Mathematics. Melbourne, Australian, 1976, 28-43
[9] Chickering D M, Geiger D, Heckerman D. Learning Bayesian Networks: Search Methods and Experimental Results. In: Proc of the 5th International Workshop on Artificial Intelligence and Statistics. Fort Landerdale, USA, 1995, 112-128
[10] Larraaga P, Poza M, Yurramendi Y, Murga R H, Kuijpers C M H. Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters. IEEE Trans on Pattern Analysis and Machine Intelligence, 1996, 18(9): 912-926
[11] Wang J S, Li M Q. Constructing Bayesian Networks Based on Database by Using GA. Systems Engineering and Electronics, 2000, 22(9): 54-57 (in Chinese)
(王君圣,李敏强.基于数据库信息构建贝叶斯网络的GA方法.系统工程与电子技术, 2000, 22(9): 54-57) |
|
|
|
2006, Vol. 19 
