Professional Documents
Culture Documents
Advanced Association Rule Techniques
Advanced Association Rule Techniques
Correlation Rules
Using a concept hierarchy that shows the set relationship between
different items, generalized association rules allow rules at different
levels.
Association rules could be generated for any and all levels in the
hierarchy.
There obviously are more transactions containing any type of grain than
transactions containing Bread.
Likewise, Wheat Bread =.>- Peanutbutter has a lower thr eshold and
support than Bread =? PeanutButter.
2. Multiple-Level Association Rules
A variation of generalized rules are multiple-level association rules.
With multiple-level rule s, itemsets may occur from any level in the
hierarchy: Using a variation of the Apriori algorithm, the concept
hierarchy is traversed in a top -down manner and large itemsets are
generated.
When large itemsets are found at level i, large itemsets are generated
for level i + 1. Large k-itemsets at one level in the concept hierarchy
are used as candidates to generate large k-itemsets for children at the
next level.
Thus, for the reduced minimum support concept, the following rules
apply:
1) The minimum support for all nodes in the hierarchy at the same
level is identical.
3.Quantitative Association Rules
The association rule algorithms discussed so far assume that the data
are categorical.
For example, look at X => Y. Suppose there are only two intervals for
X.
Then the count for those transactions containing X will be quite high
when compared to those containing Y (if this is a more typical item
with many intervals).
4 Using Multiple Minimum Supports
When looking at large databases with many types of data, using one
minimum support value can be a problem.
If the minimum support is too high, then rules involving items that
rarely occur will not be generated.
If it is set too low, then too many rules may be generated, many of
which (particularly for the frequently occurring items) are not
important.
The minimum support for a rule is the minimum of all the minimum
supports for each item in the rule.