Timezone: »
We discover a screening rule for l1-regularized Ising model estimation. The simple closed-form screening rule is a necessary and sufficient condition for exactly recovering the blockwise structure of a solution under any given regularization parameters. With enough sparsity, the screening rule can be combined with various optimization procedures to deliver solutions efficiently in practice. The screening rule is especially suitable for large-scale exploratory data analysis, where the number of variables in the dataset can be thousands while we are only interested in the relationship among a handful of variables within moderate-size clusters for interpretability. Experimental results on various datasets demonstrate the efficiency and insights gained from the introduction of the screening rule.
Author Information
Zhaobin Kuang (University of Wisconsin, Madison)
Sinong Geng (University of Wisconsin Madison)
David Page (UW-Madison)
More from the Same Authors
-
2013 Poster: Bayesian Estimation of Latently-grouped Parameters in Undirected Graphical Models »
Jie Liu · David Page -
2012 Poster: Multiplicative Forests for Continuous-Time Processes »
Jeremy C Weiss · Sriraam Natarajan · David Page