Scribd Logo
Importer

Bienvenue sur Scribd !

  • 102 vues

    5 Plus Proche Voisins

    Transféré par

    Ahmed Abdmouleh
    Le document présente un cours sur le machine learning et décrit l'algorithme des k plus proches voisins, en expliquant comment il fonctionne et ses différents aspects.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    5 Plus Proche Voisins

    Transféré par

    Ahmed Abdmouleh
    102 vues8 pages
    Le document présente un cours sur le machine learning et décrit l'algorithme des k plus proches voisins, en expliquant comment il fonctionne et ses différents aspects.

    Titre original

    5_Plus_proche_voisins (1)

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente un cours sur le machine learning et décrit l'algorithme des k plus proches voisins, en expliquant comment il fonctionne et ses différents aspects.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    102 vues8 pages

    5 Plus Proche Voisins

    Transféré par

    Ahmed Abdmouleh
    Le document présente un cours sur le machine learning et décrit l'algorithme des k plus proches voisins, en expliquant comment il fonctionne et ses différents aspects.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 8

    Année Universitaire 2020-2021

    1 Master Professionnel Rés. Info. Tél.


    Cours : Machine Learning

    κ-plus proches
    voisins
    Bassem Ben Hamed
    Prof des universités à l’ENET’Com
    Département Math. & BI

    Cours Machine Learning. Bassem Ben Hamed. Page 1


    Le plus proche voisin (κ = 1)

    L’un des algorithmes de classification les plus simples de Machine Learning.

    Idée : Etiquetée une nouvelle observation comme l’étiquette de l’observation a plus


    proche .

    Cours Machine Learning. Bassem Ben Hamed. Page 2


    Le plus proche voisin (κ = 1) (suite)

    C’est un type d’apprentissage basé sur des instances, connu aussi sous le nom
    d’apprentissage basé sur la mémoire.

    Idée : Donner une répartition de l’espace des instances.

    Cours Machine Learning. Bassem Ben Hamed. Page 3


    Distances
    Différentes métriques qui peuvent changer la surface de décision.

    Distance Euclidienne :

    (a1 − b1) + (a2 − b2) .


    2 2
    - Dimension 2 : Dist(a, b) =
    n

    ∑(
    ai − bi) .
    2
    Muti-dimension : Dist(a, b) =
    -
    i=1
    Cours Machine Learning. Bassem Ben Hamed. Page 4
    Aspects de l’apprentissage basé sur des instances

    1. Une distance.

    2. Combien de voisins à proximité à regarder ?

    3. Une fonction de pondération (facultatif).

    4. Comment s’adapter aux points locaux ?

    Cours Machine Learning. Bassem Ben Hamed. Page 5


    Aspects pour le plus proche voisin (κ = 1)

    1. Une distance.
    Euclidienne.
    2. Combien de voisins à proximité à regarder ?
    Un voisin.
    3. Une fonction de pondération (facultatif).
    Inutilisée.
    4. Comment s’adapter aux points locaux ?
    Il suffit de prévoir la même sortie que le voisin le plus proche.

    Cours Machine Learning. Bassem Ben Hamed. Page 6


    Les κ plus proches voisins

    - Généralise 1-NN pour atténuer le bruit dans les étiquettes.


    - Un nouveau point reçoit maintenant l'étiquette la plus fréquente de ses
    κ voisins les plus proches.

    Cours Machine Learning. Bassem Ben Hamed. Page 7


    Les κ plus proches voisins (κ = 9)

    Cours Machine Learning. Bassem Ben Hamed. Page 8

    Vous aimerez peut-être aussi