Finding all frequent itemsets (patterns) in a given database is a challenging process that in general consumes time and space. Time is measured in terms of the number of database scans required to produce all frequent itemsets. Space is consumed by the number of potential frequent itemsets which will end up classified as not frequent. To overcome both limitations, namely space and time, we propose a novel approach for generating all possible frequent itemsets by introducing a new representation of items into groups of four items and within each group, items are assigned one of four prime numbers, namely 2, 3, 5, and 7. The reported results demonstrate the applicability and effectiveness of the proposed approach. Our approach satisfies scalability in terms of number of transactions and number of items. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Xylogiannopoulos, K. F., Addam, O., Karampelas, P., & Alhajj, R. (2014). Fast frequent pattern detection using prime numbers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8669 LNCS, pp. 93–101). Springer Verlag. https://doi.org/10.1007/978-3-319-10840-7_12
Mendeley helps you to discover research relevant for your work.