Machine Learning

k Nearest Neighbors

Machine Learning

Programmation Classique

Machine Learning

Programmation Classique

k Nearest Neighbors (KNN)

• Algorithme Supervisé
• Classification et Régression
• Pour la classification: Un système de vote définie le résultat de l'algorithme
• Pour la régression: On utilise souvent la moyenne pour estimer la prédiction
• Beaucoup utilisé dans les systèmes de recommandations
• Cold Start Problem

Comment KNN Fonctionne ?

1. Charger le jeu de données D
2. Choisir une valeur de K
3. Pour prédire la valeur (classe) d'une donnée di
   1. Parcourir l'ensemble des données D
   2. Pour chaque donnée dj calculer la distance di, dj
   3. Choisir les K distances les plus petites
   4. Agréger les valeurs (classes) des k données associées aux distances choisies
   5. Renvoyer cette valeur comme prédiction

Are you ready ?

Let's Go !