收藏本站
《浙江师范大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

基于支持向量机的图像分类方法研究

曹健  
【摘要】:面向语义的多媒体图像检索现在是图像检索领域的流行趋势,但如何跨越“语义鸿沟”一直是困扰人们的问题。当支持向量机在机器学习等领域展现出良好的性能后,人们开始研究将支持向量机应用于图像检索领域,通过支持向量机分类方法提高图像分类的精确度,改善图像检索的“语义鸿沟”问题。本文在深入学习SVM基本原理以及研究他人发表的关于SVM的多类分类算法的基础上,提出了一种基于距离的正态二叉树支持向量机多类分类算法改进思想。 现在的图像分类算法有着复杂的计算,在单台计算机上运行这类算法非常耗时,随着云计算平台的出现,通过计算机集群的运算能力可以提高图像分类算法的计算的速度,本文尝试将改进二叉树支持向量机多类分类算法与Hadoop平台结合来提高算法的计算速度。 本文主要工作如下: (1)对目前图像分类检索、支持向量机、云计算的研究背景、意义、国内外现状等作了综述性分析; (2)详细介绍了SVM的相关理论、SVM多类分类算法及各种算法之间的比较,发现二叉树SVM多类分类算法与其它SVM多类分类算法相比具有明显的优势; (3)简单介绍了了云计算的相关概念,重点对云计算实现方式之一的Hadoop平台作了较为详细的描述,特别是对HDFS的读写策略,MapReduce的作业流程作了详细介绍。 (4)在已经存在的各种二叉树SVM多类分类算法的基础上,本文提出了改进的二叉树支持向量机多类分类算法,并且通过实验证明了本文改进算法具有较好的分类准确性以及分类速度; (5)在理解云计算及开源平台Hadoop的基础上,本文将改进的SVM算法MapReduce化,最后通过实验证明了这种结合有助于减少图像分类复杂算法的计算时间。
【学位授予单位】:浙江师范大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP391.41;TP181

【参考文献】
中国期刊全文数据库 前10条
1 王红蔚;孔波;;一种改进的加权支持向量机[J];河南师范大学学报(自然科学版);2011年03期
2 于蕾;刘大有;高滢;田野;;改进SPRINT算法及其在分布式环境下的研究[J];吉林大学学报(理学版);2008年06期
3 郑小霞;钱锋;;高斯核支持向量机分类和模型参数选择研究[J];计算机工程与应用;2006年01期
4 向小军;高阳;商琳;杨育彬;;基于Hadoop平台的海量文本分类的并行化[J];计算机科学;2011年10期
5 孟媛媛,刘希玉;一种新的基于二叉树的SVM多类分类方法[J];计算机应用;2005年11期
6 庄凌;庄越挺;吴江琴;叶振超;吴飞;;一种基于稀疏典型性相关分析的图像检索方法[J];软件学报;2012年05期
7 王宏宇;;Hadoop平台在云计算中的应用[J];软件;2011年04期
8 苟博;黄贤武;;支持向量机多类分类方法[J];数据采集与处理;2006年03期
9 丁光华;周继鹏;周敏;;基于MapReduce的并行贝叶斯分类算法的设计与实现[J];微计算机信息;2010年09期
10 郑启龙;房明;汪胜;王向前;吴晓伟;王昊;;基于MapReduce模型的并行科学计算[J];微电子学与计算机;2009年08期
【共引文献】
中国期刊全文数据库 前10条
1 杨绪兵,韩自存;ε不敏感的核Adaline算法及其在图像去噪中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
2 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
3 李淑华;徐良培;陶建平;;基于支持向量机的我国水产品出口贸易风险预警研究[J];安徽农业科学;2008年30期
4 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
5 程伟;张燕平;赵姝;;支持向量机在粮食产量预测中的应用[J];安徽农业科学;2009年08期
6 赵万明;黄彦全;谌贵辉;;基于支持向量机的农村用电量需求预测[J];安徽农业科学;2009年25期
7 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
8 冯学军;;最小二乘支持向量机的研究与应用[J];安庆师范学院学报(自然科学版);2009年01期
9 邹心遥;姚若河;;基于LSSVM的威布尔分布形状参数估计(英文)[J];半导体技术;2008年06期
10 邹心遥;姚若河;;基于LSSVM的小子样元器件寿命预测[J];半导体技术;2011年09期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
3 ;A Novel Proximal Support Vector Machine and Its Application in Radar Target Recognition[A];第二十六届中国控制会议论文集[C];2007年
4 周绮凤;林成德;罗林开;彭洪;;一种基于黎曼度量的训练样本类不平衡SVM分类方法研究[A];第二十六届中国控制会议论文集[C];2007年
5 顾小军;杨世锡;钱苏翔;;基于支持向量机的旋转机械多类故障识别研究[A];第二十六届中国控制会议论文集[C];2007年
6 刘胜;傅荟璇;王宇超;;AGA-LS-SVM算法在摄像机标定中的应用研究[A];第二十七届中国控制会议论文集[C];2008年
7 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
8 康传会;汪晓东;汪轲;常健丽;;基于最小二乘支持向量机的迟滞建模方法[A];第二十九届中国控制会议论文集[C];2010年
9 ;State Estimation Model of Ferment Process Based on PSO[A];第二十九届中国控制会议论文集[C];2010年
10 常俊林;魏巍;梁君燕;;基于支持向量机的SURF改进算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
4 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
5 杨宁;计算机辅助卷烟配方设计关键技术研究[D];中国海洋大学;2010年
6 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
7 张昌明;新疆汉族、维吾尔族及哈萨克族食管癌血清蛋白质指纹图谱研究[D];新疆医科大学;2010年
8 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
9 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
10 刘卫红;垃圾邮件检测与过滤关键技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 展慧;基于多源信息融合技术的板栗分级检测方法研究[D];华中农业大学;2010年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
4 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
5 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
6 姜成玉;基于支持向量机的时间序列预测[D];辽宁师范大学;2010年
7 李海清;支持向量机在金融市场预测中的应用[D];辽宁师范大学;2010年
8 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
9 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
10 辛保兵;既有预应力混凝土梁桥剩余承载力评估方法研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 孙牧;;云端的小飞象—Hadoop[J];程序员;2008年10期
2 朱永生,张优云;支持向量机分类器中几个问题的研究[J];计算机工程与应用;2003年13期
3 刘志刚,李德仁,秦前清,史文中;支持向量机在多类分类问题中的推广[J];计算机工程与应用;2004年07期
4 栾丽华,吉根林;决策树分类技术研究[J];计算机工程;2004年09期
5 吴飞;庄越挺;;互联网跨媒体分析与检索:理论与算法[J];计算机辅助设计与图形学学报;2010年01期
6 张鸿;吴飞;庄越挺;陈建勋;;一种基于内容相关性的跨媒体检索方法[J];计算机学报;2008年05期
7 孔波;刘小茂;张钧;;基于中心距离比值的增量支持向量机[J];计算机应用;2006年06期
8 高洁,吉根林;文本分类技术研究[J];计算机应用研究;2004年07期
9 张建勋;古志民;郑超;;云计算研究进展综述[J];计算机应用研究;2010年02期
10 马笑潇,黄席樾,柴毅;基于SVM的二叉树多类分类算法及其在故障诊断中的应用[J];控制与决策;2003年03期
中国重要会议论文全文数据库 前1条
1 金松昌;方滨兴;杨树强;贾焰;;基于Hadoop的网络安全日志分析系统的设计与实现[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
【相似文献】
中国期刊全文数据库 前10条
1 孙蕾,耿国华,周明全,李丙春;用于医学图像分类的支持向量机算法研究[J];计算机应用与软件;2004年11期
2 黄启宏;刘钊;;基于多超平面支持向量机的图像语义分类算法(英文)[J];光电工程;2007年08期
3 江勇;张晓玲;师君;;基于目标分解与支持向量机的极化SAR图像分类研究(英文)[J];中国图象图形学报;2008年08期
4 王陈飞;肖诗斌;;基于SVM的图像分类研究[J];计算机与数字工程;2006年08期
5 翟俊海;张素芳;王熙照;;基于小波变换和支持向量机的图像分类[J];河北大学学报(自然科学版);2007年03期
6 刘全中;张丽;王吉军;;基于支持向量机的图像情感分类[J];大连大学学报;2008年03期
7 周松华;肖靓;郭鸣;;基于SVM的图像分类研究[J];井冈山学院学报;2009年03期
8 贾世杰;孔祥维;;一种新的直方图核函数及在图像分类中的应用[J];电子与信息学报;2011年07期
9 何曰光;;基于支持向量机的遥感图像分析与处理[J];武警工程学院学报;2009年06期
10 张瑜慧;李洁;郑步芹;周迎春;;一种新的图像检索方法[J];现代电子技术;2008年22期
中国重要会议论文全文数据库 前10条
1 林杰华;张斌;李冬森;宋华茂;余志强;王浩;;支持向量机在电力客户信用评级中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 蒋铁军;张怀强;李积源;;多变量系统预测的支持向量机方法研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
3 黄淑云;孙兴玉;梁汝萍;邱建丁;;基于小波支持向量机预测蛋白质亚细胞定位研究[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
4 谢湘;匡镜明;;支持向量机在语音识别中的应用研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 涂冬成;薛龙;刘木华;赵进辉;沈杰;吁芳;;基于支持向量机的鹅肉肉色客观评定研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
6 杨凌;刘玉树;;基于支持向量机的坦克识别算法[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
7 师旭超;巴松涛;;基于支持向量机方法的深基坑变形预测[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
8 张军;;支持向量机方法在地下水位干扰排除中的初步应用[A];2007年地震流体学术研讨会论文摘要集[C];2007年
9 许建生;盛立东;;基于改进的支持向量机和BP神经网络的识别算法[A];第八届全国汉字识别学术会议论文集[C];2002年
10 荣海娜;张葛祥;张翠芳;;基于支持向量机的非线性系统辨识方法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 刘杰;民众网络晒照片,博物馆兴趣浓烈[N];中国摄影报;2009年
2 记者 大海;谁是世界最快的计算机?[N];计算机世界;2004年
3 记者  赵凤华 通讯员  周襄楠;超级计算平台“清华探索3号”向社会开放[N];科技日报;2006年
4 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
5 ;尽享极速冲浪快感的 Longator 2004横空出世[N];中国电脑教育报;2004年
6 李水根;计算机详解配伍与药效关系[N];健康报;2005年
7 本报记者 周晨;英特尔换“芯”[N];科技日报;2006年
8 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
9 ;IBM突破计算速度极限[N];人民邮电;2004年
10 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
中国博士学位论文全文数据库 前10条
1 员永生;基于支持向量机分类的面向对象土地覆被图像分类方法研究[D];西北农林科技大学;2010年
2 王开义;基于支持向量机的农产品生产关键控制点发现研究[D];北京工业大学;2011年
3 刘叶青;原始空间中支持向量机若干问题的研究[D];西安电子科技大学;2009年
4 常甜甜;支持向量机学习算法若干问题的研究[D];西安电子科技大学;2010年
5 胡运红;支持向量机的若干算法研究[D];山东科技大学;2011年
6 杜小芳;基于CPFR的农产品采购模型研究[D];华中科技大学;2005年
7 刘育明;动态过程数据的多变量统计监控方法研究[D];浙江大学;2006年
8 栾锋;支持向量机(SVM)和径向基神经网络(RBFNN)方法在化学、环境化学和药物化学中的应用研究[D];兰州大学;2006年
9 孙薇;市场条件下抽水蓄能电站效益综合评价及运营模式研究[D];华北电力大学(河北);2007年
10 常群;支持向量机的核方法及其模型选择[D];哈尔滨工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 肖靓;基于支持向量机的图像分类研究[D];同济大学;2006年
2 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
3 杨镭;支持向量机算法设计及在高分辨雷达目标识别中的应用[D];国防科学技术大学;2010年
4 徐晓丹;支持向量机在矿区遥感监测图像分类中的应用研究[D];辽宁工程技术大学;2009年
5 童振;基于支持向量机的电解液成分预测[D];东北大学;2008年
6 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
7 鄢常亮;基于支持向量机的高炉向凉向热炉况预测研究[D];内蒙古科技大学;2010年
8 韩叙东;基于支持向量机的水电故障分类器的设计与实现[D];东北大学;2008年
9 冯杰;慢时变对象的支持向量机建模与在线校正方法研究[D];东北大学;2009年
10 刘明霞;基于纹理特征的图像分类与检索研究[D];山东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026