From baa44c8c8435589f174b6404df9a2e4508746b19 Mon Sep 17 00:00:00 2001 From: Jen Looper Date: Wed, 26 May 2021 16:42:32 -0400 Subject: [PATCH] more on constraints --- Clustering/1-Visualize/README.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/Clustering/1-Visualize/README.md b/Clustering/1-Visualize/README.md index d568641c1..bdc9d482d 100644 --- a/Clustering/1-Visualize/README.md +++ b/Clustering/1-Visualize/README.md @@ -62,7 +62,7 @@ Alternately, you could use it for grouping search results - by shopping links, i > > 🎓 ['Constrained'](https://wikipedia.org/wiki/Constrained_clustering) > -> Constrained Clustering introduces 'semi-supervised' learning into this unsupervised method. The relationships between points are flagged as 'cannot link' or 'must-link' so some rules are forced on the dataset. +> [Constrained Clustering](https://web.cs.ucdavis.edu/~davidson/Publications/ICDMTutorial.pdf) introduces 'semi-supervised' learning into this unsupervised method. The relationships between points are flagged as 'cannot link' or 'must-link' so some rules are forced on the dataset. > >An example: If an algorithm is set free on a batch of unlabelled or semi-labelled data, the clusters it produces may be of poor quality. In the example above, the clusters might group 'round music things' and 'square music things' and 'triangular things' and 'cookies'. If given some constraints, or rules to follow ("the item must be made of plastic", "the item needs to be able to produce music") this can help 'constrain' the algorithm to make better choices. > @@ -84,6 +84,8 @@ TODO: infographic This popular algorithm requires the choice of 'k', or the number of clusters to form, after which the algorithm determines the center point of a cluster and gathers data around that point. [K-means clustering](https://en.wikipedia.org/wiki/K-means_clustering) is a popular version of centroid clustering. The center is determined by the nearest mean, thus the name. The squared distance from the cluster is minimized. +TODO: infographic + **Distribution-based clustering** Based in statistical modeling, distribution-based clustering centers on determining the probability that a data point belongs to a cluster, and assigning it accordingly. Gaussian Mixture methods belong to this type.