Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Najprostsze,elementarnepodwzorcenazywanesąprymitywamiazadany
wzórreprezentowanyjestwpostaciwzajemnychpowiązańpomiędzytymi
prymitywami.Wsyntaktycznymrozpoznawaniuwzorcówformalnaanalogia
wyznaczonajestjakopowiązaniastrukturywzorcówiskładnijęzyka.Wzory
postrzeganesąjakozdanianależącedojęzyka,prymitywypostrzeganesąjako
alfabetjęzyka,azdaniagenerowanesązgodniezgramatyką.Dużyzbiór
złożonychstrukturmożebyćopisanyprzezmałąliczbęprymitywówizasad
gramatycznych.Gramatykadlakażdejklasywzorcamusiwynikaćz
dostępnychpróbekuczących[Fu1982].
Podejściestrukturalnejestinteresujące,gdyżopróczklasyfikacji
dostarczaonoinformacjiwjakisposóbdanywzorzecjestzbudowanyze
wzorcówpierwotnych.Tenparadygmatmazastosowaniewsytuacjach,gdzie
wzorcemająokreślonąstrukturę,którąmożnawyrazićwkategoriachzbioru
zasad,takichjakanalizakonturów,teksturczysygnałówokresowych.Przy
zastosowaniupodejściasyntaktycznegopojawiająsięjednaktrudnościw
sytuacji,gdymamydoczynieniazzakłóceniamiwystępującymiwe
wzorcach.Trudnościteobjawiająsięproblemamizwykrywaniem
prymitywówiwnioskowaniemgramatykizdanychtreningowych.
Rozwiązaniemtegotypuproblemówmożebyćwprowadzenieatrybutów
przypisywanychgramatyk,którełącząwsobiesyntaktyczneistatystyczne
rozpoznawaniawzorców.Syntaktycznepodejściemożewrezultacie
skutkowaćdużąliczbąpotencjalnychkombinacji,jakiepowinnybyć
sprawdzone.Wymagaćtobędziedużychzestawówuczących,copociągaza
sobąkoniecznośćzapewnieniadużejmocyobliczeniowej[Per1998].
Klasyfikacjastatystyczna
Wpodejściustatystycznymkażdywzórreprezentowanyjestpoprzezd
cechiprzedstawionywdwymiarowejprzestrzeni.Należywybieraćtecechy,
którepozwoląnaprzydzieleniewektorówcechreprezentującychwzorcedo
różnychklaswyodrębnionychwnwymiarowejprzestrzenicech.
Dodatkowymproblememjesttutajodpowiednipodziałprzestrzenicech,tak
abyklasynienakładałysięnasiebie.Odpowiedniwybórcechskutkuje
dobrymodseparowaniemklas,awkonsekwencjiskuteczniejszymwynikiem
rozpoznania.Wyznaczeniegranicdecyzyjnychopierasięnarozkładzie
prawdopodobieństwokreślonymzgórylubnapodstawiedanychuczących
[Dud2000].
Innątechnikąklasyfikacjijestpodejścieopartenaanalizie
dyskryminacyjnej.Wpodejściutymnapoczątkuokreślasięstrukturęgranicy
13
