[发明专利]一种小样本条件下的因果关系发现方法及系统

权利要求书

1.一种小样本条件下的因果关系发现方法，其特征在于，包括以下步骤：

S1、初始化以变量为节点的无向完全图H；

S2、设定整数变量n＝0；

S3、枚举H顶点中的有序节点对x,y，使得x,y相邻，设定集合Z＝adjacent_H(x)\{y}的节点数不小于n，且N/(z₁·z₂·…·z_m)≥40，若H顶点中符合条件的有序节点对已枚举完毕，则跳转至步骤S6，其中，N为样本容量，z₁,z₂,…,z_m为Z变量节点集合中每个变量的取值个数；

S4、枚举集合Z的子集S，其中S的节点数为n，若在S控制下x和y相互独立则删除x和y之间的边；

S5、跳转至步骤S3；

S6、将整数变量n加1；

S7、若存在x和y使得x,y相邻且集合adjacent_H(x)\{y}的节点数不小于n，则跳转至步骤S2；

S8、枚举H顶点中的有序节点元组x,y,z，若x和y之间存在一条无向边，y和z之间也存在一条无向边，且在任意包含y的节点集控制下x和z不相互独立，则将这两条无向边换成x→y和z→y；

S9、反复按照预设规则将H中的无向边转化成有向边，直至没有可以根据这些规则进行转化的无向边；所述预设规则为：

若在H中，x和y之间存在无向边(x,y)，z指向x，z和y不相邻，则将H中的无向边(x,y)变成有向边x→y；

若在H中，x和y之间存在无向边(x,y)和一条从x到y的有向通路，则将H中的无向边(x,y)变成有向边x→y；

所述步骤S3中的x,y相邻意为x和y之间存在边。

2.一种根据权利要求1所述的小样本条件下的因果关系发现方法的系统，其特征在于，包括：

初始化模块，用于初始化以变量为节点的无向完全图H；

设定模块，用于设定整数变量n＝0；

枚举及设定模块，用于枚举H顶点中的有序节点对x,y，使得x,y相邻，设定集合Z＝adjacent_H(x)\{y}的节点数不小于n，且N/(z₁·z₂·…·z_m)≥40，若H顶点中符合条件的有序节点对已枚举完毕，则跳转至第六步，其中，N为样本容量，z₁,z₂,…,z_m为Z变量节点集合中每个变量的取值个数；

枚举模块，用于枚举集合Z的子集S，其中S的节点数为n，若在S控制下x和y相互独立则删除x和y之间的边；

跳转模块，用于跳转至枚举及设定模块；

增加模块，用于将整数变量n加1；

判断跳转模块，用于判断若存在x和y使得x,y相邻且集合adjacent_H(x)\{y}的节点数不小于n，则跳转至设定模块；

枚举判断模块，用于枚举H顶点中的有序节点元组x,y,z，若判断x和y之间存在一条无向边，y和z之间也存在一条无向边，且在任意包含y的节点集控制下x和z不相互独立，则将这两条无向边换成x→y和z→y；

反复转化模块，用于反复按照预设规则将H中的无向边转化成有向边，直至没有可以根据这些规则进行转化的无向边；所述预设规则为：

若在H中，x和y之间存在无向边(x,y)，z指向x，z和y不相邻，则将H中的无向边(x,y)变成有向边x→y；

若在H中，x和y之间存在无向边(x,y)和一条从x到y的有向通路，则将H中的无向边(x,y)变成有向边x→y。