Discussion :

[manel_elloumi]

Bonjour,

J'aimerais implémenter l'algorithme du classification hiérarchique ascendante de documents (CAH) en Java.

Quelqu'un saurait-il me guider un peu ?

Merci d'avance pour votre aide.

[kolodz]

Bonjour,

Je ne connais pas cette algorithme, mais wikipédia peut aider:
La classification ascendante hiérarchique (CAH)

Celui-ci propose un implémentation en pseudo-code :

Entrées:

individus: liste d'individus
nbClasses: nombre de classes qu'on veut obtenir au final

Sortie:

classes: liste de classes initialement vide, une classe est vue comme une liste d'individus

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Pour i=1 à individus.longueur Faire
    classes.ajouter(nouvelle classe(individu[i]));
Fin Pour
Tant Que classes.longueur > nbClasses Faire
    // Calcul des dissimilarités entre classes dans une matrice triangulaire supérieure
    matDissim = nouvelle matrice(classes.longueur,classes.longueur);
    Pour i=1 à classes.longueur Faire
        Pour j=i+1 à classes.longueur Faire
            matDissim[i][j] = dissim(classes[i],classes[j]);
       Fin Pour
    Fin Pour
    // Recherche du minimum des dissimilarités
    Soit (i,j) tel que matDissim[i][j] = min(matDissim[k][l]) avec 1<=k<=classes.longueur et k+1<=l<=classes.longueur;
    // Fusion de classes[i] et classes[j]
    Pour tout element dans classes[j] Faire
        classes[i].ajouter(element);
    Fin pour
    supprimer(classes[j]);
Fin Tant Que

Je te propose de traduire cela en java. Si tu as besoin d'aide n'hésite pas.
Si tu as un implémentation de ce code qui fonctionne n'hésite pas non plus à l'ajouter à wikipédia.

Cordialement,
Patrick Kolodziejczyk.

[manel_elloumi]

Merci Patrick Kolodziejczyk
je vais essayer

[manel_elloumi]

je n'arrive pas à résoudre l’algorithme de CAH

[thelvin]

Bonjour,

et tu as quelque chose à dire, à propos des problèmes que tu rencontres ?

[manel_elloumi]

Bonjour,
je veux classer des nombres réel qui présentent la pertinence des documents que j'ai.
Donc je doit classer ces scores pour les regrouper en document qui ont des scores très élevé, moyenne et faible
je doit les classer avec l'algorithme CAH en Java