A Review of Modern Sequential Rule Mining Techniques

Sequential rule mining is an important data mining task with wide applications. The current algorithms for discovering sequential rules common to several sequences use very restrictive definitions of sequential rules. Among various data mining objectives the mining of frequent patterns has been the focus of knowledge discovery in databases. In this paper, we aim to investigate efficient algorithm for mining including association rule and sequential patterns. The time and space consumption of proposed algorithm will be lesser in comparison to previous algorithm. From the broad variety of efficient algorithm that has been developed we will compare the most important ones. We will analyze the performance of various algorithms on the basis of both their run time performance and theoretical considerations. We use pattern growth approach for discovering valid rules such that it can be much more efficient and scalable. General Terms Data Mining, Sequential Rule Mining, Market Basket Problem

[1]  Jitender S. Deogun,et al.  Prediction Mining - An Approach to Mining Association Rules for Prediction , 2005, RSFDGrC.

[2]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[3]  Engelbert Mephu Nguifo,et al.  CMRULES: An Efficient Algorithm for Mining Sequential Rules Common to Several Sequences , 2010, FLAIRS.

[4]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[5]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[6]  Arun N. Swami,et al.  Set-oriented mining for association rules in relational databases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[7]  Jiawei Han,et al.  Maintenance of discovered association rules in large databases: an incremental updating technique , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[8]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[9]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[10]  Philip S. Yu,et al.  Infominer: mining surprising periodic patterns , 2001, KDD '01.

[11]  Howard J. Hamilton,et al.  The TIMERS II Algorithm for the Discovery of Causality , 2005, PAKDD.

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

[13]  Heikki Mannila,et al.  Rule Discovery from Time Series , 1998, KDD.

[14]  Enhong Chen,et al.  Efficient strategies for tough aggregate constraint-based sequential pattern mining , 2008, Inf. Sci..

[15]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[16]  Daniel A. Keim,et al.  On Knowledge Discovery and Data Mining , 1997 .

[17]  Kaizhong Zhang,et al.  Combinatorial pattern discovery for scientific data: some preliminary results , 1994, SIGMOD '94.

[18]  Markus Hegland,et al.  The Apriori Algorithm – a Tutorial , 2005 .

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

[20]  Roger Nkambou,et al.  Path-Planning for Autonomous Training on Robot Manipulators in Space , 2005, IJCAI.

[21]  Claes Johnson,et al.  Mathematics and Computation , 2023, Springer Proceedings in Mathematics & Statistics.

[22]  Maguelonne Teisseire,et al.  Incremental mining of sequential patterns in large databases , 2003, Data Knowl. Eng..

[23]  Jitender S. Deogun,et al.  Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences , 2002, ISMIS.