Visual Analytical Tool for Higher Order k-Means Clustering for Trajectory Data Mining

摘要

Trajectories are useful sources to understand moving objects and locations. Many trajectory data mining techniques have been researched in the past decade. Higher order information providing suggestions to what-if analysis when the best possible option is not feasible is of importance in dynamic and complex spatial environments. Despite of the importance of higher order information in trajectory data mining, it has received little attention in literature. This paper introduces new visualisation methods for determination of higher order k-means clustering for trajectory data mining. This paper proposes a radar chart-like visualisation for geometrical and directional higher order information and a k-means clustering technique for trajectory higher order information. This paper also demonstrates the usefulness of proposed visualisation methods and clustering technique with a case study using real world datasets.