Discovering Hidden Variables: A Structure-Based Approach

A serious problem in learning probabilistic models is the presence of hid(cid:173) den variables. These variables are not observed, yet interact with several of the observed variables. As such, they induce seemingly complex de(cid:173) pendencies 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 pa(cid:173) per, we address the related problem of detecting hidden variables that interact with the observed variables.