Patent ID: 6415287
Filing Date: 2002-07-02
Classification: G06F,G06N,Y10S

Abstract:
A method for generating weighted association rules, each rule having an antecedent part and a consequent part, from a set of tuple lists, wherein each tuple comprises an item and an associated weight and each tuple list comprises a plurality of tuples, said method comprising the step of generating weighted association rules wherein the consequent part of a rule comprises a first subset of items and the antecedent part of the rule comprises a second, non-overlapped, subset of items, and a range of weight values of each item is specified in the rule such that a number of tuples satisfying both the consequent part and the antecedent part of the rule exceeds a pre-specified support level, referred to as the support requirement, and a fraction of tuples satisfying the antecedent part also satisfying the consequent part exceeds a pre-specified confidence level, referred to as the confidence requirement and tuple density satisfying both the consequent part and the antecedent part of the rule exceeds a desired density level.