Soft clustering

Suppose we are in the clustering problem set up. Soft clustering will use Expectation Maximisation with the Gaussian distribution. Here we fix a and then we have

We will use a mean to optimise at each step.

Correctness

• It will have all the downsides of Expectation Maximisation but we can use restarts to over come them.