Abstract
In this paper, we demonstrate the utility of dynamic network sequences to provide insight into geometric data; moreover, we construct a natural syntactic and semantic understanding of these network sequences for useful downstream applications. As a proof-of-concept, we study the trajectory data of basketball players and construct “interaction networks” to express an essential game mechanic: the ability for the offensive team to pass the ball to each other. These networks give rise to a library of player configurations that can in turn be modeled by a jump Markov model. This model provides a highly compressed representation of a game, while capturing important latent structures. By leveraging this structure, we use a Transformer to predict trajectories with increased accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baker, E.: Redefining Basketball Positions with Unsupervised Learning. Towards data science (2017)
Beckham, J.W.: Analytics Reveal 13 New Basketball Positions. Wired (2012)
Bialkowski, A., Park, S., Carr, G.P., Matthews, I., Yue, Y.: Analysis Of Team Behaviors Using Role And Formation Information (2018)
Cheng, A.: Using Machine Learning to Find the 8 Types of Players in the NBA. Fastbreak Data (2017)
Gonçalves, B., Coutinho, D., Santos, S., Lago-Penas, C., Jiménez, S., Sampaio, J.: Exploring team passing networks and player movement dynamics in youth association football. PLoS ONE 12(1), 1–13 (2017)
Gould, P., Gatrell, A.: A structural analysis of a game: the Liverpool v Manchester united cup final of 1977. Soc. Netw. 2(3), 253–273 (1979)
Graber, C., Schwing, A.: Dynamic Neural Relational Inference for Forecasting Trajectories. Cvpr (2020)
Gudmundsson, J., Horton, M.: Spatio-temporal analysis of team sports. ACM Comput. Surv. 50(2), 1–34 (2017)
Hobbs, J., Holbrook, M., Frank, N., Sha, L., Lucey, P.: Improved Structural Discovery and Representation Learning of Multi-Agent Data, pp. 1–16 (2019)
Li, M.G., Jiang, B., Zhu, H., Che, Z., Liu, Y.: Generative attention networks for multi-agent behavioral modeling. In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI, pp. 7195–7202 (2020)
Lucey, P., Bialkowski, A., Carr, P., Morgan, S., Matthews, I., Sheikh, Y.: Representing and discovering adversarial team behaviors using player roles. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 2706–2713 (2013)
Man, H.: Defining Modern NBA Player Positions - Applying Machine Learning to Uncover Functional Roles in Basketball. Medium.com (2017)
Morris, B.T., Trivedi, M.M.: A survey of vision-based trajectory learning and analysis for surveillance. IEEE Trans. Circ. Syst. Video Technol. 18(8), 1114–1127 (2008)
Passos, P., Davids, K., Araújo, D., Paz, N., Minguéns, J., Mendes, J.: Networks as a novel tool for studying team ball sports as complex social systems. J. Sci. Med. Sport 14(2), 170–176 (2011)
Rudenko, A., et al.: Human motion trajectory prediction: a survey. Int. J. Robot. Res. 39(8), 895–935 (2020)
Schuette, C., Metzner, P.: Markov Chains and Jump Processes: An Introduction to Markov Chains and Jump Processes on Countable State Spaces. Freie Universitaet Berlin (2009)
Vaswani, A., et al.: Attention is all you need. In: Guyon, I., et al. (eds.) Advances in Neural Information Processing Systems, vol. 30, pp. 5998–6008. Curran Associates, Inc. (2017)
Yeh, R.A., Schwing, A.G., Huang, J., Murphy, K.: Diverse generation for multi-agent sports games. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 4605–4614 (2019)
Yue, Y., Lucey, P., Carr, P., Bialkowski, A., Matthews, I.: Learning fine-grained spatial models for dynamic sports play prediction. In: Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 670–679 (2014)
Christopher, Z.: Redefining Positions and Players In Todays NBA. Using Machine Learning, The Sports Scientist (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dabke, D.V., Chazelle, B. (2022). Extracting Semantic Information from Dynamic Graphs of Geometric Data. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds) Complex Networks & Their Applications X. COMPLEX NETWORKS 2021. Studies in Computational Intelligence, vol 1073. Springer, Cham. https://doi.org/10.1007/978-3-030-93413-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-93413-2_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93412-5
Online ISBN: 978-3-030-93413-2
eBook Packages: EngineeringEngineering (R0)