高级检索
    李岩, 王挺, 刘万伟, 张晓艳. ICIC_Target:目标节点的局部因果关系网络的发现算法[J]. 计算机研究与发展, 2016, 53(7): 1544-1560. DOI: 10.7544/issn1000-1239.2016.20148251
    引用本文: 李岩, 王挺, 刘万伟, 张晓艳. ICIC_Target:目标节点的局部因果关系网络的发现算法[J]. 计算机研究与发展, 2016, 53(7): 1544-1560. DOI: 10.7544/issn1000-1239.2016.20148251
    Li Yan, Wang Ting, Liu Wanwei, Zhang Xiaoyan. ICIC_Target: A Novel Discovery Algorithm for Local Causality Network of Target Variable[J]. Journal of Computer Research and Development, 2016, 53(7): 1544-1560. DOI: 10.7544/issn1000-1239.2016.20148251
    Citation: Li Yan, Wang Ting, Liu Wanwei, Zhang Xiaoyan. ICIC_Target: A Novel Discovery Algorithm for Local Causality Network of Target Variable[J]. Journal of Computer Research and Development, 2016, 53(7): 1544-1560. DOI: 10.7544/issn1000-1239.2016.20148251

    ICIC_Target:目标节点的局部因果关系网络的发现算法

    ICIC_Target: A Novel Discovery Algorithm for Local Causality Network of Target Variable

    • 摘要: 因果关系的研究在于揭示自然规律的和人类社会发展本质及其规律,对人类长久以来的生产生活和科学研究有着非常重要的作用.目前,因果关系的研究受到前所未有的广泛关注,但仍存在诸多困难和挑战.致力于建立一个因果激励抑制模型以抽象地表示和解释因果的作用机制,并在此基础上提出用于目标节点的局部因果关系网络的自动发现方法框架ICIC和算法ICIC_Target.该方法不预先设定因果结构(如设定为无圈、隐含结构),并根据对因果关系本质的认识,利用初始变量(exogenous variables)和初始团树(IClique)的概念,在判定边和方向之前对变量进行粗略地排序,从而提高了因果关系网络发现的性能.在4个不同类型的数据集上实现了与多种经典方法,如HITON,IC,PC,PCMB等的对比实验,实验结果表明ICIC_Target方法适用范围广,有较好的鲁棒性,同时,从理论上分析证实了ICIC_Target方法具有较好的稳定性和较低的复杂度.

       

      Abstract: Causality research aims to reveal the law of evolution of nature, society and human. Nowadays, the causality research receives widespread attention for its important applications of human life and science research, but there are still many difficulties and challenges. This paper presents a unified model to explain the stimulating and inhibiting causalities. Based on this model, we also present a framework ICIC and a novel algorithm ICIC_Target to infer the local causal structure of a target variable from observational data without any limitation of some assumptions, such as assumption of acyclic structure, hidden variables and so on. Following our descriptions of causality essence and properties, as well as several classical theories proposed by Judea Pearl, Gregory F. Cooper and so on, we introduce concepts of exogenous variable and clique-like structure (IClique) to get rough ordering of variables, which are necessary for revealing the causality accurately and efficiently. To evaluate our approach, several experiments compared with HITON, IC, PC, PCMB and several methods based on four datasets with different data types have been done. The results demonstrate the higher performance and stronger robustness of our algorithm ICIC_Target. In this paper, we also discuss the advantages of stability and complexity of ICIC_Target.

       

    /

    返回文章
    返回