×

Methods and system for mining frequent patterns

  • US 6,665,669 B2
  • Filed: 12/26/2000
  • Issued: 12/16/2003
  • Est. Priority Date: 01/03/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for identifying patterns from a database of records, each record having a plurality of items, the method comprising:

  • constructing an FP-tree for the database; and

    , mining the FP-tree to obtain frequent patterns wherein constructing the FP-tree comprises;

    scanning the database to obtain an ordered list of frequent items in the database;

    for each record in the database;

    creating a list of any frequent items occurring in that record in the same order as the frequent items occur in the ordered list;

    setting a root node of the FP-tree as a current node; and

    , for each item in the list of any frequent items, determining whether there is a nods directly linked to the current node which corresponds to the item, if so, incrementing a counter for the node and setting the node as the current node; and

    , if not, creating a node corresponding to the item and linked to the current node and setting the created node as the current node.

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