Algorithme des plus proches voisins
Algorithme du plus proche voisin
A propos de cet applet
L'objectif est de décider par l'algorithme du plus proche voisin si une tumeur qui a un diamètre et une concavité donnés (correspondants au point vert) est à ranger dans la famille bleu (tumeur bénigne) ou rouge (tumeur maligne).
Cet applet permet de bouger le point vert et de repérer le point le plus proche parmi tous les points issus des données figurant dans le tableur.
1) Bougez le point vert
2) Cochez la case coloriage et bougez le point vert.
3) Cochez les cases Voronoi puis Frontière. Essayez de comprendre à quoi correspondent les tracés produits et déterminez comment ces segments ont pu être tracés.
______________________________________________________ Algorithme des k plus proches voisins.
On peut améliorer l'algorithme précédent en utilisant plus de voisins et en choisissant la couleur majoritaire ; on parle de l'algorithme des k plus proches voisins. Ci-dessous le cas où k=5. La frontière entre la zone bleu et la zone rouge est compliquée mais on peut raisonnablement la modéliser par une droite.
Après avoir expérimenté en bougeant le point vert, activer le coloriage pour visualiser les zones rouges et bleu. Enfin, en activant "Frontière rectiligne", relever l'équation d'une droite qui permet de séparer approximativement les deux zones (déplacer les points roses M et N pour ajuster la frontière).
En utilisant cette équation, décider si par exemple une tumeur dont le diamètre serait de 18 mm et la concavité de 8 doit être considérée comme maligne ou bénigne.