Sztuczna Inteligencja презентация

i Sztucznej Inteligencji

uczeniu maszynowym oraz odkrywaniu wiedzy z danych.

Reguła decyzji składa się z części warunkowej oraz części decyzyjnej, w której podaje decyzję właściwą dla sytuacji, gdy spełnione są określone warunki.

jeżeli są spełnione określone warunki to decyzja

warunkowa (przesłanka)
Q – część decyzyjna (konkluzja)

Część warunkowa P może być koniunkcją warun- ków elementarnych w, i jest wtedy zapisywana w postaci: P = w1 ^w2 …^wk, gdzie k jest liczbą uży- tych warunków. P nazywane jest także złożeniem warunków lub kompleksem.

obiektów

2, 4, 5, 7}

zbioru B

Zatem T(G) = {(Inflacja, spadek), (Inflacja, bez_zmian), (Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_dew, wzrost), (Rezerwy_dew, spadek)}

5, 7} oraz π = Ø

Ponadto:
[(Inflacja, spadek)] = {1, 2, 7}
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Deficyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, spadek)] = {2, 4, 5}

Ponadto:
[(Inflacja, spadek)] = {1, 2, 7}
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Deficyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, spadek)] = {2, 4, 5}

Spośród wszystkich par wybieramy te, które mają największą część wspólną ze zbiorem G:
(Inflacja, spadek), (Deficyt_budż, wzrost) oraz (Rezerwy_dew, spadek) pokrywają po 3 przypadki

Spośród tych 3 par wybieramy te, które mają największą moc tzn. pokrywają najmniejszą liczbę przypadków z innej kategorii (podwyżka), czyli (Inflacja, spadek), (Rezerwy_dew, spadek), które mają taką samą moc, wybieramy z nich pierwszą.

Zatem T(G) = {(Inflacja, bez_zmian), (Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_dew, wzrost), (Rezerwy_dew, spadek)}
Ponieważ spełniony jest warunek
[(Inflacja, spadek)] = {1, 2, 7} ⊂ B
można utworzyć regułę R1

7} = {1, 2, 7}
G = B – [T] = {1, 2, 4, 5, 7} – {1, 2, 7} = {4, 5}

Ponadto:
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Deficyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, spadek)] = {2, 4, 5}

Ponadto:
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Deficyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, spadek)] = {2, 4, 5}

Spośród wszystkich par wybieramy te, które mają największą część wspólną ze zbiorem G:
(Deficyt_budż, wzrost) oraz (Rezerwy_dew, spadek) pokrywają oba przypadki {4, 5}

Spośród tych 2 par wybieramy tą, która ma największą moc tzn. pokrywa najmniejszą liczbę przypadków z innej kategorii (podwyżka), czyli wybieramy (Rezerwy_dew, spadek).

Zatem T(G) = {(Inflacja, bez_zmian), (Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_dew, wzrost)}
Ponieważ spełniony jest warunek
[(Rezerwy_dew, spadek)] = {2, 4, 5} ⊂ B
można utworzyć regułę R2

JEST spadek
TO Stopy_proc JEST obnizka

π = π ∪ {T} = {1, 2, 7} ∪ {4, 5} = {1, 2, 4, 5, 7}
G = B – π = {1, 2, 4, 5, 7} – {1, 2, 4, 5, 7} = Ø
Ponieważ G = Ø zatem powyższe reguły pokrywają wszystkie przypadki z kategorii obniżka, teraz należy znaleźć reguły pokrywające następną kategorię podwyżka

6, 8}

B

Zatem T(G) = { (Inflacja, bez_zmian), (Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_dew, wzrost), (Rezerwy_dew, bez_zmian)}

oraz π = Ø

Ponadto:
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Defizyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, bez_zmian)] = {6}

Ponadto:
[(Inflacja, bez_zmian)] = {3, 4, 5, 6, 8}

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Defizyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, bez_zmian)] = {6}

Spośród wszystkich warunków wybieramy te, które pokrywają największą liczbę przypadków z kategorii podwyżka:
[(Inflacja, bez_zmian)] pokrywa 3 przypadki

klasy podwyżka oraz przypadki 4, 5 z klasy obniżka

tzn. [T] = [(Inflacja, bez_zmian)] ⊄ B

należy w kolejnej iteracji znaleźć dodatkowy warunek który wyeliminuje przypadki 4, 5

Ze zbioru T(G) usuwamy warunek [(Inflacja, bez_zmian)]
Zatem T(G) = {(Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_dew, wzrost), (Rezerwy_dew, bez_zmian)}

4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, bez_zmian)] = {6}

Zatem:

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Defizyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, wzrost)] = {1, 3, 7, 8}
[(Rezerwy_dew, bez_zmian)] = {6}

Spośród wszystkich par wybieramy te, które mają największą część wspólną ze zbiorem G:
(Deficyt_budż, wzrost) oraz (Rezerwy_dew, wzrost) pokrywają po 2 przypadki

Spośród tych 2 par wybieramy te, które mają największą moc tzn. pokrywają najmniejszą liczbę przypadków z innej kategorii (obniżka), czyli wybieramy (Rezerwy_dew, wzrost).

Zatem T(G) = {(Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost), (Rezerwy_budż, bez_zmian)}
oraz
T = {(Inflacja, bez_zmian), (Rezerwy_budż, wzrost)}
Więc [T] = {3, 8}

Zakładamy wstępnie że
B = G = {3, 6, 8} oraz π = Ø

1:
JEŻELI Inflacja JEST spadek
TO Stopy_proc JEST obnizka

Reguła 2:
JEŻELI Rezerwy_dew JEST spadek
TO Stopy_proc JEST obnizka

Reguła 3:
JEŻELI Inflacja JEST bez_zmian
ORAZ Rezerwy_dew JEST wzrost
TO Stopy_proc JEST podwyżka

π = π ∪ {T} = Ø ∪ {3, 8} = {3, 8}
G = B – [T] = {3, 6, 8} – {3, 8} = {6}

4, 6, 7}

[(Rezerwy_dew, bez_zmian)] = {6}

Zatem:

[(Deficyt_budż, bez_zmian)] = {1, 5, 8}
[(Defizyt_budż, wzrost)] = {2, 3, 4, 6, 7}

[(Rezerwy_dew, bez_zmian)] = {6}

Spośród wszystkich par wybieramy te, które mają największą część wspólną ze zbiorem G={6}:
(Deficyt_budż, wzrost) oraz (Rezerwy_dew, bez_zmian) pokrywają przypadek 6

Spośród tych 2 par wybieramy tą, która ma największą Moc tzn. pokrywa najmniejszą liczbę przypadków z innej kategorii (obniżka), czyli wybieramy (Rezerwy_dew, bez_zmian).

Zatem T(G) = {(Deficyt_budż, bez_zmian), (Deficyt_budż, wzrost)}

Oraz [(Rezerwy_dew, bez_zmian)] ⊂ B można utworzyć regułę R4

JEST spadek
TO Stopy_proc JEST obnizka

Reguła 3:
JEŻELI Inflacja JEST bez_zmian
ORAZ Rezerwy_dew JEST wzrost
TO Stopy_proc JEST podwyżka

Reguła 4:
JEŻELI Rezerwy_dew JEST bez_zmian
TO Stopy_proc JEST podwyżka

6, 8}
G = B – [T] = {3, 6, 8} – {3, 6, 8} = Ø

G = Ø zatem wszystkie przypadki z kategorii podwyżka zostały pokryte przez reguły

Algorytm kończy działanie

– ostatnia cyfra z numeru indeksu studenta)

Sprawozdanie (BB)
Termin – 2 tygodnie po zajęciach