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..
Trouvez des réponses à vos questions sur les langages, les frameworks et les astuces de codage. Échangez avec d'autres développeurs passionnés pour améliorer vos compétences en programmation et rester au fait des dernières tendances du secteur.
