Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Clustering Algorithms

Algorithms that group unlabeled data points by similarity, such as OPTICS, mean shift, complete-linkage clustering, UPGMA and WPGMA. An algorithm belongs here when its cited article calls it a clustering method or a cluster analysis algorithm. It excludes classifiers that learn from labeled examples. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.

Browse By
Clustering Algorithms
Filter Results11 entries
Sources
OPTICS algorithm (Wikipedia)
Has Member: OPTICS Algorithm, Lead section
Quote, Has Member: OPTICS Algorithm, Lead section
algorithm for finding density-based clusters in spatial data
View the Source
Wikipedia: Complete-linkage clustering
Has Member: Complete-linkage clustering, Lead section
Quote, Has Member: Complete-linkage clustering, Lead section
methods of agglomerative hierarchical clustering
View the Source
Wikipedia: UPGMA
Has Member: UPGMA, Lead section
Quote, Has Member: UPGMA, Lead section
agglomerative (bottom-up) hierarchical clustering method
View the Source
Wikipedia: WPGMA
Has Member: WPGMA, Lead section
Quote, Has Member: WPGMA, Lead section
agglomerative (bottom-up) hierarchical clustering method
View the Source
DBSCAN (Wikipedia)
Has Member: DBSCAN Algorithm, Lead
Quote, Has Member: DBSCAN Algorithm, Lead
Density-based spatial clustering of applications with noise (DBSCAN) is a data clustering algorithm proposed by Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu in 1996.
View the Source
Hierarchical clustering (Wikipedia)
Has Member: Hierarchical Clustering Algorithm, Lead
Quote, Has Member: Hierarchical Clustering Algorithm, Lead
In data mining and statistics, hierarchical clustering (also called hierarchical cluster analysis or HCA) is a method of cluster analysis that seeks to build a hierarchy of clusters.
View the Source
BIRCH (Wikipedia)
Has Member: BIRCH Algorithm, Lead
Quote, Has Member: BIRCH Algorithm, Lead
BIRCH (balanced iterative reducing and clustering using hierarchies) is an unsupervised data mining algorithm used to perform hierarchical clustering over particularly large data-sets.
View the Source
Wikipedia: K-means clustering
Wikimedia FoundationHas Member: K-Means Clustering Algorithm, Lead
Quote, Has Member: K-Means Clustering Algorithm, Lead
k-means clustering is a method of vector quantization, originally from signal processing, that aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean (cluster centers or cluster centroid).
View the Source
Mean shift (Wikipedia)
Has Member: Mean Shift, Lead
Quote, Has Member: Mean Shift, Lead
Mean shift is a non-parametric feature-space mathematical analysis technique for locating the maxima of a density function, a so-called mode-seeking algorithm.
View the Source
scikit-learn: scikit-learn: Clustering
scikit-learn
  • Has Member: Affinity Propagation Algorithm, Section 2.3.5 Affinity Propagation
    AffinityPropagation creates clusters by sending messages between pairs of samples until convergence.
  • Has Member: Spectral Clustering Algorithm, Section 2.3.6 Spectral clustering
    SpectralClustering performs a low-dimension embedding of the affinity matrix between samples, followed by clustering, e.g., by KMeans, of the components of the eigenvectors in the low dimensional space.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.