Obsah:
Definice - Co znamená K-Nearest Neighbor (K-NN)?
Algoritmus k-nejbližší soused, často zkrácený k-nn, je přístup ke klasifikaci dat, který odhaduje, jak je pravděpodobné, že datový bod bude členem jedné nebo druhé skupiny v závislosti na tom, ve které skupině jsou datové body nejblíže .
K-nejbližší soused je příkladem algoritmu „líný student“, což znamená, že nevytváří model pomocí tréninkové sady, dokud není proveden dotaz na datovou sadu.
Techopedia vysvětluje K-Nearest Neighbor (K-NN)
K-nejbližší soused je algoritmus klasifikace dat, který se snaží zjistit, ve které skupině je datový bod, a to tak, že se podívá na datové body kolem něj.
Algoritmus, který se dívá na jeden bod na mřížce a pokouší se zjistit, zda je bod ve skupině A nebo B, se dívá na stavy bodů, které jsou v jeho blízkosti. Rozsah je stanoven libovolně, ale jde o odběr vzorku dat. Pokud je většina bodů ve skupině A, pak je pravděpodobné, že dotyčným datovým bodem bude spíše A než B a naopak.
K-nejbližší soused je příkladem algoritmu „líný student“, protože předem negeneruje model datové sady. Jediné výpočty, které provádí, jsou, když je požádán o dotazování sousedů datového bodu. Díky tomu je k-nn velmi snadná implementace pro dolování dat.
