收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种障碍空间中不确定对象的连续最近邻查询方法

李传文  谷峪  李芳芳  于戈  
【摘要】:近年来,基于位置的服务获得了越来越广泛的关注,其中最近邻查询是最常用的一种查询方式.测量手段的不准确性以及数据本身的性质导致不确定性在位置数据中普遍存在,这种不确定性会对最近邻查询结果产生影响.空间中障碍物的存在也给空间数据查询带来了挑战.文中研究存在障碍物的空间中不确定对象连续最近邻查询的处理方法,设计了一种剪枝策略大幅降低需要计算的不确定对象数目,并进一步提出了障碍空间中不确定对象最近邻查询安全区域的概念及安全区域生成算法.设计了安全区域的索引存储方法.实验结果表明,文章所提出的方法具有良好的效率和可扩展性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 尹柱平;;基于用户行为与角色约束的协同过滤算法[J];软件导刊;2011年06期
2 邹智荣;蔡自兴;陈白帆;;移动机器人SLAM中一种混合数据关联方法[J];小型微型计算机系统;2011年07期
3 杨立峰;廖志芳;;软组织形变算法仿真改进研究[J];云南大学学报(自然科学版);2011年04期
4 许丹丹;王勇;蔡立军;;面向不均衡数据集的ISMOTE算法[J];计算机应用;2011年09期
5 冷亚军;梁昌勇;张恩桥;戚筱雯;;基于项类偏好的协同过滤推荐算法[J];情报学报;2011年07期
6 李金广;刘家磊;;基于最近邻思想的K-均值算法[J];中国科技信息;2011年17期
7 侯珊珊;;基于PCA和CBR的医学诊断专家系统[J];电子科技;2011年07期
8 李云飞;王丽珍;周丽华;;不确定数据的高效聚类算法[J];广西师范大学学报(自然科学版);2011年02期
9 张志斌;潘华稳;李琛;王冰清;;一种基于平均垄间距的视觉导航垄线识别算法[J];计算机工程与应用;2011年22期
10 杨金伟;王丽珍;陈红梅;赵丽红;;基于距离的不确定数据异常点检测研究[J];山东大学学报(工学版);2011年04期
11 梁瑜;张剡;周嵩;柏文阳;;基于不确定数据的top-k概率相互最近邻查询[J];计算机应用研究;2011年07期
12 赵月爱;陈俊杰;;重抽样方法FHNN及其在入侵检测中的应用[J];计算机工程与应用;2011年22期
13 陈冰;刘开华;史伟光;;基于RFID的虚拟标签改进算法[J];计算机工程;2011年16期
14 孙冬璞;郝忠孝;;移动对象的连续k最优有序路径查询[J];计算机应用与软件;2011年07期
15 陈鹏;;优化KD树在多维区域检索中的研究[J];福建电脑;2011年07期
16 吕凯;韩国柱;吴松;;自行火炮药筒自动装填路径优化研究[J];计算机仿真;2011年08期
17 王欣;;两阶段的多元时间序列异常检测算法[J];计算机应用研究;2011年07期
18 张圣;;一种混合式协作过滤服务推荐算法[J];通信技术;2011年07期
19 王海波;张文辉;杨辉华;周欢;;基于可变核的自适应光辐射强度估算[J];计算机应用;2011年08期
20 徐小玲;张福强;李少彪;;基于APIT的无线传感器网络质心算法研究[J];传感器与微系统;2011年07期
中国重要会议论文全文数据库 前10条
1 李传文;谷峪;李芳芳;于戈;;一种障碍空间中不确定对象的连续最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
2 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
4 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 刘先康;梁菁;任杰;蒋光庆;;修正最近邻模糊分类算法在舰船目标识别中的应用[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
7 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
8 李兰芳;刘开培;罗欢;;最近邻模式识别法在车载FSK信号检测中的应用[A];首届信息获取与处理学术会议论文集[C];2003年
9 周波;石爱国;;混沌序列最近邻多步预报算法[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
10 李雪;左万利;赫枫龄;王英;;传统Item-Based协同过滤推荐算法改进[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
2 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
3 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
4 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
5 万星;水电科学中若干新方法应用研究[D];四川大学;2006年
6 李聪;电子商务推荐系统中协同过滤瓶颈问题研究[D];合肥工业大学;2009年
7 徐振海;极化敏感阵列信号处理的研究[D];国防科学技术大学;2004年
8 王煜;基于决策树和K最近邻算法的文本分类研究[D];天津大学;2006年
9 秦勇;规则分形结构上自旋模型系统临界行为的研究[D];北京师范大学;1991年
10 张亮;推荐系统中协同过滤算法若干问题的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 杜颖;不确定数据上的最近邻查询方法研究[D];燕山大学;2012年
2 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
3 张晓峰;一种基于概念划分的不确定连续最近邻查询[D];云南大学;2010年
4 王丹丹;时空道路网最近邻查询技术[D];哈尔滨理工大学;2011年
5 王恒;基于路网的最近邻查询方法的研究[D];天津理工大学;2012年
6 张旭;面向不确定图的k最近邻查询[D];华东师范大学;2012年
7 冯江辉;基于K-最近邻的C克隆代码重构方法研究[D];哈尔滨工业大学;2011年
8 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
9 朱良;路网中基于Voronoi图的聚集最近邻查询技术研究[D];复旦大学;2012年
10 翟丹润;移动对象及其最近邻查询算法研究[D];河南大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 姚琳;科学与追求相伴[N];广西日报;2011年
2 见习记者 王敏;“第四支社会保障力量”的崛起[N];安阳日报;2007年
3 尤成勇;担保公司变身“银行”放贷[N];温州日报;2007年
4 本报特约撰稿人 陈丹;“哈勃”为观察宇宙打开一扇新窗口[N];大众科技报;2002年
5 刘龙彬 周丽池 池北溟;精心构筑警民和谐桥梁[N];人民公安报;2009年
6 张楠;携手慈善 共建和谐[N];安阳日报;2007年
7 特约记者 刘建中 通讯员 莫虎;给百姓一个诚信的法制环境[N];泰州日报;2006年
8 张冰 岳琳;宇通空降营销总监 汤玉祥博弈[N];中国汽车报;2004年
9 本报记者  李伊琳;“这并非是一个无利可逐的组织”[N];21世纪经济报道;2006年
10 ;北外举办首届中国爱尔兰研究研讨会[N];中华读书报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978