Discovering group dynamics in synchronous time series via hierarchical recurrent switching-state models

We seek to model a collection of time series arising from multiple entities interacting over the same time period. Recent work focused on modeling individual time series is inadequate for our intended applications, where collective system-level behavior influences the trajectories of individual entities. To address such problems, we present a new hierarchical switching-state model that can be trained in an unsupervised fashion to simultaneously explain both system-level and individual-level dynamics. We employ a latent system-level discrete state Markov chain that drives latent entity-level chains which in turn govern the dynamics of each observed time series. Feedback from the observations to the chains at both the entity and system levels improves flexibility via context-dependent state transitions. Our hierarchical switching recurrent dynamical models can be learned via closed-form variational coordinate ascent updates to all latent chains that scale linearly in the number of individual time series. This is asymptotically no more costly than fitting separate models for each entity. Experiments on synthetic and real datasets show that our model can produce better forecasts of future entity behavior than existing methods. Moreover, the availability of latent state chains at both the entity and system level enables interpretation of group dynamics.

[1]  R. Nabben,et al.  Graph representations for the analysis of multi-agent spatiotemporal sports data , 2022, Applied Intelligence.

[2]  Siheng Chen,et al.  GroupNet: Multiscale Hypergraph Neural Networks for Trajectory Prediction with Relational Reasoning , 2022, 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Albert Gu,et al.  Efficiently Modeling Long Sequences with Structured State Spaces , 2021, ICLR.

[4]  Alexander J. Smola,et al.  Deep Explicit Duration Switching Models for Time Series , 2021, NeurIPS.

[5]  Ying Chen,et al.  Deep Switching State Space Model (DS$^3$M) for Nonlinear Time Series Forecasting with Regime Switching , 2021, 2106.02329.

[6]  Michael A. Alcorn,et al.  baller2vec++: A Look-Ahead Multi-Entity Transformer For Modeling Coordinated Agents , 2021, ArXiv.

[7]  Jennifer J. Sun,et al.  The Multi-Agent Behavior Dataset: Mouse Dyadic Social Interactions , 2021, NeurIPS Datasets and Benchmarks.

[8]  Kris Kitani,et al.  AgentFormer: Agent-Aware Transformers for Socio-Temporal Multi-Agent Forecasting , 2021, 2021 IEEE/CVF International Conference on Computer Vision (ICCV).

[9]  Sarah Ostadabbas,et al.  Deep Switching Auto-Regressive Factorization: Application to Time Series Forecasting , 2020, AAAI.

[10]  Zachary Terner,et al.  Modeling Player and Team Performance in Basketball , 2020, 2007.10550.

[11]  Kristen A. Severson,et al.  Personalized Input-Output Hidden Markov Models for Disease Progression Modeling , 2020, medRxiv.

[12]  Radu Horaud,et al.  Variational Inference and Learning of Piecewise Linear Dynamical Systems , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[13]  Jure Leskovec,et al.  Learning to Simulate Complex Physics with Graph Networks , 2020, ICML.

[14]  K. Murphy,et al.  Collapsed Amortized Variational Inference for Switching Nonlinear Dynamical Systems , 2019, ICML.

[15]  Alexander G. Schwing,et al.  Diverse Generation for Multi-Agent Sports Games , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Scott W. Linderman,et al.  Hierarchical recurrent state space models reveal discrete and continuous dynamics of neural activity in C. elegans , 2019, bioRxiv.

[17]  Scott W. Linderman,et al.  Tree-Structured Recurrent Switching Linear Dynamical Systems for Multi-Scale Modeling , 2018, ICLR.

[18]  Patrick Lucey,et al.  Where Will They Go? Predicting Fine-Grained Adversarial Multi-agent Motion Using Conditional Variational Autoencoders , 2018, ECCV.

[19]  Paola Zuccolotto,et al.  Modelling the dynamic pattern of surface area in basketball and its effects on team performance , 2018, Journal of Quantitative Analysis in Sports.

[20]  Yisong Yue,et al.  Generating Multi-Agent Trajectories using Programmatic Weak Supervision , 2018, ICLR.

[21]  Uri Shalit,et al.  Structured Inference Networks for Nonlinear State Space Models , 2016, AAAI.

[22]  David M. Blei,et al.  Variational Inference: A Review for Statisticians , 2016, ArXiv.

[23]  Jason Xu,et al.  Stochastic variational inference for hidden Markov models , 2014, NIPS.

[24]  Yvonne Freer,et al.  A Hierarchical Switching Linear Dynamical System Applied to the Detection of Sepsis in Neonatal Condition Monitoring , 2014, UAI.

[25]  Michael I. Jordan,et al.  JOINT MODELING OF MULTIPLE TIME SERIES VIA THE BETA PROCESS WITH APPLICATION TO MOTION CAPTURE SEGMENTATION , 2013, 1308.4747.

[26]  Yaser Sheikh,et al.  Representing and Discovering Adversarial Team Behaviors Using Player Roles , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Chong Wang,et al.  Stochastic variational inference , 2012, J. Mach. Learn. Res..

[28]  Christopher K. I. Williams,et al.  Bayesian Time Series Models , 2011 .

[29]  X. Niu,et al.  Mixed‐Effects State‐Space Models for Analysis of Longitudinal Dynamic Systems , 2011, Biometrics.

[30]  Michael I. Jordan,et al.  A Sticky HDP-HMM With Application to Speaker Diarization , 2009, 0905.2592.

[31]  Yee Whye Teh,et al.  Infinite Hierarchical Hidden Markov Models , 2009, AISTATS.

[32]  Inderjit S. Dhillon,et al.  Clustering on the Unit Hypersphere using von Mises-Fisher Distributions , 2005, J. Mach. Learn. Res..

[33]  Svetha Venkatesh,et al.  Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[34]  Svetha Venkatesh,et al.  Learning Hierarchical Hidden Markov Models with General State Hierarchy , 2004, AAAI.

[35]  Mark Craven,et al.  Hierarchical Hidden Markov Models for Information Extraction , 2003, IJCAI.

[36]  R. E. Donatelli,et al.  Time Series Analysis , 2003, Statistics for Environmental Science and Management.

[37]  P. Franses,et al.  SMOOTH TRANSITION AUTOREGRESSIVE MODELS — A SURVEY OF RECENT DEVELOPMENTS , 2002 .

[38]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[39]  Yoram Singer,et al.  The Hierarchical Hidden Markov Model: Analysis and Applications , 1998, Machine Learning.

[40]  Nicholas I. Fisher,et al.  Time Series Analysis of Circular Data , 1994 .

[41]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[42]  R. Shumway,et al.  AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM , 1982 .

[43]  Mihaela van der Schaar,et al.  Attentive State-Space Modeling of Disease Progression , 2019, NeurIPS.

[44]  Matthias W. Seeger,et al.  Deep State Space Models for Time Series Forecasting , 2018, NeurIPS.

[45]  R. Zemel,et al.  Neural Relational Inference for Interacting Systems , 2018, ICML.

[46]  Scott W. Linderman,et al.  Bayesian Learning and Inference in Recurrent Switching Linear Dynamical Systems , 2017, AISTATS.

[47]  Andrew C. Miller Possession Sketches : Mapping NBA Strategies , 2017 .

[48]  James D. Hamilton Regime switching models , 2010 .

[49]  Matthew J. Beal Variational algorithms for approximate Bayesian inference , 2003 .

[50]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[51]  M. Wojnowicz,et al.  Approximate inference by broadening the support of the likelihood , 2022 .