快速支持向量机算法研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:aykp0512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(Support Vector Machines,SVMs)算法是目前统计机器学习领域研究最热门、应用效果最好的算法之一。支持向量机的研究工作主要分为两类,一类是面向高效率的单机支持向量机算法;另一类是高效的分布式支持向量机算法。但是,现有的快速支持向量机训练效率依然很慢,如何解决这些问题并进一步提高支持向量机的效率,仍然是一个很值得研究的课题。本文针对支持向量机中如何快速地得到训练模型进行了研究。第一,针对支持向量机在单机大数据集的环境下存在训练时间长、效率低效的问题,提出了基于一个方向指示器的支持向量机DISVMs(Directional Indicator Support Vector Machines)算法。其基本思想是,为了识别对分离超平面不起作用的非支持向量,提出了方向指示器的概念,用来定量分析支持向量与非支持向量的位置关系;同时为了防止识别错误的事务的发生,提出了一种基于投票机制的非支持向量的确认算法;在剔除非支持向量后剩余的数据使用支持向量机算法进行训练,得到最终模型。与现有算法相比,DISVMs在不损失精度的情况下,可以更快速的识别非支持向量,大量减少训练时间。第二,针对现有分布式环境下层叠支持向量机算法低效的问题,提出了一种多模混合层叠支持向量机MMCascadeSVMs(Multi-Mode Cascade SVMs)算法。其基本思想是,为了减少层叠支持向量机中最底层模块中的非支持向量,从而减少瓶颈模块的训练时间,将上述提出的基于方向指示器的支持向量机算法进行并行优化,降低最底层瓶颈模块的训练时间;为了减少层叠支持向量机树形结构中性价比低的层次,重塑其树形结构,根据局部模型构建层次全局模型,并提出了层次相似度的概念,用来衡量在分布式环境下层叠支持向量机层次间的相似度,减少相似度高的层次结构,并以此为依据提出了一种自适应的层叠支持向量机停机算法,修改层叠支持向量机的树形结构,使数据按照新型层叠支持向量机的结构流动进行模型训练;同时层叠支持向量机结构发生改变停机后,产生了多个局部模型,针对多局部模型预测新样本问题,提出了一种多模混合层叠支持向量机的预测算法。与现有的分布式环境下层叠支持向量机算法相比,MMCascadeSVMs提高了算法的效率,同时保证了算法的精度不受损失。
其他文献
<正> 卤素单质无论在干态下或在水溶液中的氧化性次序都是F2>Cl2>Br2>I2,即在卤素中以F2的氧化性为最强。但目前在一些中学化学和大学无机化学教材中对这个问题的解释还存在
城市排水设施在使用过程中爆发出的质量通病严重影响到设施的使用功能,进而影响到城市居民的正常生活,甚至健康安全。因此,积极探讨施工过程中和事后事故处理的防治措施,对提
为提高传统支持向量机无约束人脸检测算法的检测精度,基于可变形模型思想,将整体与局部特征级联方式结合,提出一种新的人脸快速检测算法。在第一层级中,设计整体人脸稀疏特征,以快
新一轮基础教育课程改革必须面对一个教学效率问题,切实提高课堂教学效率,掌握有效教学的行动策略和方法,并努力在课堂教学实践活动中身体力行之,只有这样,才会收到理想的教
“水善利万物而不争”这一命题,是道家理想人格的价值取向和基本精神。道家对于水的品质之所以万般推崇,正是因为水对世间万物慈祥博爱,却默默地甘居低下而不卑;水能革故鼎新
以大冶铜尾矿和部分纯化学试剂为原料,在实验室配料、煅烧高铁和普通硅酸盐水泥,并用岩相、XRD等手段进行分析研究。分析表明,由于大冶铜尾矿中SO_3含量低,尽管显示一定的矿化作用,但效
目的:研究国产注射用盐酸米诺环素在健康人体内的药物动力学,阐明其药动学各种参数的特征,为其临床给药方案及剂量确定提供实验依据,以达到安全、有效、合理用药的目的。方法
<正> 一、金融自由化背景过去一、二年里,日本金融和资本市场自由化取得了惊人发展.为此揭开序幕的是关于日元与美元汇率,金融和资本市场问题的日美联合特别小组会议.会议确
我国P2P网络借贷之所以能够快速发展,主要动因就是“金融脱媒”。“监管套利”是P2P网络借贷发展过程中所采用的主要方式,P2P网络借贷从事的是与商业银行相似的业务,并从中获取
培训和继续教育是提高人力资本的有效途径。目前,学术期刊编辑存在短期培训形式单一、管理松散、培训内容针对性不强等问题。应从降低直接成本、提高编辑个人及编辑部短期培