Unsupervised Machine Learning: Hidden Markov Models in Python

HMMs for stock price analysis, language modeling, web analytics, biology, and PageRank.

Generative AI
4.7/5
$29.99
$199.99
85% OFF!
  • All levels
  • 76 Lectures
  • 10h 41m
  • English
  • Lifetime access, certificate of completion (shareable on LinkedIn, Facebook, and Twitter), Q&A forum, subtitles in English
Login or signup to
register for this course

Course Description

The Hidden Markov Model or HMM is all about learning sequences.

A lot of the data that would be very useful for us to model is in sequences. Stock prices are sequences of prices. Language is a sequence of words. Credit scoring involves sequences of borrowing and repaying money, and we can use those sequences to predict whether or not you’re going to default. In short, sequences are everywhere, and being able to analyze them is an important skill in your data science toolbox.

The easiest way to appreciate the kind of information you get from a sequence is to consider what you are reading right now. If I had written the previous sentence backwards, it wouldn’t make much sense to you, even though it contained all the same words. So order is important.

While the current fad in deep learning is to use recurrent neural networks to model sequences, I want to first introduce you guys to a machine learning algorithm that has been around for several decades now - the Hidden Markov Model.

This course follows directly from my first course in Unsupervised Machine Learning for Cluster Analysis, where you learned how to measure the probability distribution of a random variable. In this course, you’ll learn to measure the probability distribution of a sequence of random variables.

You guys know how much I love deep learning, so there is a little twist in this course. We’ve already covered gradient descent and you know how central it is for solving deep learning problems. I claimed that gradient descent could be used to optimize any objective function. In this course I will show you how you can use gradient descent to solve for the optimal parameters of an HMM, as an alternative to the popular expectation-maximization algorithm.

We’re going to do it in Theano and Tensorflow, which are popular libraries for deep learning. This is also going to teach you how to work with sequences in Theano and Tensorflow, which will be very useful when we cover recurrent neural networks and LSTMs.

This course is also going to go through the many practical applications of Markov models and hidden Markov models. We’re going to look at a model of sickness and health, and calculate how to predict how long you’ll stay sick, if you get sick. We’re going to talk about how Markov models can be used to analyze how people interact with your website, and fix problem areas like high bounce rate, which could be affecting your SEO. We’ll build language models that can be used to identify a writer and even generate text - imagine a machine doing your writing for you. HMMs have been very successful in natural language processing or NLP.

We’ll look at what is possibly the most recent and prolific application of Markov models - Google’s PageRank algorithm. And finally we’ll discuss even more practical applications of Markov models, including generating images, smartphone autosuggestions, and using HMMs to answer one of the most fundamental questions in biology - how is DNA, the code of life, translated into physical or behavioral attributes of an organism?

All of the materials of this course can be downloaded and installed for FREE. We will do most of our work in Numpy and Matplotlib, along with a little bit of Theano. I am always available to answer your questions and help you along your data science journey.

This course focuses on "how to build and understand", not just "how to use". Anyone can learn to use an API in 15 minutes after reading some documentation. It's not about "remembering facts", it's about "seeing for yourself" via experimentation. It will teach you how to visualize what's happening in the model internally. If you want more than just a superficial look at machine learning models, this course is for you.

See you in class!



Suggested Prerequisites:

  • calculus
  • linear algebra
  • probability
  • Python coding: if/else, loops, lists, dicts, sets
  • Numpy coding: matrix and vector operations, loading a CSV file
  • Be comfortable with the multivariate Gaussian distribution
  • Cluster Analysis and Unsupervised Machine Learning in Python will provide you with sufficient background


Tips for success:

  • Use the video speed changer! Personally, I like to watch at 2x.
  • Take handwritten notes. This will drastically increase your ability to retain the information.
  • Write down the equations. If you don't, I guarantee it will just look like gibberish.
  • Ask lots of questions on the discussion board. The more the better!
  • Don't get discouraged if you can't solve every exercise right away. Sometimes it'll take hours, days, or maybe weeks!
  • Write code yourself, this is an applied course! Don't be a "couch potato".

Lectures

  • 16 sections
  • 76 lectures
  • 10h 41m total length
Introduction and Outline: Why would you want to use an HMM?
Preview
05:05
Where to get the Code and Data
09:21
How to Succeed in this Course
03:04
The Markov Property
07:34
The Markov Model
12:30
Probability Smoothing and Log-Probabilities
07:50
The Math of Markov Chains
15:12
Example Problem: Sick or Healthy
03:27
Example Problem: Expected number of continuously sick days
02:54
Example application: SEO and Bounce Rate Optimization
08:54
Example Application: Build a 2nd-order language model and generate phrases
13:07
Example Application: Google’s PageRank algorithm
05:05
Suggestion Box
03:10
From Markov Models to Hidden Markov Models
06:03
HMM - Basic Examples
08:04
Parameters of an HMM
07:00
The 3 Problems of an HMM
05:43
The Forward-Backward Algorithm (part 1)
16:59
The Forward-Backward Algorithm (part 2)
07:09
The Forward-Backward Algorithm (part 3)
07:19
The Viterbi Algorithm (part 1)
06:15
The Viterbi Algorithm (part 2)
15:05
HMM Training (part 1)
04:41
HMM Training (part 2)
10:22
HMM Training (part 3)
13:34
HMM Training (part 4)
13:17
How to Choose the Number of Hidden States
07:02
Baum-Welch Updates for Multiple Observations
04:54
Discrete HMM in Code
20:34
The underflow problem and how to solve it
05:06
Discrete HMM Updates in Code with Scaling
11:54
Scaled Viterbi Algorithm in Log Space
03:39
Gradient Descent Tutorial
04:31
Theano Scan Tutorial
12:41
Discrete HMM in Theano
11:43
Improving our Gradient Descent-Based HMM
05:10
Tensorflow Scan Tutorial
12:43
Discrete HMM in Tensorflow
07:28
Gaussian Mixture Models with Hidden Markov Models
04:13
Generating Data from a Real-Valued HMM
06:36
Continuous-Observation HMM in Code (part 1)
18:38
Continuous-Observation HMM in Code (part 2)
05:13
Continuous HMM in Theano
16:33
Continuous HMM in Tensorflow
09:27
Unsupervised or Supervised?
02:59
Generative vs. Discriminative Classifiers
02:31
HMM Classification on Poetry Data (Robert Frost vs. Edgar Allan Poe)
10:37
Parts-of-Speech Tagging Concepts
05:01
POS Tagging with an HMM
05:59
Review of Gaussian Mixture Models
03:05
Theano Basics: Variables, Functions, Expressions, Optimization
07:47
TensorFlow Basics: Variables, Functions, Expressions, Optimization
07:27
The Markov Property
04:40
Markov Models
07:03
The Math of Markov Chains
05:16
The Forward-Backward Algorithm
04:28
Visual Intuition for the Forward Algorithm
03:33
The Viterbi Algorithm
02:58
Visual Intuition for the Viterbi Algorithm
03:17
The Baum-Welch Algorithm
02:39
Baum-Welch Explanation and Intuition
06:35
How can we choose the number of hidden states?
04:23
What is the Appendix?
03:47
Pre-Installation Check
04:13
Anaconda Environment Setup
20:21
How to install Numpy, Scipy, Matplotlib, Pandas, PyTorch, and TensorFlow
17:33
How to Code Yourself (part 1)
15:55
How to Code Yourself (part 2)
09:24
Proof that using Jupyter Notebook is the same as not using it
12:29
Python 2 vs Python 3
04:38
Is Theano Dead?
10:04
How to Succeed in this Course (Long Version)
10:25
Is this for Beginners or Experts? Academic or Practical? Fast or slow-paced?
22:05
What order should I take your courses in? (part 1)
11:19
What order should I take your courses in? (part 2)
16:07
Where to get discount coupons and FREE AI tutorials
05:49

Reviews

4.7

38 reviews for this course

5 Stars
(57%)
4 Stars
(35%)
3 Stars
(6%)
2 Stars
(1%)
1 Stars
(1%)

Testimonials and Success Stories

student-avatar

H. Z.

Machine Learning Research Scientist
flag-usa
United States

“I am one of your students. Yesterday, I presented my paper at ICCV 2019. You have a significant part in this, so I want to sincerely thank you for your in-depth guidance to the puzzle of deep learning. Please keep making awesome courses that teach us!”

5.0
student-avatar

Wade J.

Data Scientist
flag-usa
United States

“I just watched your short video on “Predicting Stock Prices with LSTMs: One Mistake Everyone Makes.” Giggled with delight.

You probably already know this, but some of us really and truly appreciate you. BTW, I spent a reasonable amount of time making a learning roadmap based on your courses and have started the journey.

Looking forward to your new stuff.”

5.0
student-avatar

Kris M.

Data Scientist
flag-usa
United States

“Thank you for doing this! I wish everyone who call’s themselves a Data Scientist would take the time to do this either as a refresher or learn the material. I have had to work with so many people in prior roles that wanted to jump right into machine learning on my teams and didn’t even understand the first thing about the basics you have in here!!

I am signing up so that I have the easy refresh when needed and the see what you consider important, as well as to support your great work, thank you.”

5.0
student-avatar

Steve M.

Machine Learning Research Scientist
flag-usa
United States

“I have been intending to send you an email expressing my gratitude for the work that you have done to create all of these data science courses in Machine Learning and Artificial Intelligence. I have been looking long and hard for courses that have mathematical rigor relative to the application of the ML & AI algorithms as opposed to just exhibit some 'canned routine' and then viola here is your neural network or logistical regression.

Your courses are just what I have been seeking. I am a retired mathematician, statistician and Supply Chain executive from a large Fortune 500 company in Ohio. I also taught mathematics, statistics and operations research courses at a couple of universities in Northern Ohio.

I have taken many courses and have enjoyed the journey, I am not going to be critical of any of the organizations from whom I have taken courses. However, when I read a review about one of your courses in which the student was complaining that one would need a PhD in Mathematics to understand it, I knew this was the course (or series of courses) that I wanted. (Having advanced degrees in mathematics, I knew that it was highly unlikely that a PhD would actually be required.)”

5.0
student-avatar

Saurabh W.

Data Scientist
flag-india
India

“Hi Sir I am a student from India. I've been wanting to write a note to thank you for the courses that you've made because they have changed my career. I wanted to work in the field of data science but I was not having proper guidance but then I stumbled upon your "Logistic Regression" course in March and since then, there's been no looking back. I learned ANNs, CNNs, RNNs, Tensorflow, NLP and whatnot by going through your lectures. The knowledge that I gained enabled me to get a job as a Business Technology Analyst at one of my dream firms even in the midst of this pandemic. For that, I shall always be grateful to you. Please keep making more courses with the level of detail that you do in low-level libraries like Theano.”

5.0
student-avatar

David P.

Financial Analyst
flag-usa
United States

“I just wanted to reach out and thank you for your most excellent course that I am nearing finishing.

And, I couldn't agree more with some of your "rants", and found myself nodding vigorously!

You are an excellent teacher, and a rare breed.

And, your courses are frankly, more digestible and teach a student far more than some of the top-tier courses from ivy leagues I have taken in the past.

(I plan to go through many more courses, one by one!)

I know you must be deluged with complaints in spite of the best content around That's just human nature.

Also, satisfied people rarely take the time to write, so I thought I will write in for a change. :)”

5.0
student-avatar

P. C.

Deep Learning Research Scientist
flag-china
China

“Hello, Lazy Programmer!

In the process of completing my Master’s at Hunan University, China, I am writing this feedback to you in order to express my deep gratitude for all the knowledge and skills I have obtained studying your courses and following your recommendations.

The first course of yours I took was on Convolutional Neural Networks (“Deep Learning p.5”, as far as I remember). Answering one of my questions on the Q&A board, you suggested I should start from the beginning – the Linear and Logistic Regression courses. Despite that I assumed I had already known many basic things at that time, I overcame my “pride” and decided to start my journey in Deep Learning from scratch.

Course by course, I was renewing the basics and the prerequisites. Thus, in several months, after every day studying under your guidance, I was able to gain enough intuitions and practical skills in order to begin progressing in my research. Having a solid background, it was just a pleasure to read all the relevant papers in the field as well as to make all the experiments needed for achieving my goal – creating a high-performance CNN for offline HCCR.

I believe, the professionalism of any teacher can be estimated by the feedback received from their students, and it’s of the utmost importance for me to thank you, Lazy Programmer!

I want you to know, in spite, that we have never actually met and you haven’t taught me privately, I consider you one of my greatest Teachers.

The most important things I have learned from you (some in the hard way, though) beside many exciting modern Deep Learning/AI techniques and algorithms are:

1) If one doesn’t know how to program something, one doesn’t understand it completely.

2) If one is not honest with oneself about one’s prior knowledge, one will never succeed in studying more advanced things.

3) Developing skills in BOTH Math and Programming is what makes one a good student of this major.

I am still studying your courses, and am certain I will ask you more than just a few technical questions regarding their content, but I already would like to say, that I will remember your contribution to my adventure in the Deep Learning field, and consider it as big as one of such great scientists’ as Andrew Ng, Geoffrey Hinton, and my supervisor.

Thank you, Lazy Programmer! 非常感谢您,Lazy 老师!

If you are interested, you can find my first paper’s preprint here:

https://arxiv.org/abs/xxx”

5.0
student-avatar

Dima K.

Data Scientist
flag-ukraine
Ukraine

“By the way, if you are interested to hear. I used the HMM classification, as it was in your course (95% of the script, I had little adjustments there), for the Customer-Care department in a big known fintech company. to predict who will call them, so they can call him before the rush hours, and improve the service. Instead of a poem, I Had a sequence of the last 24 hours' events that the customer had, like: "Loaded money", "Usage in the food service", "Entering the app", "Trying to change the password", etc... the label was called or didn't call. The outcome was great. They use it for their VIP customers. Our data science department and I got a lot of praise.”

5.0
student-avatar

Andres Lopez C.

Data Engineer
flag-usa
United States

“This course is exactly what I was looking for. The instructor does an impressive job making students understand they need to work hard in order to learned. The examples are clear, and the explanations of the theory is very interesting.”

5.0
student-avatar

Mohammed K.

Machine Learning Engineer
flag-germany
Germany

“Thank you, I think you have opened my eyes. I was using API to implement Deep learning algorithms and each time I felt I was messing out on some things. So thank you very much.”

5.0
student-avatar

Tom P.

Machine Learning Engineer
flag-usa
United States

“I have now taken a few classes from some well-known AI profs at Stanford (Andrew Ng, Christopher Manning, …) with an overall average mark in the mid-90s. Just so you know, you are as good as any of them. But I hope that you already know that.

I wish you a happy and safe holiday season. I am glad you chose to share your knowledge with the rest of us.”

5.0
Start learning today

Join 30 day bootcamp for free

4.7/5 from — 600k+ learners