Event flow pattern matching method and device, storage medium and processor
A pattern matching and event flow technology, applied in character and pattern recognition, instruments, computer parts, etc., can solve the problems of large occupation, large storage resources, data redundancy, etc., and achieve the effect of reducing data redundancy.
Active Publication Date: 2021-04-27
HILLSTONE NETWORKS CORP
View PDF6 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The present application provides a pattern matching method, device, storage medium, and processor for even
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.
[0025] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiment of the application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiment of the application. Obviously, the described embodiment is only It is an embodiment of a part of the application, but not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.
[0026]It should be noted that the terms "first" and "second"...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses an event flow pattern matching method and device, a storage medium and a processor. The method comprises the following steps: determining a target matching mode according to characteristics of a plurality of events and a sequential relationship of the plurality of events; constructing a first finite state machine according to the target matching mode; setting a first state transition condition for a connection edge pointing to a state node corresponding to the first event in the first finite state machine, and setting a second state transition condition for a connection edge pointing to a state node corresponding to the second event to obtain a second finite state machine; and based on the second finite state machine, obtaining an event sequence matched with the target matching mode from the event flow in the preset time period. Through application of the method and the device, the problems of data redundancy and more occupied storage resources when a plurality of NFA structures and a plurality of shared caches need to be adopted to represent event sequences with uncertain sequences in related technologies are solved.
Description
technical field [0001] The present application relates to the technical field of event stream pattern matching, and in particular, to a pattern matching method, device, storage medium and processor for event streams. Background technique [0002] Event stream pattern matching is a new type of data processing method. Continuously arriving events are matched together through complex patterns, and the matched events are finally converted into new event outputs. In recent years, event stream pattern matching 4 has been increasingly used Introduced into applications such as financial services, asset management, and customer analytics. [0003] Event flow pattern matching is divided into two stages: compilation and operation. In the compilation stage, you need to define the pattern to be matched first, and then construct the corresponding NFA (non-determinism finite automaton, non-deterministic finite automaton) structure according to the pattern. , and determine the state transi...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06K9/62G06F8/41
CPCG06F8/41G06F18/22
Inventor 秦利斌沈捷潘文彬
Owner HILLSTONE NETWORKS CORP