How do you find nested or hierarchical structure?

medium

Answer

$(1) Agglomerative clustering with a dendrogram \to cut at different heights for different granularity.$
$(2) HDBSCAN's condensed cluster tree — natural hierarchy.$
$(3) Recursively apply k-means with k=2.$
$(4) Bayesian nonparametric methods (Dirichlet Process) let hierarchy emerge from data.$
$Useful for taxonomies, org charts, biological classifications, topic hierarchies.$

Check yourself — multiple choice

Not possible
Agglomerative dendrogram + cuts / HDBSCAN condensed tree / recursive bisection / Dirichlet Process — different granularity levels
Random
Only k-means

Nested structure: dendrogram / HDBSCAN tree / recursive bisection / DP.

#clustering

214 interview questions in this topic.