Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Impara Che cos'è k-NN | Classificatore K-Nn
Classificazione con Python

bookChe cos'è k-NN

Iniziamo la nostra avventura nella classificazione con il compito più semplice: la classificazione binaria. Supponiamo di voler classificare i dolci come biscotti/non biscotti in base a una singola caratteristica: il loro peso.

Un modo semplice per prevedere la classe di una nuova istanza è osservare il suo vicino più prossimo. Nel nostro esempio, dobbiamo trovare un dolce che abbia un peso il più simile possibile alla nuova istanza.

Questa è l'idea alla base del k-Nearest Neighbors (k-NN) - si osservano semplicemente i vicini. L'algoritmo k-NN presume che elementi simili esistano in prossimità tra loro. In altre parole, elementi simili si trovano vicini l'uno all'altro. k in k-NN indica il numero di vicini che si considerano durante la previsione.

Nell'esempio sopra, abbiamo considerato solo 1 vicino, quindi si trattava di 1-Nearest Neighbor. Tuttavia, di solito k viene impostato su un numero maggiore, poiché considerare un solo vicino può essere inaffidabile:

Se k (numero di vicini) è maggiore di uno, si sceglie la classe più frequente nel vicinato come previsione. Ecco un esempio di previsione di due nuove istanze con k=3:

Come puoi vedere, modificare il valore di k può portare a previsioni differenti.

Note
Nota

Occasionalmente, k-NN produce un pareggio quando più classi compaiono con la stessa frequenza tra i vicini più prossimi. La maggior parte delle librerie, inclusa scikit-learn, risolve i pareggi scegliendo la prima classe secondo il loro ordine interno: un aspetto da considerare, poiché può influenzare in modo sottile la riproducibilità e l'interpretazione.

question mark

Nell'algoritmo k-Nearest Neighbors, come viene prevista la classe di una nuova istanza quando k > 1?

Select the correct answer

Tutto è chiaro?

Come possiamo migliorarlo?

Grazie per i tuoi commenti!

Sezione 1. Capitolo 2

Chieda ad AI

expand

Chieda ad AI

ChatGPT

Chieda pure quello che desidera o provi una delle domande suggerite per iniziare la nostra conversazione

Suggested prompts:

Can you explain how to choose the best value for k in k-NN?

What are the advantages and disadvantages of using k-NN for classification?

Can you give a real-world example where k-NN would be useful?

Awesome!

Completion rate improved to 4.17

bookChe cos'è k-NN

Scorri per mostrare il menu

Iniziamo la nostra avventura nella classificazione con il compito più semplice: la classificazione binaria. Supponiamo di voler classificare i dolci come biscotti/non biscotti in base a una singola caratteristica: il loro peso.

Un modo semplice per prevedere la classe di una nuova istanza è osservare il suo vicino più prossimo. Nel nostro esempio, dobbiamo trovare un dolce che abbia un peso il più simile possibile alla nuova istanza.

Questa è l'idea alla base del k-Nearest Neighbors (k-NN) - si osservano semplicemente i vicini. L'algoritmo k-NN presume che elementi simili esistano in prossimità tra loro. In altre parole, elementi simili si trovano vicini l'uno all'altro. k in k-NN indica il numero di vicini che si considerano durante la previsione.

Nell'esempio sopra, abbiamo considerato solo 1 vicino, quindi si trattava di 1-Nearest Neighbor. Tuttavia, di solito k viene impostato su un numero maggiore, poiché considerare un solo vicino può essere inaffidabile:

Se k (numero di vicini) è maggiore di uno, si sceglie la classe più frequente nel vicinato come previsione. Ecco un esempio di previsione di due nuove istanze con k=3:

Come puoi vedere, modificare il valore di k può portare a previsioni differenti.

Note
Nota

Occasionalmente, k-NN produce un pareggio quando più classi compaiono con la stessa frequenza tra i vicini più prossimi. La maggior parte delle librerie, inclusa scikit-learn, risolve i pareggi scegliendo la prima classe secondo il loro ordine interno: un aspetto da considerare, poiché può influenzare in modo sottile la riproducibilità e l'interpretazione.

question mark

Nell'algoritmo k-Nearest Neighbors, come viene prevista la classe di una nuova istanza quando k > 1?

Select the correct answer

Tutto è chiaro?

Come possiamo migliorarlo?

Grazie per i tuoi commenti!

Sezione 1. Capitolo 2
some-alt