begin process at 2010 02 10 09:23:29
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths et Algorithmes

 > ALGORITHME ID3

ALGORITHME ID3


 Information sur la source

Note :
7,8 / 10 - par 5 personnes
7,80 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths et Algorithmes Classé sous :algorithme, id3 Niveau :Débutant Date de création :25/11/2005 Vu / téléchargé :7 028 / 1 074

Auteur : ero senin

Ecrire un message privé
Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note

 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



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

Source avec Zip CLASSE MATRICE par frankladen11
Source avec Zip Source avec une capture RÉSOLUTION D'ÉQUATION GRÂCE AU CALCUL DES DÉTERMINANTS par frankladen11
Source avec Zip TYPE DE DONNÉES ABSTRAIT GRAPHE par smutsonberg
Source avec Zip Source avec une capture SIMPLEXE ET DUAL par MrRenaud
Source avec Zip ALGORITHME DE BELLMAN, CALCUL DES TEMPS AU PLUS TÔT ET RECHE... par michaelcourcy2005

 Sources en rapport avec celle ci

Source avec Zip CITY, C'EST UN JEU DE VILLE par edouard333
Source avec Zip Source avec une capture ALGORITHME GENETIQUE PROBLEME DU VOYAGEUR DE COMMERCE par sarathai
Source avec Zip Source avec une capture ALGORITHME GÉNÉTIQUE MULTIRHREADÉ par Kotomine
Source avec Zip TRI TABLEAU D'INTEGER PAR DICHOTOMIE, MAJ par xael2
Source avec Zip CLASS IDENTITEREMARQUABLE.JAVA par The Red Man

Commentaires et avis

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 dauphine07 le 20/07/2007 13:53:13

Bonjour,

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

Merci et bonne journée

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Recherche d'algorithme de table de hachage [ par jpegg ] Bonsoir,Je recherche un code source me permettant de coder un programme en Java similaire a gperf. Si quelqu un a une solution, ca m arrangerait bien. algorithme de l'ombre portée [ par EulaSky ] salut tout le monde!je suis en train de programmer un peu de filtres en java mais je réussi pas à trouver l'algorithme de l'ombre portée. cad insérer Algorithme de la rotation d'une image [ par EulaSky ] voila je cherche l'algorithme de la rotation d'images... je veux pas utiliser celui fourni dans les librairies de java... vous avez pas un petit lien? comparer deux algorithme ( Mathematique) [ par olidong ] salut les amis ,j´essaye d´écrire deux algorithme:1. Décomposition en valeurs singulières (SVD)2. Tikhonov regularisation pour resoudre les "ill posed recherche algorithme du morpion [ par mreunionnaise ] Bonjour,j suis étudiante en informatique et je dois effectuer un petit programme simple du jeu Morpion.Mais j'ai des difficulté pour faire l'algorithm recherche algorithme morpion en java [ par mreunionnaise ] Bonjour,j suis étudiante en informatique et je dois effectuer un petit programme simple du jeu Morpion en JavaMais j'ai des difficulté pour faire l'al Principe coloration syntaxique [ par ouassit ] Salutje cherche un algorithme optimal de la coloration syntaxique , j'ai travailer avec le traitement de tous le code à chaque modification , mai algorithme genetique ECJ weka [ par rama20 ] comment lire les fichiers  qui ont l'extention arff et les utiliser avec ECJ pour faire une evulutin genetique des instances de ce fichier algorithme des K moyennes (K-means) [ par ghmehdi ] quelqu'un peut il me dire ce que c'est ?merci       Algorithme de dijkstra [ par desci ] Bonjour les amis , s'il vous plait j'ai besoin  de votre aide. je réalise actuellement un projet consistant à  tracer un reseau routier et à determine


Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,546 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales