一种基于时空剖分的船只伴随模式挖掘方法

摘要

本发明公开了一种基于时空剖分的船只伴随模式挖掘方法，其中。通过本发明，在数据库中构建实时数据池，保留各个船只目标的最新上报的点位信息，作为处理的基础；定时将实时数据池的数据转储其他数据库表中，构建数据切片层；基于经纬度网格对数据切片进行空间剖分，标定每个目标的空间序号，形成对船只目标的时空剖分；根据时空阈值抽取目标的时空切片数据，并使用离散化的Frechet距离进行计算，获得候选集；以及最终通过使用Hausdorff距离对候选集的数据进行模式确认，获得最终的伴随结果。本发明提出的方法通过地理剖分和离散弗雷歇距离，实现了伴随模式候选集的快速生成，支撑了实时态势系统的在线挖掘。