基于二分类SVM的多分类方法比较研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ez062009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(Support Vector Machine,SVM)是一种基于统计学习理论的新型机器学习方法,具有全局最优、结构简单、推广能力强等优点,因此得到了广泛的研究和应用。但是SVM方法最初是设计用来解决两类分类问题的,如何将SVM扩展到多分类问题是SVM研究的重要内容之一。本文在分析了SVM的基本理论和基本性质的基础上,针对基于二分类器SVM的多分类方法进行了深入研究。主要研究工作如下。针对目前常见的多分类方法,包括OAA方法、OAO方法、DAG方法、ECOC方法等,总结并给出了理论上的分类原理分析、纠错能力分析和算法复杂度比较。引入一种基于数据驱动的拓扑保持输出编码(TPOC)方法。在iris、segment、NCI、ISOLET、Letter等多组数据集上使用OAA、DAG、ECOC、DECOC等几种常用多分类算法以及TPOC方法进行了识别率、复杂度和训练时间的对比实验。结果表明,DAG算法具有较高的识别能力和推广能力,TPOC与ECOC、DECOC相比在识别率损失不大的情况下可有效减少支持向量的数目。
其他文献
天体光谱中蕴含了丰富的物理信息,随着LAMOST望远镜投入使用,每个观测夜将获得上万条光谱。传统分析光谱的方法效率低、速度慢,无法满足对日益增长的数据的处理。数据挖掘作
随着IP技术的不断发展,基于IP网络的各种多媒体业务得到了迅速的发展。为了管理IP网络中的多媒体会话,必须要有信令控制协议。会话初始化协议SIP是一种重要的信令控制协议,其
越来越多的人关注如何将嵌入式设备接入网络,其中最常用的技术是通过在嵌入式设备中植入web服务器。web服务器能给客户提供标准且友好的统一界面,使得嵌入式系统更加标准化和
时序信号是一种极其重要的信号,是指如语音信号、生物电信号、雷达和声纳信号、机械振动和地震信号[1]等等这样的频率、幅值随着时间的变化而不断改变的多成分信号。时序信号
在当今社会中云计算已经成为支撑众多高新技术发展的基础设施之一。然而,数据中心的高能耗制约了云计算的健康发展,与高能耗形成鲜明对比的是数据中心普遍低下的能源效率。因
无线传感器网络由于传感器节点存储能力、计算能力以及能量有限,设计适合无线传感器网络的高效路由协议成为关键技术之一。本文改进了响应型层次路由协议TEEN,将平面路由协议
生物信号是通过物理方法获得的,定量描述人体健康状况的物理信号。它可以是电信号,也可以是压力信号,例如脑电信号、心电信号、脉搏信号等,医生通常根据这些生物信号的变化诊
随着计算机和多媒体技术的发展,海量数据资源也急剧增长,尤其是图像信息备受人们的重视。基于内容的图像检索技术也就应运而生。近年来出现的大规模图像数据库,更是促进了图
文物是宝贵的历史文化遗产,具有重要的历史与艺术价值,由于老化以及人为破坏等因素,文物的保护工作面临着很多困难。古代壁画作为一类常见的文物,除了常规的保护手段外,还可
在开发基于Web的企业应用系统中,由于模块相似性比较大,导致重复性的编码工作比较多,而通常这些编码工作都是采用复制、粘贴的软件复用方式,造成编码容易出错、维护困难等问题。