formalnie: Rozmyte systemy wnioskujące

38
formalnie: Rozmyte systemy wnioskujące Dorota Cendrowska nieformalnie: Parafrazując: nikt nam nie będzie wmawiał, że białe jest białe, a czarne jest czarne…

description

nieformalnie: Parafrazując: nikt nam nie będzie wmawiał, że białe jest białe, a czarne jest czarne…. formalnie: Rozmyte systemy wnioskujące. Dorota Cendrowska. Plan wykładu. zbiory rozmyte: definicje operacje na zbiorach zastosowania rozmyte systemy wnioskujące: struktura - PowerPoint PPT Presentation

Transcript of formalnie: Rozmyte systemy wnioskujące

Page 1: formalnie:   Rozmyte systemy wnioskujące

formalnie:

Rozmyte systemy wnioskujące

Dorota Cendrowska

nieformalnie:

Parafrazując: nikt nam nie będzie wmawiał, że białe jest białe, a czarne jest czarne…

Page 2: formalnie:   Rozmyte systemy wnioskujące

Plan wykładu

zbiory rozmyte: definicje operacje na zbiorach zastosowania

rozmyte systemy wnioskujące: struktura podstawowe bloki i ich rola

Page 3: formalnie:   Rozmyte systemy wnioskujące

Rozmyty system wnioskujący

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

operacje na danych

jakościowych

Page 4: formalnie:   Rozmyte systemy wnioskujące

Powtórka z rozrywki... dane, informacja

15°C

59°F

288,15°K

ciepło

zimno21

dorosły

22

młody

stary

[255, 102, 0]

ceglany

pomarańczowy

Informacja „ilościowa”: dane numeryczne

Informacja „jakościowa”: dane porządkowe, dane symboliczne

[0, 60, 100,0]

semantyczna nieostrość zakresu tych pojęć :(

Page 5: formalnie:   Rozmyte systemy wnioskujące

Nie zapomnij kupić piękną cytrynę.

Tak, chodzi o rajstopy cieńsze niż grubsze.

Czy mógłbyś wyjąć z szafy żółty szal?

Lingwistyczne problemy „płci” :)

Page 6: formalnie:   Rozmyte systemy wnioskujące

Wzrost: Typ numeryczny: 155 cm, 192 cm Pojęcie lingwistyczne: wysoki, średni, niski

Waga: Typ numeryczny: 80 kg, 45 kg, 110 kg Pojęcie lingwistyczne: mała, średnia, duża

Numeryczne czy lingwistyczne?

Page 7: formalnie:   Rozmyte systemy wnioskujące

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

Wzrost: Typ numeryczny: 155 cm, 192 cm Pojęcie lingwistyczne: wysoki, średni, niski

Waga: Typ numeryczny: 80 kg, 45 kg, 110 kg Pojęcie lingwistyczne: mała, normalna, duża

Numeryczne czy lingwistyczne?

wzrost w centymetrach

waga w kilogramach

wartość liczbowawspółczynnika określającego

„poprawność” wagi ciała

wzrost-110 BMI wzrost-100 milion innych

pomysłów

?

Page 8: formalnie:   Rozmyte systemy wnioskujące

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

Wzrost: Typ numeryczny: 155 cm, 192 cm Pojęcie lingwistyczne: wysoki, średni, niski

Waga: Typ numeryczny: 80 kg, 45 kg, 110 kg Pojęcie lingwistyczne: mała, normalna, duża

Numeryczne czy lingwistyczne?

Page 9: formalnie:   Rozmyte systemy wnioskujące

Wzrost: Typ numeryczny: 155 cm, 192 cm Pojęcie lingwistyczne: wysoki, średni, niski

Waga: Typ numeryczny: 80 kg, 45 kg, 110 kg Pojęcie lingwistyczne: mała, normalna, duża

Kiedy człowiek jest wysoki?

Kiedy człowiek ma nadwagę?

Numeryczne czy lingwistyczne?

Page 10: formalnie:   Rozmyte systemy wnioskujące

Zbiór rozmyty Z to:

gdzie Z jest funkcją przynależności

zbioru rozmytego:

pełna przynależność (wartość 1),

brak przynależności (wartość 0),

częściowa przynależność (pozostałe wartości).

Logika rozmyta...

Page 11: formalnie:   Rozmyte systemy wnioskujące

logika dwuwartościowa:

prawda

fałsz

logika rozmyta:

wMieście=1.0,

po22=0.9,

naMazurachNadRanem=0.3,

„Prawdziwość” a zbiory rozmyte

Środkiem płatniczym w Polsce jest złoty

Page 12: formalnie:   Rozmyte systemy wnioskujące

Gdy przestrzeń X jest skończona to:

wówczas:

„Leniwy człowiek” jako zbiory rozmyty

Page 13: formalnie:   Rozmyte systemy wnioskujące

Zbiór rozmyty D — „dobra ocena”:

Zbiór rozmyty L — „leniwy” ktoś:

„Leniwy człowiek” jako zbiory rozmyty

Page 14: formalnie:   Rozmyte systemy wnioskujące

Graficzna reprezentacja zbiorów rozmytych:

„leniwy”

„dobra ocena”

Zbiory rozmyte: graficznie

Ania Bartek Tomeczek Zbynio Zenek

0.5

1

2 2.5 3 3,5 4 4,5 5

0.5

1

Page 15: formalnie:   Rozmyte systemy wnioskujące

Graficzna reprezentacja zbiorów rozmytych:

waga:

wzrost:

Zbiory rozmyte: graficznie

mała

50

0.5

1normalna duża

30 70 90

niski

170

0.5

1średni wysoki

150 190

Page 16: formalnie:   Rozmyte systemy wnioskujące

suma:

Operacje na zbiorach rozmytych

0.5

1A B

0.5

1A B

Page 17: formalnie:   Rozmyte systemy wnioskujące

przecięcie:

0.5

1A B

0.5

1A B

Operacje na zbiorach rozmytych

Page 18: formalnie:   Rozmyte systemy wnioskujące

negacja:

0.5

1A B

0.5

1A

Operacje na zbiorach rozmytych

Page 19: formalnie:   Rozmyte systemy wnioskujące

wzrost: 150 cm, waga: 67 kg

System rozmyty — rozmywanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

mała

50

0.5

1normalna duża

30 70 9067

niski

170

0.5

1średni wysoki

150 190

wzrost:niski=0.45średni=0.80wysoki=0.00

waga:mała=0.15normalna=0.50duża=0.60

Page 20: formalnie:   Rozmyte systemy wnioskujące

„Baza reguł” (z życia wzięta)

Jak rozmiar nosi ktoś o wadze 75,5kg i wzroście 155,5cm?

Page 21: formalnie:   Rozmyte systemy wnioskujące

JEŚLI wzrost=niski && waga=duża TO diagnoza=nadwaga

JEŚLI wzrost=wysoki && waga=mała TO diagnoza=niedowaga

JEŚLI diagnoza=nadwaga && przyczyna=złe odżywianie TO ryzyko=cukrzyca

Baza reguł

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

wzrost wysoki

OK

niedowaga

OK

diagnoza={niedowaga, OK, nadwaga}

Page 22: formalnie:   Rozmyte systemy wnioskujące

JEŚLI wzrost=niski & waga=duża TO diagnoza=nadwaga

JEŚLI wzrost=wysoki & waga=mała TO diagnoza=niedowaga

JEŚLI diagnoza=nadwaga & przyczyna=złe odżywianie TO ryzyko=cukrzyca

Jak duża nadwaga, niedowaga a kiedy norma?

Pojęcia lingistyczne i systemy regułowe

Page 23: formalnie:   Rozmyte systemy wnioskujące

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=mała i wzrost=niski TO diagnoza=OK

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

wzrost wysoki

OK

niedowaga

OK

diagnoza={niedowaga, OK, nadwaga}

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.15, 0.45}

Page 24: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=mała i wzrost=średni TO diagnoza=niedowaga

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.15, 0.8}

Page 25: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=normalna i wzrost=niski TO diagnoza=OK

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.45, 0.5}

Page 26: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=normalna i wzrost=średni TO diagnoza=OK

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.5, 0.8}

Page 27: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=duża i wzrost=niski TO diagnoza=nadwaga

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.45, 0.6}

Page 28: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

JEŚLI waga=duża i wzrost=średni TO diagnoza=nadwaga

niedowaga

22,5

0.5

1OK nadwaga

20 25

min {0.6, 0.8}

Page 29: formalnie:   Rozmyte systemy wnioskujące

Zbiory rozmyte i reguły — wnioskowanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

wzrost wysoki

OK

niedowaga

OK

wzrost niski

OK

OK

nadwaga

waga mała

waga normalna

waga duża

wzrost średni

OK

niedowaga

nadwaga

diagnoza={niedowaga, OK, nadwaga}

wzrost: 150cm, niski=0.45, średni=0.8, wysoki=0

waga 67kg, mała=0.15, normalna=0.5, duża=0.6

wynik=alternatywa wyników wszystkich reguł

niedowaga

22,5

0.5

1OK nadwaga

20 25

Page 30: formalnie:   Rozmyte systemy wnioskujące

metody: maksimum środek przedziału maksimum środek ciężkości

System rozmyty — wyostrzanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

300

0.5

1

200 400

y=295

Page 31: formalnie:   Rozmyte systemy wnioskujące

metody: maksimum środek przedziału maksimum środek ciężkości

System rozmyty — wyostrzanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

y=27,35

niedowaga

22,5

0.5

1OK nadwaga

20 25 27,5 30

Page 32: formalnie:   Rozmyte systemy wnioskujące

metody: maksimum środek przedziału maksimum środek ciężkości

System rozmyty — wyostrzanie

dane wejściowe(informacja ilościowa)

blokrozmywania

blokwnioskowania

blokwyostrzania

baza reguł

dane wyjściowe(informacja ilościowa)

y=24,6

niedowaga

22,5

0.5

1OK nadwaga

20 25 27,5 30

Page 33: formalnie:   Rozmyte systemy wnioskujące

≈5 + ≈–3 = ?

1

0.5

1około pięć

-1 3 5-3

coś koło -3

Zbiory rozmyte i... liczby

Page 34: formalnie:   Rozmyte systemy wnioskujące

≈5 + ≈–3 = ?

1

0.5

1

-1 3 5-3

zbiór rozmyty: "czyżby dwa?"

Zbiory rozmyte i... liczby

Page 35: formalnie:   Rozmyte systemy wnioskujące

≈5 + ≈–3 = ?

„coś koło -3” = A =[-3,-3,-1]

„około 5”=B=[3, 4, 5, 6]

1

0.5

1około pięć

-1 3 5-3

coś koło -3 dokładnie jeden

42-2 6

Skierowane liczby rozmyte

Page 36: formalnie:   Rozmyte systemy wnioskujące

≈5 + ≈–3 = ?

„coś koło -3” = A =[-3,-3,-1]=[-3,-3,-3,-1]

„około 5”=B=[3, 4, 5, 6]

A+B=[0, 1, 2, 5]

1

0.5

1około pięć

-1 3 5-3

coś koło -3 dokładnie jeden

42-2 6

Skierowane liczby rozmyte

Page 37: formalnie:   Rozmyte systemy wnioskujące

≈5 + ≈–3 = ≈2

„coś koło -3” = A =[-3,-1]=[-3,-3,-1]=[-3,-3,-3,-1]

„około 5”=B=[3, 4, 5, 6]

A+B=[0, 1, 2, 5]

skierowana liczba rozmyta"około dwa"

1

0.5

1

-1 3 5-3 42-2 6

Skierowane liczby rozmyte

Page 38: formalnie:   Rozmyte systemy wnioskujące

jak zwykle, zamiast zakończenia...

filozoficznie:

fragment okładki i książki pt. „Paddington daje sobie radę”

(autor: Michael Bond)

— Wie pani — powiedział do pani Bird, gdy przyszła do jadalni, by sprawdzić, czy już zjadł grzankę z marmoladą — nigdy dotąd nie zrobiłem wszystkiego, bo gdybym zrobił, to nie czekałyby mnie już żadne niespodzianki.