Algoritmus k-nejbližších sousedů: Porovnání verzí
Smazaný obsah Přidaný obsah
m kategorie |
oprava odkazu |
||
Řádek 1:
'''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ů.
Pokud je k=1, jde o speciální zjednodušený případ, metodu nejbližšího souseda.
|