Hierarchical Agglomerative Clustering on Iris
94.3Dendrogram PurityParHAC
Evaluation Results
| Method | Links | |||||||
|---|---|---|---|---|---|---|---|---|
| ParHACepsilon=0.12022.06 | 94.3 | 91.1 | 87.6 | 320,883 | — | — | — | |
| ParHACepsilon=02022.06 | 93.1 | 89.2 | 85.8 | 320,665 | — | — | — | |
| RAC and SeqHACepsilon=02022.06 | 92 | 87.3 | 84.2 | 320,665 | — | — | — | |
| SeqHACepsilon=0.12022.06 | 92 | 87.3 | 84.2 | 320,665 | — | — | — | |
| SCCsimgraph=k-NN (k=10)2022.06 | 88.4 | 78.6 | 78 | 322,308 | — | — | — | |
| Sci-Avglibrary=SciPy, linkage=Average2022.06 | 86.9 | 75.9 | 80.6 | 310,957 | — | — | — | |
| Sci-Wardlibrary=SciPy, linkage=Ward2022.06 | 85 | 73.1 | 77 | 311,267 | — | — | — | |
| Sci-Singlelibrary=SciPy, linkage=Single2022.06 | 84.3 | 71.5 | 73.4 | 314,445 | — | — | — | |
| Sci-Completelibrary=SciPy, linkage=Complete2022.06 | 79.1 | 64.2 | 72.2 | 323,584 | — | — | — | |
| Affinitygraph=k-NN (k=10)2022.06 | 76.4 | 59.9 | 69.2 | 362,177 | — | — | — | |
| HypCSE2025.11 | 0.951 | — | — | — | — | — | 2.957 | |
| HCSE2025.11 | 0.897 | — | — | — | — | — | 3.593 | |
| FPH2025.11 | 0.853 | — | — | — | — | — | 3.806 | |
| SpecWRSC2025.11 | 0.832 | — | — | — | — | — | 3.172 | |
| DPClusterHSBM2025.11 | 0.829 | — | — | — | — | — | 2.997 | |
| BKM2025.11 | 0.824 | — | — | — | — | — | 3.939 | |
| UFit2025.11 | 0.815 | — | — | — | — | — | 3.236 | |
| SingleLinkage2025.11 | 0.812 | — | — | — | — | — | 3.483 | |
| HDBSCAN2025.11 | 0.766 | — | — | — | — | — | 4.161 | |
| HypHC2025.11 | 0.76 | — | — | — | — | — | 3.485 | |
| Average linkageLinkage Function=Average, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.732 | 0.771 | — | |
| BKM2025.11 | — | — | — | 54,788.642 | — | — | — | |
| Centroid linkageLinkage Function=Centroid, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.803 | 0.841 | — | |
| ChLinkage Function=Chamfer (Ch), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.803 | 0.841 | — | |
| Ch_NLinkage Function=Chamfer (Ch_N), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.803 | 0.847 | — | |
| Ch_NSLinkage Function=Chamfer (Ch_NS), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.78 | 0.83 | — | |
| Ch_SLinkage Function=Chamfer (Ch_S), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.76 | 0.814 | — | |
| Complete linkageLinkage Function=Complete, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.679 | 0.769 | — | |
| DPClusterHSBMprivacy=edge-level differential private2025.11 | — | — | — | 30,035.403 | — | — | — | |
| FPH2025.11 | — | — | — | 31,349.853 | — | — | — | |
| HCSEoperator=Stretching, tree type=binary partitioning2025.11 | — | — | — | 41,380.998 | — | — | — | |
| HDBSCAN2025.11 | — | — | — | 60,452.402 | — | — | — | |
| HypCSE2025.11 | — | — | — | 29,281.88 | — | — | — | |
| HypHCdecoding=greedy top-down2025.11 | — | — | — | 41,591.45 | — | — | — | |
| Single linkageLinkage Function=Single, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.732 | 0.821 | — | |
| SingleLinkage2025.11 | — | — | — | 45,380.796 | — | — | — | |
| SpecWRSC2025.11 | — | — | — | 35,099.43 | — | — | — | |
| UFit2025.11 | — | — | — | 35,457.013 | — | — | — | |
| Ward's linkageLinkage Function=Ward's, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.767 | 0.822 | — |