Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3105576 | ACM Trans. Spatial Algorithms and Systems |
Keywords | DocType | Volume |
Classification,supervised learning,feature engineering,spatial algorithms,computational geometry | Journal | 3 |
Issue | ISSN | Citations |
Issue-in-Progress | 2374-0353 | 1 |
PageRank | References | Authors |
0.38 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sanjay Chawla | 1 | 1372 | 105.09 |
Joël Estephan | 2 | 1 | 0.38 |
Joachim Gudmundsson | 3 | 1362 | 100.81 |
Michael Horton | 4 | 37 | 3.97 |