Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches [2023/01/16 10:16]
fm
les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches [2023/01/16 10:24] (Version actuelle)
fm
Ligne 9: Ligne 9:
  
 Voici le principe de l'algorithme de //k// plus proches voisins: Voici le principe de l'algorithme de //k// plus proches voisins:
-   -On calcule les distances entre la donnée //u// et chaque donnée appartenant à //E// à l'aide de la fonction //d//+   -On calcule les distances entre la donnée //u// et chaque donnée appartenant au graphique
-   -On retient les //k// données du jeu de données //E// les plus proches de //u//.+   -On retient les //k// données du jeu de données les plus proches de //u//.
    -On attribue à //u// la classe qui est la plus fréquente parmi les //k// données les plus proches.    -On attribue à //u// la classe qui est la plus fréquente parmi les //k// données les plus proches.
-Il est possible d'utiliser différents types de distance si souhaité. 
  
 ====Etude d'un exemple:==== ====Etude d'un exemple:====
Ligne 18: Ligne 17:
 ===Les données:=== ===Les données:===
  
-Comment savoir à quelle espèce appartient une feuille ?+Comment savoir à quelle espèce appartient une pétale ?
  
 Par exemple pour un jeu de donnée s'appelant "iris de Fisher" qui est composé de 50 entrées et pour chaque entrée nous avons: Par exemple pour un jeu de donnée s'appelant "iris de Fisher" qui est composé de 50 entrées et pour chaque entrée nous avons:
-   -La longueur des sépales (en cm) 
-   -La largeur des sépales (en cm) 
    -La longueur des pétales (en cm)    -La longueur des pétales (en cm)
    -La largeur des pétales (en cm)    -La largeur des pétales (en cm)
    -L'espèce d'Iris    -L'espèce d'Iris
-Il est possible de télécharger ces données au format csv.+Il est possible de télécharger ces données au format csv :
  
 {{:les_programmes_a_connaitre:algorithmique_premiere:nsi_prem_knn_1.png?400|}} {{:les_programmes_a_connaitre:algorithmique_premiere:nsi_prem_knn_1.png?400|}}
les_programmes_a_connaitre/algorithmique_premiere/k_plus_proches.1673860619.txt.gz · Dernière modification: 2023/01/16 10:16 de fm