5.3 Rozhodovací pravidla - Sorry

porovnává implikace vytvořené pro nová trénovací data a dříve vytvořená pravidla. Pokud nějakáimplikace Ant ⇒ Class bude zařazena jako nové pravidlo, může to ovlivnit taková již existujícípravidla Comb r ⇒ Class (w r ) pro která je kombinace Comb r prodloužením (nadkombinací) kombinaceAnt. Tato pravidla je tedy třeba rovněž otestovat a buď je z báze pravidel odstranit (jsou-li nynízbytečná), nebo modifikovat jejich váhu. Schéma algoritmu je na Obr. 18.Algoritmus integrace znalostíInicializace1. nechť KB je již existující báze pravidel2. nechť IMPL je seznam implikací Ant ⇒ Class vytvořených z nových dat uspořádanýsestupně dle četnosti n(Ant)Hlavní cyklus1. dokud IMPL není prázdný seznam1.1. vezmi první implikaci ze seznamu IMPL (označ ji Ant ⇒ Class )1.2. spočítej pomocí kombinační funkce ⊕ váhu w ⊕ (Ant) naskládanou z vah pravidelv bázi KB aplikovatelných na Ant1.3. pokud se platnost implikace P(Class|Ant) signifikantně liší (na základě χ 2 testu) odnaskládané váhy w ⊕ (Ant) potom1.3.1. přidej/přepiš do KB pravidlo Ant ⇒ Class (w), kde w ⊕ w ⊕ (Ant) = P(Class|Ant)1.3.2. pro každé pravidlo Comb r ⇒ Class (w r ) z KB takové, že Ant je podkombinacíkombinace Comb r1.3.2.1. spočítej pomocí kombinační funkce ⊕ váhu w ⊕ (Comb r )1.3.2.2. pokud se platnost implikace P(Class|Comb r ) signifikantně liší odnaskládané váhy w ⊕ (Comb r ) potom modifikuj váhu w r , jinak ostraň pravidloComb r ⇒ Class (w r ) z KB1.4. odstraň Ant ⇒ Class ze seznamu IMPLObr. 18 Algoritmus integrování znalostí pro systém KEX5.3.10 Hierarchie hodnot atributůS hierarchiemi (taxonomiemi) hodnot atributů jsme se již setkali u asociačních pravidel. Podobnýproblém hledání pravidel pro různé úrovně obecnosti se může vyskytnout i v souvislosti s úlohouklasifikace.Ukažme si jeden přístup práce s hierarchiemi atributů, který byl navržen v kontextu algoritmu ESOD.Svátek [Svátek, 1996] rozlišuje dva typy hierarchií: hierarchii hodnot “vstupních” atributů a hierarchiihodnot cílového atributu. V obou případech má hierarchie podobu stromu s kořenem odpovídajícímnejobecnější hodnotě “any”. Tato hodnota vyjadřuje, že na atributu nezáleží 38 . Příklady hierarchií jsouuvedeny na Obr. 19 a Obr. 20. Původní hodnoty atributů jsou v plných obdélnících, abstraktnív tečkovaných.38 Podobně tomu bylo v kapitole o učení jako prohledávání22