Research Article

Discovering Significant Sequential Patterns in Data Stream by an Efficient Two-Phase Procedure

Algorithm 5

FSSPDS.
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