Algorithms for Exact Structure Discovery in Bayesian Networks
Pekka Parviainen · Työväentutkimus Vuosikirja · 2012
Bayesian networks are compact, flexible, and interpretable representations of a joint distribution.When the network structure is unknown but there are observational data at hand, one can try to learn the network structure.This is called structure discovery.This thesis contributes to two areas of structure discovery in Bayesian networks: space-time tradeoffs and learning ancestor relations.