| 受限网络移动对象的概率最近邻查询 |
| |
| 引用本文： | 高峻,郝忠孝.受限网络移动对象的概率最近邻查询[J].计算机工程,2013,39(7). |
| |
| 作者姓名： | 高峻 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目 |
| |
| 摘 要： | 基于自由空间移动对象概率最近邻查询,给出受限网络移动对象概率最近邻(CNPNN)查询概念,提出一种基于网络概率Voronoi图的CNPNN查询算法.利用基于网络距离的概率度量得到不确定数据的网络概率Voronoi单元,建立网络概率Voronoi 图覆盖受限网络.使用对点查询具有优势的R+树,对不确定数据的网络概率Voronoi单元进行索引,减少搜索时间.确定查询对象所在网络Voronoi单元,得到查询对象最可能的最近邻.实验结果表明,该算法时间复杂度为O(n2+mlogmn),在一定条件下具有较好的性能.
|
| 关 键 词： | 最近邻 受限网络 移动对象 概率最近邻 概率Voronoi图 R+树 |
Probabilistic Nearest Neighbor Query of Constrained Network Moving Object |
| |
| GAO Jun
,
HAO Zhong-xiao.Probabilistic Nearest Neighbor Query of Constrained Network Moving Object[J].Computer Engineering,2013,39(7). |
| |
| Authors: | GAO Jun HAO Zhong-xiao |
| |
| Abstract: | |
| |
| Keywords: | Nearest Neighbor(NN) constrained network moving object Probabilistic Nearest Neighbor(PNN) probabilistic Voronoi diagram R+tree |
| 本文献已被 万方数据 等数据库收录！ |
|
