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

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.

Základní údaje

• Originální název: Hledání maximálních častých vzorů v logice prvního řádu
• Název anglicky: Finding maximal frequent patterns in first-order logic
• Autoři: BLAŤÁK, Jan (203 Česká republika, garant) a Lubomír POPELÍNSKÝ (203 Česká republika).
• Vydání: Ostrava, Sborník 3. ročníku konference Znalosti 2004, od s. 362-373, 11 s. 2004.
• Nakladatel: VŠB--Technická univerzita Ostrava

Další údaje

• Originální jazyk: čeština
• Typ výsledku: Stať ve sborníku
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• Kód RIV: RIV/00216224:14330/04:00009939
• Organizační jednotka: Fakulta informatiky
• ISBN: 80-248-0456-5
• Klíčová slova anglicky: data mining; maximal frequent patterns; inductive logic programming
• Štítky: data mining, inductive logic programming, maximal frequent patterns

Anotace

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.

Anotace anglicky

Frequent patterns discovery is one of basic descriptive tasks in Knowledge Discovery in Databases. In this paper we introduce RAP, the first ILP system for finding maximal frequent patterns in first-order logic. We describe methods for searching and prunning the space of all patterns and present results obtained with RAP on propositional and multirelational data.

Návaznosti

• MSM 143300003, záměr: Název: Interakce člověka s počítačem, dialogové systémy a asistivní technologie

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Interakce člověka s počítačem, dialogové systémy a asistivní technologie