[发明专利]一种不确定单色相互最近邻查询处理方法

权利要求书

1.一种不确定单色相互最近邻查询处理方法，其特征在于，包括如下步骤：

步骤1：初始化最小堆H_rfn，令集合S_temp,O_cand,O_pru为空；

步骤2：遍历R树，在此过程中更新并得到所有对象到查询对象q的最远距离的最小值minf，并将到q的最近距离大于minf的结点及对象剪枝，同时按到q的最近距离为关键字将被剪枝的结点和对象保存至最小堆H_rfn中，未能被剪枝的对象保存在集合nn_q中；

步骤3：将nn_q中的每个对象o按照其到q的最近距离为关键字插入H_rfn中；同时在集合O_cand上使用GP规则对对象o进行判断，如果o符合条件，则将o插入集合O_pru，否则将o插入集合O_cand；

步骤4：将H_rfn中的元素全部插入集合S_temp。

步骤5：在集合O_pru上使用GP规则，找出集合O_cand中一定不是q的反向最近邻的对象，并作标记；

步骤6：遍历集合S_temp，依次对集合O_cand中每个未作标记的对象o进行最近邻查询，得到各自的候选集nn_o；

步骤7：依次对集合O_cand中每个未作标记的对象o构造各自的概率计算列表Sn_o，Sn_o为nn_o与nn_q的并集且排除o和q；

步骤8：按下式依次计算集合O_cand中每个未作标记的对象o的概率值：

其中n_q,o和f_q,o分别是q与o的最近距离和最远距离，dist(,)是两点之间的距离函数，pr{}表示某事件为真的概率；

步骤9：将概率值大于概率阈值的候选对象插入结果集并返回。

2.根据权利要求1所述的一种不确定单色相互最近邻查询处理方法，其特征在于，GP规则具体为：只要o完全位于集合S中某一个对象co的剪枝区域PR_co内，则称对象o符合GP规则，即o一定不是q的反向最近邻；其中剪枝区域PR_co由平面内到q的最近距离大于到对象co最远距离的所有点组成。在权利1的步骤3中S为集合O_cand，步骤5中S为集合O_pru。