Inteligencja Obliczeniowa Klasteryzacja i uczenie bez nadzoru. Wykład XIX Włodzisław Duch Uniwersytet Mikołaja Kopernika
Co było Drzewa decyzji Metody indukcyjne
Co będzie Uczenie bez nadzoru Klasteryzacja Metody miękkiej klasteryzacji
Klasteryzacja c-średnich Podziel obiekty mj na c klastrów Ci: zdefiniuj macierz przynależności U o elementach uij: mjCi Klaster to klasa równoważności: Funkcja określająca jakość klasteryzacji i f. podobieństwa.
Algorytm twardej klasteryzacji Wybierz przypadkowe uij (partycję) l = 1, 2 ... , oblicz nowe średnie dla klasterów Zmień macierz partycji: Iteruj aż:
Algorytm miękkiej klasteryzacji Fuzzy c-means: dokonaj rozmytej partycji d obiektów: Inicjalizacja przypadkowa, obliczamy średnie w - parametr „miękkości” Iteruj aż:
Przykład klasteryzacji w = 1.25 w = 2.0
Koniec wykładu 29 Dobranoc !