5.3 Rozhodovací pravidla - Sorry

Reakce na změnu konceptu je umožněna díky mechanismu zapomínání. Ten je analogický algoritmuučení. Starší příklady jsou zapomínány, což opět vede ke změnám v množinách POS, NEG a POT –tentokrát se ale počty pokrytých příkladů odčítají. Zapomenou-li se např. všechny příklady, kteréodpovídaly nějaké hypotéze Comb z množiny POS (tedy n + (Comb) klesne na 0), odstraní se Comb z POS(viz Obr. 15). To že starší příklady jsou zapomínány znamená, že FLORA pracuje jen s jakýmsi„oknem“, které se posunuje podél trénovací množiny. V paměti se tak udržuje jen určitý početnejaktuálnějších příkladů. Schematicky je celý proces učení a zapomínání znázorněn na Obr. 16.Algoritmus inkrementálního zapomínání1. je-li příklad o i pozitivní příklad, potom1.1. pro každou Comb z POS1.1.1. pokud Comb pokrývá o i přiřaď n + (Comb) := n + (Comb) - 11.1.2. je-li n + (Comb) = 0, odstraň Comb z POS1.2. pro každou Comb z POT1.2.1. pokud Comb pokrývá o i přiřaď n + (Comb) := n + (Comb) - 11.2.2. je-li li n + (Comb) = 0, přesuň Comb do NEG2. je-li příklad o i pozitivní příklad, potom2.1. pro každou Comb z NEG2.1.1. pokud Comb pokrývá o i přiřaď n - (Comb) := n - (Comb) - 12.1.2. je-li li n - (Comb) = 0, odstraň Comb z NEG2.2. pro každou Comb z POT2.2.1. pokud Comb pokrývá o i přiřaď n - (Comb) := n - (Comb) - 12.2.2. je-li n - (Comb) = 0, přesuň Comb do POSObr. 15 Inkrementální zapomínání v systému FLORAučenízapomínáníu + u −u +POS POT NEGz + z +z −z −u −Obr. 16 Proces inkrementálního učení a zapomínáníPřizpůsobení se změně konceptu je umožněno dynamickou modifikací velikosti okna (počtu příkladůuchovávaných v paměti). Myšlenka této modifikace je poměrně jednoduchá: pokud se konceptnemění, okno má stabilní velikost (aby se hypotézy vytvářely na základě hodně příkladů), pokud sekoncept začíná měnit, okno se zmenšuje (zapomínají se příklady, které odpovídají starému konceptu).Jak ale poznat začínající změnu konceptu? Změna konceptu je automaticky indikována tehdy, kdyžklesá podíl počtu pozitivních příkladů pokrytých množinou POS ku velikosti množiny POS 33 . Tentopokles znamená, že se nedaří nalézt dostatečně obecné hypotézy pokrývající pozitivní příklady, a že setedy něco děje. Reakcí systému na tuto skutečnost je zmenšení velikosti okna o 10%. Pokud se zdábýt kontext stabilní (výše uvedený podíl je vysoký), velikost okna se nemění. Pokud není podíl anivelký ani malý (systém se zotavuje ze změny konceptu), okno roste tak, že po načtení nového příkladuse nejstarší příklad nezapomene.33 Velikost množiny POS se měří počtem kategorií vyskytujících se v hypotézách v množině POS.20