K-nearest neighbors: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
creazione pagina, cat, interwiki |
|||
Riga 5:
=== Il parametro ''k'' ===
Un oggetto è classificato in base alla maggioranza dei voti dei suoi ''k'' vicini. ''k'' è un intero positivo tipicamente non molto grande. Se ''k=1'' allora l'oggetto viene assegnato alla classe del suo vicino. In un contesto [[binario]] in cui sono presenti esclusivamente due classi è opportuno scegliere ''k'' [[dispari]] per evitare di ritrovarsi in situazioni di parità.
Questo metodo può essere utilizzato per la tecnica di [[regressione]] assegnando all'oggetto la media dei valori dei ''k'' oggetti suoi vicini.
Considerando solo i voti dei ''k'' oggetti vicini c'è l'inconveniente dovuto alla predominanza delle classi con più oggetti. In questo caso può risultare utile pesare i contributi dei vicini in modo da dare, nel calcolo della media, maggior importanza in base alla [[distanza]] dall'oggetto considerato.
=== Scelta del parametro ''k'' ===
|