11# k-Medoids Clustering in Python with FasterPAM
22
3- This python package implements k-medoids clustering with PAM.
3+ This python package implements k-medoids clustering with PAM and variants of clustering by direct optimization of the (Medoid) Silhouette .
44It can be used with arbitrary dissimilarites, as it requires a dissimilarity matrix as input.
55
66For further details on the implemented algorithm FasterPAM, see:
@@ -22,6 +22,12 @@ an earlier (slower, and now obsolete) version was published as:
2222This is a port of the original Java code from [ ELKI] ( https://elki-project.github.io/ ) to Rust.
2323The [ Rust version] ( https://github.com/kno10/rust-kmedoids ) is then wrapped for use with Python.
2424
25+ For further details on the implemented algorithm FasterMSC, see:
26+
27+ > Lars Lenssen, Erich Schubert
28+ > ** Clustering by Direct Optimization of the Medoid Silhouette**
29+ > In: 15th International Conference on Similarity Search and Applications (SISAP 2022)
30+
2531If you use this code in scientific work, please cite above papers. Thank you.
2632
2733## Documentation
@@ -112,6 +118,10 @@ print("Loss with PAM:", pam.loss)
112118* PAM (Kaufman and Rousseeuw, 1987) with BUILD and SWAP
113119* Alternating optimization (k-means-style algorithm)
114120* Silhouette index for evaluation (Rousseeuw, 1987)
121+ * FasterMSC (Lenssen and Schubert, 2022)
122+ * FastMSC (Lenssen and Schubert, 2022)
123+ * PAMSIL (Van der Laan and Pollard, 2003)
124+ * PAMMEDSIL (Van der Laan and Pollard, 2003)
115125
116126Note that the k-means-like algorithm for k-medoids tends to find much worse solutions.
117127
0 commit comments