NSI (première) · Chapitre 8 · Exercice supplémentaire
Améliorer les k plus proches voisins en pondérant chaque vote par…
Dichotomie, voisins et gloutons · Les outils, et ce qu'ils coûtent · niveau 3 (difficile)
Énoncé
Améliorer les plus proches voisins en pondérant chaque vote par l'inverse de la distance. Construire un cas où cette version et la version simple ne donnent pas la même réponse.
Pour démarrer : comment l'IA t'aide
Élève
Je ne vois pas trop ce qu'on me demande : construire un cas, mais un cas de quoi exactement ?
IA
Relis le titre : il y a deux versions de l'algorithme des plus proches voisins, une simple et une pondérée. Que doit montrer ton exemple ?
Élève
Il faut que les deux versions donnent des réponses différentes sur le même jeu de points. Je peux prendre trois points et ?
IA
Oui, c'est une bonne piste : avec égal au nombre d'exemples, chaque voisin vote. Pour que les deux versions divergent, sur quoi faut-il jouer à ton avis : le nombre de voisins de chaque classe, ou leur éloignement du point à classer ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.