Mining hierarchical semantic periodic patterns from GPS-collected spatio-temporal trajectories
Zhang, Dongzhi, Lee, Kyungmi, and Lee, Ickjai (2019) Mining hierarchical semantic periodic patterns from GPS-collected spatio-temporal trajectories. Expert Systems with Applications, 122. pp. 85-101.
PDF (Published Version)
- Published Version
Restricted to Repository staff only |
Abstract
A large number of spatio-temporal trajectory data is being generated from GPS enabled devices such as cars, smartphones, and sensors. These trajectory datasets representing objects' movements provide new opportunities for enhanced spatio-temporal periodic pattern mining. These GPS collected trajectory datasets represent real-world movement phenomena and thus they are spatially placed, temporally recorded, aspatial semantically meaningful, hierarchically structured, and irregularly sampled. Periodic pattern mining from spatio-temporal trajectories is to find temporal regularities from these spatio-temporal trajectories, and thus must take into these five characterisics into account in order not to miss any spatio-temporally, semantically and hierarchically meaningful patterns from irregularly sampled spatio-temporal trajectories. Traditional periodic pattern mining fails to consider these five conditions simultaneously, and in this paper, we propose a hierarchical clustering based semantic periodic pattern mining to consider the five aspects: spatiality, temporality, semantics, hierarchy, and irregularity. Experimental results demonstrate the effectiveness of our proposed method against traditional periodic pattern mining approaches.
Item ID: | 57629 |
---|---|
Item Type: | Article (Research - C1) |
ISSN: | 1873-6793 |
Keywords: | semantic mining; periodic pattern mining; spatio-temporal trajectory; hierarchy |
Copyright Information: | Crown Copyright © 2018 Published by Elsevier Ltd. All rights reserved. |
Date Deposited: | 21 Mar 2019 07:51 |
FoR Codes: | 46 INFORMATION AND COMPUTING SCIENCES > 4605 Data management and data science > 460502 Data mining and knowledge discovery @ 100% |
SEO Codes: | 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890299 Computer Software and Services not elsewhere classified @ 100% |
Downloads: |
Total: 1 |
More Statistics |