Mining Progressive Confident Rules
No Thumbnail Available
Date
2006-06-09
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Many real world objects have states that change overtime. 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 propose new pruning strategies and employ the concise set analysis of rules in the mining process to reduce the enormous search space. Experiment result shows that the proposed algorithmis efficient and scalable. We also demonstrate the application of progressive confident rules in classification.