DESCRIPTION OF PATTERN MATCH ALGORITHM

Following the analysis, we experimented and found that the function of realizing the pattern match MSPP is as follows . This MSPP is used to make the k-itemsets of transaction in the transaction data set match the candidate k-itemsets set.

Function MSPP:

 (1) mspp(dqjy, ceng, maxceng, valu, star) //dqjy: an array conserving all the items of the current transaction in the transaction data set (2)   For i = star To jygs - maxceng + ceng //jygs: the item number of the current transaction (3)     If ceng = maxceng Then (4)        eff dqjy, valu // The transfer of function bisearch (5)        Exit Sub (6)     Else: (7)     mspp dqjy, ceng + 1, maxceng, valu * maxsp + bb(i + 1), i + 1 (8)     End If (9)   Next i (10) End Sub 

The transfer of function MSPP in main function:

 (1) For i = 1 To jygs - k + 1 (2)   mspp?jyj, 1, k, jyj (i), 1? (3) Next I