PPQAR: Parallel PSO for quantitative association rule mining

Mining quantitative association rules is one of the most important tasks in data mining and exists in many realworld problems. Many researches have proved that PSO algorithm is suitable for quantitative ARM and there are many successful cases in different fields. However, the method becomes inefficient even unavailable on huge datasets. This paper proposes a parallel optimization algorithm PPQAR. The parallel algorithm designs two methods, particle-oriented and data-oriented parallelization, to fit different application scenarios. Experiments were conducted to evaluate these two methods. Results show that particle-oriented parallelization has a higher speedup, and data-oriented method is more general on large datasets.

[1]  Manuj Mishra,et al.  Association rules optimization using improved PSO algorithm , 2015, 2015 International Conference on Communication Networks (ICCN).

[2]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[3]  Wynne Hsu,et al.  Analyzing the Subjective Interestingness of Association Rules , 2000, IEEE Intell. Syst..

[4]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[5]  Jacinto Mata Vázquez,et al.  An evolutionary algorithm to discover quantitative association rules from huge databases without the need for an a priori discretization , 2012, Expert Syst. Appl..

[6]  R. J. Kuo,et al.  Application of particle swarm optimization to association rule mining , 2011, Appl. Soft Comput..

[7]  Bilal Alatas,et al.  MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules , 2008, Appl. Soft Comput..

[8]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[9]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[10]  Manuj Mishra,et al.  Association Rules Optimization using Particle Swarm Optimization Algor , 2018 .

[11]  K. Anuradha,et al.  Adaptive PSO Based Association Rule Mining Technique for Software Defect Classification Using ANN , 2015 .

[12]  Rini Joy,et al.  Parallel frequent itemset mining with spark RDD framework for disease prediction , 2016, 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT).

[13]  Behrouz Minaei-Bidgoli,et al.  Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence , 2011, Expert Syst. Appl..

[14]  Zhang Ling,et al.  Apriori Parallel Improved Algorithm Based on MapReduce Distributed Architecture , 2016, 2016 Sixth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC).

[15]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[16]  T. Bharathi,et al.  A comparative analysis on efficiency of contemporary association rule mining algorithm , 2016, 2016 3rd International Conference on Advanced Computing and Communication Systems (ICACCS).

[17]  Bhabesh Nath,et al.  Multi-objective rule mining using genetic algorithms , 2004, Inf. Sci..

[18]  Sanjay Rathee,et al.  Exploiting Apache Flink's iteration capabilities for distributed Apriori: Community detection problem as an example , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[19]  Edward Y. Chang,et al.  Pfp: parallel fp-growth for query recommendation , 2008, RecSys '08.

[20]  Alok Kumar Jagadev,et al.  Multi-objective Genetic Algorithm for Association Rule Mining Using a Homogeneous Dedicated Cluster of Workstations , 2006 .

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Azuraliza Abu Bakar,et al.  Multi-objective PSO algorithm for mining numerical association rules without a priori discretization , 2014, Expert Syst. Appl..