Parameter estimation and model selection for mixtures of truncated exponentials

被引:20
作者
Langseth, Helge [1 ]
Nielsen, Thomas D. [2 ]
Rumi, Rafael [3 ]
Salmeron, Antonio [3 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Comp & Informat Sci, N-7034 Trondheim, Norway
[2] Aalborg Univ, Dept Comp Sci, Aalborg, Denmark
[3] Univ Almeria, Dept Appl Math & Stat, Almeria, Spain
关键词
HYBRID BAYESIAN NETWORKS;
D O I
10.1016/j.ijar.2010.01.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Bayesian networks with mixtures of truncated exponentials (MTEs) support efficient inference algorithms and provide a flexible way of modeling hybrid domains (domains containing both discrete and continuous variables). On the other hand, estimating an MTE from data has turned out to be a difficult task, and most prevalent learning methods treat parameter estimation as a regression problem. The drawback of this approach is that by not directly attempting to find the parameter estimates that maximize the likelihood, there is no principled way of performing subsequent model selection using those parameter estimates. In this paper we describe an estimation method that directly aims at learning the parameters of an MTE potential following a maximum likelihood approach. Empirical results demonstrate that the proposed method yields significantly better likelihood results than existing regression-based methods. We also show how model selection, which in the case of univariate MTEs amounts to partitioning the domain and selecting the number of exponential terms, can be performed using the BIC score. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:485 / 498
页数:14
相关论文
共 16 条
[1]  
[Anonymous], 1996, Proc. 13th Int. Conf. on Machine Learning (ICML)
[2]  
[Anonymous], 1996, Tools for Statistical Inference
[3]  
[Anonymous], 1996, Smooting Methods in Statistics
[4]  
Bertsekas D. P., 1996, Constrained Optimization and Lagrange Multiplier Methods, V1
[5]   Approximating probability density functions in hybrid Bayesian networks with mixtures of truncated exponentials [J].
Cobb, Barry R. ;
Shenoy, Prakash P. ;
Rumi, Rafael .
STATISTICS AND COMPUTING, 2006, 16 (03) :293-308
[6]   Inference in hybrid Bayesian networks with mixtures of truncated exponentials [J].
Cobb, BR ;
Shenoy, PP .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2006, 41 (03) :257-286
[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]  
Farag AA, 2004, IEEE IMAGE PROC, P1871
[9]   An introduction to variational methods for graphical models [J].
Jordan, MI ;
Ghahramani, Z ;
Jaakkola, TS ;
Saul, LK .
MACHINE LEARNING, 1999, 37 (02) :183-233
[10]  
KOZLOV D, 1997, P 13 C UNC ART INT, P302