Publications
Detailed Information
Learning a High-dimensional Linear Structural Equation Model via l(1)-Regularized Regression : Learning a High-dimensional Linear Structural Equation Model via l1-Regularized Regression
Cited 5 time in
Web of Science
Cited 5 time in Scopus
- Authors
- Issue Date
- 2021-05
- Publisher
- MIT Press
- Citation
- Journal of Machine Learning Research, Vol.22 No.102, pp.1-41
- Abstract
- This paper develops a new approach to learning high-dimensional linear structural equation models (SEMs) without the commonly assumed faithfulness, Gaussian error distribution, and equal error distribution conditions. A key component of the algorithm is componentwise ordering and parent estimations, where both problems can be efficiently addressed using l(1)-regularized regression. This paper proves that sample sizes n = Omega(d(2) log p) and n = Omega(d(2)p(2/m)) are sufficient for the proposed algorithm to recover linear SEMs with subGaussian and (4m)-th bounded-moment error distributions, respectively, where p is the number of nodes and d is the maximum degree of the moralized graph. Further shown is the worst-case computational complexity O(n(p(3) + p(2d2))), and hence, the proposed algorithm is statistically consistent and computationally feasible for learning a high-dimensional linear SEM when its moralized graph is sparse. Through simulations, we verify that the proposed algorithm is statistically consistent and computationally feasible, and it performs well compared to the state-of-the-art US, GDS, LISTEN and TD algorithms with our settings. We also demonstrate through real COVID-19 data that the proposed algorithm is well-suited to estimating a virus-spread map in China.
- ISSN
- 1532-4435
- Files in This Item:
- There are no files associated with this item.
- Appears in Collections:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.