Improved Analysis of Complete-Linkage Clustering

DOI10.1007/978-3-662-48350-3_55zbMath1369.68352OpenAlexW2293538581MaRDI QIDQ3452828

Anna Großwendt, Heiko Röglin

Publication date: 19 November 2015

Published in: Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48350-3_55

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cites Work

• Analysis of agglomerative clustering
• Performance guarantees for hierarchical clustering
• An efficient algorithm for a complete link method

This page was built for publication: Improved Analysis of Complete-Linkage Clustering