Hledání maximálních častých vzorů v logice prvního řádu
Autoři | |
---|---|
Rok publikování | 2004 |
Druh | Článek ve sborníku |
Konference | Sborník 3. ročníku konference Znalosti 2004 |
Fakulta / Pracoviště MU | |
Citace | BLAŤÁK, Jan a Lubomír POPELÍNSKÝ. Hledání maximálních častých vzorů v logice prvního řádu. In Sborník 3. ročníku konference Znalosti 2004. Ostrava: VŠB--Technická univerzita Ostrava, 2004, s. 362-373, 11 s. ISBN 80-248-0456-5. |
Obor | Informatika |
Klíčová slova | data mining; maximal frequent patterns; inductive logic programming |
Popis | Jednou ze základních deskriptivních úloh dolování znalostí v databázích je hledání častých vzorů. Častým vzorem rozumíme konjunkci podmínek, která platí pro dostatečně velký počet záznamů v databázi. V tomto článku popíšeme systém RAP, první systém pro hledání maximálních častých vzorů v datech reprezentovaných v logice prvního řádu. Popíšeme metody prohledávání a prořezávání prostoru všech možných vzorů, které jsou v systému implementovány. Uvedeme zde výsledky experimentů v jednorelačních i multirelačních datech, ve kterých jsme maximální vzory nalezené RAPem použili jako nové atributy v klasifikačních úlohách. |
Související projekty: |