Cluster Analysis

← Back to Domain-Specific Abstractions by Domain

5 domain-specific abstractions whose origin domain is Cluster Analysis.

• Davies–Bouldin index — An internal cluster-validity score averaging, over clusters, the worst ratio of combined within-cluster scatter to between-centroid separation, with lower values indicating better compactness-separation tradeoff.
• Hopkins statistic — A nearest-neighbor statistic comparing observed data with uniform reference points to assess spatial cluster tendency.
• Nearest-Neighbor Chain Algorithm — An agglomerative-clustering accelerator that follows nearest-neighbor links until a reciprocal pair is found, then merges that pair under a reducible linkage rule.
• Rand index — A pair-counting similarity measure for two partitions that counts element pairs on which both clusterings agree.
• Silhouette (clustering) — An internal cluster-validation score comparing each observation’s mean within-cluster dissimilarity with its smallest mean dissimilarity to another cluster.