Finding Similar Movements in Positional Data Streams

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationMachine Learning and Data Mining for Sports Analytics - MLSA 2013 : Proceedings
EditorsDavis Jesse, Jan Van Haaren, Albrecht Zimmermann
Number of pages9
Place of PublicationPrag
PublisherSun Site Central Europe (RWTH Aachen University)
Publication date2013
Pages49-57
Publication statusPublished - 2013
Externally publishedYes
EventEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases - ECMLPKDD 2013 - Prag, Czech Republic
Duration: 23.09.201327.09.2013
http://www.ecmlpkdd2013.org/

Recently viewed

Publications

  1. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  2. A two-step approach for the prediction of mood levels based on diary data
  3. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  4. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  5. Using trait-based filtering as a predictive framework for conservation
  6. A Multivariate Method for Dynamic System Analysis
  7. Authenticity and authentication in language learning
  8. Supervised clustering of streaming data for email batch detection
  9. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  10. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  11. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  12. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  13. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  14. Using haar wavelets for fault detection in technical processes
  15. Homogenization modeling of thin-layer-type microstructures
  16. Multi-view learning with dependent views
  17. Machine Learning and Knowledge Discovery in Databases
  18. Model inversion using fuzzy neural network with boosting of the solution
  19. Using Complexity Metrics to Assess Silent Reading Fluency
  20. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  21. Computational modeling of material flow networks
  22. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  23. Reading and Calculating in Word Problem Solving
  24. XOperator - An extensible semantic agent for instant messaging networks
  25. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  26. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  27. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems