id3

Construction d’un arbre de decision avec ID3.

Fonctions

H_C_Aj(attribut, valeur, exemples)	Retourne l’entropie conditionnelle de l’attribut passé en paramètre pour une certaine valeur.
P_Aj(attribut, valeur, exemples)	Retourne la probabilité P_Aj
P_Ci_Aj(classe, attribut, valeur, exemples)	Calcule la probabilité P(Ci|Aj) = P(class-value|attribute=value)
calculeXlogX(x)	Calcule x * log_2(x)
classifie([n])	Permet de classer un set d’exemples à l’aide de l’arbre de décision
construitArbreDecision()	Construit l’arbre de decision pour les exemples de tousLesExemples et le sauvegarde dans la variable globale classification.
construitArbreDecisionAux(exemples, attributs)	Fonction auxiliaire de construction de l’arbre de décision
construitListeAttributs([actuel, dernier])	Retourne la liste des index des attributs, i.e.
entropie(attribut, exemples)	Retourne l’entropie totale pour l’attribut passé en paramètre.
initID3(exemples, attrsEtValeurs)	Initialise le module ID3
meilleurAttribut(attributs, exemples)	Retourne le meilleur attribut à choisir dans la liste disponible
memeClasse(exemples)	Indique si tous les exemples passés en paramètre appartiennent à la même classe.
nombreOccurences(attribut, valeur, exemples)	Retourne le nombre d’exemples dont l’attribut vaut une certaine valeur
nombreOccurencesCond(classe, attribut, ...)	Retourne le nombre d’exemples respectant une condition particulière.
partition(exemples, attribut)	Partitionne les exemples selon les valeur de l’attribut
retourneClasse(exemple)	Retourne la classe de l’exemple passé en paramètre.
retourneClassesPossibles(exemples)	Retourne la liste de toutes les classes possibles de la liste des exemples
retourneIndiceMinimum(liste)	Retourne l’index de la plus petite valeur de la liste liste.
retourneNomAttribut(attribut)	Retourne le nom de l’attribut d’index attribut.
retourneValeurAttribut(exemple, attribut)	Retourne la valeur de l’attribut donné en paramètre pour l’exemple donné.
retourneValeursAttribut(attribut)	Retourne la liste de toutes les valeurs possibles de l’attribut d’index attribut.
retourneValeursPossiblesAttribut(attribut, ...)	Retourne la liste de toutes les valeurs pour un certain attribut

Classes

Noeud(attributPartition, listeExemples, enfants)

Represente un noeud dans l’arbre de décision