支持向量机中参数选取的平衡约束规划方法

来源 :大连理工大学 | 被引量 : 6次 | 上传用户:jojoy9912004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文旨在研究支持向量机中参数的优化选取问题.主要原因有三个:一是支持向量机作为机器学习的一种重要方法,已经在各行各业中得到广泛的应用,并且取得了好的效果;二是支持向量机中的参数选取是支持向量机研究中的一类重要问题,参数选取的不同,对支持向量机的泛化性能影响很大;三是支持向量机中参数选取的传统方法是调频方法和网格方法,这两种方法不容易操作,并且较费时.针对L<,1>-范数支持向量机,建立了参数选取的模型,然后对建立的模型进行了理论分析,设计了算法,并进行了数值试验.取得的结果可概括如下: 1.第2章首先给出了支持向量机中参数选取的基本模型,分别为原始模型和对偶模型.然后针对L<,1>-范数支持向量机给出了一种平衡约束规划模型(MPEC),其目标函数为整数值的下半连续函数.分析了模型的基本性质,证明了解的存在性.由于在常规局部极小点定义的意义下,约束区域中的任一点都是该问题的局部极小点,因此我们对该问题给出了极小锥与极小块的定义,建立了基于极小锥与极小块意义下的一阶最优性条件. 2.第3章首先建立了一个具有非光滑目标函数的MPEC模型.为了易于求解该模型,采用一个光滑的凹函数来近似目标函数.由于下层规划是一个凸二次规划,它的解集就是该规划的 KKT 点集,因此模型被转化为一个具有光滑目标函数的且带有互补约束的非线性规划问题,然后证明了光滑问题的一个全局最优解是原问题的最优解.因为具有互补约束的优化问题一般不满足传统优化算法所要求的约束规范假设,所以本章采用了ε松弛的方法处理互补约束.本章最后进行了数值试验,数值结果表明算法的有效性. 3.第4章对支持向量机的参数选取模型,给出了将遗传算法与确定性方法相结合的求解方法.模型中的下层规划在参数给定时,是一个凸二次规划,可以通过支持向量机算法求解得到(本章使用的是 SVM软件包求解),然后把参数作为上层规划的变量进行优化.数值试验结果表明,本章的算法对支持向量机参数选取模型的求解是有效的.
其他文献
期刊
德国和英国再保险监管模式不尽相同。德国侧重间接接管,即通过对原保险人的再保险业务进行规范控制,从而间接实现对再保险市场及再保险人的监管;英国侧重直接监管,即保险监管
学生是学习和发展的主体。语文课程必须根据学生身心发展和语文学习的特点,关注学生的个体差异和不同的需求,充分激发学生的主动意识和进取精神,倡导自主、合作、探究的学习
经中国机械工业联合会推荐,由中信重工主导完成的“复杂地层特大型竖井钻机及成井工艺关键技术”研发项目,荣获2009年国家科技进步二等奖。AS12/800竖井钻机采用了井架吊挂、
本文考虑几类泛函微分方程的解的振动性,论文分为四章. 第一章对泛函微分方程的振动性作一个基本概述,同时,对本文所作的研究作一个基本的介绍. 第二章研究一类高阶非线性时
塔东铁矿设计处理原矿500万t/a,采出原矿品位22.37%,主要产品为铁精矿100万t/a,硫精矿29万t/a,磷精矿11万t/a,是国内典型的低品位多金属综合回收利用的大型铁矿山之一。主要
本文讨论一类食饵具有避难所的捕食者-食饵扩散模型时空斑图的非线性演化.对时空斑图的生成和演化给出定量刻画.首先研究相应的ODE模型中非负常数平衡解的稳定性和分支的存在
本文笔者通过对钢筋混凝土斜屋面支模架体的验算以及混凝土浇筑方案的介绍,阐述了某住宅楼钢筋混凝土斜屋面工程得以安全施工,并取得了经一年使用无渗漏效果的概况。
期刊
本文笔者结合某高层住宅楼地下室底板大体积混凝土的施工实践,详谈了施工大体积混凝土需要采取的施工方案和技术措施。
期刊
古典的复合Poisson风险模型主要考虑了同一类风险构成的风险模型。但是由于现阶段保险公司经营的规模不断扩大,考虑到用单一险种的风险模型来描述风险经营的局限性,本文将古