Temporal Association Rules with Numerical Attributes1

Wei Wang,Jiong Yang,Richard Muntz
2007-01-01
Abstract:Data mining has been an area of increasing interest during re cent years. The association rule discovery problem in particular has been widely studied. However, there are stil l some unresolved problems. For example, research on mining patterns in the evolution of numerical attributes is still l acking. This is both a challenging problem and one with significant practical application in business, science, and medicine. In this paper, we present a parameterizable model for temporal sequences of numerical attributes and devise efficient ways to search for parameter values that will result in a good fit to (at least a significant portion of) the data. Metrics for how well instances of the model fit portion of the data include the familiar measures of support and strength used in association rule mining and a new metric called density. A user specifies thresholds for these metrics and, based on structural properties of the class of models we are attempting to fit to the data, the search space can be drastically pruned using these thresholds. Exp erimental results on real and synthetic data sets demonstra te the efficiency of our algorithm.
What problem does this paper attempt to address?