ALGORITHME ID3

Commentaire de danious le 06/11/2006 15:39:17

Ca marche au premier abord, mais il y a quelques problemes :

1) gain += -proba*Math.log(proba) -> Nan  si proba==0 et ca arrive souvent. Normalement, la fonction d'entropie renvoie 0 si proba==0, et cela change la structure de l'arbre, puisqu'on additionne des NaN ce qui fausse tout (autrement dit l'arbre est faux).

2) Le calcul du gain ne fait meme pas intervenir les classes a predire et de toute facon on est tres loin de la vraie formule de calcul du gain (voir : http://www.supinfo-projects.com/fr/2006/algo%5Fid3%5Fc45/3/ ). Peut-etre que le but n'etait pas de calculer le gain, mais alors appeler la fonction "gainAttribut" induit en erreur.

En clair, ca vaut pas du tout une moyenne de 9 puisque c'est faux.

Commentaire de heushthiand le 10/06/2010 17:38:06

slt! J'ai un projet qui utilise l'algo ID3 mias quand je lui donne ce fichier ci dessus il me renvoit un arbre qui est faut et parfois quand je lui donne d'autres fichiers il me renvoit un fenétre vierge.
Client Moyenne_des_montants Age Lieu_de_Résidence Etudes_supérieures Consultation_par_Internet
client1 moyen moyen village oui oui
client2 élevé moyen bourg non non
client3 faible âgé bourg oui non
client4 faible moyen bourg oui oui
client5 moyen jeune ville oui oui
client6 élevé âgé ville oui non
client7 moyen âgé ville oui non
client8 faible moyen village non non

Je voulais en savoir plus si possible c'est urgent.
Merci d'avance