Finding Similar Movements in Positional Data Streams
Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet
Authors
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. Near-neighbours 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.
Originalsprache | Englisch |
---|---|
Titel | Machine Learning and Data Mining for Sports Analytics - MLSA 2013 : Proceedings |
Herausgeber | Davis Jesse, Jan Van Haaren, Albrecht Zimmermann |
Anzahl der Seiten | 9 |
Erscheinungsort | Prag |
Verlag | Sun Site Central Europe (RWTH Aachen University) |
Erscheinungsdatum | 2013 |
Seiten | 49-57 |
Publikationsstatus | Erschienen - 2013 |
Extern publiziert | Ja |
Veranstaltung | European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases - ECMLPKDD 2013 - Prag, Tschechische Republik Dauer: 23.09.2013 → 27.09.2013 http://www.ecmlpkdd2013.org/ |
- Informatik
- Wirtschaftsinformatik