Semantic trajectory segmentation based on change-point detection and ontology

• Published in: International journal of geographical information science : IJGIS Vol. 34; no. 12; pp. 2361 - 2394
• Main Authors: Gao, Yuan, Huang, Longfei, Feng, Jun, Wang, Xin
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 01.12.2020; Taylor & Francis LLC
• Subjects: Algorithms; Change detection; change-point detection; moving pattern; Ontology; Semantic segmentation; Semantics; Trajectory analysis; Trajectory segmentation
• ISSN: 1365-8816; 1362-3087; 1365-8824
• DOI: 10.1080/13658816.2020.1798966

Trajectory segmentation is a fundamental issue in GPS trajectory analytics. The task of dividing a raw trajectory into reasonable sub-trajectories and annotating them based on moving subject's intentions and application domains remains a challenge. This is due to the highly dynamic nature of individuals' patterns of movement and the complex relationships between such patterns and surrounding points of interest. In this paper, we present a framework called SEMANTIC-SEG for automatic semantic segmentation of trajectories from GPS readings. For the decomposition component of SEMANTIC-SEG, a moving pattern change detection (MPCD) algorithm is proposed to divide the raw trajectory into segments that are homogeneous in their movement conditions. A generic ontology and a spatiotemporal probability model for segmentation are then introduced to implement a bottom-up ontology-based reasoning for semantic enrichment. The experimental results on three real-world datasets show that MPCD can more effectively identify the semantically significant change-points in a pattern of movement than four existing baseline methods. Moreover, experiments are conducted to demonstrate how the proposed SEMANTIC-SEG framework can be applied.