Abstract:Periodicity is one of the most frequently occurring phenomena for moving objects. Animals usually have periodic movement behaviors, such as daily foraging behaviors or yearly migration behaviors. Such periodic behaviors are the keys to understand animal movement and they also reflect the seasonal, climate, or environmental changes of the ecosystem. However, periodic behaviors could be complicated, involving multiple interleaving periods, partial time span, and spatiotemporal noises and outliers. In this paper, we address the problem of mining periodic behaviors for moving objects. It involves two sub-problems: how to detect the periods in complex movements, and how to mine periodic behaviors. A period is usually a single value, such as 24 h. And a periodic behavior is a statistical description of the periodic movement for one specific period. For example, we could describe an animal’s daily behavior in the way that “From 6 pm to 6 am, it has 90% probability staying at location A and from 7 am to 5 pm, it has 70% probability staying at location B and 30% probability staying at location C”. So our tasks is to first detect the periods and then describe each periodic behavior according to different periods. Our main assumption is that the observed movement is generated from multiple interleaved periodic behaviors associated with certain reference locations. Based on this assumption, we propose a two-stage algorithm, Periodica, to solve the problem. At the first stage, the notion of reference spot is proposed to capture the reference locations. Through reference spots, multiple periods in the movement can be retrieved using a method that combines Fourier transform and autocorrelation. At the second stage, a probabilistic model is proposed to characterize the periodic behaviors. For a specific period, periodic behaviors are statistically generalized from partial movement sequences through hierarchical clustering. Finally, we show two extensions to the Periodica algorithm: (1) missing data interpolation, and (2) future movement prediction. Empirical studies on both synthetic and real data sets demonstrate the effectiveness of the proposed method.

Multi-granularity Periodic Activity Discovery for Moving Objects

A probabilistic approach to detect mixed periodic patterns from moving object data

Mining periodic behaviors of object movements for animal and biological sustainability studies

Periodic Pattern Mining Based on Gps Trajectories

APDS: A Framework for Discovering Movement Pattern from Trajectory Database.

Mining Individual Mobility Patterns Based on Location History.

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Automatic Mining of Multi-granularity Temporal Regularity from Trajectory Data.

Granular-based Partial Periodic Pattern Discovery over Time Series Data

Pred: Periodic Region Detection For Mobility Modeling Of Social Media Users

Discovering Evolving Moving Object Groups from Massive-Scale Trajectory Streams

Interesting Activities Discovery for Moving Objects Based on Collaborative Filtering

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Cycle Periodic Behavior Detection and Sports Place Extraction Using Crowdsourced Running Trace Data.

Moving Object Grouping Rule Mining Based on Accumulated Spatio-Temporal Data

Human Mobility Discovering and Movement Intention Detection with GPS Trajectories.

Efficient Discovery of Periodic Patterns over Event Sequences

Quantifying Multi-Dimensional Attributes of Human Activities at Various Geographic Scales Based on Smartphone Tracking

Discovery Of Loose Travelling Companion Patterns From Human Trajectories

Detect Outliers in Time Series Data with Multi-Granule Periodic Patterns

PeriodicMove