Professional Documents
Culture Documents
Efficient Mining of Weighted Association Rules WAR
Efficient Mining of Weighted Association Rules WAR
net/publication/221653393
CITATIONS READS
69 227
3 authors, including:
Some of the authors of this publication are also working on these related projects:
Web-KDD - KDD Workshop Series on Web Mining and Web Usage Analysis View project
All content following this page was uploaded by Philip S. Yu on 23 April 2015.
dimension 3
the brute force algorithm randomly picks a box from 0j .
The algorithm terminates when 0j = ;. The computational
p
complexity of the brute force algorithm is O (2n)n N .
n
2
dimension 1 dimension 1
Therefore, this approach is indeed inecient. Intuitively,
n
n
sio
sio
en
en
m
di
di
dimension 3
dimension 3
n
sio
sio
sio
en
en
en
m
di
di
di
dimension 3
dimension 3
dimension 3
n
sio
sio
sio
en
en
en
m
di
di
di
dimension 3
Ordered Shrinkage
We rst choose a permutation, referred to as
, of 2n dif-
2
dimension 1 dimension 1
n
n
sio
sio
en
en
m
di
di
WAR 0.9
QAR 0.8
0.8
0.7
3 0.7
10 0.6
Overall Accuracy
Execution Time
Overall Recall
0.6
0.5
0.5
0.4
0.4
2
10 0.3
0.3
0.2 0.2
WAR WAR
QAR QAR
0.1 0.1
1
10 0 0
0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2
minsup (a) minsup (b) minsup (c)