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

Ery Arias-Castro, He Jiang

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 t…