Learning hybrid Bayesian networks using mixtures of truncated exponentials

被引:46
作者
Romero, V
Rumí, R
Salmerón, A
机构
[1] Univ Almeria, Dept Appl Math & Stat, Almeria 04120, Spain
[2] Cajamar Savings Bank, Almeria 04006, Spain
关键词
Bayesian networks; mixtures of truncated exponentials; continuous variables; structural learning; parameter learning; kernel methods; simulated annealing;
D O I
10.1016/j.ijar.2005.10.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we introduce an algorithm for learning hybrid Bayesian networks from data. The result of the algorithm is a network where the conditional distribution for each variable is a mixture of truncated exponentials (MTE), so that no restrictions on the network topology are imposed. The structure of the network is obtained by searching over the space of candidate networks using optimisation methods. The conditional densities are estimated by means of Gaussian kernel densities that afterwards are approximated by MTEs, so that the resulting network is appropriate for using standard algorithms for probabilistic reasoning. The behaviour of the proposed algorithm is tested using a set of real-world and artificially generated databases. (C) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:54 / 68
页数:15
相关论文
共 28 条
[1]  
Blake C.L., 1998, UCI repository of machine learning databases
[2]  
Castillo E., 1997, Expert Systems and Probabilistic Network Models
[3]  
COBB P, 2003, P 6 WORKSH UNC PROC, P47
[4]  
COBB P, 2004, P INF PROC MAN UNC K, P429
[5]  
COOPER GF, 1992, MACH LEARN, V9, P309, DOI 10.1007/BF00994110
[6]  
de Campos LM, 2001, P 3 INT S AD SYST EV, P109
[7]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[8]  
ELTAHA M, 1992, P 23 PITTSB C MOD SI, P427
[9]  
Gmez J. A., 2002, P 1 EUR WORKSH PROB, P222
[10]   ON THE CHOICE OF A MODEL TO FIT DATA FROM AN EXPONENTIAL FAMILY [J].
HAUGHTON, DMA .
ANNALS OF STATISTICS, 1988, 16 (01) :342-355