Interestingness and Pruning of Mined Patterns

Year
1999
Type(s)
Author(s)
D. Shah., Laks V. S. Lakshmanan, K. Ramamritham, S. Sudarshan
Source
Proceedings of ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 7 pages, 1999
Url
https://pdfs.semanticscholar.org/bb12/13cbfcc41f342c4d96ecf7d2237995207d3e.pdf?_ga=2.14542192.636279894.1508184012-2056020631.1507059621

We study the following question: when can a mined pattern, which may be an association, a correlation, ratio rule, or any other, be regarded as interesting? Previous approaches to answering this question have been largely numeric. Speciically, we show that the presence of some rules may make others redundant, and therefore uninteresting. We articulate these principles and formalize them in the form of pruning rules. Pruning rules, when applied to a collection of mined patterns, can be used to eliminate redundant ones. As a concrete instance, we applied our pruning rules on association rules/positive association rules derived from a census database, and demonstrate that signiicant pruning results.