My home page
Biography
Research
Publications
My group
Courses
Professional activities
FAQ
Personal
Papers

Daphne Koller Publications

Active Learning for Structure in Bayesian Networks (2001)

by S. Tong and D. Koller


Abstract: The task of causal structure discovery from empirical data is a fundamental problem in many areas. Experimental data is crucial for accomplishing this task. However, experiments are typically expensive, and must be selected with great care. This paper uses active learning to determine the experiments that are most informative towards uncovering the underlying structure. We formalize the causal learning task as that of learning the structure of a causal Bayesian network. We consider an active learner that is allowed to conduct experiments, where it intervenes in the domain by setting the values of certain variables. We provide a theoretical framework for the active learning problem, and an algorithm that actively chooses the experiments to perform based on the model learned so far. Experimental results show that active learning can substantially reduce the number of observations required to determine the structure of a domain.


Download Information

S. Tong and D. Koller (2001). "Active Learning for Structure in Bayesian Networks." Seventeenth International Joint Conference on Artificial Intelligence (IJCAI) (pp. 863-869). pdf ps.gz

Bibtex citation

@inproceedings{Tong+Koller:IJCAI01,
  author = {S. Tong and D. Koller},
  title = {Active Learning for Structure in Bayesian Networks},
  booktitle = {Seventeenth International Joint Conference on Artificial Intelligence (IJCAI)}, 
  address = {Seattle, Washington}, 
  month = {August},
  year = 2001, 
  pages = {863--869},
}

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal