[发明专利]一种基于网络分析的群lasso特征分群方法

摘要

本发明公开了一种基于网络分析的群lasso特征分群方法，主要用来解决生物工程中的相关表达基因的分群及用其构建群lasso模型。该方法首先将实验数据分为正、负两个数据集，并分别构建出其对应的加权共基因表达网络（邻接矩阵）；然后确定正、负样本所分别对应的重要网络模块；而后根据实验背景，利用负样本网络模块来简化正样本网络模块；最后根据简化后的网络模块将特征进行分群，并据此构建群lasso及其推广模型。本发明方法成功地将群lasso的特征分群与网络分析的模块选择进行有机的结合，易于操作，此分群方法可应用于肝再生细胞增殖中相关基因的筛选，对于模拟肝硬化、癌症等复杂疾病的细胞增殖过程，筛选新药具有重要的应用价值。

主权项

一种基于网络分析的群lasso特征分群方法，其特征在于具体步骤为：步骤(1)，用基因探针探测出大鼠2/3肝切除后肝细胞样本在2、6、12、24小时的基因表达谱数据，将其标记为正样本数据，同样方法可得未进行肝切除的对照组数据，将其标记为负样本数据，将原始数据中的基因变异、异常数据和小关联数据筛选出来去掉，从而得到分群预处理数据，其中未知变量(特征)为6995个；步骤(2)，上述分群预处理数据，其为在4个时间节点采集的正负两类基因表达谱数据，每一类包含36个样本，每一个样本包含6995个变量(特征)，从而构建数据网络集$X^{+}=(x_{\left(i\right)}^1,x_{\left(i\right)}^2,x_{\left(i\right)}^3,...x_{\left(i\right)}^{6995}),(i=1,2,...36)$为实验样本数据集，$X^{-}=(x_{\left(i\right)}^1,x_{\left(i\right)}^2,x_{\left(i\right)}^3,...x_{\left(i\right)}^{6995}),$$(i=\mathrm{1,2},...36)$为对照实验样本数据集；步骤(3)，依据相似性测量和幂邻接函数，将预处理数据集X⁺,X^‑转化为邻接网络矩阵$A^{+}={\[a_{hj}^{+}\]}_{n_1\×n_1},A^{-}={\[a_{nj}^{-}\]}_{n_2\×n_2},(n_1,n_2=1,2,...,6995);$步骤(4)，由公式K_j＝∑_ua_ju(j＝1,2,…,3600)得到一个变量与群体变量的相关度矩阵，将K_j按照从大到小进行排序，分别在两类数据集中挑选出前3600个相关度较强的变量；步骤(5)，在上面选择的3600个变量中将邻接矩阵转化为拓扑重叠矩阵，计算出每个集合中的变量之间的相异系数构建出实验样本和对照样本分层聚类树，利用动态剪切树算法分别识别出实验样本中的重要模块和对照样本中的重要模块，根据实际的实验背景，利用对照样本中的模块来简化实验样本中的模块，识别出简化的实验变量模块为12个，根据识别出的12个网络模块，把相应的3145个变量分为12个特征群，余下的每一个变量分别看作一个特征群，共计获得获得3862个特征群，进而完成特征分群任务；步骤(6)，根据上述分群策略构建稀疏群lasso模型：$\widehat{\mathrm{\β}}\left(lasso\right)=\underset{\mathrm{\β}\∈R^p}{\min }\frac{1}{2m}\left|\right|y-\underset{l=1}{\overset{q}{\Σ}}{X}^{\left(l\right)}{\mathrm{\β}}^{\left(l\right)}|{|}_2^2+(1-\mathrm{\α})\mathrm{\λ}\underset{l=1}{\overset{q}{\Σ}}\sqrt{p_l}|\left|{\mathrm{\β}}^{\left(l\right)}\right|{|}_2+\mathrm{\α}\mathrm{\λ}\left|\right|\mathrm{\β}|{|}_1,$计算出回归系数，非零的回归系数对应肝再细胞增殖相关的重要基因，且回归系数的绝对值越大，该基因与细胞增殖的相关性也就越强。在上述模型中β为变量回归系数，m为正负样本总个数72，y＝(1,2,…,72)^T为时间响应向量，X^(l)为第l群的系统矩阵，q为特征群的总个数3862，α∈[0,1]为模型正则化系数，λ为通过十重交叉检验方法取出的变量参数为2，p_l为第l群中的变量数目。