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

摘要

本发明公开了一种小样本条件下的因果关系发现方法及系统。方法包括S1、初始化以变量为节点的无向完全图H；S2、设定整数变量n＝0；S3、枚举H顶点中的有序节点对x,y，使得x,y相邻，设定集合Z＝adjacentH(x)\{y}的节点数不小于n，且N/(z1·z2·…·zm)≥40，若H顶点中符合条件的有序节点对已枚举完毕，则跳转至步骤S6；S4、枚举集合Z的子集S；S5、跳转至步骤S3；S6、将整数变量n加1；S7、若存在x和y使得x,y相邻且集合adjacentH(x)\{y}的节点数不小于n，则跳转至步骤S2；S8、枚举H顶点中的有序节点元组x,y,z；S9、反复按照预设规则将H中的无向边转化成有向边。本发明能避免不必要的迭代，提升因果关系发现方法整体执行效率。