Parallel Mining of Frequent Closed Patterns: Harnessing Modern Computer Architectures

Download Now
Provided by: Institute of Electrical & Electronic Engineers
Topic: Big Data
Format: PDF
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.
Download Now

Find By Topic