SEQUENTIAL PATTERN MINING

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

Min. support [%]

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

Min. support [%]

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

Min. support [%]

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