Large-Scale Analysis of Soccer Matches Using Spatiotemporal Tracking Data

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.

[1]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[2]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[3]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  S. Roberts,et al.  Minimum entropy data partitioning , 1999 .

[5]  Aaron F. Bobick,et al.  Recognizing Planned, Multiperson Action , 2001, Comput. Vis. Image Underst..

[6]  Seungjin Choi,et al.  Minimum entropy, k-means, spectral clustering , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[7]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[8]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[9]  Wen Gao,et al.  Trajectory based event tactics analysis in broadcast sports video , 2007, ACM Multimedia.

[10]  Matej Kristan,et al.  A trajectory-based analysis of coordinated team activity in a basketball game , 2009, Comput. Vis. Image Underst..

[11]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[12]  Irfan A. Essa,et al.  Motion fields to predict play evolution in dynamic sport scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Sangkyum Kim,et al.  Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems , 2010, 2010 IEEE International Conference on Data Mining.

[14]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[15]  Alan Fern,et al.  An Application of Transfer to American Football: From Observation of Raw Video to Control in a Simulated Environment , 2011, AI Mag..

[16]  H. Touchette,et al.  A network theory analysis of football strategies , 2012, 1206.6904.

[17]  Kirk Goldsberry,et al.  CourtVision : New Visual and Spatial Analytics for the NBA , 2012 .

[18]  Peter Carr,et al.  Characterizing Multi-Agent Team Behavior from Partial Team Tracings: Evidence from the English Premier League , 2012, AAAI.

[19]  Joachim Gudmundsson,et al.  Football analysis using spatio-temporal tools , 2012, Comput. Environ. Urban Syst..

[20]  Sridha Sridharan,et al.  Large-Scale Analysis of Formations in Soccer , 2013, 2013 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[21]  P. Lucey,et al.  “ Sweet-Spot ” : Using Spatiotemporal Data to Discover and Predict Shots in Tennis , 2013 .

[22]  Peter Carr,et al.  Hybrid robotic/virtual pan-tilt-zom cameras for autonomous event recording , 2013, ACM Multimedia.

[23]  Sridha Sridharan,et al.  Predicting Shot Locations in Tennis Using Spatiotemporal Data , 2013, 2013 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[24]  Yaser Sheikh,et al.  Representing and Discovering Adversarial Team Behaviors Using Player Roles , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Jean-Charles Bricola,et al.  Classification of multi-agent trajectories , 2013 .

[26]  Peter Carr,et al.  Assessing team strategy using spatiotemporal data , 2013, KDD.

[27]  Ryan P. Adams,et al.  Factorized Point Process Intensities: A Spatial Analysis of Professional Basketball , 2014, ICML.

[28]  Yisong Yue,et al.  “ How to Get an Open Shot ” : Analyzing Team Movement in Basketball using Tracking Data , 2014 .

[29]  Yisong Yue,et al.  “Win at Home and Draw Away”: Automatic Formation Analysis Highlighting the Differences in Home and Away Team Behaviors , 2014 .

[30]  Kirk Goldsberry,et al.  POINTWISE: Predicting Points and Valuing Decisions in Real Time with NBA Optical Tracking Data , 2014 .

[31]  S. Intille,et al.  Recognizing planned, multi-person action , 2022 .