JSM 2015 Preliminary Program

Online Program Home
My Program

Abstract Details

Activity Number: 673
Type: Topic Contributed
Date/Time: Thursday, August 13, 2015 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Learning and Data Mining
Abstract #316106
Title: High-Dimensional Inference of Graphical Models Using Regularized Score Matching
Author(s): Lina Lin* and Mathias Drton and Ali Shojaie
Companies: University of Washington and University of Washington and University of Washington
Keywords: Score matching ; High dimensional ; Graphical models ; Gaussian
Abstract:

Undirected graphical models, also known as Markov random fields, are widely used to model stochastic dependences among large collections of variables. We introduce a new method of estimating sparse undirected conditional independence graphs based on the score matching loss, introduced by Hyvarinen. Our regularized score matching method avoids issues of asymmetry that arise when applying the technique of neighbourhood selection. Compared to existing methods that directly yield symmetric graph estimates, our approach has the advantage that the considered loss is quadratic and gives piecewise linear solution paths under l1 regularization. These properties hold generally for exponential family models comprising continuous distributions. Focusing on the Gaussian setting in this paper, we confirm through numerical experiments that the performance of regularized score matching is state-of-the-art, compared with existing methods. We further show that, under suitable irrepresentability conditions, regularized score matching is able to recover a true sparse conditional independence graph with high probability even in high dimensions.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2015 program





For program information, contact the JSM Registration Department or phone (888) 231-3473.

For Professional Development information, contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

2015 JSM Online Program Home