Apriori-roaring: frequent pattern mining method based on compressed bitmaps
Nenhuma Miniatura disponível
Data
2022-01-01
Autores
Colombo, Alexandre [UNESP]
Spolon, Roberta [UNESP]
Junior, Aleardo Manacero [UNESP]
Lobato, Renata Spolon [UNESP]
Cavenaghi, Marcos Antônio
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Association rule mining is one of the most common tasks in data analysis. It has a descriptive feature used to discover patterns in sets of data. Most existing approaches to data analysis have a constraint related to execution time. However, as the size of datasets used in the analysis grows, memory usage tends to be the constraint instead, and this prevents these approaches from being used. This article presents a new method for data analysis called apriori-roaring. The apriori-roaring method is designed to identify frequent items with a focus on scalability. The implementation of this method employs compressed bitmap structures, which use less memory to store the original dataset and to calculate the support metric. The results show that apriori-roaring allows the identification of frequent elements with much lower memory usage and shorter execution time. In terms of scalability, our proposed approach outperforms the various traditional approaches available.
Descrição
Palavras-chave
association rules, bitmap compression, data mining, frequent pattern mining, knowledge discovery
Como citar
International Journal of Business Intelligence and Data Mining, v. 21, n. 1, p. 48-65, 2022.