Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
6
Spistreści
1.6.Grupowaniejakozadanieoptymalizacjisubmodularnej..............73
1.6.1.Podziałnadwiegrupy.......................................74
1.6.1.1.Metodapojedynczegowiązania......................75
1.6.1.2.Grupowaniezużycieminformacjiwzajemnej.........77
1.6.2.Przypadekwiększejliczbygrup..............................78
1.6.3.Wyznacznikoweprocesypunktowe(DPP)....................79
1.6.3.1.Podstawowepojęcia.................................80
1.6.3.2.GrupowanienapodstawieDPP......................82
1.7.Czyikiedygrupowaniejesttrudne?................................84
2.Algorytmykombinatorycznejanalizyskupień...........................88
2.1.Algorytmk-średnich................................................88
2.1.1.Klasyczny(wsadowy)wariantalgorytmuk-średnich..........92
2.1.2.Iteracyjnywariantalgorytmuk-średnich.....................92
2.1.3.Metodyinicjowaniaalgorytmuk-średnich....................94
2.1.3.1.Algorytmk-średnich++.............................97
2.1.3.2.Algorytmk-średnichD++............................99
2.1.4.Usprawnieniaalgorytmuk-średnich..........................99
2.1.5.Wariantyalgorytmuk-średnich.............................101
2.1.5.1.Wariantonlinealgorytmuk-średnich..............101
2.1.5.2.Bisekcyjnywariantalgorytmuk-średnich...........103
2.1.5.3.Sferycznyalgorytmk-średnich......................104
2.1.5.4.KHM:algorytmk-średnichharmonicznych..........107
2.1.5.5.Jądrowyalgorytmk-średnich.......................109
2.1.5.6.Algorytmk-medoid.................................112
2.1.5.7.Algorytmk-mod...................................115
2.2.AlgorytmEM.....................................................119
2.3.FCM:algorytmk-średnichrozmytych..............................123
2.3.1.Podstawowesformułowanie.................................123
2.3.2.PodstawowyalgorytmFCM.................................127
2.3.3.Miaryjakościrozmytegopodziału...........................132
2.3.4.Sformułowaniealternatywne................................136
2.3.5.ModyfikacjealgorytmuFCM................................137
2.3.5.1.AlgorytmFCMzmetrykąMinkowskiego...........139
2.3.5.2.AlgorytmGustafsona–Kessela(GK)................141
2.3.5.3.AlgorytmFCV:Fuzzyc-varietes....................143
2.3.5.4.AlgorytmFCS:Fuzzyc-shells......................145
2.3.5.5.SFCM:SferycznyalgorytmFCM...................146
2.3.5.6.JądrowewariantyalgorytmuFCM..................147
AlgorytmKFCM-X................................147
AlgorytmKFCM-F................................149
2.3.5.7.PCM:possibilistycznyalgorytmgrupowania........151
2.3.5.8.RelacyjnywariantalgorytmuFCM.................155
2.4.Grupowanienapodstawiefunkcjialokacjiprawdopodobieństwa....157
2.4.1.Podziałyfiducjarne.........................................159
