Bonjour à tous,
 
Je suis en train de voir pour une méthode pour regrouper des données.
 
Imaginons la suite de paires ci-dessous:
 
A = B
A = C
I = J
C = E
F = D
 
A la fin, il y aurait trois groupe: A,B,C,E |  I,J | D,F
 
 
En anglais, on appelle ça du clustering de données.  
Mais is je fais du google, je tombe évidemment sur des clusters de PC.
 
Est-ce que ce genre de tri est courant ?  
Y'a-t-il un nom précis en français ?
Facile à implémenter ?  
Avez-vous des infos la-dessus ?
 

Si ça peut t'aider, en tapant "algorithms+cluster" sur google, j'ai plein de trucs (en anglais) qui ont l'air assez intéressants.

Merci, ça sort effectivement pas mal de truc.
 
 
Maintenant, je ne sais pas si ce que je cherche à faire est vraiment du clustering en fait.
J'ai deja mes paires de données définies. Il n'y a pas de notion de distance. C'est oui ou non ça fait partie du même groupe.

dans l'idée, ce que tu as est un graphe, chaque paire représente une branche. Tu pourras sans doute trouver ce que tu recherches en faisant un petit tour sur google à ce sujet.

oui exactement, et chaque groupe est en fait une composante (simplement) connexe de ce graphe non orienté.