Rule generation for event processing system

• US 8,756,189 B2
• Filed: 10/31/2011
• Issued: 06/17/2014
• Est. Priority Date: 10/31/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zhang, Xiaoming
• Primary Examiner(s): CHEN, ALAN S
• Application Number:
  US13/285,232
• Publication Number:
  US 20130110745A1
• Time in Patent Office: 960 Days
• Field of Search: None
• US Class Current: 706/47
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes

Abstract

A computer receives a plurality of input events, each input event comprising one or more factors. The computer processes each input event based on event processing rules that cause the computer to evaluate the one or more factors and assign each input event a Boolean output value. The computer generates an output event containing the one or more factors and the Boolean output value. The computer generates additional event processing rules based on output events for which the event processing rules caused the output events to have a false-negative or false-positive Boolean output value. The additional rules are then included in the event processing rules.

Claims

1. A method for processing events, the method comprising the steps of:

a computer receiving a plurality of input events, each input event comprising one or more factors;

the computer processing each of the plurality of input events based on at least a first event processing rule wherein the at least first processing rule causes the computer to evaluate the one or more factors, and based on a result of the evaluation, assigning each of the plurality of input events a Boolean output value;

the computer generating an output event containing the one or more factors and the Boolean output value; and

the computer generating a pair of additional event processing rules based on output events for which the at least first event processing rule caused the output events to have a false-negative or false-positive Boolean output value, the additional rules to be included in the at least first event processing rule, wherein one of the pair of rules is derived by the computer from output events having a false-negative Boolean output value and the other of the pair of rules is derived by the computer from output events having a false-positive Boolean output value.

2. A method in accordance with claim 1, wherein the step of generating additional event processing rules is periodically repeated.

3. A method in accordance with claim 1, wherein the at least first event processing rule is an ordered list of rules ordered by newest rule first, and the step of processing further comprises the computer assigning the input event a Boolean output value based on the first rule of the ordered list of rules satisfied by the one or more factors of the input event.

4. A method in accordance with claim 1, wherein the step of processing further comprises the steps of:

the computer filtering the plurality of input events;

the computer validating the plurality of input events;

the computer aggregating the plurality of input events; and

the computer detecting patterns in the plurality of input events.

5. A computer program product to process events, the computer program product comprising:

one or more computer-readable storage devices and program instructions stored on at least one of the one or more tangible storage devices, the program instructions comprising;

program instructions to cause a computer to receive a plurality of input events, each input event comprising one or more factors;

program instructions to process each of the plurality of inputs events based on at least a first event processing rule wherein the at least first processing rule causes the computer to evaluate the one or more factors, and based on a result of the evaluation, assigning each of the plurality of input events a Boolean output value;

program instructions to generate an output event containing the one or more factors and the Boolean output value; and

program instructions to generate a pair of additional event processing rules based on output events for which the at least first event processing rule caused the output events to have a false-negative or false-positive Boolean output value, the additional rules to be included in the at least first event processing rule, wherein one of the pair of rules is derived from the events having a false-negative Boolean output value and the other of the pair of rules is derived from the events having a false-positive Boolean output value.

6. A computer program product in accordance with claim 5, wherein the program instructions to generate additional event processing rules are periodically repeated.

7. A computer program product in accordance with claim 5, wherein the at least first event processing rule is an ordered list of rules ordered by newest rule first, and the program instructions to process further comprises program instructions to assign the input event a Boolean output value based on the first rule of the ordered list of rules satisfied by the one or more factors of the input event.

8. A computer program product in accordance with claim 5, wherein the program instructions to process further comprise:

program instructions to filter the plurality of input events;

program instructions to validate the plurality of input events;

program instructions to aggregate the plurality of input events; and

program instructions to detect patterns in the plurality of input events.

9. A computer system to process events, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, the program instructions comprising;

program instructions to cause a computer to receive a plurality of input events, each input event comprising one or more factors;

program instructions to process each of the plurality of inputs events based on at least a first event processing rule wherein the at least first processing rule causes the computer to evaluate the one or more factors, and based on a result of the evaluation, assigning each of the plurality of input events a Boolean output value;

program instructions to generate an output event containing the one or more factors and the Boolean output value; and

program instructions to generate a pair of additional event processing rules based on output events for which the at least first event processing rule caused the output events to have a false-negative or false-positive Boolean output value, the additional rules to be included in the at least first event processing rule, wherein the program instructions to generate additional event processing rules further comprise program instruction to generate a pair of rules wherein one of the pair of rules is derived from the events having a false-negative Boolean output value and the other of the pair of rules is derived from the events having a false-positive Boolean output value.

10. A computer system in accordance with claim 9, wherein the program instructions to generate additional event processing rules are periodically repeated.

11. A computer system in accordance with claim 9, wherein the at least first event processing rule is an ordered list of rules ordered by newest rule first, and the program instructions to process further comprises program instructions to assign the input event a Boolean output value based on the first rule of the ordered list of rules satisfied by the one or more factors of the input event.

12. A computer system in accordance with claim 9, wherein the program instructions to process further comprise:

program instructions to filter the plurality of input events;

program instructions to validate the plurality of input events;

program instructions to aggregate the plurality of input events; and

program instructions to detect patterns in the plurality of input events.