[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/978-3-540-74958-5_10guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Shrinkage Estimator for Bayesian Network Parameters

Published: 17 September 2007 Publication History

Abstract

Maximum likelihood estimates (MLEs) are commonly used to parameterize Bayesian networks. Unfortunately, these estimates frequently have unacceptably high variance and often overfit the training data. Laplacian correction can be used to smooth the MLEs towards a uniform distribution. However, the uniform distribution may represent an unrealistic relationships in the domain being modeled and can add an unreasonable bias. We present a shrinkage estimator for domains with hierarchically related random variables that smoothes MLEs towards other distributions found in the training data. Our methods are quick enough to be performed during Bayesian network structure searches. On both a simulated and a real-world neuroimaging domain, we empirically demonstrate that our estimator yields superior parameters in the presence of noise and greater likelihoods on left-out data.

References

[1]
Anderson, C., Domingos, P., Weld, D.: Relational Markov models and their application to adaptive web navigation. In: International Conference on Knowledge Discovery and Data Mining, pp. 143-152 (2002).
[2]
Buckner, R.L., Snyder, A., Sanders, A., Marcus, R., Morris, J.: Functional Brain Imaging of Young, Nondemented, and Demented Older Adults. Journal of Cognitive Neuroscience 12, 24-34 (2000).
[3]
Burge, J., Lane, T.: Class-Discriminative Dynamic Bayesian Networks. In: ICML, Bonn, Germany (2005).
[4]
Burge, J.: Learning Bayesian Networks from Hierarchically Related Data with a Neuroimaging Application. Ph.D. Dissertation. Computer Science. University of New Mexico, New Mexico (2007).
[5]
Carlin, B.P., Louis, T.A.: Bayes and Empirical Bayes Methods for Data Analysis. Chapman & Hall, London (1996).
[6]
Clark, V.P., Friedman, L., Manoach, D., Ho, B.C., Lim, K., Andreasen, N.: A collaborative fMRI study of the novelty oddball task in schizophrenia: Effects of illness duration. Society for Neuroscience Abstracts 474.474 (2005).
[7]
Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian Network Classifiers. Mach. Learn. 29, 131-163 (1997).
[8]
Grossman, D., Domingos, P.: Learning Bayesian Network Classifiers by Maximizing Conditional Likelihood. In: International Conference on Machine Learning, pp. 361-368 (2004).
[9]
Gupta, A.K., Ehsanese Saleh, A.K.M.: Estimation of Multinomial Probabilities under a Model Constraint. Journal of Multinomial Estimation 58, 151-161 (1996).
[10]
Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20, 197-243 (1995).
[11]
James, W., Stein, C.: Estimation with quadratic loss. In: Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 361-379. University of California Press (1960).
[12]
Kiehl, K.: An event-related functional magnetic resonance imaging study of an auditory oddball task in schizophrenia. Schizophrenia Research 48, 159-171 (2001).
[13]
Lam, W., Bacchus, F.: Learning Bayesian Belief Networks. An Approach Based on the MDL Principle. Computational Intelligence 10, 269-293 (1992).
[14]
McCallum, A., Rosenfeld, R., Mitchell, T., Ng, A.Y.: Improving Text Classification by Shrinkage in a Hierarchy of Classes. In: International Conference on Machine Learning, pp. 359-367 (1998).
[15]
Pearl, J.: Fusion, Propagation, and Structuring in Belief Networks. AI 29, 241-288 (1986).
[16]
Stein, C.: Inadmissibility of the usual estimator for the mean of a multivariate normal distribution. In: Third Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 197-206. University of California Press (1955).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ECML '07: Proceedings of the 18th European conference on Machine Learning
September 2007
805 pages

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 September 2007

Author Tags

  1. Bayesian networks
  2. hierarchy
  3. parameter estimation
  4. shrinkage

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media