1 Quel est l'agorithme de recherche gui convient le mieux d ce graphe: profondeur ou lergeur ?jutifier Paria suite + on ne regénére pas un novid deja visite 2 Appliquer I'algorithme coit-minimum (détalle le calcul) avec chemin, cot est complexités 3- On considére I"heuristique h(n) : le minimum d’ares séparantn et F. Meettre les valeurs deh sur chaque nezud, Est-ce que h est admissible ? ustifier) 4 Appliquer A* (detailler le calcul) avec chemin, cott est complexités Exercice 2: Ali et Bobker sont élaves dans une école. On sait que: + Ali pratique toutes les activités sportives + Toutes les activités se déroulant aprés 18h00 sont des ectvites sportives. + Bobkes pratique l'activité dispensée par Mr Moha. + Seuls Iés élaves en 38me année peuvent pratiquer une a + Bobker n'a jamais raté de cours et n'est pas en 3éme année Montrez par une preuve de réfutation qu’ Ali pratique aussi estivité dispensée par Mr Mba. Pour cela on retranscrira au préalable ces assertions 7: sn Hinwaze approprié du caleul des prédicats tion : on peut utiliser les predcats suivants vité avant 18200 sans rater de cours. ‘élove x pratique l'activit6 y Péléve xa raté un cours Exercice 3: Soit le programme Prolog suivant définissant les prédicats pred! et pred? RL predi(X, [X/t) RZ preda(X, [¥ |1}) R3——_pred2i{), L, []). R4 —_pred2{X/LA]}, 12, [X|13}) :~pred4(X, (2), |, pred2(Lt, 12,13). RS pred2({X{LA), 12, (3) : -pred2{L4, 12, 13) 4) Donner le resultat du but (indiquer les reples appliquées):pred2(13,1,2)3,2,4).) b)_Expliquer ce que font pred/ et pred?B/3.7/8) = 0.84 Scam eo BO/21/2) = Elgy}=-xlogtx)-vlogty) ‘B(LA,2/3) = 0, 92 ‘ui 1s Oui = E(2/5,3)5) = 0,07 Out == EU/0, 6/6) = 0.65. a Vel Non 1, Lequel des éléments suivants (A,B,C ou D) la valeur d'Entropie Hest la plus grande2( sans calcu, juste obsrever la table) = “(AJH (Vivant | Nombre des yeux> 10) £7 (8) H (Vivant | Nombre des yeux <5) (©) H(vivant | co nt) y (0)H (Vivant | Couleur= Noir) 2. Quelle est'entropie de Vivant? (I'Entropie de tout l'ensemble) 3. Quel est le gain G (Vivant | Couleur)? 4. On veut transformer « Nombre des yeux » dans un attribut binaire dans le but de construire un arbre de décision. Lequel des rites de binarisation suivants (A,B ou C) se traduit par la plus grande valeur du gain G (VivantNombre des yeux)? (A) (Nombre des yeux = 11, Nombre des yeux 11) (5) (Nombre des yeux s 4, Nombre dés yeux > 4) ~ (6) Nombre des yeux $13, Nombre des yeux > 13) 5. On veut construire un arbre de décision pour ces données: “Tout d'abord, on départage en utilisant lattribut selon le critére que vous choisissez dans la question précédente, = Puis, on départage en utilisant I'attribut Couleur. 8) ConstruireI'arbre correspondant 'b) Comment cet arbre peut classer les objets suivants? (En cas dégalité& un norud feuille,classer Vobjet comme non vivant: (A) (vivants ou non} Un objet rouge avec 23 yeux (6) (vivants ou nen) Un objet noir avec 1,5 yeux Exercice 5: > Soient fs bases d'appretssage ct de test suivants 1 a). Représenter ensemble apprentssage dans le plan (x2) en eprésentant a classe postive par des ronds et a classe peputve par ds rai. Trace la fone de décision (rot) laps simple possible qui classifi correctement données d’apprentissage, Qelle es "Equation de cette frontiee de décision ? Donner alors le vecteur poids WP? dans. espace (4340) (a¥2° Xo") : bb) Utilise ceue regle de décision pour classifier les données de Test 2, On use un percepron a entrées dans espace (1 xa%a (avec xo), pour determiner le vestear poids W"™S AY aide dela fasle d'apprentissage suivante (Xe(xxa9), WLW, Wao}, X": tanspost de X, WX": prodursalaie) AW =-p XS (signe!) -oX ete (somme surtous les exemples) Ok p= % este coeticen dapprentssage (ppl: sgnel0)-) Gn donne se vecieur poids inital W'e*(0,00] et on proce pariteratons pour sa mise jours Pour le calcul on peut leffectuer selon le tableau suivant inaale lo le seni NTs ul [x] ee ee eae ee Ghaque ligne constitue un exemple et la somme s'effectue sur a colonne (52)X, Calculer AW, puis mettre & jour W"** pour les 3 premiéres iterations assifier les données Test a ) Pourquoi on sate a Iteration 3? Donner alors Iéquation dela nouvelle droite fronttre