Scalable K-Medoids via True Error Bound and Familywise Bandits

Aravindakshan Babu, Saurabh Agarwal, Sudarshan Babu +1

K-Medoids(KM) is a standard clustering method, used extensively on semi-metric data.Error analyses of KM have traditionally used an in-sample notion of error,which can be far from…