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 114
- Downloads 0
A Survey on Data Annotation for the Web Databases
Abstract : Web search engines are designed to search information in the web database and to return dynamic web pages. Data unit’s returns from the databases and information technology are accessible through HTML fo...
Mobile, Secure E - Voting Architecture for the Nigerian ElectoralSystem
Abstract: This work discusses electronic voting for the Nigerian electoral system, modeling a two-levelhierarchical architecture that includes the national and state level infrastructure. This solves most of theele...
A new F-shaped XOR gate and its implementations as novel adder circuits based Quantum-dot cellular Automata (QCA)
Abstract: Quantum-dot cellular automata (QCA) is a novel nanotechnology that promises smaller size, lower power consumption, with faster speed and is considered as a solution to the scaling problems in complementar...
Hierarchical Dirichlet Process for Dual Sentiment Analysis with Two Sides of One Review
Abstract: Sentiment categorization is a fundamental process in sentiment examination, by means of it’s intended to categorize the sentiment into either positive or negative for given text. The wide-ranging perform in sen...
An Overview of the Research on Plant Leaves Disease detection using Image Processing Techniques
Diseases in plants cause major production and economic losses as well as reduction in both quality and quantity of agricultural products. Now a day’s plant diseases detection has received increasing attention in...