CFP last date
22 April 2024
Reseach Article

Association Rule Mining using Self Adaptive Particle Swarm Optimization

Published on November 2012 by Indira K, Kanmani.s
Computational Intelligence & Information Security
Foundation of Computer Science USA
CIIS - Number 1
November 2012
Authors: Indira K, Kanmani.s
3f16c21a-c9ae-4054-9e90-898d7262e27f

Indira K, Kanmani.s . Association Rule Mining using Self Adaptive Particle Swarm Optimization. Computational Intelligence & Information Security. CIIS, 1 (November 2012), 27-31.

@article{
author = { Indira K, Kanmani.s },
title = { Association Rule Mining using Self Adaptive Particle Swarm Optimization },
journal = { Computational Intelligence & Information Security },
issue_date = { November 2012 },
volume = { CIIS },
number = { 1 },
month = { November },
year = { 2012 },
issn = 0975-8887,
pages = { 27-31 },
numpages = 5,
url = { /specialissues/ciis/number1/9415-1006/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Computational Intelligence & Information Security
%A Indira K
%A Kanmani.s
%T Association Rule Mining using Self Adaptive Particle Swarm Optimization
%J Computational Intelligence & Information Security
%@ 0975-8887
%V CIIS
%N 1
%P 27-31
%D 2012
%I International Journal of Computer Applications
Abstract

Particle swarm optimization (PSO) algorithm is a simple and powerful population based stochastic search algorithm for solving optimization problems in the continuous search domain. However, the general PSO is more likely to get stuck at a local optimum and thereby leading to premature convergence when solving practical problems. One solution to avoid premature convergence is adjusting the control parameters, inertia weight and acceleration coefficients. This paper proposes two adaptive mechanisms for adjusting the inertia weights namely self adaptive PSO1 (SAPSO1) and self adaptive PSO2 (SAPSO2) for mining association rules. The accuracy of the mined rules by these two algorithms when compared to weighted PSO shows that the self adaptive PSO produces better results when compared to weighted PSO.

References
  1. Agrawal, R. , Imielinski, T. , and Swami, A. 1993 Mining association rules between sets of items in large databases, Proceedings of the ACM SIGMOD International Conference on Management of Data. New York, ACM Press, pp 207–216.
  2. Arumugam, M. S. , and Rao, M. V. "On the performance of the particle swarm optimization algorithm with various Inertia Weight variants for computing optimal control of a class of hybrid systems", Discrete Dynamics in Nature and Society. Discrete Dynamics in Nature and Society,Vol. 2006, Article ID 79295,pp. 1–17, 2006.
  3. Bansal, J. C. , Singh, P. K. , Mukesh Saraswat, Abhishek Verma, Shimpi Singh Jadon, and Ajith Abraham. 2011 Inertia Weight Strategies in Particle Swarm Optimization, Third World Congress on Nature and Biologically Inspired Computing , pp. 633 – 640.
  4. Chatterjee, A. , and Siarry, P. "Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization", Computational Operation Research, vol. 33, no. 3, pp. 859–871, Mar. 2004.
  5. Eberhart, R. C. , and Shi,Y. 2001 Tracking and optimizing dynamic systems with particle swarms, Proceedings of the Congress on Evolutionary Computation, IEEE, volume 1, pp 94–100.
  6. Engelbrecht, A. P. 2006 Fundamentals of Computational Swarm Intelligence, John Wiley & Sons.
  7. Feng, Y. , Teng, G. F. , Wang, A. X. , and Yao, Y. M. 2008 Chaotic Inertia Weight in Particle Swarm Optimization, Second International Conference on Innovative Computing, Information and Control, pp 475-501, IEEE.
  8. Gao, Y. , An, X. , and Liu, J. 2008 A Particle Swarm Optimization Algorithm with Logarithm Decreasing Inertia Weight and Chaos Mutation, International Conference on Computational Intelligence and Security, volume 1, pages 61–65, IEEE.
  9. Kennedy, J. , and Eberhart, R. C. 1995 Particle Swarm Optimization, IEEE International Conference on Neural Networks. pp. 1942-1948.
  10. Kennedy, J. , and Eberhart, R. C. 2001 Swarm intelligence, Morgan Kaufmann.
  11. Krohling, A. , and Dos Santos Coelho, L. "Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems" , IEEE Transactions on System, Man, Cybernnatics B, vol. 36, no. 6, pp. 1407–1416, Dec. 2006.
  12. Liang, J. J. , Qin, A. K. , Suganthan,P. N. , and Baskar, S. "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions", IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281–295, Jun. 2006.
  13. Parsopoulos, K. E. , Plagianakos, V. P. , Magoulas, G. D. , and Vrahatis, M. N. 2001 Stretching Technique for Obtaining Global Minimizers Through Particle Swarm Optimization, Proceedings of Particle Swarm Optimization Workshop, pp. 22–29.
  14. Piatetsky-Shapiro, G. 1991 Discovery, Analysis, and Presentation of Strong Rules, Piatetsky-Shapiro G, Frawley WJ, eds. Knowledge Discovery in Databases. Cambridge, MA: AAAI/MIT Press; 1991.
  15. Ratnaweera, A. , Halgamuge, S. , and Watson, H. 2003 Particle swarm optimization with self-adaptive acceleration coefficients, Proceedings of first International Conference on Fuzzy Systems and Knowledge Discovery, pp. 264–268.
  16. Ratnaweera, A. , Halgamuge, S. , and Watson, H. "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients", IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240–255, 2004.
  17. Shi,Y. , and Eberhart, R. C. 2002 A modified particle swarm optimizer, Evolutionary Computation Proceedings, The International Conference World Congress on Computational Intelligence. , IEEE, pp 69–73.
  18. Shi, Y. , and Eberhart, R. C. 1999 Empirical study of particle swarm optimization, Proceedings of IEEE Congress on Evolutionary Computation, pp. 1945–1950.
  19. Shi, Y. , and Eberhart, R. C. 2001 Fuzzy adaptive particle swarm optimization, Proceedings on IEEE Congress on Evolutionary Computation, vol. 1, pp. 101–106.
  20. Tripathi, P. K. , Bandyopadhyay, K. S. , and Pal, S. K. 2007 Adaptive multi-objective particle swarm optimization algorithm, Proceedings of IEEE Congress on Evolutionary Computation, pp. 2281–2288.
  21. Weijian Cheng, Jinliang Ding, Weijian Kong, Tianyou Chai, and Joe Qin. S. 2011 An Adaptive Chaotic PSO for Parameter Optimization and Feature Extraction of LS-SVM Based Modelling, American Control Conference, pp 3263-3268.
  22. Yamaguchi, T. , and Yasuda, K. 2006 Adaptive particle swarm optimization: Self-coordinating mechanism with updating information, Proceedings of IEEE International Conference on System, Man, Cybernatics, Taipei, Taiwan, pp. 2303–2308.
  23. Yu Wang, Bin Li, Thomas Weise, Jianyu Wang, Bo Yuan, and Qiongjie Tian. "Self-adaptive learning based particle swarm optimization, Information Sciences", Vol. 181, pp 4515-4538.
  24. Zhan, Z. H. , Zhang, J. , Li, Y. , and Chung. "Adaptive particle swarm optimization. IEEE Transactions on Systems Man, and Cybernetics — Part B: Cybernetics", Vol. 39 (6). pp. 1362-1381. ISSN 0018- 9472, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Particle Swarm Optimization Association Rules Inertia Weight Sapso1 Sapso2