反k最近区域查询问题是近邻查询领域的一个新问题,为了弥补现有的研究成果无法有效地处理障碍空间下的线段反k最近区域查询问题,提出了在障碍环境下基于Voronoi图的线段反k最近区域查询方法。在实际中主要应用于评估查询对象的影响力。...反k最近区域查询问题是近邻查询领域的一个新问题,为了弥补现有的研究成果无法有效地处理障碍空间下的线段反k最近区域查询问题,提出了在障碍环境下基于Voronoi图的线段反k最近区域查询方法。在实际中主要应用于评估查询对象的影响力。该方法首先对数据区域集进行约减,缩减了查询的搜索范围。然后根据剪枝过程所提定理对候选集进行过滤,获得更精确的候选集。最后基于Voronoi图的性质提出相关定理,精炼OLRk NR(obstacle line reverse k nearest region)查询的结果集。所提方法根据Voronoi图特性在剪枝、精炼过程中提升了查询速度和查询准确率。理论研究和实验表明,所提方法可以有效处理障碍环境下基于线段的反k最近区域查询问题。展开更多
文摘反k最近区域查询问题是近邻查询领域的一个新问题,为了弥补现有的研究成果无法有效地处理障碍空间下的线段反k最近区域查询问题,提出了在障碍环境下基于Voronoi图的线段反k最近区域查询方法。在实际中主要应用于评估查询对象的影响力。该方法首先对数据区域集进行约减,缩减了查询的搜索范围。然后根据剪枝过程所提定理对候选集进行过滤,获得更精确的候选集。最后基于Voronoi图的性质提出相关定理,精炼OLRk NR(obstacle line reverse k nearest region)查询的结果集。所提方法根据Voronoi图特性在剪枝、精炼过程中提升了查询速度和查询准确率。理论研究和实验表明,所提方法可以有效处理障碍环境下基于线段的反k最近区域查询问题。