Method for identifying patterns
US6826569B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 9, 2002 |
| Grant date | Nov 30, 2004 |
| Priority date | — |
| Expiry date | Jun 17, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The method identifies repeating patterns in sequential event streams, in which each event (A1, B, C, D, A2) is of a pre-determined event type (A, B, C, D) and occurs at a specified position within an event stream. In the method, an edge-weighted graph is generated in which each event type is represented by a vertex. A window of pre-determined width is then moved through an event stream and the edges in the graph are weighted in response to the co-occurrence of eventsin the window. Thus, if a window contains an event A1 and moves on through the event stream such that it also contains a second event B, the weighting of the edge linking the vertices representing the corresponding event types A, B in the graph is incremented. Repeating patterns in the event stream thus emerge as clusters of higher edge weights in the graph and can be detected by a graph clustering method. Individual instances of a pattern identified by the method can optionally be located by re-scanning the event stream for individual patterns.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.