Template For Uf Recherche Bib Review Insa Toulouse DGM
Template For Uf Recherche Bib Review Insa Toulouse DGM
Template For Uf Recherche Bib Review Insa Toulouse DGM
Review
Abstract
This paper describes the mixtures-of-trees model, a probabilistic model for discrete mul-
tidimensional domains. Mixtures-of-trees generalize the probabilistic trees of Chow and
Liu (1968) in a different and complementary direction to that of Bayesian networks. We
present efficient algorithms for learning mixtures-of-trees models in maximum likelihood
and Bayesian frameworks. We also discuss additional efficiencies that can be obtained
when data are “sparse,” and we present data structures and algorithms that exploit such
sparseness. Experimental results demonstrate the performance of the model for both den-
sity estimation and classification. We also discuss the sense in which tree-based classifiers
perform an implicit form of feature selection, and demonstrate a resulting insensitivity to
irrelevant attributes.
Keywords: Bayesian Networks, Mixture Models, Chow-Liu Trees
1. Introduction
Probabilistic inference has become a core technology in AI, largely due to developments
in graph-theoretic methods for the representation and manipulation of complex probability
distributions (Pearl, 1988). Whether in their guise as directed graphs (Bayesian networks)
or as undirected graphs (Markov random fields), probabilistic graphical models have a num-
ber of virtues as representations of uncertainty and as inference engines. Graphical models
allow a separation between qualitative, structural aspects of uncertain knowledge and the
quantitative, parametric aspects of uncertainty...
2. Name of section 2
3. Conclusions
Subjects in this study were able to ....
References
C. K. Chow and C. N. Liu. Approximating discrete probability distributions with depen-
dence trees. IEEE Transactions on Information Theory, IT-14(3):462–467, 1968.