Event-based non-parametric clustering of team sport trajectories

Strategy design and analysis is important in team sports, such as basketball and soccer. In this paper, we take basketball as an example and study how to cluster movement trajectories in the games to identify the strategies. This problem is challenging in that the trajectories are diverse and that it is unknown how many or what strategies are employed in the games. As a result, traditional parametric clustering methods are not directly applicable to the raw trajectory data. Therefore, we propose to align trajectories around the basket and simplify them based on movement directions and game events, including dribbling, passing, and shooting. Furthermore, we propose a non-parametric density peak (NPDP) method to cluster these simplified event trajectories. Our experiments on an NBA game dataset of 50,000 offenses show that, without parameter tuning, NPDP clusters all trajectories into groups of high similarity and identifies distinguishing movement strategies.