Research Article

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

Table 6

Experimental results (length : number).

SupportLengthPeriodLength of valid contained segment queue

0.3(1 : 94), (2 : 553), (3 : 2132)
(4 : 4994), (5 : 7306), (6 : 6567)
(7 : 3330), (8 : 729)
(5 : 25705)(1 : 1), (2 : 5)
(3 : 18526), (5 : 2)
(4 : 7170), (6 : 1)

0.35(1 : 61), (2 : 380), (3 : 1510)
(4 : 3567), (5 : 5178), (6 : 4572)
(7 : 2268), (8 : 486)
(5 : 18022)(2 : 3), (3 : 10849)
(4 : 7169), (5 : 1)

0.4(1 : 37), (2 : 248), (3 : 1014)
(4 : 2544), (5 : 4014), (6 : 3888)
(7 : 2106), (8 : 486)
(5 : 14337)(2 : 2), (3 : 7168)
(4 : 7167)

0.5(1 : 1)(5 : 1)(3 : 1)

0.5
∣0.5
∣0.1
(1 : 5927), (2 : 2902)(4 : 636)
(5 : 2209)
(8 : 126)
(10 : 4278)
(12 : 251)
(15 : 735)
(16 : 108)
(20 : 486)
(1 : 27), (2 : 162)
(3 : 572), (4 : 921)
(5 : 962), (6 : 914)
(7 : 858), (8 : 870)
(9 : 924), (10 : 909)
(11 : 723), (12 : 453)
(13 : 264), (14 : 162)
(15 : 81), (16 : 24)
(17 : 3)

0.4
∣0.3
∣0.2
(1 : 59), (2 : 265), (3 : 1018)
(4 : 2544), (5 : 4014), (6 : 3888)
(7 : 2106), (8 : 486)
(5 : 14377)
(10 : 3)
(2 : 8), (3 : 7202)
(4 : 7170)