Predictive Discretization during Model Selection

Predictive Discretization during Model Selection

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Harald Steck

Citations:

1 - 1 self

BibTeX

@MISC{Steck_predictivediscretization,
    author = {Harald Steck},
    title = {Predictive Discretization during Model Selection},
    year = {}
}

Bookmark

OpenURL

Abstract

We present an approach to discretizing multivariate continuous data while learning the structure of a graphical model. We derive the joint scoring function from the principle of predictive accuracy, which inherently ensures the optimal trade-off between goodness of fit and model complexity (including the number of discretization levels). Using the so-called finest grid implied by the data, our scoring function depends only on the number of data points in the various discretization levels. Not only can it be computed efficiently, but it is also invariant under monotonic transformations of the continuous space. Our experiments show that the discretization method can substantially impact the resulting graph structure. 1

Citations

877	A Bayesian method for the induction of probabilistic networks from data - Cooper, Herskovits - 1992
752	Learning Bayesian networks: The combination of knowledge and statistical data - Heckerman, Geiger, et al. - 1995
526	D: Using Bayesian networks to analyze expression data - Friedman, Linial, et al.
218	Stochastic complexity and modeling - Rissanen - 1986
131	Statistical Theory: The Prequential Approach - Dawid - 1984
126	Inferring subnetworks from perturbed expression profiles. Bioinformatics 17(suppl 1):S215–S224 - Pe’er, Regev, et al. - 2001
77	Combining location and expression data for principled discovery of genetic regulatory network models - Hartemink, Gifford, et al. - 2002
50	Discretization of continuous attributes while learning Bayesian networks - Friedman, Goldszmidt - 1996
41	A.: Data analysis with Bayesian networks: A bootstrap approach - Friedman, Goldszmidt, et al. - 1999
20	On the Dirichlet prior and Bayesian regularization - Steck, Jaakkola - 2002
16	A multivariate discretization method for learning Bayesian networks from mixed data - Monti, Cooper - 1998
11	A latent variable model for multivariate discretization - Monti, GF - 1999
9	On the Application of the Bootstrap for Computing Confidence Measures on Features of Induced Bayesian Networks - Friedman, Goldszmidt, et al. - 1999
8	Bias-corrected bootstrap and model uncertainty - Steck, Jaakkola - 2003
6	Semi-)predictive discretization during model selection - Steck, Jaakkola - 2003