Estimating Dependency Structure as a Hidden Variable
This paper introduces a probability model, the mixture of trees that can account for sparse, dynamically changing dependence relationships. We present a family of efficient algorithms that use EMand the Minimum Spanning Tree algorithm to find the ML and MAP mixtureof trees for a variety of pri...
| Main Authors: | , , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/7245 |
| _version_ | 1826199194443972608 |
|---|---|
| author | Meila, Marina Jordan, Michael I. Morris, Quaid |
| author_facet | Meila, Marina Jordan, Michael I. Morris, Quaid |
| author_sort | Meila, Marina |
| collection | MIT |
| description | This paper introduces a probability model, the mixture of trees that can account for sparse, dynamically changing dependence relationships. We present a family of efficient algorithms that use EMand the Minimum Spanning Tree algorithm to find the ML and MAP mixtureof trees for a variety of priors, including the Dirichlet and the MDL priors. |
| first_indexed | 2024-09-23T11:15:55Z |
| id | mit-1721.1/7245 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:15:55Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/72452019-04-12T08:34:33Z Estimating Dependency Structure as a Hidden Variable Meila, Marina Jordan, Michael I. Morris, Quaid This paper introduces a probability model, the mixture of trees that can account for sparse, dynamically changing dependence relationships. We present a family of efficient algorithms that use EMand the Minimum Spanning Tree algorithm to find the ML and MAP mixtureof trees for a variety of priors, including the Dirichlet and the MDL priors. 2004-10-20T21:04:00Z 2004-10-20T21:04:00Z 1997-06-01 AIM-1611 CBCL-151 http://hdl.handle.net/1721.1/7245 en_US AIM-1611 CBCL-151 165004 bytes 286009 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Meila, Marina Jordan, Michael I. Morris, Quaid Estimating Dependency Structure as a Hidden Variable |
| title | Estimating Dependency Structure as a Hidden Variable |
| title_full | Estimating Dependency Structure as a Hidden Variable |
| title_fullStr | Estimating Dependency Structure as a Hidden Variable |
| title_full_unstemmed | Estimating Dependency Structure as a Hidden Variable |
| title_short | Estimating Dependency Structure as a Hidden Variable |
| title_sort | estimating dependency structure as a hidden variable |
| url | http://hdl.handle.net/1721.1/7245 |
| work_keys_str_mv | AT meilamarina estimatingdependencystructureasahiddenvariable AT jordanmichaeli estimatingdependencystructureasahiddenvariable AT morrisquaid estimatingdependencystructureasahiddenvariable |