Sunteți pe pagina 1din 1

�n recunoasterea modelelor, algoritmul KNN este o metoda de

clasificare a obiectelor folosindu-se de cele mai apropiate k obiecte din setul de


antrenament. KNN foloseste �nvatarea bazata pe instante (sau �nvatarea �nt�rziata),
unde functia este aproximata local iar calculele efective sunt am�nate p�na la
clasificare. KNN este unul dintre cei mai simpli algoritmi de �nvatare automata:
Un obiect este clasificat �n functie de votul majoritar al
vecinilor sai, de cele mai multe ori fiind clasat �n categorie din care fac parte
cei mai multi dintre cei k vecini. K este un numar �ntreg, pozitiv, �n general mic.
Daca k este 1, obiectul este adaugat �n clasa din care face parte cel mai apropiat
vecin.
Se considera reprezentare noului obiect ca fiind (x1,x2,..xp),
unde x1,x2..xp reprezinta valorile atributelor obiectului. Cautam date �n setul de
antrenament care sunt similare sau apropiate �nregistrarii care urmeaza sa fie
clasificata (datele care au valori apropiate lui x1, x2,.. xp. Apoi, pe baza
claselor din care fac parte datele gasite, atribuim o clasa obiectului
necatalogat.