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

• 作者: 郑雪峰 郭长友 高秀莲
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 不确定网络 不确定图 样本图指数 可信距离 基础网络
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 论文
• 页码范围: 811-818
• 页数: 8页
• 分类号: TP309.5
• 字数: 6577字
• 语种: 中文
• DOI: 10.11999/JEIT150748

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑雪峰	北京科技大学计算机与通信工程学院	153	1031	17.0	23.0
2	郭长友	北京科技大学计算机与通信工程学院	25	106	6.0	9.0
4	高秀莲		25	9	1.0	2.0