公开(公告)号：CN108415954A

公开(公告)日：2018-08-17

申请号：CN201810116077.3

申请日：2018-02-06

Applicant: 南京信息工程大学

Inventor： 陈逸菲 ,  郑皆亮 ,  王玉芳 ,  申晓宁 ,  赵丽玲 ,  林屹

IPC: G06F17/30

Abstract: 本发明提供了一种不确定单色相互最近邻查询处理方法，并包括步骤：初始化最小堆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中未做标记的每个对象的概率值；将概率值大于阈值的对象作为结果返回。