基于不确定数据的top-k概率相互最近邻查询

• 作者: 周嵩 张剡 柏文阳 梁瑜
• 来源期刊: 计算机应用研究
• 关键词: 空间查询 不确定数据 概率相互最近邻 反向最近邻 查询处理
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2485-2487,2491
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.023

摘要

不确定数据上的概率相互最近邻查询具有重要的实际应用,针对目前关于这方面的研究尚少,提出了不确定数据上的概率相互最近邻的top-k查询算法.首先对问题进行描述与定义,其次总结可行的裁剪规则,从而裁剪查询对象中未计算的实例点.通过实验表明,该算法能有效地降低最近邻查询中的I/O开销,提高查询的响应速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张剡	南京大学计算机科学与技术系计算机软件新技术国家重点实验室	12	102	5.0	10.0
2	柏文阳	南京大学计算机科学与技术系计算机软件新技术国家重点实验室	33	262	8.0	15.0
3	周嵩	南京大学计算机科学与技术系计算机软件新技术国家重点实验室	2	7	2.0	2.0
4	梁瑜	南京大学计算机科学与技术系计算机软件新技术国家重点实验室	1	3	1.0	1.0