论文部分内容阅读
随着生物数据量呈指数级增长,产生了新的交叉学科――计算生物学,由此给数据挖掘、机器学习和统计学等领域带来了新的挑战。计算生物学中的研究内容之一就是从蛋白质序列预测蛋白质结构,从计算机技术角度看,这是一个分类预测问题,而如何为分类问题建立一个有效并且高效的预测模型一直以来是数据挖掘领域,机器学习和统计学领域研究的热点。本论文的主要工作是从海量数据的处理、预测的可解释性和提高预测精度等主要方面入手,对计算生物学中面向蛋白质结构预测的模型、方法和关键技术进行系统地研究,在结合本文提出的基于粒计算预测模型的基础上,试图将数据挖掘、机器学习和统计学习理论中针对分类预测的优势方法和技术有机地融合起来,以期形成一种新的生物数据分类预测综合系统框架,基于此框架未来发展出一种可适应强、可解释性好以及计算效率高的新型智能预测系统。论文工作的主要成果表现在以下几个方面:1.针对海量数据的复杂生物数据分类预测,本论文提出了一个新型的基于粒计算的支持向量机预测模型(SVM_GC)。该模型利用粒计算理论、聚类算法和先进的统计学习方法,在由聚类算法所智能分割的信息粒上建立各个SVM_GC模型,使得各个SVM_GC模型更简单与专一,并易于并行化,从而分解海量数据的处理,同时有效地解决了海量数据的多分类问题。2.在生物计算的可解释性方面,本文提出了规则生成模型SVM_DT,将支持向量机和决策树结合进行规则抽取,应用于蛋白质结构的预测结果解释。这样,既可发挥支持向量机泛化能力强的优势,又利用了决策树可解释性好的特点。实验结果表明,SVM_DT的可理解性高于SVM,其泛化能力优于决策树。更重要的是这些规则显示了重要的生物学意义,能有效地指导“湿实验”。3.面对产生的数量巨大的规则集,研究者难于解释与分析。为此,本论文提出了规则聚集与超级规则生成算法(C_SuperRule)。利用k-mean聚类算法,基于规则相似度对大量规则进行聚类,然后对各个簇的规则进行聚集以产生新的超级规则。这些超级规则代表了规则的摘要和潜在的分类关系,并具有较高的预测精度。由于这些超级规则来自于聚类,研究者易于理解总的趋势,而忽略单个规则可能引起的噪音。同时,不仅可以关注超级规则所代表的领域关键方面,而且可以有选择性地查看对应的原始规则的细节,从而方便了研究者对规则的分析与使用。4.为了降低生物数据中的噪音和孤立点对预测的影响,本文提出了基于遗传算法和惊奇模式的加权主动学习模型。根据样本数据的惊奇模式对输入样本点加权,从而使不同的数据点在训练学习时产生不同的贡献;利用遗传算法进行优化搜索参数,并利用阵列机实现了遗传算法的并行化,加快了训练进程。通过支持向量机的主动学习,从而提高了支持向量机抵抗噪音和孤立点影响的能力。实验研究结果表明本文所提出的模型是有效的并具有良好的发展前景。