Algorithms for finding $k$ in $k$-means

Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar

$k-$means Clustering requires as input the exact value of $k$, the number of clusters. Two challenges are open: (i) Is there a data-determined definition of $k$ which is provably c…