Dynamic itemset counting and implication rules for market basket data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Beyond market baskets: generalizing association rules to correlations
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Explora: a multipattern and multistrategy discovery assistant
Advances in knowledge discovery and data mining
Data transformations for eliminating conflict misses
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Beyond Market Baskets: Generalizing Association Rules to Dependence Rules
Data Mining and Knowledge Discovery
Parallel Mining of Association Rules
IEEE Transactions on Knowledge and Data Engineering
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
CCAIIA: Clustering Categorial Attributed into Interseting Accociation Rules
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach
Data Mining and Knowledge Discovery
Constraining and summarizing association rules in medical data
Knowledge and Information Systems
Evolutionary Computing on Consumer Graphics Hardware
IEEE Intelligent Systems
GP on SPMD parallel graphics hardware for mega Bioinformatics data mining
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (1143 - 1198) " Distributed Bioinspired Algorithms"; Guest editors: F. Fernández de Vega, E. Cantú-Paz
A Fast Parallel Association Rules Mining Algorithm Based on FP-Forest
ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks, Part II
Parallel Computing Experiences with CUDA
IEEE Micro
Association rules applied to credit card fraud detection
Expert Systems with Applications: An International Journal
Evolutionary Extraction of Association Rules: A Preliminary Study on their Effectiveness
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Fast genetic programming on GPUs
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Association rule mining: models and algorithms
Association rule mining: models and algorithms
A SIMD interpreter for genetic programming on GPU graphics cards
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Speeding up the evaluation of evolutionary learning systems using GPGPUs
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Grammar-based Genetic Programming: a survey
Genetic Programming and Evolvable Machines
Exploiting More Parallelism from Applications Having Generalized Reductions on GPU Architectures
CIT '10 Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology
Tree Projection-Based Frequent Itemset Mining on Multicore CPUs and GPUs
SBAC-PAD '10 Proceedings of the 2010 22nd International Symposium on Computer Architecture and High Performance Computing
Exploiting Memory Access Patterns to Improve Memory Performance in Data-Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
An improved frequent pattern growth method for mining association rules
Expert Systems with Applications: An International Journal
RM-Tool: A framework for discovering and evaluating association rules
Advances in Engineering Software
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Graphics processing units and genetic programming: an overview
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on advances in computational intelligence and bioinformatics
Speeding up the evaluation phase of GP classification algorithms on GPUs
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Computation on General Purpose Graphics Processing Units
A many threaded CUDA interpreter for genetic programming
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Knowledge and Information Systems
Central force optimization on a GPU: a case study in high performance metaheuristics
The Journal of Supercomputing
Enhancing GPU parallelism in nature-inspired algorithms
The Journal of Supercomputing
The Journal of Supercomputing
| Hi-index | 0.00 |
Association rule mining is a well-known data mining task, but it requires much computational time and memory when mining large scale data sets of high dimensionality. This is mainly due to the evaluation process, where the antecedent and consequent in each rule mined are evaluated for each record. This paper presents a novel methodology for evaluating association rules on graphics processing units (GPUs). The evaluation model may be applied to any association rule mining algorithm. The use of GPUs and the compute unified device architecture (CUDA) programming model enables the rules mined to be evaluated in a massively parallel way, thus reducing the computational time required. This proposal takes advantage of concurrent kernels execution and asynchronous data transfers, which improves the efficiency of the model. In an experimental study, we evaluate interpreter performance and compare the execution time of the proposed model with regard to single-threaded, multi-threaded, and graphics processing unit implementation. The results obtained show an interpreter performance above 67 billion giga operations per second, and speed-up by a factor of up to 454 over the single-threaded CPU model, when using two NVIDIA 480 GTX GPUs. The evaluation model demonstrates its efficiency and scalability according to the problem complexity, number of instances, rules, and GPU devices.