×

Method and apparatus for determining a set of large sequences from an electronic data base

  • US 20040220916A1
  • Filed: 09/26/2003
  • Published: 11/04/2004
  • Est. Priority Date: 09/30/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining a set of large sequences from an electronic data base comprising a set D={d1, . . . , dn} of transactions di (1≦

  • i≦

    n) in a computer system with an implemented query module, each of the large sequences on the set D of transactions di having a support value greater than or equal to a given support value S, each of the transactions di of the set D being a sequence of items of a record E={e1, . . . , em} of items ej (1≦

    j≦

    m) and the method comprising the following steps;

    a) determining a set L1 of large sequences from the set D of transactions, the large sequences of set L1 each comprising exactly one item of the record E, and an assigned support value SL1 on the sequence D of transactions each being greater than or equal to the given support value S;

    b) determining a set L2 of large sequences from the set D of transactions, the large sequences of set L2 each comprising exactly two items of the record E in a respective order RL2, and an assigned support value SL2 on the set D of transactions each being greater than or equal to the given support value S, and nothing but sequences comprising one of the large sequences of set L1, as a partial sequence, being taken into account in determining set L2;

    c) determining a set Lk (k>

    2) of large sequences from the set D of transactions, the large sequences of set Lk each comprising exactly k items of record E in a respective order RLK, and an assigned support value SLK on the sequence D of transactions each being greater than or equal to the given support value S, and nothing but sequences comprising two of the large sequences of set Lk−

    1, as partly overlapping partial sequences, with the respective order RLK−

    1
    , being taken into account in determining set Lk; and

    d) repeating step c) for k=k+1 and terminating the repetition of step c) when a given termination condition is fulfilled.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×