%0 Journal Article
%T 障碍空间中不确定对象的组k最近邻查询方法
%A 万静
%A 唐贝贝
%A 孙健
%A 何云斌
%A 李松
%J 哈尔滨理工大学学报
%D 2019
%R 10.15938/j.jhust.2019.03.005
%X 针对障碍空间中不确定对象的组k最近邻查询问题，提出了PkOGNN（probabilistic k obstructed group nearest neighbor query）查询方法。PkOGNN查询方法主要包括4个子算法：Compadist_o()，SpatialPru()，PruInterEnt()和PkOGNN()，这些子算法分别是集总障碍距离的计算方法、空间修剪方法、根据空间修剪方法进行R树中间结点修剪、最终精炼查询方法。所提PkOGNN查询方法通过集成有效的修剪策略以便减少PkOGNN的搜索空间，得到正确的kGNNs。理论研究和实验结果表明，所提方法具有较好的性能
%K R树
%K 组最近邻查询
%K 不确定性
%K 可视性
%K 障碍距离
%U http://hlgxb.hrbust.edu.cn//oa/darticle.aspx?type=view&id=20190305