收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图的适应性相似度估算的半监督学习

蒋延生  
【摘要】: 随着Internet技术的飞速发展,人们在很多领域收集并积累了大量的数据。如何对数据进行分析,并学习数据中包含的知识,成为了很多应用领域的共同要求。正是在这样的背景下,机器学习技术的重要性正在日渐凸显;并且作为一个应用驱动的学科,机器学习也在过去的二十年间经历了飞速的发展,已成为计算机科学中最为活跃的研究分支之一。 半监督学习是一种最近兴起的机器学习技术,与传统机器学习的研究问题不同,它研究的问题是在只有少量(甚至极少量)标记可用的情况下,利用大量的未标记数据以及未标记与标记之间的关系来对未标记数据进行分类。半监督学习中的基于图的算法由于自身的一些特殊性质,越来越引起人们的关注。这类算法是将整个数据集合模拟为一个图,而用数据点之间的权重(或者相似度)来表示顶点之间的边的权重。然后在寻找基于图上的最佳的分类函数。 本文首先简单介绍了机器学习相关的概念和思想,并重点讨论了半监督学习的历史和进展。然后,详细介绍了与本文最相关两个算法,标签传播(Label Propagation)和线性近邻传播(Linear Neighborhood Propagation)算法,接下来详细阐述了适应性相似度估算(Adaptive Similarity Estimation, ASE)算法的基本思想,以及理论基础。ASE算法采用了二分搜索的思想来估算数据点的近邻阈值,然后利用对近邻的线性组合来构造数据点的方法构造图中数据点之间的相似度,接下来构建稀疏图,然后采用标记传播算法来进行标记。本文在UCI数据集和基准数据上进行了实验,并与现有的构建图的算法进行横向比较,实验结果表明ASE算法优于其他构造图的方法。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP181

【相似文献】
中国期刊全文数据库 前10条
1 傅向华;李坚强;王志强;杜文峰;;基于Nystrm低阶近似的半监督流形排序图像检索[J];自动化学报;2011年07期
2 陈武锦;;半监督学习研究综述[J];电脑知识与技术;2011年16期
3 李黎;阮留照;;一种合理的数字水印相似度评价公式[J];杭州电子科技大学学报;2011年03期
4 王安娜;李云路;赵锋云;史成龙;;一种新的半监督直推式支持向量机分类算法[J];仪器仪表学报;2011年07期
5 郑高;肖建;蒋强;张勇;;区间二型模糊相似度与包含度[J];控制与决策;2011年06期
6 沈君;苗俊红;;一种改进的加权模糊推理方法[J];海南师范大学学报(自然科学版);2011年02期
7 王钟斐;;一种改进的PageRank算法[J];计算机与数字工程;2011年06期
8 李广原;杨炳儒;刘永彬;刘英华;;多维序列模式挖掘算法[J];计算机工程与设计;2011年07期
9 安见才让;王玲玲;;一种汉藏双语句子对齐算法[J];微处理机;2011年03期
10 黄传波;金忠;;基于半监督线性近邻传递的相关反馈方法[J];信息与控制;2011年03期
中国重要会议论文全文数据库 前10条
1 李娆娆;雷沛霖;黄兰岚;原思通;刘营;;芫花药材高效液相指纹图谱研究[A];中华中医药学会四大怀药与地道药材研究论坛暨中药炮制分会第二届第五次学术会与第三届会员代表大会论文集[C];2007年
2 张虎;郭玉翠;宫尚宝;;移动Ad-hoc网络中基于第三方观察机制的信任管理研究[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
3 王志松;;决策树中数据遗失值填充方法的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
4 汤丽华;赵吴静;金菊良;张明;;基于熵的水质综合评价的相似插值模型[A];第八届中国管理科学学术年会论文集[C];2006年
5 王娟;;一种基于粗糙集理论的操作风险判别方法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
6 刘晓林;郁滨;;基于相似度的遗传算法模式理论研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 金保华;高湘飞;柳雪环;张磊;;基于XML框架与CBR智能预案管理的研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 王超;许方;;一种基于奇异值分解的印刷体数字识别算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
9 麦智毅;杨春玲;;基于结构相似度的H.264帧内预测快速算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
10 李增扬;李兵;何克清;;本体中复杂网络特性的发现[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 证券时报记者  韩如冰;基金投资相似度趋高[N];证券时报;2006年
2 聂磊 曹进 罗国安;中药指纹图谱相似度评价方法各有千秋[N];中国医药报;2006年
3 孟祥宁 张亚萌 郭青剑;山寨文化:是一种什么样的文化[N];中国艺术报;2009年
4 聂磊;曹进;罗国安;中药指纹图谱相似度评价方法作用各一[N];中国医药报;2005年
5 海潮;俄研究发现妊娠中毒症疑与夫妇HLA基因相似度有关[N];中国医药报;2007年
6 栾海;妊娠中毒症可能与夫妇 HLA基因相似度有关[N];医药经济报;2007年
7 沈阳药科大学药学院 孙国祥;中药指纹图谱研究新进展[N];中国中医药报;2007年
8 记者 李学梅;研究证实:父亲“偏爱”与自己相像的孩子[N];新华每日电讯;2009年
9 小新;妊娠中毒症与夫妇HLA基因相似度有关[N];中国医药报;2007年
10 天相投顾 王聃聃;投资同质化 基金繁荣背后的痛[N];证券时报;2007年
中国博士学位论文全文数据库 前10条
1 孔怡青;半监督学习及其应用研究[D];江南大学;2009年
2 王娇;多视图的半监督学习研究[D];北京交通大学;2010年
3 兰远东;基于图的半监督学习理论、算法及应用研究[D];华南理工大学;2012年
4 徐雪;样本的几何信息在半监督学习中的应用研究[D];中国科学技术大学;2010年
5 桂杰;基于图的半监督学习和维数约简方法及其应用研究[D];中国科学技术大学;2010年
6 潘俊;基于图的半监督学习及其应用研究[D];浙江大学;2011年
7 孙彩堂;彩色虹膜图像识别算法的研究[D];吉林大学;2009年
8 顾本柏;客体相似性表征的认知和发展机制研究[D];西南大学;2011年
9 高滢;多关系聚类分析方法研究[D];吉林大学;2008年
10 刘磊;概念内涵属性计算研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 蒋延生;基于图的适应性相似度估算的半监督学习[D];大连理工大学;2010年
2 陈新勇;基于核策略的半监督学习方法研究[D];河北大学;2010年
3 黄明明;半监督学习方法研究及在警用平台中的应用[D];大连理工大学;2010年
4 冯元佶;基于图的半监督学习的改进研究[D];湘潭大学;2010年
5 余养强;半监督学习若干问题的研究[D];福建师范大学;2010年
6 刘伟涛;半监督学习方法及应用研究[D];山东大学;2011年
7 杨伟;半监督学习方法研究[D];国防科学技术大学;2011年
8 杨伟;基于半监督学习的遥感影像分类[D];上海交通大学;2010年
9 马蕾;基于半监督学习的渭河水质定量遥感研究[D];陕西师范大学;2010年
10 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026