Scribd
Importer
2K vues1 page

TD KNN

Ce document présente deux exercices sur l'algorithme k-NN. Le premier exercice demande de prédire la classe d'un vecteur test pour différentes valeurs de k. Le deuxième exercice demande de prédire la couleur d'un objet en utilisant une pondération par la distance pour le 3-NN.

Transféré par

Haifa Zaidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2K vues1 page

TD KNN

Ce document présente deux exercices sur l'algorithme k-NN. Le premier exercice demande de prédire la classe d'un vecteur test pour différentes valeurs de k. Le deuxième exercice demande de prédire la couleur d'un objet en utilisant une pondération par la distance pour le 3-NN.

Transféré par

Haifa Zaidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

SUP'COM

2020/2021

INDP2 Fondements de l'IA

Mme. S. Ben Jebara, Mme A. Benazza

TD kNN (énoncé)

Exercice 1
On considère des vecteurs de données d'apprentissage de R2 classées en 2 catégories :
 la classe 1 contient les échantillons (0,3), (0,2), (0,1), (0,0), (-1,0) et (-2,0) ;
 la classe 2 contient les échantillons (1,3), (1,1), (1,0) et (0,-1).
Indiquer la classe aectée au vecteur test v = (1, 4) par l'algorithme k -NN pour k = 1, k = 3 et k = 5.

Exercice 2
On s'intéresse à des objets rectangulaires caractérisés par leurs hauteur et largeur. La gure 1 ache les
données d'apprentissage, la classe de chaque vecteur-échantillons étant sa couleur.

Figure 1  Nuage de points et axes de projection.

1. Prédire la couleur de l'objet U indiqué sur la gure en utilisant le 3-NN et en supposant que l'on
pondère le vote de chaque plus proche voisin par 1/d2 où d est sa distance à U .
2
2. Même question avec une pondération e−0.2d .

Vous aimerez peut-être aussi