Sciweavers

Share
FIMI
2004

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

12 years 1 months ago
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.
Claudio Lucchese, Salvatore Orlando, Raffaele Pere
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where FIMI
Authors Claudio Lucchese, Salvatore Orlando, Raffaele Perego
Comments (0)
books