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

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:JK0803_hlw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于统计学习理论而产生的新方法-支持向量机(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),并在此基础上给出我们另一种新方法一二阶环形间隔分类器。针对不平衡数据分类导致分界面偏移的问题,我们同时还给出了两种针对不平衡数据分类的环形分类算法。真实数据实验表明,在对不平平衡数据分类的问题上,我们的算法有较高几何分类精度。
其他文献
手势识别是近些年来比较热门的一项人机交互技术,它属于机器学习范畴。作为一项对用户限制较小的人机交互技术,世界各地的研究人员们正在进行着将手势识别技术用于各个领域的研
Web2.0技术在过去几年的快速发展极大地改变了人们的生活模式,其中最为显著的改变之一就是购物模式的改变。随着电子商务的蓬勃发展以及各种Blog、BBS、虚拟社区等网络媒介的
随着Internet的发展,网络中的安全问题已经引起人们越来越多的重视。IPv6作为下一代Internet核心协议,逐渐代替IPv4已经成为必然趋势。但是在IPv4向IPv6过渡的过程中,不可避免地
纹理图像分割是图像处理领域里的一项具有挑战性的课题。因为纹理图像的灰度往往具有高震荡性、且图像的纹理很难给出统一的数学定义。为了有效地进行纹理图像分割,本文提出几
通过针织工艺辅助设计系统的编程来实现编织的各种组织和设计各种产品的款式。在花型结构设计时,每一种结构花型的编织的方法都是多样的,设计人员采用了针织工艺模块的设计,减少
无线网状网络也称为无线Mesh网络,是近几年出现的一种与传统无线网络完全不同的新型网络技术,因其拥有节点自组织、设备自配置、网络自修复、动态网络连接、易部署、基础设施成
本论文属于人工智能范畴。人工智能是20世纪三大科技成就之一,机器博弈是人工智能研究的发源地和原动力。自1956年人工智能创立同年,塞缪尔研制成功了“跳棋机”电脑软件以来,研
互联网技术的快速发展导致了敏感信息的快速传播,特别给青少年造成不利的成长环境。为了抵抗来自网络的危害,人们采取了一定的措施对不良信息进行过滤,基于内容的不良图像过滤技
SIFT(Scale Invariant Feature Transform)特征在物体检测和识别、图像配准与融合、纹理识别、场景分类、人脸检测、图像检索、三维重建、数字水印、影像追踪等领域具有广泛
自1998年XML诞生之日起,XML这种特殊的半结构化标记语言就被广泛地应用于很多领域之中,如今,XML也已经成为Internet上的数据表示和交换的一种标准格式。随着XML技术的日益普