Apprentissage I :

Arbres de décision et approches statistiques

Exercices suggérés

Luc Lamontagne

Hiver 2008

1. Expliquer comment on peut appliquer l’algorithme AdaBoost à des algorithmes d’apprentissage d’arbre de décision ? Autrement dit, comment peut-on modifier l’algorithme de la figure 18.5 pour prendre en compte des exemples pondérés?

2. Même question mais pour des classificateurs de type bayesien naïf. (exercice 20.5 du livre).

3. En utilisant un classificateur bayesien naïve construit à partir des exemples ci-dessous, quel décision prendre pour l’instance de conditions climatiques suivantes : Y = (Rain, Hot, High, Strong) ?

Réponse : Non.

4. Déterminez la classe de l’instance Y = <3, 12, 4, 7, 8>

en utilisant l’approche à base d’exemples et les exemples d’entraînement suivants :

Réponse : Classe 2.