Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Fast and Scalable Learning of Sparse Changes in High-Dimensional Gaussian Graphical Model Structure
(Submitted on 30 Oct 2017 (v1), last revised 23 May 2018 (this version, v3))
Abstract: We focus on the problem of estimating the change in the dependency structures of two $p$-dimensional Gaussian Graphical models (GGMs). Previous studies for sparse change estimation in GGMs involve expensive and difficult non-smooth optimization. We propose a novel method, DIFFEE for estimating DIFFerential networks via an Elementary Estimator under a high-dimensional situation. DIFFEE is solved through a faster and closed form solution that enables it to work in large-scale settings. We conduct a rigorous statistical analysis showing that surprisingly DIFFEE achieves the same asymptotic convergence rates as the state-of-the-art estimators that are much more difficult to compute. Our experimental results on multiple synthetic datasets and one real-world data about brain connectivity show strong performance improvements over baselines, as well as significant computational benefits.
Submission history
From: Yanjun Qi Dr. [view email][v1] Mon, 30 Oct 2017 20:15:20 GMT (1144kb,D)
[v2] Wed, 31 Jan 2018 16:14:25 GMT (1144kb,D)
[v3] Wed, 23 May 2018 17:57:26 GMT (953kb,D)
Link back to: arXiv, form interface, contact.