RI | Publications | Learning Selectively Conditioned Forest Structures with Applications to DBNs and Classification

Text only version of this site

Learning Selectively Conditioned Forest Structures with Applications to DBNs and Classification
B.D. Ziebart, A.K. Dey, and J. Bagnell
Proceedings of Uncertainty in Artificial Intelligence (UAI 2007), July, 2007.

Jump to: Download | Abstract | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [339 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Dealing with uncertainty in Bayesian Net­work structures using maximum a posteriori (MAP) estimation or Bayesian Model Av­eraging (BMA) is often intractable due to the superexponential number of possible di­rected, acyclic graphs. When the prior is decomposable, two classes of graphs where efficient learning can take place are tree-­structures, and fixed­-orderings with limited in­-degree. We show how MAP estimates and BMA for selectively conditioned forests (SCF), a combination of these two classes, can be computed efficiently for ordered sets of variables. We apply SCFs to temporal data to learn Dynamic Bayesian Networks having an intra-­timestep forest and inter-­timestep limited in-­degree structure, improving model accuracy over DBNs without the combination of structures. We also apply SCFs to Bayes Net classification to learn selective forest­ augmented Naive Bayes classifiers. We ar­gue that the built-­in feature selection of selec­tive augmented Bayes classifiers makes them preferable to similar non­-selective classifiers based on empirical evidence.

Text Reference

B.D. Ziebart, A.K. Dey, and J. Bagnell, "Learning Selectively Conditioned Forest Structures with Applications to DBNs and Classification," Proceedings of Uncertainty in Artificial Intelligence (UAI 2007), July, 2007.

BibTeX Reference

@inproceedings{Ziebart_2007_5908,
   author = "Brian D. Ziebart and Anind K. Dey and James (Drew) Bagnell",
   title = "Learning Selectively Conditioned Forest Structures with Applications to DBNs and Classification",
   booktitle = "Proceedings of Uncertainty in Artificial Intelligence (UAI 2007)",
   month = "July",
   year = "2007"
}