EKM: An exact, polynomial-time algorithm for the $K$-medoids problem

Xi He, Max A. Little

The $K$-medoids problem is a challenging combinatorial clustering task, widely used in data analysis applications. While numerous algorithms have been proposed to solve this proble…