Eclat Algorithm for FIM on CPU-GPU co-operative & parallel environment
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 2
Abstract
Abstract: Extracting the frequent itemsets from a transactional database is a fundamental task in data mining field because of its broad applications in mining association rules, time series, correlations etc. The Apriori or Eclat approaches are the commonly used generate-and-check approach to obtain frequent itemsets from a database with a given threshold value. Implementations take advantage of the GPU's massively multi-threaded SIMD (Single Instruction, Multiple Data) architecture which will employ a bitmap data structure to represent vertical transaction list ,to exploit the GPU's SIMD parallelism , and to perform the support counting operation. The implementation runs entirely on the GPU and eliminates intermediate data transfer between the GPU memory and the CPU memory, which can reduce computation time and improve overall performance .OpenCL is a platform independent Open Computing Language for GPU computation. Thus, the aim of our approach is to develop efficient parallel new advanced Eclat strategy of Frequent Itemset Mining that utilize new-generation graphics processing units (GPUs) to speed-up the process.
Authors and Affiliations
Sarika S. Kadam , Dept. Sudarshan S. Deshmukh
Keywords
Related Articles
- EP ID EP88603
- DOI 10.9790/0661-16288896
- Views 74
- Downloads 0
IPv4 to IPv6 Transition Complaint Mediastreaming UsingARM 11
Abstract: Internet Protocol version 6 (IPv6) is the next version of Internet Protocol (IP) which is currently inthe transition phase from its predecessor, Internet Protocol version 4 (IPv4). With the number of IPv4...
Preliminary Design of A Model Computerised Economic Growth Monitoring System
Abstract: In the face of economic depression and technological advancements round the world, there is growing need to design a computerized monitoring system in a bid to adapt to the global trend in financial managem...
The Importance of Object-Oriented Programming in This Era of Mobile Application Development
Abstract: In the past two decades object oriented programming has become the dominant programming OOP paradigm used by application developers. Object oriented programming scales very well, from the most trivial of proble...
Handwritten Bangla Character Recognition Using Normalized Cross Correlation
Abstract: This paper presents a system for recognizing Bangla handwritten characters using template matching algorithm based on normalized cross-correlation. The Bangla alphabets Sorborno and Banjonborno have been...
Optimization of FCFS Based Resource Provisioning Algorithm for Cloud Computing
In our project, we propose an optimized version of the FCFS scheduling algorithm to address the major challenges of task scheduling in cloud. The incoming tasks are grouped on the basis of task requirement ...