不确定性对象的反向最近邻查询  

Reverse Nearest-neighbor Query on Uncertain Objects

作　　者：王淼[1] 郝忠孝[1,2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程》2010年第10期47-49,共3页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(F2006-01)

摘　　要：多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻,针对该问题,提出概率反向最近邻查询的概念,设计不确定性对象的概率反向最近邻查询的索引结构,给出一种基于该结构的不确定性对象的反向最近邻查询算法。A lot of reverse nearest-neighbor query on uncertain objects can not answer whether the uncertain object is reverse nearest-neighbor of query object.Aiming at this problem,this paper proposes the notion of probabilistic reverse nearest neighbor query,devises a probabilistic reverse nearest neighbor query index and offers a reverse nearest neighbor query algorithm on uncertain objects based on this index.

关 键 词：反向最近邻查询 不确定性数据 概率反向最近邻查询 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]