An innovative model to mine asynchronous periodic pattern of moving objects

Abstract

Periodic detection in spatiotemporal data is one of the research focuses in data mining. Most previous works only focused on mining periodic patterns and hardly recognized misaligned presence of a pattern due to the intervention of repetitive data. A more flexible asynchronous periodic patterns mining model (AP2M2) based on clustering algorithm and SMCA algorithm is proposed which mainly has three steps, discovering the invisible repetitive data and clustering them into a single record to generate standard and usable dataset, finding the set of stopovers and mining the periodic patterns of moving objects at each stopover. In the experiment, the Chinese bird-watching data is used to check the effectiveness of AP2M2 model and the results show that the AP2M2 model can precisely mine the asynchronous periodic patterns with low time complexity.