The definition and computation of trajectory and subtrajectory similarity
Marc J. van Kreveld, Jun Luo · 2007
Trajectory data is becoming more and more available, opening up possibilities to subject whole sets of trajectories to data mining. The techniques for trajectory mining are only partly developed. This paper discusses new problems and solutions in the analysis of the similarity of two trajectories. Contrary to most previous research, similarity is not considered to be only shape-dependent but also time-dependent. The emphasis is on computing the most similar subtrajectories of two trajectories of some specified duration. We give polynomial time algorithms for exact or approximately most similar subtrajectories for various versions of this problem.