×

Determining similarity between event types in sequences

  • US 6,526,405 B1
  • Filed: 12/17/1999
  • Issued: 02/25/2003
  • Est. Priority Date: 12/17/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining the similarity between a plurality of event types occurring in an event sequence, wherein the event sequence is an ordered collection of events from a set of m event types with each event having an occurrence time, comprising:

  • (a) compiling a set of context events for each of the plurality of event types by compiling the set of events having an occurrence time within a predetermined period prior to each occurrence of the event type;

    (b) transforming each set of context events into a vector representation by constructing an m dimensional centroid vector wherein each dimension corresponds to an event type and the value of each dimension is based on the number of times the event type occurs in the set of context events; and

    (c) calculating the distance between the vector representations.

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