基于轨迹数据的海上目标行为模式挖掘技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:huanjian1012004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
党的十八大作出“建设海洋强国”的重大部署,“走向海洋”被提升到国家战略高度。随着定位设备准确性的提高,以及通信设备覆盖面及传输量的扩展,不论是企业、政府还是国防单位,都已积攒了海量的海上目标轨迹数据。目前众多学者对地面移动目标轨迹数据挖掘方向进行了大量深入的研究,然而针对海上移动目标轨迹数据的研究相对较少。由于海上移动目标与地面移动目标轨迹数据的特性之间存在差异,使得两种数据的处理及挖掘手段也存在一定差异,相关研究的缺失造成当前所积攒的海量海上目标轨迹数据中的高价值信息并没有被完全挖掘。  本文基于海上目标的轨迹数据特性对轨迹管理方法、目标频繁模式与伴随模式挖掘技术展开研究,最后结合对目标行为模式的应用需求,实现目标行为模式挖掘系统。通过挖掘活动对象个体及群体间的活动规律,为目标轨迹预测及海域监测提供数据支撑,为维护国家海洋权益奠定坚实基础。  本文主要工作和贡献可以归纳为以下四点:  (1)设计并实现面向海上目标大规模轨迹数据的图结构管理方法  本文针对海上目标轨迹数据时空跨度大、行驶方向角平缓的特性,提出包含数据清洗及轨迹压缩两种处理方式的轨迹预处理方案,并通过实验找到能够平衡时间开销和压缩误差的轨迹压缩阈值。设计基于网格结构以及基于图结构的两种轨迹存储方案,并通过实验对比两种存储方案在相同规模数据集下的存储空间和存取时间开销,论证基于图结构的轨迹存储方案比基于网格结构的轨迹存储方案更适合存储带有轨迹段信息的海上目标轨迹。  (2)设计并实现不确定性时空轨迹的频繁模式增量挖掘方法  本文针对海上目标轨迹点由于采样精度高,造成难以精准重复的情况,设计基于密度聚类的轨迹频繁项集生成方法,并通过实验验证该方法所生成的频繁项集能够提高频繁模式挖掘结果的数量和质量。为应对轨迹数据持续增长的情况,设计在原有挖掘结果下对定期扩充数据进行轨迹频繁模式挖掘的方法。通过实验验证,所提出的增量式频繁模式挖掘方法能够在轨迹数据定期扩充的应用场景下降低频繁模式挖掘时间。  (3)设计并实现基于大规模轨迹分组的伴随模式挖掘方法  本文首先定义船舶的伴随模式,并在此基础上展开伴随模式的挖掘工作。为了减少挖掘工作的计算量,设计基于多阈值密度聚类的轨迹分组策略及剪枝策略,并通过实验验证该策略能够提高伴随模式的挖掘效率。为提高伴随模式发掘结果的准确率,设计基于频繁模式挖掘算法的频繁航道内轨迹点剔除方法。通过实验,验证了剔除频繁航道内轨迹点后,伴随模式发掘结果的正确率获得明显提升。  (4)设计并实现海上目标行为模式挖掘系统  本文结合用户对目标行为模式的应用需求,设计并实现目标行为模式挖掘系统。为方便功能扩充及算法优化,系统采用松耦合的架构设计,其中各个功能及算法使用独立模块进行构建。为提高系统的使用效率,采用独立线程执行各项模式挖掘和挖掘结果应用任务,以增加任务并行程度。本系统已应用于实际场景,能够在真实轨迹数据中挖掘出目标的活动规律,并且能够结合实时数据实现对目标进行轨迹预测、意图推理及异常检测等场景应用。
其他文献
移动电子商务(M-Commerce),是指用户使用手机、PDA等移动通信设备所进行的一种电子商务活动.随着Internet的快速发展及无线设备的迅速普及,移动电子商务有着越来越大的发展潜力
地理信息系统是用于采集、存储、管理、处理、分析和表达地理空间数据的计算机系统,是分析和处理地理数据的通用技术。随着对地观测技术的持续发展和数字化城市建设的需求,人们
自90年代起,有关“核机器”的研究开始在机器学习领域中蓬勃发展。比较典型的核机器包括SVM(SupportVectorMachine,支持向量机)、RVM(Relevance Vector Machine,相关向量机)、GP
在本研究工作中,我们根据电子政务研究建没的实际需求,研发了多项实用技术以及原型系统,有些原型系统还得到了实际的应刚,获得了较好的实际效果。总的来说,主要的研究工作在于以下
Maze拥有超过7,000,000的注册用户,他们的体验是对Maze系统最有价值的评价。围绕可量化的“资源获取”体验,我们将“资源获取”划分为三个阶段:“资源发现”,“资源定位”和“资
工业以太网以其良好的兼容性和互操作性逐渐成为构建工业网络的主流技术。然而传统以太网不确定性的先天不足使得以太网的应用仅仅停留在网络的信息层和管理层,尽管交换式以
个人计算机的普及曾经带动了全球的信息化的发展。但是个人计算机更新换代频繁,利用率低等缺点,使得基于个人计算机的信息系统总体拥有成本很高。目前国际上的研究热点是利用网
随着互联网的不断发展,出现了大量的P2P网络应用,为互联网用户的提供了非常大的便利,得到了人们的广泛认同。MazeP2P文件共享系统便是其中的一个。它为中国教育网中数十万的用户
由Mandelbrot创建的分形理论现在被广泛地应用于各种领域。利用分形可以解释自然界中不稳定的、非线性的、不规则的复杂现象的内在规律,可以研究无标度特性的物体和集合的自相
近年来互联网金融产业蓬勃发展,伴随而来的是规模巨大的互联网金融数据,这些数据蕴含着巨大的价值,有行业热点追踪预测、行业监管等重要应用。在对互联网金融数据进行数据挖掘、