Différences

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

--- les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches [2023/01/16 10:12]
fm
+++ les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches [2023/01/16 10:24] (Version actuelle)
fm
@@ Ligne 8: / Ligne 8: @@
 ====Principe de l'algorithme:====
-L'algorithme des k plus proche voisins ne nécessite pas de phase d'apprentissage (à proprement parlé), il faut juste stocker le jeu de données d'apprentissage.
-Soit un ensemble //E// contenant //n// données labelisées: //E//={(//yi//,__xi__)} avec //i// compris entre 1 et //n//, où //yi// correspond à la classe de la donnée //i// et où le vecteur //xi// de dimension //p//(//xi//=(//x1i//,//x2i//,...,//xpi//)) représente les variables prédictrices de la donnée //i//.
-Soit une donnée //u// qui n'appartient pas à //E// et qui ne possède pas de label (//u// est uniquement caractérisée par un vecteur //xu// de dimension //p//).
-Soit //d// une fonction qui renvoie la distance entre la donnée //u// et une donnée quelconque appartenant à //E//.
-Soit un entier //k// inférieur ou égal à //n//.
 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.
-Il est possible d'utiliser différents types de distance si souhaité.
 ====Etude d'un exemple:====
@@ Ligne 23: / Ligne 17: @@
 ===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:
-   -La longueur des sépales (en cm)
-   -La largeur des sépales (en cm)
    -La longueur des pétales (en cm)
    -La largeur des pétales (en cm)
    -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|}}

Wiki NSI

Outils pour utilisateurs

Outils du site

Différences

Outils de la page