$K-$means with learned metrics

Pablo Groisman, Matthieu Jonckheere, Jordan Serres +1

We study the Fréchet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that th…