不确定网络条件可信近邻查询

来源：电子与信息学报杂志2016年第4期北京时间：

作者：郭长友, 郑雪峰, 高秀莲

单位：2.(北京科技大学计算机与通信工程学院 北京 100083) ②(德州学院 德州 253000)

摘要：不确定因素在现实世界中普遍存在，因此研究不确定网络条件可信近邻查询具有重要意义。该文给出一种新的解决方法。将不确定网络建模为不确定赋权图，定义不确定图的样本图，样本图指数，基础网络，可达路径长度及可达路径期望长度，并给出基于不确定理论的高效不确定图条件可信近邻查询算法。将不确定网络上的近邻查询等价地转化为基础网络上的近临查询问题。理论分析和实验结果表明所提可信近邻查询算法能够从非确定角度解决不确定网络环境下的近邻查询问题。

关键词：不确定网络, 不确定图, 样本图指数, 可信距离, 基础网络

基金资助：国家自然科学基金(61163025)，北京市重点实验室2012年度阶梯计划项目(Z121101002812005)