YANG Jing, AN Ning, WANG Kunxia, WANG Aiguo, LI Lian. An Efficient Causal Structure Learning Algorithm Based on Recursive Simultaneous Equations Model[J]. Chinese Journal of Electronics, 2013, 22(3): 553-557.
Citation: YANG Jing, AN Ning, WANG Kunxia, WANG Aiguo, LI Lian. An Efficient Causal Structure Learning Algorithm Based on Recursive Simultaneous Equations Model[J]. Chinese Journal of Electronics, 2013, 22(3): 553-557.

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

Funds:  This work is supported by the National High Technology Research and Development Program of China (863 Program) (No.2012AA011005), the National Natural Science Foundation of China (No.61175051, No.61070131, No.61175033), the Anhui Science and Technology Research Project Police Training Special Project (No.1001130612) and the Excellent Youth Personnel of Anhui Province (No.2012SQRL269).
  • Received Date: 2012-04-01
  • Rev Recd Date: 2012-12-01
  • Publish Date: 2013-06-15
  • 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.
  • loading
  • J. Pearl, Causality: Models, Reasoning, and Inference, Cambridge University Press, Cambridge, 2000.
    J. Chen, D. Tong, X.F. Li, J.S. Xie, K. Wang and X. Cheng, “Slice analysis based Bayesian power model for sequential circuits”, Chinese Journal of Electronics, Vol.19, No.1, pp.107112, 2010.
    Y.H. Huang, Z.Y. Lui, G.J. Ling and S.L. Lv, “An improved bayesian-based RFID indoor location algorithm”, Chinese Journal of Electronics, Vol.18, No.3, pp.509-512, 2009.
    M. Schmidt, A. Niculescu-Mizil and K. Murphy, “Learning graphical model structure using L1-regularization paths”, Proc. of the Association for the Advancement of Artificial Intelligence, BC, Canada, pp.1278-1283, 2007.
    J.P. Pellet, A. Elisseeff, “Using markov blankets for causal structure learning”, Journal of Machine Learning Research, Vol.9, pp.1295-1342, 2008.
    Z.X. Wang, L.W. Chan, “A heuristic partial-correlation-based algorithm for causal relationship discovery on continuous data”, Proc. of Intelligence Data Engineering and Automated Learning, Burgos, Spain, pp.234-241, 2009.
    Z.X.Wang, L.W. Chan, “An efficient causal discovery algorithm for linear models”, Proc. of ACM Conference on Knowledge Discovery and Data Mining, Washington, DC, United States, pp.1109-1117, 2010.
    J. Yang, L. Li and A.G. Wang, “A partial correlation-based Bayesian network structure learning algorithm under linear SEM”, Knowledge-Based Systems, Vol.24, No.7, pp.963-976, 2011.
    G.F. Cooper, E. Herskovits, “A Bayesian method for the induction of probabilistic networks from data”, Machine Learning, Vol.9, No.4, pp.309-347, 1992.
    J. Cheng, R. Greiner, J. Kelly, D. Bell and W. Liu, “Learning Bayesian networks from data: An efficient approach based on information theory”, Artificial Intelligence, Vol.137, No.1-2, pp.43-90, 2002.
    J.H. Stock, M.W. Watson, Introduction to Econometrics (Second Edition), Pearson Education, Inc, 2007.
    P. Spirtes, C. Glymour and R. Scheines, Causation, Prediction, and Search (Second Edition), The MIT Press, 2000.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (264) PDF downloads(1305) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return