Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Listaważniejszychoznaczeń
Xzbiórobiektów(obserwacji)
1elementzbioruX
X∈Rm×nmacierzreprezentującazbiórobiektów,X=(X1...Xm)T
mmoczbioruX
nwymiar(liczbawspółrzędnych)wektoracechX∈X
Czbiórskupień
kliczbaskupień
ewektorkolumnowyoelementachrównych1
diag(V)macierzdiagonalnaogłównejprzekątnejrównejV
Imacierzjednostkowa,I=diag(e)
G=(V,E)grafrozpiętynadzbioremwęzłówVpołączonychkrawędziami
wskazanymiwzbiorzeE
N(u)zbiórsąsiadówwęzłauwgrafieG
Nk(u)zbiórknajbliższychsąsiadówwęzłauwgrafieG
∂(C)separatorkrawędziowywgrafieG:∂(C)={{u,u}∈E:u∈C,
u/
∈C}
Amacierzsąsiedztwaoelementachaij∈{0,1},A=[aij]m×m
Smacierzpodobieństwaoelementachsij∈[0,1],S=[sij]m×m
mliczbakrawędziwgrafieG
distopień(waga)ź-tegoobiektu,di=Σ
m
jl1sij
Dmacierzstopni,D=diag([d1,
...,dm])
Llaplasjankombinatoryczny,L=D−S
Llaplasjannormalizowany,L=D11/2LD11/2
Lwariantlaplasjanu,L=I−P
Pkolumnowostochastycznamacierzprzejśćopisującaspacer
pografieG,P=SD11