2004
Hledání maximálních častých vzorů v logice prvního řádu
BLAŤÁK, Jan a Lubomír POPELÍNSKÝ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
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
Změněno: 26. 5. 2004 13:38, RNDr. Jan Blaťák, Ph.D.
V originále
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.
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 |
|