2014 · 144 citations · 27 references
ComputingData ScienceData MiningData VisualizationTime Series AnalysisAction RecognitionMotion AnalysisTeam FormationTemporal Data MiningVideo AnalysisVisual TrackingLeague FormationPlayer AnalyticsPlayer Behavior AnalyticsSpatiotemporal Data AnalysisSpatiotemporal Data MiningSpatiotemporal Pattern RecognitionSpatiotemporal Sequence MiningTrajectory Mining
Although the collection of player and ball tracking data is fast becoming the norm in professional sports, large-scale mining of such spatiotemporal data has yet to surface. In this paper, given an entire season's worth of player and ball tracking data from a professional soccer league (≈400,000,000 data points), we present a method which can conduct both individual player and team analysis. Due to the dynamic, continuous and multi-player nature of team sports like soccer, a major issue is aligning player positions over time. We present a "role-based" representation that dynamically updates each player's relative role at each frame and demonstrate how this captures the short-term context to enable both individual player and team analysis. We discover role directly from data by utilizing a minimum entropy data partitioning method and show how this can be used to accurately detect and visualize formations, as well as analyze individual player behavior.
27
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations
Jae-Gil Lee, Jiawei Han, Kyu-Young Whang · 2007 · 1.3K citations