Kazalo:
Opredelitev - Kaj pomeni K-najbližji sosed (K-NN)?
Algoritem k-najbližjega soseda, pogosto skrajšan k-nn, je pristop k razvrstitvi podatkov, ki oceni, kako verjetno je, da bo podatkovna točka članica ene ali druge skupine, odvisno od tega, v kateri skupini so podatkovne točke, ki so ji najbližje. .
K-najbližji sosed je primer algoritma "leni učenec", kar pomeni, da ne gradi modela z uporabo nabora za usposabljanje, dokler se ne izvede poizvedba nabora podatkov.
Tehopedija razlaga K-najbližjega soseda (K-NN)
K-najbližji sosed je algoritem za razvrščanje podatkov, ki poskuša ugotoviti, v katero skupino je podatkovna točka, tako da pogleda na podatkovne točke okoli nje.
Algoritem, ki pogleda eno točko na mreži in poskuša ugotoviti, ali je točka v skupini A ali B, pregleduje stanja točk, ki so blizu nje. Obseg je poljubno določen, bistvo pa je, da vzamemo vzorec podatkov. Če je večina točk v skupini A, potem je verjetno, da bo zadevna točka podatkov A, ne B, in obratno.
K-najbližji sosed je primer algoritma "leni učenec", ker predhodno ne ustvari modela podatkovnega niza. Edini izračuni, ki jih naredijo, so zahtevani, da opravijo anketo sosedov podatkovne točke. To omogoča k-nn zelo enostavno za izvajanje podatkov.
