Improved Parallel Apriori Algorithm for Multi-cores
Banasthali Vidyapith, Rajasthan, India, Swati Rustogi, Маниша Шарма, Sudha Morwal · International Journal of Information Technology and Computer Science · 2017
Apriori algorithm is one of the most popular data mining techniques, which is used for mining hidden relationship in large data.With parallelism, a large data set can be mined in less amount of time.Apart from the costly distributed systems, a computer supporting multi core environment can be used for applying parallelism.In this paper an improved Apriori algorithm for multi-core environment is proposed.The main contributions of this paper are: An efficient Apriori algorithm that applies data parallelism in multi-core environment by reducing the time taken to count the frequency of candidate item sets. The performance of proposed algorithm is evaluated for multiple cores on basis of speedup. The performance of the proposed algorithm is compared with the other such parallel algorithm and it shows an improvement by more than 15% preliminary experiment.