Autosoft Journal

Online Manuscript Access

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.



Total Pages: 16
Pages: 147-162


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 21
Issue: 2
Year: 2014

Cite this document


Agrawal, Rakesh, Tomasz ImieliÅ„ski, and Arun Swami. "Mining Association Rules Between Sets of Items in Large Databases." Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD ”93 (1993): n. pag. Crossref. Web.

Agrawal, R. & Srikant, R. (1994). Fast algorithms for mining association rules. In VLDB ”94 Proceedings of the 20th International Conference on Very Large Data Bases (pp. 487–499)

Park, Jong Soo, Ming-Syan Chen, and Philip S. Yu. "An Effective Hash-Based Algorithm for Mining Association Rules." Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD ”95 (1995): n. pag. Crossref. Web.

Savasere, A., Omiecinski, E. & Navathe, S. B. (1995). An efficient algorithm for mining association rules in large databases. In VLDB ”95 Proceedings of the 21st International Conference on Very Large Data Bases (pp. 432–444)

Toivonen, H. (September, 1996). Sampling large databases for association rules. In VLDB ”96 Proceedings of the 22nd International Conference on Very Large Data Bases (pp. 134–145)

Brin, S., Motwani, R., Ullman, J. D. & Tsur, S. (June, 1997). Dynamic item set counting and implication rules for market basket data. In SIGMOD ”97 Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (pp. 255–264)

Liu C. L. Journal of Lanzhou Jiaotong University

Li C. L. Journal of Jimei University (Natural Science)

Cheng, Wanyou. "A PRP Type Method for Systems of Monotone Equations." Mathematical and Computer Modelling 50.1-2 (2009): 15-20. Crossref. Web.

Wang X. M. Information Technology and Informatization

Sousa, T., A. Neves, and A. Silva. "Swarm Optimisation as a New Tool for Data Mining." Proceedings International Parallel and Distributed Processing Symposium n. pag. Crossref. Web.

Sousa, Tiago, Arlindo Silva, and Ana Neves. "Particle Swarm Based Data Mining Algorithms for Classification Tasks." Parallel Computing 30.5-6 (2004): 767-783. Crossref. Web.

Zhao, C. & Wang, W. P. (2009). An improved PSO-based rule extraction algorithm for intrusion detection. In 2009 International Conference on Computational Intelligence and Natural Computing (pp. 56–58)

Zhao, Xianzhang et al. "Particle Swarm Algorithm for Classification Rules Generation." Sixth International Conference on Intelligent Systems Design and Applications (2006): n. pag. Crossref. Web.

Youssef, Sherin M. "A New Hybrid Evolutionary-Based Data Clustering Using Fuzzy Particle Swarm Optimization." 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence (2011): n. pag. Crossref. Web.

Wang F. Computer Science

Agrawal, R., and J.C. Shafer. "Parallel Mining of Association Rules." IEEE Transactions on Knowledge and Data Engineering 8.6 (1996): 962-969. Crossref. Web.

Cano, Alberto, José María Luna, and Sebastián Ventura. "High Performance Evaluation of Evolutionary-Mined Association Rules on GPUs." The Journal of Supercomputing 66.3 (2013): 1438-1461. Crossref. Web.

Chiang, Chia-Chu. "Programming Parallel Apriori Algorithms for Mining Association Rules." 2010 International Conference on System Science and Engineering (2010): n. pag. Crossref. Web.

Li, Lingjuan, and Min Zhang. "The Strategy of Mining Association Rule Based on Cloud Computing." 2011 International Conference on Business Computing and Global Informatization (2011): n. pag. Crossref. Web.

Jain, Shubha S., B. B. Meshram, and Munendra Singh. "Voice of Customer Analysis Using Parallel Association Rule Mining." 2012 IEEE Students” Conference on Electrical, Electronics and Computer Science (2012): n. pag. Crossref. Web.

Wang Yong, Zhang Zhe, and Wang Fang. "A Parallel Algorithm of Association Rules Based on Cloud Computing." 2013 8th International Conference on Communications and Networking in China (CHINACOM) (2013): n. pag. Crossref. Web.

Shen Xue-li, and Li Tao. "Association Rules Parallel Algorithm Based on FP-Tree." 2010 2nd International Conference on Computer Engineering and Technology (2010): n. pag. Crossref. Web.

Xiaojie Leng, and Xingming Li. "Alarm Fuzzy Association Rules Parallel Mining in Multi-Domain Distributed Communication Network." 2012 IEEE 14th International Conference on Communication Technology (2012): n. pag. Crossref. Web.

Kumar, Amresh et al. "Verification and Validation of MapReduce Program Model for Parallel K-Means Algorithm on Hadoop Cluster." International Journal of Computer Applications 72.8 (2013): 48-55. Crossref. Web.

Vadiveloo, Mogana et al. "Image Segmentation with Cyclic Load Balanced Parallel Fuzzy C - Means Cluster Analysis." 2011 IEEE International Conference on Imaging Systems and Techniques (2011): n. pag. Crossref. Web.

Reynolds, Alan P. et al. "A Parallel BOA-PSO Hybrid Algorithm for History Matching." 2011 IEEE Congress of Evolutionary Computation (CEC) (2011): n. pag. Crossref. Web.

Zhan, Zhi-hui, and Jun Zhang. "An Parallel Particle Swarm Optimization Approach for Multiobjective Optimization Problems." Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO ”10 (2010): n. pag. Crossref. Web.

Mahdad, Belkacem et al. "Fuzzy Controlled Parallel PSO to Solving Large Practical Economic Dispatch." IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society (2010): n. pag. Crossref. Web.

Jin, S. Y., Dechev, D. & Qu, Z. H. (March, 2012). Parallel particle swarm optimization (PPSO) on the coverage problem in pursuit-evasion games. In HPC ”12 Proceedings of the 2012 Symposium on High Performance Computing (pp. 1–8)

McNabb, Andrew W., Christopher K. Monson, and Kevin D. Seppi. "Parallel PSO Using MapReduce." 2007 IEEE Congress on Evolutionary Computation (2007): n. pag. Crossref. Web.

Kennedy, J., and R. Eberhart. "Particle Swarm Optimization." Proceedings of ICNN”95 - International Conference on Neural Networks n. pag. Crossref. Web.

Robinson, J., and Y. Rahmat-Samii. "Particle Swarm Optimization in Electromagnetics." IEEE Transactions on Antennas and Propagation 52.2 (2004): 397-407. Crossref. Web.

CHEN, Xiang et al. "Framework of Particle Swarm Optimization Based Pairwise Testing." Journal of Software 22.12 (2011): 2879-2893. Crossref. Web.

Ratnaweera, A., S.K. Halgamuge, and H.C. Watson. "Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients." IEEE Transactions on Evolutionary Computation 8.3 (2004): 240-255. Crossref. Web.

Zhong W. L. Computer Engineering and Design

Cai Z. Q. Computer Engineering

HE, Ran. "An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity ." Journal of Software 16.12 (2005): 2036. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)

SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."

Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048