Sciweavers

Share
FLAIRS
2007

A Decision Theoretic View on Choosing Heuristics for Discovery of Graphical Models

8 years 9 months ago
A Decision Theoretic View on Choosing Heuristics for Discovery of Graphical Models
Discovery of graphical models is NP-hard in general, which justifies using heuristics. We consider four commonly used heuristics. We summarize the underlying assumptions and analyze their implications as to what graphical models they can and cannot discover. In particular, we consider discovery of pseudo-independent (PI) models, a subclass of probabilistic models where subsets of a set of collectively dependent variables display marginal independence. We show that some heuristics essentially exclude PI models other than the simplest from the model search space. We argue for a decision theoretic perspective for choosing heuristics and emphasize its implication to mission critical applications.
Yang Xiang
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2007
Where FLAIRS
Authors Yang Xiang
Comments (0)
books