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

摘要

本发明提供了一种不确定单色相互最近邻查询处理方法，并包括步骤：初始化最小堆Hrfn，令集合Sstemp、Ocand、Opru等为空；遍历R树，得到查询对象q的最近邻候选集nnq，并将此过程中被剪枝的结点和对象保存在最小堆Hrfn内；依次将nnq中的对象o插入Hrfn中，同时在集合Ocand上使用GP规则对对象o进行判断，如果o符合条件则将o插入集合Opru，否则将o插入集合Ocand；将Hrfn中的元素插入集合Sstemp；在集合Opru上使用GP规则，找出集合Ocand中一定不是q的反向最近邻的对象，并做标记；对Ocand中未做标记的每个对象o，遍历集合Sstemp查询得到o的最近邻候选集nno；求出nno与nnq的并集得到o的概率计算列表；计算Ocand中未做标记的每个对象的概率值；将概率值大于阈值的对象作为结果返回。

主权项

1.一种不确定单色相互最近邻查询处理方法，其特征在于，包括如下步骤：步骤1：初始化最小堆Hrfn，令集合Stemp,Ocand,Opru为空；步骤2：遍历R树，在此过程中更新并得到所有对象到查询对象q的最远距离的最小值minf，并将到q的最近距离大于minf的结点及对象剪枝，同时按到q的最近距离为关键字将被剪枝的结点和对象保存至最小堆Hrfn中，未能被剪枝的对象保存在集合nnq中；步骤3：将nnq中的每个对象o按照其到q的最近距离为关键字插入Hrfn中；同时在集合Ocand上使用GP规则对对象o进行判断，如果o符合条件，则将o插入集合Opru，否则将o插入集合Ocand；步骤4：将Hrfn中的元素全部插入集合Stemp。步骤5：在集合Opru上使用GP规则，找出集合Ocand中一定不是q的反向最近邻的对象，并作标记；步骤6：遍历集合Stemp，依次对集合Ocand中每个未作标记的对象o进行最近邻查询，得到各自的候选集nno；步骤7：依次对集合Ocand中每个未作标记的对象o构造各自的概率计算列表Sno，Sno为nno与nnq的并集且排除o和q；步骤8：按下式依次计算集合Ocand中每个未作标记的对象o的概率值：其中nq,o和fq,o分别是q与o的最近距离和最远距离，dist(,)是两点之间的距离函数，pr{}表示某事件为真的概率；步骤9：将概率值大于概率阈值的候选对象插入结果集并返回。