The Segmented iHMM: A Simple, Efficient Hierarchical Infinite HMM

02/20/2016
by   Ardavan Saeedi, et al.
0

We propose the segmented iHMM (siHMM), a hierarchical infinite hidden Markov model (iHMM) that supports a simple, efficient inference scheme. The siHMM is well suited to segmentation problems, where the goal is to identify points at which a time series transitions from one relatively stable regime to a new regime. Conventional iHMMs often struggle with such problems, since they have no mechanism for distinguishing between high- and low-level dynamics. Hierarchical HMMs (HHMMs) can do better, but they require much more complex and expensive inference algorithms. The siHMM retains the simplicity and efficiency of the iHMM, but outperforms it on a variety of segmentation problems, achieving performance that matches or exceeds that of a more complicated HHMM.

READ FULL TEXT
research
06/19/2017

Infinite Mixture Model of Markov Chains

We propose a Bayesian nonparametric mixture model for prediction- and in...
research
04/06/2020

Disentangled sticky hierarchical Dirichlet process hidden Markov model

The Hierarchical Dirichlet Process Hidden Markov Model (HDP-HMM) has bee...
research
07/21/2017

An Infinite Hidden Markov Model With Similarity-Biased Transitions

We describe a generalization of the Hierarchical Dirichlet Process Hidde...
research
06/27/2012

Gene Expression Time Course Clustering with Countably Infinite Hidden Markov Models

Most existing approaches to clustering gene expression time course data ...
research
02/06/2017

Hierarchical Symbolic Dynamic Filtering of Streaming Non-stationary Time Series Data

This paper proposes a hierarchical feature extractor for non-stationary ...
research
06/17/2020

Markovian RNN: An Adaptive Time Series Prediction Network with HMM-based Switching for Nonstationary Environments

We investigate nonlinear regression for nonstationary sequential data. I...
research
10/28/2019

Large-Scale Characterization and Segmentation of Internet Path Delays with Infinite HMMs

Round-Trip Times are one of the most commonly collected performance metr...

Please sign up or login with your details

Forgot password? Click here to reset