Bonjour,JE SUIS UNE ETUDIANTE EN 3éME ANNéE lmd ACADEMIQUE JE VOUS DEMANDE SVP DE M'AIDER à TRADUIRE L'ALGORITHME DE ID3 EN PROLOG .L'ALGORITHME EST LE SUIVANT:
fonction ID3(exemples, attribut Cible, attributs Non Cibles)
si exemples est vide alors /* Nœud terminal */
retourner un nœud Erreur
sinon si attributs Non Cibles est vide alors /* Nœud terminal */
retourner un nœud ayant la valeur la plus représentée pour attribut Cible
sinon si tous les exemples ont la même valeur pour attribut Cible alors /* Nœud terminal */
retourner un nœud ayant cette valeur
sinon /* Nœud intermédiaire */
attribut Sélectionné = attribut maximisant le gain d'information parmi attributs Non Cibles
attributs Non Cibles Restants = suppression Liste(attributsNonCibles, attributSélectionné)
nouveauNœud = nœud étiqueté avec attributSélectionné
pour chaque valeur de attributSélectionné faire
exemplesFiltrés = filtreExemplesAyantValeurPourAttribut(exemples, attributSélectionné, valeur)
nouveauNœud->fils(valeur) = ID3(exemplesFiltrés, attributCible, attributsNonCiblesRestants)
finpour
bsr mll belkiss, juste un comentaire..., essayer au moin d'ecrire le pseudo-code de cette fonction,et poser une question précisse pour qu'on peut vous aidez...prouver au moin que vous étes serieuse.et bon courage..
