knnCorsica

Algorithme des plus proches voisins. 

Première activité

partie débranchée.

On part d'un ensemble de points linéairement séparables, ou presque, et on présente une animation GeoGebra basée sur un curseur permettant de montrer l'idée de l'algorithme.

Implémentation :

on part de la liste des villages corses avec leurs coordonnées GPS et leur département. On choisit un point sur la carte de la Corse et on détermine à partir de ses coordonnées GPS si le point est en Haute-Corse ou en Corse du Sud, grâce à l'algorithme des k plus proches (villages) voisins.

Deuxième activité

partie débranchée.

On part d'un ensemble de points de différentes couleurs, répartis en "zones" et on présente une animation GeoGebra basée sur un curseur permettant de montrer l'idée de l'algorithme.

Implémentation :

on part de la liste des villages corses avec leurs coordonnées GPS et leur micro-région (Alta Rocca, Balagne...). On choisit un point sur la carte de la Corse et on détermine à partir de ses coordonnées GPS dans quelle micro-région il se trouve, grâce à l'algorithme des k plus proches (villages) voisins.

Les informations sur les villages sont disponibles dans les fichiers joints. On utilisera la librairie Folium.

Utilisation

Les implémentations sont sous deux format:

• fichier notebook python à utiliser avec jupyter-notebook
• fichier html autonome

A modifier

• données pour activité débranchée 2
• fichiers notebook version élèves avec fonction knn à compléter