Turinys:
- Apibrėžimas - ką reiškia K-artimiausias kaimynas (K-NN)?
- „Techopedia“ paaiškina artimiausią kaimyną (K-NN)
Apibrėžimas - ką reiškia K-artimiausias kaimynas (K-NN)?
K-artimiausio kaimyno algoritmas, dažnai sutrumpintas k-nn, yra metodas duomenų klasifikacijai, kuris nustato, kokia tikimybė, kad duomenų taškas priklausys vienai ar kitai grupei, priklausomai nuo to, kurioje grupėje yra artimiausi duomenų taškai. .
K-artimiausias kaimynas yra „tinginio besimokančiojo“ algoritmo pavyzdys, reiškiantis, kad jis nesudaro modelio naudodamas mokymo rinkinį, kol nebus atlikta duomenų rinkinio užklausa.
„Techopedia“ paaiškina artimiausią kaimyną (K-NN)
K-artimiausias kaimynas yra duomenų klasifikavimo algoritmas, kuris bando nustatyti, kokioje grupėje yra duomenų taškas, žiūrėdamas į duomenų taškus aplink jį.
Algoritmas, žvelgdamas į vieną tinklelio tašką, bandydamas nustatyti, ar taškas yra A ar B grupėje, pažvelgia į šalia jo esančių taškų būsenas. Diapazonas nustatomas savavališkai, tačiau svarbiausia yra paimti duomenų imtį. Jei dauguma taškų yra A grupėje, tada tikėtina, kad aptariamas duomenų taškas bus A, o ne B, ir atvirkščiai.
K-artimiausias kaimynas yra „tinginio besimokančiojo“ algoritmo pavyzdys, nes jis iš anksto nesugeneruoja duomenų rinkinio modelio. Vieninteliai skaičiavimai yra tada, kai jos paprašoma apklausti duomenų taško kaimynus. Tai leidžia „k-nn“ labai lengvai įgyvendinti duomenų gavyboje.
