Timezone: »

Blossom Tree Graphical Models
Zhe Liu · John Lafferty

Mon Dec 08 04:00 PM -- 08:59 PM (PST) @ Level 2, room 210D #None

We combine the ideas behind trees and Gaussian graphical models to form a new nonparametric family of graphical models. Our approach is to attach nonparanormal "blossoms", with arbitrary graphs, to a collection of nonparametric trees. The tree edges are chosen to connect variables that most violate joint Gaussianity. The non-tree edges are partitioned into disjoint groups, and assigned to tree nodes using a nonparametric partial correlation statistic. A nonparanormal blossom is then "grown" for each group using established methods based on the graphical lasso. The result is a factorization with respect to the union of the tree branches and blossoms, defining a high-dimensional joint density that can be efficiently estimated and evaluated on test points. Theoretical properties and experiments with simulated and real data demonstrate the effectiveness of blossom trees.

Author Information

Zhe Liu (University of Chicago)
John Lafferty (Yale University)

More from the Same Authors