AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Foundations of Comparison-Based Hierarchical Clustering

Debarghya Ghoshdastidar, Michaël Perrot, Ulrike von Luxburg

NeurIPS 2019 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms · 10 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use 4K-AL active comparisons instead of single or complete linkageComparison-based hierarchical clustering · Planted hierarchical modelsignal-to-noise ratio required for exact recoveryImproved
Use 4-AL instead of 4K-ALComparison-based hierarchical clustering · Planted hierarchical modelAARIImproved
Add initial pure clusters of size 5 (ablation)4-AL · Planted hierarchical modelAARIImproved
Add initial pure clusters of size 3 (ablation)4-AL · Planted hierarchical modelAARIMixed
Use single linkage instead of the proposed average-linkage variantsComparison-based hierarchical clustering · Planted hierarchical modelAARIHurt
Use complete linkage instead of single linkageComparison-based hierarchical clustering · Planted hierarchical modelAARIImproved
Reduce the proportion of passively sampled comparisons4K-AL and 4-AL · Planted hierarchical modelAARINo clear effect
Reduce the proportion of passively sampled comparisons4-AL and 4K-AL · Zoo, Glass, 20newsDasgupta's costNo clear effect
Use comparison-based methods instead of ordinal embedding followed by average linkageHierarchical clustering · Zoo, Glass, 20newsDasgupta's costMixed
Use ordinal embedding with a poorly chosen embedding dimension (ablation)tSTE-AL and FORTE-AL · Zoo, Glass, 20newsDasgupta's costHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy