Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
1.Elementyskladowezadaniarozpoznawania
?
ˆ(x)=k,jeżeli
j
=
∀
1,...,
c
gx
ˆ
k
()
>
g
ˆ
j
().
x
jk
≠
(1.21)
Zaliczaonobiektreprezentowanyopisemxtotejklasy,dlaktórejwartośćjejfunkcji
dyskryminacyjnejjestnajwiększa.Wpowyższymwzorzeg
ˆ
k(x)oznaczaaproksymacjęna
podstawiezbioruuczącegoUnnieznanejfunkcjigk(x).Wprzypadkuklasyfikatorówwy-
korzystującychreprezentacjęwektorową,awięcwprzypadkuprzestrzenicechE=Rd,
mówimyotzw.obszarachdecyzyjnychwtejprzestrzeni.Klasyfikator?
ˆzdefiniowany
zapomocąfunkcjidyskryminacyjnychdzieliprzestrzeńcechnacrozłącznychobszarów
decyzyjnychObDeci:
ObDeci={x∈E:?
ˆ(x)=i},i∈Zd
c,
(1.22)
zktórychkażdyodpowiadajednejzcklas.Obszarydecyzyjneoddzielonesąodsiebie
powierzchniamidecyzyjnymi.Powierzchniadecyzyjnag
ˆ
ij(x)rozdzielającaklasęi-tąod
klasyj-ejjestdanarównaniem:
g
ˆ
ij(x)=g
ˆ
i(x)–g
ˆ
j(x)=0.
(1.23)
Porównującparamiwszystkiefunkcjedyskryminacyjne,otrzymamyrównania
wszystkichmożliwychpowierzchnidecyzyjnychwprzestrzenicech.
Przedstawionezadanieklasyfikacjinależyrozpatrywaćwdwóchtrybach:
•uczeniaiwalidacji,
•testowaniaieksploatacji.
Wtrybieuczeniaiwalidacjinastępujewyznaczeniemodelu,tzn.funkcjidyskrymi-
nacyjnychklasyfikatora,wartościpewnychjegoparametróworazewentualnieprototy-
pówklas.Trybtenobejmujenastępująceetapy(rys.1.4):
1)przetwarzaniewstępne,
2)typowaniereprezentacjiijejobliczanie,
3)ekstrakcjęiselekcjęcech,
4)uczenieklasyfikatoraijegowalidację.
Pierwszymetapemjestprzetwarzaniewstępne,któregopodstawowymcelemjest
odpowiednieprzygotowaniezbioruuczącego,tj.próbylosowejwylosowanejzpopu-
lacjiinteresującychnasobiektów.Etaptenjestsilnieuzależnionyodzastosowania.
Wprzypadkusystemówwidzeniakomputerowegoetaptenobejmujeakwizycjęob-
razu,operacjeodszumianiaipolepszaniakontrastuorazsegmentację.Skrótowyopis
wymienionychoperacjinaobrazieznajdujesięwrozdziale10,wktórymkrokpokroku
jestopisanabudowarzeczywistegoklasyfikatoraobrazówdnaokasłużącegododia-
gnozowaniajaskry.Niezbędnymprocesemjestdokonanieetykietowaniawydzielonych
obiektów,tzn.przypisanieimklasyprzezspecjalistęwdziedzinie.Następnymetapem
jestwyznaczenieodpowiedniejreprezentacjiobiektu:wytypowaniewektoracechlub,
wprzypadkupodejściastrukturalnego,rodzajustrukturysymbolicznej/gramatyki.
Powyborzesposobureprezentacjinastępujejejobliczeniedlawszystkichobiektów.
Takutworzonyzbióretykietowanychreprezentacjiobiektówtworzyzbióruczącyun.
Następnemetodyselekcjilubekstrakcjicechstosowanesąwceluwyznaczeniazespołu
nowychcechopożądanych,silnychwłasnościachdyskryminujących.Podstawowym