Abstract
Genetic Algorithms (GA) have emerged as practical, robust optimization and search methods to generate accurate and reliable Association Rules. The performance of GA for mining association rules greatly depends on the GA parameters namely population size, crossover rate, mutation rate, fitness function adopted and selection method. The objective of this paper is to compare the performance of the Genetic algorithm for association rule mining by varying these parameters. The algorithm when tested on three datasets namely Lenses, Iris and Haberman indicates that the accuracy depends mainly on the fitness function which is the key parameter of GA. The population size is affected by the size of the dataset under study. The crossover probability brings changes in convergence rate with minimal changes in accuracy. The size of the dataset and relationship between its attributes also plays a role in achieving the optimum accuracy.
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
Cattral, R., Oppacher, F., Deugo, D.: Rule Acquisition with a Genetic Algorithm. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999 (1999)
Saggar, M., Agrawal, A.K., Lad, A.: Optimization of Association Rule Mining. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3725–3729 (2004)
Zhou, J., Li, S.-y., Mei, H.-y., Liu, H.-x.: A Method for Finding Implicating Rules Based on the Genetic Algorithm. In: Third International Conference on Natural Computation,, vol. 3, pp. 400–405 (2007)
G. Zhang, H. Chen. : Immune Optimization Based Genetic Algorithm for Incremental Association Rules Mining. In : International Conference on Artificial Intelligence and Computational Intelligence, AICI ’09, Volume: 4, Page(s): 341 – 345, 2009.
Gonzales, E., Mabu, S., Taboada, K., Shimada, K., Hirasawa, K.: Mining Multi-class Datasets using Genetic Relation Algorithm for Rule Reduction. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 3249–3255 (2009)
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)
Ma, H., Li, X.: Application of Data Mining in Preventing Credit Card Fraud. In: International Conference on Management and Service Science, MASS 2009, pp. 1–6 (2009)
Guo, H., Zhou, Y.: An Algorithm for Mining Association Rules Based on Improved Genetic Algorithm and its Application. In: 3rd International Conference on Genetic and Evolutionary Computing, WGEC 2009, pp. 117–120 (2009)
Tang, H., Lu, J.: Hybrid Algorithm Combined Genetic Algorithm with Information Entropy for Data Mining. In: 2nd IEEE Conference on Industrial Electronics and Applications, pp. 753–757 (2007)
Dou, W., Hu, J., Hirasawa, K., Wu, G.: Quick Response Data Mining Model using Genetic Algorithm. In: SICE Annual Conference, pp. 1214–1219 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Indira, K., Kanmani, S. (2011). Association Rule Mining Using Genetic Algorithm: The role of Estimation Parameters. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22709-7_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-22709-7_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22708-0
Online ISBN: 978-3-642-22709-7
eBook Packages: Computer ScienceComputer Science (R0)