Learning high-dimensional Markov forest distributions: Analysis of error rates
The problem of learning forest-structured discrete graphical models from i.i.d. samples is considered. An algorithm based on pruning of the Chow-Liu tree through adaptive thresholding is proposed. It is shown that this algorithm is both structurally consistent and risk consistent and the error proba...
| Main Authors: | , , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
MIT Press,
2011-10-20T15:01:40Z.
|
| Subjects: | |
| Online Access: | Get fulltext |