[发明专利]基因检测方法与系统

权利要求书

1.基因检测方法，其特征在于，包括：

在有相同特点的m个样本中，获取与该特点相关的a个基因的基因表达数据和与该特点相关的b种表征的表征数据，构建输入集X＝{x₁，x₂，……，x_n}，其中n＝a+b，输入集X中的元素x_i为与该特点相关的某个基因的m个表达数据中任意一个或者与该特点相关的某种表征的m个表征数据中任意一个；

以输入集X为基础建立包含n个节点的完全无向图G₁，每一节点代表输入集X中一个元素，遍历检验输入集X中任意两元素之间是否在存在变量集Z的情况下条件独立，若存在变量集Z使得输入集X中两元素之间条件独立，则移除完全无向图G₁中代表该两元素的节点之间的边，以形成仅包含基因元素与表征元素之间的边的无向图G₂，其中变量集Z为输入集X的子集；

确定无向图G₂中每条边的因果方向，以形成基因元素与表征元素之间的因果网络图，在因果网络图中找到属于因节点的基因元素即为导致出现该特点的因果基因；

其中，确定无向图G₂中每条边的因果方向的方法包括：

对于无向图G₂中共节点的两条边，若其能构成V结构，则确定两条边的方向均为指向共节点方向；

对于无向图G₂中单独的边，若该边的一节点元素在变量集Z条件下的残差与该边的另一节点元素相互独立，则确定该边方向为该边的另一节点指向该边的一节点；

其中，检验输入集X中任意两元素之间是否在存在变量集Z的情况下条件独立的方法包括：

对于均属于X中的元素x_u和x_v，如果存在变量集Z使得和x_v相互独立或者使得和相互独立，则认定x_u和x_v相互独立，并将的回归结果保存在临时集Sepset(x_u,x_v)中，将的回归结果保存在临时集Sepset(x_v,x_u)中。

2.如权利要求1所述的基因检测方法，其特征在于，

对于无向图G₂中共节点的两条边，确定其方向的方法包括：对于满足元素x_p和x_k的节点在G₂中相邻且元素x_q和x_k的节点在G₂中相邻，但是元素x_p和x_q的节点在G₂中不相邻时，检查如果发现元素那么将元素x_p和x_k的节点之间的边及元素x_q和x_k的节点之间的边定向为x_p→x_k←x_q；

对于无向图G₂中单独的边，确定其方向的方法包括：对于满足元素x_p和x_k的节点在G₂中相邻时，检查如果发现x_k∈Z，且与x_k相互独立，那么将元素x_p和x_k的节点之间的边定向为x_p←x_k。