【摘 要】
:
随着监控设备的大量使用、全球定位设备、移动计算设备的广泛普及,人、车辆、船舶、航空器等行驶轨迹数据急速增加,轨迹数据的有效处理,包括轨迹总结、轨迹聚类、轨迹异常检
论文部分内容阅读
随着监控设备的大量使用、全球定位设备、移动计算设备的广泛普及,人、车辆、船舶、航空器等行驶轨迹数据急速增加,轨迹数据的有效处理,包括轨迹总结、轨迹聚类、轨迹异常检测,变得非常重要。本文提出了一个新的轨迹总结框架,将大量的复杂轨迹用少数的摘要轨迹概括,提取轨迹数据集的模式,通过对相似轨迹特征的压缩,突出轨迹内在规律。本文的轨迹总结算法可得到三方面的结果:轨迹总结,即计算出多尺度的摘要轨迹;轨迹聚类,即获得轨迹数据内在规律的模式;轨迹异常检测,即识别出运动模式与现有规律相左的轨迹。本文方法从信号处理的角度,将轨迹视为在时间和空间上变化的信号,用滤波来进行轨迹间的计算。总体上,本文框架可以分为两部分。预处理部分,通过Jensen-Shannon距离(JSD)度量轨迹重采样前后的差异,将原始轨迹重采样成具有相同采样点个数的轨迹,并去除原始数据的噪声。非局部滤波部分,重采样后的轨迹通过轨迹间相似性匹配成轨迹组,小波滤波被作用于轨迹组,并产生摘要轨迹。本文的轨迹总结算法不仅能够提供多尺度的摘要轨迹,而且能够同时将异常轨迹检出。本文特别设计了三个客观评价指标:摘要尺度(GA)、保真度(FID)、冗余度(DR),全方位度量摘要轨迹特性,评价轨迹摘要的优劣。大量实验表明,本文轨迹总结框架所获得的结果,在客观评价和主观评价方面,都优于传统聚类方法。
其他文献
随着互联网技术的快速发展,使得Web技术得到了广泛的应用,并且获得了巨大的成功。Web技术有着良好的通用性、平台独立性和交互性。信息化的不断发展,促使Web技术应用到不同的
随着语义Web的快速发展,行业应用数据越来越多地选用RDF格式进行发布,RDF语义数据规模呈现爆炸性增长趋势,三元组条数已经远远超过百亿。RDF数据规模的急剧增大加深了语义数
传统的网络入侵检测技术使用手工分析和编码的方式已经不能适应网络新攻击层出不穷和数据量日益增大的趋势,知识发现能从数据集中识别出有效的、新颖的、潜在有用的模式,数据
Android的广泛应用使得Android系统缺陷越来越受到关注。由于Android平台存在一些安全机制问题,使得简单的权限机制不足以用来保证手机端软件行为的安全。而传统的Android框
随着监控系统在工业、城市建设等各个行业发挥越来越重要的作用,用户对监控系统也提出了更多的需求。然而目前市场上的监控系统组态软件尚不能满足市场需求,在监控系统软件的
大力发展公共交通作为解决城市交通问题的方法已成为社会共识。但是单纯增加公交车数量或公交线路并不能从根本上解决问题,单纯的数量增加反而会加大城市交通的压力。因此只有
近年来,深度学习在自然语言处理领域受到了更多的重视,基于深度学习的神经语言模型和词句嵌入模型相继被提出,这类模型以其高准确率、低复杂度的优点被学术界和工业界广泛研
在互联网蓬勃发展的今天,互联网上的信息更是浩如烟海。人们在享受互连网带来的便利的同时,却面临着一个如何在如此海量的内容中准确、快捷地找到自己所需要信息的问题,由此互联
自然语言自身的模糊性和复杂性,使得中文分词问题在理论上很难找到一个好的解决方案。在实际应用中,中文分词也难以满足诸如中文搜索、文本分类和机器翻译的需求。通过分析各
情感计算是近年来发展比较迅速的一个新兴领域,主要包括人工情感,情感识别,情感表达等部分,情感识别作为情感计算的重要组成部分,近年来得到了广泛的研究和应用。它集中体现