一种用于从fMRI数据中构建效应连接网络的人工免疫方法，在生物免疫系统的基础上，提出一种与fMRI数据相结合的人工免疫系统，可以用于对大脑效应连接网络的构建；具体包括以下步骤：实验设计，采用静息态实验，进行功能磁共振扫描；fMRI数据获取，在尽量降低头动和其他误差的情况下，扫描获得fMRI图像数据；预处理，采用统计的方法对数据进行预处理，去除部分外界因素带来的误差和噪声；选择感兴趣区域，选择与研究相关的脑区；使用人工免疫系统优化贝叶斯网结构学习的方法构建效应连接网络，通过网络结构学习寻找与fMRI数据集匹配的效应连接网络；分析，对构建的网络进行分析，发掘网络结构所揭露的生物特性。
1.一种用于从fMRI数据中构建脑效应连接网络的人工免疫方法，该方法充分利用了贝叶斯网方法的优势；并利用免疫系统的多样性产生和维持机制来保持种群的多样性，克服了一般寻优过程易陷入局部最优而出现早熟收敛的问题，使得最终获得的最优网络结构更加贴近fMRI数据所反映的脑效应连接网络；
该方法的过程为：获取静息态fMRI数据；使用SPM8对数据进行预处理；选取与脑网络构建相关的感兴趣区域；通过人工免疫系统优化贝叶斯网结构学习方法，针对提取的感兴趣区域进行脑效应连接网络的构建；对每个受试者的脑效应连接网络进行分析，揭示网络连接所表示的生物学意义，构建具有一般性的脑效应连接网络，反映人脑网络连接的普遍性规律；
步骤1)实验设计；由于为了揭露人脑连接性的一般性规律，实验采用静息态实验；
步骤2)fMRI数据获取；为了将本方法与现有的脑效应连接网络构建方法进行对比，除了使用对受试者进行磁共振扫描所获的真实数据以外，还选用了一组仿真数据集；因为真实的数据所构建的网络并没有统一的标准来衡量，所以选用一组的仿真数据集来进行对比实验，以此进行方法的对比，验证本方法的有效性；
步骤3)fMRI数据预处理；数据预处理的作用是去除原数据的误差和干扰；数据预处理首先使用统计参数图软件包来实现；为避免磁共振机器每个session启动时的匀场效应及受试者初入环境的不适应对结果造成一定影响，删除每个被试每个session前四幅功能图像，随后进行层间时间校正、头动校正，然后进行空间标准化、高斯平滑；
步骤4)选取感兴趣区域；由于fMRI数据具有高维的特点，直接使用全脑时间序列数据，数据量会很大；本方法在真实fMRI数据部分,选用默认网络(DMN)作为感兴趣区域；因为通常在个体清醒静息的状态，不专注于外界时，默认模式网络就会活动；因此默认网络作为静息态实验的感兴趣区域会有很好的效果和实际意义；对于仿真fMRI数据部分，本方法选取了具有10个感兴趣区域的数据集；随后，继续使用SPM软件，将所有被试的脑功能影像数据映射到选取的感兴趣区域位置，提取每个脑区内所有体素的时间序列，并做平均，获得每个脑区的平均BOLD信号，然后对信号进行带通滤波处理以消除低频漂移和高频噪音的影响，至此图像数据已转化成构建网络所需要的时间序列数据；
步骤5)使用人工免疫系统构建网络；包括以下几个步骤:初始化参数；产生初始抗体群，随机产生n个抗体并从记忆库中选取m个抗体构成初始群体；亲和度计算，对初始种群进行亲和度计算，亲和度计算的方法采用K2评分，通过评分的好坏来反映网络和fMRI数据匹配的程度；执行免疫选择操作，按照亲和度计算的结果，选取亲和度较高的a个抗体；执行克隆操作，对之前免疫选择的a个抗体进行克隆，克隆的规模由原抗体数和选择的个体数共同决定；执行交叉变异操作，通过交叉运算，形成新的种群，并对新形成的种群进行变异运算；
执行克隆抑制操作，为避免种群的冗余，保持结构的多样性，将相同的抗体删除，直到抗体浓度为1即相同的抗体只保留一个；种群更新，选取当前最好的抗体，直到迭代结束，输出最优抗体即最优网络结构；最终得到的最优抗体的网络结构就是从fMRI数据中学习到的效应连接网络；
步骤6)网络结构分析；对于学得的网络结构，节点表示脑区，边表示一个脑区对另一个脑区直接或间接的影响，关注时间先后的因果效应，刻画了神经单元之间相互作用的方向性；选取的是默认网络中的后扣带回PCC、左侧顶下小叶LIPL、右侧顶下小叶RIPL、前额叶内侧面MPFC作为感兴趣区域，通过观察区域之间的连接性，发现静息态下默认网络中子网络的相互影响关系。
2.根据权利要求1所述的一种用于从fMRI数据中构建脑效应连接网络的人工免疫方法，其特征在于：通过仿真fMRI数据集和真实fMRI数据集两部分来阐述本方法的具体实施方式和详细步骤：步骤1实验设计；
本方法共征集20名健康志愿者，实验采用静息态实验，fMRI数据采集是在3.0T磁共振成像扫描仪上对所有被试完成头部扫描；被试平躺于扫描仪内，并由专门衬垫固定被试者头部，以防止扫描过程中头动；
fMRI数据包括两部分：真实fMRI数据和仿真fMRI数据；真实fMRI数据，全脑功能像由EPI序列获得，相关参数如下：TR(扫描重复时间)＝2000ms，TE(回波时间)＝31ms，FOV(视野范围)＝240×240mm2，gap(层间距)＝lmm，FA(翻转角度)＝9°，slicethickness(层厚)＝
4mm，体素(Voxel)大小为1×1×1mm，共32层横断位图像覆盖全脑；根据fMRI数据特点生成的仿真数据，相关参数如下：Sessionduration(扫描时间)＝10min，TR(重复时间)＝3s，Noise(噪声)＝1％，HRFstd.dev(血液动力学响应)＝0.5；
所有的预处理操作都是使用统计参数图SPM完成；为避免磁共振机器每个session启动时的匀场效应及受试者初入环境的不适应对结果造成一定影响，删除每个被试每个session前十幅功能图像，随后进行层间时间校正、头动校正、空间标准化到人类标准脑模板空间，再进行数据重采样；随后对功能图像进行高斯平滑，减少空间噪声；
本方法的真实fMRI数据选用默认网络(DMN)作为感兴趣区域，包括以下子网络：PCC(后扣带回)、LIPL(左侧顶下小叶)、RIPL(右侧顶下小叶)、MPFC(前额叶内侧面)；
将所有受试者的脑功能影像数据映射到选取的四个感兴趣区域位置，提取每个脑区内所有体素的时间序列，并做平均，获得每个脑区的平均BOLD信号，然后对信号进行带通滤波处理以消除低频漂移和高频噪音的影响；
所采用的仿真数据集使用的ROI共有10个区域，但这10个区域并不具有实际的意义；数据具体特征如下：表2 数据具体特征
实验选取HRF＝0.5s的位置在图中是最高点，即是反应程度最明显的地方；
本方法采取的是基于人工免疫系统的贝叶斯网结构学习方法，该方法是一种评分搜索的结构学习方法；通过对学习的网络结构进行评分，寻找与fMRI数据集相匹配的网络结构，最终学到高质量的脑效应连接网络；结构学习过程包括以下步骤：步骤5.1，初始化参数：包括抗体群数目An，抗体群数目代表了种群的规模，选取的大小应尽量保证解可以成熟收敛并不造成过多冗余；记忆库容量Rn，记忆库是用来将优秀的抗体存起来，并随着代数不断增多可以存下更为优秀的抗体，记忆库容量的选择应尽量保证优秀抗体可以被存起来；抽取率Er，从记忆库中抽取抗体的比率，它决定初始化种群中，随机产生的种群和记忆库中种群的比例；采样率Sr，免疫选择过程中，选取优秀抗体的比例；
交叉率Cr，抗体群发生交叉的概率；变异率Ar，抗体群发生变异的概率；
步骤5.2，初始化抗体群：生成种群大小为An的初始抗体群；初始抗体群An由两部分组成：包括随机产生的n个抗体和记忆库中选取的m个抗体；n与m的大小由抗体群数目An，记忆库容量Rn，抽取率Er决定；其计算公式如下：从公式中可以看出，当记忆库中没有优质抗体的时候，也就是种群初次构建的时候，抗体主要靠随机初始化产生；而当不断有优质抗体进入记忆库时，种群的构建则依赖于记忆库中的抗体；这也正好反映了人工免疫系统的机制，同一个抗原第二次侵入时，免疫系统可以快速找到与之相似的抗体进行抵御；
初始化图的过程为：每一个抗体从一个不含有任何弧的空图开始，图的节点数由步骤4的感兴趣区域个数决定，一个感兴趣区域代表一个节点；随机选取两个节点，规定一个节点为起始节点，另一个节点为终止节点，构建一条从起始节点到终止节点的弧；如果该弧的增加不会使网络结构出现环路，则添加成功，反之添加失败；循环上述增弧过程，直到满足终止条件即无法继续添加弧或达到规定弧数；
步骤5.3，亲和度计算：采用K2评分，作为抗体的亲和度；k2评分的大小反映了图结构与数据集的关联程度，因此可以用来刻画抗体与抗原的亲和度；从统计学的观点来看，一个网络结构是一个统计模型，在这种方法中，基本的思想是应用从观测数据中获得的网络结构的后验概率作为尺度来测量一个网络的质量；要比较两个网络结构G1,G2的计算似然比：其中用P(G,D)作为评分函数，具体公式如下：
其中P(G)是网络结构G的先验概率分布；评分的目的解释为：如果对于所有的网络结构G，一个网络结构G0有P(G0,D)≥P(G,D),那么对于当前的数据集D来说，G0是评分而得最符合数据集D的网络结构；在算法实现过程中，通常对公式(3)进行化简，用log(P(G,D))来代替P(G,D)，从而得到评分函数如下：步骤5.4，执行免疫选择操作；优秀的抗体由于对抗原有很好的反映，因此将产生以助于免疫系统的增强，而劣质的抗体由于未能有效对付抗原，因此被遗弃；根据亲和度计算的结果，从抗体群中选取亲和度较高的n个抗体作为候选抗体；其中n的取值为：n＝An*Sr (5)
步骤5.5，执行克隆操作；为了提高免疫系统对抗抗原的能力，优质抗体将会克隆，产生更多优质抗体来对抗抗原；对候选抗体进行克隆操作，克隆的规模与原抗体群规模一致，即将n个候选抗体，复制后达到An个抗体；
步骤5.6，执行抗体的交叉、变异操作；通过交叉运算，形成新的种群，并对新形成的种群进行变异运算；交叉操作通常可以在不影响收敛性的条件下，使抗体群可以向着好的方向变化，变异操作可以使种群丰富性得到提升，帮助算法跳出局部最优解；交叉操作的具体方法是：一个抗体与另一抗体执行交叉操作，即一个图结构与另一图结构发生边的交换操作；抗体执行交叉操作后需要仍保证两抗体的图结构不会出现环，若出现环则交叉操作失败；变异操作的具体方法是：抗体已一定概率发生突变而改变了原有的结构，抗体变异出现增边、减边、反向边的情况；
步骤5.7，执行克隆抑制操作；为避免种群的冗余，保持结构的多样性，将相同的抗体删除，直到抗体浓度为1即相同的抗体只保留一个；
步骤5.8，种群更新，选取当前最好的x个抗体，并将该抗体群加入到记忆库中，输出最优的抗体；循环迭代，直到迭代结束，输出最优抗体即为最优网络结构；
表3 采用不同算法从仿真fMRI数据中学习到的脑效应连接网络的结构
增加边 减少边 反向边 相同边 (实际边/标准边)
表3中AIS代表本方法提供的方法，增加边数表明：该方法学习到的边而标准网络没有此边；减少边数表明：该方法未学习到的边而标准网络有此边；反向边数表明：该方法学习到的边在标准网络中也存在，但是方向相反；相同边表明：该方法学习到的边在标准网络中也存在，且方向相同；实际边表明：该方法学习到的图的总边数；标准边表明：该数据集的标准图的边数。
一种用于从fMRI数据中构建脑效应连接网络的人工免疫方法
技术领域
[0001] 本发明涉及fMRI功能磁共振成像数据的脑效应网络构建方法，特别是一种基于人工免疫系统的贝叶斯网结构学习方法。
背景技术
[0002] 功能磁共振成像技术(functional magenetic resonance imaging,fMRI)是一种基于磁共振成像的、非介入的、无创伤且非常有效的脑功能成像技术。由于它具有可靠的理论基础、良好的时空分辨率等诸多特性，为认知神经科学的实验研究提供了有利条件，同时又在病理学研究方面具有很重要的临床意义，拥有着广泛的应用前景和重要科学价值。特别是通过分析fMRI数据构建的脑网络，可以帮助了解复杂的人类大脑的运作，并为理解精神病和神经性疾病，如早老性痴呆和帕金森病，精神分裂症，上瘾，和抑郁症等提供帮助。
[0003] 脑网络的研究主要是对脑区节点进行连接性分析。现阶段连接性分析主要包括功能连接分析和效应连接分析。功能连接是空间上远离的神经生理事件或神经单元活动在时间上的关联性和统计依赖性，效应连接是指一个神经系统对另一个神经系统直接或间接的影响，关注时间先后的因果效应，刻画了神经单元之间相互作用的方向性。由于效应连接可以描述大脑网络信息传输的方向性，它已经成为当代认知科学领域的一个热门话题。
[0004] 通常对效应连接的刻画需要特定的解析模型，目前已有多种建模方法被提出用来刻画脑区之间的效应连接。例如：结构方程建模(structural equationmodeling,SEM)、动态因果模型(dynamic causal modeling,DCM)、格兰杰因果模型(Granger causality mapping,Granger)、贝叶斯网(BayesianNetwork,BN)等。目前在功能性磁共振成像(fMRI)技术的效应连接研究中，结构方程模型(SEM)和动态因果建模(DCM)是模式驱动方法，它们依赖于先验知识和特定的假设，因此不适用于对大脑网络进行试探性研究。格兰杰因果关系映射方法(Granger)采用向量自回归模型来构建脑区之间的效应连接。向量自回归模型(VAR模型)通过VAR系数矩阵表征时间对区域之间连通性的影响，当时间序列的维数过高，或者脑区网络过大时，VAR模型将面临很大挑战。而且进行格兰杰因果关系检验的一个前提条件是时间序列必须具有平稳性，否则可能会出现虚假回归问题。贝叶斯网方法(BN)也是一种数据驱动方法，它可以推断给定条件下随机变量的依赖关系，而且在功能连接上推断比较准确。因此本发明通过利用贝叶斯网方法的优势，旨在获得够好的效应连接网络结构。
[0005] 从数据集中自动学习到贝叶斯网的结构有两类方法：基于约束满足的方法和基于评分搜索的方法。基于约束满足的方法(也称依赖分析或者基于条件独立性测试的方法)，BN被看做是变量间的独立性关系的图结构。该方法先通过计算节点间的互信息(Mutual Information,MI)和条件独立性测试(Conditional Independence test,CI)来找出数据集D中各个变量间的条件独立性关系，在寻找和这些条件独立性断言一致的网络模型。这种方法其问题在于，互信息和独立性测试的计算代价较大，且高阶独立性测试结果通常不是很可靠。另外，在数据缺失时，基于约束满足的方法并不适用，因为不能从数据集中直接求得两点之间的互信息。基于评分搜索的方法，主要是采用某种评分准则作为衡量网络模型和给定数据集的符合程度，从而找出当前评分意义上评分值最高的网络模型，即找出后验概率最大的网络。这种方法当变量比较多时，搜索空间很大，一些启发式搜索方法易陷入局部最优。本发明所采用的是一种评分搜索的贝叶斯网结构学习方法。通过人工免疫系统多样性产生和维持机制来保持种群的多样性，克服了一般寻优过程易陷入局部最优而出现早熟收敛的问题，获得高质量的网络。
发明内容
[0006] 针对上述脑效应网络构建方法的不足，本发明提出一种用于从fMRI数据中构建脑效应连接网络的人工免疫方法。该方法充分利用了贝叶斯网方法的优势，并利用免疫系统的多样性产生和维持机制来保持种群的多样性，克服了一般寻优过程易陷入局部最优而出现早熟收敛的问题，使得最终获得的最优网络结构更加贴近fMRI数据所反映的脑效应连接网络。
[0007] 实现本发明的主要思路是：获取静息态fMRI数据；使用SPM8对数据进行预处理；选取与脑网络构建相关的感兴趣区域；通过人工免疫系统优化贝叶斯网结构学习方法，针对提取的感兴趣区域进行脑效应连接网络的构建；对每个受试者的脑效应连接网络进行分析，揭示网络连接所表示的生物学意义，使用组分析的方法，构建具有一般性的脑效应连接网络，反映人脑网络连接的普遍性规律。
[0008] 一种用于从fMRI数据中构建脑效应连接网络的人工免疫方法包括以下步骤：
[0009] (步骤1)实验设计；由于为了揭露人脑连接性的一般性规律，实验采用静息态实验，因为静息态的数据容易采集，且无任何干扰因素容易进行比较。
[0010] (步骤2)fMRI数据获取；为了将本方法与现有的脑效应连接网络构建方法进行对比，除了使用对受试者进行磁共振扫描所获的真实数据以外，还选用了一组来自"Network modelling methods forFMRI"(Smith et al.,2011)的仿真数据集。因为真实的数据所构建的网络并没有统一的标准来衡量，所以选用一组的仿真数据集来进行对比试验，验证本方法的有效性。
[0011] (步骤3)fMRI数据预处理；数据预处理的作用是去除原数据的误差和干扰。数据预处理首先使用统计参数图软件包来实现。为避免磁共振机器每个session启动时的匀场效应及受试者初入环境的不适应可能对结果造成一定影响，删除每个被试每个session前四幅功能图像，随后进行层间时间校正、头动校正(去除头部三维平移和三维旋转角度过多的数据)，然后进行空间标准化，(高斯)平滑。
[0012] (步骤4)选取感兴趣区域(ROI)；由于fMRI数据具有高维的特点，直接使用全脑时间序列数据，数据量会很大。因此，在使用fMRI数据时，通常都需要对图像进行降维。降维的方法有很多，如平均值代表点法，感兴趣区域(ROI)，脑模板区域(AVOI)等。ROI与模板等方法相比，可以自由的选取与自己实验相关的大脑区域，因此可操作性强。选用默认网络(DMN)作为感兴趣区域，因为通常在个体清醒静息的状态，不专注于外界时，默认网络活动就很明显。因此默认网络作为静息态实验的感兴趣区域会有很好的效果和实际意义。对于仿真fMRI数据而言，选取了具有10个感兴趣区域的数据集。随后，继续使用SPM软件，将所有被试的脑功能影像数据映射到选取的感兴趣区域位置，提取每个脑区内所有体素的时间序列，并做平均，获得每个脑区的平均BOLD信号，然后对信号进行带通滤波处理以消除低频漂移和高频噪音的影响，至此图像数据已转化成构建网络所需要的时间序列数据。
[0013] (步骤5)使用人工免疫系统构建网络；包括以下几个步骤:初始化参数；产生初始抗体群，随机产生n个抗体并从记忆库中选取m个抗体构成初始群体；亲和度计算，对初始种群进行亲和度计算，亲和度计算的方法采用K2评分，通过评分的好坏来反映网络和fMRI数据匹配的程度；执行免疫选择操作，按照亲和度计算的结果，选取亲和度较高的a个抗体；执行克隆操作，对之前免疫选择的a个抗体进行克隆(复制)，克隆的规模由原抗体数和选择的个体数共同决定；执行交叉变异操作，通过交叉运算，形成新的种群，并对新形成的种群进行变异运算(以一定概率随机选择变异位)；执行克隆抑制操作，为避免种群的冗余，保持结构的多样性，将相同的抗体删除(浓度高的抗体)，直到抗体浓度为1即相同的抗体只保留一个；种群更新，选取当前最好的抗体，直到迭代结束，输出最优抗体即最优网络结构。最终得到的最优网络结构就是从fMRI数据中学习到的效应连接网络。
[0014] (步骤6)网络结构分析；对于学得的网络结构(有向无环图)，节点表示脑区(ROI)，边表示一个脑区对另一个脑区直接或间接的影响，关注时间先后的因果效应，刻画了神经单元之间相互作用的方向性。选取的是默认网络中的PCC(后扣带回)、LIPL(左侧顶下小叶)、RIPL(右侧顶下小叶)、MPFC(前额叶内侧面)作为感兴趣区域，通过观察区域之间的连接性，发现静息态下默认网络中子网络的相互影响关系。
[0015] 与现有技术相比，本发明具有以下明显的优势和有益效果；
[0016] (1)本发明应用人工免疫系统进行网络结构学习，具有高鲁棒性，多样性，学习、记忆能力强等优势，并充分利用评分搜索的优势，从fMRI数据中学习到高质量的网络结构。
[0017] (2)本发明通过使用人工免疫系统学习网络结构，对数据集本身的分布和规律特性要求很低且抗噪声能力强，相较其他算法，在仿真数据集上获得了更准确的网络。
[0018] (3)本发明在真实fMRI数据集上学习的网络结构合理可靠，具有实际的生物学意义，可为脑网络异常检测和疾病发现提供有力的帮助。
附图说明
[0019] 图1为本发明所涉及方法的流程图。
[0020] 图2网络构建过程细化流程图。
[0021] 图3人工免疫系统学习网络结构的流程图。
[0022] 图4为血流动力学响应函数。
[0023] 图5交叉操作示意图。
[0024] 图6变异操作示意图。
[0025] 图7真实fMRI数据网络构建结果。
具体实施方式
[0026] 下面通过仿真fMRI数据集和真实fMRI数据集两部分来阐述本发明的具体实施方式和详细步骤：
[0027] 步骤(1)实验设计。
[0028] 本方法共征集20名健康志愿者，实验采用静息态实验，fMRI数据采集是在3.0T磁共振成像扫描仪(Magnetom Trio Tim,Siemens,Germany)上对所有被试完成头部扫描。被试平躺于扫描仪内，并由专门衬垫固定被试者头部，以防止扫描过程中头动。在扫描过程中，被试者只需闭上眼睛，全身放松，保持清醒。
[0029] 步骤(2)fMRI数据获取。
[0030] fMRI数据包括两部分：真实fMRI数据和仿真fMRI数据。真实fMRI数据，全脑功能像由EPI序列获得，相关参数如下：TR(扫描重复时间)＝2000ms，TE(回波时间)＝31ms，FOV(视野范围)＝240×240mm2，gap(层间距)＝lmm，FA(翻转角度)＝9°，slice thickness(层厚)＝4mm，体素(Voxel)大小为1×1×1mm，共32层横断位图像覆盖全脑。仿真fMRI数据是Simth(2011)提出的，是根据fMRI数据特点生成的仿真数据，相关参数如下：Session duration(扫描时间)＝10min，TR(重复时间)＝3s，Noise(噪声)＝1％，HRF std.dev(血液动力学响应)＝0.5。
[0031] 步骤(3)fMRI数据预处理。
[0032] 所有的预处理操作都是使用统计参数图 SPM(SPM8 ,http://www.fil.ion.ucl.ac.uk/spm)完成。为避免磁共振机器每个session启动时的匀场效应及受试者初入环境的不适应可能对结果造成一定影响，删除每个被试每个session前十幅功能图像，随后进行层间时间校正、头动校正(去除头部三维平移超过3mm或三维旋转角度超过3°的数据)、空间标准化到蒙特利尔神经学研究所(MNI)的人类标准脑模板空间，再进行数据重采样(重采样到3mm体素)。随后对功能图像进行高斯平滑，减少空间噪声。
[0033] 步骤(4)选取感兴趣区域。
[0034] 本方法的真实fMRI数据选用默认网络(DMN)作为感兴趣区域，包括以下子网络：PCC(后扣带回)、LIPL(左侧顶下小叶)、RIPL(右侧顶下小叶)、MPFC(前额叶内侧面)。
[0035] 表1划分区域与默认网络
[0036]
[0037] 将所有受试者的脑功能影像数据映射到选取的四个感兴趣区域位置，提取每个脑区(ROI)内所有体素的时间序列，并做平均，获得每个脑区的平均BOLD信号，然后对信号进行带通滤波处理以消除低频漂移和高频噪音的影响。
[0038] 本发明所采用的仿真数据集使用的ROI共有10个区域，但这10个区域并不具有实际的意义。数据具体特征如下：
[0039] 表2数据具体特征
[0040]
[0041] 如图4所示，HRF随着时间先增高后降低，最后保持平稳。在5ms的时候达到峰值，即在5ms时刻，血液动力学反应最为强烈。实验选取HRF＝0.5s的位置在图中是最高点，即是反应程度最明显的地方。
[0042] 步骤(5)使用人工免疫系统构建网络。
[0043] 本发明采取的是基于人工免疫系统的贝叶斯网结构学习方法，该方法是一种评分搜索的结构学习方法，通过对学习的网络结构进行评分，寻找与fMRI数据集相匹配的网络结构，最终学到高质量的脑效应连接网络。结构学习过程包括以下步骤：
[0044] 步骤(5.1)，初始化参数：包括抗体群数目An，抗体群数目代表了种群的规模，选取的大小应尽量保证解可以成熟收敛并不造成过多冗余。记忆库容量Rn，记忆库是用来将优秀的抗体存起来，并随着代数不断增多可以存下更为优秀的抗体，记忆库容量的选择应尽量保证优秀抗体可以被存起来。抽取率Er，从记忆库中抽取抗体的比率，它决定初始化种群中，随机产生的种群和记忆库中种群的比例。采样率Sr，免疫选择过程中，选取优秀抗体的比例。交叉率Cr，抗体群发生交叉的概率。变异率Ar，抗体群发生变异的概率。
[0045] 步骤(5.2)，初始化抗体群：生成种群大小为An的初始抗体群；初始抗体群An由两部分组成：包括随机产生的n个抗体和记忆库中选取的m个抗体；n与m的大小由抗体群数目An，记忆库容量Rn，抽取率Er决定；其计算公式如下：
[0046]
[0047] 从公式中可以看出，当记忆库中没有优质抗体的时候，也就是种群初次构建的时候，抗体主要靠随机初始化产生，而当不断有优质抗体进入记忆库时，种群的构建则依赖于记忆库中的抗体。这也正好反映了人工免疫系统的机制，同一个抗原第二次侵入时，免疫系统可以快速找到与之相似的抗体进行抵御；
[0048] 初始化图的过程为：每一个抗体从一个不含有任何弧的空图开始，图的节点数由权利1中步骤4的感兴趣区域个数决定，一个感兴趣区域代表一个节点；随机选取两个节点，规定一个节点为起始节点，另一个节点为终止节点，构建一条从起始节点到终止节点的弧，如果该弧的增加不会使网络结构出现环路，则添加成功，反之添加失败。循环上述增弧过程，直到满足终止条件(无法继续添加弧或达到某一规定弧数)。
[0049] 步骤(5.3)，亲和度计算：采用K2评分，作为抗体(图)的亲和度；k2评分的大小反映了图结构与数据集的关联程度，因此可以用来刻画抗体与抗原的亲和度。从统计学的观点来看,一个网络结构是一个统计模型，在这种方法中，基本的思想是应用从观测数据中获得的网络结构的后验概率作为尺度来测量一个网络的质量。要比较两个网络结构G1,G2们计算似然比：
[0050]
[0051] 其中用P(G,D)作为评分函数，具体公式如下：
[0052]
[0053] 其中P(G)是网络结构G的先验概率分布。评分的目的可以解释为：如果对于所有的网络结构G，一个网络结构G0有P(G0,D)≥P(G,D),那么对于当前的数据集D来说，G0是评分而得最符合数据集D的网络结构。在算法实现过程中，通常对公式(3)进行化简，用log(P(G,D))来代替P(G,D)，从而得到评分函数如下：
[0054]
[0055] 步骤(5.4)，执行免疫选择操作；优秀的抗体由于对抗原有很好的反映，因此将大量产生以助于免疫系统的增强，而劣质的抗体由于未能有效对付抗原，因此被遗弃；根据亲和度计算的结果，从抗体群中选取亲和度较高的n个抗体作为候选抗体；其中n的取值为：
[0056] n＝An*Sr (5)
[0057] 步骤(5.5)，执行克隆操作；为了提高免疫系统对抗抗原的能力，优质抗体将会克隆，产生更多优质抗体来对抗抗原；对候选抗体进行克隆操作(复制)，克隆的规模与原抗体群规模一致，即将n个候选抗体，复制后达到An个抗体；
[0058] 步骤(5.6)，执行抗体的交叉、变异操作；通过交叉运算，形成新的种群，并对新形成的种群进行变异运算(以一定概率随机选择变异位)；交叉操作通常可以在不影响收敛性的条件下，使抗体群可以向着更好的方向变化，变异操作可以使种群丰富性得到提升，帮助算法跳出局部最优解；交叉操作的具体方法是：一个抗体与另一抗体执行交叉操作，即一个图结构与另一图结构发生边的交换操作。例如图5抗体A的边为3->4而抗体B的边为4->3，发生交换之后生成了新的抗体A'和B'，而此时抗体的结构发生了变化，增加了抗体的多样性。特别需要说明的是，抗体执行交叉操作后需要仍保证两抗体的图结构不会出现环，若出现环则交叉操作失败。变异操作的具体方法是：抗体已一定概率发生突变而改变了原有的结构，如图6所示，抗体变异可能出现增边，减边，反向边的情况。
[0059] 步骤(5.7)，执行克隆抑制操作；为避免种群的冗余，保持结构的多样性，将相同的抗体删除(浓度高的抗体)，直到抗体浓度为1即相同的抗体只保留一个；
[0060] 步骤(5.8)，种群更新，选取当前最好的x个抗体，并将该抗体群加入到记忆库中，输出最优的抗体。循环迭代，直到迭代结束，输出最优抗体即为最优网络结构；
[0061] 表3采用不同算法从仿真fMRI数据中学习到的脑效应连接网络的结构[0062] 增加边 减少边 反向边 相同边 (实际边/标准边)
PC 6 1 4 7 17/11
CPC 5 0 5 6 17/11
CCD 6 0 4 8 18/11
FCI 5 0 6 5 17/11
LINGAM 6 0 1 10 17/11
GES 0 0 4 7 11/11
syn 0 0 2 9 11/11
AIS 0 0 1 10 11/11
[0063] 表3中AIS代表本发明提供的方法，增加边数表明：该方法学习到的边而标准网络没有此边；减少边数表明：该方法未学习到的边而标准网络有此边；反向边数表明：该方法学习到的边在标准网络中也存在，但是方向相反；相同边表明：该方法学习到的边在标准网络中也存在，且方向相同；实际边表明：该方法学习到的图的总边数；标准边表明：该数据集的标准图的边数。
[0064] 图7中可看出，本发明的方法发现了DMN默认网络的四个子网络的连接关系。MPFC(前额叶内侧面)在时序上处于最先的位置，它与PCC(后扣带回)和RIPL(右侧顶下小叶)存在连接关系；而PCC(后扣带回)与LIPL(左侧顶下小叶)和RIPL(右侧顶下小叶)存在连接关系；对于LIPL(左侧顶下小叶)和RIPL(右侧顶下小叶)而言，左侧时序先于右侧。
