一种快速且适用于高维网络的因果骨架构建方法与流程

技术特征：

1.一种快速且适用于高维网络的因果骨架构建方法，其特征在于，包括基于最大相关性和最小冗余度的父亲特征选择方法、基于条件独立性测试的因果关系剔除及方向推断方法；

所述基于最大相关性和最小冗余度的父亲特征选择方法包括以下步骤：

步骤S11，输入关于因果关系无向图G的n维数据集X＝{x₁,x₂,…,x_n}，并初始化y的候选父亲节点集S_y＝{}；

步骤S12，找出X中与y有最大相关性的节点x_k，S_y＝S_y∪x_k；

步骤S13，根据最大依赖性、最小冗余度原则，通过

${S_y}^{\′}=\arg \underset{x_i\∈X\backslash S_{k-1}}{\max }\[I(y;x_i)-\frac{1}{k-1}\underset{x_j\∈S_{k-1}}{\Σ}I(x_i;x_j)\]$

求出后面的特征父亲节点，并按顺序加入候选父亲节点集S_y，其中y为目标变量，S_y′为候选特征集，任意变量x_i，x_j属于S_y′，I是互信息；

步骤S14，给定1个值m，直接取S中的前m个作为y的候选父亲节点，设定m＝n^(1/2)+1；

步骤S15，以x为目标节点，重复步骤S11-S14求出x的候选父亲节点集S_x；

步骤S16，通过S11-S15得到的S_x与S_y，则x，y候选父亲节点的并集S_x,y＝S_x∪S_y；

所述基于条件独立性测试的因果关系剔除及方向推断方法包括以下步骤：

步骤S21，对n维数据集X中任意1个节点x_i，设x_i＝y，初始化y的因果节点集P_A(y)＝{}；

步骤S22，求出y的父亲节点，在剩下的X\x_j的n-1节点中，遍历式选取任意节点x_j；

步骤S23，通过条件独立性测试，如果存在任意节点集S，S属于S_x,y使得x_i┴y|S，则x_i不是y的因果节点，选取X\x_j，x_i重复步骤S22-S24，如果不存在这样的S，则x_i是y的因果节点，将x_i加入P_A(y)；

步骤S24，重复步骤S21-S24直到X中每一个节点都找到其因果节点集，则得到1个完整的因果网络骨架。

2.根据权利要求1所述的快速且适用于高维网络的因果骨架构建方法，其特征在于，还包括全局无向图构建方法，所述全局无向图构建方法包括以下步骤：

步骤S31，初始化全局因果关系图G的元素，把元素的值设为0；

步骤S32，遍历样本集D的第一个样本T，若T为空，则继续执行下一个样本，否则把D中的变量关系存入G中；

步骤S33，重复步骤S12，直到样本集到最后一个样本；

步骤S34，更新因果关系无向图G，并转化成数据集X。