ABSTRACT
Many real world objects have states that change over time. By tracking the state sequences of these objects, we can study their behavior and take preventive measures before they reach some undesirable states. In this paper, we propose a new kind of pattern called progressive confident rules to describe sequences of states with an increasing confidence that lead to a particular end state. We give a formal definition of progressive confident rules and their concise set. We devise pruning strategies to reduce the enormous search space. Experiment result shows that the proposed algorithm is efficient and scalable. We also demonstrate the application of progressive confident rules in classification.
- R. Agrawal and T. Imielinski and A. Swami, Mining Association rules between sets of items in large databases, ACM SIGMOD, 1993 Google ScholarDigital Library
- R. Agrawal and R. Srikant, Mining Sequential Patterns, IEEE ICDE, 1995 Google ScholarDigital Library
- R. Srikant and R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, EDBT, 1996 Google ScholarDigital Library
- M. J. Zaki, Efficient Enumeration of Frequent Sequences, ACM CIKM, 1998 Google ScholarDigital Library
- M. N. Garofalakis and R. Rastogi and K. Shim, SPIRIT: Sequential Pattern Mining with Regular Expression Constraints, VLDB, 1999 Google ScholarDigital Library
- J. Pei and J. Han and B. Mortazavi-Asl et. al., PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth, IEEE ICDE, 2001 Google ScholarDigital Library
- J. Pei and J. Han and W. Wang, Mining Sequential Patterns with Constraints in Large Databases, ACM CIKM, 2002 Google ScholarDigital Library
- M. Zhang and W. Hsu and M. L. Lee, Mining Progressive Confident Rules, Dept. of Computer Science, National University of Singapore, 2006, June, TRA6/06Google Scholar
Index Terms
- Mining progressive confident rules
Recommendations
Mining Partially-Ordered Sequential Rules Common to Multiple Sequences
Sequential rule mining is an important data mining problem with multiple applications. An important limitation of algorithms for mining sequential rules common to multiple sequences is that rules are very specific and therefore many similar rules may ...
Mining Partially-Ordered Episode Rules in an Event Sequence
Intelligent Information and Database SystemsAbstractEpisode rule mining is a popular data mining task for analyzing a sequence of events or symbols. It consists of identifying subsequences of events that frequently appear in a sequence and then to combine them to obtain episode rules that reveal ...
Using metarules to organize and group discovered association rules
AbstractThe high dimensionality of massive data results in the discovery of a large number of association rules. The huge number of rules makes it difficult to interpret and react to all of the rules, especially because many rules are redundant and ...
Comments