支持向量机多类分类算法的分析与设计

被引量 : 0次 | 上传用户:ie_down
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是上世纪九十年代提出的一种基于小样本的新的统计学习方法。支持向量机是机器学习领域若干标准技术的集成者,它集成了最大超平面、Mercer核、凸二次规划、稀疏解和松弛变量等多项技术,在若干挑战性的应用中,获得了较好的性能。由于其具有全局最优、结构简单、推广能力强等优点,近几年得到了广泛的研究并广泛应用于模式识别等领域。但是支持向量机最初是针对两类分类提出来的,如何将两类分类方法扩展到多类别分类是支持向量机研究的重点内容之一。本文从支持向量机的基本理论出发,针对分类问题着重讨论了以下几个方面的内容:(1)支持向量机二分类算法的研究,对目前存在的多种支持向量机模型进行了研究分析,比较了他们的性能与应用的范围。(2)支持向量机多类分类算法的研究,首先总结了目前存在的基于支持向量机的多类分类方法,包括“一对多”方法、“一对一”方法、一次性求解的方法、决策有向无环图方法、基于二叉树的支持向量机多类分类方法和其它几种方法,比较了他们的优缺点以及性能。同时本章中针对多类分类方法中的1-a-r(one- against-rest)方法存在由于训练样本之间的不均衡将对精度产生影响,不可识别区域等不足,提出了利用边界近邻最小二乘支持向量机来解决多类分类问题。有效地解决了上述问题,实验结果表明该方法的有效性。(3)基于原型超平面支持向量机的研究。介绍了原型超平面支持向量机的产生,并针对其分类规则在某些情形会导致较差的分类结果,提出了在利用基于广义特征的最接近支持向量机(GEPSVM)产生一个主原型超平面的基础上,再利用主原型超平面及它类样本的信息构造一个次原型超平面,形成一个由主次原型超平面共同决策的最接近支持向量机。该方法不仅简单且易于实现,还具有较GEPSVM更优的分类性能。在UCI数据集上实验验证了它的有效性。(4)将基于主次原型超平面最接近支持向量机分类器与主分量分析结合,应用于人脸识别过程,并与传统的最近邻分类器比较,实验证明了其效果优于传统的最近邻分类规则。
其他文献
高速列车轻量化是提高其整体性能的关键,采用铝合金车体具有显著的轻量化效果,但是现有的熔化焊导致焊接接头性能明显降低,严重影响高速列车的安全性能。搅拌摩擦焊焊接接头
智能交通系统(intelligent transportation system,ITS)是全球公认的解决公路交通的有效途径,在交通压力飞速增大的今天,已经成为现代公路交通运输体系的主要发展方向,在很多
在二十世纪四十年代的上海,中国文坛脱颖而出张爱玲和她的作品。她对人性悲剧的深刻体验赋予她的文章不同寻常的人性观点。她的人性观超越了时代、阶级的限制,抛开了政治、道
旅游资源是旅游业发展的基础,独特且具有吸引力的旅游资源是旅游业发展的灵魂,所以旅游业发展必须依托于旅游资源的开发,而旅游资源的开发必须又建立在对资源本身的准确认识
磷酸酯是一类重要的表面活性剂,具有良好的抗静电性、乳化性和防锈性等。它已经广泛应用于洗涤剂、化妆品及农药等多方面。随着涂料工业的发展,环境友好涂料是将来发展的必然
在新的历史条件下,大学生职业心理研究具有重要的理论意义和现实意义。职业成熟度是指个人掌握与其职业发展阶段相适应的职业发展目标的程度。职业成熟度作为职业心理理论中
美容行业作为新兴服务行业,不仅在国民经济中占据着越来越重要的地位,同样在人们的日常生活中发挥着巨大的作用,随着人们的需要美容行业的发展也是突飞猛进,同时竞争也是愈加
目的急性播散性脑脊髓炎(acute disseminated encephalomyelitis,ADEM)是一种中枢神经系统炎性脱髓鞘性疾病。实验性自身免疫性脑脊髓炎(experimentalautoimmune encephalomy
贾平凹是一位具有独特创作个性和审美个性的当代作家。二十年的商州生活使贾平凹对民间丰富多彩的方俗语词耳濡目染,尤其是典型的方言土语,他一方面收集整理散落民间而保留至
本文结合史实,运用文献研究法、历史归纳法和资料分析等方法,对近现代山东民办学校教育进行考察。通过对文献资料的发掘、整理和分析,形成论点,取得研究成果。本文的研究范围