DirectLiNGAM swMATH ID: 15504 Software Authors: Shohei Shimizu; Takanori Inazumi; Yasuhiro Sogawa; Aapo Hyvärinen; Yoshinobu Kawahara; Takashi Washio; Patrik O. Hoyer; Kenneth Bollen Description: DirectLiNGAM: A Direct Method for Learning a Linear Non-Gaussian Structural Equation Model. Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the data-generating process of variables. Recently, it was shown that use of non-Gaussianity identifies the full structure of a linear acyclic model, that is, a causal ordering of variables and their connection strengths, without using any prior knowledge on the network structure, which is not the case with conventional methods. However, existing estimation methods are based on iterative search algorithms and may not converge to a correct solution in a finite number of steps. In this paper, we propose a new direct method to estimate a causal ordering and connection strengths based on non-Gaussianity. In contrast to the previous methods, our algorithm requires no algorithmic parameters and is guaranteed to converge to the right solution within a small fixed number of steps if the data strictly follows the model, that is, if all the model assumptions are met and the sample size is infinite. Homepage: http://dl.acm.org/citation.cfm?id=2021040 Related Software: TETRAD; pcalg; R; glmnet; bnlearn; FastICA; MIM; k-means++; ismev; sparsebn; glasso; CRAN; XMRF; Lahman; FLUXNET; CauseEffectPairs; GPML; StatLib Datasets Archive; UCI-ml Cited in: 24 Publications all top 5 Cited by 57 Authors 5 Chan, Laiwan 5 Park, Gunwoong 3 Chen, Zhitang 2 Chakraverty, Snehashish 2 Hyvärinen, Aapo 2 Liu, Furui 2 Marwala, Tshilidzi 2 Parida, Pramod Kumar 2 Park, Sion 2 Peters, Jonas 2 Schölkopf, Bernhard 2 Shimizu, Shohei 2 Washio, Takashi 2 Zhang, Kun 1 Bollen, Kenneth A. 1 Cai, Ruichu 1 Engelke, Sebastian 1 Falkeborg, Benjamin 1 Fang, Zhuangyan 1 Geng, Zhi 1 Ghassami, Amiremad 1 Gnecco, Nicola 1 Hao, Zhifeng 1 He, Xin 1 He, Yangbo 1 Hoyer, Patrik O. 1 Hu, Shoubo 1 Huang, Ruihui 1 Inazumi, Takanori 1 Janzing, Dominik 1 Jeon, Jong-June 1 Kawahara, Yoshinobu 1 Kim, Yesool 1 Kim, Youngwhan 1 Kiyavash, Negar 1 Maathuis, Marloes H. 1 Meinshausen, Nicolai 1 Merkle, Edgar C. 1 Mooij, Joris M. 1 Moon, Sang Jun 1 Ou, Liang 1 Robeva, Elina 1 Salehkaleybar, Saber 1 Seby, Jean-Baptiste 1 Sogawa, Yasuhiro 1 Sokol, Alexander 1 Tashiro, Tatsuya 1 von Eye, Alexander 1 Wang, Bingling 1 Wang, Junhui 1 Wiedermann, Wolfgang 1 Xie, Feng 1 Zeng, Yan 1 Zhou, Qing 1 Zhou, Wei 1 Zhu, Shengyu 1 Zscheischler, Jakob all top 5 Cited in 13 Serials 6 Neural Computation 6 Journal of Machine Learning Research (JMLR) 2 Computational Statistics and Data Analysis 1 Artificial Intelligence 1 The Annals of Statistics 1 British Journal of Mathematical & Statistical Psychology 1 Neural Networks 1 Communications in Nonlinear Science and Numerical Simulation 1 Archives of Computational Methods in Engineering 1 Journal of the Korean Statistical Society 1 Electronic Journal of Statistics 1 Journal of Computational and Graphical Statistics 1 SIAM Journal on Applied Algebra and Geometry Cited in 5 Fields 19 Statistics (62-XX) 12 Computer science (68-XX) 1 Combinatorics (05-XX) 1 Functional analysis (46-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year