1
$\begingroup$

This is taken from Tom. Mitche Material as Old-Exam.

I think the (2) is true and not (3). Who can verify me?

enter image description here

$\endgroup$

1 Answer 1

2
$\begingroup$

(3) is correct. In k-means, the distance is computed independently of the cluster with the same function for all clusters. Thus, if a datapoint x is equally distant to two centers, it probability to belonging to either cluster is 0.5

Yet, if you are using - as explained in (2) - a different covariance matrix for each cluster, the probability for the datapoint x is higher to belong to the cluster with the higher $r_i$ (a bigger covariance matrix).

Further great input and explanation can be found in the answers to this question: How to understand the drawbacks of K-means

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.