酶识别支持向量机特征提取自检法留一法硕士论文

基于特征提取的酶识别问题研究【关键词】酶识别;支持向量机;特征提取;自检法;留一法;【英文关键词】enzymeidentification;supportvectormachine;featureselection;self-consistencytest;leave-one-outtest;【中文摘要】在生物信息学中,将酶从蛋白质识别出来一直是对酶进行进一步研究的一个前提。其研究方法都是将已知的酶作为研究对象,找出一种对已知酶进行准确识别的方法,然后推广到对未知酶识别的应用中。传统的酶识别方法多是采用序列比对的方法,虽然后人对这种方法有不断地改进,但是仍需要较大的存储空间与比对时间。近些年，机器学习的方法也开始的应用到这个领域中。支持向量机SupportVectorMachine,SVM) 一种基于统计学理论的机器学习方法借助自己的无局部最小点和防止过适应等优点，迅速成为研究的热点并且在酶识别领域表现出不错的效果。为了得到好的机器学习效果,机器学习需要研究者根据实际问题的不同提出一套完整的机器学习方案。本文以支持向量机为基础,采用了一种基于特征提取的机器学习方案,通过选取合适数量的特征作为训练数据形成分类精度最高的酶识别器。之所以选用特征提取的方法主要是因为:在实验中,蛋白质的功能域被看做它的特征,并不是所有的功能域都对形成准确的分类器起到好的作用,并且我们推测这些功能域特征中存在噪声,因此应该剔除其中一些起到反作用的特征。基于以上的原因，文中选用了1-rule法和信息增益法两种...【英文摘要】Inbioinformatics,identifyingenzymesfromproteinsisaprerequisiteforfurtherresearchinenzymes.Itsmethodofresearchisthattakingknownenzymesasresearchobjectandfindingamethodcouldidentifyenzymeswithhighaccuracy,thenapplyinginidentifyingunknownenzymes.Thetraditionalmethodusedinenzymesidentificationisalignment.Althoughmanyscientistsdolotsofworktoimprovealignment,themethodstillneedsbigstoragespaceandcomputingtime.Inrecentyears,machinelearningh...摘要5-6Abstract6第1章绪论9-141.1研究的背景、目的及意义9-101.2国内外研究现状及评价10-121.3本文的内容和章节安排12-131.4本文的创新点13-14第2章基础理论14-242.1支持向量机的理论知识14-17线性可分14-162.1.2线性不可分16-172.2特征提取的原因17-182.2.1什么是特征17原因17-182.3几种特征提取方法18-241-rule18-202.3.2信息增益法20-24第3章实验步骤24-323.1实验数据24-253.1.1蛋白质酶的获取243.1.2非酶蛋白质的获取24-253.2实验数据的筛选253.3基于功能结构域组成的蛋白质数字化表示25-27Pfam数据库25-263.3.2数字化表示26-273.4特征信息计算27-281-rule法特征信息计算27-283.4.2信息增益法特征信息计算283.5学习机的选择28-293.6训练数据的选择与测试29-313.7实验过程流程图31-32第4章实验结果分析32-394.1误差率32自检法32-334.3留一法334.4实验结果33-361-rule法实验结果33-354.4.2信息增益法实