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

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