收藏本站
《重庆大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

SVM中两类常用分类方法的关系研究

汤华丽  
【摘要】:支持向量机是基于统计学习理论,借助最优化方法来解决机器学习问题的新工具。最近,支持向量机方法已经成为机器学习领域研究的热点。它将机器学习问题转化为求解最优化问题,并应用最优化理论构造算法来解决凸二次规划问题。论文主要是利用最优化理论中的原始问题与对偶问题解的关系和KKT 条件,对支持向量机中两类最常用分类方法:v-SVC 和C -SVC 的解的关系问题进行研究和论证;所得的结果为其它各种方法之间的关系研究提供了理论上、思想上的依据和启发。 论文首先详细地论述了支持向量机的基本思想和各种常用的支持向量机方法,然后通过深入分析,发现现有的方法对各种方法之间的关系从最优化理论的角度考虑甚少,因此文章针对这一问题,应用最优化理论进行深入研究,主要的研究成果如下: 1) 推导并证明了SVM 模型是非严格凸的二次规划问题时,解可能不唯一性情形,但是各个解的分量之和是相等的; 2) 定义了一个关于C -SVC 对偶问题的解算子α和参数C 的新函数,该函数是参数C 定义域内的一个恒取正数的连续非增的函数;同时在新定义的这个函数和参数v之间建立了一一对应关系,使得v -SVC 和C -SVC 有相同的最优解集; 3) 论证了v -SVC 解的存在性问题; 4) 为了证明定理引入并证明了SVM 的两种方法v -SVC 和C -SVC 解集相同的充分条件的引理, v -SVC 的对偶问题解集存在的充要条件引理以及解集相同的存在性、唯一性等结论。 目前,对支持向量机的研究主要是针对统计学习理论以及各种应用领域的研究,而从最优化理论的角度去研究各种方法之间关系的工作甚少,这就使得支持向量机方法之间缺少通用性,为其应用带来了诸如各种参数的难确定性等问题,因此本文的研究无论对支持向量机的理论还是实践应用,都具有很重要的意义.
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP181

【参考文献】
中国期刊全文数据库 前5条
1 田盛丰,黄厚宽;回归型支持向量机的简化算法[J];软件学报;2002年06期
2 阎威武,常俊林,邵惠鹤;基于滚动时间窗的最小二乘支持向量机回归估计方法及仿真[J];上海交通大学学报;2004年04期
3 张玉林,吴微;用BP神经网络捕捉股市黑马初探[J];运筹与管理;2004年02期
4 赵洪波,冯夏庭;非线性位移时间序列预测的进化-支持向量机方法及应用[J];岩土工程学报;2003年04期
5 王俊卿,黄莎白,史泽林;基于复数小波能量特征和支持向量机的图像匹配算法[J];中国图象图形学报;2004年09期
【共引文献】
中国期刊全文数据库 前10条
1 夏晓;潘和平;;基于支持向量机的人民币兑美元汇率实证研究[J];管理学家(学术版);2010年08期
2 刘剑武;朱映映;宋娜;;融合音频特征的比赛场地主颜色聚类算法[J];莆田学院学报;2010年05期
3 余慧;;统计学习理论与支持向量机方法[J];湖北第二师范学院学报;2009年02期
4 熊思;鲁静;;基于TW SVMs的入侵检测方法[J];湖北第二师范学院学报;2009年02期
5 熊思;;基于SVM的乳腺癌X光照片计算机辅助诊断模型[J];湖北第二师范学院学报;2009年08期
6 宋婉娟;;基于支持向量机的手写数字串识别[J];湖北第二师范学院学报;2010年02期
7 顾敏娜,姚峰;一维精确搜索方法与分支定界法的联系[J];平原大学学报;2005年03期
8 俞昊东;;线性规划解的存在性判别[J];新乡学院学报(自然科学版);2010年03期
9 罗向阳;刘粉林;杨春芳;王道顺;;基于最优小波包分解的图像隐写通用检测[J];中国科学:信息科学;2010年02期
10 陈涛;谢阳群;;基于支持向量机的外贸企业客户分类方法应用研究[J];情报科学;2006年07期
【同被引文献】
中国期刊全文数据库 前10条
1 周支立,刘斌;基于客户信息的电信企业客户流失问题分析[J];情报杂志;2003年12期
2 叶航军,白雪生,徐光祐;基于支持向量机的人脸姿态判定[J];清华大学学报(自然科学版);2003年01期
3 陈光英,张千里,李星;特征选择和SVM训练模型的联合优化[J];清华大学学报(自然科学版);2004年01期
4 田盛丰,黄厚宽;回归型支持向量机的简化算法[J];软件学报;2002年06期
5 肖宇;于剑;;基于近邻传播算法的半监督聚类[J];软件学报;2008年11期
6 黄鸿兵,徐幸莲;肉的色泽与嫩度[J];肉类研究;2003年03期
7 董庆利;近红外光谱技术在评定肉类品质上的应用[J];肉类研究;2004年04期
8 任明亮,范勇,蒋欣荣,游志胜;一种快速精确的汽车牌照字符切分算法[J];四川大学学报(自然科学版);2002年03期
9 李同树,井文倩,唐辉,刘华琳,张守兰,孙晓燕;山东地方鸭与北京鸭的产肉性能及肉质特性研究[J];山东农业大学学报(自然科学版);2001年01期
10 马鸿胜,牛庆恕,杨笃宝,王振勇,吴玉泉,岳永生,谷凤柱;鸡肉品质及其相关因素的研究[J];山东农业大学学报;1997年01期
【二级引证文献】
中国期刊全文数据库 前1条
1 谭敏;范强;;基于SVM的公安情报自动分类系统模型设计[J];网络安全技术与应用;2012年07期
【二级参考文献】
中国期刊全文数据库 前4条
1 王维,贺京同,张建勋,卢桂章,张灿;人工神经网络在非线性经济预测中的应用[J];系统工程学报;2000年02期
2 王明进,程乾生;Kohonen自组织网络在混沌时间序列预测中的应用[J];系统工程理论与实践;1997年07期
3 刘江华,程君实,陈佳品;支持向量机训练算法综述[J];信息与控制;2002年01期
4 孙丽华,张积东,李静梅;一种改进的kNN方法及其在文本分类中的应用[J];应用科技;2002年02期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026