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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F04%3A00009939" target="_blank" >RIV/00216224:14330/04:00009939 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Hledání maximálních častých vzorů v logice prvního řádu
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Finding maximal frequent patterns in first-order logic
Popis výsledku 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.

Rok uplatnění
2004
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)