Semantic trajectory segmentation based on change-point detection and ontology

摘要

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.