GRUPOWANIE

KLASYFIKACJA

SELEKCJA

ALGORYTMY GRUPOWANIA OPARTE NA ZBIORACH PRZYBLIŻONYCH I ROZMYTYCH

Strona główna
-
Algorytmy
-
Kryteria
-
Zbiory
+ klasyczne
+ rozmyte
+ rysunki
+ przybliżone
-
Oznaczenia
-
Literatura
-
Instrukcja obsługi

Zbiory rozmyte

Zbiory rozmyte (fuzzy sets) np. [12], [13] zostały po raz pierwszy wprowadzone przez L.A. Zadeha [24]. Przez kolejne lata koncepcja ta była szeroko rozwijana. Obecnie zbiory rozmyte sš stosowane w diagnostyce medycznej i technicznej. Ich cechą charakterystyczną jest to, iż funkcja charakterystyczna zbioru rozmytego (2kB) - a(v) (nazywana funkcją przynależności do zbioru (2kB)) może przyjmować wartości z przedziału 0 - 1:

(4kB)

Wartość funkcji charakterystycznej a(v) dla elementu v określa stopień przynależności tego elementu do zbioru rozmytego (2kB). Wartości funkcji charakterystycznej interpretowane są w następujący sposób:
(2kB) - oznacza, że element v nie należy do zbioru (2kB)
(2kB) - oznacza, że element v należy do zbioru
(3kB) - oznacza, że element v należy częściowo do zbioru (2kB)

Można stąd zauważyć, że zbiór klasyczny jest szczególnym przypadkiem zbioru rozmytego, w którym nie zdefiniowano częściowej przynależności do zbioru. Taka budowa funkcji charakterystycznej pozwala na określenie przynależności elementów do poszczególnych grup, umożliwia łatwe odnalezienie miejsc, w których w procesie grupowania mogły pojawić się błędy, a także ocenić ich prawdopodobieństwo. Jest to bardzo istotne w procesie grupowania, gdyż uzyskujemy pełny obraz wiadomości o przynależności każdego elementu.
Dla wartości funkcji charakterystycznych zbiorów rozmytych zdefiniowano działania sumy, iloczynu, działanie a, e:
Suma zbiorów rozmytych:

(13kB)

Iloczyn zbiorów rozmytych:

(13kB)

Działanie a:

(12kB)

Działanie e:

(12kB)

Dają one podstawę do określenia działań na zbiorach rozmytych:

(12kB)
(12kB)
(11kB)
(11kB)