面向不确定图的knn查询研究

《面向不确定图的knn查询研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码10635学号112013321001526硕士学位论文面向不确定图的kNN查询研究论文作者：何黎明指导教师：余建桥教授学科专业：计算机软件与理论研究方向：数据库与智能检索技术提交论文日期：2016年04月21日论文答辩日期：2016年05月29日学位授予单位：西南大学中国重庆2016年04月*A-~OO~&~~~~~Wm~~~ffOO~~I~&~~OO~ftJJt'l:o~~t:F51fflftttAB~bt~W(;iliJi&ii00~~JJxJ~:,~t:FB1Jo7$tDJ~ttoxt*~~&~{{ct-~~m~~1ittilifftmJC00~Yi!J,}j)j:&,

2、~1-tExt:Fft71Y§1iJHiJ?.IY§#~~$>~~~t0*1iit.X1tot:~~t.;,-~~*B!'l:Yli~'F-6JlCfB*~&~~~~~~TM®m*~~~~m--~m~&~~oom}E,~if£f*M#[Q]OO%:~~ffiH1W(;tJL;f1J*~i~~~~fP14fD~~,fc~~~-~oo~mooo*A~i&®m*~~~~~c•)ey~~~&~x~~$W(;fi*~3~A~*~*W~ff~~,ey~*ffl~~--~$W(;~-~~~¥R~~--~~~&~~oc*~~~ft~x~M~Fo~~*~~~,*~*=~*~'D*~!tJHR~.if

3、-All:)o*1iit.X-~tot~4;,~qtiJI~f~ifi~4;,4~4*B!tJl:INd.it-£A~8~*8!t}j:_zptb.it-6Al/-8目录摘要...............................................................IAbstract...........................................................III第1章绪论..........................................................11.1研究背景与意义..

4、.............................................11.2不确定图上的可达问题研究现状.................................31.3不确定图上的kNN查询研究现状.................................51.4问题的提出...................................................61.5研究的主要内容...............................................6第2章相关概念介绍.....................

5、.............................92.1不确定图.....................................................92.2不确定图的存储方式..........................................102.2.1邻接矩阵..............................................102.2.2边集数组..............................................112.3可能世界模型...........................

6、.....................112.4不确定图上的距离问题........................................142.4.1路径和距离............................................142.4.2最大可能路径..........................................152.4.3中位距离与最大概率距离................................162.4.4期望距离..............................................162

7、.5常用的处理技术..............................................172.6本章小结....................................................18第3章不确定图上的可达距离的计算...................................193.1可达距离的定义.....................................