Directional Higher Order Information for Spatio-Temporal Trajectory Dataset

Higher order information includes k-nearestneighbor information and k-order region information that are of great importance when the first order or lower order information is not functioning. Despite of the importance of direction in spatio-temporal analysis, directional higher order information has received almost no attention. This paper introduces a new directional higher order information dissimilarity measure that combines topological and geometrical information for spatio-temporal trajectories. It also presents a spider chart-like visualisation approach for directional higher order information and demonstrates the usefulness of this measure with a case study from top-k trajectory mining.