SVM核参数优化研究与应用

被引:0
作者
杨海
机构
[1] 浙江大学
关键词
支持向量机; 核函数参数; 网格搜索法; 粒子群搜索法; 萤火虫搜索法; 空间手写识别;
D O I
暂无
年度学位
2014
学位类型
硕士
导师
摘要
支持向量机(Support Vector Machine,SVM)由Vapnik于20世纪90年代初提出,是基于统计学习理论框架下提出的一种新型模式识别方法。SVM擅长解决样本数量小、低维空间线性不可分类等问题,并且能够应用到函数拟合等其他机器学习中。SVM的分类性能主要取决于核函数以及相关参数的选择上,不合适的参数将导致分类性能降低甚至无法对样本进行分类。 目前关于SVM核函数及其参数的研究越来越多并且逐渐成熟,但还没有形成一个统一的核函数参数选择方法。大多数情况下只能依靠经验或者对比实验来设定参数,这也是SVM在实际应用中的一个理论缺陷。鉴于此,本文主要的研究内容就是SVM核函数参数的优化方法及应用。 本文主要讨论了以下几方面的内容: 首先系统全面地介绍了SVM的基础理论,包括统计学习理论、VC维理论、结构风险最小化原则等。 其次讨论与分析几种常用的SVM核函数参数选择方法,包括网格搜索法、交叉验证法以及当前热门的群智能优化算法各自的优缺点,同时基于以上的论证分析提出一种新的SVM核函数参数优化方法—改进的萤火虫仿生算法。并且通过实验分析本文所提算法在求解精度与运行时间两方面与其他算法相比具有的优势与可行性。 最后将优化过的SVM分类器用于空间手写识别中。通过采集三维加速度传感器的数据并进行预处理与特征提取,最后使用优化的分类器进行分类识别。实验表明,利用本文所提的算法优化SVM分类器在空间手写识别中具有良好的分类性能。
引用
收藏
页数:60
共 49 条
[1]
基于混沌理论的动态种群萤火虫算法 [J].
冯艳红 ;
刘建芹 ;
贺毅朝 .
计算机应用, 2013, 33 (03) :796-799+805
[2]
萤火虫群优化算法在越库调度问题中的应用 [J].
吴斌 ;
钱存华 ;
倪卫红 .
计算机工程与应用 , 2013, (06) :39-42+51
[3]
具有混合群智能行为的萤火虫群优化算法研究 [J].
吴斌 ;
崔志勇 ;
倪卫红 .
计算机科学, 2012, 39 (05) :198-200+228
[4]
一种用Powell方法局部优化的人工萤火虫算法 [J].
张军丽 ;
周永权 .
模式识别与人工智能, 2011, 24 (05) :680-684
[5]
一种基于模式搜索算子的人工萤火虫优化算法 [J].
刘洪霞 ;
周永权 .
小型微型计算机系统, 2011, 32 (10) :2130-2133
[6]
人工萤火虫与差分进化混合优化算法 [J].
张军丽 ;
周永权 .
信息与控制, 2011, 40 (05) :608-613
[7]
二次判决的融合系统在说话人识别中的应用 [J].
宁向延 ;
景昊 .
武汉大学学报(工学版), 2011, 44 (04) :534-537
[8]
基于改进的蛙跳算法与支持向量机的实用语音情感识别 [J].
张潇丹 ;
胡峰 ;
赵力 .
信号处理, 2011, (05) :678-689
[9]
基于改进遗传算法的支持向量机参数优化 [J].
刘东平 ;
单甘霖 ;
张岐龙 ;
段修生 .
微计算机应用, 2010, 31 (05) :11-15
[10]
基于蚁群算法的支持向量机参数优化 [J].
张培林 ;
钱林方 ;
曹建军 ;
任国全 .
南京理工大学学报(自然科学版), 2009, 33 (04) :464-468