Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1
Elementyskładowezadaniarozpoznawania
Wrozdzialesąprzedstawionedwiepodstawowemetodyreprezentacjiobiektów:wektorowaistruk-
turalnaorazelementyskładowezadaniaklasyfikacjinadzorowanejinienadzorowanej.Jesttouzu-
pełnionedwomaprostymiprzykładamizadańklasyfikacjiopisującymi:procedurękonstruowania
klasyfikatoraminimalno-odległościowegoialgorytmgrupowaniasekwencyjnego.
1.1.Metodyreprezentacjiobiektów
Abymożliwebyłozunifikowanepodejściedorozpoznawania,każdyobiektnależy
przedstawićalbowpostaciwektoracech,czylizespołupomierzonychlubobliczonych
cech,albowpostaciodpowiedniejstrukturysymbolicznej.Poniżejpodajemykrótkącha-
rakterystykętychdwóchrodzajówreprezentacji.
Reprezentacjawektorowa
Wtejmetodziereprezentacjiobiektjestopisywanyzapomocącech(ang.features),
tj.wielkościpoddającychsięnaszejobserwacjilubpomiarowi.Naturacechjestokreślo-
narodzajemrozpoznawanegoobiektuizależyodzastosowanejtechnikipomiarowej.
ZbiórwytypowanychdcechZk(dlak=1,...,d),„ujęty”wpostaciwektora-kolumny:
Z
=(
Z
1
,...,
Z
d
),
T
(1.1)
nazywanyjestwektoremcechobiektu.Jego„realizację”stanowiciągdkolejnychwarto-
ściwytypowanychcech(potocznietedwapojęciasąutożsamiane).Wartościtestano-
wiąopisobiektu,jegoreprezentację,którawzadaniuklasyfikacjijestjedynymźródłem
informacjioobiekcie.
Poczynimywtymmiejscuogólnąuwagędotyczącąstosowanejwksiążcenotacji
dlawektora.Mianowicie,wceluuproszczeniazapisóworazzewzględunafakt,że
będziemymielidoczynieniaprawiezawszezwektoremowięcejniżjednejskładowej,
będziemyoznaczaćwektorsamątylkoliterą,naprzykładw,zamiastnotacjitradycyjnej
w,tzn.bezznakuwektoranadliterą.
!
Zbiórwszystkichwartości,jakiemożeprzyjmowaćwektorcechwrozpatrywanym
zadaniuklasyfikacji,nazywasięprzestrzeniącech(ang.featurespace).Oznaczaćjąbę-
dziemyliterąE.Obiektywprzestrzenicechsąreprezentowaneprzezpunkty(rys.1.1).
Realneobiektysąnaogółopisywanedużąliczbącech.Cechypowinnybyćtak
dobrane,abybyłyreprezentatywne,tzn.byobiektypochodzącezróżnychklasmiały
