Autor:	Roberto J. Bayardo
Rok vydání:	1998
Předmět:	Database Computer science Scale (descriptive set theory) computer.software_genre computer Computer Science::Databases Software Information Systems
Zdroj:	SIGMOD Conference
ISSN:	0163-5808
Popis:	We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. In comparison, previous algorithms based on Apriori scale exponentially with longest pattern length. Experiments on real data show that when the patterns are long, our algorithm is more efficient by an order of magnitude or more.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c98713d865d8e70641811822f0d43424 https://doi.org/10.1145/276305.276313 Zobrazit plný text záznamu