Pattern extraction in trajectories and its use in enriching visualisations
Summary
Nowadays location aware devices are commonplace and produce large amounts of trajectories
of moving objects like humans, cars, etc. To analyse this data there is need for proper
visualisation techniques and methods to automatically extract knowledge from the data.
We propose to enrich existing visualisations of trajectories by indicating significant
occurrences of specific patterns.
We give definitions of two patterns, junctions and stop areas, and study the geometric
properties of these formalisations. We also give efficient algorithms to compute a
given number of significant locations, and we implemented a variation of these
to demonstrate the proposed technique.