0
$\begingroup$

K-means tries to find centroid and then clusters around the centroids. But what if we want to cluster based on the complement?

For example, suppose we have a group of animals and we want to cluster Dogs, Cats, (Not Dogs and Not Cats). The 3rd category will not arise from mean clustering.

$\endgroup$
  • $\begingroup$ generally clustering (as you examplify with k-means) requires a representation. What would not refer to in this space? $\endgroup$ – mshlis Aug 29 at 13:58
  • $\begingroup$ Why do you say that the 3rd category will not be arisen from the mean clustering? What is the 3rd category? Not Dogs? Btw, what do you mean by "mean clustering"? Do you mean "k-means cluster algorithm"? $\endgroup$ – nbro Sep 1 at 0:04
0
$\begingroup$

Note: K-means does not assume an interpretation/label of the clusterings - in fact it is an unsupervised algorithm. The interpretations are a result of human analysis after running K-means.

For example, in the case of cats and dots one would most definitely chose k = 2 - which provides an easy interpretation. However, what would it mean if we set k = 1000. We no longer have a "clean" interpretation of the centroids.

Note: how I keep saying "interpretation." The algorithm simply assigns a data point to a cluster and calls it a day. Humans then look at the results and try to understand them with an interpretation.

Continuing with the example where k = 2. One could easily interpret "is cat" as "not dog" and "is dog" as "not cat." The idea here is that the data is unlabeled beforehand and humans try to fathom the results retrospectively by assigning the resulting clusters with an understandable label.

I hope this clarifies the issue.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.