Abstract
Deep Learning (DL) is good at finding the patterns hidden in big data, while Markov Decision Process (MDP) is good at modeling the dynamics in a complex system for formal analysis, e.g. Probabilistic Model Checking (PMC). The two models complement each other. Unlike the black box DL-Only model, the combined model is interpretable. Unlike the MDP-Only model, the combined model is able to draw deep insights from the data. Both interpretability and capability of finding deep insights are desirable in many applications, including sports analytics. In this paper, we propose to combine DL and PMC, and apply it in sports analytics to find an accurate and interpretable winning strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The Fourth Industrial Revolution: what it means and how to respond. World Economic Forum. http://www.weforum.org/agenda/2016/01/the-fourth-industrial-revolution-what-it-means-and-how-to-respond/. Accessed 16 May 2018
Rajpurkar, P., et al.: CheXNet: radiologist-level pneumonia detection on chest x-rays with deep learning. arXiv preprint arXiv:1711.05225 (2017)
Doshi-Velez, F., Kim, B.: Towards a rigorous science of interpretable machine learning. arXiv preprint arXiv:1702.08608 (2017)
Sipko, M.: Machine learning for the prediction of professional tennis matches. MEng Computing - Final Year Project, Imperial College London (2015)
Dong, J.S., Shi, L., Chuong, L.V.N., Jiang, K., Sun, J.: Sports strategy analytics using probabilistic reasoning. In: Proceedings of the 2015 20th International Conference on Engineering of Complex Computer Systems (ICECCS) (ICECCS 2015), pp. 182–185. IEEE Computer Society, Washington, DC (2015)
Sun, J., Liu, Y., Dong, J.S., Pang, J.: PAT: towards flexible verification under fairness. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 709–714. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02658-4_59
Song, S., Sun, J., Liu, Y., Dong, J.S.: A model checker for hierarchical probabilistic real-time systems. In: Madhusudan, P., Seshia, S.A. (eds.) CAV 2012. LNCS, vol. 7358, pp. 705–711. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31424-7_53
Wei, X., Lucey, P., Morgan, S., Carr, P., Reid, M., Sridharan, S.: Predicting serves in tennis using style priors. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2207–2215. (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, K. (2018). Combining Deep Learning and Probabilistic Model Checking in Sports Analytics. In: Sun, J., Sun, M. (eds) Formal Methods and Software Engineering. ICFEM 2018. Lecture Notes in Computer Science(), vol 11232. Springer, Cham. https://doi.org/10.1007/978-3-030-02450-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-02450-5_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02449-9
Online ISBN: 978-3-030-02450-5
eBook Packages: Computer ScienceComputer Science (R0)