首页> 中文学位 >基于支持向量数据描述的分类算法研究
【6h】

基于支持向量数据描述的分类算法研究

代理获取

目录

文摘

英文文摘

第一章 绪论

1.1 引言

1.2 国内外研究现状

1.2.1 支持向量机理论拓展

1.2.2 支持向量机算法研究

1.2.3 支持向量机应用研究

1.3 论文的组织结构

第二章 统计学习理论和支持向量机

2.1 统计学习理论

2.2.1 学习问题的表示

2.2.2 经验风险和结构风险的最小化

2.2.3 统计学习理论的核心内容

2.3 支持向量机

2.3.1 线性可分支持向量机

2.3.2 线性不可分支持向量机

2.4 非线性可分与核函数

2.5 序列最小优化算法

2.6 本章小结

第三章 支持向量数据描述

3.1 简介

3.2 硬间隔支持向量数据描述

3.2.1 原问题及对偶问题

3.2.2 二维人工数据模拟

3.3 软间隔支持向量数据描述

3.3.1 原问题及对偶问题

3.3.2 二维人工数据模拟

3.3.3 软间隔SVDD的惩罚值C取值分析

3.4 带负类支持向量数据描述(Negative-SVDD)

3.5 支持向量数据描述方法求解

3.5.1 工作集选取

3.5.2 停机条件的推导

3.5.3 规模为2问题的解析解(SMO解法)

3.6 本章小结

第四章 最大球心距的支持向量数据描述

4.1 引言

4.2 基于最大球心距的SVDD方法

4.2.1 问题表示

4.2.2 决策条件的选择

4.3 工作集选取、停机条件推导

4.4 规模为2的问题解析解

4.5 实验分析

4.5.1 人工数据模拟

4.5.2 K值的选取

4.5.3 真实数据实验

4.6 本章小结

第五章 环形间隔分类算法研究

5.1 引言

5.2 (Pattern Classification via Single Spheres,SSPC)算法

5.2.1 简介

5.2.2 二维数据模拟

5.3 二阶环形间隔分类算法(2-norm AMPCID)

5.3.1 模型表示

5.3.2 2-norm AMPCID1分类算法

5.3.3 2-norm AMPCID2分类算法

5.4 实验分析

5.5 本章小结

第六章 总结与展望

6.1 总结

6.2 展望

致谢

参考文献

附录 :

展开▼

摘要

基于统计学习理论而产生的新方法-支持向量机(Support Vector Machines,SVMs),它较好地解决了学习方法中的小样本、过学习、非线性、高维数、局部极小等问题,具有很强的推广能力,是目前机器学习和模式研究领域的热点之一。从支持向量机及最小包围球理论发展起来的支持向量数据描述(Support VectorData Description,SVDD)越来越受到研究者的重视,相比于支持向量机,支持向量数据描述有着复杂性低、易移植、训练速度快等优点,在奇异值检测、人脸识别领域等有着广泛的应用,同时,SVDD正已成为解决不平衡数据分类和多示例分类中的一种新方法。
   但是,尽管SVDD方法具有以上优点,在实际应用中仍不同程度的存在一些缺陷,例如:进行二类分类时推广能力偏弱等。本文针对SVDD模型进行研究和改进,进行了如下方面的工作:
   (1)回顾了统计学习理论研究的基本问题,从最大间隔法引出线性支持向量机,研究了非线性分类中的支持向量机方法、核函数以及常用求解方法-序列最小最优化算法等。
   (2)研究了支持向量机及最小包围球理论基础上发展起来的支持向量数据描述方法,包括硬间隔、软间隔及带负类样本的SVDD方法。对于软间隔SVDD方法,我们分析了其存在的一个惩罚参数设置的问题,其次给出了带负类样本SVDD方法的工作集选取、停机条件推导及基于SMO方法求解等问题。
   (3)提出的一种新方法:基于最大球心距的SVDD分类器。其主要思想是将两类样本分别约束在两个超球之内,并最小化超球半径和最大化两类超球的球心距离。基于最大球心距的SVDD方法中首次引入了一个控制分离间隔与超球半径之比的常数K,并分析了K的取值对超球分类的影响。在最后的实验中,人工数据和真实数据均表明,我们的方法都有较好的性能。
   (3)回顾了结合SVM最大分类间隔及SVDD最小包围球思想的超球分类算法(pattern classification via single spheres,SSPC),并在此基础上给出我们另一种新方法一二阶环形间隔分类器。针对不平衡数据分类导致分界面偏移的问题,我们同时还给出了两种针对不平衡数据分类的环形分类算法。真实数据实验表明,在对不平平衡数据分类的问题上,我们的算法有较高几何分类精度。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号