Colles du 9/03 en Informatique MPI
Publication le 03/03 à 17h26
Les algorithmes des $k$ plus proches voisins, ID3, et des $k$ moyennes sont à connaître. Il faut savoir expliquer le principe des algorithmes, savoir en donner un pseudo-code simple, les appliquer sur des exemples, et évaluer la pertinence des les utiliser dans diverses situations.
Dans un cadre plus général concernant les algorithmes d'apprentissage (et pas nécessairement ceux du cours), il faut savoir ce qu'est une matrice de confusion et comment s'en servir pour évaluer une méthode de classification par apprentissage supervisé ; il faut connaître le principe général (pas besoin d'une définition formelle) du surapprentissage et du sous-apprentissage (pensez aux $k$ plus proches voisins et au cas de surapprentissage et sous-apprentissage sur cet algorithme pour vous aider à vous en rappeler).
