基于向量投影的支持向量机增量学习算法

被引量 : 0次 | 上传用户:kent10211021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是Vapnik等人提出的一种新的机器学习方法,它基于统计学习理论,借助最优化方法来解决机器学习问题,体现了统计学习理论中的结构风险最小化思想。在实际应用中,需要处理的往往是海量的数据,因此,如何提高支持向量机对大规模数据的处理能力,使支持向量机的应用范围更为广泛,成为目前的一个研究热点。本文针对这个问题主要做了以下几个方面的工作。采用增量学习策略进行支持向量机增量学习,并且针对简单支持向量机增量学习算法没有考虑到非支持向量向支持向量转变的情况,提出一种改进的支持向量机增量学习算法,该算法通过KKT条件有效地处理历史样本,从而提高了简单支持向量机增量学习算法的分类精度。引入支持向量预选取概念,在有效避免预选取失效的同时将增量学习思想与预选取相结合,提出一种基于向量投影的支持向量机增量学习算法。该算法利用支持向量的几何分布特点,采用向量投影的方法,对样本进行预选取,从增量样本中选取最有可能成为支持向量的样本形成边界向量集,它是支持向量集的一个规模较小的扩展集,将其作为新的训练样本集进行增量学习,有效地减少训练样本的数量,提高训练的速度。该算法在UCI的数据库上进行验证,实验结果表明该算法同标准支持向量机训练算法相比,训练速度明显提高,适合处理大规模样本集。
其他文献
理查·赖特是最享盛誉的美国黑人作家之一,被西方评论界誉为“现代非裔美国小说之父”。他为美国黑人文学走向成熟和美国文学的整体发展作出了不可或缺的贡献。而理查·赖特
随着社会的发展,人民生活水平和受教育水平的提高,人们对博物馆的要求日益高涨,博物馆正面临着前所未有的挑战。以国家投资、博物馆进行藏品保护与展示为主要特征的博物馆传统经
现代社会,邮政特快专递(简称EMS)对整个邮政经济的发展发挥着不可替代的作用。邮政速递业务是一项竞争性强、经济效益好、市场潜力大的业务。随着邮政特快专递的市场占有率和
现阶段,要想达到企业经营目标,需要不断更新生产运营管理方法和理念,加强生产计划管理模式改进力度。本文主要分析在企业生产计划管理中存在的不足,并通过优化和梳理安检机制
网络公司最初靠规模经济带来网络广告收入,今天的网络公司不再只考虑如何吸引眼球,而是能否带来利润。手机短信和网络游戏是曾使国内几大门户网站实现盈利,伴随着国内的第二次互
在“一带一路”倡议的推动背景下,“一带”沿线区域和“一路”港口汇通腹地城市的轻轨、地铁、城际铁路,生成庞大的交通需求,使轨道交通走向新一波高潮。但在轨道交通产业发展建设浪潮下,融资结构不合理、成本高、模式单一等一系列融资问题日益严重,致使作为准公益服务型产品的轨道交通经济效益持续低迷。当下,如何才能更好、更快的从“城轨大国”驶向“城轨强国”,迎来全面“轨道交通”时代,优化融资结构,提高轨道交通企业
结合石油化工工程实例,对门式刚架厂房柱脚与基础两种不同的连接形式以及将门式刚架厂房与排架结构厂房进行对比分析,并针对相关的安全技术问题进行探讨,指出门式刚架厂房柱
房屋,是人类生活资料的重要组成部分,是人们生存权、财产权和人格权的保障。然而,随着社会经济的发展和城市化进程的加快,房屋拆迁成为各国进行城市规划和旧城区改造的重要手
Toll样受体(toll-like receptor,TLRs)是一类主要表达在树突状细胞(dendritic cells,DC)、巨噬细胞等抗原提呈细胞(antigen-presenting cells,APC)上的跨膜蛋白,其识别病原体来源的产物
在电厂技改项目进展过程的各个阶段,档案都发挥着重要作用。项目档案的信息跟踪服务,就根据项目的实际进展情况,及时地、连续地向项目人员提供对对口的、准确的各种档案信息