【摘 要】
：
随着基于位置的服务（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)的不足.为克服这两种方法中没有充分考虑异类样本近邻关系的缺点,文中提出了一种新的局部判别投影方法.该方法采用与
癌是今天最可怕的疾病之一，但人们大有可为以降低癌的风险。癌可能是所有疾病中最致命的。几乎每个人都有密友或亲戚沦为其受害者。癌目前是妇女的第一死因。就总人口而言是仅