31 lines
No EOL
2 KiB
Markdown
31 lines
No EOL
2 KiB
Markdown
# knnCorsica
|
||
|
||
## Algorithme des plus proches voisins.
|
||
|
||
### Première activité
|
||
|
||
#### [Partie débranchée](https://git.divingeek.com/lprik/knnCorsica/src/branch/main/activite1/activite1.pdf)
|
||
On part d'un ensemble de points linéairement séparables, ou presque, et on présente une [animation](https://home.nsi.corsica/divers/knn/activite1/knn_animation.html) 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](https://git.divingeek.com/lprik/knnCorsica/src/branch/main/activite2/knn_microregions_activite.pdf)
|
||
On part d'un ensemble de points de différentes couleurs, répartis en "zones" et on présente une [animation](https://home.nsi.corsica/divers/knn/activite2/knn_animation.html) 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 (knn_corse_interactive_click.ipynb pour version où l'on peut cliquer sur carte)
|
||
- fichiers html autonomes (knn_interactive_full.html et carte_corse_knn_interactive.html)
|
||
|
||
### A modifier
|
||
- données pour activité débranchée 2
|
||
- fichiers notebook version élèves avec fonction knn à compléter |