The soft assignment step
Cost of the
assignments for
datapoint j
Location of
cluster i
Choose assignments to
optimize the trade-off
between two terms:
minimize the
squared distance of
the datapoint to the
cluster centers
(weighted by
responsibility)
Maximize the entropy
of the responsibilities
Location of
datapoint j
Responsibility of cluster
i for datapoint j