clustering: what metrics can be used to measure both intra-class variance and inter-class variance, and what are their complexity?

Asked Sep 20 '18 at 09:35

Active Sep 12 '21 at 14:34

Viewed 563 times

I was considering using the silhouette score, however its complexity is $O(mn^2)$ which can quickly become prohibitive with the size of the dataset.

edited Sep 12 '21 at 14:34

ttnphns

asked Sep 20 '18 at 09:35

Tanguy

Are you asking about some internal clustering validation criteria? If yes, see https://stats.stackexchange.com/a/358937/3277. Pay attention to Clalinski-Harabasz, Davies-Bouldin. – ttnphns Sep 20 '18 at 11:31
Thank you. Are there references listing the complexity of those different validation metrics (my computational ressources are limited...)? – Tanguy Sep 20 '18 at 18:29

0 Answers0