Method for the recognition of a chronicle, device and corresponding computer program

• US 20060215025A1
• Filed: 03/10/2006
• Published: 09/28/2006
• Est. Priority Date: 03/10/2005
• Status: Abandoned Application

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Le Maigat, Pierre, Dousson, Christophe
• Application Number:
  US11/373,522
• Publication Number:
  US 20060215025A1
• Time in Patent Office: Days
• US Class Current: 348/143
• CPC Class Codes: G06F 11/3072 where the reporting involves data filtering, e.g. pattern matching, time or event triggered, adaptive or policy-based reporting

Abstract

In a method of recognition of a chronicle from a set of possible chronicles, each of said chronicles consists of a set of events related to one another by pre-determined conditions, said events comprising elementary events and complex events corresponding to a specific combination of at least two elementary events. The method comprising the following steps: obtaining a series of elementary events; determining at least one chronicle, called a presumed chronicle, that meets at least certain of said conditions interrelating said elementary events, from among said set of possible chronicles; and for each of said presumed chronicles, identifying at least one complex event that has to be present in said presumed chronicle; verifying the presence of said complex event from corresponding elementary events; confirming the recognition of said chronicle if said complex event or events are present; so that only the complex events necessary for said recognition are computed.

Claims

1. A method of recognition of a chronicle from a set of possible chronicles, each of said chronicles comprising a set of events related to one another by pre-determined conditions, said events comprising elementary events, and complex events corresponding to a specific combination of at least two elementary events, the method comprising:

obtaining a series of elementary events,

determining at least one chronicle, called a presumed chronicle, meeting at least certain of said conditions interrelating said elementary events, from among said set of possible chronicles,

and for each of said presumed chronicles;

identifying at least one complex event that has to be present in said presumed chronicle,

verifying the presence of said complex event from corresponding elementary events, and

confirming the recognition of said chronicle if said complex event or events are present,

so that only the complex events necessary for said recognition are computed.

2. A method of recognition according to claim 1 wherein, for each identified complex event, said verification step is implemented in a time window determined on the basis of said corresponding elementary events and of at least some of said conditions of the presumed chronicle.

3. A method of recognition according to claim 2, wherein said time window starts at the earliest date of occurrence and ends at the latest date of occurrence of said identified complex event.

4. A method of recognition according to claim 2, wherein said time window is defined by the intersection of at least two time intervals computed on the basis of the date of occurrence of at least one elementary event and of the pre-determined conditions.

5. A method of recognition according claim 1, wherein said computed complex events are stored in the form of at least one new elementary event.

6. A method of recognition according to claim 1, wherein said pre-determined conditions are time-related constraints and/or a number of occurrences of at least one predefined event relating the elementary and complex events of a chronicle to one another.

7. A method of recognition according to claim 6, wherein each of said elementary events is stored for a storage period determined from the time-related constraints of said presumed chronicle.

8. A method of recognition according to claim 1, wherein each of the complex events of the set of possible chronicles is associated with a value of computational complexity and wherein, in each of said chronicles, a hierarchical structuring of events is carried out as a function of said value, said identification step identifying the complex events having a value below a predetermined threshold.

10. A computer program comprising program code instructions for the execution of the steps of the method of recognition of a chronicle from a set of possible chronicles, each of said chronicles consisting of a set of events related to one another by pre-determined conditions, said events comprising elementary events and complex events, and corresponding to a specific combination of at least two elementary events according to claim 1 when said program is executed by a computer.

9. A device for recognition of a chronicle from a set of possible chronicles, each of said chronicles comprising a set of events related to one another by pre-determined conditions, said events comprising elementary events, and complex events corresponding to a specific combination of at least two elementary events, the device comprising:

means for obtaining a series of elementary events,

means for determining at least one chronicle, called a presumed chronicle, meeting at least certain of said conditions interrelating said elementary events, from among said set of possible chronicles,

and for each of said presumed chronicles;

means for identifying at least one complex event that has to be present in said presumed chronicle,

means for verifying the presence of said complex event from corresponding elementary events, and

means for confirming the recognition of said chronicle if said complex event or events are present,

so that only the complex events necessary for said recognition are computed.

11. Computer program product comprising computer code instructions recorded in a carrier usable in or by a computer, said program enabling the recognition of a chronicle from a set of possible chronicles, each of said chronicles comprising a set of events related to one another by pre-determined conditions, said events comprising elementary events, and complex events corresponding to a specific combination of at least two elementary events, wherein said computer program product comprises:

computer-readable programming code to perform a step for obtaining a series of elementary events;

computer-readable programming code to perform a step for determining at least one chronicle, called a presumed chronicle, meeting at least certain of said conditions interrelating said elementary events, from among said set of possible chronicles,

and for each of said presumed chronicles;

computer-readable programming code to perform a step for identifying at least one complex event that has to be present in said presumed chronicle;

computer-readable programming code to perform a step for verifying the presence of said complex event from corresponding elementary events;

computer-readable programming code to perform a step for confirming the recognition of said chronicle if said complex event or events are present;

so that only the complex events necessary for said recognition are computed.