支持向量机的模型与参数选择研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:hei4477xx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机作为数据挖掘十大经典算法之一,能在理论上解出全局最优解,在解决小规模、非线性及高维度数据问题中效果显著,至今仍广受学术界和工业界的关注。在实际使用过程中,支持向量机中一个关键的问题是需要人工选定模型超参数,该选择对模型效果影响很大。常用的参数选择算法是网格搜索,但执行效率比较低。此外,在参数选择中常常需要评估不同参数下支持向量机模型的优劣。常用的模型选择算法是交叉验证,然而针对支持向量机的交叉验证过程比较耗时。为此,本文针对支持向量机的模型选择和参数选择过程分别提出了对应的优化算法。针对模型选择过程,我们提出了优化交叉验证算法的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算法的可用性和有效性。
其他文献
本文通过提出具有优点为微分量子效率可以大于1的一种新型多有源区隧道再生应变量子阱垂直腔面发射半导体激光器(VCSELs)结构,可得到阈值电流更小、输出功率更大的器件.同时,
目的:探讨CSVD影像学标志物对急性发作的CSVD的影响、CSVD总负荷评分的临床应用价值,寻找首发腔隙性脑梗死可能的影响因素及影像特征,以及比较不同总SVD评分患者的临床特征,治疗可逆性因素,纠正所有可干预的危险因素,以期对首次腔隙性脑梗死患者的预防及治疗提供一定的参考。研究方法:收集2016年9月至2018年5月于辽宁省人民医院神经内科住院治疗的并经临床或头MRI诊断为首发腔隙性脑梗死(病例组
随着科技信息技术的逐渐研发,计算机体系结构软件功能越来越完善。其中计算机体系结构软件模拟技术的应用,有效的推动了软件开发技术发展。为了实现对于计算机体系结构软件模
采用无机盐前驱体原料硝酸铝和硝酸钙取代金属醇盐,以溶胶凝胶法制备超细钙长石粉末,对影响合成的反应温度、浓度、烧成制度、pH值、工艺路线等进行了系统的研究,得到比较好
大数据具有高维和海量的特征,为现代社会带来了新的发展机会。大数据分析可以解决国家众多的重大需求问题,在将来的个性化医疗、科学革新和发现、创新技术以及商业管理及政府
为明晰植物渗透调节在抗酸性机制中的作用,考察了模拟酸雨对抗酸性作物水稻(Oryza sativa)和酸敏感性作物大豆(Glycine max)幼苗株高、叶片含水量、渗透势、脯氨酸含量和质膜
从20世纪初期有了电视机至今,电视机经历了从黑白到彩色再到液晶等的蜕变,它在不断丰富着我们的日常生活,同时它也从单一的、枯燥乏味的节目时期过渡到了拥有各种各样精彩节目吸
目的:探讨颅骨及脊柱软骨肉瘤CT、MRI表现。方法:回顾性分析经手术病理证实的10例软骨肉瘤患者的临床及影像学资料:8例术前行MRI平扫检查,其中4例同时行MRI增强扫描;2例行CT平扫
在构建和谐小区的过程中,最为基础的也是最为关键的因素是小区文化的建设。一个和谐的小区就是一个充满人文关怀的天堂。在物质文化、精神文化、行为文化建设等三个层面上.构建
不法原因给付是因某种不法原因而为给付的行为。其法律构成有主客观两方面的要件。客观上表现为行为人进行了给付,但该给付是出于不法原因。主观上要求给付人对给付原因的不法