Skip to main content
SpringerLink
Log in

Genetic Programming in Pattern Mining

  • Chapter
  • First Online:
Pattern Mining with Evolutionary Algorithms

Abstract

This chapter describes the use of genetic programming for the mining of patterns of interest and the extraction of accurate relationships between patterns. The current chapter first describes the canonical representation of genetic programming and the use of grammars to restrict the search space. Then, it describes different approaches based on genetic programming for mining association rules of interest, paying special attention to the grammars used to restrict the search space, the genetic operators applied and the fitness functions considered by different approaches. Finally, this chapter deals with a series of application domains in which the use of genetic programming for mining association rules has been a successfully applied.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C. C. Aggarwal and J. Han. Frequent Pattern Mining. Springer International Publishing, 2014.

    Book  MATH  Google Scholar 

  2. W. Banzhaf, F. D. Francone, R. E. Keller, and P. Nordin. Genetic programming: an introduction. On the automatic evolution of computer programs and its applications. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1998.

    Google Scholar 

  3. M. J. del Jesús, J. A. Gámez, P. González, and J. M. Puerta. On the discovery of association rules by means of evolutionary algorithms. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 1(5):397–415, 2011.

    Google Scholar 

  4. A. A. Freitas. Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag Berlin Heidelberg, 2002.

    Book  MATH  Google Scholar 

  5. M. Fuchs. Crossover versus mutation: an empirical and theoretical case study. In In Proceedings of the third annual conference on Genetic Programming, GP ’98, pages 78–85, 1998.

    Google Scholar 

  6. M. Gendreau and J. Potvin. Handbook of Metaheuristics. Springer Publishing Company, Incorporated, 2nd edition, 2010.

    Book  MATH  Google Scholar 

  7. B. Goethals. Survey on Frequent Pattern Mining. Technical report, Technical report, HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland, 2003.

    Google Scholar 

  8. B. Goethals, W. Le Page, and M. Mampaey. Mining interesting sets and rules in relational databases. In Proceedings of the ACM Symposium on Applied Computing, pages 997–1001, Sierre, Switzerland, March 2010.

    Google Scholar 

  9. B. Goethals, S. Moens, and J. Vreeken. MIME: A Framework for Interactive Visual Pattern Mining. In D. Gunopulos, T. Hofmann, D. Malerba, and M. Vazirgiannis, editors, Machine Learning and Knowledge Discovery in Databases, volume 6913 of Lecture Notes in Computer Science, pages 634–637. Springer Berlin Heidelberg, 2011.

    Google Scholar 

  10. P. González-Espejo, S. Ventura, and F. Herrera. A Survey on the Application of Genetic Programming to Classification. IEEE Transactions on Systems, Man and Cybernetics: Part C, 40(2):121–144, 2010.

    Article  Google Scholar 

  11. M. Gorawski and P. Jureczek. Extensions for Continuous Pattern Mining. In Proceedings of the 2011 International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2011, pages 194–203, Norwich, UK, 2011.

    Google Scholar 

  12. J. H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.

    Google Scholar 

  13. V. C. Jensen and N. Soporkar. Frequent itemset counting across multiple tables. In Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PADKK ’00, pages 49–61, Kyoto, Japan, April 2000.

    Google Scholar 

  14. A. Jiménez, F. Berzal, and J. C. Cubero. Using trees to mine multirelational databases. Data Mining and Knowledge Discovery, 24(1):1–39, 2012.

    Article  MathSciNet  MATH  Google Scholar 

  15. C. S. Kanimozhi and A. Tamilarasi. An automated association rule mining technique with cumulative support thresholds. International Journal Open Problems in Computer Science and Mathematics, 2(3):427–438, 2009.

    Google Scholar 

  16. Y. S. Koh and N. Rountree. Finding sporadic rules using apriori-inverse. In Proceedings of the 9th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD’05, pages 97–106, Hanoi, Vietnam, 2005.

    Google Scholar 

  17. Y. S. Koh and N. Rountree. Rare Association Rule Mining and Knowledge Discovery: Technologies for Infrequent and Critical Event Detection. Information Science Reference, Hershey, New York, 2010.

    Book  Google Scholar 

  18. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). A Bradford Book, 1 edition, 1992.

    Google Scholar 

  19. T. Li and X. Li. Novel alarm correlation analysis system based on association rules mining in telecommunication networks. Information Sciences, 180(16):2960–2978, 2010.

    Article  Google Scholar 

  20. S. Luke and L. Spector. A comparison of crossover and mutation in genetic programming. In Proceedings of the Second Annual Conference on Genetic Programmin, GP ’97, pages 240–248. Morgan Kaufmann, 1997.

    Google Scholar 

  21. J. M. Luna, J. R. Romero, and S. Ventura. G3PARM: A Grammar Guided Genetic Programming Algorithm for Mining Association Rules. In Proceedings of the IEEE Congress on Evolutionary Computation, IEEE CEC 2010, pages 2586–2593, Barcelona, Spain, 2010.

    Google Scholar 

  22. J. M. Luna, J. R. Romero, and S. Ventura. Design and behavior study of a grammar-guided genetic programming algorithm for mining association rules. Knowledge and Information Systems, 32(1):53–76, 2012.

    Article  Google Scholar 

  23. J. M. Luna, J. R. Romero, and S. Ventura. On the adaptability of G3PARM to the extraction of rare association rules. Knowledge and Information Systems, 38(2):391–418, 2014.

    Article  Google Scholar 

  24. J. M. Luna, J. R. Romero, C. Romero, and S. Ventura. Reducing gaps in quantitative association rules: a genetic programming free-parameter algorithm. Integrated Computer Aided Engineering, 21(4):321–337, 2014.

    Google Scholar 

  25. J. M. Luna, A. Cano, and S. Ventura. Genetic programming for mining association rules in relational database environments. In A. H. Gandomi, A. H. Alavi, and C. Ryan, editors, Handbook of Genetic Programming Applications, pages 431–450. Springer International Publishing, 2015.

    Google Scholar 

  26. J. M. Luna, C. Romero, J. R. Romero, and S. Ventura. An Evolutionary Algorithm for the Discovery of Rare Class Association Rules in Learning Management Systems. Applied Intelligence, 42(3):501–513, 2015.

    Article  Google Scholar 

  27. J. Mata, J. L. Alvarez, and J. C. Riquelme. Mining numeric association rules with genetic algorithms. In Proceedings of the 5th International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA 2001, pages 264–267, Taipei, Taiwan, 2001.

    Google Scholar 

  28. R. McKay, N. Hoai, P. Whigham, Y. Shan, and M. O’Neill. Grammar-based Genetic Programming: a Survey. Genetic Programming and Evolvable Machines, 11:365–396, 2010.

    Article  Google Scholar 

  29. E. K. K. Ng, A. W. Fu, and K. Wang. Mining association rules from stars. In In Proceedings of the 2002 IEEE International Conference on Data Mining, ICDM 2002, pages 322–329, Maebashi City, Japan, 2002.

    Google Scholar 

  30. N. Ordoñez, C. Ezquerra and C. Santana. Constraining and Summarizing Association Rules in Medical Data. Knowledge and Information Systems, 9, 2006.

    Google Scholar 

  31. R. Poli, W. B. Langdon, and N. F. McPhee. A Field Guide to Genetic Programming. Lulu Enterprises, UK Ltd, 2008.

    Google Scholar 

  32. A. Rahman, C. I. Ezeife, and A. K. Aggarwal. Wifi miner: An online apriori-infrequent based wireless intrusion system. In Proceedings of the 2nd International Workshop in Knowledge Discovery from Sensor Data, Sensor-KDD ’08, pages 76–93, Las Vegas, USA, 2008.

    Google Scholar 

  33. C. Romero and S. Ventura. Educational data mining: a review of the state of the art. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 40(6):601–618, 2010.

    Article  Google Scholar 

  34. C. Romero, S. Ventura, M. Pechenizkiy, and R. Baker. Handbook of Educational Data Mining. Data Mining and Knowledge Discovery Series. CRC Press, 2010.

    Book  Google Scholar 

  35. C. Romero, A. Zafra, J. M. Luna, and S. Ventura. Association rule mining using genetic programming to provide feedback to instructors from multiple-choice quiz data. Expert Systems, 30(2):162–172, 2013.

    Article  Google Scholar 

  36. D. Sánchez, J. M. Serrano, L. Cerda, and M. A. Vila. Association Rules Applied to Credit Card Fraud Detection. Expert systems with applications, (36):3630–3640, 2008.

    Article  Google Scholar 

  37. P. A. Whigham. Grammatically-based genetic programming. In Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, pages 33–41, Tahoe City, California, USA, 1995.

    Google Scholar 

  38. M. L. Wong and K. S. Leung. Data Mining Using Grammar-Based Genetic Programming and Applications. Kluwer Academic Publishers, Norwell, MA, USA, 2000.

    MATH  Google Scholar 

  39. X. Yan, C. Zhang, and S. Zhang. Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support. Expert Systems with Appications, 36:3066 – 3076, 2009.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain

    Sebastián Ventura & José María Luna

Authors
  1. Sebastián Ventura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José María Luna
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ventura, S., Luna, J.M. (2016). Genetic Programming in Pattern Mining. In: Pattern Mining with Evolutionary Algorithms. Springer, Cham. https://doi.org/10.1007/978-3-319-33858-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33858-3_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33857-6

  • Online ISBN: 978-3-319-33858-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation