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. N-term approximation in anisotropic function spaces
  2. A change of values is in the air
  3. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  4. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  5. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  6. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  7. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  8. Using trait-based filtering as a predictive framework for conservation
  9. Tracing exploratory modes in digital collections of museum Web sites using reverse information architecture
  10. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  11. A two-step approach for the prediction of mood levels based on diary data
  12. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  13. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  14. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  15. Cross-document coreference resolution using latent features
  16. Learning with animations and simulations in a computer-based learning environment about torques
  17. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  18. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy