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 ?
- Charger le jeu de données D
- Choisir une valeur de K
- Pour prédire la valeur (classe) d'une donnée di
- Parcourir l'ensemble des données D
- Pour chaque donnée dj calculer la distance di, dj
- Choisir les K distances les plus petites
- Agréger les valeurs (classes) des k données associées aux distances choisies
- Renvoyer cette valeur comme prédiction