Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
34
1.Analizaskupień
zastosowaniewanaliziekorespondencji,atakżewanalizieteksturobrazów
cyfrowych.InnąstosowanątumiarąjestodległośćBhattacharyyimierząca
separowalnośćklas;definiujesięjąnastępująco
dB(X,y)=(1−BC(X,y))
1/2
(1.19)
gdzieBC(X,y)=Σn
il1√xiyitotzw.współczynnikBhattacharyyi.Czasem
używasiędefinicjidB(X,y)=−lnBC(X,y).
Przeglądmiarpodobieństwa/odmiennościstosowanychwgrupowaniu
szeregówczasowychmożnaznaleźćm.in.w[242].
1.3.Hierarchicznemetodyanalizyskupień
Metodyhierarchicznenależądozestawutradycyjnychtechnikanalizysku-
pieńipolegająnasukcesywnymłączeniubądździeleniuobserwacji.Wwyni-
kutakiegopostępowaniaotrzymujesiędrzewo-podobnąstrukturęnazywaną
dendrogramem.
Technikiaglomeracyjnerozpoczynająodzbioruobserwacji,zktórych
każdatraktowanajestjakoddzielneskupienie.Skupieniasąłączonezesobą
zgodniezezmniejszającymsięstopniempodobieństwa(lubwzrastającym
stopniemodmienności)dochwili,ażpowstaniejednoskupienie.Sposóbpo-
stępowaniaprzedstawiaalgorytm1.1.
Algorytm1.1.Algorytmaglomeracyjnejanalizyskupień
1.Inicjowanie.Utwórzmjednoelementowychskupieńiobliczodległość
międzykażdąparąskupień.Zapamiętajteodległościwsymetrycznej
macierzykwadratowejD=[dij].
2.ZnajdźparęCi,Cjnajbliższychsobieskupień.
3.UtwórznoweskupienieCk=Ci∪Cj.Wtworzonymdendrogramie
odpowiadatowprowadzeniunowegowęzłaipołączeniugozwęzłami
odpowiadającymiskupieniomCi,Cj.
4.Zaktualizujmacierzodległości,tzn.obliczodległościmiędzyskupie-
niemCkapozostałymi,pomijającskupieniaCiorazCj.
5.UsuńzmacierzyDwierszeikolumnyodpowiadającełączonymsku-
pieniomCi,CjidodajwierszorazkolumnędlanowegoskupieniaCk.
6.Powtarzajkroki2–5dochwili,ażpowstaniepojedynczeskupienie.