diff --git a/knn/README.md b/knn/README.md new file mode 100644 index 0000000..ad9ab4d --- /dev/null +++ b/knn/README.md @@ -0,0 +1,49 @@ +> Dans le domaine de l'apprentissage automatique des machines "Machine Learning", l'algorithme des k plus proches voisins est l'un des plus utilisé. + +### Le programme + +![bo](assets/bo.png) + +------ + +### Exemple de Problème de classification + +L'algorithme des *k plus proches voisins* permet de résoudre certains problème, notamment ceux qui proposent de classer des données et élèments. + +Par exemple, le Professeur Chen, inventeur du Pokédex, utilise cet algorithme afin que son appereil puisse prédire quel pokémon se trouve devant lui. + +chen + +Pour simplifier, imaginons que les Pokemons ne possèdent que deux caractéristiques : leurs points de vie et leur valeur d'attaque. On peut prendre deux types pour commencer. + +| Nom | Écayon | Deoxys | Éoko | Groret | Taraud | +| ------------- | ------ | ------ | ---- | ------ | ------ | +| Points de vie | 49 | 50 | 80 | 90 | 90 | +| Attaque | 49 | 95 | 45 | 75 | 75 | +| Type | Eau | Psy | Psy | Psy | Eau | + +------------ + +- Nous pouvons utiliser cet échantillon afin de prédire la classification d'un Pokémon mystère, selon ses points de vie et sa valeur d'attaque. + + + +![echantillon](assets/echantillon_pokemon.png) + +------------ + +### Prédiction + +À partir des données du diagramme, on veut prédire la classe d'un pokémon ayant 65 points de vie et 40 en attaque. + +![echantillon_2](assets/echantillon_pokemon_2.png) + +Il devrait donc se trouver dans zone. On peut alors trouver ses cinq ou six plus proches voisins. + +- Parmi ces voisins se trouvent deux Pokémons de type Eau, et trois de types Psy. +- Le Pokémon mystère sera donc probablement de type Psy ! + + + +### Formulation de l'algorithme + diff --git a/knn/assets/bo.png b/knn/assets/bo.png new file mode 100644 index 0000000..d1a169d Binary files /dev/null and b/knn/assets/bo.png differ diff --git a/knn/assets/chen.png b/knn/assets/chen.png new file mode 100644 index 0000000..c468e2f Binary files /dev/null and b/knn/assets/chen.png differ diff --git a/knn/assets/echantillon_pokemon.png b/knn/assets/echantillon_pokemon.png new file mode 100644 index 0000000..da16399 Binary files /dev/null and b/knn/assets/echantillon_pokemon.png differ diff --git a/knn/assets/echantillon_pokemon_2.png b/knn/assets/echantillon_pokemon_2.png new file mode 100644 index 0000000..1382d8a Binary files /dev/null and b/knn/assets/echantillon_pokemon_2.png differ diff --git a/knn/choixpeauMagique.csv b/knn/choixpeauMagique.csv new file mode 100644 index 0000000..4b1a704 --- /dev/null +++ b/knn/choixpeauMagique.csv @@ -0,0 +1,51 @@ +Nom;Courage;Loyauté;Sagesse;Malice;Maison +Adrian;9;4;7;10;Serpentar +Andrew;9;3;4;7;Griffondor +Angelina;10;6;5;9;Griffondor +Anthony;2;8;8;3;Serdaigle +Arthur;10;4;2;5;Griffondor +Bellatrix;10;4;9;9;Serpentar +Bole;7;4;6;10;Serpentar +Colin;10;7;4;7;Griffondor +Cormac;9;6;5;4;Griffondor +Dean;9;8;4;7;Griffondor +Demelza;10;6;5;3;Griffondor +Derrick;5;4;6;5;Serpentar +Eddie;5;7;10;3;Serdaigle +Ernie;4;8;7;4;Poufsouffle +Euan;9;2;7;4;Griffondor +Gilderoy;7;9;9;9;Serdaigle +Gregory;6;9;7;8;Serpentar +Hannah;8;10;2;4;Poufsouffle +Harper;6;3;5;10;Serpentar +Jimmy;9;9;9;10;Griffondor +Justin;5;10;7;10;Poufsouffle +Katie;10;2;3;9;Griffondor +Lavande;10;8;8;6;Griffondor +Lee;10;2;2;8;Griffondor +Luna;2;9;9;2;Serdaigle +Marcus;6;5;8;10;Serpentar +Marietta;10;8;10;9;Serdaigle +Michael;4;2;6;5;Serdaigle +Milicent;9;3;5;6;Serpentar +Mimi;4;4;9;10;Serdaigle +Montague;5;7;2;10;Serpentar +Neville;10;5;6;4;Griffondor +Norbert;3;10;7;6;Poufsouffle +Nymphadora;2;5;3;8;Poufsouffle +Padma;6;6;6;9;Serdaigle +Paenny;2;8;9;8;Poufsouffle +Pansy;4;4;10;8;Serpentar +Parvati;10;5;2;6;Griffondor +Pomona;5;10;7;8;Poufsouffle +Quirinus;7;10;10;2;Serdaigle +Roger;9;10;10;8;Serdaigle +Romilda;10;6;2;9;Griffondor +Saemus;7;4;8;3;Griffondor +Sirius;10;8;10;7;Griffondor +Susan;5;6;5;5;Poufsouffle +Susan;4;10;10;5;Poufsouffle +Ted;5;9;8;4;Poufsouffle +Térence;6;9;2;8;Serpentar +Terry;8;4;10;5;Serdaigle +Vincent;4;9;2;10;Serpentar diff --git a/knn/pokemons.ods b/knn/pokemons.ods new file mode 100644 index 0000000..4d1990c Binary files /dev/null and b/knn/pokemons.ods differ diff --git a/reseau/filius/seance_3/README.md b/reseau/filius/seance_3/README.md index 8d8ccf1..a01ff51 100644 --- a/reseau/filius/seance_3/README.md +++ b/reseau/filius/seance_3/README.md @@ -55,6 +55,6 @@ Une page web est accessible via ................(3) de l'hôte qu'il l'héberge. Un serveur DNS permet d'associer un ................(4) à ................(5) de l'hôte qui héberge la page web. -Tout hôte du réseau doit avoir l'adresse IP du ................(6) configurée. Sans cela, il ne sait pas quel hôte contacté pour obtenir l'adresse IP associée au nom de domaine. +Tout hôte du réseau doit avoir l'adresse IP du ................(6) configurée. Sans cela, il ne sait pas quel hôte contacter pour obtenir l'adresse IP associée au nom de domaine. La commande ................(7) permet d'obtenir le nom de l'hôte associée à son adresse IP.