Hledání maximálních častých vzorů v logice prvního řádu

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

BLAŤÁK Jan POPELÍNSKÝ Lubomír

Rok publikování 2004
Druh Článek ve sborníku
Konference Sborník 3. ročníku konference Znalosti 2004
Fakulta / Pracoviště MU

Fakulta informatiky

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.