SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR REAL-TIME EVENT IDENTIFICATION AND COURSE OF ACTION INTERPRETATION

• US 20100070445A1
• Filed: 11/24/2009
• Published: 03/18/2010
• Est. Priority Date: 11/22/2004
• Status: Active Grant

• Current Assignee: Gregory J. Clark, John L. Vian, Paul E.R. Pigg
• Original Assignee: Gregory J. Clark, John L. Vian, Paul E.R. Pigg
• Inventors: Vian, John L., Clark, Gregory J., Pigg, Paul E. R.
• Granted Patent: US 8,150,815 B2
• Time in Patent Office: Days
• US Class Current: 706/15
• CPC Class Codes: G07C 5/085 using electronic data carriers

Abstract

A system for identifying events includes a memory capable of storing a compressed event table including a number of events, the event table having been compressed by reducing the number of events in the event table without reducing the number of events represented by the event table. Each event of the event table includes a set of state parameters, and may also be associated with an output. The system also includes a processor capable of operating a fast state recognition (FSR) application. The FSR application, in turn, can receive a plurality of inputs, and identify an event of the compressed event table based upon the plurality of inputs and the state parameters of the compressed event table, event being identified in accordance with a state recognition technique.

Claims

1. A system for identifying events, the system comprising:

a memory configured to store a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables; and

a processor configured to operate a fast state recognition (FSR) application, wherein the FSR application is configured to receive a plurality of inputs, and at least a portion of the compressed event table or a representation thereof, and in response to receiving the plurality of inputs, identify an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique.

2. A system according to claim 1, wherein the memory is configured to store a compressed event table including a number of events each further associated with an output, the compressed event table having been generated by reducing the number of events with respect to events associated with the same output.

3. A system according to claim 1, wherein the FSR application is further configured to determine an output based upon the identified event.

4. A system according to claim 1, wherein the FSR application is configured to identify an event in accordance with a masked neural network technique.

5. A system according to claim 1, wherein the FSR application is configured to identify an event in accordance with a binary decision diagram technique.

6. A system according to claim 1, wherein the FSR application being configured to identify an event includes being configured to match the plurality of inputs with a set of state parameters of the compressed event table.

7. A computer-implemented method of identifying events, the method comprising:

providing, from a memory, a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables;

receiving a plurality of inputs, and at least a portion of the compressed event table or a representation thereof; and

in response to receiving the plurality of inputs,

identifying an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique, the event being identified by a processor configured to identify an event from the compressed event table.

8. A method according to claim 7, wherein each event of the uncompressed event table is associated with an output, the compressed event table having been generated from the uncompressed event table by reducing the number of events with respect to events associated with the same output.

9. A method according to claim 7 further comprising determining an output based upon the identified event.

10. A method according to claim 7, wherein identifying an event in accordance with a fast state recognition technique comprises identifying an event in accordance with a masked neural network technique.

11. A method according to claim 7, wherein identifying an event in accordance with a fast state recognition technique comprises identifying an event in accordance with a binary decision diagram technique.

12. A method according to claim 7, wherein identifying an event comprises matching the plurality of inputs with a set of state parameters of the compressed event table.

13. A computer program product for identifying events, wherein the computer program product comprises at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion configured to provide a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables;

a second executable portion configured to receive a plurality of inputs, and at least a portion of the compressed event table or a representation thereof; and

a third executable portion configured to identify an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique, the third executable portion being configured to identify the event in response to the second executable portion receiving the plurality of inputs.

14. A computer program product according to claim 13, wherein each event of the uncompressed event table is associated with an output, the compressed event table having been generated from the uncompressed event table by reducing the number of events with respect to events associated with the same output.

15. A computer program product according to claim 13 further comprising a fourth executable portion configured to determine an output based upon the identified event.

16. A computer program product according to claim 13, wherein the third executable portion is configured to identify an event in accordance with a masked neural network technique.

17. A computer program product according to claim 13, wherein the third executable portion is configured to identify an event in accordance with a binary decision diagram technique.

18. A computer program product according to claim 13, wherein the third executable portion being configured to identify an event includes being configured to match the plurality of inputs with a set of state parameters of the compressed event table.