Indukce pravidla - Rule induction
Indukce pravidla je oblast strojové učení ve kterém jsou formální pravidla extrahována ze souboru pozorování. Vyňatá pravidla mohou představovat úplnou verzi vědecký model údajů, nebo pouze představují místní vzory v datech.
Dolování dat obecně a podrobná indukce pravidel se snaží vytvořit algoritmy bez lidského programování, ale s analýzou existujících datových struktur.[1]:415– V nejjednodušším případě je pravidlo vyjádřeno „výroky typu„ if-then “a bylo vytvořeno pomocí Algoritmus ID3 pro učení rozhodovacího stromu.[2]:7[1]:348 Algoritmus učení pravidel bere tréninková data jako vstup a vytváří pravidla rozdělením tabulky na shluková analýza.[2]:7 Možnou alternativou oproti algoritmu ID3 je genetické programování, které vyvíjí program, dokud se nehodí k datům.[3]:2
Vytváření různých algoritmů a jejich testování pomocí vstupních dat lze realizovat v softwaru WEKA.[3]:125 Dalšími nástroji jsou knihovny strojového učení pro Python, jako je scikit-learn.
Paradigmata
Některé hlavní paradigmata indukce pravidel jsou:
- Učení pravidla asociace algoritmy (např. Agrawal)
- Rozhodovací pravidlo algoritmy (např. Quinlan 1987)
- Testování hypotéz algoritmy (např. RULEX)
- Horn klauzule indukce
- Mezery verzí
- Drsná sada pravidla
- Induktivní logické programování
- Booleovský rozklad (Feldman)
Algoritmy
Některé algoritmy indukce pravidel jsou:
Reference
- ^ A b Evangelos Triantaphyllou; Giovanni Felici (10. září 2006). Těžba dat a přístupy k získávání znalostí založené na technikách indukce pravidel. Springer Science & Business Media. ISBN 978-0-387-34296-2.
- ^ A b Alex A. Freitas (11. listopadu 2013). Těžba dat a získávání znalostí s evolučními algoritmy. Springer Science & Business Media. ISBN 978-3-662-04923-5.
- ^ A b Gisele L. Pappa; Alex Freitas (27. října 2009). Automatizace návrhu algoritmů těžby dat: evoluční výpočetní přístup. Springer Science & Business Media. ISBN 978-3-642-02541-9.
- ^ Sahami, Mehran. "Učení pravidel klasifikace pomocí svazů. "Strojové učení: ECML-95 (1995): 343-346.
- Quinlan, J. R. (1987). „Generování produkčních pravidel z rozhodovacích stromů“ (PDF). V McDermott, John (ed.). Sborník příspěvků z desáté mezinárodní společné konference o umělé inteligenci (IJCAI-87). Milán, Itálie. 304–307.
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |