Implementing Apriori Algorithm in Parallel
نویسندگان
چکیده
A Huge amount of data gets collected from society with different sources. Hardly has it led to a useful knowledge. For finding useful knowledge an algorithm is required. Apriori is an algorithm for mining data from databases which shows items that are related to each other. The databases having a size in GB and TB need a fast processor. For fast processing multicore processors are used. Parallelism is used to reduce time and increase performance, Multi-core processor is used for parallelizing. Serial mining can consume time and reduce performance for mining. To solve this issue we are proposing a work in which load balancing is done among processors. In this paper we have implemented Apriori algorithm in serial and parallel manner and comparison of both on the basis of varying support-count and time using parallel programming technique Open Multi-Processing (OpenMP).
منابع مشابه
تعیین عوامل موثر در بروز سرطان معده با استفاده از رویکرد داده کاوی
Background and Aim: Gastric cancer is the second leading cause of cancer death in the world. Due to the prevalence of the disease and the high mortality rate of gastric cancer in Iran, the factors affecting the development of this disease should be taken into account. In this research, two data mining techniques such as Apriori and ID3 algorithm were used in order to investigate the effective f...
متن کاملImplementation of Apriori Algorithm in MATLAB using Attribute Affinity Matrix
One of the most popular methods of data mining from large scale data warehouse is association rule mining with the help of Apriori algorithm. In this paper a new approach to implement Apriori algorithm using MATLAB is presented which efficiently mines the frequent data itemsets from a large database. Using this approach the Attribute Affinity Matrix-a new methodology for implementing Apriori Al...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملImprovised Apriori Algorithm using frequent pattern tree for real time applications in data mining
There are several mining algorithms which have been developed over the years. Apriori Algorithm is one of the most important algorithm which is used to extract frequent itemsets from large database and get the association rule for discovering the knowledge. It basically requires two important things: minimum support and minimum confidence. Firstly, we check whether the items are greater than or...
متن کامل