Skip to main content
Top

2017 | OriginalPaper | Chapter

Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays

Authors : Keisuke Fujii, Yuki Inaba, Yoshinobu Kawahara

Published in: Machine Learning and Knowledge Discovery in Databases

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Understanding the complex dynamics in the real-world such as in multi-agent behaviors is a challenge in numerous engineering and scientific fields. Spectral analysis using Koopman operators has been attracting attention as a way of obtaining a global modal description of a nonlinear dynamical system, without requiring explicit prior knowledge. However, when applying this to the comparison or classification of complex dynamics, it is necessary to incorporate the Koopman spectra of the dynamics into an appropriate metric. One way of implementing this is to design a kernel that reflects the dynamics via the spectra. In this paper, we introduced Koopman spectral kernels to compare the complex dynamics by generalizing the Binet-Cauchy kernel to nonlinear dynamical systems without specifying an underlying model. We applied this to strategic multiagent sport plays wherein the dynamics can be classified, e.g., by the success or failure of the shot. We mapped the latent dynamic characteristics of multiple attacker-defender distances to the feature space using our kernels and then evaluated the scorability of the play by using the features in different classification models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bonnet, J., Cole, D., Delville, J., Glauser, M., Ukeiley, L.: Stochastic estimation and proper orthogonal decomposition: complementary techniques for identifying structure. Exp. Fluids 17(5), 307–314 (1994)CrossRef Bonnet, J., Cole, D., Delville, J., Glauser, M., Ukeiley, L.: Stochastic estimation and proper orthogonal decomposition: complementary techniques for identifying structure. Exp. Fluids 17(5), 307–314 (1994)CrossRef
2.
go back to reference Brunton, B.W., Johnson, L.A., Ojemann, J.G., Kutz, J.N.: Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition. J. Neurosci. Methods 258, 1–15 (2016)CrossRef Brunton, B.W., Johnson, L.A., Ojemann, J.G., Kutz, J.N.: Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition. J. Neurosci. Methods 258, 1–15 (2016)CrossRef
3.
go back to reference Chang, J.M., Beveridge, J.R., Draper, B.A., Kirby, M., Kley, H., Peterson, C.: Illumination face spaces are idiosyncratic. In: Proceedings of International Conference on Image Processing, Computer Vision, & Pattern Recognition, vol. 2, pp. 390–396 (2006) Chang, J.M., Beveridge, J.R., Draper, B.A., Kirby, M., Kley, H., Peterson, C.: Illumination face spaces are idiosyncratic. In: Proceedings of International Conference on Image Processing, Computer Vision, & Pattern Recognition, vol. 2, pp. 390–396 (2006)
4.
go back to reference Chen, K.K., Tu, J.H., Rowley, C.W.: Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses. J. Nonlinear Sci. 22(6), 887–915 (2012)MathSciNetCrossRefMATH Chen, K.K., Tu, J.H., Rowley, C.W.: Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses. J. Nonlinear Sci. 22(6), 887–915 (2012)MathSciNetCrossRefMATH
5.
go back to reference Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513–516 (2005)CrossRef Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513–516 (2005)CrossRef
7.
go back to reference Fodor, E., Nardini, C., Cates, M.E., Tailleur, J., Visco, P., van Wijland, F.: How far from equilibrium is active matter? Phys. Rev. Lett. 117(3), 038103 (2016)MathSciNetCrossRef Fodor, E., Nardini, C., Cates, M.E., Tailleur, J., Visco, P., van Wijland, F.: How far from equilibrium is active matter? Phys. Rev. Lett. 117(3), 038103 (2016)MathSciNetCrossRef
8.
go back to reference Fujii, K., Yokoyama, K., Koyama, T., Rikukawa, A., Yamada, H., Yamamoto, Y.: Resilient help to switch and overlap hierarchical subsystems in a small human group. Scientific Reports 6 (2016) Fujii, K., Yokoyama, K., Koyama, T., Rikukawa, A., Yamada, H., Yamamoto, Y.: Resilient help to switch and overlap hierarchical subsystems in a small human group. Scientific Reports 6 (2016)
9.
go back to reference Fujii, K., Isaka, T., Kouzaki, M., Yamamoto, Y.: Mutual and asynchronous anticipation and action in sports as globally competitive and locally coordinative dynamics. Scientific Reports 5 (2015) Fujii, K., Isaka, T., Kouzaki, M., Yamamoto, Y.: Mutual and asynchronous anticipation and action in sports as globally competitive and locally coordinative dynamics. Scientific Reports 5 (2015)
10.
go back to reference Ghahramani, Z., Roweis, S.T.: Learning nonlinear dynamical systems using an EM algorithm. In: Advances in Neural Information Processing Systems, pp. 431–437 (1999) Ghahramani, Z., Roweis, S.T.: Learning nonlinear dynamical systems using an EM algorithm. In: Advances in Neural Information Processing Systems, pp. 431–437 (1999)
11.
go back to reference Goldman, M., Rao, J.M.: Live by the three, die by the three? The price of risk in the NBA. In: Proceedings of MIT Sloan Sports Analytics Conference (2013) Goldman, M., Rao, J.M.: Live by the three, die by the three? The price of risk in the NBA. In: Proceedings of MIT Sloan Sports Analytics Conference (2013)
12.
go back to reference Hamm, J., Lee, D.D.: Grassmann discriminant analysis: a unifying view on subspace-based learning. In: Proceedings of International Conference on Machine Learning, pp. 376–383 (2008) Hamm, J., Lee, D.D.: Grassmann discriminant analysis: a unifying view on subspace-based learning. In: Proceedings of International Conference on Machine Learning, pp. 376–383 (2008)
13.
go back to reference Hutchins, E.: The technology of team navigation. In: Intellectual Teamwork: Social and Technological Foundations of Cooperative Work, vol. 1, pp. 191–220 (1990) Hutchins, E.: The technology of team navigation. In: Intellectual Teamwork: Social and Technological Foundations of Cooperative Work, vol. 1, pp. 191–220 (1990)
14.
go back to reference Jovanović, M.R., Schmid, P.J., Nichols, J.W.: Sparsity-promoting dynamic mode decomposition. Phys. Fluids 26(2), 024103 (2014)CrossRef Jovanović, M.R., Schmid, P.J., Nichols, J.W.: Sparsity-promoting dynamic mode decomposition. Phys. Fluids 26(2), 024103 (2014)CrossRef
15.
go back to reference Kashima, H., Tsuda, K., Inokuchi, A.: Kernels for graphs. Kernel Methods Comput. Biol. 39(1), 101–113 (2004) Kashima, H., Tsuda, K., Inokuchi, A.: Kernels for graphs. Kernel Methods Comput. Biol. 39(1), 101–113 (2004)
16.
go back to reference Kawahara, Y.: Dynamic mode decomposition with reproducing kernels for Koopman spectral analysis. In: Proceedings of Advances in Neural Information Processing Systems, pp. 911–919 (2016) Kawahara, Y.: Dynamic mode decomposition with reproducing kernels for Koopman spectral analysis. In: Proceedings of Advances in Neural Information Processing Systems, pp. 911–919 (2016)
17.
go back to reference Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of International Conference on Machine Learning, vol. 2, pp. 315–322 (2002) Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of International Conference on Machine Learning, vol. 2, pp. 315–322 (2002)
18.
go back to reference Koopman, B.O.: Hamiltonian systems and transformation in Hilbert space. Proc. Natl. Acad. Sci. 17(5), 315–318 (1931)CrossRefMATH Koopman, B.O.: Hamiltonian systems and transformation in Hilbert space. Proc. Natl. Acad. Sci. 17(5), 315–318 (1931)CrossRefMATH
19.
go back to reference Kulesza, A., Jiang, N., Singh, S.P.: Spectral learning of predictive state representations with insufficient statistics. In: Proceedings of Association for the Advancement of Artificial Intelligence, pp. 2715–2721 (2015) Kulesza, A., Jiang, N., Singh, S.P.: Spectral learning of predictive state representations with insufficient statistics. In: Proceedings of Association for the Advancement of Artificial Intelligence, pp. 2715–2721 (2015)
20.
go back to reference Loan, C.V., Golub, G.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)MATH Loan, C.V., Golub, G.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)MATH
22.
go back to reference Miller, A.C., Bornn, L.: Possession sketches: mapping NBA strategies (2017) Miller, A.C., Bornn, L.: Possession sketches: mapping NBA strategies (2017)
23.
go back to reference Rowley, C.W., Mezić, I., Bagheri, S., Schlatter, P., Henningson, D.S.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009)MathSciNetCrossRefMATH Rowley, C.W., Mezić, I., Bagheri, S., Schlatter, P., Henningson, D.S.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009)MathSciNetCrossRefMATH
25.
26.
go back to reference Susuki, Y., Mezić, I.: Nonlinear koopman modes and power system stability assessment without models. IEEE Trans. Power Syst. 29(2), 899–907 (2014)CrossRef Susuki, Y., Mezić, I.: Nonlinear koopman modes and power system stability assessment without models. IEEE Trans. Power Syst. 29(2), 899–907 (2014)CrossRef
27.
go back to reference Takeishi, N., Kawahara, Y., Tabei, Y., Yairi, T.: Bayesian dynamic mode decomposition. In: Proceedings of the International Joint Conference on Artificial Intelligence (2017) Takeishi, N., Kawahara, Y., Tabei, Y., Yairi, T.: Bayesian dynamic mode decomposition. In: Proceedings of the International Joint Conference on Artificial Intelligence (2017)
28.
go back to reference Tomasello, M., Carpenter, M.: Shared intentionality. Dev. Sci. 10(1), 121–125 (2007)CrossRef Tomasello, M., Carpenter, M.: Shared intentionality. Dev. Sci. 10(1), 121–125 (2007)CrossRef
29.
go back to reference Tu, J.H., Rowley, C.W., Luchtenburg, D.M., Brunton, S.L., Kutz, J.N.: On dynamic mode decomposition: theory and applications. J. Comput. Dyn. 1(2), 391–421 (2014)MathSciNetCrossRefMATH Tu, J.H., Rowley, C.W., Luchtenburg, D.M., Brunton, S.L., Kutz, J.N.: On dynamic mode decomposition: theory and applications. J. Comput. Dyn. 1(2), 391–421 (2014)MathSciNetCrossRefMATH
30.
go back to reference Vishwanathan, S., Smola, A.J., Vidal, R.: Binet-Cauchy kernels on dynamical systems and its application to the analysis of dynamic scenes. Int. J. Comput. Vis. 73(1), 95–119 (2007)CrossRef Vishwanathan, S., Smola, A.J., Vidal, R.: Binet-Cauchy kernels on dynamical systems and its application to the analysis of dynamic scenes. Int. J. Comput. Vis. 73(1), 95–119 (2007)CrossRef
31.
go back to reference Wang, K.C., Zemel, R.: Classifying NBA offensive plays using neural networks. In: Proceedings of MIT Sloan Sports Analytics Conference (2016) Wang, K.C., Zemel, R.: Classifying NBA offensive plays using neural networks. In: Proceedings of MIT Sloan Sports Analytics Conference (2016)
32.
go back to reference Williams, M.O., Kevrekidis, I.G., Rowley, C.W.: A data-driven approximation of the Koopman operator: extending dynamic mode decomposition. J. Nonlinear Sci. 25(6), 1307–1346 (2015)MathSciNetCrossRefMATH Williams, M.O., Kevrekidis, I.G., Rowley, C.W.: A data-driven approximation of the Koopman operator: extending dynamic mode decomposition. J. Nonlinear Sci. 25(6), 1307–1346 (2015)MathSciNetCrossRefMATH
33.
go back to reference Wolf, L., Shashua, A.: Learning over sets using kernel principal angles. J. Mach. Learn. Res. 4, 913–931 (2003)MathSciNetMATH Wolf, L., Shashua, A.: Learning over sets using kernel principal angles. J. Mach. Learn. Res. 4, 913–931 (2003)MathSciNetMATH
Metadata
Title
Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays
Authors
Keisuke Fujii
Yuki Inaba
Yoshinobu Kawahara
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-71273-4_11

Premium Partner