Learning Bayesian Networks From Dependency Networks: A Preliminary Study

Learning Bayesian Networks From Dependency Networks: A Preliminary Study (2003)

Cached

Download Links

by Geoff Hulten , David Maxwell Chickering , David Heckerman

Venue:	in Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, Key West, FL
Citations:	4 - 1 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Learning Bayesian Networks from Dependency Networks: A Preliminary Study	INFERENCE
AUTHOR NAME	Geoff Hulten	user correction - Legacy Corrections
AUTHOR AFFIL	University of Washington	user correction - Legacy Corrections
AUTHOR ADDR	Seattle, WA	user correction - Legacy Corrections
AUTHOR NAME	David Maxwell Chickering	user correction - Legacy Corrections
AUTHOR AFFIL	Microsoft Research	user correction - Legacy Corrections
AUTHOR ADDR	Redmond, WA	user correction - Legacy Corrections
AUTHOR NAME	David Heckerman	user correction - Legacy Corrections
AUTHOR AFFIL	Microsoft Research	user correction - Legacy Corrections
AUTHOR ADDR	Redmond, WA	user correction - Legacy Corrections
ABSTRACT	In this paper we describe how to learn Bayesian networks from a summary of complete data in the form of a dependency network rather than from data directly. This method allows us to gain the advantages of both representations: scalable algorithms for learning dependency networks and convenient inference with Bayesian networks. Our approach is to use a dependency network as an "oracle" for the statistics needed to learn a Bayesian network. We show that the general problem is NP-hard and develop a greedy search algorithm. We conduct a preliminary experimental evaluation and find that the prediction accuracy of the Bayesian networks constructed from our algorithm almost equals that of Bayesian networks learned directly from the data.	user correction - Legacy Corrections
YEAR	2003	INFERENCE
VENUE	in Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, Key West, FL	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
CITATIONS	13 found	ParsCit 1.0