liveBook · Manning

Soft clustering

As explained in Data Without Labels

Soft clustering permits an object to belong to multiple clusters or to have graded membership across clusters.

Soft clustering groups similar objects while preserving uncertainty: an object receives a likelihood or membership score for each cluster and may belong to several clusters. This contrasts with hard clustering, which assigns each object to one cluster. section 2.2 section 5.5

Soft clustering is useful when cluster boundaries overlap:

  • Points near a cluster center have stronger membership than points near its edge. section 5.5
  • Fuzzy clustering uses membership degrees and can locate an item in the probability space between clusters. section 5.5
  • Fuzzy C-means controls fuzziness with the hyperparameter m, while Gaussian mixture models use distributions and covariance for soft assignments. section 5.9

Overlapping observations

Consider points near the boundary between two groups. Instead of assigning each point exclusively to one group, soft clustering gives it scores for both, making overlap explicit. Fuzzy clustering expresses this through membership; a Gaussian mixture model expresses it through probabilities. section 5.5 section 5.9

Figure 5.15 The figure on the left represents all the data points. The red points (those with an x in the print version) can belong to more than one cluster. In fact, we can allocate more than one cluster to each point. A probability score can be given for a point to belong to a particular cluster.
figure

Use the figure to inspect how boundary points can receive assignments to multiple clusters and probability scores for each. section 5.5

How Data Without Labels covers it

How deep it goes
Defines likelihood and membership, then names FCM and GMM but stops short of implementation steps.
Examples
Uses overlapping boundary points, FCM membership degrees, and GMM probability assignments as concrete examples.
What you can do after
Evaluate/understand overlapping clusters through membership degrees or probability assignments.
How it connects
Connects soft clustering to fuzzy clustering, FCM, GMM, membership degrees, covariance, probability, and EM.

Also explained in

Compare how 2 books explain soft clustering →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Data Without Labels. The section links point to the parts of the book it draws on.