支持向量机在机器学习中的应用研究

被引量 : 0次 | 上传用户:simonhill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十年来,基于统计学习理论的支持向量机方法逐渐成为机器学习的重要研究方向。与传统的基于经验风险最小化原则的学习方法不同,支持向量机基于结构风险最小化,能在训练误差和分类器容量之间达到一个较好的平衡,它具有全局最优、适应性强、推广能力强等优点。但是直到目前为止,支持向量机方法还存在一些问题,例如训练时间过长、核参数的选择等,成为限制支持向量机应用的瓶颈。本文的研究主要围绕以上两个问题展开,研究结果在多个国际通用的基准数据集上进行验证。论文的主要成果如下:1)系统地研究了支持向量机的训练方法。目前支持向量机的训练算法是以序贯最小最优化(SMO)为代表的,其中工作集的选择是实现SMO算法的关键。本文对基于Zoutendijk最大下降方向法和函数逼近的工作集选择方式进行了总结和整理,并对这种选择策略重新进行了严格的数学推导。研究指出,当二次规划问题的Gram矩阵在非正定的情况下,目前存在的工作集选择算法存在某些不足。2)对于大规模训练集的缩减研究。支持向量机在小样本情况下具有优于别的机器学习算法的性能,但并不意味着支持向量机只限于应用在小样本情况。现实中的问题大多具有大规模的样本,虽然目前有了以SMO为代表的快速训练算法,但对于大规模训练集仍然存在训练时间过长的缺点,不能满足实时性的要求。本文根据支持向量的几何分布,提出了在原输入空间和高维映射空间中预选支持向量的两种方法。原输入空间预选支持向量方法是受启发于最近邻规则,通过与支持向量的几何分布结合,使用Delaunay三角网络寻求包含支持向量的边界集的原理。受聚类方法的启发,基于样本类别质心的方法实现了高维特征空间支持向量的预选。实验证明这两种支持向量预选策略是有效的,在大幅缩减训练时间的同时基本不损失SVM的推广能力和预测性能。3)对支持向量机模型选择的研究。支持向量机通过核函数将样本从输入空间映射到高维特征空间(Hilbert空间),从而实现在特征空间中寻求线性判别超平面。但是,不同的核对应着不同的特征空间,而支持向量机的训练结果在不同的核映射下往往有不同的效果。本文通过对像集线性可分程度和模型复杂程度的估计,寻找可以使学习机器具有良好推广能力的特征空间,并以此为标准实现核的选择。特征空间确定之后,分析惩罚因子与间隔宽度之间的关系,通过间隔宽度实现对惩罚因子的选择。本文的模型选择方法并不寻求核函数、惩罚因子与学习机器推广能力之间的解析表达式,而是以间接的方法估计参数对学习机器推广能力的影响,指导模型的选择。4)对机器学习的实际应用的研究。本文对机器学习的重要问题——人脸识别进行了研究,提出了一种基于关键部件的人脸识别方法。由于一对余多类分类算法缺乏理论上的依据,本文以后验概率作为支持向量机的输出,实现了以相似度为判别标准的多类分类算法。对ORL和YALE人脸图像数据库进行仿真实验,结果表明,该方法具有对表情、姿态以及角度的变化具有较好的鲁棒性。本文研究了SVM在金融领域的一个典型应用——个人信用评估,主要探讨了基于SVM的特征选择和提取方法(遗传算法和主分量分析法)的实际应用效果。实证分析表明,小样本信用数据下SVM的准确度和推广性能显著好于BP神经网络;基于遗传算法的SVM能使银行检测出信用评级的关键决定因素。这对于我国银行进行个人信用评价具有重要的现实意义。
其他文献
在经济全球化和全球经济信息化迅速发展的今天,电子商务以其不受地域时间限制、成本低、效率高、快速方便而受到越来越多企业和个人的欢迎,在世界范围内保持着快速、持续发展的
本文的研究课题是基于先进制造技术的复杂零件工艺系统研究及应用,是利用数控技术对复杂工艺零件设计开发的实际应用和探索论证。本文应用先进制造技术成功完成复杂零件开发,
强直性脊柱炎(ankylosing spondylitis,As)是以骶髂关节和脊柱慢性炎症为主的周身性疾病。其特征性病理变化为肌腱、韧带附着点炎症,以炎性腰痛、肌腱端炎、外周关节炎和关节外
本试验将云芝多糖以0g/kg、0.5g/kg、1.0g/kg、1.5g/kg、2.0g/kg、2.5g/kg的剂量添加到基础饲料中,对照组(0g/kg)饲喂基础料,以奥尼罗非鱼为试验对象,研究云芝多糖对奥尼罗非鱼生长及免
随着科学技术的发展,目标与背景对比度在目标的识别、跟踪、红外预警等方面用得越来越多,其重要性亦不断提高。现在,世界各国都在大力研究测量对比度的新方法,并且取得了非常
在建设社会主义新农村的大背景下,“三农”问题空前地为社会各界所关注,而关于农村发展所面临的一系列热点、难点问题也广泛地提上了国家的议事日程,农村集体所有权所面临的困境
在我国现代文学史上,沈从文是一位具有强烈生命意识的作家。其生命意识的强烈主要缘起于悠久深厚的楚文化熏陶,湘西艰难困苦的生存环境的滋养,丰富多彩的大自然陶冶,多次目睹无辜
随着Internet的普及和发展,图像数据飞速膨胀,如何高效、快速地检索到所需的图像成为当前图像应用领域的一个研究热点。由于图像数据自身所具有的非结构化特性和内容多义性等
湿地学是一新兴学科,而湿地保护与管理学更是年轻的交叉学科。湿地管理是根据湿地生态系统固有的生态规律与外部扰动的反应所进行的各种调控,从而达到系统总体最优的过程。由
随着网络贸易的迅猛发展,为了增强顾客满意度,分享顾客的购物经历,网上商家让顾客对已购商品表达意见或建议已成为一件很普遍的事情了。因此,购物网站用户评论区域的评论数量