! #"%$'&()$ #+*%"
, +*-/. ()01$'324+*- 1+*52 687*
9
1;: $$'32$32<"
9
3=>?24 12
@A(B"32C&()232
D+EFFGEBHJILKNMPORQ
SUTVKWYXLZ)E[]\Q^TV_
EZa`GELMcbd\NQ^[PQ^TYMPb4efFhgiXL[]Z)E_]TVO
j Q^[JklFTVmRQ^[Pn]TV_co_JS+XL[]_]ZqpF j
SUTYQ^Frn]_cEsrtGuhvrS+Q^wxQ^Zy\Q^[lz|{|{|}
~Rxd
'[PXg]vrSU[xvH3E_]bGE[]TVFGE ?XL[]TVO
SUTVKWvfefFhgiXL[]ZvGE[]_]TVF/8MPbrXLWVw
brQ^[PQ!TYn _]brQ TYn XLZ5Q!bGE mRQqWYX|n]_ TVF<O8FrX WYQ sRQ
brQ^[PQ!TYn _]brQ+O8FrX WYQ j sRQ5Q!bGE mRQqWYX|n]_ TVF<TVFhgiXL[]Z)E_]TYXLF
brQ^[PQ!TYn _]brQ+TVFhgiXL[]Z)E_]TYXLF -Q3bGE mRQ!WYX|n]_JTVF j E_cE
brQ^[PQ!TYn _]brQ j E_cE5Q!bGE mRQqWYX|n]_ TVF<WVTV\[cE[]TYQ nM XLZBKp_PQ^[Pn#t_]brQ3e Fd_PQ^[]FrQ^_
!vGv'WVWVTYXL_
'TVFbrQ^[]w WVTYMPbrQ nlS!EFORQ nPMPbrILFEF/EWVWYQ|t
j
TYQ+ZBTV[
j
TYQ!mRXL[]WVTYQ^sRQ^F
j
Q! J[]\NQ^TV_ Q^[]Z ILs|WVTYMPb_PQ^F v
/Q^TVF \NQ nPXLF j Q^[PQ^[ S!EFO s|TVWV_BZ Q^TVFrQ^F \NQ^Tj Q^F">Q^_][PQ^prQ^[]F `[cEp '[PXg]v'SU[xv'H3E_]bGE[]TVFGE4/XL[]TVO
pF j DUQ^[][]F SUTVKWvfefFhgiXL[]Zv ?E[]_]TVF 8MPbrXLWVwRv efb[PQ)bTVWg[PQ^TYMcbrQ^F# JF[PQ^s|pFsRQ^F t\Q ncXLF j Q^[PQ^[PnE\NQ^[
TVb[PQ+ORXLFrn]_][]pO_]TVmRQyH+[]TV_]TVO$>E[PQ^Fg&%[ ZBTYMPb?nPQ^b['-Q^[]_]mRXLWVWv
S!EFOhncEs|pFs v3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v TVT
! #"%$'&)('*,+)-.0/-13214&5* +
687'- 9 #-:&)+)-.0/;-<5214'&5* +19
='>@?
!&' A-<3BC$'&)(
=
D vD
vFEUWVTYQ j Q^[]pFs j Q^[ SUTVKWYXLZ)E[]\NQ^TV_ v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z
GH>JI 5*,*-&<*-&)B,"'-K2L1$'&)(!&NMO7<BP-&'17'&L-& Q
zhvD v ">Q^s|[]T9RNn]\NQ n]_]TVZBZypFsv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }
zhvzhv S+Q^[JH!S+SJf[PXLwxQ nPnyvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S
zhv}hvUT Q^[]FGEphgsdE\Q^F/pF
j T Q^[]FdmRQ^[ gEb[PQ^F vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V
zhv}hvD v SlTYQ _%_]w mRQ^O_PXL[]Z Q^_]brX j Q v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W
zhv}hvzhvYXUETVmRQ" E[ZRQ n<v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v u
zhv}hv}hv SUQ^[ 'Fd_PnPMcbrQ^Tj pFsRn]\GEpZBWYQ^[]FrQ^[]\^SrvAV v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D {
zhv}hvSrv JK[]TYXL[]T w p[lH+WELnPn]T9_rO|E_]TYXLF vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v
D z
Q >@` -.aL<bc7 A*,-:.d/;-$)(H$&)(fehg'.i"j3- I 5*,*-&<*-&)B,"'-K2L1$'&)( =Kk
}hvD v /Q^[]O8Z)EWYncEprn>EbWUvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D V
}hvzhv /Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v
D W
}hv}hv HJXLZy\TVFTYQ^[]_PQ! lFrnco_]wxQ v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D[l
}hvSrv DUop_rs|ORQ^TV_PnP\GELn]TYQ^[]_PQq?Q^[]OZ)EWYnPsRQ^FrQ^[]TYQ^[]pFs)ZBTV_JDlTVWgQ+mRXLF `nme S+` vqv!v3v!v3v D[l
}hvSrvD v SUQ_rFTV_]TYXLF/mRXLF `meS+` v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D[l
}hvSrvzhv `nme S+` EWYnpolKNQ^[cE_PXL[ w p[J?Q^[]OZ)EWYn]sRQ^FrQ^[]TYQ^[]pFs v3v!v3v!v3vqv!v3v!v3v D u
q >@` r&:r&<( ` 71.dB Gj=
SrvD v SUTYQy<Z8nP_PQ^Z)E[PMPbTV_PQ^O8_]p[ v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z|z
SrvD vD v sSrt j ELnJ/Q^_cE j E_PQ^FZ X j Q^WVW j Q^[J?Q^_cE j E_PQ^F vqv!v3v3v!v3v!v3vqv!v3v!v3v z|}
Srv
D vzhv SUQ^[t\5XLZBKTVWYQ^[ v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v zKu
Srv
D v}hv SlTYQQ^\KWE_]_ gXL[]Z v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v zKu
SrvzhvUvJQxEWVTYn]TYQ^[]pFs j Q n `me S+`wolKQ^[cE_PXL[PnJTVFC/TVFTVFs)?E[]_ v3v3v!v3v!v3vqv!v3v!v3v zKu
k%>
7 9 9:-13*5- 8M5-! #" 3**%$'3e -&CMO7<BP-&
G'
VhvD v SUTYQ lphgsdE\NQ)vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v z|u
Vhvzhv SUTYQ3S!E_PQ^F v!vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v }|{
Vhvzhv
D v _cE_]TYn]_]TYnPMcbrQ'TVsRQ^FrncMPbGE1g_PQ^F j Q^[JS!E_PQ^F v!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v };S
Vhv}hv "5TYn]brQ^[]TVsRQ3klFd_PQ^[PnPprMPbdpFsRQ^F v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v } V
Vhv}hvD v)(XL[]brQ^[PncEsRQqmRXLFsv%rMcOO|EphgXLbFrQ"5Q^[%rMcO8nPTYMPbd_]TVs|pFs j Q^[+*Q^TV_ v!v3v!v3v } V
Vhv}hvzhv)(XL[]brQ^[PncEsRQqmRXLFsv%rMcOO|Ephg'Ephg j Q^[ " ELn]TYn>mRXLFCe Fd_PQ^[]m|EWVWYnPQ-,prQ^FwxQ^F/v!v3v } W
VhvSrv /.hKNQ^[]TVZ Q^Fd_PQqvqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v } W
VhvSrvD v)(XL[]mRQ^[cE[]\NQ^TV_]pFs v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v }Ku
VhvSrvzhv SUp[PMPbhg&%b[]pFs j Q^[ T Q^[]FWophgQ v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v S)V
VhvSrv}hv '[]sRQ^\FTYnPncQ v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v Sdu
0H>@?
!&
?
.aL1 211. $'&<('*[b43j"'- 9 ehg'. "5-
?
.d('-'&5**,-
k Q
WhvD v65RXRELMcbTVZ nlnP_cE_]TYn]_]TYnPMPbrQ npT Q^[]FZ X
j
Q^WVW g&%[
j
TYQ Q7.h_]OWELnPnPT9_rOLE_]TYXLF v!v3v3v!v3v!v3v V|}
Whvzhv lF 5Q^F j pFsmRXLF85RXRELMcbTVZ nl?X j Q^WVWEphg j TYQ9(Q^[Pn]TYMPbrQ^[]pFsRn j E_PQ^F v3v3v!v3v!v3v VKu
Whv}hv l\rnPMPbGo_]w pFs j Q^[ 'TVs|FdpFs Q^TVFrQ nS!E_PQ^FrncE_]wxQ ng&%[Q^TVFrQ' `me S+` [cEFrn giXL[]Z)E1
_]TYXLF v3v!v3v!vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v W|}
WhvSrv:(Q^[>EF j _PQ! l[]\Q^TV_PQ^F v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v W|}
; >=<
$<*7'b bc-&<e 7<** $'&)(U$'&<"N$1*[' 552L
0k
$:3BP-:.d7<BC$'.d+)-:.d/;-<5214'&5* 0 ;
zhv
D v S+Q^[JH!S+SJf[PXLwxQ n FGELMPb Q^_lEWv
D
u|u W v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S
zhvzhv ENQ^TVFTVsRQ j Q^[ Z ILs|WVTYMcbrQ^F [PQ^FFrQ^\Q^FrQ^F t#\NXLK_]TVZ)EWYQDpZKNQ^[PQ^\Q^FrQ|t Q^TVFsRQ^O8[PQ^TYn]_PQ
_%_]w mRQ^O_PXL[PQ^F iEprn ! Q^_JEWvGz|{|{|{ v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v l
Srv
D
v#"J\NQ^[]\WVTYMPO %\NQ^[ j ELn /TVFTVFs)?E[]_+<Z8n]_PQ^Z v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z|z
Srvzhv S+Q^[JHJXLFwxQ^K_PQ
j
TV_PXL[ v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z;S
Srv}hv S+Q^[J`GEWVWYQ j TV_PXL[v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z V
SrvSrv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ]olKNQ^[cE_PXL[PQ^FCmRXLF/TVFTVFs)?E[]_ vqv!v3v3v!v3v!v3vqv!v3v!v3v z W
Vhv
D v S!E_PQ^Fd\GEFOhnPMPbrQ^Z)EBvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v } D
Vhvzhv JprnPw ps j Q^[ E\NQ^WVWYQq@o%$ ( (v vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }|}
Vhv}hv HJXLFwxQ^K_'&)(+*+,-*/.0(21( v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v } l
VhvSrv J\\TVWj pFs j Q^[ >_]_][]TV\p_PQ j Q n%HlXLFwxQ^K_PQ n (Q^[]_][cELQ^sRQ+Ephg j TYQJS!E_PQ^Fd\GEFO|E_]_][]T
\p_PQ j Q^[ E\Q^WVWYQ3@o%$ (+( v v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }|u
VhvAVhv#"J\NQ^[]\WVTYMPO %\Q^[ j TYQ8MPb[]TV_]_PQ TVF /TVFTVFsR?E[]_Bw p[ '[Pn]_PQ^WVWVpFs4Q^TVFrQ n\TVFGo[PQ^F
>_]_][]TV\p_PQ nOv %rMPO8OLEphg v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v Sd{
VhvAWhv [cEFrngiXL[]Z)E_]TYXLF j Q n >_]_][]TV\p_PQ n435(+6 70(+*+8961:;.<*+, TVF<\TVFGo[PQ >_]_][]TV\p_PQ v!v3v!v3v Sdz
Vhv3u8v ">Q^[PQ MPbFdpFs j Q^[ Q^[]Zg[PQ-,prQ^Fw3g&%[ j TYQ!XL[]TVs|TVFGEWYQ^F/?Q^[]OZ)EWYQ v3v!v3vqv!v3v!v3v Sdz
Vhv
l v ">Q^[PQ MPbFdpFs j Q^[ Q^[]Zg[PQ-,prQ^Fw3g&%[ j TYQ+\TVFGo[PQ^F/?Q^[]OZ)EWYQ v!v3v!v3vqv!v3v!v3v Sd}
Vhvuhv '[]wxQ^ps|pFs
j
Q^[pvJQ^K[coLnPQ^F_cE_]TYXLFCZBTV_
j
Q^FXL[]TVs|TVFGEWYQ^F?/Q^[]O8Z)EWYQ^F v3vqv!v3v!v3v S S
VhvD {hv '[]wxQ^ps|pFs j Q^[J\TVFGo[PQ^FsvJQ^K[coLnPQ^F_cE_]TYXLF v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S)V
Vhv
D D v 'TVF /.hKNQ^[]TVZ Q^Fd_JTVF>= T v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S l
WhvD v 'TVFd_PQ^TVWVpFs
j
Q^[ >_]_][]TV\p_PQ TVFCbrX8MPbhct ZBTV_]_PQ^W5pF
j
FTYQ
j
[]TVsLg[PQ-,prQ^Fd_PQ >_]_][]TV\p_PQ
EFbGEF j TVb[PQ^[ Q^[]Zg[PQ-,prQ^FwxQ^F v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V l
Whvzhv efF j TVO|E_PXL[PQ^F v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|{
Whv}hv O\>E_ fHJXLFwxQ^K_lg%[ j TYQ9(Q^[]_][cEsRn j E_PQ^F v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W D
WhvSrv ?EF j Q^WV\[PXL_]mRQ^[]_PQ^TVWVpFs/v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|z
Srv
D v E[cEZ Q^_PQ^[PnPKQ^w T9_rO|E_]TYXLFrQ^F?g %[ j TYQ `meS+`FolKNQ^[cE_PXL[PQ^FTVFC/TVFTVFs)E[]_ v!v3v zKu
VhvD v ">Q nPMPb[PQ^TV\pFs j Q^[ >_]_][]TV\p_PQ3TVF j Q^[ E\WVWYQq@o%$ ( (v v3v!v3v!v3vqv!v3v!v3v }|z
Vhvzhv HJXLF_]TVFsRQ^Fw _cE1g Q^WGg%['Q^TVF H+W ELnPn]T9_rO|E_]TYXLFrn]K[PXL\WYQ^Z ZBTV_'w 5Q^TrH+WELnPnPQ^F v \Q^Fd_
n]K[]TYMPb_ j Q^[-ORXL[][PQ^O_PQ^F H+WELnPn]T9_rO|E_]TYXLF tD\ TYn]_ j TYQ H+WELnPn]T9_rO|E_]TYXLF j Q n T Q^[]FGEW
sRXL[]TV_]bZqprnDOZ8KNXL_]brQ nPQ v v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S)W
Vhv}hv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ T Q^[]FrQ^[]sRQ^\FTYnPncQ vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V|{
VhvSrv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ]T Q^[]FrQ^[]sRQ^\FTYnPnPQ \NQ^T lprnPnPMPbWVprncn j Q^[ D u|u l w p[%rMPO8sRQ^O|Ephg
_PQ^F8(Q^[]_][cosRQ<v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V D
VhvAVhv '[]sRQ^\FTYn j Q n (Q^[]s|WYQ^TYMPbrnlw TYnPMPbrQ^F j Q^[ `me S+` pF jCj Q^[ \TVFGo[PQ^FsvJQ^K[coLnPQ^Fh
_cE_]TYXLF v3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V|z
Whv
D v * prncEZBZ Q^FrnPQ^_]w pFsQ^TVFrQ n j p[PMcbrnPMPbFTV_]_]WVTYMcbrQ^F KX|n]TV_]TVmRQ^FpF j FrQ^sdE_]TVmRQ^F6(Q^[
_][cEsRQ nAv3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|z
SUTYQ/.h_][cEO_]TYXLFmRXLF4mRQ^[5Q^[]_]\GE[PQ^Z TYnPnPQ^FEprn!S!E_PQ^F4TYn]_!Q^TVF >brQ^Z)Eht j ELn3EFsRQ n]TYMcbd_Pn j Q^[
?Q^FsRQ j Q nJw p[ *Q^TV_JmRQ^[ g&%s|\GE[PQ^F4S!E_PQ^FZ)E_PQ^[]TEWYnlZ Q^b[lpF j Z Q^b[!EF lO_]pGEWVTV_co_lsRQ TVFFd_xv
e F m8TYQ^WYQ^FklFd_PQ^[]FrQ^bZ Q^F pF j TYnPncQ^FrnPMPbGE1g_]WVTYMPbrQ^F<e Frn]_]TV_]p_]TYXLFrQ^F Q7.hTYn]_]TYQ^[PQ^F nPQ^b[%s|[PXRQlS+E_PQ^Fh
\NQ n]_coF j Q|t j Q^[PQ^F lFGEWrZ8ncQ)Fp_]w \GE[PQ '[]ORQ^FFd_]FTYnPncQmRQ^[PnPK[]TYMPbd_xv%8Q^TV_Q^TVFTVsRQ^F 5dEb[PQ^F -Q^[ j Q^F
pF_PQ^[
j
Q^Z ">Q^s|[]T9R: : (+6): (+6, 7( 89616%.<,(+6/.<6 (+6?Q^_]brX
j
Q^F/pF
j
<Z8nP_PQ^Z Qqw p[ 'Fd_
j Q McOpFs<FrQ^pGE[]_]TVsRQ^F t mRQ^[]\NXL[]sRQ^FrQ^F TYnPnPQ^Frn!Eprn+s|[PXRQ^FS!E_PQ^Fd\NQ n]_coF j Q^FQ^Fd_ TYMPORQ^WV_xvS+E_cE
/TVFTVFsL(Q^[ giEb[PQ^F mRQ^[]\TVF j Q^F ?Q^_]brX j Q^F Eprn j Q^F "5Q^[PQ^TYMcbrQ^F _cE_]TYnP_]TVOtELnPMcbTVFrQ^WVWYQ n T Q^[
FrQ^F tNS!E_PQ^Fd\GEFORQ^FpF
j
(UTYn]pGEWVTYn]TYQ^[]pFsrtNpZ
j
Q^F4'[PXLwxQ nPn
j Q n lp F
j
Q^Frn+mRQ^[]\XL[]sRQ^FrQ^[!pF
j
TVF_PQ^[PQ nPncEFd_PQ^[ e FhgiXL[]Z)E_]TYXLFrQ^F TVF s|[PXRQ^F S!E_PQ^Fd\NQ n]_coF j Q^F pZgiELnPncQ^F j w p pFd_PQ^[Pn]_%_]wxQ^F v ol\
j TYQ TYnPnPQ^FrnPQ^F_ j Q MPO8pFs EphgBQ^TVFrQ^Z;S!E_PQ^FrncE_]wQ^[ giXLWVs|[PQ^TYMPb TYn]_<pF j _cE_PncoLMPbWVTYMcb w p FrQ^prQ^F
'[]ORQ^FF_]FTYnPnPQ^F g%b[]_xt-bGoFs|_ mRXLF m8TYQ^WYQ^F `GEO8_PXL[PQ^F E\ v5S!Ew p sRQ^brIL[PQ^F pFd_PQ^[<EF j Q^[PQ^Z j TYQ
pGEWVTV_co_BpF j (XLWVWYn]_coF j TVs|ORQ^TV_ j Q^[ S+E_PQ^F t j TYQ H+WE[]brQ^TV_ j Q^[ lphgsdE\NQ pF j j TYQ (Q^[ g %s|\GE[
ORQ^TV_!Q w TYQ^Fd_PQ^[ lWVsRXL[]TV_]bZ Q^F v ob[PQ^F j4j TYQ `GXL[PnPMPbpFsFGELMPb4Q w TYQ^Fd_PQ^FT Q^[]FdmRQ^[ gEb[PQ^F Ephg
Q^TVFrQ WEFsRQ [cE j TV_]TYXLFw p[%rMcO\WVTYMcORQ^FO|EFF t_rF j Q^F j TYQ mRXL[]mRQ^[cE[]\NQ^TV_PQ^F j Q^F 8MPb[]TV_]_PQBQ^[PnP_+ncQ^TV_
O8p[]wxQ^Z "5QxELMcbd_]pFsrv-S+E\NQ^T>ORXLZBZq_ sRQ^[cE j Q TVbFrQ^F TVZ [PXLwxQ nPn j Q^[ TYncnPQ^FrnPQ^Fd_ j Q McOpFs Q^T
FrQ TYMPb_]TVsRQ vJXLWVWYQUw p v * p[ (XL[]mRQ^[cE[]\NQ^TV_]pFs w#obWV_ j TYQ+efFrnPKQ^O8_]TYXLF j Q^[ S+E_PQ^FrMcbGE[cEO_PQ^[]TYnP_]TVOLE
TYQywRv"+v j TYQ H+WELnPnPQ^FdmRQ^[]_PQ^TVWVpFs t j TYQ (Q^[]\NQ nPnPQ^[]pFs j Q^[ pGEWVTV_co_ j Q^[US!E_PQ^F#wRv"+v j TYQ">Q
bGEF j WVpFsymRXLF giQ^bWYQ^F j Q^F Q^[]_PQ^F t j TYQ Jprn 5EbW Q^TVFrQ n^T Q^[]FdmRQ^[ gEb[PQ^Frn>pF j gEWVWYn%Q^[ giXL[ j Q^[]WVTYMPb
j TYQ [cEFrn giXL[]Z)E_]TYXLF)TVF j ELn%mRXLZ T Q^[]FdmRQ^[ gEb[PQ^F \Q^FrIL_]TVs|_PQJ`rXL[]Z)E_xv * p[ '[]w TYQ^WVpFsyXLK_]TVZ)EWYQ^[
'[]sRQ^\FTYncnPQ j p[PMcb j ELnpT Q^[]FmRQ^[ giEb[PQ^FTYn]_lQ^TVFrQysRQ Q^TVs|FrQ^_PQS+E_PQ^F[PQ^K[coLncQ^Fd_cE_]TYXLFQ^[ giXL[ j Q^[]WVTYMPb v
SUp[PMPb<?Q^[]OZ)EWYn Eprn5EbW pF j ?Q^[]OZ)EWYn]sRQ^FrQ^[]TYQ^[]pFs)OLEFF<Q^TVF w pFGoLMPbrn]_ pFsRQ Q^TVs|FrQ^_ [PQ^K[co1
nPQ^F_]TYQ^[]_PQ^[JS!E_PQ^FrncE_]w3_][cEFrn giXL[]ZBTYQ^[]_ 5Q^[ j Q^F v
e F j
TYQ nPQ^[SUTVKWYXLZ)E[]\Q^TV_ TV[
j
pF_PQ^[Pn]prMPb_xt TYQ `me SU`aw p[/bGop_rs|ORQ^TV_Pn]\GELnPTYQ^[]_PQ^F ?Q^[]O
Z)EWYn]sRQ^FrQ^[]TYQ^[]pFsQ^TVFsRQ nPQ^_]w _-Q^[ j Q^F OLEFF vSUTYQ JF -Q^F j \GE[]ORQ^TV_ TV[ j EF Q^TVFrQ^Z S!E_PQ^FrncE_]w
j Q^[ (Q^[Pn]TYMcbrQ^[]pFsRn]sRQ nPQ^WVWYnPMcbGE1g_B TYnPn T TgiQ pFd_PQ^[Pn]prMcbd_xv SlTYQ ncQ^[+S!E_PQ^FrncE_]wBpZgELnPn]_3H+pF j Q^Fh
pF j (Q^[PnPTYMPbrQ^[]pFsRn]mRQ^[]_][cEsRn j E_PQ^F TVFEFrXLF<ZZBTYnPTYQ^[]_PQ^[5`rXL[]ZvSUTYQ JphgsdE\NQ>\Q n]_PQ^b_ j E[]TVF t j Q^F
v %rMPO8OLEphgGQ^TVFrQ n (Q^[]_][cEsRQ n mRXL[]brQ^[]w prncEsRQ^F v(XLFQ^TVFrQ^Zv %rMPO8OLEphgGn]K[]TYMcbd_Z)EF t -Q^FF j Q^[ (Q^[
n]TYMcbrQ^[]pFsRn]FrQ^bZ Q^[ j TYQ (Q^[Pn]TYMPbrQ^[]pFs?mRXL[]wxQ^TV_]TVs j p[PMcbv%rMcO_][]TV_]_yX j Q^[qH%F j TVs|pFs/\Q Q^F j Q^_xv
SUTYQ (Q^[Pn]TYMPbrQ^[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_ TYn]_ TVF
j
TYQ ncQ^Z ` EWVW5mRQ^[]KrTYMcbd_PQ^_xt
j
Q^Z (Q^[Pn]TYMcbrQ^[]pFsRn]FrQ^bZ Q^[
j Q^F EO_]prQ^WVWYQ^F *Q^TV_ -Q^[]_ j Q^[ (Q^[Pn]TYMPbrQ^[]pFsEprn]w pw#EbWYQ^F v v%rMcOO|EphgQn]TVF j g&%[ j TYQ4(Q^[Pn]TYMPbrQ
[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_ (Q^[]WVprn]_]sRQ nPMPbGo1g_PQ|t j E v%rMPO8WEsRQ^Fw p]Q j Q^Z *Q^TV_]KpFO_+\NQ^[PQ^TV_Pn]_PQ^brQ^FZ%rn
nPQ^F v SUTYQ g [%bwxQ^TV_]TVsRQ e j Q^Fd_]T9_rw TYQ^[]pFsCmRXLF[%rMPO8OLEphgsRQ giob[ j Q^_PQ^F6(Q^[]_][cosRQ^FQ^[]Z ILs|WVTYMPb_ Q^TVFrQ^[
(Q^[Pn]TYMPbrQ^[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_ j
TYQ Fd_ TYMcOWVpFs mRXLF?_][cE_PQ^s|TYQ^F t j
Q^F v%rMcOO|Ephg w pCmRQ^[]bTVF
j
Q^[]F v
efF H3EKTV_PQ^WBz TV[ j Q^TVFrQ 'TVFhg&%b[]pFs TVF j TYQ TYnPnPQ^FrnPQ^F_ j Q MPO8pFs TVF S!E_PQ^Fd\GEFORQ^FQ^Fs|Wv
H+FrX WYQ
j
sRQ<SUTYnPM XxmRQ^[aZ TVF S!E_cE\GELnPQ n#t H!S+S3sRQ^sRQ^\Q^F vS+Q^[ "5Q^s|[]T9R : : (+6 :(+6,70( 8961 6
.<, (;6/. 6<(+6 TV[ jCj Q_rFTYQ^[]_UpF jCj Q^[+H!S+Slf'[PXLwxQ nPnlmRXL[]sRQ n]_PQ^WVWV_xv SUTYQqTVZ vlEbZ Q^F j Q^[ TYn
nPQ^FrnPQ^Fd_ j Q McOpFs!w p WYI|nPQ^F j Q^F T Q^[]FGEphgsdE\Q^F5Q^[ j Q^F Q^[]OWo[]_xvLH+WELnPn]T9_rO|E_]TYXLFTYn]_Q^TVFrQ5Z ILs|WVTYMcbrQ
T Q^[]FGEphgsdE\NQ|vn -Q^[ j Q^F8(Q^[gEb[PQ^FCmRXL[]sRQ nP_PQ^WVWV_xt j TYQ j TYQ nPQ T Q^[]FGEphg sdE\NQ3WYI|nPQ^F v
SUQ^[ H!S+Slf'[PXLwxQ nPnJpZgiELnPnP_5Z Q^b[PQ^[PQq'bGELnPQ^F vrS+Q^[ (XL[]mRQ^[cE[]\Q^TV_]pFsORXLZBZq_ TVF j TYQ ncQ^Za'[PX
wxQ nPnQ^TVFrQ\NQ nPXLF j Q^[PQ ">Q j Q^p_]pFs4w p vTYQ\NQ n]_PQ^b_ j E[]TVF t j TYQ w p EFGEWrZhn]TYQ^[PQ^F j Q^F S!E_PQ^F g&%[
j Q^F EFrnPMcbWVTYQ RQ^F j Q^F S+E_cE /TVFTVsL 8MPb[]TV_]_sRQ Q^TVs|FrQ^_w p [PQ^K[coLnPQ^F_]TYQ^[PQ^F v!/Q^[]O8Z)EWYncEprn>EbW
pF j /Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs _][cEFrngiXL[]ZBTYQ^[PQ^F j TYQ!S!E_PQ^FTVF<Q^TVFrQ^FsRQ Q^TVs|FrQ^_PQ^FC?Q^[]O8Z)EWYn][cEpZv
efFH3EKTV_PQ^W>} 5Q^[ j Q^F lFrnco_]wxQ w p[ /Q^[]O8Z)EWYncEprn>EbWt w p[q?Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFspF j w p[
HJXLZq\TVFGE_]TYXLFB\NQ^Tj Q^[/Q^_]brX j Q^FymRXL[]sRQ nP_PQ^WVWV_xvS!EFGELMcb TV[j `me S+`Cw p[bGop_rs|ORQ^TV_Pn]\GELnPTYQ^[]_PQ^F
/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs mRXL[]sRQ nPMcbWEsRQ^F v `me SU` TYn]_ Q^TVFE w p[pE!Q TYMPbd_]pFsmRXLF XL[]_PQ^[]F v
S+ELnE lbGE_'nPQ^TVFrQ^Fkl[Pn]K[]pFs+TVZ e FhgiXL[]Z)E_]TYXLFvlQ^_][]TYQ^mLEW8pF j TV[
j
TVZ ELnPMcbTVFrQ^WVWYQ^FT Q^[]FrQ^F
\Q^T j Q^[ Q7.8_]O8WELnPn]T9_rO|E_]TYXLFCQ^TVFsRQ nPQ^_]w _xv
H3EKTV_PQ^WS Tj Z Q^_ynPTYMPb j Q^[">Q nPMcb[PQ^TV\pFs j Q nyCTVFTVFsCE[]_ <Zhn]_PQ^Z nxv S!ELn <Zhn]_PQ^Z pF_PQ^[
n]_%_]w _ j Q^F '[PXLwxQ nPn j Q^[ TYnPnPQ^FrnPQ^F_ j Q MPO8pFsrtTVFrnP\Q nPXLF j Q^[PQ j TYQ (XL[]mRQ^[cE[]\Q^TV_]pFs j Q^[>S!E_PQ^F v
n>giXLWVs|_ Q^TVFrQy8MPbTVW j Q^[]pFs j Q^[OvJQxEWVTYnPTYQ^[]pFs mRXLF `me S+` EWYnpolKNQ^[cE_PXL[ g&%[ j TYQ nPQ nl<Zhn]_PQ^Zv
SlTYQ lF 5Q^F j \GE[]ORQ^TV_mRXLF `me S+` w p[/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs TV[ j EF Q^TVFrQ^Z `GEWVWV\NQ^TYn]KTYQ^W
pFd_PQ^[Pn]prMcbd_xv n'bGEF j Q^WV_-nPTYMPbBpZ _PQ^ZBKNXL[cEWYQ S!E_PQ^FEprn (Q^[PnPTYMPbrQ^[]pFsRn]mRQ^[]_][cosRQ^F j Q^[ vJQ^F_PQ^Fh
EFrn]_cEWV_l TYnPn T TgiQ|vre F<H3EKTV_PQ^W V TV[ j w pFGoLMPbrnP_ j TYQ+w p<WYI|nPQ^F j Q lphgsdE\Q!Q^[]Wop_PQ^[]_xv S+EFGELMcb
-Q^[ j Q^F j TYQBS!E_PQ^F j Q^_cETVWVWVTYQ^[]_3\NQ nPMcb[]TYQ^\Q^FpF j []sRQ^\FTYnPnPQ)EF j Q^[PQ^[ l[]\NQ^TV_PQ^F4w p[ JFGEWrZhnPQ
j Q^[l TYnPn T TgiQ fS!E_PQ^FmRXL[]sRQ n]_PQ^WVWV_xv l\rnPMPbWVTYQ RQ^F j TV[ j<j TYQ3SUp[PMPbhg&%b[]pFs)pF j<j ELn[]sRQ^\FTYn
j Q^[/.8KNQ^[]TVZ Q^Fd_PQqsRQ nPMPbTVWj Q^[]_xv
efF H3EKTV_PQ^WHW TV[ j EFbGEF j j Q n5mRXLF$>brXL[Pn]_PQ^F 5RXRELMPbTVZ n Q^F_ TYMcORQ^WV_PQ^FCn]_cE_]TYn]_]TYnPMcbrQ^F T Q^[]FZ X
j Q^WVWYn%g&%[ j TYQ Q7.h_]OWELnPnPT9_rOLE_]TYXLF ) "!$#&%(') z|{|{|z j ELn>s|p_PQtT Q^[]FrQ^[]sRQ^\FTYn j Q^[J (U Ephg j Q^F
ZBTV_lDlTVWgQ!mRXLF `me S+` [PQ^K[coLnPQ^F_]TYQ^[]_PQ^F4S+E_PQ^FQ^[]O8Wo[]_xv 5RXRELMcbTVZ n >brQ XL[]TYQ! TV[
j
mRXL[]sRQ n]_PQ^WVWV_
pF j Ephg j TYQ+mRQ^[5Q^F j Q^_PQ^F?S!E_PQ^F/EFsRQ >EF j _xv
J\rnPMcbWVTYQ RQ^F
j
-Q^[
j
Q^FCTVFH3EKTV_PQ^W u j
TYQ '[]sRQ^\FTYnPnPQ
j
Q^[ l[]\NQ^TV_ w prncEZBZ Q^FsRQ giELncn]_ pF
j
Z ILsL
WVTYMPbrQ'[5Q^TV_PQ^[]pFsRQ^F j Q n `meS+` JFrn E_]wxQ n nPX TYQ3FrQ^prQ3Q^[PnPKQ^O8_]TVmRQ^F j TYn]O8p_]TYQ^[]_xv
e F j Q^F?mRQ^[PnPMPbTYQ j Q^Frn]_PQ^FTVFhgiXL[]Z)E_]TYXLFrn]mRQ^[cE[]\NQ^TV_PQ^F j Q^F Jphg sdE\Q^FsRQ^\TYQ^_PQ^FQ^Fd_PnP_PQ^brQ^FQ^FrXL[]Z Q
?Q^FsRQ^F mRXLF S!E_PQ^F t wRv "+v TVF j Q^[ TYnPnPQ^FrnPMcbGE1g_X j Q^[ j Q^[! TV[]_PnPMcbGE1g_xv (lTYQ^WYQ j TYQ nPQ^[ S+E_PQ^F
n]TVF j Q j X8MPb?FTYMPb_+pFZBTV_]_PQ^WV\GE[UmRXLF Xlp_]wxQ^F t j E j ELnlQ^TVsRQ^F_]WVTYMPbQ^F_]bGEWV_PQ^FrQ TYnPncQ^FCmRXLFCpFh
TVF_PQ^[PQ nPncEFd_PQ^F4S!E_PQ^FmRQ^[ j Q MPO8_ ! TV[ j tnPX j ELnPn * prncEZBZ Q^FbGoFsRQX j Q^[!_][]pO_]p[PQ^F?FTYMPb_ j T
[PQ^O8_5Q^[]ORQ^FF\GE[Jn]TVF j vhSUTYQ nPQ'[]ORQ^FFd_]FTYn 5E[ j TYQ+?XL_]TVmLE_]TYXLF g&%[ j TYQ Fd_ TYMcOWVpFs Q w TYQ^Fd_PQ^[
HlXLFwxQ^K_PQ w p[yEp_PXLZ)E_]TYnPMcbrQ^F S!E_PQ^FGEFGEWrZhnPQ ZBTV_
j
Q^Z * TYQ^Wt
j
ELn3TVF
j
Q^F S+E_PQ^F mRQ^[]\XL[]sRQ^FrQ
TVZBKWVTVw TV_PQ TYnPncQ^F Ephgw p_rF j Q^F pF j Q7.hKWVTVw TV_ j E[]w prnP_PQ^WVWYQ^F v (UTYQ^WYQ j TYQ nPQ^[ (Q^[ giEb[PQ^F -Q^[ j Q^F
nPQ^TV_">Q^s|TVFF j Q^[yFrQ^pFw TVsRQ^[ 5Eb[PQ)pF_PQ^[ j Q^Z ">Q^s|[]T9R : : (+6): (+6, 7( 8961 6 . ,(+6/. 6 (+6
Q^Fs|Wv6( 710( : (;* 6 %.<, . .: ( : w prn EZBZ Q^FsRQ giE |_xv n bGEF
j
Q^WV_n]TYMcb3bTYQ^[]\Q^T
FTYMcbd_3Fp[3pZ FrQ^prQB/Q^_]brX j Q^F tNTVZ E+Q^sRQ^F_PQ^TVW (UTYQ^WYQBn]TVF j EprMPbTVF j Q^FUE!Q^\TYQ^_PQ^F _cE_]TYn]_]TVOt
/prn]_PQ^[PQ^[]ORQ^FFdpFsrtO %Frn]_]WVTYMcbrQ e Fd_PQ^WVWVTVsRQ^FwRtZ)ELncMPbTVFrQ^WVWYQ nT Q^[]FrQ^F tS!E_PQ^Fdm8TYn]pGEWVTYn]TYQ^[]pFs4pF j
S!E_PQ^Fd\GEFORQ^F4\NQ^O|EFFd_xvHXlQ^p?TYn]_UmTYQ^WVZ Q^b[!TVb[PQyORXLFrnPQ-,prQ^Fd_PQ lprn][]TYMPb_]pFsCEphg j TYQQ w TYQ^Fd_PQ
(Q^[cE[]\NQ^TV_]pFs)nPQ^b[ s|[PXRQ^[lS+E_PQ^FZ Q^FsRQ^F v
e F j TYQ ncQ^ZaH3EKTV_PQ^W nPXLWVW Q^TVFrQlO8p[]wxQ 'TVFhg&%b[]pFsBTVF j TYQ TYnPncQ^FrnPQ^Fd_ j Q McOpFsBsRQ^sRQ^\NQ^F -Q^[ j Q^F t
TVF j Q^Z w pFGoLMPbrn]_ j Q^[">Q^s|[]T9R TYnPnPQ^FrnPQ^F_ j Q MPO8pFs/TVF S!E_PQ^Fd\GEFORQ^F j Q_rFTYQ^[]_ TV[ j pF j EFh
nPMcbWVTYQ RQ^F j j TYQ)s|[]pF j WYQ^sRQ^F j Q^F 8MPb[]TV_]_PQ TVZ H!S+Slf'[PXLwxQ nPnQ^[]Wop_PQ^[]_-Q^[ j Q^F v n3giXLWVs|_yQ^TVFrQ
(XL[Pn]_PQ^WVWVpFs mRXLFJT Q^[]FGEphgsdE\NQ^F t j E\Q^T TV[ j TVFrnP\Q nPXLF j Q^[PQ+Ephg j TYQUH+W ELnPn]T9_rO|E_]TYXLF Q^TVFsdEFsRQ^F v
n-Q^[ j Q^F=(Q^[ gEb[PQ^FmRXL[]sRQ n]_PQ^WVWV_xt j TYQ j TYQ nPQ T Q^[]FGEphg sdE\NQ!WYI|nPQ^F v
"
SUTYQ+TVF
j
Q^[OT TV_PQ^[cE_]p[UEWVWVsRQ^Z Q^TVF?EFrQ^[]O|EFFd_PQy`rQ n]_]WYQ^s|pFs
j Q n">Q^s|[]T9RNn: : (+6 :(+6,70( 89616
%.<, (+6 . 6 (+64n]_cEZBZy_JmRXLF`GE[Z<ZdE j t 'TE_PQ^_Pn]O1Zd bGEKTV[PX)pF j Z Z8_]b 9Q^_UEWv D u|u Wfv
< #"!$# % '&(&x)*&x+(,)-/. 021 3 <hx+N*.G+4#65<<8797
: :(+6 : (;6, 70( 861 6 %.<, (+6 . 6 (+6 :;, 7(+* 6 ;:,2,-*' -.<(>= *?A@ ( : : 70(+*>B;70(+6,C .<, D 6 1E+, 'F
10(;*G 6 (+8 (;*GIHJ<,(+6+@ 2(;' 6E,@K K:(+*896 7 : ;:)8: :(+6 7L K:M (+* :;,N 6 7L ;:(+*PO 80:;, (+* 6%.<, (+6Q
SUTYQ+S!E_PQ^F
D
\NQ n]_PQ^brQ^F j E\Q^T TVZ lWVWVsRQ^Z Q^TVFrQ^F/Eprn Q^TVFrQ^[ ?Q^FsRQ!mRXLFfol\]Q^O_PQ^F thwRv"+v pKQ^W Q^TVFrQ^[E\NQ^WVWYQ TVF Q^TVFrQ^[BS!E_PQ^Fd\GEFONt j TYQ j p[PMPb \Q nP_]TVZBZq_PQ /Q^[]O8Z)EWYQ X j Q^[ (%E[]TE\WYQ^F MPbGE1- - 9
[cEO_PQ^[]TYn]TYQ^[]_Bn]TVF
j
vSUTYQ sRQ n]prMPb_PQ^F /prn]_PQ^[
P
n]TVF j lprn j [%rMPORQ TVF Q^TVFrQ^[ DpZKNXL_]brQ nPQ^Frn]K[cELMcbrQL Ht j TYQ Q^TVFrQQ^TVWVZ Q^FsRQ
D p ⊆ D
E\ j Q MPORQ^F vTYQ nPXLWVWYQ^F)\NQ n]_]TVZBZy_PQ^F$'TVsRQ^FrnPMcbGE1g_PQ^F sRQ^F %sRQ^F v* pZ Q^TVFrQ^FnPXLWVWYQ^Fn]TYQ s %WV_]TVsyncQ^TVF t j vb v j TYQ w ps|[]pF j Q^WVTYQ^sRQ^F j Q^FS!E_PQ^F pF jj E[]TVFQ^F_]bGEWV_PQ^FrQ^F
* prncEZBZ Q^FbGoFsRQ>pF j bGoFrXLZ Q^FrQ>w p_][PQRNQ^F j \Q ncMPb[PQ^TV\NQ^F v * pZ EF j Q^[PQ^F-Q^[ j Q^F XUQ^pGE[]_]TVsL
ORQ^TV_xtX %_]w WVTYMPbORQ^TV_!pF j (Q^[Pn]_coF j WVTYMcbORQ^TV_ j Q^[lTj Q^F_]T9_rw TYQ^[]_PQ^F/prn]_PQ^[+sRQ gXL[ j Q^[]_xt-XL\NQ^T j TYQ nPQ
'TVsRQ^FrnPMPbGE1g_PQ^FgiXL[]Z)EW Fp[JnPMPb -Q^[lw pCQ^[ giELncnPQ^Fn]TVF j v
l\\TVWj pFszhv
D vrS+Q^[JH!S+Slf'[PXLwxQ n FGELMcb 0 9 Q^_JEWv
D
u|u W
SlTYQ ">Q^_PXLFpFs j Q n3'[PXLwxQ nPn ELn]KQ^O8_PQ n!TVF j Q^[3S+Q_rFTV_]TYXLFmRQ^[5Q^TYn]_yEphg j TYQpZgiELncnPQ^F j Q)TYMPb_
-Q^TYnPQ|t j TYQ H!S+S Ephg j Q^F'[PXLwxQ nPn j Q^[qS!E_PQ^FGEFGEWrZhnPQbGE_( Q n 5Q^[ j Q^F EWVWYQ)8MPb[]TV_]_PQ)mRXLF j Q^[
Q^[Pn]_PQ^F">Q nPMPbGo1g_]TVs|pFsUZBTV_Q^TVFrQ^[S+XLZ)oFrQ-\TYn bTVFyw p[ (Q^[-Q^F j pFs j Q^[ []sRQ^\FTYnPnPQ-TVF vJQ^KNXL[]_Pn
X j Q^[yTVFrn]_cEWVWVTYQ^[]_PQ^F 8Xg_ 5E[PQ naZhn]_PQ^Z Q^F \NQ^_][cELMPbd_PQ^_xv l\\TVWj pFs4zhvD wxQ^TVs|_ j TYQs|[]pF j WYQ^sRQ^F j Q^F
8MPb[]TV_]_PQ j TYQ ncQ n '[PXLwxQ nPnPQ n!FGELMPb Q^_JEWv
D
u|u W v
•
*& 53&', hx)*&xhR&D+op_rs?n]TVF j j TYQ\Q^FrIL_]TVs|_PQ^F S!E_PQ^F ,prQ^WVWYQ^F mRQ^[]_PQ^TVWV_ TVFrn]\NQ nPXLF j Q^[PQTVZ ORXLZBZ Q^[]w TYQ^WVWYQ^F
">Q^[PQ^TYMPb sRQ ncMPbTYQ^bd_ j TYQ S!E_PQ^FrQ^[]brQ^\pFsqpF j fn]KNQ^TYMPbrQ^[]pFs EFBpFd_PQ^[PnPMcbTYQ j WVTYMPbrQ^FC_PQ^WVWYQ^F
j Q nU\Q^_][]TYQ^\WVTYMcbrQ^F [cEFrn giXL[]Z)E_]TYXLFrn]K[PXLwxQ nPncQ nxvNefFnPXLWYMPbrQ^F4`'oWVWYQ^F?ZqprnPn+Q^TVFrQysRQ Q^TVs|FrQ^_PQ
S!E_PQ^FrnPQ^WYQ^O8_]TYXLFpF j w prncEZBZ Q^Fhg&%b[]pFs nP_cE_]_ _rF j Q^F v
•
G d#021SUTYQ nPQ^Z 8Mcb[]TV_]_lORXLZBZy_lTVF\NQ^w ps Ephg lF 5Q^F j \GE[]ORQ^TV_UpF j w TYQ^Fw j Q nlEFrnPMcbWVTYQ RQ^Fh
j Q^F S+E_cE1f/TVFTVFsL 8MPb[]TV_]_PnlQ^TVFrQJ\NQ nPXLF j Q^[PQ">Q j Q^p_]pFsw p vE+Q^[cE j QU\NQ^TGs|[PXRQ^F<S!E_PQ^Fh
\GEFORQ^F _][]TV_]_%Xg_ j
ELn%'[PXL\WYQ^Z Ephg]t
j
ELnPngiQ^bWYQ^F
j
Q|tLZ Q^b[
j
Q^p_]TVsRQJX
j
Q^[ Tj
Q^[Pn]K[%rMcbWVTYMPbrQ
efFhgiXL[]Z)E_]TYXLFrQ^F<mRXL[]bGEF j Q^FCn]TVF j vSUTYQ nPQ+S!E_PQ^Fd\NQ n]_coF j Q!Z!%rnPnPQ^F j EFF<TVZ DJTVF\WVTYMPOEphg
TVb[PQ pGEWVTV_co_'%\NQ^[cE[]\NQ^TV_PQ^_'-Q^[ j Q^F thTVF j Q^Z wRv "+v8nP_cE_]TYn]_]TYnPMPbrQ lprn][PQ^TRQ^[ X j Q^[>TVFORXLFrn]T
n]_PQ^Fd_PQ3S!E_PQ^Frnco_]wxQqQ^Fd_ giQ^[]Fd_lX j Q^[ giQ^bWYQ^F j Q3?Q^[]OZ)EWYn5Q^[]_PQqQ^[]sdoFw _5Q^[ j Q^F v
•
2& GL h#JphgsdE\Q j TYQ nPQ n 8MPb[]TV_]_PQ n>TYn]_5Q nxtRsRQ Q^TVs|FrQ^_PQ+?Q^[]OZ)EWYQJg%[ j TYQpvlQ^K[coLnPQ^Fd_cE_]TYXLF j Q^[>S!E1
_PQ^F3TVZ DlTVFd\WVTYMPOqEphg j TYQ * TYQ^WYnPQ^_]w pFslw p _rF j Q^F v#DlTYQ^[]w p3O|EFF3wRv "+v TVFFrQ^[]bGEWV\ j Q^[S+E_PQ^Fh
\GELn]TYn j TYQ * prncEZBZ Q^FhgELnPn]pFs Z Q^b[PQ^[PQ^[U/Q^[]O8Z)EWYQ|t j TYQ'[]ZBTV_]_]WVpFspF j 'WVTVZBTVFTYQ^[]pFs
%\Q^[%rnPnPTVsRQ^[%/Q^[]O8Z)EWYQ|t j TYQ SUTYn]O8[PQ^_]TYn]TYQ^[]pFs3pF j EU[]pKKTYQ^[]pFsqmRXLF)?Q^[]O8Z)EWYn-Q^[]_PQ^F
X j Q^[UQ^TVFrQyEphg j Q^FCw p/mRQ^[-Q^F j Q^F j Q^F lWVsRXL[]TV_]bZqprn!E\sRQ n]_]TVZBZy_PQ [cEFrn giXL[]Z)E_]TYXLF j Q n
'TVFsdE\Q^[cEpZ nlsRQ^brIL[PQ^F v
•
<hx 33*1efF j TYQ nPQ^Z 8Mcb[]TV_]_ sRQ ncMPbTYQ^bd_ j TYQQ^TVsRQ^Fd_]WVTYMPbrQ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFs j p[PMPb# JF -Q^F j pFs
Q^TVFrQ n S!E_cEBCTVFTVFsL(Q^[gEb[PQ^F?Ephg j Q^F/Ephg\Q^[PQ^TV_PQ^_PQ^F?S!E_PQ^FrncE_]wRv
•
x1 1dxh# ,U/1 d '&(&xXUELMcb j Q^ZaS+E_cE /TVFTVFs Q^[ gXLWVs|_ j TYQ lprn-Q^[]_]pFs)pF j efF_PQ^[]K[PQ^_cE_]TYXLF j Q^['[]sRQ^\FTYnPnPQ|v
SUQ^[%sdEFwxQ TYnPnPQ^FrnPQ^F_
j Q MPO8pFsRn]K[PXLwxQ nPn TV[
j t 5Q^FF)FrIL_]TVsrtdZ Q^b[]Z)EWYn TYQ
j
Q^[]brXLWV_xv lZ
'F j Q -Q^[ j Q^F j TYQ '[]sRQ^\FTYnPnPQqTVFQ^TVFrQ^Z ">Q^[]TYMPb_Jw prncEZBZ Q^FsRQ gELnPn]_ pF j Q^m_]WvTVFQ^TVFrQ^Z
\5XLZBKp_PQ^[]K[PXLs|[cEZBZ X j Q^[lEphg'Q^TVFrQqEF j Q^[PQ l[]_ pF j Q^TYnPQ 5Q^TV_PQ^[]mRQ^[-Q^F j Q^_xv
S+Q^[ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFsRn]K[PXLwxQ nPnTYnP_3TV_PQ^[cE_]TVmpF j TVFd_PQ^[cEO8_]TVmv SUTYQ)Q^TVFwxQ^WVFrQ^F 8MPb[]TV_]_PQ -Q^[
j Q^FTVF j Q^[OvJQ^sRQ^W FTYMcbd_lTVFWVTVFrQxE[PQ^[ l\hgXLWVsRQ j p[PMPbWEphgiQ^F t nPXLF j Q^[]F?Q n ORILFFrQ^F/nPTYMPb?8McbWYQ^TgQ^F
\w 3vv%rMPOhn]K[%FsRQyQ^[]sRQ^\Q^F v 8X ORXLZBZ Q^F?w pZ ">Q^TYn]KTYQ^WTV_]pGE_]TYXLFrQ^F/mRXL[xtG\Q^T j Q^FrQ^F/w p ">Q
s|TVFF j Q^[S!E_PQ^FrQ^[ giXL[PnPMPbpFs j TYQ>mRQ^[ giXLWVs|_PQ^F * TYQ^WYQ FrXMcbBFTYMPb_%Q7.EO8_giQ n]_]sRQ^WYQ^s|_ -Q^[ j Q^F ORILFFrQ^F
X j Q^[J\NQ^T j Q^FrQ^Fn]TYMPb 5ob[PQ^F jj Q nU'[PXLwxQ nPnPQ nUmRXL[]brQ^[UFTYMPbd_U\NQ j ELMPbd_PQ TVF_PQ^[PQ nPncEFd_PQklFd_PQ^[]w TYQ
WYQ Q^[]sRQ^\Q^F v lprMPb?OLEFF j TYQ J[]_ j Q^[!Q^Fd_ j Q McO_PQ^F/prn]_PQ^[ %\Q^[][cELnPMcbrQ^F4pF j/j ELn lpsRQ^FZ Q^[]O
TVF Q^TVFrQ<FrQ^prQsv TYMPb_]pFsWYQ^FORQ^F v%SUp[PMcb efF_PQ^[cEO_]TYXLF ZBTV_ j Q^Z ">Q^Fdp_]wxQ^[Z%rnPnPQ^F TVFrn]\Q ncXLFh
j Q^[PQ j TYQ3S!E_PQ^FGEphg\NQ^[PQ^TV_]pFsRn pF j EFGEWrZhnPQxE[]\NQ^TV_PQ^F?Ephg j Q^F ]Q -Q^TVWVTVsRQ^F JF -Q^F j pFsRn]w 5Q MPO
E\sRQ n]_]TVZBZy_ 5Q^[ j Q^F v
e Z mRXL[cEFsRQ^sdEFsRQ^FrQ^F l\rnPMcbFTV_]_ p[
j Q j
Q^[ '[PXLwxQ nPn
j
Q^[ TYnPnPQ^FrnPQ^F_
j Q MPO8pFs)TVFS!E_PQ^Fd\GEFh
ORQ^FymRXL[]sRQ n]_PQ^WVWV_xvLS+E_cEl/TVFTVFslTYn]_ Q^TVF8Mcb[]TV_]_ j TYQ ncQ n'[PXLwxQ ncnPQ nxvefF j TYQ nPQ^Z 8Mcb[]TV_]_ -Q^[ j Q^FBS!E1
_cE)CTVFTVFs (Q^[ giEb[PQ^Fw p[tT I|n]pFs mRXLF T Q^[]FGEphgsdE\NQ^F4Q^TVFsRQ nPQ^_]w _xvNefF )!Q^_JEWvGz|{|{|{
TV[ j<j Q_rFTYQ^[]_xt 5ELn pF_PQ^[lQ^TVFrQ^[OT Q^[]FGEphgsdE\NQ!w pmRQ^[Pn]_PQ^brQ^FCTYn]_xv
- - 9
< # # r 1G7
6 ((+* 6 . 8/1 . ( */7 70('C 6 (+*;, 7 89* ;:
•
6 ( 4( : ;:0* (;861 70(+* 70( (+* 6 (+6 70(+6 :;,( @;89* &)(+*;E 1 8961 :;, (:(+6 7(+6 691 . (+6 Q•
(>/ (+*+6 (+6 7(+6 :+, ( (;* . *;, (;,(+6 358: 1 . (+6Q•
%(;6 . 6 7 (/7 61 89610(+6 70( : (+*+6 ::;,( : : (; :;,'@AQ Q . .(. 86@ (-, (+6 70(+*<H ( F;:(;*(;* +*/. 8 ;:
((+* 6 . 8/1 . ( */7 10(;6 . 8 7 .<6)6 (+*91<*/( ;: / :+,(10(K :;,'> (+6)6 7 .:! :+,( 6
70(+*.1( :+,' ( 61 . (+6J%7 ( 7(+6"<H)(@ C .<,D 6 (;6 (+6,: H * ( ;:(+6 86 , (+* 70(+6#1(K<* 70(;*+, (+6
. 6 7 (/761 89610(+6J 3580:/1 . (;6# -, 7(+6>1(; E6): ;:, (;6$ 1(+6 : K:9.%;, (+6 @;8 (+*@ (;8 10(;6Q
EU[]pF j nco_]w WVTYMPb -Q^[ j Q^F4K[co j TVO8_]TVmRQpF j4j Q n]O[]TVK_]TVmRQ T Q^[]FGEphgsdE\NQ^F4pFd_PQ^[PnPMcbTYQ j Q^F v ">Q^TK[co1
j TVO_]TVmRQ^FFT Q^[]FGEphg sdE\Q^F TYn]_Q n j ELn%* TYQ^Wt Q^TVFrQ pF\Q^O|EFFd_PQ<`pFO8_]TYXLF Z ILs|WVTYMPbrnP_ s|p_w p EKh
K[PX-.hTVZBTYQ^[PQ^F t%pZ ncX?g%[EWVWYQZ ILs|WVTYMPbrQ^F w pO %Fhg_]TVsRQ^F e Frn]_cEFwxQ^F Eprn j Q^Z e Frn]_cEFwxQ^F[cEpZ
j Q^F/`pFO8_]TYXLFrn-Q^[]_UZ ILs|WVTYMPbrnP_ls|p_lmRXL[]brQ^[PncEsRQ^F/w p/ORILFFrQ^F v DlTYQ^[]w pTYn]_UQ^TVFCs|WYXL\GEWYQ nU/X j Q^WVW
Q^[ g XL[ j Q^[]WVTYMcb t j ELn%Q n%sRQ n]_cE_]_PQ^_xt|g&%[ ]Q j Q Z ILs|WVTYMPbrQUefFrnP_cEFwlEprMPb_cE_PncoLMPbWVTYMcbrQlQ^TVFrQ (XL[]brQ^[PncEsRQ
w p _][PQR Q^F vS!ELn%* TYQ^W>Q^TVFrQ^[
j Q nPO[]TVK_]TVmRQ^FFT Q^[]FGEphg sdE\Q \NQ n]_PQ^bd_ bTVFsRQ^sRQ^F
j
E[]TVF t j
p[PMPb DOZ
KXL_]brQ nPQ^F<\NQ nPMcb[]TYQ^\Q^FrQQ^TVWV\Q^[PQ^TYMcbrQ j Q n eFrn]_cEFwxQ^F[cEpZ Q nJw pTj Q^Fd_]T9_rw TYQ^[PQ^F t %\Q^[ j TYQ!WYXLO|EW
TVFd_PQ^[PnPncEF_PQ lprnPncEsRQ^F<sRQ^Z)ELMcbd_ 5Q^[ j Q^FCORILFFrQ^F v
SlTYQ)H+WELnPn]T9_rO|E_]TYXLFsRQ^brIL[]_qw p j Q^FK[co j TVO_]TVmRQ^FUT Q^[]FGEphg sdE\Q^F v ">Q^T j Q^[qH+WELnPn]T9_rO|E_]TYXLFsRQ^b_
Q n j E[]pZt Q^TVFrQB/Q^FsRQmRXLFol\]Q^O_PQ^F4TVFQ^F j WVTYMcbm8TYQ^WYQ j TYn pFO8_PQH+WELnPnPQ^F
K 1 , K 2 , . . . , K m
Q^TVFw p_PQ^TVWYQ^F v%SUTYQsol\ Q^O8_PQ -Q^[ j Q^F j p[PMPb Q^TVFrQ</Q^FsRQ<mRXLF >_]_][]TV\p_PQ^F
A 1 , A 2 , . . . , A n \NQ
nPMPb[]TYQ^\NQ^F vr`rXL[]Z)EW\Q n]_PQ^b_ j ELn * TYQ^W j E[]TVF tGQ^TVFrQ3`pFO8_]TYXLF
f
ZBTV_f : A 1 × A 2 × . . . × A n → { K 1 , K 2 , . . . , K m }
izhvDw p<\Q n]_]TVZBZ Q^F v
n5s|TV\_ Q^TVFrQvlQ^TVbrQUmRXLF (Q^[ gEb[PQ^F t j TYQ+H+WELnPn]T9_rO|E_]TYXLFrncEphgsdE\Q^F<WYI|nPQ^F ORILFFrQ^F veZvUEbZ Q^F
j
TYQ nPQ^[ J[]\NQ^TV_ORXLZBZ Q^F
j
TYQ _%_]w mRQ^O_PXL[]mRQ^O8_PXL[]Z Q^_]brX
j
Q|t1X+ETVmRQ " E[ZRQ nxt 'Fd_PncMPbrQ^T
j
pFsRn]\GopZ Q
pF j JK[]TYXL[]T w pZ 'TVFrncE_]wRvrSUTYQ nPQ (Q^[ gEb[PQ^F 5Q^[ j Q^FCFGELMPbhgiXLWVsRQ^F jCj Q^_cETVWVWVTYQ^[]_lmRXL[]sRQ n]_PQ^WVWV_xv
&('*)(',+-'/.10 243658795:<;=2?>@5A-BC#2D58EAGFH2
SlTYQ _%_]w mRQ^O_PXL[]Z Q^_]brX j Q pKKXL[]_ (Q M^_PXL[?ELMcbTVFrQ|t+ (+ <TYn]_CQ^TVFT Q^[]FdmRQ^[ gEb[PQ^F t j ELn
Eprn j Q^[ n]_cE_]TYn]_]TYnPMcbrQ^F T Q^[]Fd_]brQ XL[]TYQbrQ^[]mRXL[]sRQ^sdEFsRQ^F TYn]_ JI LKNM&%O
D
u|u
l
fv-S+Q^[$ lWVsRXL[]TV_]bZqprn
\NQ^[]pbd_ Ephg
j
Q^[ e j Q Q j
Q^[)n]_][]pO8_]p[PQ^WVWYQ^F vJTYn]TVORXLZBTVFTVZBTYQ^[]pFs JI -K=M&%O D u l zfv%SlTYQgXLWVsRQ^F j Q
S!E[Pn]_PQ^WVWVpFs XL[]TYQ^Fd_]TYQ^[]_<n]TYMPb EF ) "!$#&%') z|{|{ D t )!Q^_lEWvrz|{|{|{fv-` %[Q^TVFrQ j Q^_cETVW
WVTYQ^[]_PQ/SlTYnPOprnPnPTYXLF j Q^[$>brQ XL[]TYQ j Q^[n]_][]pO8_]p[PQ^WVWYQ^F v TYn]TVORXLZBTVFTVZBTYQ^[]pFs pF j Q^TVFrQ?Eprn g%b[]WVT
McbrQ^[PQS!E[Pn]_PQ^WVWVpFsFTYMPb_ WVTVFrQxE[PQ^[ '[-Q^TV_PQ^[]pFsRQ^F TV[ j Ephg ) D u|u
l
tGI LKNM&%O
D
u|u
l t
# "%) $%-M&%M&% pF j # !z|{|{|{ mRQ^[ TYQ nPQ^F v
SUTYQ 'TVFsdE\NQ j Q^[U (+ \NQ n]_PQ^b_lEprn [cETVFTVFsRnP\Q^TYn]KTYQ^WYQ^F
E
( x ~ 1 , y 1 ), . . . , ( x ~ l , y l )
ZBTV_( x ~ i , y i ) ∈ IR p × { +1, − 1 }
izhvz'TVF Q^TVFwxQ^WVFrQ n">Q^TYn]KTYQ^W
( − → x i , y i )
TYn]_ j p[PMcb Q^TVFrQ^FncXLsrv O'(+* .:( , *−
→ x i
pF j Q^TVFrQ^[ (;6)6F
@ ( K:06)8961 X j Q^[ P.: :C .<,D 6
y i \NQ nPMPb[]TYQ^\NQ^F v
S!ELn * TYQ^W j Q n lWVsRXL[]TV_]bZqprnTYn]_+Q nxtNEprn j Q^F/sRQ^sRQ^\NQ^FrQ^F "5Q^TYnPKTYQ^WYQ^FQ^TVFrQH+WELnPnPT9_rOLE_]TYXLFrn][PQ^sRQ^W
E\w pWYQ^TV_PQ^F t j TYQ3FrQ^prQ">Q^TYn]KTYQ^WYQqs|WYQ^TYMPbrQ^F Z8Krn ZBTV_Js|[PI|_]Z ILs|WVTYMcbrQ^[Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_UORXL[
[PQ^O8_ O8WELnPn]T9_rw TYQ^[]_xv[T TVFrQxE[PQ5H+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^WVF
h
ORILFFrQ^F j p[PMcbqgiXLWVsRQ^Fj
Q`rXL[]Z Q^W
j
E[]sRQ n]_PQ^WVWV_
5Q^[ j Q^F
h(~ x) = sign b +
n
X
i=1
w i x i
!
= sign( w ~ · ~ x + b)
izhv}SUTYQ'H+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^W\Q n]_PQ^b_ Eprn w 5Q^THlXLZBKXLFrQ^F_PQ^F
~
w
pF jb
vw ~
TYn]_ j Q^[nE+Q TYMPb_Pn]mRQ^O8_PXL[xt Q^['XL[ j FrQ^_ ]Q j Q^Z ?Q^[]O8Z)EWhQ^TVFBsRQ TYncnPQ n E+Q TYMPb_w p vb
TYn]_'Q^TVF)8MPb -Q^WVW5Q^[]_xve F j Q^[ [cETVFTVFsRn KbGELnPQ5WYQ^s|_ j TYQJ (+ j Q^F E+Q TYMPb_Pn]mRQ^O8_PXL[~
w
pF jj Q^F8MPb 5Q^WVW-Q^[]_b
giQ n]_xv;XUELMcb j TYQ nPQ^['`rQ n]_]WYQ s|pFs3O|EFF)Q^TVF pF\Q^O|EFFd_PQ n ">Q^TYn]KTYQ^WrO8WELnPn]T9_rw TYQ^[]_ -Q^[ j Q^F tdTVF j Q^Zh(~ x) = sign(~ w · ~ x + b) = y
j p[PMcb "5TVWj pFs j Q nBO|EWE[]K[PX j pO8_PQ n
~
w · ~ x
t j Q^[ jj TV_]TYXLF mRXLFb
pF jj Q^[ JF -Q^F j pFs j Q^[`pFO8_]TYXLF
sign : IR → { +1, − 1 }
\NQ^[PQ MPbFrQ^_ TV[ j v SUTYQ `pFO8_]TYXLFsign(a)
bGE_ j Q^F Q^[]_+1
t5Q^FF
a > 0
TYnP_xtnPXLFrn]_ FTVZBZq_Un]TYQj
Q^F Q^[]_
− 1
EF vSUTYQ EUWYQ^TYMPbpFs
sign( w ~ · ~ x + b) = 0
\Q ncMPb[PQ^TV\_BQ^TVFrQ nPXLsRQ^FGEFFd_PQ DpZKNQ^[PQ^\Q^FrQ|v e Z w 5Q^Tj T Z Q^Frn]TYXLFGEWYQ^F vlEpZ TYnP_ j TYQ DpZKNQ^[PQ^\Q^FrQJQ^TVFrQE+Q^[cE j Q|v JWVWYQ">Q^TYn]KTYQ^WYQUEphg j Q^[5Q^TVFrQ^F 8Q^TV_PQ j Q^[DpZKNQ^[PQ^\NQ^FrQ -Q^[ j Q^F EWYnBKNX|n]TV_]TVmRQ|t%EWVWYQ<?Q^[]O8Z)EWYn]mRQ^O_PXL[PQ^F Ephg j Q^[)EF j Q^[PQ^F 8Q^TV_PQ -Q^[ j Q^F
EWYn+FrQ^sdE_]TVmRQ ">Q^TYn]KTYQ^WYQO8WELnPn]T9_rw TYQ^[]_xv TYQ TVZ WVTVFORQ^F Q^TVW j Q^[ J\\TVWj pFs?zhvz)w pncQ^brQ^F t s|TV\_
Q nqmTYQ^WYQJE+Q^[cE
j
Q^F t j
TYQ)KX|nPTV_]TVmRQ pF
j
FrQ^sdE_]TVmRQ$">Q^TYn]KTYQ^WYQ)_][PQ^FFrQ^F vSUTYQ< (U 5obWV_
j
TYQ)DpZ
KNQ^[PQ^\Q^FrQ|t-Q^WYMcbrQ j TYQqKNX|n]TV_]TVmRQ^FpF j FrQ^sdE_]TVmRQ^F "5Q^TYnPKTYQ^WYQqZBTV_+Z)E.hTVZ)EWYQ^F l\rn]_cEF j _][PQ^FFd_xv
HlXLFO[PQ^_ \Q j Q^p_PQ^_ j TYQ nxt j ELnPn j Q^[ Q^pO8WVTj TYnPMPbrQ l\rn]_cEF j j Q^[ ?Q^[]OZ)EWYnPmRQ^O_PXL[PQ^F
~
x i w p[DOZ8KNQ^[ Q^\NQ^FrQ Z)E.hTVZBTYQ^[]_ -Q^[
j
Q^F ZqprnPn#v * p ]Q
j
Q^Z ">Q^TYn]KTYQ^WrZqprncn
j
TYQ DpZKNQ^[PQ^\NQ^FrQ ZBTVF
j Q n]_PQ^Frn%Q^TVFrQ^F
l\rn]_cEF j mRXLF
δ
bGE\Q^F v `GXL[]Z)EWOLEFFZ)EF j ELn j p[PMPb j ELn+g XLWVsRQ^F j Q olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z\NQ nPMPb[PQ^TV\NQ^F
">Q^[PQ MPbFrQ
~
w, b
izhvSnPX j ELnPn
δ
Z)E.hTVZ)EW izhvAVpF j Q n s|TVWV_
y 1 1
|| w ~ || [ w ~ · x ~ 1 + b] ≥ δ, . . . , y ` 1
|| w ~ || [ w ~ · x ~ ` + b] ≥ δ
izhvAW- - 9
J\\TVWj pFszhvzhv'EyQ^TVFTVsRQ j Q^[ Z ILs|WVTYMcbrQ^F [PQ^FFrQ^\NQ^FrQ^F t'\yXLK_]TVZ)EWYQ<DOZ8KNQ^[PQ^\Q^FrQ|t Q^TVFsRQ
O[PQ^TYn]_PQq_%_]w mRQ^O8_PXL[PQ^F iEprn% )!Q^_lEWvrz|{|{|{
SlTYQ ">Q^TYn]KTYQ^WYQ|t j TYQ j Q^[ DOZ8KQ^[PQ^\NQ^FrQ+EZ FGoLMcbrn]_PQ^F<WVTYQ^sRQ^F t -Q^[ j Q^F?_%_]w mRQ^O8_PXL[PQ^F Q^Fs|WvrpKh
KXL[]_ (Q M^_PXL[Pn 5sRQ^FGEFFd_xvefb[ l\rn]_cEF j TYnP_ sRQ^FGEp
δ
t j vb v j TYQ!w psRQ^brIL[]TVsRQykJFs|WYQ^TYMcbdpFs TYn]_ KNQ^[EUWYQ^TYMPbbrQ^TV_UQ^[ g%WVWV_xv
kJZ j TYQqXLK_]TVZ)EWYQ DOZ8KQ^[PQ^\NQ^FrQ3w p/\Q^[PQ McbFrQ^F t TV[ j/j ELn olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z TVF/Q^TVFrQyQ^TVFh
giELMcbrQ^[PQ?`GXL[]Z sRQ^\[cELMcbd_xv SUTYQ T oFsRQ j Q n E+Q TYMcbd_Pn]mRQ^O8_PXL[Pn
|| w ~ ||
\Q Q^TVFrprncn]_ j TYQ T EsRQ j Q^[DOZ8KQ^[PQ^\NQ^FrQ FTYMcbd_xvhSUTYQ nPQ E_PncELMcbrQUQ^[]WEp\_ Q nxt j TYQlDpZ8KQ^[PQ^\NQ^FrQJw pc_.8TYQ^[PQ^F t8TVF j Q^Z
δ = || w|| 1 ~
sRQ nPQ^_]w _ TV[j v lWVWYQ (XL[]ORXLZBZ Q^FBmRXLF
δ
-Q^[ j Q^FBn]p\rn]_]TV_]pTYQ^[]_xv nQ^[]s|TV\_'n]TYMcb j EFF j ELngiXLWVsRQ^F j Q olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z_rF j Q
~
w, b
izhv3unPX j ELncn
~
w · w ~
ZBTVFTVZ)EW izhvlpF j Q n s|TVWV_
y 1 [ w ~ · x ~ 1 + b] ≥ 1, . . . , y ` [ w ~ · x ~ ` + b] ≥ 1
izhvuSlTYQ ncQ n ,pGE
j
[cE_]TYnPMPbrQ olK_]TVZBTYQ^[]pFsRnPK[PXL\WYQ^ZaWo |_ n]TYMPb nPMPbWYQ Mcbd_
j
TV[PQ^O8_5ZBTV_-FpZ Q^[]TYnPMPbrQ^FC?Q
_]brX j Q^FWYI|ncQ^F vGS+Q n]bGEWV\ TV[ j Q n TVF j ELn gXLWVsRQ^F j Q|to,dpTVm|EWYQ^Fd_PQ olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z pZBsRQ
gXL[]Zy_xv
_rF j Q
α 1 , . . . , α ` izhvD {
nPX j ELnPn
−
`
X
i=1
α i + 1 2
`
X
i=1
`
X
j=1
y i y j α i α j ( x ~ i · x ~ j )
ZBTVFTVZ)EW izhv D DpF j Q n s|TVWV_
`
X
i=1
y i α i = 0
pF j∀ i : 0 ≤ α i izhvD z
ns|TVWV_ Q^TVFrQ ">Q^WYQ^s|pFsg%[ j TYQ (%E[]TE\WYQ^F
α 1 , . . . , α `
w p _rF j Q^F tnPX j ELnPn j Q^[ lprn j []prMPO TVF
zhv
D D
ZBTVFTVZ)EWJTYn]_xvS+E\NQ^T Z%rncnPQ^F EWVWYQ
α i s|[PIRQ^[ X j Q^[s|WYQ^TYMcb FdpWVW nPQ^TVF vEUWYQ^TYMcbwxQ^TV_]TVsZyprnPn j TYQEUWYQ^TYMcbdpFsBzhv
D
zqQ^[ g&%WVWV_-nPQ^TVF v<XUELMcb j Q^[ "5Q^[PQ McbFdpFs j Q^[^T I|n]pFs
α ∗ 1 , . . . , α ∗ ` j Q n olK_]TVZBTYQ
[]pFsRn]K[PXL\WYQ^Z nlQ^[]s|TV\_Jn]TYMcb<gXLWVsRQ^F
j
QqH+W ELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^W
h(x) = sign b +
`
X
i=0
α ∗ i y i x ~ i · ~ x
!
izhvD }
S+Q^[pE+Q TYMcbd_Pn]mRQ^O8_PXL[
~
w
TV[ j \Q^[PQ McbFrQ^_ j p[PMcb~ w =
`
X
i=0
α ∗ i y i x ~ i izhvD S
5XL\Q^T-Fdp[ j TYQ _%_]w mRQ^O8_PXL[PQ^F ZBTV_
α ∗ i > 0
TVF j TYQ$">Q^[PQ MPbFdpFs4Q^TVFsRQ^brQ^F v S+Q^[8MPb -Q^WVW5Q^[]_b = y i − w ~ · x ~ iWoLncn]_ n]TYMcb3ZBTV_ DlTVWgQQ^TVFrQ n \Q^WVTYQ^\TVsRQ^FB_%_]w mRQ^O_PXL[Pn j p[PMPb'TVFrnPQ^_]wxQ^Fy\Q n]_]TVZBZ Q^F v
` * b 3B+" -<5214<-. 6^.0-&&'$'&)(
EFrMPbZ)EWTYn]_!Q nUFTYMPb_!Z ILs|WVTYMPb t j TYQ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQBnPXw p_][PQ^FFrQ^F t j ELnPn!EWVWYQ">Q^TYn]KTYQ^WYQ
ORXL[][PQ^O8_+OWELnPnPT9_rw TYQ^[]_ -Q^[
j
Q^F v SUTYQ T I|n]pFs \NQ n]_PQ^bd_
j
E[]TVF t [cETVFTVFsRn gQ^bWYQ^[qw pw pWELnPnPQ^F v EF
mRQ^[Pn]prMcbd_-FTYMPbd_5Fdp[ j Q^F l\rn]_cEF j w p[%XLK_]TVZ)EWYQ^F DOZ8KNQ^[PQ^\Q^FrQ|tRncXLF j Q^[]F EprMPb j TYQlpZBZ Q j Q^[
TVFBH3EphgNsRQ^FrXLZBZ Q^FrQ^F)`rQ^bWYQ^[
ξ i w pBZBTVFTVZBTYQ^[PQ^F vRSUTYQ n TV[ j EWYn ( ;:( * (+6)6861y\NQ^wxQ^TYMPbFrQ^_xv
">Q^[PQ McbFrQ
~
w, b
izhvD VncX j ELnPn
w ∗ w + C
l
X
i=1
ξ i ZBTVFTVZ)EW izhv
D
W
pF j Q n s|TVWV_
y 1 [ w ~ ∗ x ~ 1 + b] ≥ 1 − ξ 1 , . . . , y l [ w ~ ∗ x ~ l + b] ≥ 1 − ξ l izhvD u
5RQ j Q n
ξ i ZBTYnPn]_xt TYQ -Q^TV_ j ELn Q^Fd_Pn]K[PQ McbrQ^F j Q ">Q^TYn]KTYQ^WlTVZ X j Q^[ ]Q^FrnPQ^TV_Pn j Q n 8Q^KGE[cE_]TYXLFrn
\NQ^[PQ^TYMPbrn WVTYQ^s|_xv
C
TYn]_Q^TVF E[cEZ Q^_PQ^[xtj
Q^[ Q^TVF l\ 5osRQ^F mRXLF 8Q^KGE[cE_]TYXLFrn-Q^TV_PQ pF
j
`rQ^bWYQ^[
Q^[]WEp\_xvS!ELn j pGEWYQ ,pGE j [cE_]TYnPMcbrQsolK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z TVF _cEF j E[ j g XL[]Z g&%[ (U?nqZBTV_
5Q^TYMPbrQ^[ [PQ^FFdpFsCs|WYQ^TYMcbd_ j Q^Z g %[q (+/n+ZBTV_!bGE[]_PQ^[ [PQ^FFdpFsrt -Q^FFZ)EF4TVFEUWYQ^TYMcbdpFs
zhv
D z
∀ : 0 ≤ α i j p[PMcb ∀ : 0 ≤ α i ≤ C
Q^[PnPQ^_]w _xv
&(')('*&('-0; 2 <2
E+Q^sRQ^\NQ^FncQ^TYQ^F
k
H+WELncnPQ^FC 1 , C 2 , . . . , C k pF j Q^TVFw pO8WELnPn]T9_rw TYQ^[PQ^F j Q n ol\ Q^O8_5ZBTV_
m
?Q^[]OdZ)EWYQ^F
x 1 , x 2 , . . . , x m ,
j TYQ TVZ ?Q^[]O8Z)EWYn]mRQ^O_PXL[X
w prncEZBZ Q^FsRQ gELnPn]_-Q^[j
Q^F v
Pr(C i | X)
s|TV\_j TYQEb[PnPMcbrQ^TVFWVTYMPbORQ^TV_BEF t j ELncn j ELn ol\ Q^O8_!ZBTV_ j Q^Z sRQ^sRQ^\Q^FrQ^F?Q^[]OZ)EWYnPmRQ^O_PXL[
X
w p[H+WELnPncQ
C i sRQ^brIL[]_xv E+Q nPprMPbd_!TYnP_ j TYQ Q^FTVsRQBH+WELnPncQ
C itg&%[ j TYQ j TYQ nPQEb[PnPMPbrQ^TVFWVTYMcbORQ^TV_yZ)E1
.hTVZ)EWTYnP_xv SUTYQ">E[ZRQ nnPMcbrQ vlQ^sRQ^W '5 ) D u l
V\NQ ncEs|_xt j ELncnlQ^TVFH+WELnPn]T9_rO|E_PXL[!XLK_]TVZ)EW TYnP_xt
- - 9
-Q^FF Q^[BQ^TVFFol\]Q^O_ZBTV_
j
Q^Z /Q^[]O8Z)EWYn]mRQ^O8_PXL[
X
j Q^[BH+WELnPnPQw p 5Q^TYn]_xt g&%[ j TYQPr(C i | X )
Z)E.8TVZ)EW TYnP_xv
H BAY ES (X ) = argmax
C i ∈C
Pr(C i | X )
izhvD[l">E[ZRQ n>brQ XL[PQ^Z '5 ) D u l V OLEFF j Ew p3\NQ^Fdp_]w _ -Q^[ j Q^F t j TYQ Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_
Pr(C i | X)
TVF<w -Q^T Q^TVWYQyEphgw prn]KGEWV_PQ^F v
Pr(C i | X) = Pr(X | C i ) ∗ Pr(C i ) P
C i ∈C Pr(X | C i ) ∗ Pr(C i )
izhvD u
Pr(C i )
TYnP_ j TYQ<E/K[]TYXL[]T'Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_xt j ELnPnQ^TVF ol\ Q^O8_TVF H+WELncnPQC i TYn]_xv Pr(X | C i )
TYn]_ j TYQ Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_xt j ELnPnBTVF H+W ELnPncQ
C i j ELn ol\ Q^O8_ ZBTV_ j Q^Z ?Q^[]O8Z)EWYn]mRQ^O_PXL[
X
\Q XL\GELMcbd_PQ^_ TV[ j v
Pr(C ˆ i )
t j Q^[58MPbGo_]w 5Q^[]_%g&%[Pr(C i )
tROLEFF mRXLFj
Q^Z lFd_PQ^TVW
j
Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ \NQ^[PQ MPbFrQ^_
-Q^[ j Q^F t j TYQ!nPTYMPbTVF j Q^[ Q^F_Pn]K[PQ MPbrQ^F j Q^F4H+WELnPncQ+\Q_rF j Q^F v
Pr(C ˆ i ) = | C i | P
C 0 ∈C | C 0 |
izhvz|{
S+E\NQ^T TYn]_
| C i |
j TYQ lFw#EbW j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQqTVFCH+WELnPnPQC iv
S+ELnJ8McbGo_]wxQ^F j Q^['Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_
Pr(X | C i )
TYn]_'5Q^FTVsRQ^[JQ^TVFhgELMPb v'TVFrQ^F/8McbGo_]w -Q^[]_Uw p\Q n]_]TVZBZ Q^F t TV[
j
Q^[Pn]_
j
p[PMPb
j
TYQ mRQ^[PQ^TVFhgELMPbrQ^F
j
Q JFFGEbZ Q
j
Q^[%ORXLF
j
TV_]TYXLFGEWYQ^F klFGE\bGoFs|TVsL
ORQ^TV_5Z ILs|WVTYMcb vrSUTYQ nPQl\Q ncEs|_xt j ELnPn ?Q^[]O8Z)EWYQlpFGE\bGoFs|TVs nPTVF j tsRQ^sRQ^\NQ^F j TYQ+H+WELnPnPQ|tEprn j Q^[
Q^TVF ol\]Q^O_n]_cEZBZy_xvklFd_PQ^[ j TYQ nPQ^[ lFFGEbZ Q-O|EFF
Pr(X | C i )
EWYn[PX j pO8_Eprn j Q^F \NQ j TVFs|_PQ^FEb[PnPMPbrQ^TVFWVTYMcbORQ^TV_PQ^F/g&%[ j TYQ!TVF
X
mRXL[]ORXLZBZ Q^F j Q^F/?Q^[]OZ)EWYQx j \NQ^[PQ MPbFrQ^_ -Q^[ j Q^F
Pr(X | C i ) =
|C i |
Y
j=1
Pr(x j | C i )
izhvz D&('*)('*) '/. 2 B 5 9E20 F LC2 B92?B '
S+ELn TVF j pO8_]TVmRQ T Q^[]FrnaZhn]_PQ^Z \^SrvAV %M! -M D u|u|} p[ j Q Ephg j Q^[ " ELn]TYn mRXLF
e S!} &%M !<-M
D u l W hQ^F_ TYMcORQ^WV_xv TYQ5e S+} sRQ^FrQ^[]TYQ^[]_%EprMPbc\^SrvAVlH+WELnPn]T9_rO|E_PXL[PQ^F TVF`rXL[]Z mRXLF
'Fd_PnPMcbrQ^T
j
pFsRn]\GopZ Q^F v''TVF 'Fd_PnPMcbrQ^T
j
pFsRn]\GEpZ TYn]_)Q^TVF sRQ^[]TYMPb_PQ^_PQ^[xt>EwCZ8O8WVTYnPMPbrQ^[ EU[cEKb v
5RQ j Q^[3H+FrXL_PQ^F j Q n]EU[cEKbrQ^F4TYn]_!Q^F_ -Q j Q^[ Q^TVF 'Fd_PncMPbrQ^Tj pFsRn]O8FrXL_PQ^F X j Q^[3Q^TVF "-WE_]_xv 5dQ j Q n
"-WE_]_>TYn]_>ZBTV_ Q^TVFrQ^[ H+WELnPnPQU\NQ nPMPb[]Tg_PQ^_xv lF Q^TVFrQ^ZFd_PnPMcbrQ^Tj pFsRn]OFrXL_PQ^F TV[ j Q^TVF >_]_][]TV\p_
Q^[]_ Q n]_ %\NQ^[ Q^TVFBQ^TVFwxQ^WVFrQ n >_]_][]TV\p_%Eprn]sRQ g&%b[]_xvL` %[ ]Q j Q^F JprnPsdEFs j TYQ ncQ n >_]_][]TV\p_]_PQ nP_Pn
bGE_
j
Q^[ 'Fd_PnPMcbrQ^T
j
pFsRn]O8FrXL_PQ^F Q^TVFrQ^F kJF_PQ^[]\GEpZtd\NQ^T
j
Q^Z Q n-n]TYMPb TYQ
j
Q^[]pZ pZ Q^TVFrQ^F$'Fd_
nPMcbrQ^Tj pFsRn]\GEpZ bGEF j Q^WV_xv
SUTYQJHlXLFrn]_][]pO8_]TYXLF Q^TVFrQ n 'F_PnPMPbrQ^Tj pFsRnP\GEpZ Q nJQ^[ giXLWVs|_-\NQ^TH\^SrvAV%\Q^[>Q^TVFrQ [PQ^O8p[Pn]TVmRQ Q^TVWYQ
pF j fDUQ^[][PnPMPbrQ _][cE_PQ^s|TYQ|v 8Q^TYQ^F
C = { C 1 , C 2 , . . . }
j TYQC?Q^FsRQ j Q^[ H+W ELnPnPQ^F pF jT
Q^TVFrQ?Q^FsRQ mRXLF [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ^F v n-s|TV\_%TVFQ^TVFrQ^Z 8MPb[]TV_]_ 5ob[PQ^F j j Q^[-HlXLFrn]_][]pO8_]TYXLF Q^TVFrQ n
'F_PnPMPbrQ^Tj pFsRnP\GEpZ Q n j [PQ^T Z ILs|WVTYMPbrQ TV_]pGE_]TYXLFrQ^F
• T
Q^Fd_]bGoWV_lQ^TVFX j Q^[ Z Q^b[PQ^[PQ">Q^TYn]KTYQ^WYQ|t j TYQqEWVWYQ!w pQ^TVFrQ^[JH+WELnPncQC j
sRQ^brIL[PQ^F
SUQ^[Fd_PnPMcbrQ^Tj pFsRn]\GEpZ g%[
T
TYn]_ Q^TVF "-WE_]_xt j ELn j TYQ3H+WELnPnPQC j mRXL[]brQ^[PncEs|_xv
• T
TYn]_ WYQ Q^[xtrQ^Fd_]bGoWV_+EWYnPXORQ^TVFrQ">Q^TYn]KTYQ^WYQ SUQ^['F_PnPMPbrQ^Tj
pFsRn]\GEpZ TYn]_lQ^TVF "5WE_]_xt
j
ELn
j
TYQqbGop_rsRnP_PQ H+WELncnPQ3TVFnPQ^TVFrQ^Z 'WV_PQ^[]FOd
FrXL_PQ^FmRXL[]brQ^[PncEs|_xv
• T
Q^Fd_]bGoWV_ ">Q^TYn]KTYQ^WYQyEprn mRQ^[PnPMPbTYQ j Q^FrQ^F?H+WELnPnPQ^FE+Q^Z)o j Q ncE!ETVFhvlE_]TYXfH+[]TV_PQ^[]TVpZ TV[ j j Q^[B\Q n]_PQ >_]_][]TV\p_]_PQ n]_ Eprn]sRQ 5obWV_xv Q^FF
j
TYQ nPQ^[!Q n]_
j
TYQ
j
TYn pFO_PQ^F Jprn]sdoFsRQ
{ O 1 , O 2 , . . . , O n }
bGE_xt TV[ jT
nPXCTVF j TYn pFOd_PQ Q^TVWVZ Q^FsRQ^F
T 1 , T 2 , . . . , T n
KGE[]_]TV_]TYXLFTYQ^[]_xt j ELncn Q^TVWVZ Q^FsRQ
T i
EWVWYQ "5Q^TYnPKTYQ^WYQEprn
T
Q^Fd_]bGoWV_xt j TYQ+\NQ^T j Q^Z sRQ 5obWV_PQ^F >_]_][]TV\p_]_PQ n]_ j Q^F Jprn]sdEFs
O i bGE\Q^F vS+Q^['F_PnPMPbrQ^T j pFsRn]\GEpZ g%[
T
TYn]_ j EFFQ^TVF 'Fd_PncMPbrQ^Tj pFsRn]O8FrXL_PQ^F t EF j Q^Z j Q^[ Eprn]sRQ 5obWV_PQ Q n]_Eprn]w phg%b[PQ^F/TYn]_ pF jj Q^[ g&%[ ]Q j Q^F lprn]sdEFs j Q n Q n]_Pn sRQ^FGEp/Q^TVFrQ^F/klFd_PQ^[]\GEpZ bGE_xv
SlTYQ ncQ-'[PXLwxQ j p[ TV[ j [PQ^O8p[Pn]TVmyEphg ]Q j Q j Q^[ Q^TVWVZ Q^FsRQ^F mRXLF
T
EFsRQ 5EF j _xtdnPX j ELncn j Q^[i
_PQ *-Q^TVs j Q n3ORXLFrnP_][]pTYQ^[]_PQ^F Fd_PnPMcbrQ^Tj pFsRn]OFrXL_PQ^Frnw p Q^TVFrQ^Z 'F_PnPMPbrQ^Tj pFsRnP\GEpZ g %[ j TYQQ^TVWVZ Q^FsRQT i g&%b[]_xv
* p[ Jprn>EbW j Q n Q 5Q^TVWYn%\NQ n]_PQ^F$ >_]_][]TV\p_PQ n EF Q^TVFrQ^Z \NQ n]_]TVZBZq_PQ^F H+FrXL_PQ^FmRQ^[5Q^F j Q^_ \^SrvAV
j
ELn3E
GainRatio
v E+Q^Z)o j Q^[3efFhgiXL[]Z)E_]TYXLFrn]_]brQ XL[]TYQ s|TVWV_xtj
ELnPn
j
TYQmRXLFQ^TVFrQ^[ X+ELMPb[]TYMcbd_
%\NQ^[]_][cEsRQ^FrQ efFhgiXL[]Z)E_]TYXLF mRXLF j Q^[ Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_ j Q n Jphg_][PQ^_PQ^Frn j TYQ ncQ^[ X+ELMPb[]TYMcbd_
Pr(m)
E\bGoFs|_ pF j TVF "-TV_PnJsRQ^Z Q nPnPQ^F 5Q^[ j Q^FCO|EFF− log 2 Pr(m)
\TV_Pn izhvz|z8Q^T
X
Q^TVF Z ILs|WVTYMPbrQ^[ >_]_][]TV\p_]_PQ n]_5ZBTV_n
lprn]sdoFsRQ^F t j Q^[ j TYQ [cETVFTVFsRn]Z Q^FsRQT
TVF j TYQ Q^TVWZ Q^FsRQ^F
T 1 , T 2 , . . . , T n KGE[]_]TV_]TYXLFTYQ^[]_xv8Q^T
f req(C j , T )
j TYQ lFw#EbW j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ!TVFT
t j TYQ+w p[ H+WELnPnPQC j sRQ^brIL[PQ^F<pF
j
nPQ^T
| T |
j TYQ lFw#EbW j Q^['">Q^TYn]KTYQ^WYQ+TVFT
vhSlTYQ Eb[PnPMcbrQ^TVFhWVTYMcbORQ^TV_xt j ELnPn Q^TVFw phgoWVWVTVsEprn]sRQ >obWV_PQ n ">Q^TYn]KTYQ^W TVF j TYQ3H+WELnPnPQ
C j
sRQ^brIL[]_ \Q^_][cos|_(
f req(C j , T )
| T |
izhvz|}
SUTYQ nPQ X+ELMPb[]TYMcbd_UWVTYQ gQ^[]_ Q^TVFrQ3e FhgiXL[]Z)E_]TYXLFmRXLF
− log 2 f req(C j , T )
| T |
\TV_Pn izhvz;S
- - 9
kJZ
j
TYQQ^[>E[]_PQ^_PQeFhgXL[]Z)E_]TYXLF Q^TVFrQ^[CncXLWYMPbrQ^F X+ELMPb[]TYMcbd_ %\NQ^[
j
TYQ4H+WELnPnPQ^Fw psRQ^brIL[]TVs|ORQ^TV_
Q^TVFrQ nw phgoWVWVTVs Eprn j Q^[-/Q^FsRQ
T
sRQ 5obWV_PQ^F "5Q^TYnPKTYQ^WYnw p)\NQ^[PQ MPbFrQ^F td\TVWj Q^_%Z)EF j TYQ'%\Q^[ j TYQ H+WELnPnPQ^FbGop_rs|ORQ^TV_PQ^F sRQ TYMcbd_PQ^_PQ/pZBZ Q j Q^[BeFhgXL[]Z)E_]TYXLFrn]Z Q^FsRQ^F mRXLFFX+ELMPb[]TYMcbd_PQ^F %\NQ^[j TYQ * psRQ^brIL[]TVs|ORQ^TV_lw pQ^TVFwxQ^WVFrQ^F?H+WELnPnPQ^F
Inf o(T ) = − X
C j ∈C
f req(C j , T )
| T | · log 2 f req(C j , T )
| T |
\TV_Pn izhvz V
SlTYQ ncQ!efFhgiXL[]Z)E_]TYXLFrn]Z Q^FsRQ TV[
j
EprMPb/EWYn 6,-*?;H 2(
j
Q^[ ?Q^FsRQ
T
\NQ^wxQ^TYMPbFrQ^_xvX+ELMPbj
Q^Z
j
TYQ
"5Q^TYnPKTYQ^WVZ Q^FsRQ
T
Q^Fd_Pn]K[PQ McbrQ^F j/j Q^[n
lprn]sdoFsRQ j Q n >_]_][]TV\p_]_PQ n]_PnC
KGE[]_]TV_]TYXLFTYQ^[]_ -XL[ j Q^F TYn]_xtQ^[]s|TV\_Jn]TYMcb j TYQ!Q^[5E[]_]pFsRn]sRQ^Z)o \NQ^FrIL_]TVs|_PQ3e FhgXL[]Z)E_]TYXLF TYQ!g XLWVs|_(Inf o X (T ) =
n
X
i=1
| T i |
| T | · Inf o(T i )
izhvz WSlTYQ j p[PMPb j TYQE[]_]TV_]TYXLFTYQ^[]pFsmRXLF
T
j p[PMPb j Q^F >_]_][]TV\p_]_PQ n]_!sRQ 5XLFFrQ^FrQBefFhgiXL[]Z)E_]TYXLFTYn]_TYQUgXLWVs|_ Z Q ncn]\GE[(
IG(X) = Inf o(T ) − Inf o X (T )
izhvzKuSlTYQ ncQ n ?E Q^[ gELnPn]_
j
Q^F e FhgiXL[]Z)E_]TYXLFrn]sRQ TVFF t j Q^[
j
p[PMcb
j
TYQ (Q^[5Q^F
j
pFs mRXLF
X
Q^[]w TYQ^WV_TV[ j vn TV[ j EWYn B 69 * . , 3 6 .6\Q^wxQ^TYMcbFrQ^_xvLefFhgiXL[]Z)E_]TYXLF E3ETVFy\NQ^mRXL[]w ps|_ >_]_][]TV\p_]_PQ nP_Pn
ZBTV_nPQ^b[ mTYQ^WYQ^F JprnPsdoFsRQ^F veF/.h_][PQ^ZgEWVWt 5Q^FF Q^TVF >_]_][]TV\p_ j TYQ%?Q^FsRQ
T
nPX KGE[]_]TV_]TYXLFTYQ^[]_xtj
ELnPn]Q
j Q n Q^TVFwxQ^WVFrQ">Q^TYn]KTYQ^WhEprn
T
Q^TVFrQ-Q^TVsRQ^FrQ Q^TVWVZ Q^FsRQ-\TVWj
Q^_xtxTYnP_
j
Q^[ e FhgXL[]Z)E_]TYXLFrn]sRQ TVFF
sRQ^Z)o j Q^Z efFhgiXL[]Z)E_]TYXLF E3ETVF Z)E.hTVZ)EWv-klZ j TYQ ncQ^F `GEWVWUw p mRQ^[]Z Q^Tj Q^F t TV[ j j ELnE
SplitInf o(T )
Q^TVFsRQ g%b[]_xv nUZBTYnPnP_ j TYQ efFhgiXL[]Z)E_]TYXLF t j TYQ j p[PMcb4 E[]_]TV_]TYXLFTYQ^[]pFsCQ^[+?Q^FsRQT
TVFn
Q^TVWVZ Q^FsRQ^FCsRQ^Z)oX
Q^Fd_PnP_PQ^bd_(SplitInf o(T) = − X
C j ∈C
| T i |
| T | · log 2 | T i |
| T |
\TV_Pn izhvz l
S+ELn>E E3ETVFJvUE_]TYXLF \Q^[PQ McbFrQ^_ j Q^F<e FhgXL[]Z)E_]TYXLFrnPsRQ TVFFQ^TVFrQ n' >_]_][]TV\p_PQ nJEWYn (Q^[]bGoWV_]FTYn
w TYnPMPbrQ^F j Q^Z efFhgiXL[]Z)E_]TYXLF E!ETVFpF jCj Q^[lKWVTV_PefFhgiXJ
GainRatio(X ) = IG(X) SplitInf o(X )
izhvz|u
&('*)(' ' B 0 AHB0G: LB 0> 50 A
S+ELn 'F_ j Q MPORQ^FmRXLF UnPnPXLw TE_]TYXLFrn][PQ^sRQ^WVF TYn]_>Q^TVFrQ j Q^[>\Q^O|EFFd_PQ n]_PQ^F j Q n]O8[]TVK_]TVmRQ^F T Q^[]FGEphg sdE1
\Q^F v|SUTYQiT Q^[]FGEphg sdE\Q O|EFFgiXLWVsRQ^F j Q^[]Z)E RQ^F j Q_rFTYQ^[]_ 5Q^[ j Q^F !)Q^_UEWvrz|{|{|{ d8Q^T
I
Q^TVFrQ5?Q^FsRQ5mRXLF ol\]Q^O8_PQ^F TV_PQ^Z n pF j
T = { t | t ⊆ I}
Q^TVFrQ5?Q^FsRQ5mRXLF [cEFrncEO8_]TYXLFrQ^F v8Q^T
5Q^TV_PQ^[]bTVF
supp min ∈ [0, 1]
Q^TVFrQJ\Q^Fp_]wxQ^[j
Q_rFTYQ^[]_PQ!CTVFTVZ)EWVbGop_rs|ORQ^TV_5pF
j
conf min ∈ [0, 1]
Q^TVFrQy\Q^Fp_]wxQ^[ j Q_rFTYQ^[]_PQ /TVFTVZ)EWVORXLF_ j Q^FwRv S!EFFnPTVF j EWVWYQ vJQ^sRQ^WVF j Q^[+`rXL[]Z
X → Y
ZBTV_X ⊆ I
tY ⊆ I
pF jX ∩ Y = ∅
w p _rF j Q^F thg&%[ j TYQ!s|TVWV_(supp(X → Y ) := |{ t ∈ T | X ∪ Y ⊆ t }|
|T | ≥ supp min izhv}|{
pF j
conf (X → Y ) := |{ t ∈ T | X ∪ Y ⊆ t }|
|{ t ∈ T | X ⊆ t }| ≥ conf min izhv} D
'TVFrQ^[ j Q^[\NQ^OLEFF_PQ n]_PQ^F JWVsRXL[]TV_]bZ Q^F w pZ ">Q n]_]TVZBZ Q^F mRXLF lnPncXLw TE_]TYXLFrn][PQ^sRQ^WVF TYn]_ j Q^[
lK[]TYXL[]T lWVsRXL[]TV_]bZqprn n]TYQ^brQ 4!)Q^_lEWv
D
u|u|}ft 4!pF j "%O -M D
u|u;S|\)ft
4!pF j "%O -M D u|u;SdE pF j 5!)Q^_JEWv D u|u W v
e F %4Q^_lEWv
D
u|u
l TV[ j Q^TVF lWVsRXL[]TV_]bZqprn K[coLnPQ^F_]TYQ^[]_xt j Q^[ j Q^F JK[]TYXL[]T JWVsRXL[]TV_]bZyprnqw p[
'[]wxQ^ps|pFs+mRXLFH+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^WVF\Q^Fp_]w _xvLSUQ^[ mRXL[]sRQ nPMcbWEsRQ^FrQ' JWVsRXL[]TV_]bZyprnbrQ^T|_n\ "
0\-WELnPnPT9_GMxE_]TYXLF ">ELncQ j XLF lnPncXM^TE_]TYXLFrn v '['\NQ n]_PQ^b_%Eprnw -Q^T Q^TVWYQ^F tRQ^TVFrQ^Z vJQ^sRQ^WVsRQ^FrQ^[cE_PXL[xt
j Q^[JEphg j Q^Z JK[]TYXL[]T JWVsRXL[]TV_]bZyprn \NQ^[]pbd_ pF j Q^TVFrQ^Z lWVsRXL[]TV_]bZqprn#t j Q^[JEprn j Q^FQ^[]wxQ^ps|_PQ^F
vlQ^sRQ^WVF)Q^TVFrQ^FH+WELnPnPT9_rOLE_PXL[\TVW
j
Q^_xvkJZ Q^TVFrQ^FH+WELnPn]T9_rO|E_PXL[w p Q^[]wxQ^psRQ^F t TV[
j w pFGoLMcbrn]_-Q^TVFrQ
_PXL_cEWYQ]ol[ j FpFs Ephg j Q^[J?Q^FsRQ j Q^[ sRQ^FrQ^[]TYQ^[]_PQ^FfvlQ^sRQ^WVFsRQ^\TVWj Q^_xv
< #
6 ( (210(K
r i :.<, (6 (+6 :< : (+*/(;6$ . 61>.:%(6 ( (210(; r j r i r j (+6)6
r i r j (+6)6
Q%72( 6(C 7(+6+@ / 6
r i
1<*% (+* :;, .: / 6
r j
70(+*
Q (270( (21(;6 7 2( 1( ;:( 6AC 70(+6+@ :. (+6J . (+* 70(+*8(HHL *;,* 6
r i 1 * (+* :;,.: / 6
r j
70(+*
Q (270( (10(;6#7( 1( K:(P 6(C 70(+6+@ 86 7 7(+6 1( K:(+6/ 8(H HJ *+, :. (+6J . (;*
r i /<* r j
(+*6@ (+8<1<, */7Q
/TV_
R
j TYQ?Q^FsRQ j Q^[!sRQ^FrQ^[]TYQ^[]_PQ^F vJQ^sRQ^WVF4pF j ZBTV_D
j TYQB?Q^FsRQ j Q^[ [cETVFTVFsRn j E_PQ^F \Q wxQ^TYMcbFrQ^_xvnnPXLWVWYQ^F j TYQ ]Q^FTVsRQ^F vlQ^sRQ^WVF EprnR
sRQ >obWV_ -Q^[ j Q^F t j TYQD
%\NQ^[ j Q MPORQ^F vlSUQ^[[PQ n]pWV_]TYQ^[PQ^F j QqH+WELnPn]T9_rO|E_PXL[ bGE_ giXLWVsRQ^F j Q nJ`rXL[]Z)E_(
< r 1 , r 2 , . . . , r n , def ault
$class >
izhv}|zS!E\NQ^T5s|TVWV_
r i ∈ R, r a r b gEWVWYn b > a
v def ault
$ class
TYn]_ j TYQC_cEF j E[ j OWELncnPQ|v 'TVF pFh
sRQ nPQ^brQ^FrQ n">Q^TYn]KTYQ^W5TYn]_qO8WELnPn]T9_rw TYQ^[]_
j
p[PMPb
j
TYQQ^[Pn]_PQ vJQ^sRQ^Wt
j
TYQ
j
ELn">Q^TYn]KTYQ^W-Q^[ g&%WVWV_xv Q^FF
Q nBORQ^TVFrQfvJQ^sRQ^W s|TV\_xt j TYQCEphg j ELn ">Q^TYn]KTYQ^W w p_][]T9RN_xt TV[ j j TYQ_cEF j E[ j OWELncnPQ<sRQ 5obWV_xv5e F
%Q^_lEWv
D
u|u
l
TV[ j gXLWVsRQ^F j Q^[>FGETVmRQ^[ JWVsRXL[]TV_]bZyprn>mRXL[]sRQ n]_PQ^WVWV_xt j Q^[%TVF j [PQ^T 8Mcb[]TV_]_PQ^F mRXL[
sRQ^b_(
- - 9
•
8MPb[]TV_]_ D SlTYQ-/Q^FsRQj
Q^[ sRQ^FrQ^[]TYQ^[]_PQ^FvJQ^sRQ^WVF
R
TV[ j sRQ^Z)o j Q^[8vJQ^WE_]TYXLF sRQ XL[ j FrQ^_xvS!E j p[PMPb TV[ j n]TYMPbrQ^[]sRQ nP_PQ^WVWV_xt j ELnPnlnP_PQ^_Pn j TYQ vJQ^sRQ^W ZBTV_ j Q^Z brI8MPbrnP_PQ^F vUEFssRQ >obWV_
TV[j v
•
8MPb[]TV_]_qzL` %[ ]Q j Q vJQ^sRQ^Wr
t TV[ j ?Q^FsRQ j Q^[ [cETVFTVFsRnP\Q^TYn]KTYQ^WYQD
j p[PMPbsRQ^sdEFsRQ^F t pZ EWVWYQ">Q^TYn]KTYQ^WYQ w p_rF j Q^F t j TYQ mRXLFr
%\Q^[ j Q McO_ -Q^[ j Q^F vSlTYQOvJQ^sRQ^Wr
TV[ j Z)E[]O8TYQ^[]_xt -Q^FF n]TYQ Q^TVF [cETVFTVFsRn]\Q^TYnPKTYQ^Wd
[]TYMcbd_]TVsyOWELnPnPT9_rw TYQ^[]_xv JWVWYQ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ|tj
TYQ>mRXLF
r
%\Q^[ j Q McO_5Q^[ j Q^F t5Q^[ j Q^F?EprnD
Q^Fd_ giQ^[]Fd_xv•
8MPb[]TV_]_ }L lWVWYQOvlQ^sRQ^WVFTVFC
t j TYQ j TYQtE+Q^FGEpTVs|ORQ^TV_j Q n5H+WELnPn]T9_rO|E_PXL[Pn%FTYMcbd_>mRQ^[]\Q ncnPQ^[]F t
-Q^[ j Q^F<mRQ^[5XL[ gQ^F v lWYn 8MPbFTV_]_]KpFO8_' TV[ j j TYQUQ^[Pn]_PQvJQ^sRQ^WsRQ 5obWV_xt j TYQ j TYQlsRQ^[]TVFsRn]_PQ
lFw#EbW EF `rQ^bWYQ^[]F Ephg&-Q^TYnP_xv JWVWYQ vlQ^sRQ^WVF t j TYQJEphg j TYQ nPQ vJQ^sRQ^WhgiXLWVsRQ^F t|ORILFFrQ^F mRQ^[5XL[
giQ^F -Q^[
j
Q^F t5Q^TVW n]TYQqFdp[UZ Q^b[U`GQ^bWYQ^[lK[PX
j
pw TYQ^[PQ^F v SUTYQ vJQ^sRQ^WVF t j
TYQqFTYMcbd_UmRQ^[-XL[ giQ^F
p[ j Q^FpF jj TYQ _cEF j E[ j OWELnPncQ j Q^[ WYQ^_]w _PQ^FsvlQ^sRQ^WVFTVF
C
\TVWj Q^F j Q^FCH+WELncn]T9_rOLE_PXL[xvSlTYQ ncQ^[$ lWVsRXL[]TV_]bZqprn TYn]_ Q^TVFhgiELMcb t ]Q j XMcb TVFrQ w TYQ^F_xv efFrnP\Q nPXLF j Q^[PQ -Q^FF j TYQCS!E_PQ^F FTYMPb_
TVF j Q^F DUEpK_PnPKQ^TYMcbrQ^[BKGELnPnPQ^F v SUQ^[ lWVsRXL[]TV_]bZqprnZqprncn j TYQ?Q^FsRQ j Q^[ [cETVFTVFsRn]\Q^TYnPKTYQ^WYQ
Z Q^b[]Z)EWYn j p[PMPbWEphgiQ^F vGe F %4Q^_JEWv D u|u l TV[ j<j Q nPbGEWV\w prnco_]w WVTYMPb?Q^TVFrQ+mRQ^[]\Q ncnPQ^[]_PQ (Q^[
n]TYXLF j Q n lWVsRXL[]TV_]bZqprnmRXL[]sRQ n]_PQ^WVWV_xvdTYQ-\NQ^FrIL_]TVs|_ Z)E.hTVZ)EWhw -Q^TSUp[PMPbsdoFsRQ j p[PMcb j TYQ5?Q^FsRQ
j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ|v
SUTYQJvJQ^K[coLnPQ^F_cE_]TYXLF mRXLF#">Q^TYn]KTYQ^WYQ^F pF j DOZ8KNXL_]brQ nPQ^F bGE_Q^TVFrQ^F Q^F_PnPMPbrQ^Tj Q^F j Q^F 'TVFrprnPn
Ephg j TYQ E!Q^FrQ^[cEWVTYn]TYQ^[]pFsRn gobTVs|ORQ^TV_qmRXLF@T Q^[]FGEWVsRXL[]TV_]bZ Q^F v SlTYQ mRXLFQ^TVFrQ^Z T Q^[]FGEWVsRXL[]TV_]bZyprn
WYQ^[]F\GE[PQ^F DpZKNXL_]brQ nPQ^F 5Q^[ j Q^Fw pZ Q^TVFrQ^F j p[PMcb j Q^F lWVsRXL[]TV_]bZqprn5\NQ n]_]TVZBZq_xtw pZ EF j Q^[PQ^F
E\NQ^[ EprMcb sdEFw 5Q nPQ^Fd_]WVTYMcb mRXLF j Q^[ vJQ^K[coLnPQ^F_cE_]TYXLF Q^TVFrQ n S!E_PQ^FrncE_]wxQ n \NQ Q^TVFrprnPn]_xv 'TVF
S!E_PQ^FrncE_]wlZqprnPn-g&%[ j TYQ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFs TVF Q^TVFrQpvJQ^K[coLnPQ^F_cE_]TYXLF _][cEFrn]g XL[]ZBTYQ^[]_ -Q^[ j Q^F t
j TYQ!n]TYMcbCnPX-XLbW g&%[ j Q^FsT Q^[]FGEWVsRXL[]TV_]bZyprn!EWYnJEprMPb<g&%[ j TYQ+w pWYI|ncQ^F j Q T Q^[]FGEphgsdE\Q3Q^TVs|FrQ^_xv
">Q^mRXL[ TVF j TYQ nPQ^Z H3EKTV_PQ^W `meS+` w p[ bGop_rs|ORQ^TYnP\GELn]TYQ^[]_PQ^F/?Q^[]OZ)EWYnPsRQ^FrQ^[]TYQ^[]pFsmRXL[Pn]_PQ^WVWV_
TV[ j t 5Q^[ j Q^FCQ7.hTYn]_]TYQ^[PQ^F j Q lFrnco_]wxQ+w p[J?Q^[]OZ)EWYn Eprn5EbWtw p[l/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs)pF j
w p[ HlXLZq\TVFGE_]TYXLF\Q^Tj Q^[ ?Q^_]brX j Q^F\Q ncMPb[]TYQ^\NQ^F n]TYQ^brQqEprMcb %pF j D u|u l v
S!ELn5DUEpK_]w TYQ^W j Q^[ O (+* .<: . 80:; . :t8EprMcb8O'(+* .: : (;( ,D 6sRQ^FGEFF_xt8TYn]_5Q^TVFrQ (+6 :F
6): * (/7 8 ,3<6 j Q n vlQ^K[coLnPQ^Fd_cE_]TYXLFrn][cEpZ Q nyZ ILs|WVTYMPbrnP_qXLbFrQ (Q^[]WVprn]_ TYMPb_]TVsRQ^[ye FhgXL[]Z)E_]TYXLF v
SUp[PMPb j TYQ Jprn>EbW Q^TVFrQ n s|p_PQ^F >_]_][]TV\p_Pn E_]wxQ n O|EFFXg_]Z)EWYn j TYQ
pGEWVTV_co_ j Q n T Q^[]FrQ^[]sRQ^\h
FTYnPncQ nlXLK_]TVZBTYQ^[]_ 5Q^[ j Q^F v 'TVFs|p_PQ^[ >_]_][]TV\p_Pn E_]wBwxQ^TYMPbFrQ^_3n]TYMcb j E j p[PMcbEprnxt j ELnPn+Q^[lw pZ
Q^TVFrQ^F sRQ^Fdps e FhgiXL[]Z)E_]TYXLF w pZ T I|nPQ^F j Q n T Q^[]FK[PXL\WYQ^Z n \Q^[PQ^TV_PnP_PQ^WVWV_xtw pZ EF j Q^[PQ^F E\NQ^[
ORQ^TVFrQ!TV[][PQ^WYQ^m|EFd_PQ^F >_]_][]TV\p_PQqQ^F_]bGoWV_xv
(UTYQ^WYQ JWVsRXL[]TV_]bZ Q^F gELnPnPQ^F j ELn3'[PXL\WYQ^Z j Q^[q?Q^[]OZ)EWYn Eprn5EbW>EWYnyprMPbrQ Ephg v TVFrQ)?ILsL
WVTYMcbORQ^TV_Cw p[/H3E_PQ^sRXL[]TYnPTYQ^[]pFs j TYQ ncQ^[ JWVsRXL[]TV_]bZ Q^F w p[/?Q^[]O8Z)EWYncEprn5EbWyTYn]_ j TYQ 'TVFd_PQ^T
WVpFsFGELMcb j Q^F \NQ^Tj Q^F SUTVZ Q^Frn]TYXLFrQ^F prMPbrn]_][cE_PQ^s|TYQCpF j 'm|EWVpGE_]TYXLFrnPn]_][cE_PQ^s|TYQ|t TYQn]TYQTVF
! ' pF j -M !0
D
u|uKu mRXL[]sRQ ncMPbWEsRQ^F TV[ j v
SUTYQ3Q^TVFhgELMPbrn]_PQBprMPbrnP_][cE_PQ^s|TYQqTYn]_ j TYQ (+* : ;:@H (+6 70( 8 ;: (^vGSUTYQ nPQ_][cE_PQ^s|TYQqsdE[cEF_]TYQ^[]_xt j ELnPn
j TYQ\NQ n]_PQB?Q^[]OZ)EWYn]Z Q^FsRQ)sRQ gpF j Q^F TV[ j vTYQB\NQ^FrIL_]TVs|_ Q j X8MPbQ7.hKNXLFrQ^Fd_]TYQ^WVWYQcTEphgwxQ^TV_yTVF
\NQ^w ps3Ephg j TYQ' JFw#EbW j Q^['?Q^[]OZ)EWYQ>pF j TYn]_ j EbrQ^[TVF j Q^F Z Q^TYnP_PQ^F `oWVWYQ^FFTYMcbd_-EF -Q^F j \GE[xv