受限网络移动对陥的概率最近邻查询

• 作者: 郝忠孝 高峻
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最近邻 受限网络 移动对象 概率最近邻 概率Voronoi图 R+树
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 专栏
• 页码范围: 26-30,44
• 页数: 6页
• 分类号: TP311
• 字数: 3960字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.07.006

摘要

基于自由空间移动对象概率最近邻查询，给出受限网络移动对象概率最近邻(CNPNN)查询概念，提出一种基于网络概率Voronoi 图的 CNPNN 查询算法。利用基于网络距离的概率度量得到不确定数据的网络概率 Voronoi 单元，建立网络概率 Voronoi图覆盖受限网络。使用对点查询具有优势的 R+树，对不确定数据的网络概率 Voronoi 单元进行索引，减少搜索时间。确定查询对象所在网络Voronoi单元，得到查询对象最可能的最近邻。实验结果表明，该算法时间复杂度为O(n2+mlogmn)，在一定条件下具有较好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	高峻	哈尔滨理工大学计算机科学与技术学院	15	83	4.0	9.0