Professional Documents
Culture Documents
,>-3?@-/.A8CBD2E4"FG-/FIH18CBJ.K-/FALM
EN OQP)5=R?@-KS0;FT,'03203-/8VUW4IX0;FALC0Y8
ZK[9\^] -/88C_@,Q`1-KSaHA-/Fcb9`1201aX5ed [f;gK\
Qh ikjlCmnKoWl
prqsutwv3xzy|{;qE}~z/q3}ztw3qt&{;yxsutwq}zyv3WxzxtsyW~zytv}3qx9q~qqvy~qxyv|}q{3~uKWxzq
tkxWqEx~}Wv3xwsu~zytv/x$prq3}qxzqEvY~$~tv3qEwt}zy~3xJt}xztw;yv3Q~3yx3}t3q~K~$}zqJ3v9{3C
qv;~W{y1q}qv;~$J}ztw~3q;v3tvrwt}zy~3xC39q}zy>qv;~zx$y~zxz;v;~z3q~y|sQx$&qEkWx}qyRq
{3~uxz/tT~K~"~3qxzqWt}y~z3>x1t3~Kq}Jt}~z3q;v3tv<Wt}y~z3>x1Y%Dsu~t}x}uv3wyv3J}ztwI~z3}qq
Jt}x 93}ztw3qx~tQtw}zq$~zKWvvtw}{;q}tk Wv3y~K{;qRt}|}q3}t3q>xprq%WxztQxz/tI3t
~z3q9qxz~'Jq~3}zqExt~3q~&tr3}t9txq{@wt}zy~3xsWv@KqsutwQ3yv3q{yv;~t;;3}zy|{tw}zy~z3
sq{3}ytw}zy|;3}y|{13sWqD3rq9q}y>qv;~zxx3t~zKW~/}zyt}y;3}zy|{xsEqxyv3qC}zy~r~z3q
vY/QKq}"tW~}v/xs~zytv3xC"3}yt}zy|Y/}zy|{Wxzt$KxquKsuqqv;~kxsWquD/3}t9q}z~yqEx&y~z}zqExz9qsu~~zt~z3q
~z}Wv3xwsu~zytwv xyqvK{>~z/qv;3QKqE}&tWy~zq>x&yv>~z3q{/~WKxq
Q ;A3u|9|13u|Y@9619EJ|3u11A/139|z3C69@KQJ;3rEw3K;
9|;u|3AK&/;zQ/3%|@A;zC1911/3^A339Q|K|9|3w39;9|;u|3A
C;|C;Au3/|3;319;w|11"C^3E1T;1;1'EC3|cuAE
1;u99Jw@C3AQ;$1;AE3Cu|3@1;;AE1|QA/13K|@E1 E;A3C/k3AC
9&3K9u|3A$/A^1;C;A3u/|A3E;99|C;E1Q;3193AC1Q3wz
$1|KEu|@|Auu|1193;u|31z9u|3I3u|1^1EC;A;3K1;A3u
E11;|333A;A9;3E$9/C/A|9|9CAu3|;E3u|11E33;;A
uC;;|QQ/
%1^139|);9|13EuEJ;/E9;3A3u/1;3>|KE9ACK/;1z
CA;9|;kuA9||39AA;39;kCAu3CA;11EA3uE;A;1/Cu3u|wJu
3Q;133u|3 3JC>9313|A/|1TwuA9|<;w|A;9|3QCK;31r;A;C31
w|1c19J;/A119J;/AAE|A9@;Y/9/k3193w|$u/Jw331w;A
CAu/u/KC;u|3A33113|1A;EA$1<1;A3u|93;|3|1u;19J;u|3A;
3J;33z$J%A;/3A1ECD3E3KEAw3z3uw|33u|1D3$9J3u"
kRRw|CI u
"C w
ukW uR Q
uwR !#"C $
%
!#"$%'&)(*&,+-
.(*0/1$2(*&,%3(4"$%&
eJJ;E33b e
9|3rK/;1z91Q9|$E^E /9r/1E|^1C3A7 3191$w|;99|
||1 C3A7 319rC 9|;uAET>9||39A;% 39;13uWAACu3
1r3C9QrC33Yr39Q ;1& AE@u19|; 3u3k;A@E 3$1
w|33E1|@3Cu|331uAE^9|u|zC3Au7 /1K9|
%
#5
6
87.9;:
6
@?
87
87.9;:
9;:
<7
<7=9;: >
DC
BA
87
FE
I3Cu|3:~Ak$u1;E1CJ;u|3u3;AC;113A9u@1u|3uA@1u|3uJJ6w|33
u|1;Kw|Au$1QEK3;1&Ax3 }oQK/;kw|33u|1Wk3Q1QA;uCDzC/KY1"
$|AE|A9 ;3/|;&1E;A x3 w|33u|1|r9J$uCu|3kt &<wJu9Cu|AQ1;1
1u|3u;A1u|3uJJY/3u|1Q;C39|1|K991uJ@w|33u|1k1u|3u o91uJ";A
93A;>1 Ew|1@13u|;9JQw|33E1^ &@ C3AE|A99^;|K1r/1<u/CJ;
3^139|%|@3Cu|3 1
BA
#5
& 9 % |3;/
y~qxq~ vy~zqExzqE~&KC;yv3 y~qxC
;q~tWkW}zwq y~zq>xzq~x J~z/txzqy~>yv/y3 xz339t}~E
kwsz>qQKqE}ktk~z/yxxzqE~KWx~&t KqE{x
"yy~zq>xzq~vK{>yykx339t}~sutw3v;~
;q~tW&svK{y{/~zq y~zq>xzq~
x RKtw~zqv;~yWQ|W}zq$y~zqExzqE~zx E
kwsz>qQKqE}ktk~z/yxxzqE~KWx~& t KqE{x
"y y~zq>xzq~vK{>yy kx339t}~sutw3v;~
;q~tW&svK{y{/~zq y~zq>xzq~x&/qv~z/q xtW~z/qqv/q}W~zyv3Q~z}uv3xusu~ytv3x
}q$q3~WxzxtsyW~zq{y~~z3qsWvK{;y|{3~qx
1u9 9REuKUC3AJu1;$|NU; %
U;
w8U;&9zk1 U; % U;; w U;&9z
U 0 "8B;ANBJ;REu/wJu wAB ;Y,16.+[, 0I<EJ;$|/|u
JC319 ACJru31u113$3$9J|$1C319 ACJ9|uJw|Y1r1
|u%V AuC;"
&%1;u|$|r&9 % 113u|3Au>|1Y/3u|1$1u %JAu91u|3uJJ
;A$AQ11/ECAu1^$Q9Cu|A9Jw|33u|1
9
,9
9
&')(*,+C|}zwq-&Dy~zqExzqE~zx/.10
23546Km7 *8209 : (*=
; <0 >> ?@6riACBEDGF
*/}zyt}yqEvIJ K: (L/0NM3M7OqEcsWvK{;y|{3W~zqxQP<xqq;qs~zytvR23S&wT&
H3
UC 496 mnVWV ~z}uv3xusu~ytwv3x)XY[Z\?]
6 i^A1B9DGF
)` I
_3
* x33xq~/ 3 1Xa0bMcM-d WvK{;y|{3W~zqxsutwv;~yv3qC{yveX)<
P xqq;qs~zytv[2/S&f2
g3
496 mnVGV sWvK{;y|{3W~zqxhY )` ?]6
i3
hj sutw3v;~ >> 0
k3 A1F^?
l3 ^7*m+nhQY Nohj sutw3v;~)T
p >yv/xz3E.
&qc]ACF^?
&3&# v3x&q}*sr 0
|31
|33E1 1/u
$
9
K!'
469mnVWVy~zq>xzq~x
hY ?]6
496 mnVGV^ 8 &R xz/3xzq~x:9$tW h?]6
D4 ; 97YR
; ^K: ( l 0 A1F
?]A1VW;A l#A h J}t 10
A
9
@A
1A
9
A
@A
W&Y&
X Z\[^]_2] Xa` ]Eb] Xc7d YOe G b ` ]gf>] Xh` Z\i&jlknm
W Y Z\[^] coW&Y X ` ] C i uCP ukE d YOe G m
Rk
$H"
E
$RLJ w-p E"
uRqJ$orKH u/ uu sJ
tuHJ" w"
u
u"3 E"W" E
u " "vP wp
$ww yxE J d{z H u
[|[ t knm K[ k $} m|m u
1tkQ 1Rk&SKTsU
H"LJLJAuu
"" E
[ t k } m $k
H u
E&{p EQ
v"
H LJLAJ wuu E
E ""
$
.9
u;|cuEk
3 { J;/u39|1A1111k19CED/ r
Y$|
1K c
% e zu1Au$;Q1/$| K!' AwJu99139CEK|uEA;C39J^Q|
s |1$J;EA311C9u;GC/1Ku|1;A39|1>|3E 31/|u|3Aw
-9
<9
@9
9 9
;A/J1;AC/$|A;rE1CKu;;19|1r11;A3u3
?"!
$# &% $1111^7 /9|$u|1A;Y c
% ezzu1A;1$|r31C;
9z;A/J1;R|u;1u9>|s
K! @;39JA9IEuQz3uJ;/|;
u/|TA3r;9|3
'
(!' *
)+
;9
.
$# ?
9
6
19
:
9
&')(*,+C|}zwq-&Dy~zqExzqE~zx/.10
23 (
*{3W~9xzq Zb0
H3546Km7 *8209 : (*=
; <0 >> ?@6riACBEDGF
UC
* /}zyt}yqEvIJ K: (L/0NM3M7OqEcsWvK{;y|{3W~zqxQP<xqq;qs~zytvR23S&wT&
_3 *s< 0
g3 496 mnVWV qv;~z}yqExXY K: ( ?]
6 iACBEDGF
i3
M3Q
M {q~zq}yv3q$svK{y{/~zqy~qxq~zxyv
sutwv;~yv3qC{yv>~z3q~}Wv3xwsu~zytvy~z>y|{;qv;~zy Kq}QX
)` *,+hY No Jh 8 h ^YeXj xzq~DtW|y~qxq~zx h 8 h 8 & YeX xq~tDy~zqExzqE~zx/.10
k3
496 mnVGV sWvK{;y|{3W~zqxhY ` ?]6
l3
hj sutw3v;~ >> 0
&qc
D 4
` *=
; <3 l 0 A1F > * 4 Xj
` 0
&3&# A1F^?
&2c *m+nhQY ohj sutw3v;~)T
p >yv/xz3E.
&Hc]ACF^?
&/U1 v3x&q}*sr ^ 0
/1 |33u|1e1/uJJ
19
;9
;9
.9
.A 9
9 9
$ W~9xzq
~qx
&qcq &H U
23qcq 2 H7_
H3qcq &27H7_
UCqcq 2 _
&qcq
23qcq
H3qcq
UCqcq
q~t| ~zqExzqE~zx
+ +C&K.YE +H1.YE +#U. .
+ +n2 .YE +H1.YE +_1. .
+ +C&K.YE +21.YE +H1.; +_1. .
+ +n2 .YE +_1. .
(
~zq>xzq~
+1& 21.
+1& H1.
+1& _1.
+27H1.
+27_1.
+H7_1.
&#q3q
2cq3q
Hcq3q
;qE~t| ~zq>xzq~x
+ +C& H .-.
+ +n27H .YE +n2 _1.;E+nH _1. .
+ +C& 2 .YE +C&H1.;E +C&_1.;
+2-H .YE +n2 _1.;E +nH7_ .-.
;qE~t| ~zq>xzq~x
/1 x ;9
H
H
H
(
;339t}~
2
2
H
2
~zq>xzq~
+2-H7_ .
+ +n27H _1.7.
+ +n27H _1.7.
;339t}~
2
~zq>xzq~
+1&H .
+2-H .
+2-_ .
+H-_ .
+ +n27_ .-.
23q3q
H3q3q
~zq>xzq~
+n27H _1.
(
~zq>xzq~
+C&K.
+n2 .
+nH .
+n_ .
(
U1q3q
(
;339t}~
2
9
3 1 $$u
3;E1A;^31/|1^;KE/9r1
J1311u3$13C3C1E
$1^Eru;9Ju@A1u 31;|uE]>|@1 9A3%JQ1 3E1;
;A/J1;
9R|u%| C39w|1|^1>;A/Cu|3%ErJ9K A7$C$u
&wA;>1ru J
)R+-dYq<'@ $ 6 /) $uE;DR|u'|AEA9rY$J;/ 9R|
C39w|161;AE3Cu|3@$|99ub AR
$C$ &@rw^A;>1u J`
)+[99uR )@ $l6
$u;R|u9K13|AE|A9@;K 9R|u13C/KY1c|1rC;A3Cu|3I%E699ub A
$$A%1u Ji
)+-9R9u )w%13$1u;wkJ;/ 9REu &@wA;E1u
31;Eu2
Q|r1 9ErA3Ji
)+-9R9u )w1|J$1E;31u$;A/1
9R|
| C39w|1|^E1Q;A/Cu|3r$|J9K A7 $C$u
9
9
;9
9 5
9
9
9
19
9
9 5
&? ? # % . g K!' .|P)R+-99uR)-,'T ,KQ 3,A9/TN./,V Y P./,^ ,K" ,PY;C1.< ,9Q-d
; ,9Qt+ g1)C-,GT-.T/3 / .JdRP./, )+[,A-./,ARTN.,r ,K>89u-,1-)8./+-, t.R , ./T37,8. S$79$ !$#l% ,97,^ ,9
e`.|D )R+-9R9R )- ,'T`)R+-dYq<
9
9
; |ACr1^;1u|3/@1ACu|3I3A;C;KEQA;
/1
|AEA9rY$J;/ 9R|
C39w|1=$$$1ur;319|c % e;A1AC JC39|3;|AC
39|
|AE|A9Q|uC3KCw|1|TE1A3Cu|3 $$uk;Ar/9|u|
; /19^E e3|
;;%A; 7'JC/C
19
9
;9 5
% #
9
&$
9
9
.9
;G|31EJ|9|9A|11A;31;QuEAC1t$
Y
A;1 C$ u;R|uCtA CJ;&;KEb$ | 7K!' ;|31Q;&w c $
% ze z;A/J1;C3KCw|1
9
5
%%
9
.
$# ?
B9
.9 9
9
$ 1/u1Eu|3@9|QEA;$C/AJ91u3AQ331YA;|K3;1|6A;
$w;rC3Au7/1KQrAw3/A;31>|9||K/;1$>||^|1;||
%
m 6Ao A?"m ABEACF"m VGAKj
"|W}zq y~zq>xzq~C
"|}qy~zq>xzqL~
&s
*,+3 8 &DDy~qxq~zx : ( o : ( .10
23546Kmn VGV : (Ys
?]6^i A1B9DGF
H3
"!#%$ * xz/3Ktw}za~ Mxz/3Ktw}za~ : (/0
UC D 4
&"!#'
$ p)(+*,#-"!#%$ l 0 A1F^i ACBEDGF
i3
6."l "l~3q$}z3q : ( *
8 : (//y~ sutw1v {;qEvKsu7
q */"!#%$WvK{>xz339t}
~ *Ix339t}za~ /0
k3
D 4
8 & &#kl 0 ACF
l3
oWn VWVqv/}z3qax S 9 : ( a0bMcM~tQqv/q}W~zq}3qxy~z>xz3/xzq~xtW : ( Wx~z3qv;~qsuq{;qEvY~x
<7=9;:
87
<7
9;:
87.9
87.9
0
21
& u1;$;u|A; A@ c D
e$9K$1/1;J"11C|1Q9K3 A@ c D
4 eD/;95 E {
@
1"|Q;|YA;39| c D
UeA@WUEr1;J"YE9';E1D/ c D
6U e1A@ U Au
wJu1;J"11E7U J>1311uu1Au;yU;13C 9|3919|D q@
1;J191r1
9| 5A@
;A
q@ AuwJu1;J"
3AJ91;A;313uA;3r;|33|9|$|C3A7319KU11
1@u9rE9%ETC3Au7 /19A; u1A; U;$9JJQ|J;Q11/AurA;%;
<7=9
87.:
87
9;:
87.9;:
89;:
<7=9
<7=9;: 89;:
;9 :
7
89 =7 :
87.9;:
87.9;: <7=9
87 :@9 7.9 : 89 =7 :
7 :
89;:
7 <:
7.9
-7
87.9 :
<9 7.:
> DA
,6
}'
o K3ww|33u|1;KYA9J$
C3A$1AD3E;AC$;E11/u;A1u|3uJJw|33u|1Wf
& E19Cu|A1u9KE1uJ
1;/uAu|r1Au3ACQYw|A;u|3;Au1;E1QAu3ACQu9| | C19Qu1;1
A$
>
B%2'$#"
=\
@A
A
:
A
%$~
1A
331u|1;A/J1;%|^1Q1C1A/
&')(*,+C|}zwq-&Dy~zqExzqE~zx/.10
23 ( *,+ AW}zq7&Dy~zqExzqE~zx~ztwq~z/q}y~z~3qxyv>3y|sz~3q39qW}3xt}~zq{>tvN .C0
H3546Km7 *8209: ( *=
; <0 >> ?@6riACBEDGF
UC *s< 0
_3 496 mnVWV ~z}uv3xusu~ytwv3x)XY[Z\?]
6 i^A1B9DGF
g3
` *m+ ]Y : (-o j * Xj .C0NM3M AW}zwq- 8 &D Dy~zqExzqE~zxsutv;~Wyv3q{>yvX
i3
496 mnVGAV |}q$y~zq>xzq~x ` YR ` ?]
6 i^A1B9DGF
` *'u& qu3~zqv/xzytv3xtW ` sutv;~Wyv3q{>yvX0NM3M d v9{;y|{3~qxyvX
k3
> *'+ 4%Xj Lh o hY )` .C0
l3
&qc
A1F^?
&3&# A1F^?
&2c jaK6 ml tvy~zq>xzq~x0
&Hc ?]A1VW;A l#<
A W1y~qxq~zx
hQY $ Jtw}3y|s Wh st3v;~C4yv3x3wyYyv3 10
&/U1 *m$+ 4 y~qxq~;sutw3v;~t yv o ]Y .10bMcM-d twQ3yv3q{Qy~xz~q &#H
&_c jaK6 ml twv 0
&gc]ACF^?
&ic v3x&q}*sr ^ 0
|31E /3u|1 x 3
.A
.
;A393%13/JCAu"
7'EKJ;E3 A$|T331$>u|E19u|$| >/Ju 3C911
1= skw1;E1;A/J1;|uCt 1J1kA31uKEu|;13$7/9E1Ku&E1A;
1QA3E oY$3w 1;7 /9|$C1Aw&u3E
9
&,$(4"$%& &" "$%(4"$(
&@31C;K91uJE;A3C/AAEYw|A;E1Au3AC;E1w|33u|1GY/&J;3C;13
FE
$A
!A
O >q
_/ 23f &q3q
q 32 f &qcq
q KU f &qcq
2c3q 32 f &qcq
2c3q KU f &qcq
2c3q 3g f &qcq
o -o o 9o
_ 2
&q 2
&q U
23q 2
23q U
23q g
o ZRo
&q3q
&q3q
&q3q
&q3q
&q3q
&q3q
; yq$yvqEY;;~zqEx
23 U
UK U
k3 U
;9|D~ x 1C1u|3^u|uC3A1%D/x3
$~uxq~
tw}zy~z3
yv/yQ/;3/Ktw}z~
23f q &f _ &f q q3f i3_ /q f_
&#q3 23f &qcq 3
iKU
&#g& k3Hck
g32 & kci3k
3}ytw}zy
UK U
_3f H &3&f q
&/U9 _ & _3fH
&#q3 UKf &qcq 3
UE&
l& g3_cl
lc23l &cg H3l
3}ytw}zy
H3f k
UKf k &3&f 2
&i/ U &3l fH
%
1 % 3 -
% 1 u1 % / -
80
160
SETM
AIS
AprioriTid
Apriori
70
120
50
Time (sec)
Time (sec)
60
AIS
AprioriTid
Apriori
140
40
30
100
80
60
20
40
10
20
0
2
1.5
0.75
0.5
Minimum Support
0.33
0.25
1.5
% ~A % 3 -
0.75
0.5
Minimum Support
0.33
0.25
31u1 % / -
350
1000
AIS
AprioriTid
Apriori
300
AIS
AprioriTid
Apriori
900
800
250
700
Time (sec)
Time (sec)
200
150
600
500
400
300
100
200
50
100
0
2
1.5
0.75
0.5
Minimum Support
0.33
0.25
1.5
3 ~A % 3 -
0.75
0.5
Minimum Support
0.33
0.25
31 ~ % / -
1800
3500
AIS
AprioriTid
Apriori
1600
AIS
AprioriTid
Apriori
3000
1400
2500
Time (sec)
Time (sec)
1200
1000
800
2000
1500
600
1000
400
500
200
0
0
2
1.5
0.75
0.5
Minimum Support
/1
0.33
0.25
1.5
xC1u|3u| 3991uJQ;C
0.75
0.5
Minimum Support
0.33
0.25
(*&(4"$%& ;" B(4" B
.4 $ (*&
C19Jw|1uAu3ACQA11$Qu1; ^|31EN<E1|;1J;E3;Ar;A/J1;
|^/bsGEK$A331< % 1 ~A % 3[13u31|9|1 u11A/$;1b 9f|3A;1
zwKJ%|^9J$3C;1rA3>|3w|3
!A
1e+07
C-bar-k (SETM)
C-bar-k (AprioriTid)
C-k (AIS, SETM)
C-k (Apriori, AprioriTid)
L-k
Number of Itemsets
1e+06
100000
10000
1000
100
10
|31EN ;|1J;E3;A^A/1Pass
uNumber
C c % ~A % 3-;|Au1 1 9Ke
%1D1A1;KY139| $|1x3 w|33u|1 1|^;| uC $wQA;
1|;1u JQ;|39 ;A/J1;>|uC3U 11A3EzC31K c Ue $9A1u ;
31/9
Q9|33>A;1C3EuA/A/1 u1
IJ'1w3;/ u113 C/1KQ;
1A/1|uC 9|>1139||JQ3uwz1 uAw3ErAE@
/Ju"k;ArC1Aw|T3%C3";A|1r1 x3 w|3/u|1 EuD/ K/u|3 $9JC9Jw|A
1
1|u|3 x3 r;9|P ~13;|1>DE3 % 9 u113 % 9 u11331;C3u
$|rC;A3Cu|3^ % 1$1'3u13u|^1Ew|1^C1Au|9%D3' x3 |} o'K3wk3
uuGwA1313A; C39J A3 ;1AC1/J13AC/1K9J
1|CC1/
u|3 |3$A31;9|1 u11A/3E1<u113$C31KD/;A/J1;|uC|AC3u
|1;u|^$|191A;;A/Cu|3A$$KAW3%|AC/u1QK1;E;A3C/AD/1
;YY1 1;A 1313r1|; 9913EA;1331| /K1r|1;u|3
$9A31;/u>$|3^E;A3C/AE1rAu3AC^K; Au$ x3 ;AI1r/1
z Rk C yx
u sJARw R EE
P
" "> yHk E |K JLJK H $
|
CHkRR R u W Y
" IH " IC
$
u wR E
u
yJACR w "
"EHkR
u kC
"
w $Rk u
"
w E uP u "| Pw u
; u w $rK H uE u ;C
uR| E {R H "wC yxu
R RC sJCR zw $
1
9
6
w|33E1$$C3>3J;3
%11/9$|JA;|$31K>;9;A/J1;$AJ;$131uwz
;A|1|&%/uK AER sk3E"1/u YC319"9;9QuwAu|E1uC3A'A3 c w
A; JY|QCEKu119AC $|
et o;$3;9J3uC;39CE3u9C;;uJw|3
19|A339;"t |3A;3$1C 9||31i
K1wDEA3$11w|9u$3;A/J1;E
|uC31KEr91u|3u&E1A$31E >J;E3u
1u|3uJJrwJuA31139| x3 eEA; A1AJ;33 o;$3/1<1u|3u&;1
/J1;31;/Au91u|331|39b ;9u|$;A/J1;A E1;AE3Cu|31
A3uIA/1r31;/Au69 x3 6kQu9|1 ;1u|36A/>D$9u|
A;A; x3 6A1u|3uJJJQwJu^9A|1;|$3 c i
e$^uE3 ;A/J1;;1
A;7 39|u|13;9$313191A||E1;A/J1;3 A zr31/|u|3k919|3 x3 6
1u|3uJJI9K>13>Aw3ETu3E $9A1/uJJI9K>13u= sk 3>A63 x3 3
w|9w|9|1 e3
1u|3uJJA319JC>;1QA$|9J3CQA3%Y/1/u|;|Aw13u9^A3E;3
1u oAC3"1u|3uJJJ3rR skCu|3>|J;A3u11|; AC3Qw
C3A>1|;1Q1;A3u3&%KA/$ AAEA;1/uJJA;1/u1| e
;"
A3^;A1/u|11u|3@;E1J;E3Q|A3|31rYz &1 99u A
|331>JQ
1|1C1C1u|3@31u|3uJJ"uA@313;|13 b 9
1 9
D31;C3u'$|E;A3C/c| % |/1 ~ ^9JE;|3k1u|3uu;EA;1
1u|3uJJ"
9
9
SETM
AIS
AprioriTid
Apriori
8
7
Time (sec)
6
5
4
3
2
1
0
2
1.5
0.75
0.5
0.25
Minimum Support
0.1
@
-
18000
5000
SETM
AIS
AprioriTid
Apriori
4500
4000
14000
3500
12000
Time (sec)
Time (sec)
AIS
AprioriTid
Apriori
16000
3000
2500
2000
10000
8000
6000
1500
4000
1000
2000
500
0
0.1
0.025
Minimum Support
0.01
1.5
0.75
0.5
Minimum Support
0.25
14
Apriori
AprioriTid
12
Time (sec)
10
8
6
4
2
0
A;Au1/u&|1'9|uJwA/u;A^u%C11u|31r|QC1ACA1 e
;1A&1A3%$ A|r/3r &@A1;;$|111uJu; 7Q$39J A
|^31>1CA31>Ar;1C19A3E1$QAw3Q1 C/1K%;E1 ;A/J1;
| 913
9J1$Quu|;EQA;$1| eQ$39JAw3QA|A/A31;E"%9
|39|/1;J c ;A/J1; U16 11A3 c Ue K1A;E;A3C/AR e 7|r9JA33
uY1313^ED A%331;ArE1Q$D$$J;E3;A/J1;%|^1C19A3$EA;r1
1/|3AA/9$u$|E^1u|3uJJ"$1J;C3A/|u|3rJ319rw3;Jru%C9|11 e
|^1C1EKA3 A3E11 e'1Q1C1A3$13
3%C9|1Q31u|3uAQ1u|3uJJ99|93;|3QCKuQu1$A&$9EJ9Qu$|E3
1u|3u&1u|3;1QA;1 9^A/z1 c % ezA3AYD AA/|1r1;A/J1;E
|uCC/KY1|^';A/Cu|3k9$wJuA/311C|Q c u1Q9Cu|1u|3
;1u|3uJJ |3Cu|3 = e@$9A>1J;IC1CK|AC1E6|I9JA/>CJ;u|3r
uAu
119|1r1u|3uzQzJ39|r|1 c Z ezrA3A;$ 3CEAwu;E119|1^1u|3uJJ"Q$9A
1;1rJ;E3 c % ezR|u"3Q1 c = ezz;A/J1;Ek$$|AC11CKuQ;u$|E91
$|1313u|1;9;E1w3|1K$A|11/uJJ"
|31E % u1;$1QuD/;ACQ;1u|3u o91uJCJ;u|3>1u|3;Ar1u|3uJJD3%3
1;/u1u|3u oK1Au3%AA;1/uk|@w|KuY3uW 3 % 1 % 3- $|
% u11A3E1u|3z o91uJI9K|u|$3uEA;@1u|3u%ACrE1A3<69JE1ru$|E
1C1I3>1J3 A/ $1u|3u o91uJ 9A>|AC1IE1^CKu;u$|E91$|131Y|C|1
1A1R AC31wz"139;;KC;3;1u|3u o91uJY/1u|3u9AA1>31YE1;
1 9E|11J;>A3u YA<J;319u1u|@1A@A1@A3>;
;1119/k1$$&13$KYrAErKA|11/u o91uJ|ACQAuQ1u|3uJJ39|3
u13Eu|u|wDE1u$|EkQ$9JA;A1A1$|1K
6CAu;A31 ~ % /-
1;/u1Q31A;A"9E1J'339AY9E|1Q|r1Q| e391u|3uJJ^;rA
3>9|YD1u$|EkA;Ar/9 K|1;39;AQ31Y1|^1>CC1u|3u|3
9
19
A
!A
$A
6/9
6CAu
700
1100
AprioriTid
Apriori
AprioriHybrid
600
900
800
Time (sec)
500
Time (sec)
AprioriTid
Apriori
AprioriHybrid
1000
400
300
200
700
600
500
400
300
200
100
100
0
0.1
0
0.05
0.025
Minimum Support
0.01
1.5
% 1 % 3 -
0.75
0.5
Minimum Support
0.25
% 1 ~A % / -
40
55
AprioriTid
Apriori
AprioriHybrid
35
AprioriTid
Apriori
AprioriHybrid
50
45
30
40
25
35
Time (sec)
Time (sec)
20
15
30
25
20
15
10
10
5
0
2
1.5
0.75
0.5
Minimum Support
0.33
0.25
1.5
3 ~A % 3 -
0.75
0.5
Minimum Support
0.33
0.25
31 ~ % / -
700
200
AprioriTid
Apriori
AprioriHybrid
500
Time (sec)
150
Time (sec)
AprioriTid
Apriori
AprioriHybrid
600
100
400
300
200
50
100
0
0
2
1.5
0.75
0.5
Minimum Support
0.33
0.25
1.5
0.75
0.5
Minimum Support
0.33
0.25
$|EuACQ1 %
|3r;AE3Cu|31;31uC3A"Qu1;k;E1CC1/u|Ew|
/9EQ|1;u|3
12
14
T20.I6
T10.I4
T5.I2
10
T20.I6
T10.I4
T5.I2
12
Relative Time
Relative Time
10
8
6
4
8
6
4
2
0
100
2
0
250
500
750
Number of Transactions (in 000s)
1000
2.5
7.5
45
10
30
T20.I6
T10.I4
T5.I2
40
500
750
1000
25
35
20
Time (sec)
Time (sec)
30
25
20
15
15
10
10
5
5
0
1000
0
2500
5000
7500
Number of Items
10000
10
20
30
Transaction Size
40
50
|31 % ~ |1;EEw|1
|31 % ;A/Cu|3T|w|1
|C1A$>C ;11;1u|3zo91uJ@w|1$|^191A;|&@Q|AC31
91 $;k|3 % 33' % 1333$11A;;uEu|1K$ 1u1 % 3[3 % 1 ~A % /-
;A631 ~ % 3- 31A;'E1r;/Q3>11|I&;9|^1H
&@C;C1
AK D3|9|1 u11A/;1b 9&;A631Cw|161Eu9|u1;|/1 % ~A@$1
C1C1u|3u|9CE3u^ ||AC1/;3Qu11A/3r| 9C3u3$$Q|AC3
1Q91A;&|$9Ju9||D$J;3'EuA"11AC31z3uEC1C1u|3u|
|Aw|3k$'93u9;1w|13$Q|AC31w3;3QE;A3C/3>$1w| ;
9JC1Au|93ru1Y311;CuEAC1w|$|1C;A3Cu|3|3"|A9AA99
;Q31>z3C3'|3^E1r1K1Jw1;;A3|;A61r91 J;3|Q
&@r/11
A
&@1u96u$^1 w|33u|11u|3u;A1u|3"3/ECY/u|1w|39b;K3u1E|
;u|39|uE|I31;C;A3uA3Cu|3A @
& C3A;1w|33u|1Q
11/|3A|@91YY/3u|1"E1 6EK3;1;Ax 3 pQo K3ww|3/u|1P
& 1EuKE
F>
F>
&@/Jr13C3AJ91D/A;K;&E1E3139A3Cu|3k99JET;QACD9k3
u3;19J;u|3AW|A/|1^uAEr9|11%D1E1$3"
$ @ { -?
&@Q$JuA1 |3N;E3$9J$|A|39u9C3KC;Aru13/uu|3A
(+$+$k+ #+$
P{|3
QK3;
#5
A A
K3/;
$A
5A
Q;;A3
K31
P|1{$3
Q3
Q3
}{ 3;
+-9E.,+RY
}{$QK
~3 ' {C|;k 1ho> u|9;k''K$Ju1kA 13/13 < 6. S)/8.+-,-,GT -9u./
X ./+-, !'9uWV&31u$3Ek{C|39 % 3 ~A
}{|3;
b 3;
b %
bo3;
J=w
31;J3oAJu1w1;$|9336/9J|u|33JACEKCwC/AC1AwE|Au1PnT$/
) ,./,A k[ 9,G., 3K c = e % 3Z K
F5
}o33
}o'K3;
T1uJCo31u;AE1^3;z3/u|K|9|1;&3EJ;u|39|$$;E
$A3E ~ K 3 { |392$
u;C KEK; ;9u3A
w39J1"C/A % 331
;A A$A
$A
}o'K
~3
}u %
1A/;
}3;
+-dYq;9
}2=w
} Q
~3
A
oC|93;19Jr;A Q
u| ;319 w|A1QAA9ACr|9AC3Q 9 +) t+ g ,Kr%
+-,6g 7u9 ,'C) 3A3 % % 31={u|3KE3k'x1A" % 3=9
A$A A
3/;
1K;"E3A;9uJ/u39|1Q||9C|39u1u |u/;k9J;A|9||9DAC3
% 331
%K % ;
3 %
%K % 1
>
>
a "J;uCuK9u3A;9|A/|3 D
,G+ <RT /D%P.X)R+ 9w`./,2%</KVWV
%
b9J3;
3 %
F5 A
1q%K99J;k 9|1|3;Jw9RA9|u|3A3
C ;9WPnT[) ,./,A k [9,G., 3 c =eC
% 331
b9J3;
1'$KEP9|9J;k
3;
KEA3;
A3;
9
331
F5
F5
;6