支撑向量机的核参数选择算法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:birdflyloveu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支撑向量机(Support Vector Machine,SVM)是由Vapnik等人于上世纪90年代在多年研究统计学习理论的基础上提出的一个新的机器学习方法。由于在学习和分类问题中出色的泛化性能,支撑向量机(SVM)很快成为了国内外学者研究的热点并在许多智能信息获取与处理领域都取得了成功的应用。   核函数是支撑向量机(SVM)模型的主要元素,它将原空间中的数据映射到特征空间,使得在输入空间中难以处理的非线性问题可在特征空间中获得线性性能。然而仅有高性能的核函数对于构造支撑向量机(SVM)模型是不充分的,还要有与之对应的高性能模型选择算法。模型选择算法通过发现最优的模型参数,从而使支撑向量机(SVM)达到较好的训练效率和应用效果。   传统的基于网格的模型参数训练方法可以概括为一个关于惩罚因子C和高斯核参数的两层循环优化过程。该算法对于大规模样本集,时间和空间复杂度较大,同时训练样本中存在的噪音点通常使得分类精度降低。所以减样和除噪(或者统称为选择候选支撑向量集)成为影响支撑向量机(SVM)分类性能的重要因素。   本论文对支撑向量机(SVM)核参数的选择,提取候选支撑向量集等问题进行了学习、研究和探索。首先本文介绍了支撑向量机(SVM)研究的现状,以及支撑向量机(SVM)的理论基础和其关键技术核函数。而后就支撑向量机(SVM)模型选择问题尤其是高斯核函数的参数选择算法进行了详细的介绍和分析。最后通过对减样和除噪问题进行分析而提出选择候选支撑向量集的算法,并基于此提出了基于候选支撑向量集的核参数选择方法。实验结果表明该算法在时空复杂度和准确率上都有较为明显的提高。
其他文献
SERCOS(Serial Real-time Communication Specification,串行实时通讯协议)协议是一种专门用于在工业机械电气设备的控制单元与数字伺服装置之间实现串行实时数据通讯的协议标准
学位
近年来,随着嵌入式系统结构的日益复杂化,传统手工式的嵌入式软件开发方法已经不能适应市场的需求。基于组件的软件工程方法在通用领域的大量成功应用使得人们开始将目光转向其
近年来,随着智能手机、平板电脑等移动设备的不断发展与快速进步,手机成为人们最常用的图像/视频采集、处理和存储工具。但是智能手机、平板电脑等移动设备在运行计算复杂的
手语是有听力障碍的人互相交际和交流思想的一种重要工具。但是当今社会中信息传播的主要方式都是建立在自然语言之上,对听力障碍者接受信息、融入社会主体造成极大的困难。手
学位
随着P2P文件共享软件的广泛应用,P2P网络中不良信息的传播和相关P2P网络的盗版侵权等现象也不断增多。为了使P2P技术在应用领域充分发挥作用,P2P文件共享网络管理系统成为近
学位
随着网络和信息技术的发展,各个应用领域的合作越来越密切,数据的互操作性日显重要。由于不同数据源的数据模式的自治性与异构性,为实现数据共享,模式匹配已成为数据密集型分
在图像处理中,图像分割是一种重要的图像分析手段,目的在于将图像划分为具有不一致性特征的区域并提取图像中有意义的或人们感兴趣区域,是后续图像处理的基础。在计算机视觉
数字水印技术是数字产品版权保护的主要方法之一,也是信息隐藏技术的一个重要研究方向。数字水印技术最初的主要研究内容是图像水印技术,取得了众多研究成果,在视频水印技术
随着网络的普及、信息技术和电子商务的蓬勃发展,电子商务协议的研究越来越深入。交换协议是电子商务协议中很重要的一部分,通过对交换协议的建模和形式化分析来研究交换协议
序列模式挖掘是数据挖掘的一个重要研究领域,其中带通配符约束的序列模式挖掘越来越受到人们的关注。带通配符的频繁序列模式挖掘,是传统频繁序列模式挖掘的自然推广,它允许挖掘