O'Reilly logo

Hidden Semi-Markov Models by Shun-Zheng Yu

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 4

Implementation of HSMM Algorithms

Abstract

In the implementation of the general HSMM, one may face various practical problems. The first and the biggest problem is that the joint probabilities associated with observation sequence often decay exponentially as the sequence length increases, which results in that the implementation of the forward–backward algorithms by programming in a real computer would suffer a severe floating-point underflow problem. To overcome this problem, one usually uses a heuristic scaling method to scale the forward and backward variables, or transforms the forward–backward algorithm into the logarithmic form. This chapter introduces these two methods, derives a posterior formulation of the forward and backward ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required