depth first search

“We can only see a short distance ahead, but we can see plenty there that needs to be done."

Tag: statistics

EM for Gaussian Mixtures

The next algorithm in my continuing series of short, hackable implementations of common machine learning algorithms is fitting a Gaussian mixture model through expectation maximization. This example follows section 9.2 in Bishop’s PRML. You can think of this kind of EM as “soft” clustering. We assume that the data has clusters, and that the cluster [...]

New Algorithm

It’s been awhile since I posted a new algorithm. I’ve been reading quite a bit on Monte Carlo methods, and in particular Markov Chains. I came across some pseudo code for what the authors of Monte Carlo Statistical Methods call a 2d slice sampler. Check it out! Now I suppose the primary difficulty in defining [...]

Today's Misc.

Here’s a figure that keeps mysteriously appearing in presentations. It is a cartoon representation of model evidence (from Bishop’s Pattern Recognition and Machine Learning), but it seems to often be mistaken for Bayesian model comparison generally.

With Some Urgency

I’ve become increasingly convinced that I need to understand both applied and theoretical Bayesian inference. Since the department offers no courses on the subject (Engineering might, but that will have to wait for another semester), I’m collecting library books that deal (sometimes tangentially) with the subject. The library has a lot of books that have [...]

Conjugate Priors?

I’m clearing out my draft posts, without actually trying to flesh them out. Anyway, here’s some questions I’m thinking about. As you may be able to infer, I’m trying to teach myself statistics. Natural conjugate priors – prior has the same functional form as the likelihood. Is there a category theoretical explanation of “natural” in [...]