Chapitre 6 : les k plus proches voisins
Ida Rhodes a été une pionnière de l'analyse de systèmes de programmation, et avec Betty Holberton a conçu le langage de programmation C-10 au début des années 1950s qui serait mis en fonctionnemment dans UNIVAC I3. Elle a aussi conçu l'ordinateur original utilisé par l'Administration de la sécurité sociale américaine. En 1949 le Département du Commerce des États-Unis lui a remi la Médaille d'or pour ses contributions scientifiques et ses applications en électronique digital.
L'algorithme des k plus proches voisins, ou algorithme kNN, est un exemple d'algorithme d'apprentissage automatique (en anglais : machine learning).
Le but de ce chapitre est de présenter, à travers un TP en autonomie, cet algorithme sur quelques exemples simples.
On propose le déroulé suivant :
- un TP présentant le principe général de l'algorithme des k plus proches voisins (TP kNN).
- un notebook d'entraînement pour implémenter l'algorithme des k plus proches voisins dans un cas simple.
Afficher le TP (kNN)
Accès via Capytale
Dans la zone Rechercher, taper la phrase ci-dessous :
- NSI Première Partie 4 Chapitre 6 kNN