!"$#%& ')(+* &-,. /
01"23)546&"" 
798;: <>=@?BACEDF8HGI8;J

KMLENO8P=@QSRTNVUW<XJWUWYZ=@:[UW\

AD^]Y`_ Ga8;NVU

R@bIcA9JWNO8Pde<HYO7I<f=@<>8;Dg?+h"<HY[i^<XD
jPkElnm 8;DD^oO7IL 8Pdpq_r8;Y`sELt=@< ph)Avu kewHxPl

yVz%{}|f~fE|
9@^+@X@@X@S@"}T}TW^T
[@I@@TWIT^W T&}HT)}T
Z^WT[9eTTt@%" ^WOHE^}TT[
W^X@"@WT%HTTTIT9X@H^
&}9T^W}
T^H@TIfT@X@^TI}^
TW"W^}IIT}}T9TTTT
@@^}V9^WvIH^T^6
@TT}"TX@^&"}&[}&fTW^TT&@P
^W

;HfE&Ma%T} 
 ;@[;ff"HT}f%Pf"PH&&f
;P@E"PEH)ME%ff}
f'H}OTfE;f'fT9@PEH
;ITH^fI";9fP^P
P"TfTT}1;T9}f f;fH
}H+'9f+f}P nP
HT}f
HITH f@^If }}PIf+Eff
TfI;e@ HffM}99eP@fMf 
H[M^f&fTff}
IP>>Mff} P&}HEfM"%f
VFTfE@)@9ffTE^n
ETfTT}P^ Mf E%TfTTfMH
f};T Tf9MEf}H%}f)%f
9"EHM9 f&%Ef}X
nf9@9@9EfV"`ePf)PEH
9}Hf ffTE@S IP@9EH`TfB}S
IfTf[

 

T;^ETM^ T%F

 @ [ EW E
EW^!+T}}TB ^nH
"TW&@T^}H"T^T"^%"@
^"W}T^"TTT@@^^M
TW^&}WT%@"}WWEW^@H
@HTM}S}WT"@TH"T^^-HW^
@9 W^`^ ^W} I@T^ V^
^T^"T};aTTS} @HTT
HT%W^

  

  

 "!

#

a`

"b

-c

ed

X |f~fM%E|f

H}fX;^}fP^%T}^TMfH
E
fTf
f f``fP }
+@ T}1PB M 9T;S
fE @9 fnafnV}fWf
9 PTB ;PB @9VfO
EMTfH;P% >"f3fHHMfT
fETE W);X@^nXf}HH
fMH}}[
f PEeHfHPT@[;&f}f+ ;; &M
T}E}"fT Ef}T}f}fT^
} f9E+"IMV9;I;
ET P^Ht>PTEPf@H%9 @XM}f
}[;f;E}%TP9;3PPaafT"f
&;%T9H&P
 TfTT}fP&ffTE
fP ffI;fP9 fH^THH
%f)fT}f%fP ff9EfTH
^;Hf&9af f"HfIE
%f
T}HtHET"TMff
fM@P}^9If&PEMT;E%HIM
VMTHIfPPTffTPIMfETE

ffT';P  P^}9
f
T}HtHET"TMET t@}P

$

%!

&
('
)"*+-, ./.10(2436587 +19:<;=.?>/@8@8A?BDCFEHG6IKJLENMDOPC"+-3Q9.8*.R3=, .
SUT87<;=2V3=58:K+-3WODCYX[ZDG=B
X6E\T1]^>/@8@8A

Ff-g-h

Df-gQh

i

^bel

j#k

c

PS[;@"PP^ @} "T}f}f@X^

)f f@fMP%f)}f}f>
f
IEHMf"T% %M}

j#k

Ub

c

^b

PS&f-P"P^ E@ Sf9HTH@X^

If fSHf"MP;fHPT
f
E"9P}T &;})HTTHHfM;)P^

j#k

P fP%P^} TfT 9fIH^THH

E I; 9ff}fH f}f 9E

ffT@P "I}f-}%;a}fHE
PE^PI};)MSTfTI
TH%ff @ PIfTT9M
E"}r

mb

=c

j#k PnMffI;S@9f}n;
nEpo f} f@f9 f@Vf
f;ffI HffI Zf"T"&@9Mf
n MIf"T%Z9f oI
`

j#k

Pb

c

Pb

c

_Hf;P}Vf}f;nE`THWf'M!T>tHP

POf E
fPP^ E@ nOf
T }f}f@X^ q E 9PqIf"9
I;nTH HPT I;f^+9
f@ffE -fVW f}T;
f;"f



c

f }Hf'nf +nf PP@BB

}M^B H^T f} 19@X
;f}fS HT ;&;H}f9}f
}"9fffT}f^ >T} Pe9fH
}9PPTfIfMfSf Tf@
;};SE^Iff f%f}fB)f
}MT;9E E H^T ;%Hf
@tPTf}ff;ITHTf
Mf;HT} I9% PTP>M
;9 H f





p_




  &~ vM
 @  "!$#&%!(')^% ^*%+!, Pn@SafP ff
9^  .V
- P"fEM[TfTT}f&3
TfTT0&
/ &f@H^fP ^HM/21 43
659 7/aEf}HIf8!:H9 P;/21<3= g}fM
f;%;f%9ffP%W&}f}Te
 @?> P9 % @  P
TfTTA
/ ^CB ED TF

> [}%[9F!(9 A1> G/21<3

5

^T2H2I:B ^CBJHLK M(NPO @f}%tf

}Q>RTS6!CH
U Mf@F> &%&t9[V% HP
!CU )f A+
 P"f";H)W1> f
;X>YTSZ![
U -P fI;f\Mf9Ht>PT}T} gA]_^\]`
5 a
^\^ h'
TfTTfM0V
- PT
> " ! U b MM
f9;IfT}c>dTSe! Ugf ^ ET P"fIf
>RTSh! U P%IHt>PT-Mi^
j ff}T}f"- H

B}fT; fPT T }fHE
T}fH9Ha
@XW/i
5FklmTnCop2nEqrp`s.t&mu$nEv:o2qwmTnE-u i f@!T}fH H}
_

{z

;fP}TP}PHTe; P
3HTIf tPTf}f9}
}n;fP}VTfTHOT fVTP
9fP Hf f-M;fP}
E}9M9fIf+;ffff}f
W&fffEMfMf;[;9^fMPMf
;f} f>IE)9f
fW Ef> T
fWI;ef;9ff
M;Iff
E)HT}9EH))ffff

/i

5Fj;%TI;E}f)"9IPP^T
}P"f}T`ffE1P}n T fH
}A\BEH
K (N$)H&TM Mff}TIfP;O LMC
P"}f&TI;E}f P Hf
;"f;I
&OO @9@
_

f

H}TTfTHeff&T}f;}H9f
T }IfP}f &;9f^ f fH}Xf%

fXT>H9%H^f"
TH9;f f1IfPf-P
T}XT P

6!y

V>

|
fFkT}$~G~tLv2ns.tLmu2nv(o2qwmTnEuQi f@9T}fH"T}PTnf
HfIE f}T}f\-VP ffE;} f
(N$)H&TM -VfHPf VPfW+
TfTTfg- P- fff%
;)T;}fHPHTH@X&;f

"!x
6d
!x

_O &M[
| !$#!:' C!(9 `Y
.
?!$#&%+!:')% %!(9
W> |
> 005
> TS ! UQf ^
| Q>
>d!#!(' C! U& #+! U$ # C!(9
.>
|
^
^&

|
|
k

V} @9@
&^ ;
;
@ff;@%&fM9} fTE&f%@9

f@
^^ ; fHTH@X^
9fn;@SMPVVf; 
P P
E
99^ PfT}f^;H9M&Pf

 f@BVf

Mf
3^
^ ;[TIfI;fP}

PHXH- fffE Wf
)}IP IfVffEMnf
T}HtHET"T H}fM"M;
}P [;9
&}H;9} f;

M&PIEIfP^}a^f
;"f;P})T}fHI;9@f"fI};
;PffffPfH@ W
If fV;fP}VTfTHP@f
E9fffET}fH9P
fff
"fT}f}f@X9PnHT^HH9%
Ef

@T;)}S@9%P"1fE"f
TPf^ PHf ";@&PP^
ET t@
OfEfnOf1f}fH}
;@9EIP^} ET t
nfEfVf
HTH@X^B}IfP}ffET}fH
%Ef
 ^;XfPP^
} );HPf 9
fE;
;T}f}f@X^MP@9}
If9
fEfIf"HTH@X^

Y!x

Of"T>tHP)%9^;&;"f) f}[

%^HfnHfVf@9@qf};
f-T}Pff;;@!%Tf%THWMT 
;"fTf%T}[EfT;%fP%ffff 
H} }f E}fT@1ff@9
}`99P TfTT}P;fP}
^;9@X^ S>fn @X f}9
IX}%P}9ff;;)ff}f

.

ed

[~;  ~ +|{Pr|>{
k f5fMMff%f 3PPHfAOLMC

j }SI9.tS9> | 

{X




| 

 B

>

BEK N$ HLM

& n&TI)EITf;[f%9

; fPT9@ @f}HfIE

&ffM9f)fE}
f}fVEIff P@ } ;fTP
H 3T}} ME&T}fPf9eP
f
%TfPHH;f"fMPI}9PHf%ffE
}T@9fr f-9^f
T
F -@W&H} f;f)f
fE"PIf9MT}XTf9;%WH@
%fTM%)T}fHMPM}
;"HfIP@M&TfTT}fM;;)TP}PHf
3PfE f&T;X3;"
Mf99M%Tr

}"PHf%@9@&T}9PM
>
TP
HfI9 -^VMIf9
%"H; ;@9@%;fEa}fHf
H&3&fMfTfP f%f 9P
Mf f }HP^TS@9f ;n;fP}
T}fHf)f@^OMf@ 
;HIf" F}X
9Hf})P^T n;9@9f9};MP
PHfS99^;VBEPVMP
PHf9MET}9"-H}Mf-fTfMP
f"}fT%)T} fTf

    }@9@
  
  

  k }HM@"!_$#%
'&4
(*)   !,-+
  

V`%PM}MffTP
  MPHf@"_. -

/ 0 1  fPff / 
/ 0 1[ 9"2 3! 
 /b /qT}.6H 5  f"2 P>4);  @ 91 @ME%"Tf@f;
 72 PTHf /2 V`@ _HTf<
/ 0 1 ^ 5 8. 5 
 / ^ 5^ 5T}9 f. H4Q)^  5 TfH 5)
 ;^ : 5  T}fH
  gG
. -_
Q
. @^<5
=>
>
V T}f}f
  Q!  G

/ 0 1[ @9@^3.   

B BEK>N$ HLMT 4)
 /  fHC@^@?^& (BA C`
 / 9^ffffTfE%E; %WH@V=` _Hf<
!  @! Q^& D)
@
>
>
>

Vf9)THWMT}}V"f}fS
} VfH+ 1f`f;@OME
9^; fPIP; fO};.
;)P^Sf)" f"ffX}Me}f
@ff
T}fHaT}EP>;&ff
;9@I% %M;
HfIE"%9" 
@`
fT;});f Hfn
EI9)P
9;P@"fHff)
ff;T 'P> } fM%}
"@9@H;;I9%P Z9^fMf@ 
 qPTeIMf}
T}IfPfMef
;MIE  M
BEffX})ff H9PM}f
;PT}XTOTP}T O9^ %^Hf
9^;V9 f >+PMf^O
9^;"
E}f ;P
TTf@f;TfEH TP }f%@
}93}fP9; >PW
E TTf@f)};P Hf
;H ffTf9E PHf
>9ff"T;@XME^PPI}f
TTf@f; }XS91V@fP
9^;VHff1E^
;9P}f@X
;;MTf9 M }MHI P@%@
;)fTP
f"I>"ffX};%ff"}H
E@HfIE9E P+M n>fn
9^;fIP%;fPMT
9^;HM9";P^};f
%f9
'9If9f
SH;9 %"
 M^P^H; >9f

Efff^TT V9f


MT Hf^HvfTTqf [
I9faX;IPqPHf9-
P} Ef f)}fPX ;

>

(M+HLK CB (M

I &K LB


B :

5Qi

9f%}f

f fHM%T;%f }f9H^
Mf)&f ^M fMPtP}fMffE

O &M[

4?

EGFIH J K  =* / 0 :D:  :ML  :  : KN=0 : KN

(O0 : D0
,



51g-gQg

QP

R

C5

SR

 ,





;P

Q

nLoM.OT

Vz

nLo

z

&

mnLoO.

Pn o
nLoOT

Wz

UW`cV b ed  <X ZYfg`ih <[ 4]j \ <[k[ 1\  ^X^X_

<X^X
' l\
a
[X  [ ]\ @d ]\  n^X^X m%oqIpI\ rtsZuvptw x*`yb @d W[ X
 'S]l\ \
 <X ZY
_ - ]\ 6^_ X
 <[ '6_ e X

T [ &T E XMW% 3 P
W W T
F W%WWM9@

T" T" ^W E % ST W %T 

T "T^W%M %
^W T

"^  X W &% &
WT%e% H WTW [% 

\BEK (N$)H&M
C

"`

MI t} If%}f3PPr Mf%

HfIE&&EHfPI [f f9;)E
I;I;nffPeMf P^I;
E9;T qPT}HMf@}9MTff@}
ETa>THf9M;f@)9PHf"@9@%;fE
9^;"}}P

.

EGF

4KN104]  / 0>;0 414K :  :

`fI

ffPIf}f9f)f9TfH
Pf f}"Tff}f}H%9P
 f T IE9} M@eM"IfP
;fP@P^I}T}Hf""; >ETT}fMPf
TfP VESPH^+f`fVE
3fV}fM;Vf}f@IPIIf
fE-9Hf";"f;P}%&f">f}f
;M39^ ^;P[^a}fH}
f}&>f}fHH @9@[P[&>ET
E})fMfTf;f
P
9TfETP[f;)PP
>ET
P}aP THTf)H"9 9H
f}f^9f ffTfffIP
 ;ST}PIff}SIE9 ";
fHT}f"TTP
)P>fff
E%fffEM
P&-PMfr
f%}fHEHP;9f@Hf f%f">X@
f}9EP^T}Hf}f9TfETT}BP
;f}fSOE } ;;n^}M ;
9^;f
E">ETIEPf
E99
PTI}Mff9f}M
fHT}f&STfP"-f9fPI}fE
fT

+ I <

F>Qg! U
>
X

W>

A>` ![U
T>A!CU

> Q!CU

0>`! U
Vz



 ' 4 : >  / 0 14K : 

`f

.> |
|  ! # ! ' ! 9 _
A>
i (BA
\> |

V>
X>

m_

ml

R! U

F>

c^

2 !U

F>` |
 2r !$# 2 C!('
}E ^


32 !:9

\ ^

^ r X



I CN &O
+ I <
A>

 

F>
b>


  f T f HffEW
;;;MP}}"PfMfTP P>&T
PHEP>PT"ff}[;a  f T f;P}3
f>>PTafSffE P EHXHE
@}fP@ @9

0>;0Da14K : =M 041 N   

%@9@f;Hn  fVff f
fEf}P9@PHf-9^;H
 fff9W ffTPSP
fIMP}H&M%THfIfMffM^
MEHfS@9@; fWH@
 >PHfIfTf@ M9}f@@9
fH9f";f&9MPMMTfPIE
EM;ff@%Tf@PH q}H@%f}%If
H H %T}fPTfSf9T)@9@ @9
MTH^PI
&-} >f}9}f
9MP"@%fTHfPS f
9@IP  ; fMM; PHf
I; e}1H@9@P;P
;f

>

b>

   efPEr> i@9@//i;f

  
 ! U EPE ! 9 >%F! U ! [
/ 0 1[  !:9"fff7/PP!(9MB
! U    1
}f;fr> !:9X:
 %/ erf> !:P9tJ>MT!(f9 P^/:T IE} 4)
>
>


"!

"!

 i&eff&-}XM
k }%TP9fHF #1ne% o0v% .v% TA% 0<% !*&"Pf9
k

f @EHEPHET!ff}
fffE9V9 >ffEE9
PHf%@9@
 }Tff9[fWH@

PE
^ Hf;P}9Pf

;PBT
 ;f Hf
;f

ET .M9^;nffH;
P ++ P }T Wf9; WH@
T Hf;P}9P
"Ef1f>V
OPHfn9}f P9^W
f;@
T}XTff E^ Ef>IfMTfH
P f}f r "f9}I}fP %f

ffTPHf"TfET^ffE
  Mf

M}}9

F>` |

W
  M@ME
H
TH;T P
%TfETP }fM TfP^T9E


}f

$#

EM;9TH9fPP@> ff
f"E%f-}X%"THf%}f ;"^
 } f;PMf;
I};Mf
PHf9%@f

{/ n oO.OT!

nLo k

nLoM.
nLMo .OT
nLMo .O!
nLMo T
nLMo !

Qi
i
Qi
i
Qi

TfET T}HHfTfP>;
TfET HIf}MTfE ff@
TfET ff}MP">PH^ff
TfET HIf}MTfE ff@
TfET ff}MP">PH^ff

o .OT!'f"T}fHEf
fTffmnLM
nLoM.OT`MeTfPMP[_H9 nLoOT!
f}T}fH@P@f nLO
o T TfETP
o .O! PNnLOo !I&f}fTfP^T
f9
nLO

Q!

E9T;;"E9TfPH ;;)Eff

Mf MMf9MME I fTfff
%#`P
%#`%f}T;HIEf;%
#
MfM 

nLoM.

0/
0/

?n o

&

EGF E

lTHf

4KN104]  / 4) /  D

 : 

P@9@n f;n;OfTfWH@
M
@IffIfEMP- %; ;;
E"% TH"@^T

fFf^9
@IETfE}9@9@ fIfT3f^&
PT}^T
 @f&f%}f`9fM}9
%M;%WM;;9ff
HffEnP>PH^ fWH@S

;MIfTP9;MfH;ff^Te M}
E
E
fff-E99)f
P;E^ f
9f}H^f9
M;fM}MIfH 5-9}
P%MMHf}Zf>
I}Mf9Tf-PM}
E9"T}9ff
%PTP>fHMM}ffTfMP%f
PHf)9P)TfET9E) f;
;f;M9E"f)fHE^ I-P
;Sf; IfSPTP>9nf
fTfq}XM^fP%Tf}Mf
Wfa@PHfI@9@
TfET

EE9f"TfH%PM}Mf"fPHf@f
Tf@f
  M;
}" I
%IEHf9;ME^
f fH >f! f'P>; 9
@fffTHf
f}fH InHf PSf`>f}fnf
9ETPHf9fI;Tf%WH@"-P^
EBT}fH@ n;STfHP+&fIPTf
O }TE };  ;fHPT
Tf@f;PSn f@T}f
IfEIPTPH^fH-WfI;Tf"P
f >Sf}" S HfP;P P^fff
; >f}f&PP@I9f fH}P
%T}9f PH@ } @PHfM
Mff&Mf&>ET"PHf&ff
f}E f}H}ffTfPP@f
fM f};a>TPfrTff}fI
E+O@9@IP^ P@ f> Vf
P EHf9)PII&I;fIE
PTPH^V ffTfIWH@IE;fffE
}9Tf@fZM;fPP9f
;fP}qMf9

.z

6d

nLoOT

UnLoO.OT

nLoMT
n oOT!

KNKN0 F

{z

KN   0 0 KN

f}P^f}f9 f"WH@
EnPHf9 P f9
f^9;PI9} HffaP}f;P
E``E H@HH fPP^
f}f9} +}B 9nE I
Tf@f;
ffIPH9  "}fT
PHf%@9@ >PHf ET M}
M 9PfP@PM-f}fM&9} Mf

\>

>

V`fO}f9
V EHf9

.

HfI}9

PE9f)PHf
P^H;)^f)f HfIP@ 
HTT
 P ff

!(9 >

fnHfefPPTHMPPH&f}T[P 

    T
9}
V+
 PMfT99} };%WH@M
(*)/  f @-f%f}99@9@ F >6PMffMEHMT 
 MMffTffPMP@@f
4)
9}>9HT
 ; : 
0 
 / f}f9} PMP@^T9 4) 4

(i

=>
! U B!(9

W> ! U >

EGF



1i
$n o

0> | b

M} ;%fMTf@f
MHf
P^}9T^-P}T"99} fMTff}[

   PH(
 /  M 9I;HT}H  4)

 ;>:  TfffTff}f%

>
k
k

 i
@9

}f

fMP

9}f

}f %fMf9@9 "}fS 

TE%; f H O +PP@9}fT^9
Tf@PHf%fH  W P  TTf@f;
f-%@9@H;
 P
 "^

9;M}H"H'W%ff
 MfHSf}X"P
P^}If -P@ >PH^
ff)@9f^[
H@f%PHfMP^HfF>fOHfIE
e% ffMIHHr f^}
[PefPHffeME^&%EPTP>
f-}HM@%WM;)f>P Hf^Ef"f;
M% E@f Vf;TfIP 
^}"f;HfT;X}&f@ ffTf&P^Hff&f
ET%EX}}}ff"}fMfE} >Ef
f9e%Hf&;f%Tf@f;&[f
PH9"nf"P q} %f9PH
PHfI^[)HHf"E99^; 
;)}fPP ;f"E@Xa}H%9EM
M;M9HT^fI%9@9 ET
&&EfMP&f%fHM9P@fIf

 &M :K

5

(B :O BKP

g

\`

9@9 f}9fI}fIP^HfF>fHfIE
M-SP"e P>;f@H
EaH@@ e;aT;@X-9Pff)f
;MPH^ ;M}f}9M}fMPHf
P9&E"f 9 P" f;
H@@ 3IP}f;f9 T}
}fET>fI TH%9@9
6}fH''; @PHf 9+EO
TfET^+P"ff; }fOEV}"f
H}MffTf%Ef ;HP PTPH@
;Mf

6d

[i

H}HHHe9PfTfPH

f"TfHPfP

;9EOP>;PHTMf
fHH^IT9}

WWH@)IIHSPInf9 
T)P" fffS }H")P"
9@9 WM9q}T}9
a@nE9fMnP %f@"f}f9
}fIWH@)@9@)PSf&%
Tf@f; P;`f@PH+VE
}Mf}E9f"}; M @9P

?5

  1:    0 :  :D : 4)Q O / KN01 1

D  
 D)  0

EGF

[ EfHff%P%HfP MPHf

IMM}HP fIfO}fIP}MP
fET"H f&f;ff"^}&EI9
E"fH t}^ T&ff;ff"&f
I
) T ;
F f
HffE P`!@PHf 9
`
Tf@f fWH@ 9 P-P&;M9
fEO  'ff OHTTf
H ; ; "M %HfMP@ H;fP}P
;HMIf Tf;THTff Mf9
f>;fMf;}f%f)T}fH% ;f"WETPHf
;MffMT}Hff
E 
OPM9^fPM"-M M9} 
;f9VMf
fE^ HT}9P
I 
H - 
 IM
>
T  VW
I 
H%^ff
%E;PE)
E@P-ff;H%^M
f%ffffM}f^})MffIX}
" f EHf"; ePM
@f"9H^ffff9-fI9^
IIP};P9EHf9)fIf
fff eff-  fIffffTEHSF@
}9"ffP^}"P@ffT@^ I;ffIP
} OP>;9^"nff fn;fffV
Mf;&ffT}XTffP)" ffT
E&P}f[METH[f&;fP}TfHr f
^

>


b
M : &BEKBKP CN$ O H BBA JB HLK
_

 

> |

b>

V>

=> |

\>` |
\ ^
> |
_
)I+HLNPK   ^
BEK N$ HLM , (BA
)I+HLNPK
W> |


b c

b =c

 :
: :
/ >D1
  : 0    4)  '  1

EGF





9;!T;Hf}fIff}fPa@Vf;fS
PHfI"X}1; 
 )T
IfMf;ffaMf M(NPKBEK (NPK I CBJH&KgH;
BE\AB ^CBJHLfK
fffff;PT} }f^}I
E'EfBffff fPTfO [FH LI
O CM LHK )I BJHLK
M:BJTI }[TfTTfTI"9T;If}fP

E"EafTMI@f 
f)%PHH>P"f^W%IHfP
;9I-P
H
TWf}T;
EP}fH&E
I>3}I[
9H P 9}Mf;
}[f)TPT@H
 HPHfP^"9E
9^;IPIPTP>If PHf%9^
9}fTH"Hf}HfOMEf"ffff-fP
}f) ef@T}3 Hf@f;fffET;
f"^ff; fffff-fPf% H
;)" f

\BEK (N$)H&M
D_

A

#+! U q

= ,V! U ]
Mfn} fP f !CU 9 % }X

@^TV"}M^ 
 EI}H@)PHHHP 9"
Hf9}H@M[;}f@P >@TfPT9f
fE} ff@}H"%f "! U f
TH
e #
Mf
M^HfIP@IPBgf gQg-g-gQg}
5 V'

'(! U

^





En;M`PSfEHTT +ff}f
f;ff;PT}BM+;1P}SHM%P^}

;9fffff
VMfff f`
HfIEP>;@9@
!Pff;;fP H; })^
H"9 ;fET;)H t@"Sf)f
}
 HP9;If}T}ffE"Wf
ffP99POfffEI9 Mf
ffff-fPT>M9f}H& 6
EMf)HfM;f@)TfPf}I 'f}f
E}fH)f"P>;MMf@fMf}f
E9fff H)^M
@  -f@XIf9fI
;"Tff@}

>

E/

>
F>

> |

#+! U q '(! U ^= ,V! U

}ffW/ j` }XA>"f^
f>HfTfff
PSP IH&NPKHWE/ f ff
/%THfF6
> P E/ B  _\BEKH(N$)H&MT
 ^Hf)H@9fHM@9@M"P^f>
%
f}IXIPP9}I;SfT Tf
H@9f"f);fff;PT}fV
 f}fT}







[ \@<XTa ] \ f @ j [f ]@\ *[KT Tf  O j T[ % @ K f %MO^[j ' [ -@% f t j



$#



 

( 

"!

*)

$#

()

*&

$#

$#

[

% '&
+!

(  )

>

H} IH;; 1n9 M;

9EHf9PP@;9f
nHTPE
P^T9}H9
ffTfP
fE@ eIHfE"}f f
PHf9P9TfET+ESM
;}fIPIVET}9 H^ f
T} H}}"f 3f9MEfM
PHf9^
v}H}M f>HfnWH;;
 W

ME9XT
H
TMHfIE
If9  ffTHTff  f
H} ETTVIf99If
;fP}BfH
VEf9f P
fffT>fOM}fV9} XTff
H
TOHfIE`+f Mv} PHf
PTfP^T OP'Ef
VT^9 fnT});n}9;T}
ETf;; 9@MP}f} f %;
9fHf;39 ^Hff;}f}f;
>If%HTTff@)H;"IPTTfTH
E ePf%HTf HT ; EM;
9@9 %9rf9PHf)9MMfafH
a>f9TfH"E"9ET}9"WH@
^&@ff;HZIPHf9%
Hf;H%&PEPH&f}MP^
ETTf HW&P 9@9@ HP
)f;
;}6fPHMfnf
ET}X

>

\>

\>

>

\BEK (N$)H&M

\BEK (N$)H&M
>

?`

\_

c 

_

 [~;`

|f{

TfP@9HMf;;;f;f
;"@%fT"}f;} Tfa9E
  ) f9@f}T;
fn1}4;
;fTf+&O;BH;9;SHP9H
HfIE} Mf +TfEf}X
VH f nV) VHPH^ f
}f
PP> Of! fT}
P
HE9HMf"TfMffTEfIEP^H^
f Mf!f@ fE 9f);
;fP} !P9ffT>tHP)
  ;@
P^}IP@MSfI}
 eMf
IfT}HtH@PTSP  )f;fP}ITff+9
ET@XT}



51h

R>dTSe! f C^&%

-gQh

?^

Z
 }^WT^TT  

 TT^WT
Z

}^WT^T   !"

 TT^WT#
^W^$ T^T%^ ^ &'

^W^$ T^T#
 TTTWT&( ^ &'

) ^E* @} }T

!ITTX@T TT+ ((   

ZT-, ) T#

. @@ T, @#(( /' 0! 1!%

!T-, 3}2 }13

!T, + H@#4! (  %1

`fVff}f  TfP}fH
ff[fH fTP
 -Mf-
vfP^@ TfTT[n;&f
ME
}& %}"HPfff;;
);1}fv}BTP"f;M}P@
;I9f}MSS
 }
}HT}W
PP>;)f)Ef

 ,

/i

 56 (
7 !% 
8 5 1!

_ -gQg-g ?))Qg)

T  @
T  @
 @  ^

 nOT}PHP }9TfP@9HSBf


T}f)&fP ff;;Iff}f^
f;%;T93&f;T
 &@P}f@f3Pf

TfE9@XMfTf

FIH

D L   :D: / 4)  : D

KN0 41   

89




>

f`
P`f} 9

P`
TfET^ OEn }fH}[nV9f

PTfET^`P
ffIPVP I} 9@ V;@}
f>Hf)}}9 HT} f 9>9fMPMf

P
W%P^Hf@}
f>Hf%If@9@9>ET nE
MEEHf}fMIE})W
a>TPf;9T; M;9;fTH;
}9IEfIfHfIE
[9P}TE f;"PWe
;HfIE9MPM"I)E"
@ I}f})f9@}1}TfT SE
T
 >ff3IT; W
MP>@MP%ffH"
ff;T 9MP Mf@9H
 H;"W}1}TfT }"
PHVPn O}fff`H`
;nP>;V}fT} ;fTH;`P  Vf}
9^;f9ef%E%f}f P
Ef>PMf"fTf
}f )fMM;@}a}TfT }P
%9H Hf@
H
T
;TfEH^P}ff aE);;ff
EIffff-fPT9}f^}f&}f T
I;nO;fTH; f}f`fMP
;}`ffT^Hf+Hn}fV9P f
}ff@f9fHIPfHI
P
}IEfT; %;9;fTH;
M[E)f}fMff9fIEP^}">;9f
TfET TEPHEP>PT3If&TH
"fS; P}f E&f}I 9IPI
TfET^IE" M ffIE"}PPf
}fM 9P-`P@ f)}f@
PP Ef9} f;f 9;afEf)%M
E)f"T; P f9}P%M
I}f"}f 9P fPE^X}

!U
| > @
0>

\_
 <
>
|

0
A5/g-gQh

Fz

7z

7

?\BEK (N$)H&M

#b

\b

-c

Qc

D`

\z

&
"c

^b

P9}fIPf
Mf}f@ P  
;ffTfET;`f^
Ef P}nTfEHM E f
@ff`ffBP;fff fP}f^}f
;f}[ ;}TfT EfM@}9MPP^
ff%} }f"Tf
f P

Estimation Accuracy (%)

V

96

small
large

94

90
0.1 0.5 1
2
Minimum Support (% of Database)

V[i@Tf}

f"@}IffT>f

Pruning Efficiency (%)

100

A

ed

BK (N2 HLM
ed

&

H&M

90

80

remaining tuple (new)

remaining tuple (old)
pruning function

70
60
50

0.1 0.5 1
2
Minimum Support (% of Database)

(i&

}f

89


ed

\BEK (N$)H&M
k

92

F

ed

\BEK (N$)H&M

98

ed

&

100

T}fH
;
fMf TP %;9@ff
;fOf9+ff}f fB` P
 }fIf@efIffff TE
fTVff@69fff+ f}
HfIE[Pf@9@; ef9^
;Iff;; TP ;I;IPHf
`f;f 'f THfIP@B PHf
);Hf9PHf9 ;TfEH
MM;M9;;fffWfPT}9}f9;f
&V^ &ffff;}f9fff
;- q}T[@9@HEfBPI}r
f&ffffM @P PT^@ M)PT
H
T E;"I@9@fVf@HM-PfH
1 }"HfIEMf}T}f)HP }
MIf"^ f"P>;-THfM
TfET^+E}S@%9fTfP^T+nE
 f%;;ffM;9";ff@M9
;I}SPHf9-PITfP E

}f P^fIP9}fPHf
TfP VESPH^+f`fVE
f HfII-ETIf"W
[9MTfET-PfI;@PHf%
H
TET^ f""f}nM f
;)} Tf9ff;ff TE }"
PHf9%
H
T[PT
}f fM3fM @P PfMf;fffP
}f}[ Mfff;f9;9F
}n;f &VIf;9WVf'
fffVHfSf)}f9e f9 Tf@
;)}f9PT^@"MPT^
H
T9O;Sf}  OX[
f}Pfff}f9}f""}f t^TI
ffffIf`PHf9
%9^;fMffff% TPTW[; P
9eMf"E"f@ff;fPff;;
fETf}f)f;[ fITfW
T}Iff-ff;;}}IT fMf}&W&f
@fff;;9[ ;ff;;VfP
;9B>X@ff;fV`EHf 9^
@ f+ff;ff @P }f; f

T;Mf@ff;f"f9[H
);"fffP)fMf H)}fHE
9fHfMf-ff;fffP"M[M;f
e[ef}fPM;^fP;;;ff
;9%IP9;Ef9[

dTP

 f"ffffIff}f

D L   :D: / 4)  13 41KN 0DI  :

>TPffedTP f;ffSff}fE
;V}T} @9@Ef;f VT
%_>T} ;
  Pf;;fff9

ed

S;f^OOf;vP>;9SH}
; If@ fI;ff;fPHfI
fH^nSfEHf f@ffff
;9VO;f^VV;HPHf
MMf"E;METHMf@MffE

\BEK (N$


 [|e &~

T}f;@}fTP"Enf-%T}
@9%
fM;MH f}[P^}
E}X9f"PMPE f H F ;@
E9fPPP f ^ ^M
f"f;E}PX%f)H ;}9
Of}; H aHf^Maf
P"T}9f WfPITH tf;HP3

1w5)5*3
(N LO B CB

(N LK B B

  ^ f f}f +TO}M
1w5($3Ki j@ P ;@ #% 'L%^*% G, P f;
I;}P);
# % ' %^^+% 9 -Mf
`nSPf@Wz
;V^fEP
}If 2 # % ' ^% ^% , P9E P;1fP

ed



$

$

_T1<$3

1 :3

\1 51g:3

/ij

01 $3 1 f:3


KlV

1w5/g:3

n

\n

nR

nQ

`

"

1<:3

`

`

1w52:3c1w52:3


ed

>

%l

`>_ |

an

7`~

XfHPf"ff'&;;)fT};@

E@VIM9-n }9fTPIf9@
TfTTf^ 3Vf}T}BT;9"@9ff
P Tf}91H^ 9X@^n
PP>;)f"fPMP^

A

Qi

j
fIf

TfTT}P-ffE 
;ff+
"nfTf}fHPnHT^HH9;f
Mf@H%9f);` 
 f}T;Mf
fE}

KlV

1 :301:3

1<:3 1:3

 

IE If}f;Vf;@
3;H WI;"9}XP9fOf;
;aH}HfMH-; ffHH"f
fMTf}If%EIf;;I})f
H}[MeP9fMZ"@ HfM9 f
} PTP> &%
}T E & 

&;fZ;P[
P f&fETHH}

Mf H HM;9E P@f
" 9TTf
 f%EfT9"
P^3fPTH ;}P;HT}
fTIT}^nPnfffIfPf
@f fn;BHOHfMH} f
PMP@ST;HTf"9HTTf9T t
;@ @nTPf"PIEf;ffT
ET P^!T@Hf T f`f@S
}9f%PTPH

ff f}P}fPEI"}
H; Ef^ q}fV;@
 H ;`T t ;@
 P^
f fTET P^ T@


nf

;@PHTTE1fTVE@`"
%}fS f
 Bf%PSE
fH
PPf^HT}%f)HP
fT}`fnP^} T}fH ;

}f  H}MT IMff)9;
@T EfP ;I}fS EPf
;@9;f HMfIHTH@X^ Mf

ET t f9fS;f )}fPIIf
fI>P}TfTT}ST}Pf
f@& )&IP9T@;;;fff"f9 
f@"MfIff}";IffMHH
'f ff 
H--fSH}
;@f^9
H%fP IEPf
H HPH^Ef)fMfET"P@r
OP9fEH@PPHfI
;@}&I;[}Z P&@ fMfT%f
HfIE[TIfP;[[;f)f%HTH@X^
MfM>E;H } %;}fMf
HfIE&f}T}fMf"fTP
H
HM ff
fV} 
EX}WI; ff"PH^EX}
9ff^ M@IfPf f} H
f MB@`E;PHOfEHB Ef
fPf)>;fe IfIfPPr
HH@;;a9 THMf}E9P
E}PT@f"I;;@E"T Pf
TfEfH[%"EP^HM9HfIE9^
fOPE } fOfE+TIff
Hf fPTPaH@PEHPT ;;IP

THHPTO}f9P^}P@ ;H

;PT}PnH@PEHPT'} ET t
fH`f Mf fV;@BBfEP
Pf HT f9 %fO}f

T}fHT}T} "f^ f

;)T}T}[ff9f&)}HH
%f9f@}f%Enf9EHf})T;H
;@SPn}@ f^O ffn
H
PnP^Hf`H' H@PEHP

)f }f@%HEPHE [f

%T;H^HfPfHEIMfM}fT

\^Fz

j
fIfTH

^h

HPT
.
 f}T;
)f%fEE f%XT>HPfMf
)T f"Tf}fHf"f

;@ E+H`P^}f

f
f
T}f}f@XPf;} HfIE%%f
HTH@X^ )If)ff
H^TP}f
HIffff

W

/i

O LMC

PHf9^ "9^&E9
fHM^ 
 f}T;

fFj;fW


&W

} }^fPIf
f"^

%^HffTff9I9IPff
P f;P}fH;f-fIf"^TP fH

fffMTHWMT eBfM};I
;"P;ff}fIW P;
;ffE}f"P@%;af; q}Ef
}f9;fP >f
&f@I
 ffP^fME
P}f&9^
E !9 E%P
f ;}f 
fE-PMfMff

P



W5/g-gQg

, z

=

*P

/i

f +Tf ;f`;fTH;O
HfMP@9@ff Pf^O
P ;-ffT>f@aEPIPVf
HfIE)%P; ;E;HfIE
%P-9fPMW&"9f
&HfIEEf["P E% ff
;n}f"P IE^IMf@9H
IH@@ M9fa HfIE

%SPE &; fS}f%9E

Hf }Mfff^TT P
^

f@ffff^;f;&"^}9^;fT
M;&}PTH@f"Tf;^ f@%
;9EI;S};  f}MM;
;O}f9P} ;SE+ffff
^;f; f&E}fHf ;;ff
;9 Ef@fOTfH EP
}9TfHIfff@9@IIH} If 
@fr fff}fSff^MMf
P-f^&P")fI"P@;
9^; MM@HE f+;9VESP
ffff }f f}fff}fVf
;fff;PT})}f9 PT H;ffff
fET;BPVff BffTfP
ffffffET;9Vfff}f)99
H} Mf @fr

b

(c

&PT}ET@f tP}9@Xe"EPHMf
E%f9Pf^+nE9fO
P9 fE9V9 e+^9ffffE
Of@n9@9 P-f[&TV@9@)>
E9f)f%f>3P&IP9M E&f
T}9ff)"Hf^ Ef-fH;PfE
;IfIPf9@9@%"Tf 9f
9}&PET HP-f@MPH-f}@MP
;)}; P

I f T}f9;a}f H
f f"a;;f^} I@f
T}9P &ff-^Hf}f TfffX
THPPT fI@}SffTHfTffH
-fT; P-;ffffff}f3%f
ff;9;) TTM"Mf}f
9^;ff
fn@P}^+Vf9PPPP@ >f
;nTH>)f ff TT
)fS
%
}H  T @X f@;%MTff}f"f
fIPffE;;f}fS&T
H@Mfff&HT}ffT}9;@H}9
ff}f9P&MP^}MH}-XETPH%fMH
PPTH tf%fE%@Pf MIT t
}f@
PI}f@M}M}f@PT^ MP@}
E)fP);;I"S9EXf;f@}
-}fPETIfffT9TTfH@%M
H}ff)^S}f@}f

1w5*3

1 :3

F

   (  'KN : 

Pf

;f }%f

f fTffV; ; f` fVP@}PT
TfE9@X  BP; &}ff fff93
f "f
}fE H %E+;
T}99@X&^M}} fMPE^

 ([~G T e{
1w53

 

c

ml

.j

ST^ fH f}[ @fH

 ^XP"f >9 %HP P@

} P
ff'%f;; P

PT;^P3};Iff
;
f

1<3




 M &K I CBJH&K HLKK HFO <$ &K

 
KP&BEK :M(BEKP _

1<3

b<l

HM TP
ff n ePTne
ET E
T H T >

F
PT
 HP^TMf}
^;;1P
T} fMH PZH
ET

j

Kc  
51f-f) 4-g    
\l

P&[ 3Hff "& P

} PTTT PeMH ff}^
@f
f
t
f

5/fQf)

c

1 L3  M3[!PF- k >e   `feP

!PF_H}f#".O^T(B DIT^CBJH&K+&K %$[&M(BJHLK& MT
 >[f39H^ 51f &E
n
1<3  k }fPf P 
EH bHT
f
%EHP'PT} l%TT i f
3% _m_ WcP(*I )PBEP
K +[LM(KBEK F b5 rX i) ,
 gG5
1<3
  bel%TTf k fPT}P k }If
;;SPff  fHT}1cP.- M+H$I T<
BEKP^ tH /)f10.B /)32^CBJHLPK &4O "H&yK :M :K TI 0H&3K 5VTM B DI(WB &O
(>K :OEO B :K TI /5 f )f 4, P4- f;
13   f 2- /_H9}[2j 3>P^"E1P6 }"
7 I:B :HK B DI  B 2IH :9M 8:"H&7 }N F BrH&PK L;O
 OwH&M F BrH&HK
;H  /)f".M T^C
B %-M+H$TI TT f
 @MI
f>
T/5 f  f
13 M @HH
ffVP  <}fH  PfWb<lEH
HE HPT cP  >=@? )3H[";Pr
/5 f  ;T52)F 5$  ;
1 f 3 P  }Aff[ bPHP` lT} cP
(S)I )4BEEK BrT&M:KBEKPP H 15 f f 0*5 T/5 gf
1w5/g3 Ij  K_HPfP  B 2IH :9M 8,CD5VPK LEO 8^(B *C &K 
-TM T:HK F BrH&KctH 17fCM+H&K F $FNPO fg1w5)5*3 )Q f, L ;
1w5)53 Ij E@ K_HP;&H}GK H FO <$  B 2IH
:9M 80BEK  ^T^P%@?
 @b15 f-f}
5
1w523  <Ij H b f}   PfcEH"I5J".( K
5)5$&  5)5:4; 15 f &E
1w523  <Ij H(b  ff l TfPf&P" TfP
}fKcELNMO"I5 >=QP  Mf^15 f );
 )Q g, );
1w5(L3 R M P  P#_>X;gn fP  B 2I+H F:M(BEK S 0 NPK I
CBJH&P
K LTO $(O ^CBJH&>K )PB<f *(M+HLV
U%@:M ^CBJH&EK &O  ^
1w5)5*3 )  Qgf


}'%}^M +9fH9P'%f

qXW