JMLR: Bayesian Network Learning with Parameter Constraints



[[Redistributed from JMLR announce]]

~From: elm@xxxxxxxxxxxx
~Date: Fri, 7 Jul 2006 17:41:03 -0400
~Subject: [Jmlr-announce] Bayesian Network Learning with Parameter
Constraints

The Journal of Machine Learning Research (www.jmlr.org) is pleased to
announce publication of a new paper. The paper is part of the special
topic on Machine Learning and Large Scale Optimization:
------------------------------------------------------------------------------
Bayesian Network Learning with Parameter Constraints
Radu Stefan Niculescu, Tom M. Mitchell, R. Bharat Rao
JMLR 7(Jul):1357--1383, 2006.

Abstract

The task of learning models for many real-world problems requires
incorporating domain knowledge into learning algorithms, to enable
accurate learning from a realistic volume of training data. This
paper considers a variety of types of domain knowledge for
constraining parameter estimates when learning Bayesian networks. In
particular, we consider domain knowledge that constrains the values
or relationships among subsets of parameters in a Bayesian network
with known structure.

We incorporate a wide variety of parameter constraints into learning
procedures for Bayesian networks, by formulating this task as a
constrained optimization problem. The assumptions made in module
networks, dynamic Bayes nets and context specific independence models
can be viewed as particular cases of such parameter constraints. We
present closed form solutions or fast iterative algorithms for
estimating parameters subject to several specific classes of
parameter constraints, including equalities and inequalities among
parameters, constraints on individual parameters, and constraints on
sums and ratios of parameters, for discrete and continuous variables.
Our methods cover learning from both frequentist and Bayesian points
of view, from both complete and incomplete data.

We present formal guarantees for our estimators, as well as methods
for automatically learning useful parameter constraints from data. To
validate our approach, we apply it to the domain of fMRI brain image
analysis. Here we demonstrate the ability of our system to first
learn useful relationships among parameters, and then to use them to
constrain the training of the Bayesian network, resulting in improved
cross-validated accuracy of the learned model. Experiments on
synthetic data are also presented.
------------------------------------------------------------------------------
This paper and previous papers are available electronically at http://
www.jmlr.org in PDF format. The papers of Volumes 1-4 were also
published in hardcopy by MIT Press; please see http://
mitpress.mit.edu/JMLR for details. Volume 5 and subsequent volumes
are being printed in hardcopy by Microtome Publishing. Please see
http://www.mtome.com/Publications/JMLR/jmlr.html for details and
ordering information.

-Erik G. Learned-Miller
elm@xxxxxxxxxxxx

[ comp.ai is moderated ... your article may take a while to appear. ]
.



Relevant Pages

  • Re: Cool visual illusion
    ... > is why I suspect Curt can't translate his ... My network includes non-RL learning. ... adapting to the constraints of the input data alone. ... any type of system you make which "learns" the constraints of the ...
    (comp.ai.philosophy)
  • Re: Cool visual illusion
    ... > My network includes non-RL learning. ... > to the characteristics of the input data. ... > behavior in terms of adapting to the constraints ...
    (comp.ai.philosophy)
  • Re: Common Lisp from a Unix perspective - barriers to using CL
    ... Best then to choose a learning environment with a built ... in lisp-aware editor and not waste time with configuration issues. ... with constraints that can't be cleanly factored out of the learning ...
    (comp.lang.lisp)
  • Restricting to real solutions in a maximization problem
    ... I'm just learning to use matlab and I'm trying to maximize a function ... subject to some constraints using 'fminunc'. ...
    (comp.soft-sys.matlab)