2004
Hledání maximálních častých vzorů v logice prvního řádu
BLAŤÁK, Jan and Lubomír POPELÍNSKÝBasic information
Original name
Hledání maximálních častých vzorů v logice prvního řádu
Name (in English)
Finding maximal frequent patterns in first-order logic
Authors
BLAŤÁK, Jan (203 Czech Republic, guarantor) and Lubomír POPELÍNSKÝ (203 Czech Republic)
Edition
Ostrava, Sborník 3. ročníku konference Znalosti 2004, p. 362-373, 11 pp. 2004
Publisher
VŠB--Technická univerzita Ostrava
Other information
Language
Czech
Type of outcome
Proceedings paper
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Czech Republic
Confidentiality degree
is not subject to a state or trade secret
RIV identification code
RIV/00216224:14330/04:00009939
Organization unit
Faculty of Informatics
ISBN
80-248-0456-5
Keywords in English
data mining; maximal frequent patterns; inductive logic programming
Changed: 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.
In English
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.
Links
| MSM 143300003, plan (intention) |
|