Semantic periodic pattern mining from spatio-temporal trajectories

Zhang, Dongzhi;Lee, Kyungmi;Lee, Ickjai

Abstract

Rapid development in GPS tracking techniques produces a large number of spatio-temporal trajectory data. The analysis of these data provides us with a new opportunity to discover behavioural patterns. Spatio-temporal periodic pattern mining is finding temporal regularities for interesting places. Mining periodic patterns from spatio-temporal trajectories reveals useful and important information about people’s regular and recurrent movements and behaviours. Existing periodic pattern mining algorithms suffer from two main drawbacks. They assume regularly sampled and evenly spaced trajectory data as input which is unlike real world data, traditional methods also fail to consider background aspatial information despite many applications requiring a semantic interpretation of movement behaviours. In this paper, we propose a new semantic periodic pattern mining algorithm from spatio-temporal trajectories that overcomes these two drawbacks from past studies. Experimental results with real world datasets demonstrate the efficiency and effectiveness of our proposed method.

Journal

Information Sciences

Publication Name

N/A

Volume

502

ISBN/ISSN

1872-6291

Edition

N/A

Issue

N/A

Pages Count

Location

N/A

Publisher

Elsevier

Publisher Url

N/A

Publisher Location

N/A

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1016/j.ins.2019.06.035