Method and apparatus for mine frequent episodes of multi-source data stream
A technology of frequent episodes and data flow, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as mining
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0105] Figure 4 A schematic diagram of a data flow structure with a "sequential relationship" provided by Embodiment 1 of the present invention; Figure 5 Provide and Figure 4 Schematic diagram of the corresponding data grid structure.
[0106] Such as Figure 4 As shown, there is W in the figure (1) , W (2) Two data streams, where W (1) :ADCADCBC...,W (2) :BECABEAA…. W (1) , W (2) The sequence relationship of the data items included in the two data streams is as follows: Figure 4 shown. Figure 5 In , use '·' to indicate that there is no sequence relationship between the corresponding two events, and use '×' to indicate that there is a sequence relationship between the corresponding two events.
[0107] For data flow W (1) and W (2) , can be based on Figure 5 Perform frequent episode mining. Specifically include:
[0108] Step 501, traverse the entire data grid to find the first multi-sequence data grid M 31 ;
[0109] Step 502, determine the composition...
Embodiment 2
[0118] Figure 6 It is a schematic diagram of a method for mining frequent episodes of multi-source data streams provided by Embodiment 2 of the present invention, as shown in Figure 6 As shown, the method includes the following steps:
[0119] Step 601, combining two sets of data streams without sequence relationship into a data grid;
[0120] Step 602, traversing the data grids without sequence relationship, if it is confirmed that the data grid contains single-sequence data grids, then perform step 603, if it is confirmed that the data grid contains multi-sequence data grids, then perform step 604;
[0121]Step 603, since the single-sequence data grid can generate a unique sequence, confirm the first data item or the second data item that constitutes the first single-sequence data grid from the data flow without sequence relationship, according to the first data item or the second data item Two data items, directly generate a sequence of single-sequence data grids;
[0...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More 
PatSnap Eureka turns technology decisions into work you can execute. Powered by our Innovation Knowledge Graph, it runs expert workflows across engineering, life sciences, materials and intellectual property. Get your review-ready output in minutes.
