多类支持向量机的研究与分析

来源 :北京交通大学 | 被引量 : 15次 | 上传用户:zuo541018125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在机器学习领域中,支持向量机是一种非常重要的技术,近十年来非常的成功,在很多领域,如文本分类、人脸识别等都取得了很好的成绩.它是基于统计学习理论,如结构风险最小化规则产生的,这是它和机器学习其它方法的不同之处.支持向量机与核函数的结合,使它得到了快速的发展和广泛的应用.然而,支持向量机最初是为两类分类问题设计的,但在实际应用中需要解决的大多是多类分类问题.所以,为了让SVM得到更好的应用,如何将支持向量机应用在多类分类问题上是现在研究工作的重点.本文在分析研究了现有多类SVM方法的原理及性能,并介绍了单类SVM的分类原理后,提出了两种新的多类SVM,一种是利用了单类SVM和两类SVM相结合的方法,即先使用单类SVM对样本集每一类进行训练,再分别把每类样本作为正类,被误分至该类的样本为负类,使用两类SVM进行分类器的修正;另一种方法是针对OVO-SVM存在的不可分区域问题进行的改进,即先使用一对一方法对样本集进行训练,再使用一对多方法,对落在其不可分区域中的样本点进行再次训练,这样可以大大缩小不可分区域的面积.提出了改进的新方法后,本文做了如下工作,完成进一步的研究工作:(1)在原有libsvm平台上分别将这两种新方法通过程序实现;(2)选择训练集和测试集,对两种新方法进行实验,比较两者及原始方法的准确率.(3)最后通过分析得出结论,即在大样本多类分类问题中,两种新方法准确率较高.
其他文献
无线传感器网络(Wireless Sensor Network,WSN)由大量传感器节点组成,能够协作地完成信息的实时监测、感知和采集,并对数据进行处理,传送到用户终端。在无线传感器网络中,数
随着互联网的高速发展,信息化成为当今世界发展的潮流,网络化也是教育发展的趋势之一。高校招生报名信息管理一直是高校管理工作中的一个重要组成部分,是一项细致而复杂的工作。
VPN(Virtual Private Network,虚拟专用网络)是随着互联网的广泛应用而快速发展起来的一种新型网络技术,用于在公用网上搭建个人私有网络。随着企业规模的日益扩大,VPN技术在
随着教育的发展,传统教学模式已经无法满足当代对人才进行个性化教学的需求。翻转课堂的出现改变了原有的教学模式,它通过翻转教师和学生在课堂上的角色来激发学生主动学习的
20世纪最后20年至今,互联网的发展和普及为人们提供了一个全新的信息存储、加工、传递和使用的载体,网络信息也迅速成为社会成员获得知识和信息的主要渠道之一。传统的信息检
伴随着科技的进步和Internet的不断发展,互联网开始逐渐成为现代人了解世界的重要媒介,同时网络上的信息每天都在更新,如何才能批量而精准的获取网络媒体中的新闻和文章等信
学位
企业作为一个利益化驱使的组织,对信息具有高度的敏感性,为了使企业创造更多的利润,各部门必须要有流畅的信息流动能力,从而使企业能够在最短的时间内掌握市场信息、加工处理信息
近几年,深度学习的迅速发展和普及,对机器翻译产生了极大的影响,使得基于深度学习的神经网络机器翻译(NMT)应用超越了统计机器翻译(SMT)。神经机器翻译中,解码器是根据编码器
计算机智能视频监控系统用于长途客运车上可以实现对其运营状况的有效监管。目前虽然很多长途客运车上都安装了监控摄像头,但实际的监控任务仍需要大量的人工工作来完成,且目