李　岩　王　挺　刘万伟　张晓艳

1(国防科学技术大学计算机学院　长沙　410073)2　　　(国防科学技术大学人文与社会科学学院　长沙　410073)



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

李岩1王挺1刘万伟1张晓艳2

1(国防科学技术大学计算机学院长沙410073)2(国防科学技术大学人文与社会科学学院长沙410073)

(liyannayil@nudt.edu.cn)

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

关键词因果关系；因果关系网络；局部因果关系发现；激励因果；抑制因果

因果关系的研究在于揭示自然和人类社会发展本质及其规律，以解释现象、控制存在、预测未来，对人类的生产生活和科学研……