RARE: Rare Action Rule Exploration

Action rule mining seeks to generate rules that indicate what changes can be made to move an object from one class (state) to another class. An action rule is composed of the changes, known as actions, that correlate with the change in the class value. The current work in action rule mining focuses on frequent, or highly occurring, action rules. The working assumption is that the end user is interested in class transitions that move a large number of objects from the initial class to the new (final) class with a high degree of confidence. Currently, very little work focuses on rare action rules; that is, classes which occur infrequently. In this paper, we provide a definition for a rare action rule and then propose a consequent-constraint based algorithm for generating these rare action rules.