论文研究-基于互信息的适用于高维数据的因果推断算法.pdf

推断数据间存在的因果关系是很多科学领域中的一个基础问题。然而现在暂时还没有快速有效的方法对高维数据进行因果推断。为此，提出了一种基于互信息的适应于高维数据的因果推断算法，该算法采取将高维网络结构学习问题分解成每一个节点的因果网络结构学习问题的策略。在第一阶段，利用基于互信息的条件独立性测试算法寻找目标节点的父子节点；在第二阶段，利用一种混合的方向识别算法对目标节点与其父子节点之间的方向进行判别，所有节点迭代完后得到一个完整的因果网络。数据实验表明，该算法在高维数据的情况下要优于目前其他的算法。