Friday, January 25, 2008

Expectation Maximization for Gaussian Mixtures demo

I was going to post this to Wolfram's Demonstrations website, but then I realized it doesn't fit some technical format limitations, so I'm posting it here.

notebook

It's a demonstration of Expectation-Maximization algorithm, you need Mathematica or free Mathematica Player to run it.

Expectation-Maximization algorithm tries to find centers of clusters in the data. It first assigns each point to some random cluster, each cluster center to random position on the plane, then iterates E and M steps. E-step updates cluster center to be the mean of all datapoints assigned to that cluster, M-step updates each datapoint to be assigned to the cluster whose center is closest to this datapoint. Bold numbers indicate current cluster centers, small numbers indicate datapoints and their current cluster assignment. You can view it as a method of finding approximate maximum likelihood fit of a Gaussian mixture with fixed number of Gaussians and identity covariance matrix. Press "E-step" and "M-step" in alternation to see the algorithm in action.

5 comments:

Shanghai Tango said...

I have tried, but it didn't work under my Mathematica 8.

Piotr LA said...

Great information, you described it well. Excellent work! Nice tips.
Find deals with hotels

draj said...



Excellent machine learning blog,thanks for sharing...
Seo Internship in Bangalore
Smo Internship in Bangalore
Digital Marketing Internship Program in Bangalore

Anonymous said...

What is the Difference Between All

Alphanumeric Characters

MS in USA

Study Search

how to open Bank account online for free

How to get job in Product Based Companies, Google Facebook, Apple, Netflix, Amazon

Noah Taylor said...

University students often face tight deadlines and heavy workloads, making it challenging to keep up with all their courses. Management assignments, in particular, require careful research, strategic thinking, and clear presentation of ideas. Many learners turn to reliable academic support for guidance. Services offering management assignment help uk can assist students with structuring their work, understanding key concepts, and improving overall quality. When used responsibly, these resources help students stay organized, build confidence, and achieve better results in their management studies.