基于遗传算法的维权重支持向量机的研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:iq106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机的提出是基于二分类问题,它具有全局最优、结构简单、推广能力强等优点。经典的支持向量机使用均等的方式对各维属性进行处理(属性权重值均为1),而在一个实际的分类问题中,各维属性对分类结果所贡献的力量是不一样的,是有主次之分的。   所以,给每维属性赋予一个合理的权重值更符合实际的做法,使用智能优化算法——遗传算法优化维属性的权重值是有其研究意义的。   论文的主要研究工作是,在借鉴现有的采用梯度递减算法为支持向量机属性加权的方法和采用信息增益为支持向量机维属性设置权重的方法基础之上,提出了采用遗传算法为样本属性加权,同时优化支持向量机的参数以此形成基于遗传算法的维权重支持向量机方法。该方法可以有效地解决传统支持向量机分类中每维属性在分类过程中作用均等这一不合理现象,使得支持向量机理论与客观问题的求解更加吻合,并有效地避免了梯度递减方法给属性加权易于陷入局部最优的情况。   论文对基于遗传算法的支持向量机、基于遗传算法的信息增益维权重支持向量机和基于遗传算法的维权重支持向量机方法在两个UCI数据集合上分别做了测试,同时与梯度递减算法为属性加权的支持向量机做性能对比。从实验结果可以看出,基于遗传算法的维权重支持向量机无论在学习精度还是推广能力上均为最好。实验结果验证了为每维属性赋予一个合理的权重值的思想将有助于提高支持向量机的学习和泛化能力。
其他文献
海洋渔业是我国农业的重要组成部分,是国民经济的一个重要产业部门[1]。近年来,随着信息技术的发展,如何获得有价值的渔场知识,尤其是渔场动态知识,科学准确地进行渔情预测,通过智
随着经济的急速发展和通信技术的快速进步,无线视频监控系统由于其便利和高效的优点,已经成为应用和研究的热点。   本课题来源于学院与国家海洋局东海信息中心联合开发的东
随着计算机技术、网络技术的快速发展,多点接收数据的通信需求日益增加。组播通信技术是实现这类数据传输的最佳通信方式。网络编码技术的诞生为组播通信方式提供了一个新的平
从二维图像获取三维世界信息一直是计算机视觉的主要研究目标。作为计算机视觉的一个重要分支,三维重建主要实现从二维图像计算出三维世界的模型。传统的三维重建是以摄像机标
随着互联网的发展与快速普及,Web站点无论在访问量、大小还是在网站设计的复杂度上都以惊人的速度增长着,在给人们带来丰富信息和极大便利的同时,也对自身的设计和功能提出了
对古城镇、古建筑进行规划设计时,保护历史风貌空间格局不被破坏是首要前提,新增建筑对历史风貌、对保护建筑可见视野有着重要的影响,已成为城乡规划设计人员的重要关注点。
随着互联网的发展,通过浏览Web网页来获取信息已成为一种流行的方式。然而,由于Web网站经常因为系统的缺陷和漏洞遭到攻击,Web网页常被恶意修改,所以,Web网页的完整性保护已
数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中发现隐含的、规律性的、人们事先未知的,但又是潜在有用的并且最终可被理解的信息和知识的非平凡过程
网络在为用户带来便利的同时,也带来了恶意入侵的风险,由此产生以入侵检测技术为主的主动防护技术。本文从分析计算机用户的角度出发,以用户行为为研究对象,分析审计数据的具体特