knn算法 matlab|基于MapReduce和双层倒排网格索引的kNN算法

常见问题

本文作者：赵敏超；杜震洪；张丰；刘仁义；李荣亚；成功正常投稿发表论文到《浙江大学学报(理学版)》2014年06期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
【论文正文预览】：随着无线技术、3G技术、GPS技术和软硬件技术的快速发展,手持移动终端设备日益智能化.移动应用已成为移动互联网的核心和灵魂,渗透到人们日常生活的方方面面.其中,基于位置的服务可以为人们在正确的时间、准确的位置提供所需要的服务.随着这类应用服务数量和种类的迅猛增长,所
【文章分类号】：P208
【稿件关键词】：双层倒排网格索引k最邻近结点算法云计算MapReduceCircularTrip
【参考文献】:

周傲英;杨彬;金澈清;马强;;基于位置的服务:架构与进展[J];计算机学报;2011年07期
娄路;;面向移动LBS的智能手机室内定位技术探讨[J];电信科学;2012年06期
于海宁;张宏莉;方滨兴;余翔湛;;物联网中物理实体搜索服务的研究[J];电信科学;2012年10期
严平勇;林广发;何泓;刘鑫垚;;基于Skyhook XPS的混合定位评价[J];福建电脑;2012年12期
李艳;李莉;;位置服务中的空间参照系[J];测绘通报;2013年03期
张庆全;林富明;周源;;基于“天地图”的位置服务平台的设计与实现[J];测绘与空间地理信息;2013年08期
马逸;周亮;;LBS技术及其在烟草行业中的应用[J];硅谷;2013年15期
张晓楠;江南;冯长强;张晶;;LBS移动导航地图的空间认知研究[J];地矿测绘;2013年03期
郎波;张博宇;;面向大数据的非结构化数据管理平台关键技术[J];信息技术与标准化;2013年10期
邵景峰;崔尊民;王进富;白晓波;;大数据下纺织制造执行系统的构建[J];纺织器材;2013年06期
张亚楠;谭跃生;;基于MapReduce的并行遮盖文本聚类算法[J];内蒙古科技大学学报;2013年03期
俞宙;林江;;基于微信开展应急气象服务[A];创新驱动发展提高气象灾害防御能力——S3第三届气象服务发展论坛——公众、专业气象预报服务技术与应用[C];2013年
毛典辉;蔡强;李海生;曹健;;一种自适应情景的位置隐私保护方法[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年
吴海涛;杨强文;卢晓春;邹德财;韩涛;;PNT引擎[A];第五届中国卫星导航学术年会论文集-S9 组合导航与导航新方法[C];2014年
司炜;;IT支撑系统云计算资源池实现研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年
孙志丹;谢钧;李志刚;;一种SaaS模式下服务单元个数估算方法[A];2013年中国信息通信研究新进展论文集[C];2014年
李志;李德琪;梁世传;;云计算技术及其在电站数据挖掘上的应用研究[A];2013电力行业信息化年会论文集[C];2013年
乔媛媛;刘芳;凌艳;尹劲松;;云计算环境下MapReduce的资源建模与性能预测[A];2013年全国通信软件学术会议论文集[C];2013年
姜自清;;云计算技术在消防部队灭火救援中的应用思考[A];2014中国消防协会科学技术年会论文集[C];2014年
Xiaoguang Han;Jigang Sun;Wu Qu;Xuanxia Yao;;Distributed Malware Detection based on Binary File Features in Cloud Computing Environment[A];第26届中国控制与决策会议论文集[C];2014年
魏祥健;;基于云计算下的审计云平台架构与协同审计模式研究[A];中国会计学会第十三届会计信息化年会报告论文集[C];2014年
袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
杨涛;基于代理签名的车辆自组网的隐私保护研究[D];北京大学;2013年
陈鹏;面向情景感知计算的时空数据管理、查询、分析与相关算法研究[D];华东师范大学;2013年
车延辙;基于位置服务中用户位置隐私保护关键技术研究[D];浙江大学;2013年
史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年
李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年
韩晶;大数据服务若干关键技术研究[D];北京邮电大学;2013年
程祥;高效可靠的虚拟网络映射技术研究[D];北京邮电大学;2013年
李韧;基于Hadoop的大规模语义Web本体数据查询与推理关键技术研究[D];重庆大学;2013年
卢风顺;面向CPU/GPU异构体系结构的并行计算关键技术研究[D];国防科学技术大学;2012年
刘文博;室内地图服务系统—数据管理系统的设计和实现[D];北京邮电大学;2012年
凌晓良;基于数据挖掘的移动位置兴趣点推荐系统的设计与实现[D];北京邮电大学;2012年
胡清兰;路网中基于位置的多源Skyline查询研究[D];华南理工大学;2012年
叶荣凤;开源方案下移动民众地理信息采集系统研究[D];辽宁工程技术大学;2012年
付颜胜;面向集合的空间关键字查询方法研究[D];燕山大学;2012年
李欢欢;基于GPS轨迹的巡逻绩效考核模型与方法研究[D];湖南科技大学;2012年
杨志兴;移动P2P安全技术研究[D];解放军信息工程大学;2012年
袁书寒;位置服务社交网络的用户行为相似性分析[D];华侨大学;2012年
袁永光;基于DR-tree的室内移动对象索引研究[D];华中科技大学;2012年
郑准永;位置服务中面向路网的位置匿名技术研究与实现[D];大连理工大学;2013年
潘晓;肖珍;孟小峰;;位置隐私研究综述[J];计算机科学与探索;2007年03期
林欣;李善平;杨朝晖;;LBS中连续查询攻击算法及匿名性度量[J];软件学报;2009年04期
王延斌;何政伟;粟曦违;;空间对象精确网格索引的实现[J];测绘科学;2008年06期
胡继华;唐巍;詹承志;;基于层次网格索引的大批监控车辆显示模型[J];中山大学学报(自然科学版);2011年03期
王文杰;唐新明;史绍雨;闫浩文;汪汇兵;;利用网格索引与R树的弧段求交并行算法[J];测绘科学;2014年03期
蒋漪涟;;基于凸包和网格索引技术的快速TIN生成算法及应用[J];计算机应用与软件;2009年09期
辛后林;;基于网格索引的嵌入式空间数据库设计[J];科技风;2014年11期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
肖伟器;冯玉才;缪勇武;;地图数据库的网格索引机制[A];第十一届全国数据库学术会议论文集[C];1993年
徐凯;基于网格索引的几何匹配算法研究[D];中南大学;2009年
王家惠;移动云计算下位置服务数据管理与应用研究[D];大连海事大学;2013年
刘彪;空间数据库中基于MapReduce的kNN算法研究[D];大连海事大学;2012年

【稿件标题】：knn算法 matlab|基于MapReduce和双层倒排网格索引的kNN算法
【作者单位】：浙江大学浙江省资源与环境信息系统重点实验室;浙江大学地球科学系;
【发表期刊期数】：《浙江大学学报(理学版)》2014年06期
【期刊简介】：0......更多浙江大学学报(理学版)杂志社(http://www.400qikan.com/qk/7907/)投稿信息
【版权所有人】：赵敏超；杜震洪；张丰；刘仁义；李荣亚；

相关专题：中氮肥小学体育教学工作计划

推荐期刊：

上一篇：dingergou|广义非线性Schr?dinger方程的半显式多辛拟谱格式
下一篇：[山茶油树论文]野生和种植翅果油树中脂肪酸的分布