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

大样本支持向量机研究

作　者: 纪秀浩
导　师: 张佐刚
学　校: 辽宁工程技术大学
专　业: 应用数学
关键词: 支持向量机粗糙集 RS-SVDD 属性约简 SVDD
分类号: TP18
类　型: 硕士论文
年　份: 2011年
下　载: 47次
引　用: 0次
阅　读: 论文下载

内容摘要

支持向量机(support vector machine,SVM)是基于统计学习理论的专门研究有限样本分类和预测新机器学习方法。它拥有完备的数学理论基础,根据结构风险最小化原则在保证学习精度的前提下提高了泛化能力,现已成为机器学习和人工智能界的一个研究热点。但在某些方面,支持向量机仍存在着一些问题,如模型选择、多类分类和大样本数据信息的处理。本文分析了支持向量机算法的理论知识,阐述了不同算法的训练迭代过程,并根据测试条件来建立模型。通过对当前支持向量机算法所存在缺陷的正确定位,从分类回归的目标出发,分别在样本数据的约简、知识提取和算法的复杂度方面提出了相应的改进方法,并通过多次仿真实验证明了所提出算法模型在处理大样本数据信息的能力。主要工作分为以下三个方面:(1)系统分析了支持向量机的理论基础及其训练问题的数学描述。阐述了SVM训练问题最终归结为解一个带有约束的凸二次规划问题。概括了SVM的泛化性能,并对当前流行的一些快速训练算法进行了详细的对比分析。(2)详细研究了基于粗糙集的属性约简策略和规则知识的提取,概括了粗糙集不同算法的应用,并提出了一种基于粗糙集的最小二乘支持向量机的算法模型。该算法分别从分类、回归的角度证明算法的性能。通过MATLAB平台下的802.11a收集样本数据,利用最小二乘支持向量建立信道分类和参数回归模型,根据建立的模型来决策信道的选择和参数配置的确定,并仿真证明了该算法模型的有效性。(3)深入研究了SVM中的支持向量数据描述算法(SVDD),提出了基于粗糙集的SVDD分类算法(RS-SVDD),并利用网上的大样本数据集,采用粗糙集和SVDD算法进行数据约简,并对样本集进行训练测试来建立分类模型。通过与原有的SVDD分类算法比较,仿真证明了本文提出的算法模型具有较好分类成功率,并提高了算法的训练速度。

全文目录

致谢  5-6
摘要  6-7
Abstract  7-11
1 绪论  11-21
  1.1 理论背景  11-14
    1.1.1 机器学习的基本问题  12-13
    1.1.2 复杂性及推广能力  13-14
  1.2 统计学习理论  14-17
    1.2.1 学习过程一致性的条件  14
    1.2.2 推广性的界和VC 维  14-15
    1.2.3 结构风险最小化  15-17
  1.3 支持向量机  17-19
    1.3.1 国内外研究现状  17-18
    1.3.2 存在的主要问题  18-19
  1.4 本文结构安排  19-21
2 支持向量机理论及各类训练算法  21-34
  2.1 支持向量机  21-29
    2.1.1 线性可分支持向量机  21-25
    2.1.2 线性近似可分支持向量机  25-26
    2.1.3 线性不可分支持向量机  26-29
  2.2 支持向量机常见的变形算法  29-34
    2.2.1 C-SVM  29-30
    2.2.2 V-SVM  30-31
    2.2.3 R-SVM  31-32
    2.2.4 W-SVM  32-33
    2.2.5 LS-SVM  33-34
3 粗糙集及基于粗糙集的支持向量机扩展  34-51
  3.1 粗糙集  34-35
    3.1.1 粗糙集  34
    3.1.2 属性约简  34-35
  3.2 支持向量超平面扩展模型  35-45
    3.2.1 LS-SVM 算法  35-36
    3.2.2 粗糙集的知识获取方法  36-39
    3.2.3 知识表达与决策系统  39-40
    3.2.4 基于粗糙集知识表示的支持向量机分类算法  40-41
    3.2.5 实验结果  41-44
    3.2.6 小节  44-45
  3.3 支持向量超球面扩展模型  45-51
    3.3.1 SVDD 算法  46-47
    3.3.2 RS-SVDD 算法  47-48
    3.3.3 实验结果  48-50
    3.3.4 小节  50-51
结论  51-52
参考文献  52-57
作者简历  57-58
学位论文数据集  58-59

大样本支持向量机研究

内容摘要

全文目录

相似论文