Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: A constrained L1 minimization approach for estimating multiple Sparse Gaussian or Nonparanormal Graphical Models
(Submitted on 11 May 2016 (v1), revised 2 Jun 2016 (this version, v3), latest version 18 Sep 2017 (v6))
Abstract: The flood of multi-context measurement data from many scientific domains have created an urgent need to reconstruct context-specific variable networks, that can significantly simplify network-driven studies. Computationally, this problem can be formulated as jointly estimating multiple different, but related, sparse Undirected Graphical Models (UGM) from samples aggregated across several tasks. Previous joint-UGM studies could not fully address the challenge since they mostly focus on Gaussian Graphical Models (GGM) and have used likelihood-based formulations to push multiple estimated networks toward a common pattern. Differently, we propose a novel approach, SIMULE (learning Shared and Individual parts of MULtiple graphs Explicitly) to solve multi-task UGM using a l1 constrained optimization. SIMULE can handle both multivariate Gaussian and multivariate Nonparanormal data (greatly relaxing the normality assumption most real data do not follow). SIMULE is cast as independent subproblems of linear programming that can be solved efficiently. It automatically infers specific dependencies that are unique to each context as well as shared substructures preserved among all the contexts. Theoretically we prove that SIMULE achieves a consistent estimation at rate O(log(Kp)/ntot) (not been proved before). On four synthetic datasets and two real datasets, SIMULE shows significant improvements over state-of-the-art multi-sGGM and single-UGM baselines.
Submission history
From: Yanjun Qi Dr. [view email][v1] Wed, 11 May 2016 14:54:44 GMT (220kb,D)
[v2] Sun, 22 May 2016 11:05:24 GMT (220kb,D)
[v3] Thu, 2 Jun 2016 21:40:33 GMT (220kb,D)
[v4] Tue, 18 Oct 2016 18:11:38 GMT (881kb,D)
[v5] Wed, 8 Mar 2017 20:34:04 GMT (889kb,D)
[v6] Mon, 18 Sep 2017 11:29:14 GMT (1211kb,D)
Link back to: arXiv, form interface, contact.