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

用遗传算法选择支持向量机参数的研究

作　者: 周丽
导　师: 胡光华
学　校: 云南大学
专　业: 计算数学
关键词: 遗传算法支持向量参数选择核函数簇间距离
分类号: TP183
类　型: 硕士论文
年　份: 2010年
下　载: 184次
引　用: 2次
阅　读: 论文下载

内容摘要

支持向量机(SVM)在机器学习等领域已经得到广泛的应用,其参数选择一直是一个研究的热点问题。而遗传算法(Genetic Algorithms, GA)是模拟生物在自然环境中遗传和进化过程而形成的一种自适应全局优化概率搜索算法。本文利用遗传算法研究支持向量机模型选择问题,通过遗传算法随机选择支持向量分类、聚类中出现的参数,重点解决遗传算法选择基于簇间距离上支持向量分类的参数以及利用遗传算法选择支持向量聚类的参数,目的是为了避免预先设置分类、聚类中出现的参数而导致实验结果不理想或者失败。主要研究成果有:1.提出先用GA选择基于簇间距离上支持向量分类机中的Gauss核函数参数,然后再选择惩罚因子C的算法,将其与人工选取支持向量分类的参数算法以及GA选取支持向量分类的参数算法作比较,进行仿真实验。2.提出用GA同时选择基于簇间距离上支持向量分类中的Gauss核参数和惩罚因子C的算法,与第一个模型中提出的算法以及GA选取支持向量分类的参数算法做仿真实验进行比较。3.提出用混合遗传算法(HGA)同时选取基于簇间距离上支持向量分类中的核函数类型、该核函数对应的核参数以及支持向量分类中惩罚因子C的算法,并将其与其它算法作比较,进行模拟实验。4.研究了GA在支持向量聚类中的应用问题,提出用GA选择支持向量聚类参数的算法,以及用HGA同时选取支持向量聚类中核函数类型、该核函数对应的参数以及惩罚因子C的算法,对以上各算法用不同的数据进行了模拟实验。

全文目录

摘要  3-4
Abstract  4-7
第一章引言  7-11
  1.1 支持向量及应用  7-8
    1.1.1 支持向量简介  7
    1.1.2 支持向量分类简介  7
    1.1.3 支持向量聚类简介  7-8
  1.2 遗传算法简介  8
  1.3 簇间距离简介  8-9
  1.4 遗传算法在支持向量机参数选择问题中的应用  9
  1.5 本文内容简介  9-11
第二章预备知识  11-22
  2.1 支持向量分类理论基础  11-14
  2.2 基于遗传算法选参上的支持向量分类  14-16
  2.3 基于混合遗传算法(HGA)上的支持向量分类  16-17
    2.3.1 基本理论  16
    2.3.2 核函数介绍  16-17
    2.3.3 算法流程图  17
  2.4 基于簇间距离的支持向量分类理论与算法简介  17-20
    2.4.1 基本理论  17-18
    2.4.2 特征空间中的簇间距离理论  18-20
    2.4.3 基于簇间距离上的支持向量分类理论  20
  2.5 支持向量聚类理论基础  20-22
第三章遗传算法在基于簇间距离的支持向量分类上的应用  22-41
  3.1 遗传算法选择基于簇间距离的支持向量分类的参数  22-30
    3.1.1 模型  22-26
    3.1.2 实验与分析  26-30
  3.2 GA 选择基于簇间距离上支持向量分类的参数  30-34
    3.2.1 模型  30-32
    3.2.2 实验分析  32-34
  3.3 混合遗传选择基于簇间距离上支持向量分类的参数  34-41
    3.3.1 模型  34-37
    3.3.2 实验分析  37-41
第四章支持向量聚类  41-49
  4.1 遗传算法(GA)上的支持向量聚类  41-45
    4.1.1 算法  41-42
    4.1.2 实验与分析  42-45
  4.2 混合遗传算法选择支持向量聚类中的参数  45-49
    4.2.1 算法  45-47
    4.2.2 实验与分析  47-49
第五章本文的工作总结  49-51
附录  51-57
参考文献  57-60
致谢  60

用遗传算法选择支持向量机参数的研究

内容摘要

全文目录

相似论文