Algoritmus k-nejbližších sousedů: Porovnání verzí

Smazaný obsah Přidaný obsah
Addbot (diskuse | příspěvky)
m Bot: Odstranění 14 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q1071612)
JAnDbot (diskuse | příspěvky)
m robot: přidáno {{Autoritní data}}; kosmetické úpravy
 
Řádek 1:
[[Soubor:KnnClassification.svg|thumbnáhled|rightvpravo|Příklad k-NN klasifikace. Vstupní vektor (zelený bod) bude klasifikován jako červený trojúhelník pro k=3, pro k=5 bude klasifikován jako modrý čtverec.]]
 
'''Algoritmus k-nejbližších sousedů''' (neboli '''k-NN''') je algoritmus [[strojové učení|strojového učení]] pro [[rozpoznávání vzorů]].
 
Jde o metodu pro [[učení s učitelem]], kdy se klasifikují prvky reprezentované vícedimenzionálními [[vektor]]y do dvou nebo více tříd. Ve fázi učení se předzpracuje [[trénovací množina]] tak, aby všechny příznaky měly [[střední hodnota|střední hodnotu]] 0 a [[Rozptyl (statistika)|rozptyl]] 1 - toto umístí každý prvek trénovací množiny do některého místa v N-rozměrném prostoru. Ve fázi klasifikace umístím dotazovaný prvek do téhož prostoru a najdu ''k'' nejbližších sousedů. Objekt je pak klasifikován do té třídy, kam patří většina z těchto nejbližších sousedů.
Řádek 13:
 
{{Pahýl}}
{{Autoritní data}}
 
[[Kategorie:Strojové učení]]