News for hackers. Stuff that matters.
Re:Small Introduction to Markov Chains by mts_ on Thursday February 26, 2015 @12:13AM (#9111274)
I like the visualization vicapow did on Markov chains a while ago as well.

"Markov chains explained visually": http://setosa.io/blog/2014/07/26/markov-chains/

Re:Small Introduction to Markov Chains by sswaner on Wednesday February 25, 2015 @07:19PM (#9110653)
That is a great intro. Thanks for putting it together. If you were to continue this to a Part #2, I would be interested in seeing the approach for determining if something was "abnormal". Is it considered abnormal to add a node to the chain, or to add a transition? Is detecting abnormal behavior more complicated than detecting new nodes or transitions?
Re:Small Introduction to Markov Chains by tantalum on Thursday February 26, 2015 @11:43AM (#9113429)
Abnormal really means that it has a probability less than some threshold. So you might have a transition that has a probability of less then 0.1, depending on your situation, you might consider that abnormal even thought that transition does exist. Also a non existent transition would be considered "abnormal" because the probability is 0 in your model.

I've been thinking about doing a part 2 with text analysis and a cool use case would be to detect "abnormal" text from an author because he/she uses strings of words that have a low probability in the rest of their text.

Hope this helps and I'm glad you like the post.

Re:Small Introduction to Markov Chains by sswaner on Friday February 27, 2015 @11:34AM (#9119717)
Thanks for the response. Yours is the clearest intro to Markov Chains that I have found.
Re:Small Introduction to Markov Chains by taterbase on Wednesday February 25, 2015 @05:55PM (#9110346)
Awesome intro! I've used Markov Chain libraries before but never took the time to try and understand them. This makes a lot of sense.

Are there different or more efficient probability calculations that can be done other than the provided algorithm? It seems somewhat simple.

Re:Small Introduction to Markov Chains by tantalum on Thursday February 26, 2015 @11:49AM (#9113471)
Yes there are more complex probabilities that you can calculate. For example you can calculate the probability of reaching some state that is one or more transitions away given a starting state. You can find more info on some of other calculations you can do on Wikipedia.
Re:Small Introduction to Markov Chains by jszymborski on Wednesday February 25, 2015 @04:48PM (#9109903)
damn, that's some tiny <pre> font-size.
Re:Small Introduction to Markov Chains by vedant on Wednesday February 25, 2015 @06:03PM (#9110384)
Small Introduction to Markov Chains, after all
Re:Small Introduction to Markov Chains by tantalum on Thursday February 26, 2015 @11:51AM (#9113491)
Thanks for pointing that out. I'll update the stylesheets.
Re:Small Introduction to Markov Chains by crncosta on Wednesday February 25, 2015 @05:46PM (#9110309)
Agree.