Comment écrire l'id3 en prolog
BELKISS
-
hasna5 -
hasna5 -
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
retourner nouveauNœud
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
retourner nouveauNœud
A voir également:
- Comment écrire l'id3 en prolog
- Ecrire en gras sur whatsapp - Guide
- Écrire en majuscule - Guide
- Comment écrire # sur pc - Guide
- Ecrire en miroir - Guide
- Application pour écrire les chiffre en lettre - Télécharger - Outils professionnels