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 95
- Downloads 0
Semantic Web Service Discovery Using Sense Match Making
Semantic Web Service is an emerging technology which is growing popularly, due to the increased level of machine understandability. In this paper we propose semantic web service discovery framework using Sense ba...
Efficient Techniques for Service Oriented Application
Abstract: A Service-Based application is composed of different services available in a network, which performing the required functions of the architecture. Web services composition is emerging as a technology for...
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...
Agile Web Service Composition and Messaging approach for e-Government services
E-Government services are increasingly being deployed using service-based architectures. Individual web services, developed from legacy and modern firmware, are composed to achieve e-service delivery. Current web service...
Comparison of RIP, EIGRP, OSPF, IGRP Routing Protocols in Wireless Local Area Network (WLAN) by using OPNETSimulator tool - A Practical Approach
Abstract: In Adhoc Network group communication is more important, in which routing protocols play a vital role for data transmission. With/Without using central server or access point, the Wireless network form a t...