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 108
- Downloads 0
An Intelligent Meta Search Engine for Efficient Web DocumentRetrieval
Abstract: In daily use of internet, when searching information we face lots of difficulty due to the rapid growthof Information Resources. This is because of the fact that a single search engine cannot index the en...
Study on Live analysis of Windows Physical Memory
Memory forensics and data carving methods are usually used during volatile investigation and is nowadays a big area of interest. Volatile memory dump is used for offline analysis of live data. Live analysis of &...
A Robust Approach for Detecting Data Leakage and Data Leaker in Organizations
In organizations sensitive data transaction is having less security because there may be a misusability of data from one to other from past years. In previous methods they calculated how much data is leaked...
A Novel Approach for Identification of Forest Fires using Land Surface Temperature Images
Abstract: Forest fire is those of the natural disasters that cause devastation to economy and environment. In order determine forest fire many of the detecting approaches have been applied. In this paper, we propos...
Digital Image Compression using Hybrid Transform with Kekre Transform and Other Orthogonal Transforms
This paper presents image compression technique using hybrid transform. Concept of hybrid wavelet transform can be extended to generate hybrid transform. In hybrid wavelet transform first few rows represent  ...