Mining dependence rules by finding largest itemset support quota

In the paper a new data mining algorithm for finding the most interesting dependence rules is described. Dependence rules are derived from the itemsets with support significantly different from its expected value and therefore considered interesting. Since such itemsets are distributed non-monotonically in the lattice of all itemsets the support monotonicity property cannot be used for their search. Instead we estimate upper/lower bounds for the support to find itemsets with large interval of possible support values called support quota. Since the support quota is known to be monotonically decreasing the search space can be effectively restricted. Strongly dependent itemsets are selected by computing their expected support using iterative proportional fitting algorithm and comparing it with the real itemset support. Keywords Data Mining, Dependence Rules, Support Bounding, Support Quota, Expected Support

• Type: Conference
• Year: 2004
• Where: SAC
• Authors: Alexandr A. Savinov
• Keywords: Applied Computing, Dependence Rules, SAC 2004, Support Monotonicity Property, Support Quota