Qualitative Spatial Reasoning for Soccer Pass Prediction

Given the advances in camera-based tracking systems, many soccer teams are able to record data about the players’ position during a game. Analysing these data is challenging, since they are fine-grained, contain implicit relational information between players, and contain the dynamics of the game. We propose the use of qualitative spatial reasoning techniques to address these challenges, and test our approach by learning a model for pass prediction over a real-world soccer dataset. Experimental evaluation shows that our approach is capable of learning meaningful models. Since we employ an inductive logic programming system to learn the model, it has the added benefit of producing interpretable rules.

[1]  Juan Chen,et al.  A survey of qualitative spatial representations , 2013, Knowledge engineering review (Print).

[2]  Carsten Griwodz,et al.  Bagadus: An integrated real-time system for soccer analytics , 2014, ACM Trans. Multim. Comput. Commun. Appl..

[3]  Nada Lavrač,et al.  An Introduction to Inductive Logic Programming , 2001 .

[4]  A. Murat Tekalp,et al.  Automatic soccer video analysis and summarization , 2003, IEEE Trans. Image Process..

[5]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[6]  Jürgen Perl,et al.  Analysis and Simulation of Actions in Games by Means of Special Self-Organizing Maps , 2009, Int. J. Comput. Sci. Sport.

[7]  Jun-ichi Hasegawa,et al.  Visualization of dominant region in team games and its application to teamwork analysis , 2000, Proceedings Computer Graphics International 2000.

[8]  Jürgen Perl,et al.  Tactical pattern recognition in soccer games by means of special self-organizing maps. , 2012, Human movement science.

[9]  Daniel Memmert,et al.  Spatio-temporal convolution kernels , 2016, Machine Learning.

[10]  Volker Haarslev,et al.  Combining cardinal direction relations and relative orientation relations in Qualitative Spatial Reasoning , 2003, ArXiv.

[11]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning with the Region Connection Calculus , 1997, GeoInformatica.

[12]  Jesse Davis,et al.  Automatically Discovering Offensive Patterns in Soccer Match Data , 2015, IDA.

[13]  Sridha Sridharan,et al.  Identifying Team Style in Soccer Using Formations Learned from Spatiotemporal Tracking Data , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[14]  Nico Van de Weghe,et al.  A Qualitative Representation of Trajectory Pairs , 2004, ECAI.

[15]  Ulf Brefeld,et al.  Spatio-Temporal Convolution Kernels for Clustering Trajectories , 2014 .

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

[17]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[18]  Joachim Gudmundsson,et al.  Classification of Passes in Football Matches Using Spatiotemporal Data , 2014, ACM Trans. Spatial Algorithms Syst..

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