Institute of Electrical & Electronic Engineers
Inspired by emerging multi-core computer architectures, in this paper, the authors present MT CLOSED, a multi-threaded algorithm for Frequent Closed Itemset Mining (FCIM). To the best of their knowledge, this is the first FCIM parallel algorithm proposed so far. They studied how different duplicate checking techniques, typical of FCIM algorithms, may affect this parallelization. They showed that only one of them allows to decompose the global FCIM problem into independent tasks that can be executed in any order, and thus in parallel.