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

Varování

Publikace nespadá pod Filozofickou 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:	Interakce člověka s počítačem, dialogové systémy a asistivní technologie