A modern approach to transition analysis and process mining with Markov models: A tutorial with R

09/02/2023
by   Jouni Helske, et al.
0

This chapter presents an introduction to Markovian modeling for the analysis of sequence data. Contrary to the deterministic approach seen in the previous sequence analysis chapters, Markovian models are probabilistic models, focusing on the transitions between states instead of studying sequences as a whole. The chapter provides an introduction to this method and differentiates between its most common variations: first-order Markov models, hidden Markov models, mixture Markov models, and mixture hidden Markov models. In addition to a thorough explanation and contextualization within the existing literature, the chapter provides a step-by-step tutorial on how to implement each type of Markovian model using the R package seqHMM. The chaper also provides a complete guide to performing stochastic process mining with Markovian models as well as plotting, comparing and clustering different process models.

READ FULL TEXT
research
04/11/2012

A Simple Explanation of A Spectral Algorithm for Learning Hidden Markov Models

A simple linear algebraic explanation of the algorithm in "A Spectral Al...
research
04/01/2018

Toroidal diffusions and protein structure evolution

This chapter shows how toroidal diffusions are convenient methodological...
research
03/31/2019

SpaMHMM: Sparse Mixture of Hidden Markov Models for Graph Connected Entities

We propose a framework to model the distribution of sequential data comi...
research
07/21/2017

An Infinite Hidden Markov Model With Similarity-Biased Transitions

We describe a generalization of the Hierarchical Dirichlet Process Hidde...
research
10/31/2018

An Interdisciplinary Comparison of Sequence Modeling Methods for Next-Element Prediction

Data of sequential nature arise in many application domains in forms of,...
research
06/04/2019

Mixture of hidden Markov models for accelerometer data

This work is motivated by the analysis of accelerometer data. The analys...

Please sign up or login with your details

Forgot password? Click here to reset