Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Exam modeles pour le datamining 2016 2017cor

Université de Chlef Département Informatique Filière ème Année Master - ISIA - IL Examen semestriel Module Datamining - Modèles pour le Datamining Durée H Exercice points Représentez sous forme d'un arbre de décision l'expression logique suivante A et B ou C Réponse Janvier points Exercice points La ?gure suivante représente la classi ?cation par SVM d'un ensemble de données On y a représenté l'hyperplan séparateur entre les deux classes C et C Mais deux points ont été volontairement masqués cachés un point de la classe C et un point de la classe C CQuestion Donnez l'équation de l'hyperplan séparateur de la ?gure Réponse y -x point Question Pouvez-vous deviner quel est le point qui a été masqué de la classe C Si oui donnez ses coordonnées exactes sinon situez-le approximativement Réponse Le point masqué de la classe C ne peut pas être situé exactement Néanmoins on peut donner l'équation qu'il doit véri ?er Constatons que le point le plus proche de la classe C à l'hyperplan séparateur support vecteur est le point Logiquement le point masqué de la classe C est celui qui doit jouer le rôle du vecteur support de cette classe Il doit appartenir à la droite parallèle à l'hyperplan son équation est y -x Il peut être n'importe o? sur cette droite point Question Même question pour le point masqué de la classe C Réponse Le point masqué de la classe C ne peut pas être situé exactement Il peut être n'importe o? dans la région située en dessous de la droite y -x droite qui passe par le support vecteur de la classe C et parallèle à l'hyperplan point CExercice points La ?gure suivante représente le taux d'erreurs de classi ?cation en utilisant l'algorithme KNN en fonction de K sur un ensemble de N données Question La courbe vous semble-t-elle normale Si oui donnez une explication de ses variations sinon expliquez ce qui est anormal Réponse Cette courbe comporte une anomalie dans sa dernière partie Pour K supérieur à N la courbe devrait normalement être constante on doit avoir le même taux d'erreur pour toutes les valeurs de K avec K N points Exercice points Dans un magasin de produits informatiques on a enregistré les achats suivants faits par les clients transactions N Articles CD DVD Jeu Antivirus CD Jeu Souris Caméra Antivirus Antivirus FlashDisk CD Jeu Caméra Jeu DVD Tablette FlashDisk Antivirus Tablette Souris Trouver tous les ensembles d'items fréquents véri ?ant minsup en appliquant l'algorithme Apriori Réponse CC Ensemble items Support Observation CD DVD Jeu Souris Caméra Tablette Antivirus FlashDisk Non retenu Non retenu Non retenu Non retenu Non retenu C Ensemble items Support Observation CD Jeu CD Antivirus Jeu Antivirus C Ensemble items Support Observation CD Jeu Antivirus C Ensemble items Support Observation ? F Ensemble fréquent de taille CD Jeu Antivirus F Ensemble fréquent de taille CD Jeu CD Antivirus Jeu Antivirus F Ensemble fréquent de taille CD Jeu Antivirus F Ensemble fréquent de taille ? point point point Les ensembles fréquents