Sadržaj:
Definicija - Što znači K-najbliži susjed (K-NN)?
Algoritam k-najbližeg susjeda, često skraćeno k-nn, pristup je klasifikaciji podataka koja procjenjuje koliko je vjerojatno da će podatkovna točka biti članica jedne ili druge grupe, ovisno o kojoj skupini su podatkovne točke najbliže njoj,
K-najbliži susjed je primjer algoritma „lijeni učenik“, što znači da ne gradi model pomoću skupa treninga dok se ne izvrši upit skupa podataka.
Tehopedija objašnjava K-najbližeg susjeda (K-NN)
K-najbliži susjed je algoritam za klasifikaciju podataka koji pokušava odrediti u koju se skupinu nalazi podatkovna točka gledanjem podatkovnih točaka oko nje.
Algoritam, gledajući jednu točku na mreži, pokušava utvrditi je li točka u grupi A ili B, promatra stanja točaka u blizini. Raspon je proizvoljno određen, ali poanta je uzeti uzorak podataka. Ako je većina točaka u skupini A, vjerojatno je da će dotična točka podataka biti A, a ne B, i obrnuto.
K-najbliži susjed je primjer algoritma „lijeni učenik“, jer prethodno ne generira model skupa podataka. Jedini izračuni koje napravimo su kada se traži da anketiraju susjede podataka. To čini k-nn vrlo jednostavnim za implementaciju za vađenje podataka.