【摘 要】
:
随着定位技术的发展成熟和智能移动终端的极大普及,基于位置的服务得到了快速的发展和应用,随之产生了海量的位置信息。对海量位置信息深入的分析和挖掘已然成为更好实现基于
论文部分内容阅读
随着定位技术的发展成熟和智能移动终端的极大普及,基于位置的服务得到了快速的发展和应用,随之产生了海量的位置信息。对海量位置信息深入的分析和挖掘已然成为更好实现基于位置服务的一种趋势,具有很好的现实意义和应用价值。对海量位置信息挖掘分析存在存储难度大、计算需求高、挖掘分析难、结果分析繁琐等难题。针对这些难题首先研究了位置信息预处理技术,根据位置信息的时空规则特性改进密度聚类算法,实现了轨迹聚类和噪点剔除;然后研究了空间填充曲线中的Z次序曲线把地球平面空间划分成网格,并设计了网格的VC编码和邻域的求取算法;之后在VC编码的基础上研究了海量位置信息的热点区域提取、热门路径挖掘、序列模式挖掘、伴行模式挖掘等挖掘分析工作,提出了层次聚类的热点区域提取算法、基于VC码的FP-growth和PrefixSpan算法的数据项生成方法、伴行模式挖掘算法等;最后采用旧金山的出租车GPS定位数据对本文算法进行了验证及评估。实验结果表明,本文提出的海量位置信息挖掘算法在与分布式数据库和Spark挖掘平台结合使用的情况下具有较好的挖掘效率,算法运行时间随数据规模基本成线性增长,能够胜任海量位置信息的挖掘任务。
其他文献
在科教兴市“一号工程”的大力推动下,近五年来我市农村教育工作得到了长足的发展.也应该看到,全市城乡学校办学条件、师资配置、区域间教育发展不够均衡的现象仍不同程度存在。
济南市新农村新家庭建设活动,日前得到中宣部、中央文明办、国家人口计生委等部委办的肯定。5月20日,章丘市作为济南市新农村新家庭建设的代表,在中宣部等八部委组织的全国社会
5月15日,杭州市政府与微软中国公司签署了为期3年的战略合作备忘录,双方将致力于提高当地软件企业的创新能力,进一步改善知识产权保护环境,把杭州建设成为创新与知识产权保护模范
临夏市大力扶持畜牧养殖业和畜产品加工龙头企业发展,精心打造我省的清真食品生产加工基地,促进了畜牧产业的蓬勃发展。
食品零售市场被定义为所有食品和饮料都通过零售渠道销售(如超市,露天市场和独立贸易商)的市场,它不包括非食品因素(如健康和美容,服装,DIY,这些都属于大型超级市场和高级百货商店
相信“医食同源”的中华民族很早就认识到大豆食品的保健作用。许多古医书食谱都记载了大豆食品的保健功能。例如:宋代王世雄在《随息居饮食谱》中谓豆腐“甘凉清热,润燥生津,解
楼宇经济是以商务楼为载体,依托中心城市人才、信息、资金等高度集聚的优势,以发展高档次的第三产业为主的一种经济形态。随着宁波城市化的不断推进和城市经济社会的快速发展
随着“空间经济”和“互联网经济”逐渐成为经济发展的新增长点,世界各国对发展空间信息网络(Space Information Networks,SIN)越来越重视。结合我国国情,建设和部署面向区域
国家观作为马克思主义理论的重要组成部分,它对当代中国的现代化进程具有十分重要的指导意义。但随着近年来国家局势的发展,中国成为第二大经济体,作为新兴大国如何处理经济
五里村位于慈城镇西,451户、1051人,拥有山林和耕地4000余亩。近几年来,村党支部立资源优势,凝聚人艰苦奋斗,按照“户富、村美、班子强、风气好”的要求,建设美好家园,取得了显著成