An Asynchronous Periodic Sequential Pattern Mining Algorithm with Multiple Minimum Item Supports for Ad Hoc Networking

Algorithm 1

AP-PrefixspanM (TDB, MinIS, and max_per).

Input: target database TDB, minimum support vector MinIS and the maximum period max_per.

Output: all the asynchronous periodic sequential patterns and valid contained segments queue.

()   MinREP ← generateREP(MinIS);

()   MaxDis ← generateDIS(MinIS);

()    ← init_pass(M, TDB);

()    ← ;

()    ← sort (, ASCEND);

()   FOR each in   DO

()    // is the 1-pattern before of .

()      ←  delete ;

()    MAPPrefixSpan(null, , , MinIS(), MaxREP(), MaxDis());

() ENDFOR