×

System and method for mining generalized association rules in databases

  • US 5,615,341 A
  • Filed: 05/08/1995
  • Issued: 03/25/1997
  • Est. Priority Date: 05/08/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer program device comprising:

  • a computer program storage device readable by a digital processing apparatus; and

    a program means on the program storage device and including instructions executable by the digital processing apparatus for performing method steps for identifying association rules in itemsets with a hierarchical taxonomy on items of the itemsets, the taxonomy defining descendant and ancestor relationships between the items, the method steps comprising;

    entering an itemset into a set of large itemsets when the number of times the itemset is present in a database of transactions establishes a support value that exceeds a predefined minimum support value;

    for at least some of the itemsets in the set of large itemsets, determining the number of times selected subsets of the itemsets appear in transactions in the database; and

    (d) outputting an association rule when the number of times a selected subset appears in the database bears a predetermined relationship to the number of times the associated itemset appears in the database and thereby satisfies a minimum confidence constraint.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×