Forum Programmation.java classification ascendante hiérarchique

Posté par  . Licence CC By‑SA.
Étiquettes : aucune
1
12
mar.
2013

J'aimerais utiliser la classification ascendante hiérarchique dans un de mes projets.
L'idée est de prendre un groupe d'éléments, de choisir une de leur caractéristique qui permet de les comparer de manière "mathématique" (pas certain du vocabulaire) et de les regrouper par rapprochement successifs en "classes" qui contiennent les éléments les plus proches les uns des autres.
Le résultat peut être soit un nombre arbitraire de classes, soit une représentation (en dendogramme) permettant un parcours plus fin.

J'ai commencé par implémenter l'algorithme en pseudo-code de la page Regroupement_hiérarchique, mais sa complexité le rend peu efficace, et je n'obtiens pas les résultats que je souhaite (erreur de ma part sûrement)

Google m'a proposé plusieurs bibliothèques permettant de faire le travail que je veux, mais la plupart sont soit énormes, soit abandonnées sans documentation, soit trop dépendantes d'un projet plus vaste etc.

Une a néanmoins retenu mon attention (Hac): peu de classes, en apparence très simple à utiliser, malheureusement je n'y arrive pas, faute d'un exemple fonctionnel.
Quelqu'un saurait-il m'indiquer en quoi les concepts proposés par les auteurs se rapprochent d'un projet basique comme le mien ? En particulier comment un groupe d'objets Personnes dotés d'un attribut taille s'intégrerait dans le reste de la bibliothèque.

Merci de votre attention

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.