Search Results for author: Anna Großwendt

Found 1 papers, 0 papers with code

Analysis of Ward's Method

no code implementations11 Jul 2019 Anna Großwendt, Heiko Röglin, Melanie Schmidt

In this paper, we show that Ward's method computes a $2$-approximation with respect to the $k$-means objective function if the optimal $k$-clustering is well separated.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.