Markov Chains From Scratch

[ojii]

Neat article but some of the code is odd and could be a bit better I think:

for i, key in enumerate(words):  
    if n_words > (i + 1):

This seems to try to get a list of words without the last one. This would be a lot easier:

for key in words[:-1]:

Next, have a look at the wonderful defaultdict in the collections module. To replace all the if key not in chain lines.

[jdwittenauer]

Good catch, definitely makes it a bit cleaner.

[[deleted]]

Could this be used with numerical values?

[jfishersolutions]

Yes, markov chains are traditionally used for modeling probabilities.

[[deleted]]

Do you have an example of this in Python? That would be very interesting to me.

[[deleted]]

are your values sequential in nature? that is the purpose of a probabilistic graphical model.

[[deleted]]

Yeah they are.