Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rozdział3
KLASYFIKATORYKNN
KlasyfikatorKNN(knajbliższychsąsiadów)należydonajprostszychrozwiązań
klasyfikacji[14,82].Niezawieratrybuuczenia,choćdaneuczącesąpodstawą
jegodziałania.Klasyfikowanyobiektjestprzydzielanydoklasy,doktórejnależy
większośćzjegoknajbliższychsąsiadów.Funkcjędyskryminacyjnąklasyfi-
katorakNNprzypisującąwektorwejściowyxpodanynajegowejściedoklasyj
możnaprzedstawićwpostaci
f
j
()
x
±
kk
j
/
(3.1)
wktórejk
joznaczaliczbęwektorówzbioruuczącegoreprezentującąj-tąklasę,
któreznajdująsiępośródknajbliższychsąsiadówaktualnegowektorax.Klasyfi-
katorKNNzaliczaanalizowanyobiektreprezentowanyprzezwektorxdoklasy
onajwiększejwartościfunkcjidyskryminującej,czylitakiej,którajestnajlicz-
niejszawśródknajbliższychsąsiadównależącychdozbioruuczącego.
Wdziałaniuklasyfikatoraistotnejestustaleniewartościk.Najczęściejdoko-
nujesiętegometodąpróbibłędównazbiorzedanychwalidacyjnych,naprzykład
metodąn-krotnejwalidacjikrzyżowej.Przyograniczonejliczbiepparuczących
częstoprzyjmujesięzasadę,żenastarcieliczbakjestproporcjonalnadopier-
wiastkaztejliczby,
k
Ź
p
.
Jeślizałożyćpparelementówzbioruuczącego{x
ucz(i),d
ucz(i)},wktórychx
reprezentujewektorwejściowy,adnumerklasy,doktórejtenwektornależy
wzbiorzeuczącym,przywyborzeksąsiadówalgorytmuczącymożnaprzedsta-
wićwpostaci:
dlai=1:p
obliczodległośćd
i
aktualnego
x
od
wszystkich
wektorów
x
ucz(i),
d
i
±
x
-
x
ucz(),
i
posortujodległościd
iodnajmniejszejdonajwiększej,
wybierzknajbliższychsąsiadów,
przypiszobiektdoklasynajliczniejreprezentowanejwzbiorzenajbliższychk
sąsiadów.
