Abstract
Association rule mining is one of the most important data mining tasks. It corresponds to the determination of rules that associate items to other items in a data set, where the items are attributes in transactional databases. Although evolutionary algorithms have been used in this task for some time, there are few applications of immune algorithms to such problem. This paper presents one typical genetic algorithm plus two clonal selection algorithms applied to association rule mining under the perspective of several measures of interest.
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
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large. In: Proceedings of the 1993 International Conference on Management of Data (SIGMOD 1993), pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB, pp. 487–499 (1994)
Han, J., Kamber, M.: Data Mining - Concepts and Techniques, 2nd edn. Morgan Kaufmann, New York (2006)
Cios, K.J., Pedrycz, W., Swiniarski, R.W.: Data Mining: A Knowledge Discovery Approach, vol. XV. Springer (2007)
Dehuri, S., Jagadev, A.K., Ghosh, A., Mall, R.: Multiobjective genetic algorithm for association rule mining using a homogeneous dedicated cluster of workstations. American Journal of Applied Sciences 3, 2086–2095 (2006)
Tanomaru, J.: Motivação, Fundamentos e Aplicações de Algoritmos Genéticos. In: II Congresso Brasileiro de Redes Neurais - III Escola de Redes Neurais, Curitiba (1995)
Mo, H., Xu, L.: Immune Clone Algorithm for Mining Association Rules on Dynamic Databases. In: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, pp. 202–206. IEEE Computer Society (2005)
Smith, S.F.: A learning system based on genetic adaptive algorithms. Pittsburgh University, Pittsburgh (1980)
Booker, L.B., Goldberg, D.E., Holland, J.H.: Classifier systems and genetic algorithms. Artificial Intelligence 40, 235–282 (1989)
Liu, B., Hsu, W., Mun, L.F., Lee, H.Y.: Finding interesting patterns using user expectations. IEEE Transactions on Knowledge and Data Engineering XI, 817–832 (1999)
Dong, X., Li, X.: An Immune Based Relational Database Intrusion Detection Algorithm. In: Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems – HIS 2009, pp. 295–300 (2009)
Ghosh, A., Nath, B.: Multi-objective rule mining using genetic algorithms. Information Sciences 163, 123–133 (2004)
Wakabi-Waiswa, P.P., Baryamureeba, V.: Extraction of interesting association rules using genetic algorithms. International Journal of Computing and ICT Research 2, 26–33 (2008)
Geng, L., Hamilton, H.J.: Interestingness measures for data mining: A survey. ACM Computing Surveys 38 (2006)
Deepa Shenoy, P., Srinivasa, K.G., Venugopal, K.R., Patnaik, L.M.: Evolutionary Approach for Mining Association Rules on Dynamic Databases. In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS (LNAI), vol. 2637, pp. 325–336. Springer, Heidelberg (2003)
Shenoy, P.D., Srinivasa, K.G., Venugopal, K.R., Patnaik, L.M.: Dynamic association rule mining using genetic algorithms. Intelligent Data Analysis 9(5), 439–453 (2005)
Mata, J., Alvarez, J.-L., Riquelme, J.-C.: Discovering Numeric Association Rules via Evolutionary Algorithm. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 40–51. Springer, Heidelberg (2002)
de Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems (IEEE) 6(3), 239–251 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Cunha, D.S., de Castro, L.N. (2012). Evolutionary and Immune Algorithms Applied to Association Rule Mining. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)