2 code implementations • 7 Sep 2023 • Lars Lenssen, Erich Schubert
We discuss the efficient medoid-based variant of the Silhouette, perform a theoretical analysis of its properties, provide two fast versions for the direct optimization, and discuss the use to choose the optimal number of clusters.
no code implementations • 5 Sep 2023 • Lars Lenssen, Erich Schubert
FastPAM recently introduced a speedup for large k to make it applicable for larger problems, but the method still has a runtime quadratic in N. In this chapter, we discuss a sparse and asymmetric variant of this problem, to be used for example on graph data such as road networks.
2 code implementations • 26 Sep 2022 • Lars Lenssen, Erich Schubert
One of the versions guarantees equal results to the original variant and provides a run speedup of $O(k^2)$.