5.3 Rozhodovací pravidla - Sorry

a negativní příklady tvoří příklady ostatních tříd (podobu hlavního cyklu algoritmu ukazuje Obr. 5).Tak se může stát, že se k jednomu příkladu naleznou pravidla, která by jej řadila k různým třídám.Tento spor lze řešit hlasování aplikovatelných pravidel.Algoritmus CN4 – rozhodovací pravidla1. nechť ListOfRules je prázdný seznam2. pro každou třídu C(v t ), t=1,..,T2.1. dokud množina pozitivních příkladů této třídy D TRt není prázdná2.1.1. pomocí funkce Search(Ant,D TRt ) nalezni nejlepší kombinaci Ant2.1.2. přiřaď D TRt := D TRt – D TRt (Ant), kde D TRt (Ant) jsou příklady pokrytékombinací Ant2.1.3. do ListOfRules přidej pravidlo IF Ant THEN C(v t )Obr. 5 Hlavní cyklus algoritmu CN4 pro neuspořádaná pravidlaV případě uspořádaných pravidel (rozhodovacího seznamu) se hledají pravidla ke všem třídámnajednou. D TR tedy odpovídá trénovací množině v nezměněně podobě. Třída predikovaná každýmpravidlem odpovídá třídě, do které patří většina pokrytých příkladů. Při klasifikaci ke sporům nemůžedojít, protože pravidla mají přidělena pořadí použití.Algoritmus CN4 – rozhodovací seznam1. nechť ListOfRules je prázdný seznam2. dokud trénovací množina D TR není prázdná2.1. pomocí funkce Search(Ant,D TR ) nalezni nejlepší kombinaci Ant2.2. přiřaď D TR := D TR – D TR (Ant), kde D TR (Ant) jsou příklady pokryté kombinacíAnt2.3. do ListOfRules přidej pravidlo IF Ant THEN Class, kde Class je majoritní třídapříkladů v D TR (Ant)Obr. 6 Hlavní cyklus algoritmu CN4 pro uspořádaná pravidlaif příjem=vysoký then class is ano;Kr=[ 5 0]; signif=5.850; quality=0.925; cost=1if konto=vysoké then class is ano;Kr=[ 4 0]; signif=4.680; quality=0.900; cost=1if příjem=nízký && konto=nízké then class is ne;Kr=[ 0 2]; signif=6.340; quality=0.900; cost=2if konto=střední && nezaměstnaný=ano then class is ne;Kr=[ 0 2]; signif=6.340; quality=0.900; cost=2if konto=střední && nezaměstnaný=ne then class is ano;Kr=[ 2 0]; signif=2.340; quality=0.850; cost=2if true then class is ano;Kr=[ 8 4]; signif=0.000; quality=0.733; cost=0Obr. 7 CN4, neuspořádaná pravidla6