Mining Fuzzy Association Rules Based on Parallel Particle Swarm Optimization Algorithm

The association rule extraction process often involves a large number of candidate item sets and multiple read operations on data sets. With the emergence of massive data, the sequential association rule extraction algorithm also suffers from large I/O overhead and insufficient memory. This paper presents a new multi-swarm parallel multi-mutation particle swarm optimization algorithm (MsP-MmPSO) to search several groups in parallel. Experimental results show that the MsP-MmPSO algorithm has an advantage in terms of execution time over traditional particle swarm optimization, especially when the amount or dimensions of the data increase. Experiments also verify that a good task allocation method can reduce the execution time of the parallel algorithm.

[1]  Ran He,et al.  An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity , 2005 .

[2]  Kevin D. Seppi,et al.  Parallel PSO using MapReduce , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Zhihua Qu,et al.  Parallel particle swarm optimization (PPSO) on the coverage problem in pursuit-evasion games , 2012, HiPC 2012.

[4]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[5]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[6]  Min Zhang,et al.  The Strategy of Mining Association Rule Based on Cloud Computing , 2011, 2011 International Conference on Business Computing and Global Informatization.

[7]  Saikat Mukherjee,et al.  Verification and Validation of MapReduce Program model for Parallel K-Means algorithm on Hadoop Cluster , 2013 .

[8]  Li Tao,et al.  Association rules parallel algorithm based on FP-tree , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[9]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[10]  Sherin M. Youssef,et al.  A New Hybrid Evolutionary-Based Data Clustering Using Fuzzy Particle Swarm Optimization , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[11]  Belkacem Mahdad,et al.  Fuzzy controlled parallel PSO to solving large practical economic dispatch , 2010, 2010 IEEE International Energy Conference.

[12]  Wang Yong,et al.  A parallel algorithm of association rules based on cloud computing , 2013, 2013 8th International Conference on Communications and Networking in China (CHINACOM).

[13]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[14]  Rosni Abdullah,et al.  Image segmentation with cyclic load balanced parallel Fuzzy C - Means cluster analysis , 2011, 2011 IEEE International Conference on Imaging Systems and Techniques.

[15]  Daoxu Chen,et al.  Framework of Particle Swarm Optimization Based Pairwise Testing: Framework of Particle Swarm Optimization Based Pairwise Testing , 2011 .

[16]  Tiago Ferra de Sousa,et al.  Swarm optimisation as a new tool for data mining , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[17]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Junfang Zeng,et al.  Particle Swarm Algorithm for Classification Rules Generation , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[19]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[20]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.

[21]  David W. Corne,et al.  A parallel BOA-PSO hybrid algorithm for history matching , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[22]  Xingming Li,et al.  Alarm fuzzy association rules parallel mining in multi-domain distributed communication network , 2012 .

[23]  Sebastián Ventura,et al.  High performance evaluation of evolutionary-mined association rules on GPUs , 2013, The Journal of Supercomputing.

[24]  Wang Wei-ping,et al.  An Improved PSO-Based Rule Extraction Algorithm for Intrusion Detection , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

[25]  Jun Zhang,et al.  An parallel particle swarm optimization approach for multiobjective optimization problems , 2010, GECCO '10.

[26]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[27]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules , 1996, IEEE Trans. Knowl. Data Eng..

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

[29]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[30]  Chia-Chu Chiang,et al.  Programming parallel apriori algorithms for mining association rules , 2010, 2010 International Conference on System Science and Engineering.

[31]  Wanyou Cheng,et al.  A PRP type method for systems of monotone equations , 2009, Math. Comput. Model..

[32]  B. B. Meshram,et al.  Voice of customer analysis using parallel association rule mining , 2012, 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science.