基于大数据集学习问题的支持向量机训练算法研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:yisimple
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对基于大数据集学习问题的支持向量机训练算法进行了研究。文章首先围绕最大间隔超平面的思想,基于凸包与约简凸包的概念从几何角度对支持向量机进行了分析与解释;其次基于分解与可行方向的优化技术,从工作集选择策略、缓存的使用等角度对标准序列最小优化SMO(SequentialMinimalOptimization)算法进行了改进,显著提高了支持向量机在大数据集上的训练效率;然后,根据计算几何中最小覆盖球MEB(MinimumEnclosingBall)问题求解的研究进展,设计了基于MEB问题的支持向量机训练算法SVMM(SVMbasedonMEB),并且实现了一种具体应用于二值分类的SVMM算法——bSVMM(binarySVMM),实验结果表明bSVMM算法有效增强了支持向量机在大数据集上的可扩展性。
其他文献
本文对软件内建自测试中的测试点与测试用例进行了研究。文章重点探讨了C语言程序的测试点的设置策略,即在程序的适当位置插入测试点。在测试点的设计上是基于不同的故障模型
近年来生物特征识别技术成为了计算机科学及相关领域的应用热点,围绕着人体的各种生物特征信息,如指纹、掌纹、人脸、虹膜和步态等等,科研工作者针对它们的计算机识别算法进行了
垃圾邮件的泛滥是世界各国迫切需要解决的问题。垃圾邮件一方面使普通用户不堪其扰,另一方面,也造成了互联网资源的极大浪费,甚至于危害国家的政治及社会秩序。本文以垃圾邮件作
随着网络越来越普及,所需的全局IP地址也越来越多,这将势必大力推动IPv6协议的发展。而使用网络地址端口翻译-协议翻译(NAPT-PT),是现阶段实现V6节点和V4节点通信的重要方法之一。
随着技术的进步及互联网产业的发展,以智能手机为代表的智能化设备进入了蓬勃发展的时期,相关软硬件产业也在智能化的浪潮中不断进行着革新与技术突破。智能电视是家电智能化
随着Web应用的不断扩展,基于HTML的Web信息表达方式已经不能适应人们进行信息查询和对Web数据进行管理的需要。XML以其开放性,自描述性,以及平台无关性等优点,成为网络上数据表示
随着多媒体技术的发展,视频信息的飞速增长,能够快速高效地访问海量的视频信息,已成为信息时代人们迫切需要解决的问题。因而,视频检索系统应运而生,但由于多媒体格式种类繁
油品经营企业的数据量比较大,采用手工方法收集数据进行分析,会浪费大量的时间,人力和财力,在很大程度上影响企业的效益。本课题从企业的实际情况出发,着眼于其发展,为其开发
本文对基于GBPEL的网格工作流引擎进行了研究。文章将BPEL4WS的许多特性引入OGSA网格环境中,深入分析了网格服务的生命周期管理机制、服务创建机制和实例管理机制等,并详细阐述
软件定义网络(Software Defined Networking,SDN)是近年来提出的网络架构模型,它能应用在云计算数据中心、企业网络等处,具有易管理性、高安全性等特点。云计算也是近年来提