Online Association Rule Mining

{ }
12 j
{ c }{ a } { b }
{ a, b }
tt ttt
in
maxMissed( { a,b } )
firstTrans( { a,b } )
count( { a,b } )
current transactiontransactions scanned
lattice
Figure 1
tt
100
t
100
t
10
t
10
t
7070
threshold
support
support sequence
transactions

ceiling up to 100
ceiling up to 10 ceiling up to 70
Figure 2
{ }
[1,1]
{ a } { b }
[1,1] [1,1]
{ c }
[1,1]
[1,1]
{ }
{ a }
[1,1]
{ b }
[1,1]
{ c }
[0.5,0.5]
{ a }
[0.66,0.66]
{ b }
[1,1]
[1,1]
{ }
{ d }
{ a, b } { a, b }
[0.33,0.66]
(0,1,1) (0,1,1) (0,1,1)
(0,1,2) (0,1,2) (0,1,1)

(1,2,1)
[0.5,1]
(0,1,2)
(0,1,3)
(1,2,1)
{ }
t = { a, b, c } t = { a, b } t = { b, d }
231
VV V
( maxMissed, firstTrans, count )
[ minSupport, maxSupport ]
(0,0,0)
[0,0]
V
σσ σ = 0.3
12
3
= 0.5 = 0.4
(0,0,1)
(0,0,2) (0,0,3)
(1,3,1)
[0.33,0.66]
Figure 4