An Efficient Causal Structure Learning Algorithm Based on Recursive Simultaneous Equations Model

作者：Yang Jing; An Ning; Wang Kunxia^*; Wang Aiguo; Li Lian

来源：Chinese Journal of Electronics, 2013, 22(3): 553-557.

• Causal structure learning
• Linear structural equations model (LSEM)
• Recursive simultaneous equations model (RSEM)
• Bayesian network

A new algorithm, the RSEM (Recursive simultaneous equations model) algorithm, is presented for causal structure learning under the LSEM (Linear structural equations model). The algorithm effectively applies recursive simultaneous equations model to causal structure learning. This paper makes two specific contributions. Firstly, under the assumption that knowing the causal order of the variables, we show that recursive simultaneous equations model can be used for causal structure learning under the LSEM regardless of whether the datasets follow multivariate Gaussian distribution. Secondly, the performance of the RSEM algorithm is compared with the state-of-the-art algorithms on 7 networks. Simulation results show that the RSEM algorithm outperforms existing algorithms in terms of time performance, and has a quite high accuracy for thresholds 0.005 and 0.01.

• 出版日期2013-7
• 单位合肥工业大学