Informace o publikaci
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 | |
| 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: |