×

Pattern Discovery in a Network System

  • US 20090064333A1
  • Filed: 10/01/2008
  • Published: 03/05/2009
  • Est. Priority Date: 05/04/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for discovering an event pattern in an event stream, the event stream comprising a plurality of events, the method comprising:

  • creating a plurality of transactions based on a transaction parameter, wherein each transaction represents a subset of the plurality of events;

    generating a transaction tree based on the plurality of transactions, wherein the transaction tree includes one root node and a plurality of non-root nodes, and wherein each non-root node represents an event;

    traversing a branch of the transaction tree starting at the root node, wherein the branch extends from the root node through a first non-root node to a second non-root node;

    observing a drop in support from the first non-root node to the second non-root node, wherein a support of a non-root node represents a number of transactions that include the event represented by the non-root node; and

    determining that the event pattern includes the event represented by the first non-root node and does not include the event represented by the second non-root node.

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