My home page
My group
Professional activities

Daphne Koller Publications

Discovering hidden variables: A structure-based approach (2000)

by G. Elidan, N. Lotner, N. Friedman, and D. Koller

Abstract: A serious problem in learning probabilistic models is the presence of hidden variables. These variables are not observed, yet interact with several of the observed variables. As such, they induce seemingly complex dependencies among the latter. In recent years, much attention has been devoted to the development of algorithms for learning parameters, and in some cases structure, in the presence of hidden variables. In this paper, we address the related problem of detecting hidden variables that interact with the observed variables. This problem is of interest both for improving our understanding of the domain and as a preliminary step that guides the learning procedure towards promising models. A very natural approach is to search for "structural signatures" of hidden variables - substructures in the learned network that tend to suggest the presence of a hidden variable. We make this basic idea concrete, and show how to integrate it with structure-search algorithms. We evaluate this method on several synthetic and real-life datasets, and show that it performs surprisingly well.

Download Information

G. Elidan, N. Lotner, N. Friedman, and D. Koller (2000). "Discovering hidden variables: A structure-based approach." Advances in Neural Information Processing Systems (NIPS 2000). pdf ps.gz

Bibtex citation

  author =       "G. Elidan and N. Lotner and N. Friedman and D.
  booktitle =    "Advances in Neural Information Processing Systems
                 (NIPS 2000)",
  title =        "Discovering hidden variables: {A} structure-based
  year =         "2000",

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