Académique Documents
Professionnel Documents
Culture Documents
voisins)
Réalisé par :
Wassim
Lahbibi
2012-2013
plan 1 Introduction
2 Généralités
3 Domaine d’activité
4 Principe de
fonctionnement
5 Mesures de distance
6 Notations et Algorithme
7 Avantage et inconvénient
8 conclusion
Introduction
Le data mining emploie des techniques et des
algorithme issus de disciplines scientifiques
diverses telles que
les statistiques, l‘intelligence artificielle ou
l‘informatique, pour construire des modèles à
partir des données
Parmi les techniques utilisées, il ya la méthode
de k plus proche voisin.
Généralités
• la méthode des k plus proches voisins est une méthode de
d’apprentissage supervisé.
• dédiée à la classification.
• La reconnaissance de formes.
• La recherche de nouveaux biomarqueurs pour
le diagnostic.
• Algorithmes de compression.
• Analyse d’image satellite
• Marketing ciblé
Principe de fonctionnement
Le principe de cet algorithme de classification est
très simple. On lui fournit:
• un ensemble de données d’apprentissage D
• une fonction de distance d
• et un entier k
Algorithme
Début
pour chaque ( (x′, c) ∈ D) faire
Calculer la distance dist(x, x′)
fin
Apprentissage rapide
Méthode facile à comprendre
Adapté aux domaines où chaque classe est
représentée par plusieurs prototypes et où
les frontières sont irrégulières (ex.
Reconnaissance de chiffre manuscrits ou
d'images satellites)
Inconvénients