欧式空间中反向最远邻查询方法的研究

• 作者: 李慧慧 杨秀娟 董军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 欧式空间 最远邻查询 反向最远邻查询 凸包 半平面修剪策略
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 142-147
• 页数: 6页
• 分类号: TP311
• 字数: 5518字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0419

摘要

大部分反向最远邻查询算法采用过滤-提纯查询处理框架，对数据集和查询点的位置关系不进行判断。针对这种情况，提出了一种处理欧式空间中反向最远邻查询方法，首先利用查询点与凸包之间的位置关系进行判断，得到三种情况，针对第三种情况再进行过滤和提纯两步处理。在过滤步骤中，使用修改的半平面修剪策略，除去大量的数据点，在提纯步骤排除不是查询点反向最远邻的数据点。实验结果验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀娟	黑龙江科技大学计算机与信息工程学院	16	54	5.0	6.0
2	董军	黑龙江科技大学计算机与信息工程学院	23	57	4.0	7.0
3	李慧慧	黑龙江建筑职业技术学院机电工程技术学院	5	6	1.0	2.0