An Efficient Method for Mining Erasable Itemsets Using Multicore Processor Platform. (22nd October 2018)

• Record Type: Journal Article
• Authors: Huynh, Bao; Vo, Bay
• Other Names: Czarnowski Ireneusz Academic Editor.
• Is Part Of: Complexity. Volume 2018(2018)
• Publication Date: 2018-10-22
• Subjects: Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1155/2018/8487641
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : Mining erasable itemset (EI) is an attracting field in frequent pattern mining, a wide tool used in decision support systems, which was proposed to analyze and resolve economic problem. Many approaches have been proposed recently, but the complexity of the problem is high which leads to time-consuming and requires large system resources. Therefore, this study proposes an effective method for mining EIs based on multicore processors (pMEI) to improve the performance of system in aspect of execution time to achieve the better user experiences. This method also solves some limitations of parallel computing approaches in communication, data transfers, and synchronization. A dynamic mechanism is also used to resolve the load balancing issue among processors. We compared the execution time and memory usage of pMEI to other methods for mining EIs to prove the effectiveness of the proposed algorithm. The experiments show that pMEI is better than MEI in the execution time while the memory usage of both methods is the same.