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. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  3. Using trait-based filtering as a predictive framework for conservation
  4. A Multivariate Method for Dynamic System Analysis
  5. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  6. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  7. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  8. Homogenization modeling of thin-layer-type microstructures
  9. Multi-view learning with dependent views
  10. Machine Learning and Knowledge Discovery in Databases
  11. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  12. Reading and Calculating in Word Problem Solving
  13. Using Complexity Metrics to Assess Silent Reading Fluency
  14. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  15. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  16. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  17. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  18. A two-stage Kalman estimator for motion control using model predictive strategy
  19. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  20. Switching Dispatching Rules with Gaussian Processes
  21. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  22. Multi-view discriminative sequential learning
  23. Segment Introduction
  24. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  25. Estimation and interpretation of a Heckman selection model with endogenous covariates
  26. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  27. Learning from Erroneous Examples: When and How do Students Benefit from them?
  28. Alternating between Partial and Complete Organization
  29. The fuzzy relationship of intelligence and problem solving in computer simulations
  30. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  31. Frame-based Data Factorizations
  32. Representation for interactive exercises
  33. Problem solving in mathematics education
  34. On New Forms of Science Communication and Communication in Science
  35. AGDISTIS-agnostic disambiguation of named entities using linked open data
  36. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  37. Soil conditions modify species diversity effects on tree functional trait expression
  38. Sharing in Christ's rule