基于OPTICS聚类和关联分析的轨迹伴随模式分析

摘要

At present,the mainstream trajectory adjoint pattern mining methods are usually for short time analysis,and most of them mine trajectory data once,rarely taking into account the relevant analysis between before and after discontinuous time,so the implicit adjoint pattern mining is not accurate.This paper analyzes the trajectory adjoint pattern,and puts forward an adjoint pattern mining method based on density clustering and association analysis.Firstly,the local pattern clusters in the trajectory data are mined,and the mining results are optimized by the association analysis of the local pattern clusters in discontinuous time slices.Experimental results show that the method can effectively and accurately mine the adjoint model of the trajectory.%目前,主流的轨迹伴随模式挖掘方法大多是对连续短时间内轨迹的一次挖掘,忽略了前后非连续时间上的关联分析,因此对隐含伴随模式的挖掘不准确.本文对轨迹伴随模式进行了分析,并提出一种结合密度聚类和关联分析的伴随模式分析方法.该方法首先挖掘轨迹数据中的局部模式簇,通过非连续时间片局部模式簇的关联分析,优化挖掘结果.实验结果表明本文方法可以有效地挖掘轨迹中的伴随模式.