Chapter 1

Introduction

Abstract

A hidden semi-Markov model (HSMM) can be considered as an extension of a hidden Markov model (HMM) by allowing the underlying process to be a semi-Markov process, or an extension of a semi-Markov process by allowing the states to be hidden and their emissions to be observable. The conditional dependencies among the random variables of an HSMM can be described by a directed acyclic graph (dynamic Bayesian network: DBN) or an undirected probabilistic graphical model (conditional random field: CRF). This chapter reviews all these models that are closely related to HSMMs, including Markov renewal process, semi-Markov process, HMMs, DBNs, and CRFs. Then the concepts and terms of HSMMs are illustrated, and the history ...

Get Hidden Semi-Markov Models now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.