论文部分内容阅读
在欧式空间下反最远邻查询算法的研究已取得了很多成果，但反尼最远邻查询问题还未得到有效解决。本文提出一种反k最远邻查询算法，有效地解决了反足最远邻查询问题，查询算法采用了过滤一提炼的解决模型。在过滤阶段，提出了反远中垂线裁剪方法。该裁剪法是通过做中垂线来过滤不是查询点的反七最远邻的点。在提炼阶段，提出了反远范围尼查询提炼方法。该提炼方法是通过判断对象点是否在设定的范围外来验证该点是否是查询点的反女最远邻。最后通过实验验证了所提算法的有效性。