Ery Arias-Castro

On the Consistency of Metric and Non-Metric K-Medoids

We establish the consistency of K-medoids in the context of metric spaces. We start by proving that K-medoids is asymptotically equivalent to K-means restricted to the support of the underlying distribution under general conditions, including a wide selection of loss functions. This asymptotic equiv…