Research Article
Discovering Significant Sequential Patterns in Data Stream by an Efficient Two-Phase Procedure
| Input: data stream W, test threshold, minimum support threshold , and length k | | Output: SSPs with FWER ≤ . | (1) | SSP = (), calculate testable support xs by | (2) | For each sliding window Wi do | (3) | SPi = SSPsCandidates (Wi, , xs, and k) | (4) | Ri = values (, , Wi) | (5) | For each pattern X in SPi do | (6) | Add X to SSP | (7) | End For | (8) | For each pattern X in SSP do | (9) | If Ri.X. value > /|SSP| then | (10) | Remove X from SSP | (11) | End If | (12) | End For | (13) | End For | (14) | Return SSP |
|