5.3 Rozhodovací pravidla - Sorry

T=∑t=1n t (Ant) × n t (Ant)n(Ant) × w t ⊕ (Ant) − n(Ant) .Pokud je tato hodnota větší než hodnota rozdělení χ 2 (T-1)(α) s (T-1) stupni volnosti na zvolené hladiněvýznamnosti α, zamítneme hypotézu o shodě platnosti a naskládané váhy a přidáme danou implikaciAnt ⇒ Class do báze znalostí, protože její platnost nelze ze stávající báze odvodit.Váhu nového pravidla zvolíme tak, „aby to vyšlo“, tedy tak, abychom po konzultaci s novou báziznalostí (tj. s bázi včetně přidaného pravidla) pro příklad popsaný vstupní kombinací Ant odvodiliprávě platnost implikace Ant ⇒ Class. Pro nové pravidlo Ant ⇒ Class (w) musí platitVáhu w tedy spočítáme jakow ⊕ w ⊕ (Ant) = P(Class|Ant).w =P(Class|Ant)u1 + u , kde 1- P(Class|Ant)u =.⊕w (Ant)⊕1- w (Ant)Uvedený postup zařazování pravidla do báze si přiblížíme na následujícím příkladu. Řekněme, žeprávě testovanou implikací je 22 7a ∧ 11a ⇒ 1+,která má v datech čtyřpolní tabulku:Class ¬ClassAnt 11 14¬Ant 74 26Tedy platnost této implikace jeaa + b = 1111+14= 0.44. Předpokládejme dále, že v bázi pravidelexistují tři pravidla, aplikovatelná na kombinaci Ant:∅ ⇒ 1+ (0.6800)11a ⇒ 1+ (0.2720)7a ⇒ 1+ (0.3052)Pokud složíme váhy těchto pravidel pomocí operace ⊕, získáme tzv. naskládanou váhu w ⊕ (Ant)w ⊕ (Ant) = 0.6800 ⊕ 0.2720 ⊕ 0.3052 = 0.2586.Tato váha se (na základě χ 2 testu) statisticky významně liší od platnosti implikace 0.44. Proto do bázepravidel přidáme pravidlo7a ∧ 11a ⇒ 1+ (w),kde váha w je taková , že w ⊕ 0.2586 = 0.44, tedy w = 0.6926.22 Opět používáme úsporný zápis kategorií.11