1 / 10

PRODUKČNÉ PRAVIDLÁ

PRODUKČNÉ PRAVIDLÁ. doc. Ing. Kristína Machová, PhD. K ristina. m achova @tuke.sk people.tuke.sk/kristina.machova/. O SNOVA:. Reprezentácia a použitie produkčných pravidiel Indukcia produkčných pravidiel Algoritmus NSC Algoritmy AQ Algoritmus AQ11. REPREZENTÁCIA A POUŽITIE

dino
Download Presentation

PRODUKČNÉ PRAVIDLÁ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PRODUKČNÉ PRAVIDLÁ doc. Ing. Kristína Machová, PhD. Kristina.machova@tuke.sk people.tuke.sk/kristina.machova/

  2. OSNOVA: • Reprezentácia a použitie produkčných pravidiel • Indukcia produkčných pravidiel • Algoritmus NSC • Algoritmy AQ • Algoritmus AQ11

  3. REPREZENTÁCIA A POUŽITIE PRODUKČNÉ PRAVIDLÁ Reprezentácia: IF DNF THEN záver Použitie: TP vyhovujúci podmienkam DNF je zaradený do triedy (označený ako pozitívny) NDF: IF konjunkcia_1 v konjunkcia_2 v ... THEN T1 Pravidlá: IF konjunkcia_1 THEN T1 IF konjunkcia_2 THEN T1 IF konjunkcia_N THEN T1 Konjunkcia_i: podmienka1 & podmienka2 & … & podmienkaK

  4. INDUKCIA PRODUKČNÝCH PRAVIDIEL • Hľadáme aproximáciu pojmu (triedy) pomocou DNF. • Priama a nepriama indukcia (transformáciou z inej reprezentácie – rozhodovacie stromy) • Produkčné pravidlá zvládajú domény obsahujúce šum. • Metóda rozdeľuj a panuj • NSC-Nonincremental Separate and Conquer(Langley, 1996) • AQ algoritmy – AQ11 (Michalski and Chilausky, 1980) • Multitriedna indukcia indukuje popisy pre množinu • N pojmov, ktoré majú slúžiť na klasifikáciu do N tried.

  5. NSC algoritmus Vstupy: PSET...množina pozitívnych trénovacích príkladov NSET...množina negatívnych trénovacích príkladov Výstup: DNF.....disjunkcia konjunktívnych popisov jednotlivých oblastí. Volanie na najvyššej úrovni: NSC(PSET,NSET,{}) Procedúra: NSC(PSET,NSET,DNF) if PSET={} then vráť DNF else volaj podprogram, ktorý nájde popis D jednotlivej oblasti pokrývajúcej niektoré príklady (nie všetky) z PSET a nepokrývajúcej žiadne príklady z NSET pridaj popis D do DNF z PSET vymaž príklady pokryté D NSC(PSET,NSET,DNF)

  6. NSC algoritmus Chovanie algoritmu NSC na numerickej doméne

  7. NSC algoritmus Deliace hranice produkované NSC algoritmom pri volaní rôznych podprogramov [a) HGS, b) sférická prahová jednotka]

  8. ALGORITMY AQ AQ systém autorov Michalského a Chilauského(1980) Pracujú neinkrementálne. Používajú metódu „rozďeľuj a panuj“ Najznámejší reprezentant je AQ11 Používa pojem obálka: G(e1/e5), G(e1/E2), G(E1/E2) Pracuje so selektorom: Ai # Ri kde Ri je disjunkcia hodnôt atribútu Ai # označuje = alebo≠.

  9. ALGORITMUS AQ11 Vstupy: E1...množina pozitívnych trénovacích príkladov E2...množina negatívnych trénovacích príkladov Výstupy: G(E1/E2)...popis triedy v tvare DNF Volanie na najvyššej úrovni: AQ11(E1, E2, {}) Procedúra: AQ11(E1, E2, G(E1/E2)) for každý príklad ei v E1 for každý príklad ej v E2 generuj generuj na G(ei/E2) aplikuj absorbčný zákon z E1 vymaž všetky príklady pokryté G(ei/E2) if E1={} then end

  10. ALGORITMUS AQ11 Môže byť použitý na multitriednu klasifikáciu do tried T1, T2, ... ,TN: potom E1 tvoria príklady triedy Ti a E2 tvoria príklady ostatných tried. Nevyžaduje vzájomnú nezávislosť trénovacích príkladov, lebo nepoužíva pravdepodobnosť. Nevykoľají ho redundantnosť príkladov.

More Related