Abstract
Genetic Algorithm (GA) and Particle swarm optimization (PSO) are both population based search methods and move from set of points (population) to another set of points in a single iteration with likely improvement using set of control operators. GA has become popular because of its many versions, ease of implementation, ability to solve difficult problems and so on. PSO is relatively recent heuristic search mechanism inspired by bird flocking or fish schooling. Association Rule (AR) mining is one of the most studied tasks in data mining. The objective of this paper is to compare the effectiveness and computational capability of GA and PSO in mining association rules. Though both are heuristic based search methods, the control parameters involved in GA and PSO differ. The Genetic algorithm parameters are based on reproduction techniques evolved from biology and the control parameters of PSO are based on particle ‘best’ values in each generation. From the experimental study PSO is found to be as effective as GA with marginally better computational efficiency over GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alex, A. F.: A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery, Postgraduate Program in Computer Science. Pontificia Universidade catolica do Parana Rua Imaculada Conceicao, Brazil
Shi, X.-J., Lei, H.: Genetic Algorithm-Based Approach for Classification Rule Discovery. In: International Conference on Information Management, Innovation Management and Industrial Engineering, ICIII 2008, vol. 1, pp. 175–178 (2008)
Zhu, X., Yu, Y., Guo, X.: Genetic Algorithm Based on Evolution Strategy and the Application in Data Mining. In: First International Workshop on Education Technology and Computer Science, ETCS 2009, vol. 1, pp. 848–852 (2009)
Noda, E., Freitas, A.A., Lopes, H.S.: Discovering Interesting Prediction Rules with Genetic Algorithm. In: Proceedings of Conference on Evolutionary Computation (CEC 1999), Washington, DC, USA, pp. 1322–1329 (1999)
Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. Springer, Berlin (1994)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1492–1948. IEEE Press (1995)
He, Z., et al.: Extracting Rules from Fuzzy NeuralNetwork by Particle Swarm Optimization. In: IEEE Conference on Evolutionary Computation, USA, pp. 74–77 (1995)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann (2001)
Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: Proceedings of the 1999 Congress of Evolutionary Computation, Piscatay (1999)
Clerc, M., Kennedy, J.: The particle Swarm-explosion, Stability and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Dehuri, S., Mall, R.: Predictive and Comprehensible Rule Discovery Using a Multiobjective Genetic Algorithm: Knowledge Based Systems, vol. 19, pp. 413–421. Elsevier (2006)
Wang, M., Zou, Q., Liu, C.: Multi-dimension Association Rule Mining Based on Adaptive Genetic Algorithm. In: IEEE International Conference on Uncertainty Reasoning and Knowledge Engineering, pp. 150–153 (2011)
Dehuri, S., Patnaik, S., Ghosh, A., Mall, R.: Application of Elitist Multi-objective Genetic Algorithm for Classification Rule Generation: Applied Soft Computing, pp. 477–487 (2008)
Merz, C.J., Murphy, P.M.: UCI Repository of Machine Learning Databases. University of California Irvine. Department of Information and Computer Science (1996), http://kdd.ics.uci.edu
Indira, K., Kanmani, S., Gaurav Sethia, D., Kumaran, S., Prabhakar, J.: Rule Acquisition in Data Mining Using a Self Adaptive Genetic Algorithm. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds.) CCSEIT 2011. CCIS, vol. 204, pp. 171–178. Springer, Heidelberg (2011)
Kuo, R.J., Chao, C.M., Chiu, Y.T.: Application of Particle Swarm Optimization in Association Rulemining. Applied Soft Computing, 323–336 (2011)
Atlas, B., Akin, E.: Multi-objective Rule Mining Using a Chaotic Particle Swarm Optimization Algorithms. Knowledge Based Systems 23, 455–460 (2009)
Mohammed, Y., Ali, B.: Soft Adaptive Particle Swarm Algorithm for Large Scale Optimization. In: Fifth International Conference on Bio Inspired Computing, pp. 1658–1662. IEEE Press (2010)
Wang, Y., Li, B., Weise, T., Wang, J., Yun, B., Tian, Q.: Self-adaptive Learning Based on Particle Swarm Optimization. Information Science 181, 4515–4538 (2011)
Lu, F., Ge, Y., Gao, L.: Self Adaptive Particle Swarm Optimization Algorithm for Global Optimization. In: Sixth International Conference on Natural Computation, pp. 2692–2696. IEEE Press (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Indira, K., Kanmani, S., Prashanth, P., Harish Sivasankar, V., Teja, K.R., Jeeva Rajasekar, R. (2012). Population Based Search Methods in Mining Association Rules. In: Das, V.V., Stephen, J. (eds) Advances in Communication, Network, and Computing. CNC 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35615-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-35615-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35614-8
Online ISBN: 978-3-642-35615-5
eBook Packages: Computer ScienceComputer Science (R0)