12.07.2015 Views

5.3 Rozhodovací pravidla - Sorry

5.3 Rozhodovací pravidla - Sorry

5.3 Rozhodovací pravidla - Sorry

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

platnosti tak, aby při práci s pravděpodobnostmi (χ 2 test) bylo pro „nevím“ použito 1/T, a při prácis vahami (operace ⊕) bylo pro „nevím“ použito 0.5 23 :váha = T 2 × platnostpro platnost ∈ [0, 1/T]váha =TT2∗(T-1) × platnost + (1 - 2∗(T-1)) pro platnost ∈ [1/T, 1]resp.platnost = 2 T × váha pro váhu ∈ [0, 0.5]platnost = 2∗(T-1)T× váha + (1 -2∗(T-1)T ) pro váhu ∈ [0.5, 1]Obr. 10 Převod mezi platností a váhouGraf na Obr. 10 ukazuje způsob převodu. Vytváření pravidel k více třídám tedy znamená následujícízměny v algoritmu pro tvorbu pravidel (Obr. 9):• váha prázdného vztahu je relativní četnost převedená na váhu (krok 3 inicializace),• do χ 2 testu vstupuje platnost implikace a naskládaná váha převedená na platnost (krok1.1.2 hlavního cyklu),• váha w t <strong>pravidla</strong> se spočítá ze vztahu w t ⊕ w t ⊕ (Ant) = P´(Class t |Ant), kde P´(Class t |Ant) jeplatnost převedená na váhu (krok 1.1.2.1 hlavního cyklu).Místo cílové kombinace Class uživatel zadává cílový atribut C.V modifikaci pro více tříd byl algoritmus implementován v systému KEX [Berka, 1993], [Berka,Ivánek, 1994], i v novém systému pro dobývání znalostí z databází nazvaném LISP-Miner.23 Pro T=2 se žádný převod provádět nemusí.13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!