Canopy clustering
Canopy clustering is a fast and approximate clustering technique. It divides the input data points into overlapping clusters called canopies. Two different distance thresholds are used for the estimation of the cluster centroids. Canopy clustering can provide a quick approximation of the number of clusters and initial cluster centroids of a given dataset. It is mainly used to understand the data and provide input to algorithms such as k-means.
Tip
Overlapping clustering algorithms group points into different clusters without the condition of exclusivity of points. A single point can belong to different clusters.
Canopy clustering creates clusters with a single pass over the data. By running canopy clustering algorithm on a dataset ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access