TY - JOUR
T1 - Classification of passes in football matches using spatiotemporal data
AU - Chawla, Sanjay
AU - Estephan, Joël
AU - Gudmundsson, Joachim
AU - Horton, Michael
N1 - Funding Information:
The research of J. Gudmundsson was supported by the Australian Research Council under grant DP150101134 (http://purl.org/au-research/grants/arc/DP150101134). Authors’ addresses: S. Chawla, QCRI, Hamad Bin Khalifa Research Complex, Education City, Doha, Qatar; email: schawla@qf.org.qa; J. Estephan, J. Gudmundsson, and M. Horton, School of Information Technologies, University of Sydney, City Road, Sydney, NSW 2006, Australia; emails: j.estephan4@gmail.com, {joachim.gudmundsson, michael.horton}@ sydney.edu.au. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies show this notice on the first page or initial screen of a display along with the full citation. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works requires prior specific permission and/or a fee. Permissions may be requested from Publications Dept., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax + 1 (212) 869-0481, or permissions@acm.org. © 2017 ACM 2374-0353/2017/08-ART6 $15.00 https://doi.org/10.1145/3105576
Publisher Copyright:
© 2017 ACM.
PY - 2017/7
Y1 - 2017/7
N2 - A knowledgeable observer of a game of football (soccer) can make a subjective evaluation of the quality of passes made between players during the game, such as rating them as Good, OK, or Bad. In this article, we consider the problem of producing an automated system to make the same evaluation of passes and present a model to solve this problem. Recently, many professional football leagues have installed object tracking systems in their stadiums that generate high-resolution and high-frequency spatiotemporal trajectories of the players and the ball. Beginning with the thesis that much of the information required to make the pass ratings is available in the trajectory signal, we further postulated that using complex data structures derived from computational geometry would enable domain football knowledge to be included in the model by computing metric variables in a principled and efficient manner. We designed a model that computes a vector of predictor variables for each pass made and uses machine learning techniques to determine a classification function that can accurately rate passes based only on the predictor variable vector. Experimental results show that the learned classification functions can rate passes with 90.2% accuracy. The agreement between the classifier ratings and the ratings made by a human observer is comparable to the agreement between the ratings made by human observers, and suggests that significantly higher accuracy is unlikely to be achieved. Furthermore, we show that the predictor variables computed using methods from computational geometry are among the most important to the learned classifiers.
AB - A knowledgeable observer of a game of football (soccer) can make a subjective evaluation of the quality of passes made between players during the game, such as rating them as Good, OK, or Bad. In this article, we consider the problem of producing an automated system to make the same evaluation of passes and present a model to solve this problem. Recently, many professional football leagues have installed object tracking systems in their stadiums that generate high-resolution and high-frequency spatiotemporal trajectories of the players and the ball. Beginning with the thesis that much of the information required to make the pass ratings is available in the trajectory signal, we further postulated that using complex data structures derived from computational geometry would enable domain football knowledge to be included in the model by computing metric variables in a principled and efficient manner. We designed a model that computes a vector of predictor variables for each pass made and uses machine learning techniques to determine a classification function that can accurately rate passes based only on the predictor variable vector. Experimental results show that the learned classification functions can rate passes with 90.2% accuracy. The agreement between the classifier ratings and the ratings made by a human observer is comparable to the agreement between the ratings made by human observers, and suggests that significantly higher accuracy is unlikely to be achieved. Furthermore, we show that the predictor variables computed using methods from computational geometry are among the most important to the learned classifiers.
KW - Classification
KW - Computational geometry
KW - Feature engineering
KW - Spatial algorithms
KW - Supervised learning
UR - http://www.scopus.com/inward/record.url?scp=85045544550&partnerID=8YFLogxK
U2 - 10.1145/3105576
DO - 10.1145/3105576
M3 - Article
AN - SCOPUS:85045544550
SN - 2374-0353
VL - 3
JO - ACM Transactions on Spatial Algorithms and Systems
JF - ACM Transactions on Spatial Algorithms and Systems
IS - 2
M1 - 6
ER -