肿瘤基因图谱信息提取和分类方法研究.doc

全国第七届研究生数学建模竞赛题 目 肿瘤基因图谱信息提取和分类方法研究摘 要：本文讨论了肿瘤基因图谱信息提取方法，主要工作是提取结肠癌基因表达谱的特征基因信息，并利用神经网络进行分类识别。对于问题一、二，本文采用了一种致癌基因信息提取与分类方法，该方法主要由四步构成：（1）利用Bhattacharyya距离法滤除无关基因；（2）采用两两冗余分析，剔除强相关冗余基因；同时，采用主成分分析方法对所选择的基因样本数据进行降维处理，得到样本的主成分量；（3）对特征提取后的基因数据采用四种神经网络（BP神经网络及三种径向基神经网络）进行分类学习，训练获得分类网络模型；（4）采用获得的分类网络模型对测试肿瘤样本进行分类，并采用留一交叉检验法和独立检验法评估四种神经网络分类器性能。结果表明：本文所采用的特征提取方法能有效提出与肿瘤相关的信息基因，选取的特征基因子集包含9个基因，且采用概率神经网络（PNN）的分类识别准确率（77.27%）最高。对于问题三，采用小波去噪方法消除基因信息采集过程中的随机误差。为最大限度地消除噪声并保证原始数据信息损失最小，本文分别采用db3、db5、sym8、haar等不同小波基进行去噪，通过对概率神经网络分类的结果比较可知：选择haar小波基对所有数据进行消噪，提取到的特征信息基因更为有效。在独立测试实验中，概率神经网络对22个样本数据的识别准确率为100%。对于问题四，本文采用信息融合的方法，利用加权评分法建立了融入生理学确定信息基因的多信源信息融合模型。通过对PNN-WG模型求解，验证了提出融合模型可将原有概率神经网络的分类准确性从77.27%提高到86.36%，达到了多源信息融合的目的。最后，评价了本文模型和算法的优点，并给出了进一步研究的方向。关键词：肿瘤基因；特征提取；分类识别；小波去噪；信息融合一、问题重述癌症起源于正常组织在物理或化学致癌物的诱导下，基因组发生的突变，即基因在结构上发生碱基对的组成或排列顺序的改变，因而改变了基因原来的正常分布（即所包含基因的种类和各类基因以该基因转录的mRNA的多少来衡量的表达水平）。所以探讨基因分布的改变与癌症发生之间的关系具有深远的意义。DNA微阵列（DNA microarray），也叫基因芯片，是最近数年发展起来的一种能快速、高效检测DNA片段序列、基因表达水平的新技术。它将数目从几百个到上百万个不等的称之为探针的核苷酸序列固定在小的玻璃或硅片等固体基片或膜上，该固定有探针的基片就称之为DNA微阵列。根据核苷酸分子在形成双链时遵循碱基互补原则，就可以检测出样本中与探针阵列中互补的核苷酸片段，从而得到样本中关于基因表达的信息，这就是基因表达谱，因此基因表达谱可以用一个矩阵或一个向量来表示，矩阵或向量元素的数值大小即该基因的表达水平。随着大规模基因表达谱技术的发展，人类各种组织的正常的基因表达已经获得，各类病人的基因表达分布图都有了参考的基准，因此基因表达数据的分析与建模已经成为生物信息学研究领域中的重要课题。从DNA 芯片所测量的成千上万个基因中，找出决定样本类别的一组基因“标签”，即“信息基因”是正确识别肿瘤类型、给出可靠诊断和简化实验分析的关键所在。通常由于基因数目很大，在判断肿瘤基因标签的过程中，需要剔除掉大量“无关基因”，从而大大缩小需要搜索的致癌基因范围。事实上，在基因表达谱中，一些基因的表达水平在所有样本中都非常接近。因此，必须对这些“无关基因”进行剔除。但信噪比肯定不是衡量基因对样本分类贡献大小的唯一标准，肿瘤是致癌基因、抑癌基因、促癌基因和蛋白质通过多种方式作用的结果，在确定某种肿瘤的基因标签时，应该设法充分利用其他有价值的信息。有专家认为在基因分类研究中忽略基因低水平表达、差异不大的表达的倾向应该被纠正，与临床问题相关的主要生理学信息应该融合到基因分类研究中。 面对提取基因图谱信息这样前沿性课题，以下几点是解决前沿性课题的有价值的工作。（1）由于基因表示之间存在着很强的相关性，所以对于某种特定的肿瘤，似乎会有大量的基因都与该肿瘤类型识别相关，但一般认为与一种肿瘤直接相关的突变基因数目很少。对于给定的数据，如何从上述观点出发，选择最好的分类因素？（2）相对于基因数目，样本往往很小，如果直接用于分类会造成小样本的学习问题，如何减少用于分类识别的基因特征是分类问题的核心，事实上只有当这种特征较少时，分类的效果才更好些。对于给定的结肠癌数据如何从分类的角度确定相应的基因“标签”？ （3）基因表达谱中不可避免地含有噪声，有的噪声强度甚至较大，对含有噪声的基因表达谱提取信息时会产生偏差。通过建立噪声模型，分析给定数据中的噪声能否对确定基因标签产生有利的影响？（4）在肿瘤研究领域通常会已知若干个信息基因与某种癌症的关系密切，建立融入了这些有助于诊断肿瘤信息的确定基因“标签”的数学模型。二、问题分析本文问题的关键是解决如何从基因表达数据中提取肿瘤分类特征信息以达到对基因表达谱数据进行大幅度降维的目的。对于第一个问题，由于基因表示之间存在着很强的相关性，所以对于某种特定的肿瘤，似乎会有大量的基因都与该肿瘤类型识别相关，但一般认为与一种肿瘤直接相关的突变基因数目很少。所以，首先应基于给定数据，采用某一种基因排序方法进行基因初选。通常根据数据分布得到的经验值得到选择信息基因的个数。对于第二个问题，相对于基因数目，样本往往很小，如果直接用于分类会造成小样本的学习问题，如何减少用于分类识别的基因特征是分类问题的核心，事实上只有当这种特征较少时，分类的效果才更好些。所以，第二步需要采用特征提取方法从初选出的信息基因子集中提取分类特征信息，因为这些初选出来的信息基因相互之间存在高度的相关性，而具有这个特点的数据集也适合于采用诸如主成分分析这类降维方法。对于第三个问题，由于基因表达谱中不可避免地含有噪声，有的噪声强度甚至较大，对含有噪声的基因表达谱提取信息时会产生偏差。所以，需要通过建立噪声模型，分析给定数据中的噪声能否对确定基因标签产生有利的影响。 对于第四个问题，在肿瘤研究领域通常会已知若干个信息基因与某种癌症的关系密切，所以需要采用信息融合的方法，建立融入有助于诊断肿瘤信息的确定信息基因的数学模型。三、模型假设1、所给基因数据不含奇异数据； 2、基因的功能与作用是多个基因集体作用的结果；3、与一种肿瘤直接相关的突变基因数目很少；4、基因表达谱中含有噪声主要由基因采集过程中随机性产生的误差构成；5、本文利用的临床生理学信息：大约90%结肠癌在早期有5号染色体长臂APC基因的失活，而只有40%50%的ras相关基因突变。可看作基于APC基因的分类可信度为0.9，而基于ras相关基因的分类可信度为0.40.5。四、符号约定：基因的Bhattacharyya距离；：基因在训练样本集中表达水平间的Pearson 相关系数；：相关系数矩阵；：网络输入向量；：网络目标向量；：中间层单元输入向量；：中间层单元输出向量；：输出层单元输入向量；：输出层单元输出向量；：输入层至中间层的连接权，；：中间层至输出层的连接权，；：中间层各单元的输出阈值，；：输出层各单元的输出阈值，；：信息基因的可信度，；：神经网络输出结果赋予权值，；：加权评分向量；：真实信号；：信号中的噪声；：含噪声的信号。五、问题一、二的建模与求解肿瘤分类特征基因选取的目的在于从原始基因集合中提取出一组最能反映样本分类特性的基因以准确地刻画出事物的分类模型，从而为最终确定肿瘤分类与分型的基因标记物提供可靠线索。该特征基因集合应包含尽可能完整的样本分类信息，即不丢失原始基因集合中所蕴含的样本分类信息，可利用有效的分类器实现对基因样本的准确分类。鉴于基因表达数据存在维数高、噪音大、样本数量小以及基因表达之间存在很大相关性等特点，本文设计了一种致癌基因信息提取与分类方法。该方法的框架模型主要由下述五步构成：Step1 信息基因选择。采用Bhattacharyya距离衡量基因含有样本分类信息的多少，滤除无关基因；Step2 冗余基因剔除。采用两两冗余分析，剔除强相关冗余基因；Step3 提取主成分分量。采用主成分分析（PCA）方法对所选择的基因样本数据进行降维处理，得到样本的主成分分量；Step4 分类模型训练和最优基因组合筛选。对特征提取后的基因数据形成的个候选基因子集分别采用神经网络（BP神经网络及三种径向基神经网络）进行分类学习，训练网络权值，得到分类网络模型和最优基因组合；Step5 测试分类模型。采用获得的分类网络模型对测试肿瘤样本进行分类，并采用留一检验法和独立检验法评估四种神经网络分类器性能。图5-1 致癌基因信息提取与分类方法框架5.1 数据的预处理5.1.1均值中心化由于样本中存在大量的来源于一个基因样本的多次重复试验数据，为保证在特征提取和分类时，这些数据之间的相关性不对结果产生较大影响，本文对这些数据进行均值中心化处理，该过程同时可在一定程度上消除数据的系统偏差。处理后，原始数据由2000维降到1909维。5.1.2 归一化本文使用的特征提取方法和人工神经网络分类识别算法要求首先对输入数进行归一化处理。 ； （5-1） （5-2） （5-3）5.2类别无关基因的滤除由于只有少数基因与样本某一特定的表型（生物类别）相关，其余大部分基因是同该表型无关的“类别无关基因”，或者可以理解为“噪声基因”。为有效选取样本的分类特征，本文首先利用基因之间的Bhattacharyya距离作为衡量基因含有样本分类信息多少的度量。Bhattacharyya距离1体现了属性在两个不同样本中分布的差异，这种差异既包含了属性在不同类别分布均值的差异，同时也考虑了样本分布方差不同对分类的贡献。其具体模型为： （5-5）式中和分别为基因在两类不同样本中的表达水平的均值，和为相应的标准差。基因的Bhattacharyya距离越大，该基因在两类样本中表达水平的分布差异也就越大，对样本分类的能力也就越强。根据公式（5-5）计算了每个基因的Bhattacharyya距离，并作出了基因的Bhattacharyya距离分布的直方图，如图5-2所示。图5-2 基因Bhattacharyya 距离分布的直方图本文选择的1709个具有较小Bhattacharyya距离的基因作为类别无关基因予以剔除，余下的200个基因作为进一步分析的基础。其Bhattacharyya距离值可认为是基因信息指数。5.3 强相关性冗余基因的剔除从分类的角度看，上文得到200个基因就可以作为分类特征基因。然而，在这200个基因中还可能存在冗余，这些冗余基因的存在与否并不会影响到整个分类特征基因集合的样本分类能力。因此，本文进一步应用两两冗余分析算法2计算初选后的任意两个基因表达水平间的相关系数，若其相关系数大于指定阈值，则认为两个基因是强相关的，排除二者中分类信息指数较小的那个基因，使排除冗余后的分类特征基因集合具有较大的分类信息指数。两两冗余分析算法的伪代码如下：（1） 对m个基因按分类信息指数由大到小排序，得到有序基因集合F = g1 , g2 , , gm（2） FSet = g1（3） For i = 1 to card (F)(a) gi = F(i)(b) Corr = False(c) For j = 1 to card(FSet)gj = FSet (j) If Corr_Coef (gi, gj) Threshold Then Corr = True(d) If Corr = False Then FSet = FSet gi(4) Return Fset其中，card F为F的势，用来计算基因在训练样本集中表达水平间的Pearson 相关系数，具体计算公式如下： （5-6）式中，为基因、在训练集第个样本中的表达水平值，分别为、在训练集所有样本中表达水平的均值。Threshold为指定的相关系数阈值。两两冗余分析算法的程序流程如下图所示：图5-3 两两冗余分析算法的程序流程本文选用阈值为0.5，最后得到27个信息基因。5.4 基于主成分分析的降维处理上述特征选择方法提取出信息基因维数仍然较高，所以需要进行降维处理，即用较少的几个综合指标来代替原来较多的变量指标，而且使这些较少的综合指标既能尽量多地反映原来较多指标所反映的信息，同时它们之间又是彼此独立的。主成分分析是把原来多个变量化为少数几个综合指标的一种统计分析方法，本文将利用主成分分析法（PCA）3,4对信息基因进行降维处理。对进行主成分分析并从中提取主成分分量。为使样本集在降维过程中所引起的平方误差最小，必须进行两方面的工作：一是用雅可比方法求解正交变换矩阵；二是选取个主成分分量，。PCA的计算过程主要分三步进行：Step1 将矩阵中的数据进行标准化处理（均值为0，方差为1），即对样本集中元素作变换： ； （5-7） （5-8） （5-9）Step2 为消除量纲对评价结果的影响，得到标准化后的矩阵。计算样本矩阵的相关系数矩阵。 （5-10）Step3 对于相关系数矩阵，采用雅可比方法求特征方程的个非负特征值，的特征向量为，并且满足 （5-11）Step4 选择个主成分分量，使得前面个主成分的方差和占全部总方差的比例并使所选的这个主成分尽可能多地保留原来个基因的信息，得到的主成分矩阵记为。采用上述数据处理措施后选取的特征基因子集中含15个基因：X53799、M29273、U21914、L00352、D14520、X90858、R80427、X75208、D29808、M59807、D13627、M22760、R56070、Y00062、R50158。5.5 基于神经网络模型的致癌基因分类方法5.5.1 本文选用的几种神经网络模型（1）BP神经网络模型（BPNN）BPNN由输入层、输出层以及一个或多个隐含层组成。本文采用单隐含层的三层神经网络拓扑结构，如图5-4所示。输入层神经元数目和样本数相同，隐含层神经元个数一般通过实验或根据经验值选取，输出层神经元个数为1。BP算法的学习训练过程由正向传播和反向传播两阶段组成。在正向传播过程中，样本数据从输入层经过隐含层传递函数的处理传向输出层。如果输出层得不到期望的输出，则转入反向传播过程，将误差信号沿原来正向传播的通路返回，利用均方误差和梯度下降法来实现对网络连接权的修正，以调整网络的实际输出与指导学习信号之间的均方误差值。此过程反复进行，直至满足指定误差要求或达到最大训练次数终止。图5-4 BP神经网络的拓扑结构 设网络输入向量为，实际输出为，期望的输出为。中数据分为两类，0表示正常，1表示异常。给定隐含层或输出层的神经元，其输入为，其中是由上一层的神经元到神经元的连接权；传递函数是神经元的输出；是神经元的偏置。对于训练集中的第个样本，其误差函数为，通常利用梯度下降法求误差函数的极小值，即，其中，为学习速率，其值大于零。（2）径向基函数神经网络模型（RBFNN） RBF网络的学习过程分为三个阶段。第一阶段：根据所有输入样本决定高斯基函数的中心值和平滑因子；第二阶段：利用最小二乘原则，求出输出层的权值；第三阶段：根据指导学习信号校正网络参数，以进一步提高网络的精度。RBF网络的拓扑结构由输入层、径向基层和输出层组成，如图5-5所示。图5-5 径向基神经网络的拓扑结构输入层接收来自训练样本的值，其神经元数目和样本数相同，传递函数是线性的。径向基层神经元采用高斯函数作传递函数(也称基函数)，第个径向基层神经元的输出为，输出范围在0和1之间，其中是平滑因子，其取值确定了以样本点为中心的高斯函数的宽度，一般的选取要足够大，以保证径向基神经元的响应在输入空间能够交迭。高斯函数是一种中心径向对称衰减的非负非线性函数，表示形式简单且解析性好，便于进行理论分析。高斯函数对输入信号将在局部产生响应，当输入样本越靠近基函数的中央范围时，径向基层节点输出值越大，因而PNN具有局部逼近能力，学习速度更快。输出层的传递函数为径向基层神经元输出的线性组合。（3）概率函数神经网络模型（PNN）概率神经网络（ProbabilsticNeuralNetwork, PNN）是一种径向基神经网络模型，采用Parzen提出的由高斯函数为核函数形成联合概率密度分布的估计方法和贝叶斯优化规则。它基于统计原理，计算能逼近贝叶斯最优判决式的非线性决策边界，在分类功能上与最优贝叶斯分类器等价。其拓扑结构由输入层、模式层、累加层和输出层(决策层)组成，如图5-6所示。图5-6 概率神经网络的拓扑结构输入层接收来自训练样本的值，其传递函数是线性的，直接将输入样本传递给模式层。模式层神经元将输入向量的各个分量进行加权求和后采用一个非线性算子运算，其中，是平滑因子，表示各类样本之间的影响程度。累加层接收来自模式层的运算结果，其节点只与相应类别的样本节点相连，计算概率密度函数，从而得到输入样本属于某类的最大可能性。输出层为模式后验概率估计。神经元数目等于训练样本数据的种类数，每个神经元分别对应于一个数据类别。该层神经元是一种竞争神经元，它接收从累加层输出的各类概率密度函数，寻找概率密度函数最大的神经元，所对应的类即为待识别的样本模式类别。（4）广义回归神经网络模型（GRNN）广义回归神经网络（General Regression Neural Network, GRNN）是在概率神经网络基础之上提出的另一种径向基神经网络模型，建立在非参数核回归的数理统计基础上，以样本数据为后验条件，执行Parzen非参数估计，网络最后收敛于样本量积聚最多的优化回归面。GRNN的拓扑结构由输入层、模式层、累加层和输出层组成。输入层接收来自训练样本的值，传递函数是线性的，直接将输入样本传递给模式层。模式层又称隐回归层，神经元的个数等于训练样本数。模式层中采用高斯函数作传递函数。训练过程中通过改变平滑因子的值，从而调整模式层中各神经元的传递函数，以获得最佳的回归估计结果。取值越大则基函数越平滑，在训练样本数目一定的情况下，平滑因子值的变化影响概率密度函数值的变化，进而影响最终预测结果。累加层接收来自模式层的运算结果，神经元数目为样本向量的维数加1，包括两种类型神经元，其中个神经元计算所有模式层神经元输出的加权和，称为分子单元；另一个神经元计算所有模式层神经元的输出之和，称为分母单元。输出层将累加层分子单元和分母单元的输出相除，算得样本的估计值。5.5.2 神经网络致癌基因分类模型的建立神经网络模型的输入层节点数设置为训练样本的基因个数；隐层节点数为输入层节点数的2倍；由于输出目标为区分肿瘤样本和正常样本，故输出层节点数设为1。输出目标函数的值表示训练样本类别，其中“0”表示正常样本，“1”表示肿瘤样本。输入向量的第个分量对应训练集中样本的第个基因。基于给定数据本文建立了四种神经网络分类器模型，分别为下面以BP神经网络为例，给出网络的训练过程及步骤。（1）初始化。给每个连接权值、阀值与赋予区间（-1，1）内的随机值。（2）用输入基因样本、连接权和阀值计算中间层各单元的输入，然后用通过传递函数计算中间层各单元的输出。 （5-12）（3）利用中间层的输出、连接权和阀值计算输出层各单元的输出，然后利用通过传递函数计算输出层各单元的响应。 （5-13） （5-14）（4）利用网络目标向量，网络的实际输出，计算输出层的各单元一般化误差。 （5-15）（5）利用连接权、输入层的一般化误差和中间层的输出计算中间层各单元的一般化误差。 （5-16）（6）利用输出层各单元的一般化误差与中间层各单元的输出来修正连接权和阀值。 （5-17） （5-18）（7）利用中间层各单元的一般化误差，输出层各单元的输入来修正连接权和阀值。 （5-19） （5-20）（8）随机选取下一个学习样本向量提供给网络，返回到步骤（3），直到个训练样本样本完毕。（9）重新从个学习样本中随机选取一组输入和目标样本，返回步骤（3），直到网络全局误差小于预先设定的一个极小值，即网络收敛。如果学习次数大于预先设定的值，网络就无法收敛。（10）训练学习结束。通用的神经网络训练的基本流程如下图所示：图5-7 通用神经网络训练的基本流程5.5.3 分类实验过程与结果分析1、实验数据分类在提取特征信息基因后，本文将正常样本和肿瘤样本按接近2:1的比例随机地分配到训练集和测试集中。如图5-8 所示，训练集有40 个样本，测试集有22个样本。图5-8 基因表达谱实验数据集分类2、特征基因子集筛选采用主成分分析法得到特征基因集合中含有的11个特征基因，可以构成=32768个不同的基因组合，每个基因组合被称为一个特征子集。本文采用遍历搜索算法对特征子集构成的空间进行搜索，通过二进制编码对32768个基因组合进行标记，通过对正确辨识率的排序，筛选出具有最佳分类能力和最少基因个数的特征基因子集，以此作为分类器的基因“标签”（信息基因）。通过上述方法对本文进行试验，得到其中9种基因的结合具有最佳分类能力。表5-1列出了采用上述数据处理措施后选取的特征基因子集中9个基因的基因标签和简单功能描述。表5-1 最佳基因组合及功能描述序号基因基因功能描述1X53799Human mRNA for macrophage inflammatory protein-2alpha (MIP2alpha).2M29273MYELIN-ASSOCIATED GLYCOPROTEIN PRECURSOR (HUMAN).3U21914Human duplicate spinal muscular atrophy mRNA, clone 5G7, partial cds.4L00352Human low density lipoprotein receptor gene, exon 18.5X90858H.sapiens mRNA for uridine phosphorylase.6R80427C4-DICARBOXYLATE TRANSPORT SENSOR PROTEIN DCTB (Rhizobium leguminosarum).7X75208H.sapiens HEK2 mRNA for protein tyrosine kinase receptor.8D29808Human mRNA for T-cell acute lymphoblastic leukemia associated antigen 1 (TALLA-1), complete cds.9M59807NATURAL KILLER CELLS PROTEIN 4 PRECURSOR (HUMAN); contains element MSR1 repetitive element.3、训练与测试实验由于实验样本少，为了获得对候选特征子集分类能力的较为可靠的估计，采取留一交叉校验和独立测试实验在训练集和测试集上分别检验分类准确率。(1)训练集中，采用“留一法”2(Leave-One-Out Cross Validation, LOOCV) 校验样本类型：每次保留1 个样本为测试样本，其余39 个样本用作神经网络的训练样本。重复该过程，直到所有40 个样本都被用作过测试样本为止，从而统计得到留一交叉检验的准确率。(2) 对于测试集，用训练集上的所有40 个样本训练神经网络，然后用训练好的神经网络识别测试集中22 个样本的类型，从而统计得到“独立测试实验”5( Independent Test, IT) 的分类准确率。4、实验结果分析表5-2 四种神经网络的分类准确性神经网络分类器BPNNRBFNNPNNGRNN留一交叉校验准确率97.5%97.5%97.5%97.5%独立测试实验准确率61.36%63.64%77.27%63.64%由表5-2可知，对四种网络分类器，留一法检验正确率都比较高，而对于训练集采用独立测试实验时，概率神经网络（PNN）对分类的效果最好。所以，在下文的分析中，均采用PNN分类器进行分类识别。六、问题三的建模与求解 对于第三个问题，由于基因表达谱中不可避免地含有噪声，有的噪声强度甚至较大，对含有噪声的基因表达谱提取信息时会产生偏差。为保证特征提取的有效性和分类识别的准确性，本文采用不同小波基函数对基因数据进行小波变换去噪，然后提取去噪后数据的特征信息基因，将其输入到概率神经网络分类器，得到了更为准确的分类结果。6.1 基于小波变换的去噪方法一个含有噪声的一维信号的模型为： （6-1）其中，为真实信号，为噪声，为含噪声的信号。信号消噪的目的就是要将信号中的噪声对真实信号的影响减小到最小的程度。在信号处理中，有用信号通常表现为低频信号或是一些比较平稳的信号，而噪声信号则通常表现为高频信号。在本问题中，信息基因数据为有用信号，而信息基因采集过程中产生的随机误差等为噪声，表现为高频分量。基于小波的去噪方法就是寻找到从含噪信号空间到小波函数空间的最佳映射，即找到的估计值，使得其均方误差（mean-square error）最小： （6-2）多分辨率理论认为，在尺度上，可分解成小波系数： , （6-3）小波去噪算法首先把含噪信号小波分解，并设定一阈值，低于该阈值的小波系数被认为是噪声产生的，从而被清零，留下的有效系数经小波逆变换后得到被测信号的估计值，大体流程可用下式表示 （6-4）小波消噪可按以下3个步骤进行：(1) 首先对信号进行小波分解。选择小波并确定小波分解的层次N，然后对信号S进行N层小波分解。如进行三层分解（噪声通常含在cd1，cd2，cd3中），分解过程如图6-1所示。(2)小波分解高频系数的阈值量化。对于第1层到第N层的每一层高频系数，选择一个阈值，并且对高频系数用阈值收缩处理。(3) 对信号进行重构。根据小波分解的第N层的低频系数和阈值量化处理后的第1层到第N层的高频系数，进行小波重构。重构过程如图6-2所示。图6-1 信号的小波分解树图6-2 信号的小波重构树6.2 基于小波变换消除基因数据噪声误差本文使用Matlab小波工具箱（Wavelet）进行阈值消噪处理。首先，在Matlab 中利用ddencmp函数产生信号默认阈值，然后利用wden 函数进行消噪处理。语法结构： XD, CXD, LXD=wden(X, tptr, sorh, scal, n, wavename)XD, CXD, LXD=wden(C, L, tptr, sorh, scal, n, wavename)说明： XD, CXD, LXD=wden(X, tptr, sorh, scal, n, wavename)使用小波系数阈值，返回输入信号X除噪后的信号XD，输出参数CXD, LXD表示XD的小波分解结构。输入参数中，tptr同thselect函数；sorh为s或h表示软硬阈值；n表示在n层上的小波分解；wavename指定小波名称；scal定义阈值调整比例。XD, CXD, LXD=wden(C, L, tptr, sorh, scal, n, wavename)使用同上面一样选项，返回直接对小波分解结构C, L除噪后的信号XD，在n层上，使用wavename指定的正交小波。为最大限度地消除噪声，同时保证原始数据信息损失最小。本文分别选择用db3、db5、sym8、haar四种不同小波基进行去噪，去噪前后对比如图6-3所示。(a) 原始数据 (b) db3 小波基去噪 (c) db5小波基去噪 (d) sym8小波基去噪 (e) haar小波基去噪图6-3 不同小波基去噪前后对比图 由上图可知：选择各种小波基去噪都达到了预期效果，同时很好地保留了基因数据的原始信息，所以本文分别对将这四种小波基函数去噪后的数据，利用前面提出的特征提取方法，再将获得特征信息基因集合，输入神经网络进行训练和测试，得到的分类实验结果如下表所示。表6-1 四种小波基去噪后选取的特征基因及分类准确率选用的小波基函数db3小波db5小波sym8小波Haar小波提取的特征信息基因R08183T65758T62496H29293X73478H72965X78817U37012H78386M59371T84049R37482M26252X72018R37464M31303R46069X72018留一交叉校验准确率97.5%97.5%97.5%97.5%独立测试实验准确率77.27%72.73%81.82%100%由上表可知：利用db5小波基去噪处理后的基因数据进行独立测试实验的准确率低于去噪前，说明基于该小波基函数的去噪使原始数据损失了有效信息。而利用sym8和Haar小波基函数去噪后的基因数据均得到了较高的分类准确率。经Haar小波基去噪后提取出6个特征信息基因，利用PNN进行独立测试实验的分类准确率达到了100%。七、问题四的建模与求解在肿瘤研究领域通常会已知若干个信息基因与某种癌症的关系密切，所以本文采用信息融合的方法，利用加权评分法(Weighted Grade, WG)建立了融入生理学确定信息基因的多信源信息融合模型。通过对PNN-WG模型求解，验证了提出融合模型可有效提高原有分类器的准确性，达到了多源信息融合的目的。7.1 PNN-WG多信源信息融合模型的建立本文设计了包含个概率神经网络和加权评分机制的多信源信息融合模型（PNN-WG），模型框架如图7-1所示。图7-1 PNN-WG多信源信息融合模型为验证本文方法的有效性，选用未经小波去噪的数据所提取的特征基因子集（概率神经网络的分类准确率为77.27%）输入概率神经网络进行分类识别。设基于特征信息基因进行神经网络分类的输出向量为（即概率神经网络1的输出向量），该网络分类准确率，可看作网络结果的可信度。利用其他确定信息基因进行神经网络分类的输出向量为 （7-1）其中表示概率神经网络个数，确定信息基因为个，确定信息基因的可信度分别设为。对个神经网络输出结果赋予权值为 （7-2）为加权评分向量，其中 （7-3）由于确定信息基因的分类结果可作为重要参考，具有纠正概率神经网络1的错误分类的作用，故分别取，表示判断结果为正常样本，表示判断结果为肿瘤样本。设定投票评分法的阈值判据模型为： （7-4）7.2 模型的求解下面结合特征提取的信息基因，引入题中给定的确定信息基因5号染色体长臂APC基因与ras相关基因为确定基因样本数据，利用多信源融合网络进行分类识别，确定基因样本数据见表7-1所示。表7-1 确定基因样本编号及功能描述基因类型基因编号基因功能描述APC基因L35545Homo sapiens endothelial cell protein C/APC receptor (EPCR) mRNA, complete cds.ras相关基因H04311RAS GTPASE-ACTIVATING-LIKE PROTEIN IQGAP1 (Homo sapiens)H42477RAS-RELATED C3 BOTULINUM TOXIN SUBSTRATE 1 (Homo sapiens)M28214RAS-RELATED PROTEIN RAB-3B (HUMAN);.R22779RAS-RELATED PROTEIN RAB-11 (HUMAN);.R53941RAS-RELATED C3 BOTULINUM TOXIN SUBSTRATE 1 (Homo sapiens)T70197RAS-RELATED C3 BOTULINUM TOXIN SUBSTRATE 1 (Homo sapiens)T71207RAS-RELATED C3 BOTULINUM TOXIN SUBSTRATE 2 (Homo sapiens)X54871H.sapiens mRNA for ras-related protein Rab5b.Z29677H.sapiens mRNA for ras-related GTP-binding protein.如前所述，实验中同样选取40个训练样本，22个测试样本。加权评分过程如下：Step1 将特征基因信息子集输入概率神经网络分类器，得到测试样本输出向量：Step2 分别将APC相关基因和ras相关基因输入概率神经网络分类器，分别得到测试样本的输出向量：和Step3 得到加权得分向量 （7-5） 其中，三个向量的可信度分别为，可计算得到三个神经网络的权重分别为Step4 由加权评分法的阈值判据 （7-6）得到最终分类结果向量由结果可知，前8个正常个体测试样本分类正确6个，后14个肿瘤测试样本分类正确13个，正确率为%。与第二问分类效果相比，准确率提高了9.09%。通过加权评分法对不同特征信息子集的神经网络输出进行信息融合，可以综合不同类型信息，从而克服由单一特征信息提取和识别带来的误判。八、模型和算法评价与改进方向8.1模型和算法的优点 （1）本文的主要结果验证了提出的特征基因信息提取方法的准确性和有效性，且设计的神经网络分类器可通过调用Matlab神经网络工具箱，具有编程简单、可移植性好、求解速度快的优点； （2）由第三问的求