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

摘要：

针对不确定网络环境下的近邻查询问题,给出一种新的解决方法.将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提出模糊图可信近邻查询概念,并给出网络距离受限条件下的模糊图可信近邻查询算法和即时可信近邻查询算法.算法采用模糊模拟方法降低问题难度,使用网络距离约束缩小搜索空间,运用优先队列快速得到满足精度ε要求的可信近邻查询结果.算法的时间复杂度分别为O((2r +Ar)(e+nlgn)+hlgh+ lgn)和O(e+ (n+1)lgn).理论分析与实验结果表明,可信近邻查询算法能够从模糊角度解决不确定网络环境下的近邻查询问题.

关键词：不确定网络、模糊图、可信距离、可信近邻、模糊模拟、距离约束

所属期刊栏目：41

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200821

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：54-60