基于粗糙集样例约简的支持向量机

来源 :河北大学 | 被引量 : 0次 | 上传用户:baihe143
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机和粗糙集理论是当今人工智能和机器学习领域的研究热点。支持向量机以结构风险最小化原则为分类准则,利用靠近分类边界的支持向量构造最优分类超平面。对分类训练有贡献的只有支持向量,但是求解支持向量机却需要整个训练集,因此,当训练集规模较大时,支持向量机训练时具有存储空间需求量大,寻优速度缓慢,需要花费大量时间等缺点。针对这一问题,本文提出了一种基于粗糙集样例约简支持向量机的方法。其基本思想是因为支持向量大多位于分类边界附近,所以可利用相容粗糙集方法选出边界域中的样例作为候选支持向量。另外,粗糙集还能在保持分类能力不变的前提下,通过约简,删除样例集中的冗余属性。因此,本文提出的方法能同时约简属性和样例。具体地,首先采用相容粗糙集理论对样例集进行属性约简和样例约简,然后用约简后的样例集训练支持向量机。另外,本文还提出了基于样例选取的属性约简算法。实验结果证实了这种方法的有效性,特别对大型数据库,本文提出的算法能有效地减少存储空间和执行时间。
其他文献
高密度电路模块由于具有小型化、密度高、可靠性要求高等特性,以及组装难度大、产品合格率低、返修率高等一系列问题,对传统的检测流程和检测手段都提出了新的挑战。目前针对高
近年来,随着现代网络技术和WEB相关技术的不断发展和日益完善,电子商务也得到了前所未有的发展,传统的交易方式逐步被以Internet为基础的在线交易所取代,各大电子商务网站如雨后
在无线通信领域,移动Ad Hoc网络作为一种新的网络得到了迅速的发展。Ad Hoc网络不需要固定的网络设施,由一些自带无线接收器和发射器装置的无线节点组成的一个多跳的、临时性
鸟撞通常是指鸟类与飞行中的飞机发生碰撞的事件。鸟撞事件的发生已不为人们所陌生,在各种媒介时有报道。进入21世纪,国内航空运输业的进步伴随着我国经济社会的发展也上了一个
全键盘手机作为手机行业一个重要的发展方向,深得商务人士的青睐。BREW是美国高通公司推出的具有开放式体系结构的解决方案,是专门为无线设备设计的一个高效的应用程序执行环境
随着计算机技术的普及和数字化校园的发展,全国各地中小学都积累了大量的教育资源,包括精品课件,视频教程,实验报告等等。但是,不同的学校以自己的方式对这些资源进行管理,学校间的
移动Ad hoc网络(Mobile Ad hoc Networks, MANETs)凭借其无需底层固定设施即可方便部署的特性在最近数十年中受到持续关注。同时,由于拓扑动态性以及资源受限等因素的存在,路由
随着数字图像技术的发展,图像检索已经成为一个研究热点,从传统的基于关键字的图像检索发展到现在广为应用的基于内容的图像检索。基于内容的图像检索主要以图像的底层视觉内容
随着计算机网络和通信技术的发展和广泛应用,数字媒体(电子书、音视频、图片及软件等)成为当前各种网络传播内容的主流。数字内容极易于传输和复制的特性,以及到现在为止大部分网
随着互联网的兴起和智能手机的流行,市场上已经有数以百万计的移动App可以安装在用户手机上并为其提供服务。用户通过应用商店下载、使用这些App,同时在应用商店中以评论的方