Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
projektowaniaklasyfikatorajestniewielkawstosunkudoliczbycech.
Nazywasiętozjawiskiemwyostrzania[Jain1982,Rau1980].Zjawiskoto
można
wyjaśnić
następująco:
najczęściej
stosowane
klasyfikatory
parametryczneszacująnieznaneparametryidołączająjedoparametrów
gęstościwarunkowychklasy.Dlaustalonejwielkościpróbekzwiększanie
liczbycech(zodpowiednimzwiększeniemliczbynieznanychparametrów),
powodujezmniejszenieniezawodnościestymacjiparametrów.Wrezultacie
wydajnośćotrzymanejstrukturyklasyfikatorów,dlastałejwielkościpróbki,
możepogorszyćsięwrazzewzrostemliczbyfunkcji[Jain2000].
Zewzględunakosztypomiaruorazskutecznośćklasyfikacjinależy
utrzymywaćwymiarowośćwektorówcechreprezentującychwzorcena
najniższymmożliwympoziomie.Dziękitemumożliwajestszybszai
skuteczniejsza
klasyfikacja
wzorca
przy
jednoczesnym
niskim
zapotrzebowaniunazasobypamięcioperacyjnejkomputera.
Metodaanalizykomponentówgłównych-PCA,jestjednymze
sposobównarozwiązanieproblemuwymiarowości.PCAwykorzystuje
obrazyiwektorywłasnewyznaczanenabazietransformacjiKarhunena-
Loeva(ang.Karhunen-LoeveTransformation–KLT).Technikatazostała
szerokorozpropagowanaidoczekałasięwielumodyfikacjiizastosowań
[Pen1991].
Ideą
analizy
głównych
komponentów
jest
uzyskanie
podstawowychzmianwwejściowymzestawiecechwzorcaiopisanietych
zmianprzypomocyodpowiednichwartościwłasnychiodpowiadającychim
wektoromwłasnym.Przekształcenieortogonalnebazywektorówwłasnych
(KLT)pozwalanatransformacjeprzestrzenicechwejściowychwnową
przestrzeńcechomniejszejwymiarowości.Nazywanejesttoredukcją
przestrzenicech,awyniktejtransformacjipozwalanazdefiniowanie
komponentówgłównych.
WektorywłasneskładająsięnabazęwykorzystywanąwKLT.W
procesieredukcjicechwkolejnychprzekształceniachwykorzystywanychjest
tylkopnajwiększychwartościwłasnychiodpowiadającychimwektorów
własnych.DanymiwejściowymiKLTsąobrazyopisanewwejściowej
przestrzenicechorozmiarachD,natomiastdanymiwyjściowymisą
komponentygłównebędącewidmemopisanymprzezpwektorówwłasnych.
DziękitemuKLTredukujeprzestrzeńcechwejściowychorozmiarzeDdo
przestrzeniorozmiarzepcech(wektorodługościp).
TransformacjaKLTtworzyzobrazównwektorywłasne”.Każdynowy
obrazprzeznaczonydorozpoznawaniatakżepodlegaKLTwbaziewektorów
własnych,przezcootrzymujesięjegoreprezentacjęwzredukowanej
przestrzenicech.Wzredukowanejprzestrzenicechproblemporównywania
19
