Vladimr La 4 IZ 229 Cvien 3 Prce

Vladimír Laš 4 IZ 229 – Cvičení 3 Práce s neurčitostí

IZI 229 - Cvičení 3 2 Práce s neurčitostí • 5 základních funkcí - NEG, CONJ, DISJ, CTR, GLOB definovaných na intervalu [-1; 1]. • Pokud báze znalostí předpokládá jiný rozsah vah, jsou jednotlivé váhy na tento interval normovány. • 4 typy práce s neurčitostí: – – standardní; logický; neuronový; hybridní. • Funkce NEG, CONJ, DISJ jsou definovány pro všechny typy stejně, CTR, GLOB jsou odlišné.

IZI 229 - Cvičení 3 3 Práce s neurčitostí • Funkce: – NEG(w) = –w – CONJ(v, w) = min(v, w) – DISJ(v, w) = max(v, w)

IZI 229 - Cvičení 3 4 Práce s neurčitostí • Funkce CTR - výpočet příspěvku pravidla (CTR – contribution – příspěvek): – Standardní, neuronový a hybridní IM CTR(a, w) = 0 ; a ≤ 0 CTR(a, w) = a * w ; a > 0 – Logický IM CTR(a, w) = 0 ; a ≤ 0 CTR(a, w) = sign(w)* max(0 ; a + |w| - 1); a > 0

IZI 229 - Cvičení 3 5 Práce s neurčitostí • Funkce GLOB - skládání příspěvků více pravidel (GLOB – Global weight – celková váha): – Standardní IM GLOB(v, w) = 0 ; (v = 1, w = – 1) nebo (v = – 1, w = 1) GLOB(v, w) = (v + w)/(1 + v * w) ; jinak – Logický a hybridní IM GLOB(w 1. . . wn) = min(Σw>0 w , 1) + max(Σw<0 w, -1) – Neuronový IM GLOB(w 1. . . wn) = min(max(sΣw, -1), 1) kde s = 1

IZI 229 - Cvičení 3 6 Práce s neurčitostí • Váha není reprezentována jedním číslem, ale intervalem • Je-li váha uváděna jako jedno číslo w, je v systému reprezentována jako interval [w; w] • Všechny funkce v systému lineární => systém pracuje jen s hraničními váhami

IZI 229 - Cvičení 3 7 Příklad • Pravidla: P 1: A => C (w = 1) P 2: B => C (w = 0, 5) • Váhy od uživatele: A = 1 B = 0, 5 • Vypočtěte váhu C (použijte standardní IM)

IZI 229 - Cvičení 3 8 Příklad – postup řešení C P 1 (1) A P 2 (0, 5) B

IZI 229 - Cvičení 3 9 Příklad – postup řešení • Příspěvek P 1: CTR(1; 1) = 1 • Příspěvek P 2: CTR(0, 5; 0, 5) = 0, 25 • Složení příspěvků: GLOB(1; 0, 25) = (1+0, 25) / (1+1*0, 25) = 1

IZI 229 - Cvičení 3 10 Příklad 2 • Pravidla: P 1: A AND B => C (w = 0, 8) P 2: B OR D => E (w = 0, 6) P 3: C => F (w = 1) P 4: E => F (w = 1) • Váhy od uživatele A = 1 B = -0, 5 D = 0, 5 • Vypočtěte váhu F (použijte logický IM)

IZI 229 - Cvičení 3 11 Příklad 2 – postup řešení F P 3 (1) P 4 (1) E C A P 1 (0, 8) B P 2 (0, 6) D

IZI 229 - Cvičení 3 Příklad 2 – postup řešení • Předpoklad P 1 CONJ(1; -0, 5) = -0, 5 • Příspěvek P 1 CTR(-0, 5; 0, 8) = 0 (jediné pravidlo vedoucí do C, tj. = váha C) • Předpoklad P 2 DISJ(-0, 5; 0, 5) = 0, 5 • Příspěvek P 2 CTR(0, 5; 0, 6) = sign(0, 6) * max(0 ; 0, 5 +|0, 6|-1)=0, 1 (jediné pravidlo vedoucí do E, tj. = váha E) 12

IZI 229 - Cvičení 3 Příklad 2 – postup řešení • Příspěvek P 3 CTR(0; 1) = 0 • Příspěvek P 4 CTR(0, 1; 1) = sign(1) * max(0; 0, 1+|1|-1) = 0, 1 • Složení příspěvků GLOB(0; 0, 1) = min(0, 1; 1) = 0, 1 13

IZI 229 - Cvičení 3 14 Příklad 3 • Rozsah vah: -5; 5 • Pravidla: P 1: A AND B => D (w= 4) P 2: NOT C => D (w= -5) P 3: NOT D => E (w=3) • Váhy od uživatele A=5, B=2, C=-4 • Vypočtěte váhu E (použijte standardní IM)

IZI 229 - Cvičení 3 15 Příklad 4 • Rozsah vah: -3; 3 • Pravidla: P 1: A AND B => C (w=2) P 2: C AND D => E (w=1) P 3: A AND NOT(F) => E (w=2) P 4: E AND G => H (w=3) P 5: I => H (w=-1) • Váhy od uživatele A=1, B=2, D=2, F=-1, G=1, I=2 • Vypočtěte váhu H (použijte standardní i logický IM)