Professional Documents
Culture Documents
Sequential Pattern Mining - Experimental Analysis
Sequential Pattern Mining - Experimental Analysis
EXPERIMENTAL ANALYSIS
Bc. Zdenk Tiso
Number of customer/sequences
Average number of transactions/events per customer (length of sequences)
Average number of items per transactions
Average length of maximal potentially frequent sequences
Average size of itemsets in maximal potentially frequent sequences
Number of items in sequence database
D
C
T
S
I
N
Runtime [s]
D5K_C20_T20_S20_N1K
5000
4500
4000
3500
3000
2500
2000
1500
1000
500
0
PrefixSpan
SPAM
LAPIN-SPAM
BIDE
0,4
0,35
0,3
0,25
0,2
0,175
0,15
0,125
D10K_C8_T8_S8_I8_N1K
3500
Runtime [s]
3000
2500
2000
PrefixSpan
1500
SPAM
1000
LAPIN-SPAM
500
BIDE
0
0,03
0,025
0,02
0,015
0,01
0,005
0,0025
D10K_C10_T2.5_N10K_S6_I2.5
800
700
Runtime [s]
600
500
PrefixSpan
400
SPAM
300
LAPIN-SPAM
200
BIDE
100
0
0,0022
0,002
0,0018
0,0017
0,0016
0,0015
0,0014
Runtime [s]
D20K_C30_T20_S30_I20_N200
2000
1800
1600
1400
1200
1000
800
600
400
200
0
PrefixSpan
SPAM
LAPIN-SPAM
BIDE
0,98
0,97
0,96
Min. support [%]
0,95
0,94