System and method for analyzing a pattern in a time-stamped event sequence
First Claim
Patent Images
1. A method of determining distinct occurrences of a pattern in one or more sequences of time-stamped event instances, the method comprising:
- determining occurrences of a pattern of events in the one or more sequences;
identifying occurrences of disjoints between occurrences of the pattern in the one or more sequences;
determining a maximum cardinality of disjoint occurrences of the pattern in the one or more sequences as a function of the disjoint occurrences;
estimating an expected quantity of distinct occurrences of the pattern as a function of the maximum cardinality; and
calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
Various embodiments and implementations include a system and method for determining distinct occurrences of a pattern in a sequence of time-stamped event instances by determining a maximum cardinality of disjoint occurrences of the pattern in the one or more sequences. The present disclosure also includes estimating an expected quantity of distinct occurrences of a pattern in a sequence of time-stamped events assigned to event categories. The present disclosure further includes identifying a surprise pattern within a sequence of time-stamped events.
89 Citations
46 Claims
-
1. A method of determining distinct occurrences of a pattern in one or more sequences of time-stamped event instances, the method comprising:
-
determining occurrences of a pattern of events in the one or more sequences; identifying occurrences of disjoints between occurrences of the pattern in the one or more sequences; determining a maximum cardinality of disjoint occurrences of the pattern in the one or more sequences as a function of the disjoint occurrences; estimating an expected quantity of distinct occurrences of the pattern as a function of the maximum cardinality; and calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method of estimating an expected quantity of distinct occurrences of a pattern in a sequence of time-stamped events, said time stamped events being assigned to event categories, said pattern having a first event category and a second event category, the second event category being within a time gap of the first event category, said time gap having a minimum time gap and a maximum time gap, said sequence having a maximum time length, the method comprising:
-
counting instances of the first event in the sequence; counting instances of the second event in the sequence; determining the expected quantity of distinct occurrences of the pattern as a function of the quantity of first event instances, the quantity of second event instances, the maximum time length of the sequence, the minimum time gap, and the maximum time gap; and calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern in the sequence. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29)
-
-
30. A method of identifying a surprise pattern within a sequence of time-stamped event instances, the method comprising:
-
calculating an expected quantity of distinct occurrences of a pattern in the sequence; determining a maximum cardinality of the pattern in the sequence; and identifying the surprise pattern as a function of the estimated quantity of distinct occurrences and the maximum cardinality. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37)
-
-
38. A system for determining distinct occurrences of a pattern in a sequence of time-stamped event instances, the system comprising:
-
means for storing the sequence; means for defining the pattern; means for determining occurrences of a pattern of events in the one or more sequences; means for identifying occurrences of disjoints between occurrences of the pattern in the one or more sequences; means for determining a maximum cardinality of disjoint occurrences of the pattern in the sequence as a function of the disjoint occurrences; means for estimating an expected quantity of distinct occurrences of the pattern as a function of the maximum cardinality; and means for calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern. - View Dependent Claims (39)
-
-
40. Computer readable medium including computer executable instructions for determining distinct occurrences of a pattern in a sequence of time-stamped event instances, the computer instructions comprising means for:
-
determining occurrences of a pattern of events in the one or more sequences; identifying occurrences of disjoints between occurrences of the pattern in the one or more sequences; determining a maximum cardinality of disjoint occurrences of the pattern in the sequence as a function of the disjoint occurrences; estimating an expected quantity of distinct occurrences of the pattern as a function of the maximum cardinality; and calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern.
-
-
41. A system for estimating an expected quantity of distinct occurrences of a pattern in a sequence of time-stamped events, time stamped events being assigned to event categories, said pattern having a first event category and a second event category, the second event category being within a time gap of the first event category, said time gap having a minimum time gap and a maximum time gap, said sequence having a maximum time length, the system comprising:
-
means for counting instances of the first event in the sequence; means for counting instances of the second event in the sequence; means for determining the expected quantity of distinct occurrences of the pattern as a function of the quantity of first event instances, the quantity of second event instances, the maximum time length of the sequence, the minimum time gap, and the maximum time gap; and means for calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern in the sequence.
-
-
42. Computer readable medium including computer executable instructions for estimating an expected quantity of distinct occurrences of a pattern in a sequence of time-stamped events, time stamped events being assigned to event categories, said pattern having a first event category and a second event category, the second event category being within a time gap of the first event category, said time gap having a minimum time gap and a maximum time gap, said sequence having a maximum time length, the computer executable instructions comprising:
-
means for counting instances of the first event in the sequence; means for counting instances of the second event in the sequence; means for determining the expected quantity of distinct occurrences of the pattern as a function of the quantity of first event instances, the quantity of second event instances, the maximum time length of the sequence, the minimum time gap, and the maximum time gap; and means for calculating a lower bound and an upper bound of a mean of the expected quantity of distinct occurrences of the pattern in the sequence.
-
-
43. A system for identifying a surprise pattern within a sequence of time-stamped event instances, the system comprising:
-
means for storing the sequence of time-stamped event instances; means for defining the pattern; means for calculating an expected quantity of distinct occurrences of a pattern in the sequence; means for determining a maximum cardinality of the pattern in the sequence; and means for identifying the surprise pattern as a function of the estimated quantity of distinct occurrences and the maximum cardinality. - View Dependent Claims (44, 45)
-
-
46. Computer readable medium including computer executable instructions for identifying a surprise pattern within a sequence of time-stamped event instances, the computer instructions comprising:
-
means for calculating an expected quantity of distinct occurrences of a pattern in the sequence; means for determining a maximum cardinality of the pattern in the sequence; and means for identifying the surprise pattern as a function of the estimated quantity of distinct occurrences and the maximum cardinality.
-
Specification