typo + ajout knn

This commit is contained in:
2022-05-20 11:29:25 +02:00
parent 131254b261
commit 0f681b4cea
8 changed files with 101 additions and 1 deletions

49
knn/README.md Normal file
View File

@@ -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.
<img src="assets/chen.png" alt="chen" style="zoom:67%;" />
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

BIN
knn/assets/bo.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 75 KiB

BIN
knn/assets/chen.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 53 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 142 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 139 KiB

51
knn/choixpeauMagique.csv Normal file
View File

@@ -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
1 Nom Courage Loyauté Sagesse Malice Maison
2 Adrian 9 4 7 10 Serpentar
3 Andrew 9 3 4 7 Griffondor
4 Angelina 10 6 5 9 Griffondor
5 Anthony 2 8 8 3 Serdaigle
6 Arthur 10 4 2 5 Griffondor
7 Bellatrix 10 4 9 9 Serpentar
8 Bole 7 4 6 10 Serpentar
9 Colin 10 7 4 7 Griffondor
10 Cormac 9 6 5 4 Griffondor
11 Dean 9 8 4 7 Griffondor
12 Demelza 10 6 5 3 Griffondor
13 Derrick 5 4 6 5 Serpentar
14 Eddie 5 7 10 3 Serdaigle
15 Ernie 4 8 7 4 Poufsouffle
16 Euan 9 2 7 4 Griffondor
17 Gilderoy 7 9 9 9 Serdaigle
18 Gregory 6 9 7 8 Serpentar
19 Hannah 8 10 2 4 Poufsouffle
20 Harper 6 3 5 10 Serpentar
21 Jimmy 9 9 9 10 Griffondor
22 Justin 5 10 7 10 Poufsouffle
23 Katie 10 2 3 9 Griffondor
24 Lavande 10 8 8 6 Griffondor
25 Lee 10 2 2 8 Griffondor
26 Luna 2 9 9 2 Serdaigle
27 Marcus 6 5 8 10 Serpentar
28 Marietta 10 8 10 9 Serdaigle
29 Michael 4 2 6 5 Serdaigle
30 Milicent 9 3 5 6 Serpentar
31 Mimi 4 4 9 10 Serdaigle
32 Montague 5 7 2 10 Serpentar
33 Neville 10 5 6 4 Griffondor
34 Norbert 3 10 7 6 Poufsouffle
35 Nymphadora 2 5 3 8 Poufsouffle
36 Padma 6 6 6 9 Serdaigle
37 Paenny 2 8 9 8 Poufsouffle
38 Pansy 4 4 10 8 Serpentar
39 Parvati 10 5 2 6 Griffondor
40 Pomona 5 10 7 8 Poufsouffle
41 Quirinus 7 10 10 2 Serdaigle
42 Roger 9 10 10 8 Serdaigle
43 Romilda 10 6 2 9 Griffondor
44 Saemus 7 4 8 3 Griffondor
45 Sirius 10 8 10 7 Griffondor
46 Susan 5 6 5 5 Poufsouffle
47 Susan 4 10 10 5 Poufsouffle
48 Ted 5 9 8 4 Poufsouffle
49 Térence 6 9 2 8 Serpentar
50 Terry 8 4 10 5 Serdaigle
51 Vincent 4 9 2 10 Serpentar

BIN
knn/pokemons.ods Normal file

Binary file not shown.

View File

@@ -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.