最大最小模块化支持向量机及其在多标号文本分类中的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dabobo38
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文重点介绍了最小最大模块化支持向量机的组成原理,详细说明了最小最大模块化支持向量机的模块分解和集成规则,并对其串行与并行训练时间复杂度进行了一定的分析。仿真实验表明:最小最大模块化支持向量机能够在保证泛化能力的前提下,明显提高训练速度,是一种行之有效的解决大规模模式分类问题的方法。最后,提出了一种新的处理多标号文本分类问题的方法:对于一个K类多标号问题,首先采用“一对其它”的问题分解方法将原问题分解为K个两类问题;然后按照最小最大模块化支持向量机的“部分对部分”问题分解方法,再对这些两类问题进一步分解。这种方法的特点是能将大规模、训练样本极不平衡的两类问题分解成用户希望的任意大小的相对平衡的两类问题,并能容易地实现并列学习。对《读卖新闻》日文和《路透社》英文数据集进行仿真实验的结果表明: 基于最小最大模块化支持向量机的新的多标号文本分类方法比传统方法有着更好的泛化能力和更短的训练时间。
其他文献
随着宽带网络设施的日益完善,许多高带宽的多播应用层出不穷。传统的防火墙由于缺乏对多播数据转发的支持,成为了多播应用中的阻碍。因此迫切需要一种能够按需转发多播数据流、
随着我国经济的发展,私家车的市场越来越大,汽车上的娱乐设施——汽车音响有着广阔的市场前景。此外,汽车导航是近年来兴起的一种汽车驾驶辅助设备,正逐渐走入千家万户。它能够根
面对诸多挑战与威胁,具有积极防御功能的入侵检测系统,已经成为网络安全防护体系中的重要组成部分。然而,计算机技术和网络技术的飞速发展,给传统的入侵检测系统带来了前所未有的
肖像画是一种非常流行的艺术表现形式。肖像画,特别是人脸的肖像可以艺术化地表现出个人的面部特性。但是,绘制肖像画,特别是要想把人物的脸部特征用线条简洁的肖像画描绘出来,并
1983年,Garey与Johnson证明:确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的.完全图,完全二分图
自从“流媒体”概念诞生以来,流技术得到了飞速的发展,目前已广泛应用于远程教育、视频会议等互联网信息服务的方方面面,它已经由一种全新的技术发展成为一种人们体验Internet的
随着计算机网络技术的飞速发展,Internet已经渗透到社会生活的各个方面,并发挥着越来越重要的作用。特别随着近年来IPv6、WLAN、VoIP等技术的不断成熟和应用,计算机网络呈现出新
本文首先介绍了VPN的概念,结合VPN发展现状提出了本文研究的理论意义和实际应用价值,接下来介绍了VPN的原理和VPN的主要技术以及其优缺点、IPSEC体系结构及实施方法,全面分析
地形的生成在游戏、影视、广告及虚拟现实等领域有着很广泛的需求。地形是自然界最复杂的景物之一,三维真实感地形的绘制一直是国内外计算机图形学领域研究的热点之一。分形学
由于互联网的普及,以及电子邮件的廉价性,email正成为日常生活中最流行、最方便、最经济的通信手段。但是电子邮件在成为一种信息交流工具的同时,也正成为一种商业广告和网络