COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Hidden Semi-Markov Models - 1st Edition - ISBN: 9780128027677, 9780128027714

Hidden Semi-Markov Models

1st Edition

Theory, Algorithms and Applications

Author: Shun-Zheng Yu
eBook ISBN: 9780128027714
Paperback ISBN: 9780128027677
Imprint: Elsevier
Published Date: 22nd October 2015
Page Count: 208
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.


Hidden semi-Markov models (HSMMs) are among the most important models in the area of artificial intelligence / machine learning. Since the first HSMM was introduced in 1980 for machine recognition of speech, three other HSMMs have been proposed, with various definitions of duration and observation distributions. Those models have different expressions, algorithms, computational complexities, and applicable areas, without explicitly interchangeable forms.

Hidden Semi-Markov Models: Theory, Algorithms and Applications provides a unified and foundational approach to HSMMs, including various HSMMs (such as the explicit duration, variable transition, and residential time of HSMMs), inference and estimation algorithms, implementation methods and application instances. Learn new developments and state-of-the-art emerging topics as they relate to HSMMs, presented with examples drawn from medicine, engineering and computer science.

Key Features

  • Discusses the latest developments and emerging topics in the field of HSMMs
  • Includes a description of applications in various areas including, Human Activity Recognition, Handwriting Recognition, Network Traffic Characterization and Anomaly Detection, and Functional MRI Brain Mapping.
  • Shows how to master the basic techniques needed for using HSMMs and how to apply them.


Researchers, graduate students and academic faculty in the fields of artificial intelligence, machine learning and involved in modelling/analysis of time series in multiple areas

Table of Contents

  • Preface
  • Acknowledgments
  • Chapter 1. Introduction
    • Abstract
    • 1.1 Markov Renewal Process and Semi-Markov Process
    • 1.2 Hidden Markov Models
    • 1.3 Dynamic Bayesian Networks
    • 1.4 Conditional Random Fields
    • 1.5 Hidden Semi-Markov Models
    • 1.6 History of Hidden Semi-Markov Models
  • Chapter 2. General Hidden Semi-Markov Model
    • Abstract
    • 2.1 A General Definition of HSMM
    • 2.2 Forward–Backward Algorithm for HSMM
    • 2.3 Matrix Expression of the Forward–Backward Algorithm
    • 2.4 Forward-Only Algorithm for HSMM
    • 2.5 Viterbi Algorithm for HSMM
    • 2.6 Constrained-Path Algorithm for HSMM
  • Chapter 3. Parameter Estimation of General HSMM
    • Abstract
    • 3.1 EM Algorithm and Maximum-Likelihood Estimation
    • 3.2 Re-estimation Algorithms of Model Parameters
    • 3.3 Order Estimation of HSMM
    • 3.4 Online Update of Model Parameters
  • Chapter 4. Implementation of HSMM Algorithms
    • Abstract
    • 4.1 Heuristic Scaling
    • 4.2 Posterior Notation
    • 4.3 Logarithmic Form
    • 4.4 Practical Issues in Implementation
  • Chapter 5. Conventional HSMMs
    • Abstract
    • 5.1 Explicit Duration HSMM
    • 5.2 Variable Transition HSMM
    • 5.3 Variable-Transition and Explicit-Duration Combined HSMM
    • 5.4 Residual Time HSMM
  • Chapter 6. Various Duration Distributions
    • Abstract
    • 6.1 Exponential Family Distribution of Duration
    • 6.2 Discrete Coxian Distribution of Duration
    • 6.3 Duration Distributions for Viterbi HSMM Algorithms
  • Chapter 7. Various Observation Distributions
    • Abstract
    • 7.1 Typical Parametric Distributions of Observations
    • 7.2 A Mixture of Distributions of Observations
    • 7.3 Multispace Probability Distributions
    • 7.4 Segmental Model
    • 7.5 Event Sequence Model
  • Chapter 8. Variants of HSMMs
    • Abstract
    • 8.1 Switching HSMM
    • 8.2 Adaptive Factor HSMM
    • 8.3 Context-Dependent HSMM
    • 8.4 Multichannel HSMM
    • 8.5 Signal Model of HSMM
    • 8.6 Infinite HSMM and HDP-HSMM
    • 8.7 HSMM Versus HMM
  • Chapter 9. Applications of HSMMs
    • Abstract
    • 9.1 Speech Synthesis
    • 9.2 Human Activity Recognition
    • 9.3 Network Traffic Characterization and Anomaly Detection
    • 9.4 fMRI/EEG/ECG Signal Analysis
  • References


No. of pages:
© Elsevier 2015
22nd October 2015
eBook ISBN:
Paperback ISBN:

About the Author

Shun-Zheng Yu

Shun-Zheng Yu is a professor at the School of Information Science and Technology at Sun Yat-Sen University, China.. He was a visiting scholar at Princeton University and IBM Thomas J. Watson Research Center from 1999 to 2002. He has authored two hundred journal papers that used artificial intelligence/machine learning methods for inference and estimation, among which fifty papers involved hidden semi-Markov models. Professor Yu is a well-recognized expert in the field of HSMMs and their applications. He has developed new estimation algorithms for HSMMs and applied them in various fields. The papers entitled "Hidden Semi-Markov Models (2010)" Published in the Elsevier Journal Artificial Intelligence , "Practical Implementation of an Efficient Forward-Backward Algorithm for an Explicit Duration Hidden Markov Model (2006) published in IEEE Signal Processing Letters", "A Hidden Semi-Markov Model with Missing Data and Multiple Observation Sequences for Mobility Tracking (2003)" Published in the Elsevier Journal Signal Processing and " An Efficient Forward-Backward Algorithm for an Explicit Duration Hidden Markov Model (2003) published in IEEE Signal Processing Letters " have been cited by hundreds of papers.

Affiliations and Expertise

School of Information Science and Technology, Sun Yat-Sen University, China


"This book is intended to present theory, models, methods, and applications regarding hidden semi-Markov models...It also provides the latest development and emerging topics concerning this field." --Zentralblatt MATH

Ratings and Reviews