Abstract:Recent development in Graphics Processing Units (GPUs) has enabled inexpensive high performance computing for general-purpose applications. Compute Unified Device Architecture (CUDA) programming model provides the programmers adequate C language like APIs to better exploit the parallel power of the GPU. Data mining is widely used and has significant applications in various domains. However, current data mining toolkits cannot meet the requirement of applications with large-scale databases in terms of speed. In this paper, we propose three techniques to speedup fundamental problems in data mining algorithms on the CUDA platform: scalable thread scheduling scheme for irregular pattern, parallel distributed top-k scheme, and parallel high dimension reduction scheme. They play a key role in our CUDA-based implementation of three representative data mining algorithms, CU-Apriori, CU-KNN, and CU-K-means. These parallel implementations outperform the other state-of-the-art implementations significantly on a HP xw8600 workstation with a Tesla C1060 GPU and a Core-quad Intel Xeon CPU. Our results have shown that GPU + CUDA parallel architecture is feasible and promising for data mining applications.

Survey of Parallel Algorithms for Data Mining

Investigation of Parallel Data Mining

Parallel Clustering Methods for Data Mining

Study on Parallel Algorithm for Mining Association Rules

The Parallel Algorithm of Clique and It's Application on Data Mining Grid System

Parallel Frequent Pattern Discovery: Challenges and Methodology

Parallel Mining Algorithm of Association Rules on Massive Data

A Parallel DBSCAN Algorithm Based on Spark

A survey of parallel sequential pattern mining

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Research on Parallel Association Rules Mining Algorithm Based on Hadoop

Parallel Implementation Of Classification Algorithms Based On Mapreduce

Parallel Data Mining Optimal Algorithm of Virtual Cluster

Distributed data mining: a survey

Clustering Algorithms Used in Data Mining

The Parallel Method on Fast Finding Mining Algorithms of Association Rules

An Improved Parallel Algorithm For Sequence Mining

High Performance Data Mining Algorithms and Similarity Models Research

PDM: A Parallel Data Analysis System Based on Hadoop

AN ASSOCIATION RULE DISCOVERING BASED ON PARALLEL GENETIC ALGORITHM