k-means法と類似した分割最適化クラスタリング型の手法. k-means法は任意のベクトルの間の非類似度が計算できないと適用できないが,k-medoids法は分類する任意のデータ対の非類似度が,非類似度行列の形で与えられていれば適用可能.
k-medoids法 - 機械学習の「朱鷺の杜Wiki」