【摘 要】
:
近年来,随着移动技术的广泛应用,面向移动对象的密度查询技术越来越受到研究者的重视。密度查询返回空间区域内未来某时刻对象数量超过给定阈值的结果,广泛应用于拥挤区域的
论文部分内容阅读
近年来,随着移动技术的广泛应用,面向移动对象的密度查询技术越来越受到研究者的重视。密度查询返回空间区域内未来某时刻对象数量超过给定阈值的结果,广泛应用于拥挤区域的发现、交通控制系统、动物行为监控和资源规划等方面。虽然,目前时空查询技术取得了很大成就和进展,.但关于移动对象的密度查询技术还有待进一步深入。另外,在大数据环境下,数据的稀疏性问题也同时存在,这种数据分布的不均衡性也给密度查询带来了新的挑战。针对上述问题本文针对移动对象的密度查询技术以及多维数据的稀疏性进行研究,主要工作包括以下几个方面:首先,在密度查询区域选择方面,如果查询范围为空间中所有区域,空间区域中移动对象数量庞大并且区域形状不规则,将导致查询处理时间复杂度高的问题,本文采用基于网格的频繁区域挖掘方法,将对整体空间的研究转化为对频繁网格区域的研究。利用基于网格的分裂分层聚类算法挖掘出频繁区域,这些频繁区域是最有可能发生密集冲突的地点。再将频繁区域作为状态点来建立马尔可夫模型,利用该模型计算未来某一时刻移动对象的位置概率。其次,在实现空间区域密度查询方面,本文提出了一种对传统的密度查询的解决方法。然后针对该查询方法准确率不高的问题,重新提出了一个基于组关系的密度查询算法,该算法通过研究移动对象轨迹间的相似性将空间对象进行分组,将对单个对象的密度查询问题转换为对每个对象组的研究。实验方面,本文采用真实的GPS轨迹数据集进行了实验验证,并测试了两种密度查询算法的准确率以及空间中移动对象个数对密度查询时间的影响。最后,针对多维大数据中的稀疏性问题,本文采用上下文感知张量分解的方法进行处理。通过GPS、监控视频等可以得到某些区域的密集情况和密集类型,然而这些数据都具有一定的稀疏性,只能反映部分区域在某些时间段的分布情况。通过采集POI数据、签到数据和路网数据等,提取各个区域每种数据的特征,利用特征矩阵对具有稀疏性的密集报告数据进行填补。本文利用均方根误差和平均绝对误差值对填补准确度进行评价,实验结果表明本文算法能够较好的填补缺失数据,从而能够有效地获取各个区域的密集情况。总之,本文对一个具有实际意义的查询问题进行研究,建立了一个完整的查询框架,并对其中出现的数据质量问题进行研究处理。本文不仅利用稀疏数据本身对缺失数据进行填补,同时采用多种数据源对其进行有效的处理,使得预测结果更加合理准确。
其他文献
轮毂电机驱动的分布式电动汽车具有传动结构简单、传动效率高、控制灵活等优点,是电动汽车的重要发展方向之一。由于受到轮毂电机外特性和电池充电功率等的限制,纯再生制动无
在多层多域业务疏导网络中,一旦出现突发故障会导致大量业务中断,带来严重的后果。因此,针对生存性问题的研究极为重要。生存性技术的重要内容之一是恢复机制,而业务量疏导技
在日常生活中,儿童比成人更容易被卡通动画所吸引。动画创造了一个生动、虚拟的世界,拓展了人类想象的空间。卡通形象常采用夸张、比喻、讽刺等娱乐性质的艺术表现手法,也受到年轻人的追捧。卡通面孔作为一种高度异化的面孔是卡通人物形象塑造过程中的核心要素,卡通面孔与真实面孔均包含性别、年龄、表情等多种人格特征,是一种非言语性刺激。卡通面孔不仅具备真实面孔相同的结构,还具有特殊的艺术表达方式。对卡通面孔的加工、
公路路线设计的好坏不仅直接影响着汽车行驶的安全性、舒适性,也关系到公路建设项目的质量优劣,投资成本的多少。过去限于公路三维线形的复杂性以及计算机技术的发展,设计者通常将公路中心线分为平纵两个二维线形来进行设计,再将平纵线形进行组合从而得到三维线形。大多数对路线设计的约束、评价方法都是基于此产生,实质上没有脱离二维范畴。然而,二维设计方法割裂了三维路线的内在联系,忽略了平纵线形组合时耦合的影响。同样
“套路贷”作为一种新型的犯罪现象,具有相当大的社会危害性。其侵害的客体包括被害人的财产权与人身权,与此同时还对社会秩序造成了巨大破坏。对于“套路贷”犯罪有教授认为“套路贷”并不属于刑法上的概念,刑法中没有一个罪名的构成要件符合其基本的犯罪特征,因此对于“套路贷”从刑法的角度去加以定义没有任何意义。笔者通过对一系列案件的归纳和总结认为:用“套路贷”这个概念或者用语去包含现实中发生的有关因借贷而引发的
随着移动互联网的发展,微博、微信、新闻门户网站等社交媒体在舆论传播方面起到了越来越重要的作用。比如微博中的用户可以自由的对某事件发表自己的评论和看法,用户对某一事
未来的空间信息网络能实现陆基网络、空基网络、天基网络互联互通,高效智能的结合信息获取、信息处理、信息发布于一体。未来的高通量卫星能够为宽带信息广播与地面终端接入
自2013年区块链面世以来至今,这项技术已经在各行各业渐渐落地生根。随着这项技术的不断迭代,广告业内也出现了不少与区块链技术结合的应用。对于互联网广告业来说,区块链如何与互联网广告业深度结合,解决互联网广告中存在的诸多问题,已成为众多业内人士的期待。但在目前,学界与业界对区块链与广告业结合的相关研究还处在宏观展望的阶段,并未结合具体案例,对如何解决互联网广告中的诸多问题提出切实可行的优化方案。因此
在国家政策支持和休闲需求增加的双重驱动下,现代农业庄园作为休闲农业更高层次的产业形态,从数量规模到开发模式都有了相当可观的发展,城郊地区又以其强大的区位优势成为农业庄园主要建设区域。在休闲农业发展面临景观低俗化、产品同质化、服务消极化、业态功能单一等问题的现状下,城郊型农业庄园良好的发展态势能够有效促进城郊农业经济结构的调整优化和休闲农业转型升级。随着城市居民对高质农业生产和优质农业休闲的需求愈发
随着信息化进程的不断推进,信息战已经成为了现代战争中至为重要的一个组成部分。数据链技术作为现代军事系统的关键技术,是实现各种军事信息互联互通的技术基础。本文是基于