Hierarchical clustering. Objective functions and algorithms

DOI10.1145/3321386MaRDI QIDQ5215455zbMATH OpenOpenAlexFDO

Authors Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu

Publication date 11 February 2020

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3321386

zbMATH Keywords

hierarchical clusteringPCAstochastic block model

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Recommendations

• Hierarchical clustering: objective functions and algorithms
• A cost function for similarity-based hierarchical clustering
• An improved cost function for hierarchical cluster trees
• Hierarchical clustering better than average-linkage
• scientific article; zbMATH DE number 2089373

Cited in

(26)

• Performance guarantees for hierarchical clustering
• Maximizing the ratio of cluster split to cluster diameter without and with cardinality constraints
• End-to-end similarity learning and hierarchical clustering for unfixed size datasets
• On Dasgupta's hierarchical clustering objective and its relation to other graph parameters
• Hierarchy cost of hierarchical clusterings
• Hierarchical clustering based on ordinal consistency
• A characterization of linkage-based hierarchical clustering
• Robust hierarchical k-center clustering
• scientific article; zbMATH DE number 2089373 (Why is no real title available?)
• Hierarchical clustering: objective functions and algorithms
• Adaptive hierarchical clustering using ordinal queries
• scientific article; zbMATH DE number 7559418 (Why is no real title available?)
• A flexible ILP formulation for hierarchical clustering
• An improved cost function for hierarchical cluster trees
• Hierarchical clustering better than average-linkage
• A cost function for similarity-based hierarchical clustering
• Fuzzy C-Means Clustering Algorithms with Weighted Membership and Distance
• Optimal hierarchical clustering on a graph
• Algorithm of Hierarchical Matrix Clusterization and Its Applications
• Fitting metrics and ultrametrics with minimum disagreements
• It's hard to HAC average linkage!
• Deep FC-IIWO fuzzy clustering: an optimized fuzzy clustering approach for big data clustering
• Tight approximation bounds on a simple algorithm for minimum average search time in trees
• Fitting distances by tree metrics minimizing the total error within a constant factor
• Reducing shape-graph complexity with application to classification of retinal blood vessels and neurons
• When Does Bottom-Up Beat Top-Down in Hierarchical Community Detection?

This page was built for publication: Hierarchical clustering. Objective functions and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5215455)