BLAŤÁK, Jan and Lubomír POPELÍNSKÝ. Hledání maximálních častých vzorů v logice prvního řádu (Finding maximal frequent patterns in first-order logic). In Sborník 3. ročníku konference Znalosti 2004. Ostrava: VŠB--Technická univerzita Ostrava, 2004, p. 362-373, 11 pp. ISBN 80-248-0456-5.
Other formats:   BibTeX LaTeX RIS
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
Original 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
Tags data mining, inductive logic programming, maximal frequent patterns
Changed by Changed by: RNDr. Jan Blaťák, Ph.D., učo 2978. Changed: 26/5/2004 13:38.
Abstract
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.
Abstract (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)Name: Interakce člověka s počítačem, dialogové systémy a asistivní technologie
Investor: Ministry of Education, Youth and Sports of the CR, Human-computer interaction, dialog systems and assistive technologies
PrintDisplayed: 11/10/2024 12:17