【摘 要】
：
随着基于位置的服务（LBS）和物联网的快速发展,空间查询技术越来越重要,而空间查询中的最近邻查询及其各种变体有着广泛的应用.近几年,已有较多对于查询前k个反最近邻对象（RkNN）的
【机 构】
：
东北大学信息科学与工程学院,医学影像计算教育部重点实验室（东北大学）
【基金项目】
：
国家自然科学基金（61003058 60873009）, 辽宁省博士启动基金（20091025）, 中央高校基本科研业务费专项资金（090404013）资助
论文部分内容阅读
随着基于位置的服务（LBS）和物联网的快速发展,空间查询技术越来越重要,而空间查询中的最近邻查询及其各种变体有着广泛的应用.近几年,已有较多对于查询前k个反最近邻对象（RkNN）的研究,其中大部分针对的都是理想欧氏空间.而在真实的情况下,反k最近邻查询通常受障碍物影响.文中研究了障碍空间中反k最近邻查询算法,提出了一种基于障碍Voronoi图的高效的剪枝方法.根据Voronoi图和障碍距离的特性,大幅度减少了数据点处理个数.最后,作者使用真实的数据集和多种方式分布的模拟数据,验证了算法的高效性和准确性.
其他文献
派生谓词是描述动作非直接效果的主要方式．但是由人类专家设计的派生谓词规则（即领域理论）不能保证总是正确或者完备的，因此有时很难解释一个观察到的规划解为什么是有效的．结合归
目前移动主机普遍具有多个网络接口,可以由这些接口通过不同的网络服务提供商（ISP）接入到Internet中.因此,移动主机与Internet之间就可能存在多条路径,通信的费用和性能取决于I
该文利用求立方根的方法构造了一个从有限域巩映射到C34曲线上的确定函数，其时间复杂性是0（10g^3q）．利用这个确定的函数构造了从字符串到C34曲线上的散列函数．在相同的素域上，与200
为解决多模数据的分类问题,局部化思想被引入到判别分析中,称为局部判别分析.该文以人工数据为例深入分析了近年来提出的较为成功的两种局部线性判别分析方法:LFDA(Local Fisher Discriminant Analysis)和MFA(Marginal Fisher Analysis)的不足.为克服这两种方法中没有充分考虑异类样本近邻关系的缺点,文中提出了一种新的局部判别投影方法.该方法采用与