## Learning with mixtures of trees (2000)

### Cached

### Download Links

- [www.ics.uci.edu]
- [www.ai.mit.edu]
- [www.cs.berkeley.edu]
- [jmlr.csail.mit.edu]
- [www.ai.mit.edu]
- DBLP

### Other Repositories/Bibliography

Venue: | Journal of Machine Learning Research |

Citations: | 109 - 2 self |

### BibTeX

@ARTICLE{Meilă00learningwith,

author = {Marina Meilă and Michael I. Jordan},

title = {Learning with mixtures of trees},

journal = {Journal of Machine Learning Research},

year = {2000},

volume = {1},

pages = {1--48}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper describes the mixtures-of-trees model, a probabilistic model for discrete multidimensional domains. Mixtures-of-trees generalize the probabilistic trees of Chow and Liu [6] 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 density 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.