支持向量机的模型与参数选择研究
作者：admin时间：2019-04-17 06:56:36阅读：197来源：本站
支持向量机作为数据挖掘十大经典算法之一,能在理论上解出全局最优解,在解决小规模、非线性及高维度数据问题中效果显著,至今仍广受学术界和工业界的关注。在实际使用过程中,支持向量机中一个关键的问题是需要人工选定模型超参数,该选择对模型效果影响很大。常用的参数选择算法是网格搜索,但执行效率比较低。此外,在参数选择中常常需要评估不同参数下支持向量机模型的优劣。常用的模型选择算法是交叉验证,然而针对支持向量机的交叉验证过程比较耗时。为此,本文针对支持向量机的模型选择和参数选择过程分别提出了对应的优化算法。针对模型选择过程,我们提出了优化交叉验证算法的Alpha Seeding算法。针对参数选择过程,我们提出了优化网格搜索算法的Warm Start算法。具体说来文本的主要工作包括如下五点:1)本文对支持向量机的基础知识和理论进行了详细介绍,并对已有的基于支持向量机的模型选择和参数选择算法做了整理和分析。2)提出了支持向量机模型选择的Alpha Seeding算法,并在此算法基础上设计了三个不同的优化策略,即文中提到的ATO,MIR和SIR。3)提出了支持向量机参数选择的Warm Start算法,并在此算法基础上设计了OVA和PUA两种不同的优化策略,为了进一步加速参数选择过程,我们实现了WarmStart的GPU版本。4)对提出的Alpha Seeding算法和Warm Start算法做了一定的理论分析,说明算法的科学合理性。5)最后,通过设计多组对比实验,在算法效率、迭代次数、能处理的数据规模等角度证实了Alpha Seeding和Warm Start算法的可用性和有效性。
最新更新
热门推荐
- [硕士论文]语义检索模型的设计与优化
- 语义检索模型的设计与优化语义检索概念语义检索是一种在语义网络上查询和检索的技术，也称语义检索为概念匹···[全文]
- [硕士论文]深入学习本体论和语义检索
- 引言在教育领域，数字化步伐迅速加快，数字教育资源呈现井喷式增长。如今，越来越多的用户通过互联网进行学···[全文]
- [硕士论文]用语言塑造形象的文学
- 用语言塑造形象的文学艺术、音乐、舞蹈、戏剧、电影、建筑、雕塑等，通过塑造具体而感性的艺术形象，帮助读···[全文]
- [硕士论文]文学史上的两种创作方法
- 作品成功的标志——典型标志俄罗斯大作家果戈里曾经听过一个故事：一个小官员非常喜欢打鸟，节俭，并利用休···[全文]
- [硕士论文]崇尚理性的古典主义人文思潮和文学
- 人文思潮和文学“人类是一件伟大的杰作！多么高贵的理性！多么伟大的力量啊！多么美丽的外表啊！多么优雅的···[全文]
- [硕士论文]自然主义是西方的一种文学创作方法
- 古典文学具有情节简单、结构紧凑的优点，但它束缚了自己，因为它把一些原本合理的东西变成了规则和戒律。同···[全文]
- [硕士论文]书法艺术在现代创新的要求
- 乐泉是如此的简单和粗俗。说话，做事，不注意大开大合，看起来飞扬，但注意平和的语言，真诚的话语，方便人···[全文]
- [硕士论文]纯文学作者的世俗关怀是最深层次的
- 作为一个在中国长大的作家，血液中没有宗教成分。那么，当他想与强大的传统世俗世界作斗争时，是什么支持他···[全文]
- [硕士论文]写作就是不断打败他们的传统
- 对人类精神的深入探讨不断揭示了精神王国的面貌，展现了一个与我们肉眼看到的小世界相对称的全新、陌生、难···[全文]
- [硕士论文]七子文学复古运动的主要内容
- 受复古特征的影响，复古人非常重视”法“，关注的程度与复古人的文体意识成正比。七子派有很强的文体意识，···[全文]
琼公网安备 46010602001343号