受限模糊网络可信近邻查询

发布时间：2017-11-08 05:34

  本文关键词：受限模糊网络可信近邻查询

  更多相关文章： 不确定网络 模糊图 可信距离 可信近邻 模糊模拟 距离约束

【摘要】：针对不确定网络环境下的近邻查询问题,给出一种新的解决方法。将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提出模糊图可信近邻查询概念,并给出网络距离受限条件下的模糊图可信近邻查询算法和即时可信近邻查询算法。算法采用模糊模拟方法降低问题难度,使用网络距离约束缩小搜索空间,运用优先队列快速得到满足精度ε要求的可信近邻查询结果。算法的时间复杂度分别为O((2r+Δr)(e+nlgn)+hlgh+lgn)和O(e+(n+1)lgn)。理论分析与实验结果表明,可信近邻查询算法能够从模糊角度解决不确定网络环境下的近邻查询问题。
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院;
【基金】：黑龙江省自然科学基金资助项目(F200821)
【分类号】：TP393.08
【正文快照】： 中文引用格式:高峻,郝忠孝.受限模糊网络可信近邻查询[J].计算机工程,2015,41(1):54-60.英文引用格式:Gao Jun,Hao Zhongxiao.Credible Nearest Neighbor Query in Constraint Fuzzy Network[J].ComputerEngineering,2015,41(1):54-60.1概述不确定性数据处理是数据库查询领域

【相似文献】

中国期刊全文数据库 前10条

1 丁晓辉,黄双华;Taylor四相码信号及其模糊图的绘制[J];舰船电子对抗;2005年02期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 齐思刚;;模糊图的平方根图的存在判定定理[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

中国硕士学位论文全文数据库 前2条

1 宋剑彬;模糊软图及其运算的研究[D];青海师范大学;2014年

2 孟霞飞;两类三圈图的正负惯性指数和零度及one-step模糊图的若干性质[D];陕西师范大学;2014年

，

本文编号：1155820