学位论文 > 优秀研究生学位论文题录展示

基于SVM的基因表达谱分析和函数集VC维研究

作　者: 高洁
导　师: 万福永
学　校: 华东师范大学
专　业: 运筹学与控制论
关键词: 支持向量机基因表达谱特征选择核函数 VC维
分类号: TP18
类　型: 硕士论文
年　份: 2011年
下　载: 33次
引　用: 0次
阅　读: 论文下载

内容摘要

癌症是影响人类健康的主要疾病之一,有着极高的死亡率,对癌症的预防和治疗已成为全球科学家关注的焦点.研究表明,癌症是一类复杂的基因疾病,因此研究癌症基因表达谱、选取信息基因是我们寻找癌症相关基因、发现癌症基因表达特征的直接手段.本文第一部分主要针对基因表达谱数据维数高而样本少、噪声冗余而信息基因少的特点,首先利用离散度分析对结肠癌基因表达谱数据集进行特征的筛选.其次通过对基因之间相关性的分析,设计出向量分类算法,进一步提取特征基因,使得用于分类的基因数目进一步缩小.最后,分别利用支持向量机分类方法和势函数分类方法在上述特征提取的基础上对结肠癌数据集进行分类.通过对分类结果正确率与分类所用时间的统计,可以看到支持向量机方法对于结肠癌数据集的分类具有较好的效果.文章第二部分对函数集vc维这一描述学习机器复杂性的重要概念进行探讨,对于n维空间中性指示函数集合的VC维是n+1这一结论,本文在文献[1,2]的基础上对证明方法进行了改进,给出了一个完整的更具一般性的代数方法的证明.

全文目录

摘要  6-7
ABSTRACT  7-9
第一章引言  9-11
第二章支持向量机理论(SVM)  11-18
  2.1 最优分类面  11-12
  2.2 线性支持向量分类机  12-14
  2.3 非线性支持向量分类机  14-16
  2.4 核函数  16-18
第三章基于SVM的基因表达谱信息提取与分类  18-27
  3.1 模型框架  18
  3.2 基因表达谱数据与来源  18
  3.3 基于离散度分析和向量分类算法的特征提取  18-23
  3.4 势函数分类器设计  23-24
  3.5 SVM分类器设计  24-25
  3.6 实验结果分析与比较  25-27
第四章函数集VC维的研究  27-34
  4.1 VC维相关概念  27-30
  4.2 n维空间线性指示函数集VC维的证明  30-33
  4.3 小结与展望  33-34
附录  34-35
参考文献  35-38
硕士期间发表论文  38-39
致谢  39

基于SVM的基因表达谱分析和函数集VC维研究

内容摘要

全文目录

相似论文