Search icon CANCEL
Subscription
0
Cart icon
Your Cart (0 item)
Close icon
You have no products in your basket yet
Save more on your purchases now! discount-offer-chevron-icon
Savings automatically calculated. No voucher code required.
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Conferences
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Hands-On Markov Models with Python

You're reading from   Hands-On Markov Models with Python Implement probabilistic models for learning complex data sequences using the Python ecosystem

Arrow left icon
Product type Paperback
Published in Sep 2018
Publisher Packt
ISBN-13 9781788625449
Length 178 pages
Edition 1st Edition
Languages
Concepts
Arrow right icon
Authors (2):
Arrow left icon
Ankur Ankan Ankur Ankan
Author Profile Icon Ankur Ankan
Ankur Ankan
Abinash Panda Abinash Panda
Author Profile Icon Abinash Panda
Abinash Panda
Arrow right icon
View More author details
Toc

The Viterbi algorithm

So far, we have been trying to compute the different conditional and joint probabilities in our model. But one thing that we can't do with the forward-backward algorithm is find the most probable state of the hidden variables in the model given the observations. Formally, we can write this problem as, we know the observed variable, the transition probabilities and the emission probability of the network and we would like to compute Z*, which is defined as:

Where,

Z={Z1, Z2, …, Zn}

And,

X={X1, X2, …, Xn}

Properties of operations on probability distributions:
When we do operations on the probability distributions (marginalization, maximization, and so on), we can push in the operation through the independent terms of the distribution. We can see these examples in the case of marginalization and argmax:


Figure 3.6: HMM showing three...
lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €18.99/month. Cancel anytime