FlowHMM: Flow-based continuous hidden Markov models
Pawel Lorek, Rafal Nowak, Tomasz Trzcinski, Maciej Zieba
Abstract
Continuous hidden Markov models (HMMs) assume that observations are generated from a mixture of Gaussian densities, limiting their ability to model more complex distributions. In this work, we address this shortcoming and propose novel continuous HMM models, dubbed FlowHMMs, that enable learning general continuous observation densities without constraining them to follow a Gaussian distribution or their mixtures. To that end, we leverage deep flow-based architectures that model complex, non-Gaussian functions and propose two variants of training a FlowHMM model. The first one, based on gradient-based technique, can be applied directly to continuous multidimensional data, yet its application to larger data sequences remains computationally expensive. Therefore, we also present a second approach to training our FlowHMM that relies on the co-occurrence matrix of discretized observations and considers the joint distribution of pairs of co-observed values, hence rendering the training time independent of the training sequence length. As a result, we obtain a model that can be flexibly adapted to the characteristics and dimensionality of the data. We perform a variety of experiments in which we compare both training strategies with a baseline of Gaussian mixture models. We show, that in terms of quality of the recovered probability distribution, accuracy of prediction of hidden states, and likelihood of unseen data, our approach outperforms the standard Gaussian methods.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on4
- PointFlow: 3D Point Cloud Generation With Continuous Normalizing FlowsGuandao Yang, Xun Huang, Zekun Hao, Ming-Yu Liu et al.ICCV 2019 · 794 citations
- Normalizing Kalman Filters for Multivariate Time Series AnalysisEmmanuel de Bézenac, Syama Sundar Rangapuram, Konstantinos Benidis, Michael Bohlke-Schneider et al.NeurIPS 2020 · 134 citations
- Non-Gaussian Gaussian Processes for Few-Shot RegressionMarcin Sendera, Jacek Tabor, Aleksandra Nowak, Andrzej Bedychaj et al.NeurIPS 2021 · 23 citations
- Fast and Consistent Learning of Hidden Markov Models by Incorporating Non-Consecutive CorrelationsRobert Mattila, Cristian R. Rojas, Eric Moulines, Vikram Krishnamurthy et al.ICML 2020 · 5 citations
Related papers
- Generative Flows on Discrete State-Spaces: Enabling Multimodal Flows with Applications to Protein Co-DesignAndrew Campbell, Jason Yim, Regina Barzilay, Tom Rainforth et al.ICML 2024 · 283 citations
- MCMC Should Mix: Learning Energy-Based Model with Neural Transport Latent Space MCMCErik Nijkamp, Ruiqi Gao, Pavel Sountsov, Srinivas Vasudevan et al.ICLR 2022 · 25 citations
- Hamiltonian Generative NetworksPeter Toth, Danilo J. Rezende, Andrew Jaegle, Sébastien Racanière et al.ICLR 2020 · 242 citations
- Flow-based Recurrent Belief State Learning for POMDPsXiaoyu Chen, Yao Mark Mu, Ping Luo, Shengbo Li et al.ICML 2022 · 26 citations
- Differentiable and Stable Long-Range Tracking of Multiple Posterior ModesAli Younis, Erik B. SudderthNeurIPS 2023 · 7 citations
