Posts Tagged ‘algorithm’

Awesome seminars at UW

April 3, 2012 1 comment

There are some fascinating seminars sponsored by UW, and most of them are recorded:

CSE Colloquia:
Every Tuesday 3:30 pm

Yahoo! Machine Learning Seminar
Every Tuesday from 12 – 1 pm

UWTV: Research/Technology/Discovery Channel
Broadcast all the new findings, research, technology for free!!





GMM-BIC: A simple way to determine the number of Gaussian components

January 4, 2011 4 comments

Gaussian Mixture Models (GMMs) are very popular in broad area of applications because its performance and its simplicity. However, it is still an open problem on how to determine the number of Gaussian components in a GMM. One simple solution to this problem is to use Bayesian Information Criteria (BIC) to penalize the complexity of the GMM. That is, the cost function of BIC-GMM is composed of 2 parts: 1) log-likelihood and 2) complexity penalty term. Consequently, the final GMM would be a model that can fit the data well, but not “overfitting” the model in BIC sense. There are tons of tutorials on the internet. Here I would like to share my MATLAB code for demo.

Note that Variational Bayes GMM (VBGMM) can also solve this problem in a different flavor and is worth to study and compare with GMM-BIC. I also provided some details of the derivations of VBGMM here.

Notes on Variational EM algorithm

July 18, 2010 Leave a comment

This note is aimed for a beginner for variational EM algorithm. The note contains the following contents:

  1. motivation of variational EM
  2. Derivation in details
  3. Geometrical meaning of using KL divergence in variational EM
  4. Traditional EM vs. variational EM

Please download the note here. Your comments and suggestions are very appreciated.

Pearl’s message-passing algorithm

October 9, 2008 Leave a comment

This pdf file is the note used on the discussion. Also this is a good example of using Pearl’s message passing from the book “Expert Systems and Probabilistic Network Models” by E. Castillo, J.M. Gutiérrez, and A.S. Hadi.