Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1º1ºKlasyfikacjapodnadzorem1wprowadzenie
21
−2
−4
4
2
0
−4
−2
0
2
4
6
Rysl1l1lObserwicjenileżącedotrzechklisitrzypółprostewycho-
dzącezjednegopunktu)ideilnierozdzielijąceteklisy
1nnymisłowy;próbauczącaumożliwiaskonstruowanieregułyklasyfikacyj-
nej;samozaśzadanieklasyfikacjipodnadzoremjestzadaniempredykcji;
czyliprzewidzeniaklasy;doktórejnależykażdanowaobserwacja.Reguły
klasyfikacyjnebędziemyniekiedynazywaćkrótkoklasyfikatorami.Reguły
tetworząpodziałzbioru
X
na
g
rozłącznychpodzbiorów.Obserwacjezda-
negopodzbioruzaliczanedojednejitylkojednejz
g
możliwychklas.
Brzegitakichpodzbiorówdająhiperpowierzchnierozdzielająceklasy.Mo-
żemyzatempowiedzieć;żereguładyskryminacyjna(klasyfikacyjna)tworzy
wzbiorze
X
hiperpowierzchnierozdzielająceklasy.Narysunku1.1widzimy
obserwacje(wprzestrzenidwuwymiarowej)należącedotrzechklasoraztrzy
półprostewychodzącezjednegopunktu;idealnierozdzielająceteklasy.
UwagaluluNiekiedyzadanieklasyfikacjipodnadzoremformułujesięogól-
niej;dopuszczająctzw.regułyrandomizowane;któreprzypisująobserwacji
jejklasęwsposóblosowy;czyliprzezlosowywybórjednejz
g
klas.Regu-
łomtakimpoświęcimytrocuwagiwpodrozdz.2.2.Wpewnychsytuacjach
jestuzasadnionejeszczeinnepostawienieproblemu;amianowiciedopusz-
czenieprzynależnościobserwacjidowięcejniżjednejklasy.Takimipro-
blemaminiebędziemysięjednakzajmować.Wspomnimytylko;żeistnieje
m.in.eleganckaiobiecującametodasprowadzającaklasęproblemówdo
klasyπzwykłychπzadańanalizydyskryminacyjnej2.Takżemetodyanalizy
dyskryminacji;którebazująnaszacowaniuprawdopodobieństwaposteriori
przynależnościdanejobserwacjidokolejnychklas(por.rozdz.2i3);bezpo-
średnionadająsiędouwzględnieniaprzynależnościtejobserwacjidowięcej
2Metodęuzyskujesięprzezodpowiedniąmodyfikacjęalgorytmuzmieniającegokla~
syfikatorAdaBoostdladwóchklasnaklasyfikatordla
g>2
klasŻkońcoweakapity
podrozdzº4º5º