Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
Spistreści
4.3.Błądzenielosowewgrafach........................................242
4.3.1.Błądzenielosowewgrafachnieskierowanych.................243
4.3.1.1.Prosteinterpretacje................................243
4.3.1.2.Grupowaniewęzłówwedługichpotencjału..........247
4.3.1.3.Odległośćrezystancyjna............................250
4.3.1.4.Grupowaniewęzłówwedługczasupochłonięcia.....251
4.3.2.Zastosowanieideibłądzeniapografie:algorytmMCL.......254
4.3.2.1.Podstawowawersjaalgorytmu......................254
4.3.2.2.Problemyzalgorytmem............................256
4.4.Metodylokalne....................................................258
4.4.1.AlgorytmNibble...........................................260
4.4.2.AlgorytmPageRank-Nibble................................263
4.5.Uczenieczęściowonadzorowane....................................267
4.6.Usprawnieniaiinnemetody.......................................271
4.6.1.Grupowaniezwykorzystaniemp-laplasjanu.................271
4.6.2.Grupowaniestochastyczne..................................273
4.6.3.ZastosowaniealgorytmuSVD...............................278
4.6.4.AlgorytmPIC..............................................279
4.6.5.AlgorytmPRC.............................................281
4.7.Metodyredukcjiwymiarowości....................................282
5.Zbiorydanych.........................................................286
DodatekA.UzasadnieniealgorytmuFCM................................288
DodatekB.Rachunekmacierzowy........................................290
B.1.Wektoryiichwłasności...........................................290
B.2.Macierzeiichwłasności...........................................291
B.3.Wartościiwektorywłasne.........................................294
B.3.1.Podstawowefakty..........................................294
B.3.2.Lewo-iprawostronnewektorywłasne......................299
B.3.3.Wyznaczaniewartościiwektorówwłasnych................301
B.3.3.1.Metodapotęgowa.................................301
B.3.3.2.Wyznaczanieparwłasnychlaplasjanu.............303
B.4.Normywektorówimacierzy.......................................305
DodatekC.Teoriagrafów.................................................307
C.1.Podstawowedefinicje..............................................307
C.1.1.Grafynieskierowane........................................308
C.1.2.Grafyskierowane...........................................309
C.2.Macierzegrafów...................................................310
C.2.1.Macierzsąsiedztwa/podobieństwa..........................310
C.2.2.Laplasjan..................................................312
C.2.2.1.Laplasjangrafunieskierowanego...................312
