informatique (tronc commun des prépas scientifiques) · Chapitre 19 · Application directe du cours

Implémenter et tester

Algorithmique de l'apprentissage : voisins et moyennes · niveau 1 (application)

Énoncé

Écrire une fonction evaluer(entrainement, test, k) qui prend en entrée un jeu d'entraînement, un jeu de test et le paramètre $k$ , et renvoie sous forme de dictionnaire la matrice de confusion ainsi que le taux de réussite global.

Corrigé

def evaluer(entrainement: list, test: list, k: int) -> tuple:
    confusion = {}
    for point, vraie in test:
        predite = knn(entrainement, point, k)
        couple = (vraie, predite)
        confusion[couple] = confusion.get(couple, 0) + 1
    
    # Sommer les prédictions correctes (diagonale de la matrice)
    correctes = sum(v for (vrai, pred), v in confusion.items() if vrai == pred)
    taux_reussite = correctes / len(test)
    return confusion, taux_reussite

Exercices semblables

Dessiner la frontière de décision corrigé
Compresser une image par $k$ -moyennes corrigé
Le protocole complet — un mini-projet supervisé corrigé
Le $k$ -NN à la main corrigé
Les $k$ -moyennes à la main corrigé

Le cours du chapitre · Tous les exercices du chapitre