Algoritmo KNN
Definizione rapida
KNN è un algoritmo di machine learning fondato sull'idea che elementi della medesima classe occupino posizioni vicine nello spazio delle caratteristiche.
Spiegazione
Il nome esteso è K-Nearest Neighbors. Rappresentando su un piano cartesiano le caratteristiche dei dati contenuti in un dataset, il metodo considera la prossimità fra gli oggetti come indizio della loro appartenenza alla stessa classe.
Esempio pratico
Se un nuovo punto appare vicino a un gruppo di elementi già riuniti nella stessa classe, KNN usa tale vicinanza per valutarne la classificazione.
Spiegazione tecnica
L'algoritmo lavora sulle caratteristiche trasformate in coordinate: la distanza sul piano rappresenta la somiglianza utile a individuare i vicini.
Da non confondere con
KNN non identifica una classe del dataset: è il procedimento che sfrutta la posizione relativa degli oggetti per riconoscerne l'appartenenza.