Algorithme des k plus proches voisins : quiz n° 1

Merci !

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

Algorithme des k plus proches voisins : quiz n° 1

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

En utilisant la distance euclidienne, 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) 

Dans un repère orthonormé, la distance euclidienne est la distance naturelle.

Ici, on peut répondre à la question en utilisant un compas.

On peut également calculer les distances entre les points de l'échantillon et la cible :

pb_bac_05230_numerique1_tt_008_qz01_img001

Les 2 plus proches voisins de la cible sont donc les points F et G.

Annabac est gratuit en septembre !

Inscris-toi pour en profiter.