  







  


 !"#$%%&%
'()*+! ,
 -.,-/-0
12 "  3 4  *&  *  5
6 '78*9:*;";<=>
%0

?*8@<A%+
.,B0?*C
D8?6-EF
0

G*(H* * 'ID
 D 5  A , 3 4  *  
E/  * 'J ( & *K&  & L
%&KKM?%*+): . '
@IH* K!0
  




E=IZ

K/Q<EA

N(8( .

e!fK*

%



Z(,
  


Pg0e*hKKWRijk
lg0OKeKEcN*EEm**
n*(EEce**Ko"EK*Ep

 !"##

?UK*ENEKD#
"!q+ /'
+4*Q 2@qD@:*
/'r≤(Q&'-s0

[,(Q>&+ /'&X /'+
D@&** ' /'

move group
recomput c
i
T
F
End
  %


O/+_t

O/ /'7*_iri!/s

O/D@:*X!/_^

NI)&*I!/7!
'E*J
  &
'(!)
*+,-.

[t )"* 7J

* 'J
  
'(!).
*+,/-.

@! )u72
'J

DNOP& +X"ZD
*.6*K&⊆v0

1.3*RJeDD8*
+!b⇒w& +b&w⊂v
K 9  KEKE  b∩w_φ0 x ( b
'9, ,&w ,8Z0
  

v0R0

G*%E/8*9:* D
XrEs  D( rs0

1.3*^J1DXrEs:*
X
⇒
YyT*.+6*b&w
$E/*.+-EF0

1. 3* tJ 1D  ( rmKKs :* 
yT:*E/*.+6*b&wE/
*.+6*b0

[u-EF@
AZ+ DX D
(-'z:* DX D(
 ' E= I < . '0 N 'z
:* D X   D  ( ' >  
minsup mincof.

DX-*("]E0

K4r6=Qs
K7 '<K<{+Z
K$"%0
  $
 

nvO

O|e

n

|*
  %
9<=>99?@ABCD?CD

} 'FJ ! *   $ " + R
K&  ^KE ! u  R~K&MM
  KE ! u  UR KE0 b(
4  u  $ "  KE 
'0

eXK '!*Z '@
 DX D(0

@AJ9K$"A
Z   K  :* + ,  $
"0


h{NOP )< . DX:*
6 = Q0 ! € 6  r•Rs&  
6 = Q ' < . 4*   
$" 5< .!€rURsE=I
n~Krs0O*< . '
 6 = Q&   8{ u *
.  NOP ) < . D X  :*
6=Q0h< .
K$"E‚\%<
. 'QK$"*0
  
9<=>99?@ABCD?CD
R0^0fDn~Krs
ƒ•
UR
 '/@+ 'N

ƒn~Krs<AZKu8Z
/+RE/rURs%+•
UR
0O*
++Z,K$"@'€!0
'EFG.
F

H6644346443464434
6443464433

BI J#


MD 1L 
Data base D
1-candidates
Scan D


K

MD 1L 
Freq 1-itemsets
K



K
K
D 1L 
2-candidates

K
K


K
D 1L 






AZ%X:*
K$"c∈•

[ X     '& * <A *
 ! rs ⇒rcUs  C 
ErcsqErs≥c0