Finding Similar Movements in Positional Data Streams

  title={Finding Similar Movements in Positional Data Streams},
  author={Jens Haase and Ulf Brefeld},
In this paper, we study the problem of efficiently finding similar movements in positional data streams, given a query trajectory. Our approach is based on a translation-, rotation-, and scale-invariant representation of movements. Nearneighbours given a query trajectory are then efficiently computed using dynamic time warping and locality sensitive hashing. Empirically, we show the efficiency and accuracy of our approach on positional data streams recorded from a real soccer game. 

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

Similar Papers

Loading similar papers…