文章基本信息

标题：Frequent Pattern Mining in Multiple Trajectories of Football Players
本地全文：下载
作者：Yuto Suzuki ; Tomonobu Ozaki
期刊名称：Lecture Notes in Engineering and Computer Science
印刷版ISSN：2078-0958
电子版ISSN：2078-0966
出版年度：2018
卷号：2233&2234
页码：314-319
出版社：Newswood and International Association of Engineers
摘要：Recently, it has been regarded as important in many sports fields to evaluate the tactics and athletes using actual play records. In this paper, as a first step towards a quantitative evaluation of the strategies in football games, we propose an algorithm for discovering frequent patterns on simultaneous trajectories of multiple football players. In the algorithm, given trajectories are firstly converted into a set of labeled sub-trajectories corresponding to the interval-based events. A pattern enumeration algorithm is then applied to the obtained interval-based events with a consideration of the order of events, the time difference and the spatial spread of subtrajectories. We introduce variables for subjects of events (subtrajectories) in the pattern. By using variables, we can recognize which events were played by the same player and which events were played differently. In addition, it is possible to extract a pattern which absorb the difference of concrete players. To evaluate the proposed algorithm, we conduct experiments using real trajectory datasets on nine matches in Japanese professional football league. The results on the computation time and the number of extracted patterns show the feasibility and effectiveness of the algorithm. In addition, we succeeded in extracting meaningful patterns representing certain offensive and defensive strategies formed by multiple football players.
关键词：trajectory mining; frequent patterns; sequential patterns; football