Algorithme K-means++

Bonjour,
C'est une façon de dire que l'algorithme des k-moyennes est sensible au changement d'échelle.

Je ne connais pas le contexte de ce logiciel particulier, mais l'expression signifie généralement qu'un programme ou algorithme fonctionne de manière satisfaisante avec de petits volumes de données (nombres d'items à gérer, etc.), mais devient pratiquement ou complètement inutilisable quand ceux-ci deviennent importants. Par exemple, un serveur web peut fonctionner parfaitement avec un petit nombre de connexions par seconde, et devenir inutilisable si celui-ci augmente nettement (cf. effet Slashdot). Ou bien un algorithme en $O(n^2)$ par exemple (complexité en temps ou en occupation mémoire, peu importe), peut parfaitement convenir pour des données de petites tailles mais devenir inutilisable avec des données de grande taille. On dit alors qu'il ne « passe pas à l'échelle » (“it doesn't scale well,” ou souvent seulement “it doesn't scale”).