Dom Razvoj Što je k-najbliži susjed (k-nn)? - definicija iz tehopedije

Što je k-najbliži susjed (k-nn)? - definicija iz tehopedije

Sadržaj:

Anonim

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.

Što je k-najbliži susjed (k-nn)? - definicija iz tehopedije