Algorithme des k plus proches voisins : quiz n° 2

Merci !

Quiz
Classe(s) : 1re Générale | Thème(s) : Quelques algorithmes avancés

Algorithme des k plus proches voisins : quiz n° 2

On donne la représentation d'un échantillon (points bleus nommés A, B…) et d'une cible (point rouge).

pb_bac_05230_numerique1_tt_008_qz01_eqn100

On suppose que les valeurs de y ne sont pas pertinentes. En utilisant la distance entre les valeurs de x (pb_bac_05230_numerique1_tt_008_qz02_eqn001), quels sont les deux plus proches voisins de la cible ?

  • les points A et B
  • les points F et G
  • les points D et E
  • les points B et F
 Réponse(s) 

Le calcul des distances entre les points de l'échantillon et la cible est assez simple :

pb_bac_05230_numerique1_tt_008_qz02_img001

Les 2 plus proches voisins sont donc les points D et E.