C22 : QCM

Question

Une seule des affirmations suivantes est vraie :

Question

On dispose d’une table de données de villes européennes. On utilise ensuite l’algorithme des k-plus proches voisins pour compléter automatiquement cette base avec de nouvelles villes.

Ci-dessous, on a extrait les 7 villes connues de la base de données les plus proches de Davos.

Ville Pays Distance jusqu’à Davos
Berne Suisse 180 km
Innsbruck Autriche 130 km
Milan Italie 150 km
Munich Allemagne 200 km
Stuttgart Allemagne 225 km
Turin Italie 250 km
Zurich Suisse 115 km

En appliquant l’algorithme des 4 plus proches voisins, quel sera le pays prédit pour la ville de Davos ?

Question

On a représenté sur un quadrillage les éléments de quatre classes (chaque classe est représentée par un carré, un triangle, un losange ou un disque) ainsi qu’un nouvel élément X.

En appliquant l'algorithme des k plus proches voisins pour la distance usuelle dans le plan, avec k=5, à quelle classe est affecté le nouvel élément X ?