Algorithme id3

Soyez le premier à donner votre avis sur cette source.

Vue 17 032 fois - Téléchargée 3 116 fois

Description

il s'agit ici d'une implémentation de l'algorithme ID3 -> construction d'un arbre de décision minimal, accompagné d'une petite (très petite) interface graphique.
pour le faire marcher :
lancer le .jar ou la classe ID3_V2
les informations doivent être dans un fichier à part sous forme de tableau (fichier exemple fourni) à la racine du programme (dans le même repertoire).

voilà j'éspère que çà pourra en aider certain

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

danious
Messages postés
27
Date d'inscription
jeudi 8 juillet 2004
Statut
Membre
Dernière intervention
5 novembre 2008
-
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.
dauphine07
Messages postés
1
Date d'inscription
vendredi 20 juillet 2007
Statut
Membre
Dernière intervention
20 juillet 2007
-
Bonjour,

Juste une question, quelle est la licence qui s'applique à ce code ?

Merci et bonne journée
heushthiand
Messages postés
10
Date d'inscription
jeudi 25 février 2010
Statut
Membre
Dernière intervention
24 août 2012
-
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
hananeamirat
Messages postés
7
Date d'inscription
mardi 24 juin 2008
Statut
Membre
Dernière intervention
4 juin 2012
-
Bonjour.
svp je veux just connaitre quelle est l'utilitée de fichier "jar" et est ce qu'on peut le remplacer par un code dans la meme classe ID3-V2 .merci monsieur
cs_ensberg
Messages postés
1
Date d'inscription
mercredi 12 décembre 2012
Statut
Membre
Dernière intervention
2 mai 2013
-
S.v.p comment je peux mettre le jtree dans un String afin d'extraire les réglés
merci d'avance .

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.