Reconstructing directional causal networks with random forest: Causality meeting machine learning

被引:25
作者
Leng, Siyang [1 ,2 ,3 ]
Xu, Ziwei [4 ]
Ma, Huanfei [4 ]
机构
[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Fudan Univ, Ctr Computat Syst Biol, Shanghai 200433, Peoples R China
[3] Univ Tokyo, Inst Ind Sci, Tokyo 1538505, Japan
[4] Soochow Univ, Sch Math Sci, Suzhou 215006, Peoples R China
基金
美国国家科学基金会;
关键词
GRANGER CAUSALITY; COMPLEX; IDENTIFICATION; INFERENCE; MOTIFS;
D O I
10.1063/1.5120778
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Inspired by the decision tree algorithm in machine learning, a novel causal network reconstruction framework is proposed with the name Importance Causal Analysis (ICA). The ICA framework is designed in a network level and fills the gap between traditional mutual causality detection methods and the reconstruction of causal networks. The potential of the method to identify the true causal relations in complex networks is validated by both benchmark systems and real-world data sets.
引用
收藏
页数:9
相关论文
共 57 条
[1]   Network motifs: theory and experimental approaches [J].
Alon, Uri .
NATURE REVIEWS GENETICS, 2007, 8 (06) :450-461
[2]  
[Anonymous], 1979, D. V. Theoretical Statistics
[3]  
[Anonymous], 1996, INTRO BAYESIAN NETWO
[4]   Optimization methods applied to renewable and sustainable energy: A review [J].
Banos, R. ;
Manzano-Agugliaro, F. ;
Montoya, F. G. ;
Gil, C. ;
Alcayde, A. ;
Gomez, J. .
RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2011, 15 (04) :1753-1766
[5]   The MVGC multivariate Granger causality toolbox: A new approach to Granger-causal inference [J].
Barnett, Lionel ;
Seth, Anil K. .
JOURNAL OF NEUROSCIENCE METHODS, 2014, 223 :50-68
[6]   Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables [J].
Barnett, Lionel ;
Barrett, Adam B. ;
Seth, Anil K. .
PHYSICAL REVIEW LETTERS, 2009, 103 (23)
[7]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[8]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[9]   The Hidden Geometry of Complex, Network-Driven Contagion Phenomena [J].
Brockmann, Dirk ;
Helbing, Dirk .
SCIENCE, 2013, 342 (6164) :1337-1342
[10]   A FURTHER COMPARISON OF SPLITTING RULES FOR DECISION-TREE INDUCTION [J].
BUNTINE, W ;
NIBLETT, T .
MACHINE LEARNING, 1992, 8 (01) :75-85