Date Added: Jul 2012
Mining Association Rules means that, given a set of sales transactions, to discover all association among items such that the presence of some items in transaction will imply the presence of other items in the same transaction. The mining of association rules can be mapped into the problem of discovering large item sets. Interesting patterns often occur at different levels of support. The classic association mining based on a uniform minimum support, such as Apriori, either misses interesting patterns of low support or suffers from the bottleneck of itemset generation caused by a low minimum support. A better solution lies in exploiting support constraints, which specify what minimum support is required for what item sets, so that only the necessary item sets are generated.