Hierarchical Agglomerative Clustering on digits
90.4Dendrogram PurityParHAC
Evaluation Results
| Method | Links | |||||||
|---|---|---|---|---|---|---|---|---|
| ParHACepsilon=02022.06 | 90.4 | 91.2 | 92.8 | 243,841,216 | — | — | — | |
| RAC and SeqHACepsilon=02022.06 | 89.1 | 89.5 | 91.3 | 243,840,641 | — | — | — | |
| SeqHACepsilon=0.12022.06 | 89.1 | 89.5 | 93.1 | 243,837,090 | — | — | — | |
| ParHACepsilon=0.12022.06 | 88.3 | 89.6 | 91.6 | 243,166,244 | — | — | — | |
| Sci-Wardlinkage=Ward2022.06 | 85.1 | 81.3 | 86.9 | 241,239,871 | — | — | — | |
| Sci-Completelinkage=Complete2022.06 | 84.3 | 73.4 | 84.2 | 243,276,301 | — | — | — | |
| SCCsim2022.06 | 81.1 | 85.1 | 85.9 | 244,983,907 | — | — | — | |
| Sci-Avglinkage=Average2022.06 | 75.5 | 69 | 83 | 240,476,750 | — | — | — | |
| Sci-Singlelinkage=Single2022.06 | 73.7 | 66.1 | 56.2 | 244,836,138 | — | — | — | |
| Affinity2022.06 | 72.9 | 62.5 | 76.8 | 244,130,381 | — | — | — | |
| HypCSE2025.11 | 0.864 | — | — | — | — | — | 2.336 | |
| SpecWRSC2025.11 | 0.859 | — | — | — | — | — | 2.9 | |
| HCSE2025.11 | 0.815 | — | — | — | — | — | 3.011 | |
| DPClusterHSBM2025.11 | 0.81 | — | — | — | — | — | 2.517 | |
| FPH2025.11 | 0.81 | — | — | — | — | — | 5.707 | |
| SingleLinkage2025.11 | 0.733 | — | — | — | — | — | 2.839 | |
| UFit2025.11 | 0.697 | — | — | — | — | — | 3.186 | |
| HDBSCAN2025.11 | 0.585 | — | — | — | — | — | 3.71 | |
| BKM2025.11 | 0.508 | — | — | — | — | — | 3.364 | |
| HypHC2025.11 | 0.335 | — | — | — | — | — | 4.468 | |
| Average linkageLinkage Function=Average, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.836 | 0.825 | — | |
| Centroid linkageLinkage Function=Centroid, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.79 | 0.753 | — | |
| ChLinkage Function=Chamfer (Ch), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.89 | 0.887 | — | |
| Ch_NLinkage Function=Chamfer (Ch_N), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.888 | 0.888 | — | |
| Ch_NSLinkage Function=Chamfer (Ch_NS), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.817 | 0.815 | — | |
| Ch_SLinkage Function=Chamfer (Ch_S), Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.825 | 0.786 | — | |
| Complete linkageLinkage Function=Complete, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.692 | 0.577 | — | |
| Single linkageLinkage Function=Single, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.794 | 0.812 | — | |
| Ward's linkageLinkage Function=Ward's, Merge Order Protocol=Best of three2026.02 | — | — | — | — | 0.867 | 0.86 | — |