Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
4
Rys01030Grafyskładnikówprototypusymbolukarto-
graficznegodrzewo(a)orazgrafkomponentów(b)
1.Elementyskladowezadaniarozpoznawania
Drugirodzajreprezentacjistrukturalnejtogramatyka,zapomocąktórejspecy-
fikowanesąmodeleklas.Wuproszczeniu,gramatykajestzbioremregułzapisanych
wpostaciprodukcjigramatyki,określającychsposóbzłożeniaobiektuzprostszych
obiektówskładowych.Wszystkierelacjemiędzyobiektamiskładowymisąwyspecyfiko-
waneniejawniewprodukcjachgramatyki.Gramatykastanowimechanizmgenerujący
wszystkiewystąpieniaobiektówdanejklasy.Wzależnościodtypugramatyki,ciągo-
wej,drzewowejlubgrafowej,generowaneprzezniąstrukturysąciągami,drzewami
lubgrafami.
Zbiórwszystkichmożliwychreprezentacjistrukturalnychobiektówtworzyprze-
strzeńopisówstrukturalnych.
1.2.Zadanieklasyfikacjinadzorowanej
1.2.1.Sformułowanieproblemu
Będziemyzakładać,żenainteresującymnaszbiorzeobiektówO,którechcemyau-
tomatycznierozpoznawać,czylinacałejbadanejpopulacji,zdefiniowanyjestpewien
podziałnacrozłącznychklas:O1,...,Oc,cojestrównoważneistnieniupewnejfunkcji
podziałuΘ:
Θ:O
I
1
...,},
c
→={,
(1.2)
któradokonujeodwzorowaniazbioruobiektówOwzbiórIindeksów/etykietklas.Oczy-
wiścieregułprzynależnościobiektówdoposzczególnychklas,awięcfunkcjipodziału
Θ,nieznamy.DanynamjestjedyniemałypodzbiórzbioruOzwanyzbioremuczącym
(dokładniej–jegorealizacją)opostaci:
u
n
=
{(
x
i
=
opiso
()9
i
t
i
=
Θ
())}.
o
i
n
i
=
1
(1.3)
Każdyelementzbioruuczącegojestparą(xi,ti)złożonązreprezentacjixiobiek-
tuoiorazetykietytiklasy,którastanowipoprawnąklasyfikacjęobiektuoi(tj.jegorze-
czywistąklasę).Wprzypadkugdyobiektoijestreprezentowanywpostaciwektorowej
iprzestrzeńreprezentacjiEstanowid-wymiarowąprzestrzeńeuklidesową(E=Rd),
opisobiektuoijestwektoremx
i
=(
x
i
1
...,
x
id
),
któregoskładowexiksąwartościami
,
cechZk(dlak=1,...,d)tegoobiektuwwybranejprzestrzenireprezentacjiE.Wtym
przypadkuzbiórunjesttraktowanyjakorealizacjazbioruuczącego:
