Evolving Temporal Association Rules with Genetic Algorithms

A novel framework for mining temporal association rules by discovering itemsets with a genetic algorithm is introduced. Metaheuristics have been applied to association rule mining, we show the efficacy of extending this to another variant - temporal association rule mining. Our framework is an enhancement to existing temporal association rule mining methods as it employs a genetic algorithm to simultaneously search the rule space and temporal space. A methodology for validating the ability of the proposed framework isolates target temporal itemsets in synthetic datasets. The Iterative Rule Learning method successfully discovers these targets in datasets with varying levels of difficulty.

[1]  Kenneth A. De Jong,et al.  Evolutionary computation - a unified approach , 2007, GECCO.

[2]  R. J. Kuo,et al.  Application of particle swarm optimization to association rule mining , 2011, Appl. Soft Comput..

[3]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[4]  Jiawei Han,et al.  Mining Segment-Wise Periodic Patterns in Time-Related Databases , 1998, KDD.

[5]  Francisco Herrera,et al.  Genetic fuzzy systems: taxonomy, current research trends and prospects , 2008, Evol. Intell..

[6]  Chengqi Zhang,et al.  Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support , 2009, Expert Syst. Appl..

[7]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[8]  Walid G. Aref.  Mining Association Rules in Large Databases , 2004 .

[9]  Keith C. C. Chan,et al.  Evolutionary approach for discovering changing patterns in historical data , 2002, SPIE Defense + Commercial Sensing.

[10]  Jesús Alcalá-Fdez,et al.  Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules , 2010, Fundam. Informaticae.

[11]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

[12]  Ming-Syan Chen,et al.  Mining general temporal association rules for items with different exhibition periods , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[13]  Zbigniew Michalewicz,et al.  Computational Intelligence for Evolving Trading Rules , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Gustavo Rossi,et al.  An approach to discovering temporal association rules , 2000, SAC '00.

[15]  Kenneth de Jong,et al.  Evolutionary computation: a unified approach , 2007, GECCO.

[16]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[17]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[18]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[19]  Ming-Syan Chen,et al.  Twain: Two-end association miner with precise frequent exhibition periods , 2007, TKDD.

[20]  Dr. Alex A. Freitas.  Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[23]  José C. Riquelme,et al.  An evolutionary algorithm to discover numeric association rules , 2002 .

[24]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2003 .