收藏本站
《南京航空航天大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图的半监督学习及其应用研究

张长帅  
【摘要】:半监督学习是模式识别和人工智能领域的一项重要课题,一直受到国际机器学习领域高度关注。伴随机器学习和模式识别理论知识的深入研究和实践,半监督学习技术也开始逐步融入到现实生活中。基于图的半监督学习是半监督学习领域的一种主流方法,它对提高训练器学习性能有着重要指导意义。本文针对基于图的半监督学习做了如下几方面工作: 首先,提出随机子空间推斥图半监督分类算法。考虑到图的构建是图方法的关键工作,本文以传统线性重建思想为基础,通过强化半监督约束条件,提出推斥图概念,并将其与随机子空间思想结合,增强了重建图对数据拓扑关系的反映能力。 其次,通过半监督信息对局部线性嵌入降维算法作了改进。传统局部线性嵌入算法没有充分利用标签信息的价值,且以往标签信息引入有时会破坏原始数据结构,本文引入核思想和半监督信息,使用新的调整方式,提高了传统算法对高维数据的降维性能。 再次,提出解决多分类问题的半监督谱聚类方法。谱聚类使用拉普拉斯矩阵特征向量表征数据图的划分,而各特征向量表征能力不同。鉴于此,本文借助多个表征能力强的第二特征向量对数据图进行切割,提升了谱聚类的降维映射能力,同时改善了对数据的聚类效果。 最后,将本文方法在实际问题中进行了应用研究。将随机子空间推斥图半监督分类算法和半监督核局部线性嵌入算法在人脸识别,字符识别,文本分类中进行了实践应用。此外,还将多二类半监督谱聚类和分水岭算法结合,对彩色图像进行人机交互式分割,解决了以往分水岭过分割的弊端,同时满足了彩色图像分割的快速性和准确性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP181

知网文化
【参考文献】
中国期刊全文数据库 前1条
1 徐蓉;姜峰;姚鸿勋;;流形学习概述[J];智能系统学报;2006年01期
中国博士学位论文全文数据库 前2条
1 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
2 孙明明;流形学习理论与算法研究[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前2条
1 张晓芸;彩色图像分割算法的研究与实现[D];重庆大学;2005年
2 曹勇;中文Web文本分类技术研究[D];厦门大学;2007年
【共引文献】
中国期刊全文数据库 前1条
1 祝晓鲁;白振兴;贾海燕;;自动文本分类技术研究[J];现代电子技术;2007年03期
中国重要会议论文全文数据库 前1条
1 唐明珠;张远平;杨佳;;基于背景知识的SVM文本分类[A];中国计算技术与语言问题研究——第七届中文信息处理国际会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘涛;现代信息检索中的文本分类及图像恢复研究[D];北京邮电大学;2006年
2 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
3 王学宁;策略梯度增强学习的理论、算法及应用研究[D];国防科学技术大学;2006年
4 刘伟;图像检索中若干问题的研究[D];浙江大学;2007年
5 张冬梅;传感器网络环境自适应应用重构问题的研究[D];北京邮电大学;2007年
6 杨震;文本分类和聚类中若干问题的研究[D];北京邮电大学;2007年
7 吴静敏;民用飞机全寿命维修成本控制与分析关键问题研究[D];南京航空航天大学;2006年
8 王树梅;信息检索相关技术研究[D];南京理工大学;2007年
9 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
10 肖涵;基于高斯混合模型与子空间技术的故障识别研究[D];武汉科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨柳;中文文本分类技术研究[D];河北大学;2006年
2 肖雪;中文文本层次分类研究及其在唐诗分类中的应用[D];重庆大学;2006年
3 李军辉;中文邮件语料库建设[D];苏州大学;2006年
4 董学春;文本分类及其在涉密资料管理中的应用[D];合肥工业大学;2006年
5 张莹;基于自主学习的中文文本分类算法研究[D];哈尔滨工业大学;2006年
6 何虎翼;聚类算法及其应用研究[D];上海交通大学;2007年
7 吕青普;科技文档的分类与查重[D];天津财经大学;2007年
8 周振龙;支持向量机理论在文本分类中的应用研究[D];兰州理工大学;2007年
9 幸龙潮;组织知识地图构建研究[D];合肥工业大学;2007年
10 陈松生;基于模糊聚类的非监督学习研究[D];南京师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 沈定刚,戚飞虎;基于神经网络的自适应图像分割[J];上海交通大学学报;1994年S1期
2 辜智慧;史培军;陈晋;;气象观测站点稀疏地区的降水插值方法探讨——以锡林郭勒盟为例[J];北京师范大学学报(自然科学版);2006年02期
3 李庆辉,陈良益,陈烽,邓年茂;机载蓝绿激光海洋测深[J];光子学报;1996年11期
4 党福星,丁谦;利用多波段卫星数据进行浅海水深反演方法研究[J];海洋通报;2003年03期
5 黄家柱,尤玉明;长江南通河段卫星遥感水深探测试验[J];水科学进展;2002年02期
6 宫鹏;黎夏;徐冰;;高分辨率影像解译理论与应用方法中的一些研究问题[J];遥感学报;2006年01期
7 谭炳香;李增元;陈尔学;庞勇;;EO-1 Hyperion高光谱数据的预处理[J];遥感信息;2005年06期
8 陈烽;近海机载激光海洋测深技术[J];应用光学;1999年02期
9 肖汉才,周臻;超临界机组和超超临界机组的优势及在我国大力发展的广阔前景[J];电站系统工程;2004年05期
10 熊志化,黄国宏,邵惠鹤;基于高斯过程和支持向量机的软测量建模比较及应用研究[J];信息与控制;2004年06期
中国博士学位论文全文数据库 前1条
1 王艳姣;基于悬浮泥沙影响的水深遥感方法研究[D];南京师范大学;2006年
中国硕士学位论文全文数据库 前3条
1 刘建龙;基于图论的图像分割算法研究[D];哈尔滨工业大学;2006年
2 施英妮;基于人工神经网络技术的高光谱遥感浅海水深反演研究[D];中国海洋大学;2005年
3 温文;基于相关特性的水下连续激光后向散射测量方法研究[D];哈尔滨工程大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 杜云艳,周成虎,邵全琴,苏奋振,史忠植,叶施仁;地理案例推理及其应用[J];地理学报;2002年02期
2 王守觉;仿生模式识别(拓扑模式识别)——一种模式识别新模型的理论与应用[J];电子学报;2002年10期
3 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
4 姜园,张朝阳,仇佩亮,周东方;用于数据挖掘的聚类算法[J];电子与信息学报;2005年04期
5 许馨;吴福朝;胡占义;罗阿理;;一种基于非线性降维求正常星系红移的新方法[J];光谱学与光谱分析;2006年01期
6 乐宁,梁学军,翁世修;图像过渡区算法及其改进[J];红外与毫米波学报;2001年03期
7 王继成,潘金贵,张福炎;Web文本挖掘技术研究[J];计算机研究与发展;2000年05期
8 陆玉昌,鲁明羽,李凡,周立柱;向量空间法中单词权重函数的分析和构造[J];计算机研究与发展;2002年10期
9 孙建涛 ,郭崇慧 ,陆玉昌 ,石纯一;多项式核支持向量机文本分类器泛化性能分析[J];计算机研究与发展;2004年08期
10 王本年,高阳,陈世福,谢俊元;Web智能研究现状与发展趋势[J];计算机研究与发展;2005年05期
中国博士学位论文全文数据库 前7条
1 王晓丹;基于模糊聚类及神经网络的纹理分割方法研究[D];西北工业大学;2000年
2 宋枫溪;自动文本分类若干基本问题研究[D];南京理工大学;2004年
3 刘永丹;文档数据库若干关键技术研究[D];复旦大学;2004年
4 薛德军;中文文本自动分类中的关键问题研究[D];清华大学;2004年
5 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
6 骆成凤;中国土地覆盖分类与变化监测遥感研究[D];中国科学院研究生院(遥感应用研究所);2005年
7 周顺先;文本信息抽取模型及算法研究[D];湖南大学;2007年
中国硕士学位论文全文数据库 前10条
1 钱小军;Web文本挖掘技术研究及其实现[D];浙江大学;2002年
2 高世光;基于模糊聚类的数据挖掘技术研究[D];国防科学技术大学;2002年
3 苏伟峰;基于概念的文本自动分类研究[D];厦门大学;2002年
4 罗强;基于粗糙集理论的知识发现在web文本挖掘上的应用研究[D];广西大学;2003年
5 张滨;中文文档分类技术研究[D];武汉大学;2004年
6 彭雅;文本分类算法及其应用研究[D];湖南大学;2004年
7 栾丽华;聚类算法研究[D];南京师范大学;2004年
8 张治平;Web信息精确获取技术研究[D];国防科学技术大学;2004年
9 易星;半监督学习若干问题的研究[D];清华大学;2004年
10 汪传建;基于混合模型的文本分类的研究[D];东北大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 鲍晴峰,王继成;基于PCNN的彩色图像分割新方法[J];计算机工程与应用;2005年27期
2 牛海晶;尚可可;刘迎;刘玉笰;;皮肤红斑彩色图像分割的降维方法研究[J];计算机工程与应用;2006年13期
3 潘红艳;;基于模糊聚类的彩色图像分割算法[J];光盘技术;2009年05期
4 杜娟;李文锋;;基于金字塔连接算法的彩色图像分割[J];武汉理工大学学报;2006年01期
5 郭臻;谢晖;;现代彩色图像分割技术综述[J];科技信息;2007年03期
6 汤红忠;黄辉先;张东波;李唯为;;基于B样条曲线模型的彩色图像分割[J];计算机工程;2009年02期
7 李光;王朝英;;改进的mean shift算法及其在彩色图像分割中的应用[J];软件导刊;2010年01期
8 包全磊;;基于HSV空间的彩色图像分割[J];软件导刊;2010年07期
9 韩晓微,杨吉吉,李彦平,徐心和;基于颜色相似系数的彩色图像分割方法[J];沈阳大学学报;2004年06期
10 张雯,郝重阳;基于区域增长的可视人彩色图像分割[J];电子技术应用;2005年03期
中国重要会议论文全文数据库 前10条
1 谷方明;刘大有;王新颖;;基于半监督学习的加权支持向量域数据描述方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 杨源;马云龙;林鸿飞;;基于权重标准化SimRank与半监督学习的产品属性归类[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
3 郑永煌;王磊;陈嘉鸿;;基于GMM与EM彩色图像分割算法的应用研究[A];2007中国控制与决策学术年会论文集[C];2007年
4 潘晨;闫相国;郑崇勋;;基于MEAN-SHIFT和SVM的血细胞图像分割[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
5 韩晓微;范立南;李彦平;徐心和;;一种足球机器人色标搜索与分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
6 朱松豪;梁志伟;;用半监督学习方法实现图像检索[A];第二十九届中国控制会议论文集[C];2010年
7 傅蓉;申洪;;基于Matlab实现C-均值聚类分割彩色免疫组化图像[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
8 邱慧宁;黄剑;陈羽;赖剑煌;;基于UDP的半监督学习及其在人脸识别的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 毕锦烟;李巍华;;基于半监督模糊核聚类的齿轮箱早期故障检测方法[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
10 柳斌;李之棠;涂浩;;一种基于半监督学习的应用层流量分类方法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 孔怡青;半监督学习及其应用研究[D];江南大学;2009年
2 王娇;多视图的半监督学习研究[D];北京交通大学;2010年
3 兰远东;基于图的半监督学习理论、算法及应用研究[D];华南理工大学;2012年
4 徐雪;样本的几何信息在半监督学习中的应用研究[D];中国科学技术大学;2010年
5 朱岩;面向文本数据的半监督学习研究[D];北京交通大学;2012年
6 桂杰;基于图的半监督学习和维数约简方法及其应用研究[D];中国科学技术大学;2010年
7 龙永红;印刷质量检测的彩色图像分割方法研究[D];中南大学;2009年
8 潘俊;基于图的半监督学习及其应用研究[D];浙江大学;2011年
9 赵志凯;半监督学习及其在煤矿瓦斯安全信息处理中的应用研究[D];中国矿业大学;2012年
10 任广波;基于半监督学习的遥感影像分类技术研究[D];中国海洋大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈聪;非监督贝叶斯彩色图像分割[D];中南民族大学;2010年
2 马爽;基于视觉的足球仿人形机器人彩色目标及关键点的识别[D];吉林大学;2011年
3 张长帅;基于图的半监督学习及其应用研究[D];南京航空航天大学;2011年
4 杜娟;基于地面特征识别的室内机器人视觉导航[D];武汉理工大学;2006年
5 饶文其;基于PCNN边缘检测的彩色图像分割[D];西安电子科技大学;2011年
6 王佳男;采用基于区域的自动种子区域生长法的彩色图像分割方法[D];东北师范大学;2007年
7 何艳阳;一种基于神经网络的自适应阈值分割方法中参数的自动确定及其在彩色图像分割中的应用[D];四川大学;2001年
8 石磊;皮革切割CAM系统中图像分割问题的研究[D];首都师范大学;2004年
9 李丽;基于主特征量自适应选择的彩色图像分割方法研究[D];辽宁师范大学;2005年
10 荣玉斌;运载机器人的彩色目标识别与跟踪策略的研究[D];大连海事大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026