A hybrid methodology for learning belief networks: BENEDICT

被引:39
作者
Acid, S [1 ]
de Campos, LM [1 ]
机构
[1] Univ Granada, ETSI Informat, Dept Ciencias Computac & IA, E-18071 Granada, Spain
关键词
belief networks; learning; independence; scoring metrics; minimum d-separating sets;
D O I
10.1016/S0888-613X(01)00041-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Previous algorithms for the construction of belief networks structures from data are mainly based either on independence criteria or on scoring metrics. The aim of this paper is to present a hybrid methodology that is a combination of these two approaches, which benefits from characteristics of each one, and to develop two operative algorithms based on this methodology. Results of the evaluation of the algorithms on the well-known Alarm network are presented, as well as the algorithms performance issues and some open problems. (C) 2001 Elsevier Science Inc, All rights reserved.
引用
收藏
页码:235 / 262
页数:28
相关论文
共 45 条
  • [1] ACID S, 1991, LECT NOTES COMPUT SC, V548, P99
  • [2] Acid S, 1996, UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, P3
  • [3] ACID S, 1996, P IPMU 96 C, P979
  • [4] ACID S, 1996, 960214 U GRAN, P1
  • [5] ACID S, 1999, THESIS U GRANDA SPAI
  • [6] [Anonymous], 1996, Advances in Knowledge Discovery and Data Mining
  • [7] [Anonymous], P 9 C UNC ART INT
  • [8] [Anonymous], P 13 C UNC ART INT
  • [9] [Anonymous], 1990, Proceedings of the Sixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-90)
  • [10] BEINLICH IA, 1989, EUR C ART INT MED, P247