收藏本站
《华东师范大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于支持向量机的多分类算法研究

曹兆龙  
【摘要】: 支持向量机最初于20世纪90年代由Vapnik提出,是一种新的统计学习算法,其学习原则是使结构风险最小化,这使得支持向量机具有很强的泛化能力。近年来,支持向量机在理论研究和算法实现都取得了突破性进展,是数据挖掘中的一项新技术,开始成为克“维数灾难”和“过学习”等传统困难的有力手段。 核函数的核心内容是:对于输入空间中非线性可分问题,选择一个适当的映射,将输入空间中的样本点映射到一个高维特征空间,使得对应的样本点在该空间线性可分,在求解决策函数的过程中的计算仍在原空间进行,大大降低了在映射后的高维特征空间计算的复杂性。 由于实际问题的复杂性,很多实际问题所采集的数据指标太多,再使用核函数,使得维数进一步扩大,进而使得计算量过于庞大,对实际问题的解决带来了困难。此外,绝大多数讨论仅局限于用SVM解决两类问题。然而,即使我们能够将两类问题正确分类,也并不意味着实际应用中多类分类问题的解决。 本文首先从支持向量机的理论入手,介绍核函数的性质,以及根据序列极小化方法的基本思想建立的特征选择的方法,从而提高支持向量机在分类问题中的应用能力。对于多类分类问题,我们首先对基于支持向量机的几种多类分类方法的性能进行研究和比较,并就基于模糊支持向量机的多类分类问题中可能出现的盲区提出了解决办法,对于一对多类分类方法中经常出现的样本不均衡问题提出一个可行的解决方法,这些改进对高维多类分类问题具有很强的实践价值。最后通过多类字母图象分类问题说明支持向量机算法在多类分类问题中的应用。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 刘浩洋;陈德运;李谋遵;;基于支持向量机的电容层析成像图像重建算法[J];哈尔滨理工大学学报;2006年04期
2 赵虹;韦丽华;;基于支持向量机的说话人识别研究[J];现代电子技术;2007年06期
3 袁小艳;刘爱伦;;基于PSO算法的支持向量机核参数选择问题研究[J];自动化技术与应用;2007年05期
4 胡哲;郑诚;闵鹏鹏;;支持向量机及其应用研究[J];重庆科技学院学报(自然科学版);2008年02期
5 余萍;;基于边界调节的支持向量机模型[J];新课程(教育学术版);2008年02期
6 吕晓燕;罗立民;李祥生;郭建军;;基于支持向量机的冠心病辅助诊断研究[J];计算机工程与应用;2008年36期
7 陈俏;曹根牛;谢丽娟;;支持向量机的研究进展[J];现代计算机(专业版);2009年04期
8 王晶;卫金茂;;一种改进的支持向量机及其在癌症诊断中的应用[J];计算机应用;2006年02期
9 杨树范;任月鸥;王雪;;基于支持向量机的虹膜识别方法[J];长春工业大学学报(自然科学版);2006年04期
10 李方方;赵英凯;姜志兵;;基于支持向量机的油品质量预测[J];计算机工程;2007年02期
中国重要会议论文全文数据库 前10条
1 应自炉;张有为;李景文;;基于GDA和SVM的人脸表情识别[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
2 刘耀年;王浩;何昌浩;何萍;;基于支持向量回归机的短期电力负荷预测[A];第十届全国电工数学学术年会论文集[C];2005年
3 高荣;刘晓华;;基于小波变换的支持向量机短期负荷预测[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 门洪;武玉杰;李小英;高艳春;;基于支持向量机的分类算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 曹兆龙;万福永;;SVM算法及其在多类字母图像识别中的应用[A];第25届中国控制会议论文集(下册)[C];2006年
6 王永春;;一种复合的支持向量机模型在电力系统短期负荷中的应用[A];第十届全国电工数学学术年会论文集[C];2005年
7 贺皓;罗慧;;基于模式识别的支持向量机大雾预报方法[A];陕西省气象学会2006年学术交流会论文集[C];2006年
8 蒋友宝;贺艺华;;支持向量机技术在可靠度分析中的应用[A];第17届全国结构工程学术会议论文集(第Ⅲ册)[C];2008年
9 荣海娜;张葛祥;张翠芳;;基于支持向量机的非线性系统辨识方法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
10 付伟基;王俊;刘丹军;赵峰;;基于最小二乘支持向量机的云量释用预报技术研究[A];第27届中国气象学会年会灾害天气研究与预报分会场论文集[C];2010年
中国重要报纸全文数据库 前10条
1 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
2 李水根;计算机详解配伍与药效关系[N];健康报;2005年
3 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
4 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
5 上海大学理学院教授、副院长 陆文聪;酷爱化学 孜孜以求[N];中国化工报;2006年
6 ;选择合适的数据挖掘算法[N];计算机世界;2007年
7 周颖;王米渠与中医心理学[N];中国中医药报;2006年
8 记者 耿挺;蛋白质功能算出来[N];上海科技报;2007年
9 记者 张云普通讯员 全攀峰 安强强;大庆物探深度域地震资料岩性解释技术获得五大突破[N];中国石油报;2008年
10 本报记者 冯治恩;敢与“雷公”试比高[N];铜川日报;2008年
中国博士学位论文全文数据库 前10条
1 任东;基于支持向量机的植物病害识别研究[D];吉林大学;2007年
2 邢永忠;最小二乘支持向量机的若干问题与应用研究[D];南京理工大学;2009年
3 常群;支持向量机的核方法及其模型选择[D];哈尔滨工业大学;2007年
4 梁力文;基于支持向量机的小波滤噪短波近红外光谱在药品定量分析中的研究[D];吉林大学;2009年
5 杨金芳;支持向量回归在预测控制中的应用研究[D];华北电力大学(河北);2007年
6 张永;基于模糊支持向量机的多类分类算法研究[D];大连理工大学;2008年
7 陈祖云;煤与瓦斯突出前兆的非线性预测及支持向量机识别研究[D];中国矿业大学;2009年
8 武国正;支持向量机在湖泊富营养化评价及水质预测中的应用研究[D];内蒙古农业大学;2008年
9 沈曙光;基于支持向量机的热工过程逆动力学建模及控制[D];重庆大学;2009年
10 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
2 王启超;基于组合核函数支持向量机的软测量技术及其应用研究[D];江西理工大学;2011年
3 童振;基于支持向量机的电解液成分预测[D];东北大学;2008年
4 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
5 余萍;一种基于边界调节的支持向量机模型[D];重庆大学;2007年
6 雷瑾(Theingi Shwe);基于支持向量机的船舶主机缸盖故障诊断的研究[D];上海海事大学;2007年
7 郎凡;基于遗传算法的改进支持向量机财务预警研究[D];北京交通大学;2008年
8 徐淑萍;基于支持向量机的图像分割研究综述[D];辽宁科技大学;2008年
9 杨彦宁;支持向量回归机在基金净值预测中的应用[D];西安科技大学;2008年
10 艾武;基于支持向量机的色素斑痣类皮肤症状识别研究[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026