DCI Closed: A Fast and Memory Efficient Algorithm to Mine Frequent Closed Itemsets

One of the main problems raising up in the frequent closed itemsets mining problem is the duplicate detection. In this paper we propose a general technique for promptly detecting and discarding duplicate closed itemsets, without the need of keeping in the main memory the whole set of closed patterns. Our approach can be exploited with substantial performance benefits by any algorithm that adopts a vertical representation of the dataset. We implemented our technique within a new depth-first closed itemsets mining algorithm. The experimental evaluation demonstrates that our algorithm outperforms other state of the art algorithms like CLOSET+ and FPCLOSE.

• Type: Conference
• Year: 2004
• Where: FIMI
• Authors: Claudio Lucchese, Salvatore Orlando, Raffaele Perego
• Keywords: Closed Itemsets, Closed Itemsets Mining, Data Mining, Duplicate Closed Itemsets, FIMI 2004