Examens corriges

Examen d'analyse de données : sujets et corrigés détaillés

Présentation du document

Ce document est un sujet d'examen d'analyse de données rédigé par Fabrice Rossi pour une session datée du 6 janvier 2017. Il regroupe plusieurs exercices indépendants couvrant divers aspects fondamentaux de l'apprentissage automatique, de la classification et de l'évaluation des modèles statistiques. Chaque exercice est accompagné d'une correction détaillée qui explicite les calculs et les raisonnements théoriques sous-jacents.

Le support s'adresse principalement aux étudiants en formation supérieure abordant la science des données, la modélisation statistique et la classification supervisée. Il permet de mettre en pratique des notions théoriques à travers des cas concrets impliquant des matrices de confusion, des fonctions de perte, des classifieurs bayésiens et la dimension de Vapnik-Chervonenkis.

Structure et grands thèmes des exercices

Le document s'articule autour de quatre exercices distincts, chacun ciblant une problématique précise de l'analyse de données et de l'apprentissage statistique :

  • Exercice 1 : Étude de prévisions binaires et multiclasses sur un ensemble d'observations. Ce volet aborde le calcul de matrices de confusion empiriques et la comparaison de modèles au moyen de différentes fonctions de perte.
  • Exercice 2 : Analyse d'un problème de classification avec des variables explicatives binaires. Cet exercice explore la mise en œuvre d'un classifieur bayésien naïf (CBN), l'estimation des paramètres par maximum de vraisemblance, l'expression de la règle de décision sous forme linéaire, et la comparaison des performances avec un arbre de décision optimal.
  • Exercice 3 : Exploitation de données hospitalières réelles à l'aide de la méthode CART. L'analyse porte sur la sélection du nombre optimal de feuilles par validation croisée, l'interprétation de matrices de confusion et la gestion de partitions stratifiées pour l'évaluation des erreurs de classement.
  • Exercice 4 : Propriétés théoriques des classes de fonctions, et plus particulièrement l'étude de la dimension de Vapnik-Chervonenkis appliquée aux fonctions indicatrices de boules fermées dans les espaces vectoriels.

Méthodes et notions abordées

Les corrections fournies dans le document permettent de travailler des compétences méthodologiques indispensables en analyse de données. L'évaluation des performances des classifieurs s'appuie sur des matrices de croisement entre valeurs réelles et prévisions, en tenant compte des déséquilibres de classes. L'estimation statistique par maximum de vraisemblance est appliquée concrètement à des lois de Bernoulli pour caractériser les probabilités conditionnelles d'un modèle bayésien naïf.

De plus, l'utilisation des arbres de décision met en lumière la distinction entre l'erreur commise sur l'ensemble d'apprentissage et l'évaluation du risque par validation croisée. Enfin, l'approche théorique de la dimension VC offre un pont rigoureux vers la complexité des modèles et la capacité de généralisation.

Modalités d'utilisation pour les révisions

Ce document constitue un support de travail particulièrement formateur pour s'entraîner aux examens universitaires d'analyse de données. Il est conseillé de chercher chaque exercice de manière autonome avant de consulter la correction détaillée proposée à la suite des questions. L'analyse des erreurs de raisonnement, notamment sur la comparaison entre les hypothèses d'indépendance des classifieurs naïfs et la structure hiérarchique des arbres de décision, aide à consolider la compréhension globale des algorithmes d'apprentissage.

Questions fréquentes

À quel niveau d'études s'adresse cet examen d'analyse de données ?

Ce document est destiné aux étudiants de niveau universitaire suivant des enseignements avancés en informatique, en mathématiques appliquées ou en science des données, typiquement en fin de licence ou au niveau master.

Quels sont les principaux modèles étudiés dans le sujet ?

Le texte aborde principalement les classifieurs bayésiens naïfs, les arbres de décision issus de la méthode CART, ainsi que les modèles de classification évalués par le biais de matrices de confusion et de fonctions de perte spécifiques.

Les corrections sont-elles complètes ?

Oui, chaque exercice est suivi d'une correction détaillée qui explicite les étapes de calcul, les formules mathématiques et les justifications théoriques nécessaires pour comprendre les résultats.

Testez vos connaissances

Question 1

Dans l'exercice 2, quelle hypothèse principale caractérise le classifieur bayésien naïf (CBN) ?

  1. L'indépendance totale entre toutes les variables, y compris la variable à expliquer.
  2. L'indépendance conditionnelle des variables explicatives sachant la variable à expliquer.
  3. La normalité obligatoire de toutes les variables explicatives continues.
  4. L'égalité des effectifs pour chaque classe de la variable cible.

Réponse correcte : L'indépendance conditionnelle des variables explicatives sachant la variable à expliquer.

Explication : Le modèle CBN suppose que les variables explicatives sont conditionnellement indépendantes les unes des autres sachant la classe Y.

Question 2

Comment est estimé le paramètre d'une loi de Bernoulli dans le cadre d'un modèle CBN par maximum de vraisemblance ?

  1. Par la moyenne globale de la variable sans tenir compte des classes.
  2. Par la médiane des observations.
  3. Par la fréquence du cas positif dans les données correspondantes.
  4. Par un tirage aléatoire uniformément réparti.

Réponse correcte : Par la fréquence du cas positif dans les données correspondantes.

Explication : L'estimation par maximum de vraisemblance du paramètre d'une loi de Bernoulli revient à calculer la fréquence observée des cas positifs pour chaque classe et variable.

Question 3

Dans l'exercice 3, comment l'analyste choisit-il le nombre de feuilles de l'arbre CART ?

  1. En prenant systématiquement l'arbre qui possède le plus grand nombre de feuilles.
  2. En retenant l'arbre qui minimise le risque évalué par une procédure de validation croisée.
  3. En fixant arbitrairement le nombre de feuilles à dix.
  4. En se basant uniquement sur le nombre minimal d'erreurs sur l'ensemble d'apprentissage.

Réponse correcte : En retenant l'arbre qui minimise le risque évalué par une procédure de validation croisée.

Explication : La validation croisée offre une estimation statistiquement robuste du risque sur de nouvelles données, guidant ainsi le choix de l'arbre optimal.





Télécharger Examen d'analyse de données : sujets et corrigés détaillés pdf