18-04-2014, 10:47 AM
Mining Rare Association Rules In Item sets Where Frequencies Vary Widely
Association Rules.ppt (Size: 493.5 KB / Downloads: 17)
Introduction
Rare association rule is an association rule consisting of rare items.
It is difficult to mine rare association rules with a single
minimum support (minsup) constraint because low
minsup can result in generating too many rules in which
some of them can be uninteresting.
Proposed System
To improve the performance of mining frequent patterns consisting of both frequent and rare items following approach can be adopted.
1. Each item in the transaction dataset is specified with a support constraint called minimum item support (MIS).
2. A pattern is defined as frequent, if its support is greater than or equal to the minimal MIS value among all its items.
Conclusion
Using “item-to-pattern difference” notion can prune uninteresting patterns while mining rare association rules.
This FP-growth-like approach utilizes the prior knowledge provided by the user (items’ MIS values) and discovers frequent patterns with a single scan on the dataset.