Live data from Hacker News

Ask HN: Best place to start learning about Markov Chains?

news.ycombinator.com

31–40 of 69 posts

Re: Ask HN: Best place to start learning about Markov Chains?

#31
-- Markov Decision Processes

there is a lot of info out there about markov chains, but very little about markov decision processes (MDP).

How popular are MDP? What are their strengths? weaknesses?

-- Kalman Filters vs HMM (Hidden Markov Model):

"In both models, there's an unobserved state that changes over time according to relatively simple rules, and you get indirect information about that state every so often. In Kalman filters, you assume the unobserved state is Gaussian-ish and it moves continuously according to linear-ish dynamics (depending on which flavor of Kalman filter is being used). In HMMs, you assume the hidden state is one of a few classes, and the movement among these states uses a discrete Markov chain. In my experience, the algorithms are often pretty different for these two cases, but the underlying idea is very similar." - THISISDAVE

-- HMM vs LSTM/RNN:

"Some state-of-the-art industrial speech recognition [0] is transitioning from HMM-DNN systems to "CTC" (connectionist temporal classification), i.e., basically LSTMs. Kaldi is working on "nnet3" which moves to CTC, as well. Speech was one of the places where HMMs were _huge_, so that's kind of a big deal." -PRACCU

"HMMs are only a small subset of generative models that offers quite little expressiveness in exchange for efficient learning and inference." - NEXTOS

"IMO, anything that be done with an HMM can now be done with an RNN. The only advantage that an HMM might have is that training it might be faster using cheaper computational resources. But if you have the $$$ to get yourself a GPU or two, this computational advantage disappears for HMMs." - SHERJILOZAIR

Re: Ask HN: Best place to start learning about Markov Chains?

#34
Markov chains in essence are simple. Instead of diverging and reading all the theory, I'd recommend do it on a need basis. Learn as you go. So pick up a problem and move ahead. I don't think it is fruitful to just learn everything about Markov Chains just for the sake of it.

Markov Chain Monte Carlo to sample from probability distributions is a good start - https://arxiv.org/abs/1206.1901 if you are into sampling.

Re: Ask HN: Best place to start learning about Markov Chains?

#36

Earlier quoted context omitted.

Are you describing Markov chains or how to learn about Markov chains?

It's a meta joke

It's hilarious because it's also a "semi"-decent method on how to learn knew topics in general.

Re: Ask HN: Best place to start learning about Markov Chains?

#37
post #13

Just pick a random place to start, read some stuff, and then take a guess as to which direction to go in next, based on what's probably a good next thing to read. Then keep repeating the process over and over again.

It's also important that you base your guess of what's probably good to read next only on the previous thing you read. Forget everything that came before that.

Brilliant joke!

Re: Ask HN: Best place to start learning about Markov Chains?

#38

Tough one, I'd have to say: 45% http://setosa.io/ev/markov-chains/ 30% https://en.wikipedia.org/wiki/Markov_chain 25% Youtube

The wikipedia page for Markov chains is really one of the best wikipedia pages I've ever seen for a technical topic.

Covers a ton of ground, and gives concrete examples to motivate the ideas.

Re: Ask HN: Best place to start learning about Markov Chains?

#39
post #13

Just pick a random place to start, read some stuff, and then take a guess as to which direction to go in next, based on what's probably a good next thing to read. Then keep repeating the process over and over again.

If there's a finite amount of literature on the subject, this advice will send the OP in circles with probability one.

Re: Ask HN: Best place to start learning about Markov Chains?

#40
post #27

1. Elementary probability theory. 2. Poisson processes. 3. The Markov property. 4. Stochastic processes. 5. Realise that you’re missing a background in analysis, therefore you don’t know sh?t about measure theory but you actually need it to know anything deeper . Wonder to yourself if you really want to spend the next 3 years getting a maths background you don’t have. 6. Convince yourself that it’s all just engineeri…

Poisson processes are continuous time though. If you're interested in Markov chains you only need the discrete-time theory.

In discrete time and discrete space, it mostly just reduces to linear algebra.

Post reply on HN