An alternative I've used is k-medoids: https://en.m.wikipedia.org/wiki/K-medoids https://en.m.wikipedia.org/wiki/K-medoids This is especially useful in cases

An alternative I've used is k-medoids: https://en.m.wikipedia.org/wiki/K-medoids https://en.m.wikipedia.org/wiki/K-medoids This is especially useful in cases where the distance between points is given by a matrix, and cannot be derived from the points themselves. For example, the drive time between locations on a road network.