Hidden Markov Models, Viterbi and the Higgs Boson
Hidden Markov Models, Viterbi and the Higgs Boson
Written by Mike James   
Saturday, 19 May 2012

It isn't often that you get the chance to view a video that includes a discussion of a wide range of very technical topics. In this interview, Brian Beckman really does range over topics as diverse as the Viterbi algorithm and the Higgs boson.

Brian Beckman is an ex-cosmologist who now works for Microsoft Research. He seems to have the luck to work on interesting things:

"His team works on innovative incubation projects that turn into developer platform features (like LINQ, for example) and more."

In this video he discusses the implementation of the Viterbi algorithm in C#. If you have no idea what the Viterbi algorithm is then it would take some time to explain it in detail but if you joined in with the Stanford online AI course you will probably know that it is all about Hidden Markov Models - HMM.

In a nutshell an HMM postulates a multi-state system for the production of some outcome with the probabilities of the outcomes varying according to the state. The Viterbi algorithm is a way of estimating the probabilities of the states given the observations. This is useful in a range of AI applications and in error correcting codes. 

 The video is an hour long, but it is worth it:


On the way, the topics covered include Rx, monads and the promised Higgs Boson. 

If you want to download the code demos these are at:

https://github.com/rebcabin/DotNetExtensionsImproved

 

markovhidden

 

Further Reading

Brian Beckman: Monads, Monoids, and Mort

 

blog comments powered by Disqus

 

To be informed about new articles on I Programmer, subscribe to the RSS feed, follow us on Google+, Twitter, Linkedin or Facebook, install the I Programmer Toolbar or sign up for our weekly newsletter.

 

Banner


Firefox 40 For Windows 10 & For Devs - Update
15/08/2015

One feature of the recently released Firefox 40, which was supposed to make Firefox easier to install and use on Windows 10, didn't work. Mozilla has now released Firefox 40.0.2, that fixes the proble [ ... ]



Now You Can Buy The Raspberry Pi HAT That Went Into Space
26/08/2015

OK it hasn't actually got to space just yet but it is on its way. When the Sense HAT was announced everyone seemed envious that this multifunction add-on board was available to space men but not to us [ ... ]


More News

 

 

Last Updated ( Saturday, 19 May 2012 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2015 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.