Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Analizaskupieńwtowaroznawczejocenie…
13
Niezdecydowanosięnastandaryzacjędanych7ponieważwszystkieinformacje
natematwybranychwódpodanewtychsamychjednostkach.Jednoczesne
występowaniezmiennychodużymimałymrzędziepomiaruniestanowiło
problemu7ztegopowoduniebyłopotrzebyzmniejszeniaróżnicpomiędzyklasy-
fikowanymiobiektami.
KolejnyetapanalizytostworzeniemacierzyodległościW.Należałozatem
obliczyćodległościbadanychobiektów(wód).Dokonanotegozapomocąmetody
odległościeuklidesowejnapodstawiewzoru(3).Wynikiobliczeństanowiły
podstawędobudowaniamacierzyodległościW.Macierzodległościjestmacierzą
symetryczną.Najejprzekątnejwystępujązera7ponieważodległośćdanegoobiektu
odniegosamegowynosizero.UtworzonąmacierzWprzedstawiawzór(5)na
str.12.
Następniedokonanogrupowaniaobiektówzgodniezwybranymalgorytmem
najbliższegosąsiedztwa(sąsiada)7zaczynającodjednoelementowegoskupiska7
poprzeztakie7którełączyzesobąwodynajbardziejdosiebiepodobne7kończąc
najednymskupiskułączącymwszystkiebadanewody.Wynikiemproceduryjest
wykresdendrogram(rys.1).
Ostatnimproblememdorozwiązaniajestoszacowanierzetelnościitrafności
analizy.Rozwiązanieproblemupoleganaokreśleniupoprawnościwyniku
dokonanegogrupowania.Wtymceludendrogramzostałprzeanalizowanypod
względemróżnicodległościmiędzykolejnymiwęzłami[Grabiński1992].Duża
wartośćróżnicdowodziła7żeskupieniaodległe.Podziałudendrogramudoko-
nanowięcwmiejscuonajmniejszejgęstościpołączeńgałęzidrzew.Liczbowo
wyrazićtomożnanastępującymmiernikiem:
q
i=d
id
i17
(6)
gdzied
ijestdługościąi-tejgałęzidrzewa.
InnyproponowanyprzezT.Grabińskiego[1992]mierniksprawdzającypopraw-
nośćgrupowaniaobliczonyzostałzapomocąwzoru:
q
i
=
d
d
i
i
1
,
(7)
gdzied
itodługośći-tejgałęzidrzewa.Największawartośćq
iwskazujemiejsce
podziału.
Omówionepowyżejwspółczynnikizostaływyliczoneiprzedstawione
wtabeli3.Jakmożnazauważyć7różnicad
id
i1uzyskujewartośćmaksymalną
wostatnimkrokułączeniaobiektówskupiska(10370).Ilorazodległościq
iswoje
maksimumosiągawcześniej(krok21).Wartościtesugerują7żeobiektyW22
iW23odmienneodpozostałych.