Implémentation

• Le diaporama du TP
• Annexe - kNN

Implémentation

• Faire un choix pour k et la distance.

• Charger les données d’entraînement.

• Charger les données de test.

• Initialiser les réussites à 0.

• Pour chaque donnée de test:

  • Calculer les distances entre la donnée de test et toutes les données d’entraînement.

  • Trier les distances dans l’ordre croissant.

  • Déterminer le label majoritaire des k plus proches voisins de la donnée de test.

  • Si le label trouvé correspond à celui du test:

    • Ajouter 1 aux réussites

• Calculer le pourcentage de réussites.