Quels algorithmes peut-on utiliser pour trouver des groupes dans un ensemble de données placées sur un plan cartésien ?

Réponse publiée sur Quora

Ça s’appelle Partitionnement de données et l’algo le plus connu est les K-moyennes . Mais il faut prédéfinir le nombre de groupes (k) ou faire plusieurs calculs à tâtons pour trouver “le bon k”.

J’ai utilisé OPTICS dans un cas où il fallait déterminer k automatiquement.

En passant, ces algos sont indépendants du nombre de dimensions de vos données. Ça marche pour N dimensions cartésiennes, ou même pas cartésiennes. Tout ce qu’il faut, c’est une fonction donnant une distance entre 2 données.

Dans le cas mentionné plus haut, la distance était calculée entre des Perceptual hash d’images,