PathExplorer:基于频繁模式的不确定性轨迹预测系统

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:chenman1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  随着各类无线移动设备(如智能手机、平板电脑、GPS导航仪等)的广泛普及,各种基于位置变化信息而提供相关服务的工具日渐受到研究者的关注.借助这类工具,用户可以对路况等一系列信息做出更加准确和有价值的判断和决策.为更好地满足用户的位置跟踪预测需求,借助于Java及Eclipse开发平台,设计实现了一种基于频繁模式的不确定性轨迹预测系统PathExplorer.考虑到移动对象历史轨迹存在的诸多不确定性,PathExplorer首先通过轨迹补全算法得到完整的路径序列,然后利用频繁模式挖掘和轨迹匹配计算移动对象最可能的运动路径.系统充分考虑了如何提高运行效率以及节省储存空间的需求,通过对比PathExplorer预测轨迹的效率与最短路径查询算法的效率,展示了系统的性能优势.
其他文献
说起陕西的慈善,不能不说省慈善协会;说起省慈善协会,不能不说创办省慈善协会的徐山林。一个阳光明媚的下午,我们专程拜访徐山林先生,向他了解陕西慈善事业的发展状况。 Spe
  提出了基于核诱导距离度量的鲁棒判别分析算法(KI-RDA).KI-RDA不仅自然地推广了线性判别分析(LDA),而且推广了最近提出的强有力的基于非参数最大熵的鲁棒判别分析(MaxEnt
会议
  网格计算粗粒度的管理方式导致的网格体系僵化带来了诸多不便,成为网格计算在科研领域更深入应用的阻碍。采用虚拟组织的思想,提出了动态虚拟组织管理方案来针对网格计算项
  社交网络中影响最大化问题是寻找具有最大影响范围的节点。影响最大化的大部分求解算法仅仅依赖社交网络图。基于微博的转发关系树和微博内容的情感倾向性,以及用户的社
冬病夏治疗效好不少人患有冬季常见病、多发病,如慢性气管炎、哮喘、风湿性筋骨病、冻疮等,这些病在夏天治能收到很好的效果。中医认为,伏天,皮肤腠理疏松,这时候用扶正固本的方法
  信息社会中在线百科已成为人们获取知识的重要途径,而在线百科的标签系统作为其重要组成部分,不仅可以帮助人们在浏览某张页面时获取其他相关页面的信息,而且对于海量文本分
会议
热压灭菌柜内输液剂爆炸原因分析热压灭菌是大输液制备过程中最重要的环节之一,良好的环境和工作人员严格执行操作规程是保证灭菌操作的关键。本文就我院一起生理盐水爆锅的原
他有很多的称号,喜剧之王、搞笑鼻祖、后现代解构主义大师,现在大家对他尊称一声“星爷”。拍了近50部戏、赚了过亿身家、得过金像奖、被尊为一代喜剧笑匠,由星仔到星爷,周星
  网络安全评估是提高网络安全性的基本步骤之一。目前的评估方法通常需要手工操作,带来较大的评估开销,很难应用到大规模复杂网络,无法快速响应用户请求。提出了一种高效的自
会议
  云计算是并行计算、分布式计算和网格计算等高性能计算的进一步发展,它的异构性、按需等特征对高性能计算提出了新的挑战。针对云计算的典型特征,提出了基于并行任务和云环