Systems and methods for pairwise analysis of event data
First Claim
1. A computer-based method of mining one or more patterns in an input data set, the input data set being characterized by attributes, the method comprising the steps of:
- mapping attributes of the input data set to mapping values; and
forming one or more candidate patterns as groupings of two mapping values that occur within a predefined time period;
for each of the one or more candidate patterns;
computing a qualification function;
comparing a result of the qualification function with at least one predefined threshold value; and
identifying the one or more candidate patterns whose qualification function results are one of greater than and equal to the at least one predefined threshold value as one or more qualified patterns.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for mining or discovering one or more patterns in an input data set, wherein the input data set is characterized by attributes, comprises the following steps. First, the technique includes mapping attributes of the input data set to mapping values. Then, one or more candidate patterns are formed as groupings of two mapping values that occur within a predefined time period. Next, for each of the one or more candidate patterns, a qualification function is computed and a result of the qualification function is compared with at least one predefined threshold value. The one or more candidate patterns whose qualification function results are greater than or equal to the predefined threshold value are identified as one or more qualified patterns.
17 Citations
25 Claims
-
1. A computer-based method of mining one or more patterns in an input data set, the input data set being characterized by attributes, the method comprising the steps of:
-
mapping attributes of the input data set to mapping values; and
forming one or more candidate patterns as groupings of two mapping values that occur within a predefined time period;
for each of the one or more candidate patterns;
computing a qualification function;
comparing a result of the qualification function with at least one predefined threshold value; and
identifying the one or more candidate patterns whose qualification function results are one of greater than and equal to the at least one predefined threshold value as one or more qualified patterns. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. Apparatus for mining one or more patterns in an input data set, the input data set being characterized by attributes, the apparatus comprising:
-
at least one processor operative to;
(i) map attributes of the input data set to mapping values;
(ii) form one or more candidate patterns as groupings of two mapping values that occur within a predefined time period;
(iii) for each of the one or more candidate patterns;
compute a qualification function, and compare a result of the qualification function with at least one predefined threshold value; and
(iv) identify the one or more candidate patterns whose qualification function results are one of greater than and equal to the at least one predefined threshold value as one or more qualified patterns; and
a memory, coupled to the at least one processor, which stores at least one of the input data set and the one or more qualified patterns. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. An article of manufacture for mining one or more patterns in an input data set, the input data set being characterized by attributes, the article comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
mapping attributes of the input data set to mapping values; and
forming one or more candidate patterns as groupings of two mapping values that occur within a predefined time period;
for each of the one or more candidate patterns;
computing a qualification function;
comparing a result of the qualification function with at least one predefined threshold value; and
identifying the one or more candidate patterns whose qualification function results are one of greater than and equal to the at least one predefined threshold value as one or more qualified patterns.
-
Specification