求解支持向量机的若干优化算法的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:chjl0620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是一种新的机器学习方法,近年来取得了长足的发展,并已广泛应用于手写数字识别、人脸识别、文本分类、回归预测、时间序列分析等领域。设计实现该学习方法的有效优化算法是该领域学者研究的重点。本文首先分别对支持向量分类机和支持向量回归机的模型参数选择进行了研究,分析了高斯核函数和相关参数对支持向量机分类和回归效果以及推广能力的影响,引入了利用网格搜索法配合k-折交叉验证的模型参数选择搜索算法,在理论分析的基础上进行了数值实验,取得了较好的效果。增量学习一直是近年来研究的热点之一,它的优点在于,学习过程中能自动舍弃无用的样本,减小训练集,节约存储成本。经典或标准的SVM算法并直接不具有增量学习的能力,但其理论体系中的支持向量概念对于增量学习算法的构建具有十分重要的意义。基于改进的SOR-SVM算法求解SVM分类问题的快速有效性,本文提出了适合改进的SOR-SVM的在线增量学习算法和成批增量学习算法,通过对KKT条件的分析和利用改进的SOR-SVM算法结构的特殊性,在算法的执行过程中新增样本后的求解过程利用了增量前原数据集已求得的结果进行更新,降低了计算量,提高了运行效率。数值实验表明新的增量学习算法是有效的。与分类问题类似,本文将改进的SOR-SVR算法推广到了增量学习上,提出了基于改进的SOR-SVR的在线增量算法和成批增量算法,通过对KKT条件的分析和利用改进的SOR-SVR算法结构的特殊性,在算法的执行过程中新增样本后的求解过程利用了增量前原数据集已求得的结果进行更新,降低了计算量,提高了运行效率。数值实验表明新的增量学习算法是有效的。遗传算法是一种借鉴自然界生物自然选择和自然遗传机制的高度并行、随机及自适应的优化搜索算法,该算法有良好的鲁棒性。本文提出了一种新的支持向量回归机算法,即基于遗传算法的支持向量回归机算法(GA-SVR),该算法不同于传统的二次规划方法。数值实验表明基于GA的回归算法是有效的。
其他文献
目前,已能设计和生产180万kVA变压器、欧式变电站和成套高低压配电柜产品的上海南桥变压器有限责任公司,十五年前是个只有几间破旧厂房和几台旧设备的加工变压器外壳的小厂.
近年来,我国乳腺癌发病率高居女性恶性肿瘤首位,其死亡率更是呈逐年上升趋势。现代医学对乳腺癌肺转移的临床疗效较为肯定,但其不良反应却不容忽视,中医药因其副作用小、疗效
艾滋病(Acquired Immune Deficiency Syndrome,AIDS)是危害人类的生命健康的重要元凶之一。目前西医对AIDS的主要治疗措施是高效抗逆转录病毒治疗(Highly Active Antiretroviral
今年7月,是经上海市人民政府批准在马陆镇崛起的嘉定区首家私营经济城--上海希望经济城十岁华诞.10年来,希望城在邓小平理论和"三个代表"重要思想指引下,解放思想,艰苦创业,
本文探讨了机电一体化系统与接口技术的关系,以及机电接口技术对机电一体化发展的影响。
本文对腐植酸的发展和现状作了阐述,并指出了存在的问题和今后发展应采取的具体措施,同时还介绍了我省黄腐酸的开发情况、“四大作用”及“抗旱剂一号”的使用效果等。