Vous êtes sur la page 1sur 8




   "!$#%&(')+*,-/. 012 3455. 7680
9: ;=<.>

?A@CBED5DGFHIKJLJLMNOQP
RTSCUWVQXZY\[5]^Z_5`a[2bc_[dCbcef^ZShgiY)jkdh]\[mlnbQoC`pbQ[2[5]\`abQo
q SCbcdsrutvbc`aws[5]xru`aY)y
RTz{d|ysY\SCb:}Z~`p_YSs]`{dWQ2sQ}ZXEr)Y\]\dCza`{d
rubc[5[2eQtcdhU%_5r\r[C U>SsbcdCrt: [2eZXA dCX
CZQ
tQ[/wdCza`{eZ`aY)y ShgY\tQ[_xLtcdhU rdh2SC]VQ]\`abE_`pVQza[
`{rTdYSCVc`p_ShgU Xc_xteZ[5cdhY[sru[2]`p[2rnShg[5UWVQ`p]\`
_2dhz`abLwC[r)Y\`aodY\`aSsbcr:tcd|ws[nrSCXQostsYYSeZ`pr\_]\[2eQ`YYtQ[
VQ]\`pbc_`pVQzp[Ly%Y\tQ[ dhVcVQza`{_5dhY`pSCbKSCgeQ[2_`{r`aSsbY]\[5[2r
Y\S/za[dh]\bQ`abcokY\dCrZrXcr`abco/bQSZeZ[$_5dC]\eZ`pbcdCza`aY)ydsrYtQ[
SsZ)[2_Y`pwC[gXQbE_Y`pSCbArd/]\[2rVSCbcr[YSYtQ[ru[TVcd
V[5]xr5}jT[GrXQosoC[2ruYmYtcdhYYtc[U>[rr\dhos[Wza[2bQohY\tSCg
dKtLyLVShYtc[2r`pr_2dhb[%Xcr[2edCr dhb[[2_Y`pwC[G`pbZ
Y\[5]\VQ][5Y\dhY`pSCbfShgn_xtEdhU r/dh5Ss]2}Z]\[2rXQzaY`pbQo`pb
VSsr`Y\`aws[G[5UWVQ`p]\`p_2dhzkruXQVcVESs]uYgSs] Y\tQ[%Vc]`pbc_`pVQzp[C
tQ[Y\tQ[5Ss][5Y`{_5dhz|)XEr)Y\`E_2dY\`aSsb gSs]YtQ`{rkd|yC[2r`{dhb
`pbY[5]\VQ]\[YxdY`pSCbf`{r/dhz{ruSW`pbws[2ruY`posdhY[2e:
zaXc]\dCza`aY)yrtQSCXQz{ebQShY[%dsrrXQUW[2ej/`aYtQSsXZYbQ[2_5[2r\ru`aY)yZ
G `azpzp`pdCUShgn_xLtcdhU

sQ

_xLtcdhU rTdh5Ss]ktcdCrzpSCbQo>E[2[5bfLbQSj/bdsr/d VQtc`azpSsrSCVQtQ


`{_5dhzVEdh]xdCeZ`poCU}dCbce`ab][_[2bsYfY`pUW[2r2}mtcdCr[2_5SCUW[dCb
`pbwdCzaXcdCQzp[Y\SLSCzShg YtQ[Uds_xtQ`abc[zp[2dC]bc`abQo_SsUWU XQbQ`aY)yC
YtEdCr=[5[2b`pbc_Ss]VSC]xdY\[2e`abY\SUdhbLyrXc_2_[2r\rugXQz Udh
_xtQ`pbQ[fza[dh]\bQ`abcodhVcVQza`{_5dhY`pSCbcr2}$dhzaYtcSCXQost `YxrWwdhzp`peZ`aY)ytcdsr
]\[5Udh`pbQ[2e dhbWdh]\[2dShgU Xc_xtWeZ[5EdY[srdUWds_xtQ`pbQ[Tzp[2dC]bQ
`pbQotQ[2XQ]`{ruY`{_h}C_xLtcdhU r:dh2SC]:rXQoCos[2ruY\rY\tcdYoC`pwC[2bmdru[5Y
Shgk[2XcdCzazpyzp`pC[5zpyKY\tQ[5Ss]`p[2rdCESsXZY rSCUW[eQdYxdQ}:Y\tQ[ ru`pU>
VQzp[2ruY\YtQ[2SC]\y`pr>UWSsruYWza`pC[2zayY\S_2dhVZY\XQ][Ytc[ruY]\Xc_YXQ]\[
`pbQtQ[5]\[5bYm`abd%Vc]SsQza[2U Y\rXQbceZ[2]zpyL`abcoVQtc`azpSsrSCVQtLytcdsr
eZ]xd|j/b U Xc_xt>YtQ[2SC]\[Y\`p_2dhzcrXQVQVSC]Y2stQSjT[2wC[2]2}hdmUW[2dCbcrgSs]
[LY\[5bceZ`pbQomY\tQ`pr$YtQ[2SC]\yY\SVQ]\Sw`{eZ[/rSCXQbce>VQ]xdC_Y`{_5dCzQ`abY\[5]
VQ]\[YxdY`pSCbftcdsrkVQ]Sws[2e%VQ]SsQzp[5UdY\`p_C
q dCbyruY\dY\`pruY`{_`{dhbEr5}EVcdh]Y`{_XQz{dh]\zpyGYtcSsr[ShgYtc[ kd|yC[ru`{dhb
^Z_xtQSLSsz}tcd|wC[%zaSsbQo=r)Y\]`pwC[eYSrtQSjYtcdhY>kd|yC[r5 rmY\tQ[5SC
]\[5U1]\[5Vc][ru[2bsYxrYtQ[%U>[_xtcdhbc`prU[5tQ`pbce8_xLtcdCUf rdh
5Ss]2}LdhbEeYtEdY/`ab%gdC_Y2}Z`aY`{rkd _5SCbcr[2XQ[2bc_[Shg:Y\tQ[eQ[5[5V[5]
VQ]\`abE_`pVQza[rWShgmVQ]\SCcdCQ`azp`aY)yYtQ[2SC]\yCRTSCUWVQzp[5UW[5bYxdh]\y][5
r[2dh]x_xttcdCr%E[2[5bVcXQQzp`prtQ[2eruXQVcVESs]uY\`abQo YtQ`{r%[5zp`p[g)}`pb
Ytc[ gSs]U1ShgT`pbLwC[r)Y\`aodY`pSCbEr`pbYSfYtQ[Gkd|ys[2r`pdCbs[[5]\yZr

Os:MFH BL J
RTSCUWVQXZY\[5]^Z_5`a[2bc_[dCbcef^ZShgiY)jkdh]\[mlnbQoC`pbQ[2[5]\`abQo
q SCbcdsrutvbc`aws[5]xru`aY)y
RTz{d|ysY\SCb:}Z~`p_YSs]`{dWQ2sQ}ZXEr)Y\]\dCza`{d
eZz{eE_5r\ru[s UWSsbcdCrt: [2eZX: dhX
dhbEe%[5]\oC[2]2sQs}SLSZe=2sCdhbce_z{dCr\ru`{_5dCzcVQ]\SCEdhQ`pza`{ru
Y`{_cSC]xr)Y\[5]dCbcef^ZSC[5]2shL$`pbY[5]\VQ]\[YxdY`pSCbEr5
bY\tQ[[5ZVE[2]`pUW[5bY\dCzg]\SCbYSCgUdC_xtQ`pbQ[zp[2dC]bc`abQoE}/Ytc[
VcdC]\dseZ`aosUtcdsrE[2[5bY\tQ[Y\dC]os[Y Shg[5UWVQ`p]\`p_2dhz%dhYuY\ds_x
q XQ]\VQtLymdhbce dC5dhbQ`c q XQ]\VQtLydhbce dC5dhbQ`QCCc} q XQ]
VQtLy+2CC}rXQVQVSC]Y[2eLyjSC]\g]\SCU [2Q1 [5c
2sC}Qtcd|ws[VQ]\[2r[5bY[edGru[2]`p[2rShgVcdCVE[2]\rYtcdhYdYY[5UWVZY
YSVQ]SwL`{eZ[[5UWVQ`p]`{_5dCz[5wL`{eZ[5bE_[dCosdh`pbcruYKYtQ[XZY`pza`aY)yShg
_xLtcdhU r/dh2SC]nlZV[5]\`aUW[2bsYxrk`ab=eQ[2_`{r`aSsbY\][2[`abEeZXc_
Y`pSCbj[5]\[ _SsbceZXc_Y[e`pbj/tQ`{_xtYtQ[>bQSZeZ[_5dC]\eZ`pbcdCza`aY)yShg
d eQ[2_`{r`aSsbWY]\[5[`{r$XEru[eGdCrdhb`pbY[5]\VQ]\[YxdY`pSCbSCgYtQ[_x
tcdCUf rdh2SC]SsZ)[2_Y`pwC[ gXQbc_Y\`aSsb: tQ[ ]\[5z{dY\`aSsbcrtQ`aVK[
Y)j[5[5b bQSZeZ[T_2dh]xeZ`abEdhzp`Y)ymdhbceYtQ[VQ]\[2eZ`{_Y\`aws[$[5]\]Ss]:ShgdeZ[
_`{r`aSsbmY]\[5[njkdCrA`abLws[2ruY`posdY\[2e`pbYtc[2r[nVcdCVE[2]\r2}dCVQVcdC][2bsY\zay
VQXZYY`pbQoWYtc[ _xtEdhU rkdC5Ss]/VQ]`pbc_5`aVQzp[m`abY\SGsXc[2ruY`pSCb:
tQ[>_XQ]\][2bY`abLws[2ruY`posdY\`aSsb=ruXcoCoC[r)Yxr/Y\tcdYYtQ[ bQSZeZ[ _2dh]
eZ`pbcdhzp`aY)ySCZ)[_Y\`aws[TgXcbc_Y\`aSsb>`{r$dVSSs]2}CSC]$dYzp[2dsr)Y$`pbc_SsU>
VQzp[Y\[C}`abY[2]Vc][5Y\dY\`aSsbShgn_xtEdhU rdh2SC]Trdhb=dCzY\[5]
bcdhY`pwC[C}$YtQ[f`abQg[5]\[5bc_5[fUW[5YtQSZeQr>ShgYtQ[ q `pbQ`pU XQU q [2ru
r\dhoC[>:[2bQohY\t q=q  VQ]\`pbc_`pVQzp[f dCzaz{dC_5[>dCbceSCXczY\SCb
2sCc} dCzaz{dC_5[GdhbceQ]\[5[2Udhb2CLL} dhzpz{dC_[dCbceSj[
2sCVQ]\SwL`peQ[ dfVQ]xdC_Y\`p_2dhzdhVcVQza`{_5dhY`pSCbShgTYtQ[kd|yC[ru`{dhb
`{eZ[2dCzpr dhbceVQ]\SwL`peQ[2rdhb`pbYXQ`aY`pwC[%`abY[2]Vc][5Y\dY\`aSsbShgkYtc[
_xLtcdhU rdh2SC]VQ]\`pbc_`pVQzp[C tQ[ q=q Vc]`pbc_`pVQzp[=tcdsr
[5[5bWrXc_5_5[2r\r)gXQzpzpydhVQVQzp`p[2eY\Sdz{dh]\oC[TbXcU [5]ShgUWds_xtQ`pbQ[
zp[2dh]\bQ`pbQoY\dCrZr dhzpzpds_[WdhbceSjT[f2sCc} dCzaz{dC_5[>dCbce
SjT[hCs=dhbEeYtc[5`p]>]\[g[2][2bc_[r\}j/tQ`{_xt`pU>UW[eZ`pdhY[2zay
VQ]\[2r[5bY\rd%ruY]\SCbQodh]\oCXQUW[5bY`pbKgd|wsSC]SCg_xLtcdhU rdh
5Ss]2 tQ[ q=q U>[rr\dhos[ndCr\rSL_5`pdhY[ej/`Y\t deZ[2_5`pr`pSCbY\][2[
`{r dKjpzTruYXceQ`a[e_SCbE_[5VQY dhzpzpds_[%dCbce dY\]`{_x CCc}
XQ`pbQz{dhbdCbce $/`pwC[r)Y2sCs}dhbceVc]SwL`{eZ[2r d=wC[2]y
oC[2bQ[5]xdhzE`abY\[5]\VQ][5Y\dhY`pSCbGSCg_xtEdhU rTdh2SC] tc`prVcdCVE[2]
VQ]\SwL`peZ[r drXQUWUWdC]ySCgdhb8[LY[2bceZ[e[2U>Vc`a]\`p_2dhz`abLws[2ru
Y`posdhY`pSCbShgYtQ[UW[rr\dhos[>zp[5bcohYt`pbY[5]\VQ]\[YxdY`pSCbShg_x
tcdCUf rdC5SC]^ nA[2[2eZtEdhU}ASsbQSCXc]\r tQ[ru`{r5}Rk^Q^Zl}
q SsbcdCrtfvbQ`pwC[5]xr`Y)ys}chCss
)sf5CWLCxZxsx \)hC>2>s
x )C)1Exs2) sp\)xsxn)2sx 

2>2 T)\)C)\u5)>2C2 Tx5


Z
  K



K 
bYtc`pr ru[_Y`pSCbA}AY\tQ[%_xtcdC]\ds_Y[2]`{ruY`{_ [5LV[5]\`pU>[2bY `abLws[2ruY`a
osdhY[e`pbYtQ[KjSC]\Shg q XQ]\VQtLydhbEe dC52dCbQ` q Xc]VQtLy
dhbEe dh22dhbc`:2sh`{r$]\[5Vcza`{_5dhY[2e: tc[tLyLVESCYtQ[ru`{rnrVcdC_5[
ShgkQ`pbcdh]\yeZ[_`{ru`pSCbY]\[5[rmjdsrmXcr[2eYSKzp[2dC]bYtQ[c`abcdC]y
zpSCoC`{_/_Ssbc_[2VZY  a >j/`aYtQSsXZYnbQSs`pr[dCbceWj/`Y\tQSCXQY
eZXQUWU yfdhYuY]\`pQXZY[r5 tQ[[ZV[5]\`aUW[2bsYxr/`pbwsSCzpwC[eC Y]\`
dhz{rE[2`abco]\XQb:}C[2dC_xt>_]\[2dhY`pbQodY]xdh`pbQ`pbQomru[5YLy]xdhbceQSCUWzay
_xtQSLSsr`pbQoj/`Y\tQSCXQYT]\[5VQz{dC_5[5UW[5bYCShg:sG  2VSsr\ru`pQzp[
Y]xdh`pbQ`pbQo=[5ZdCUWVQza[r5 tc[G][2Udh`pbQ`abco f[5ZdCUWVQza[rj[5]\[
Xcr[2edCrfdY[r)Y=r[YcSC]f[2ds_xtY]\`pdCz}[5ws[5]\y_5SCbcr`{r)Y\[5bY
eZ[_`{ru`pSCbY\][2[iY\tQSsr[j/`aYtSCbQzpyVcXQ][ za[d|wC[rrutcSj/`abQoGdCzaz
Ytc`abQorn`pbY\tQ[r\dhUW[_5zpdsrrxjkdCrT_]\[2dhY[2e:}dCbce>YtQ[md|wC[2]\dCoC[
[5]\]\SC]$]xdY\[UdCeZ[Ly Y\][2[2rngSC]C_xtbcSLeQ[_5dC]\eQ`abcdCza`aY)y>jdsr
_SsUWVQXZY[e`aosXQ][fVQzpShY\r>Y\tQ[KUW[2dCbdCbce8" ! _5SCbZc
eZ[2bc_[`abY[2]wdCzTSCg/YtQ[fd|wC[5]xdhos[ ]\`aostY\ # j/]\SCbQoG[2]]\SC]xr
dCrfdgXQbc_Y\`aSsbSCgYtQ[bQSZeZ[_5dC]\eQ`abcdCza`aY)yC tQ[d|wC[2]\dCoC[
bLXQU [5]TShgY]\[5[rgSsXQbce>YS tcd|wC[[dC_xtWbQSZeZ[_2dh]xeZ`pbcdhzp`Y)y `pr
dhz{rS>VczaSCYuY[e
0.4
Number of Trees

Number of Consistent Trees Averaged Over

0.38

Right/Wrong Prediction Error

0.36

0.34

0.32

0.3

0.28

0.26

0.24

0.22
0

8
10
Node Cardinality

12

14

16

18

`aosXQ]\[>"$SZeZ[_5dC]\eQ`abcdCza`aY)ywZr5 ] [eZ`{_Y`pSCbl$]\]\SC]
tQ[]\[2rXQzaY\r`pbG`aosXQ]\[_SCUWVcdC][_5zaSru[2zay YSmY\tQSsr[/gSCXcbce
Ly q XQ]Vctyfdhbce dC5dhbQ`n q XQ]\VQtLydCbce dh22dhbc`$2sh}
dhbEe`pbceZ`{_5dhY[YtEdY/Ytc[bQSZeZ[_5dC]\eZ`pbcdCza`aY)yGSCQ)[2_Y\`aws[gXQbc_
Y`pSCb8eZSL[2r bQShY>VQ]SwL`{eZ[GVSsr`Y\`aws[%rXQVQVSC]Y gSC]_xLtcdhU r
dC5SC] `poCXQ]\[f>rXQoCos[2ruY\rYtEdYSCbd|wC[2]\dCoC[C}EY]\[5[rmj/`Y\t
bQSZeZ[_5dC]\eZ`pbcdCza`aY)yKtcd|ws[dzaSj[5] ]\`aostY\ # j/]\SCbQof[5]
]\SC]]xdY[SsbXcbcru[2[5beQdhY\dYtEdhbY]\[5[rj/`aYtzaSj[5]bcSLeQ[
_5dC]\eQ`abcdCza`aY`p[2r2 g/jT[Gds_5_5[5VZY q XQ]\VQtLydCbce dh22dhbc` r`abZ
Y[2]Vc][5Y\dY\`aSsbShgE_xLtcdhU r:dC5SC]}2YtQ`{rA[2wL`peZ[2bc_[TruXQosoC[r)Yxr
d>wL`aSszpdhY`pSCbfShg_xLtcdCU r/dC5Ss]2

% &'KZ

s
  K Q
tQ[>jTSs]fShg q XQ]\VQtLy=dhbce dC5dhbQ` q XQ]\VQtLy=dhbEe dh5
2dCbQ`2CC/rXQosoC[2ruY\rdGVQ]xdC_Y`{_5dCz`pbY[5]\VQ]\[YxdY`pSCbKSCg_x

tcdCUf rkdh2SC]j/tQ`{_xt:}LSCbGY\tQ[ruXc]ugds_[C}ZeZSL[rTbcShY/ru[2[5U XQbZ


]\[2dCrSCbEdhQzp[C tQ[=]\[2rXQzaY\reZ[2r\_]\`a[2edCESws[dhos][2[Kj/`Y\t
YtcSsr[Shg q Xc]VQtLydhbEe dh5dhbQ`}sdCzY\tQSCXcoCt`aYT`{rnSsXQ]n[5zp`a[5g
YtEdYYtQ[bQSZeZ[k_5dh]xeZ`pbcdhzp`aY)ySCgEdeZ[_`{ru`pSCbY]\[5[n`{rdVSLSC]`abZ
Y[2]Vc][5Y\dY\`aSsb SCg:_xLtcdCU rdC5SC] tc`pr$r[2_Y`pSCb Y\dCC[2rSsb
dY\tQ[5Ss][5Y`{_5dhzn`abLwC[r)Y\`aodY\`aSsbSCgkYtQ[Vcdh]xdCeZ`poCU}j/`Y\tYtc[
`pbsY\[5bYSCgcbceZ`pbQodUWSC]\[ dhVcVQ]SsVQ]\`pdhY[>_xLtcdCUf rdC5Ss]
SCQ)[2_Y\`aws[gXQbc_Y\`aSsb:

( H ) *,+-*/.0?213*I415I657098:;8<0/5=*>571@?I4?BA
?CD6E6*<FiG ?H8*IJ?K8
kd|yC[ru`{dhb>VQtQ`pzaSruSsVQtLy ]\[2XQ`p][rYtEdYntLyLVESCYtQ[ru[rtcd|ws[dCru
rSL_5`pdhY[eGVQ]\`aSs]kVQ]Sscdhc`azp`Y\`a[r5}Lj/tQ`{_xt%`{rYtc[[rr[5bE_[Shg`aY\r
dhVcVQ]SdC_xtY\SruY\dhY`{r)Y\`p_2r5>SSZe=Y[5zpz{rXErYtcdhY _xLtcdhU r
dC5SC]nruY\dhY[2rGYtcdhY`agY)jTStLyLVShYtc[2r[2<
r L dhbc

e L [5L
VQz{dh`pbYtQ[ gdC_Y\r[2XcdhzpzpyC}cUW[dhbQ`pbQo<MON< LJPMON<  L }
Ytc[5bYtQ[mru`pUWVQzp[5]kShg:Y\tQ[Y)jTS>`prTY\S [Vc][5g[5]\][eQQ}SLSZe
2sC [_2dhbr[5[ g]\SCUkd|yC[r5 r/Y\tQ[5Ss][2Uf2} MO LH Q% 
M>RZ QBS;LU TVM>RZO Q%W
XM>RZO LY M>RZ Q  LZ TVM>RZ Q}YtcdhY
Ytc`prVQ][5g[5]\[5bc_5[m`pr/[XQ`awdCza[2bsY/Y\SYtc[_xtQSC`{_[SCgY\tQ[UWSC]\[
VQ]\SCcdCQzp[>tLyLVShYtc[2r`pr2 tQ[ q `pbQ`pU XQU q [2r\r\dhoC[W:[2bQohY\t
VQ]\`abE_`pVQza[VQ][ru[2bY\rnd d|ys[2r`pdCb UW[5YtQSZe}Lj/tQ`{_xtXcr[2rnrXQZ
)[2_Y`pwC[VQ]\`pSC]xrnY\SWUWdCC[Ytc`pr_xtcSC`{_[C
bY\tQ[os[5bQ[2]\dCzQUdC_xtQ`pbQ[zp[2dC]bQ`pbQoVc]SsQza[2U}sj[dh]\[os`aws[5b
dr[YnSCgecdY\;
d Q=}Cg]\SCUj/tQ`p_xtj[/j/`{rutWY\S`abZg[2]TdmtLyLVESCYtZ
[2r`{r5[} L tQ[2b zaSLSs`pbQoKgSs]Ytc[%UWSsruY dhVcVQ]SsVQ]\`pdhY[tLy
VShYtc[2r`prAgSC]ruSsUW[noC`pwC[2b eQdhY\dQ}hkd|ys[2r2 rY\tQ[5Ss][2UruXQosoC[r)Yxr
YtEdY/jT[_xtQSLSru[YtQ[tLyLVESCYtQ[ru`{rj/`Y\t%Y\tQ[tQ`poCtQ[r)YkVSsruY[
]\`aSs]VQ]\SCcdCQ`azp`aY)yC\} MO LH Q}SC][sXc`awdhzp[5bY\zays}cY\tcdYY\tQ[5Ss]y
j/tQ`{_xt=UdZ`pU>`p5[r/Y\tQ[ VQ]\SZeZXc_YShgY\tQ[ Vc]`pSC]VQ]Sscdhc`azp`Y)y
ShgY\tQ[ YtQ[2SC]\yC]} M L}j/`aYt=YtQ[>VQ]\SCcdCQ`azp`aY)ySCgYtQ[WeQdYxd
SZ_5_5XQ]]\`pbQo`abzp`aostY%ShgYtQ[=YtQ[2SC]\yC^} M Q L bY\[5]\UWr
Shg_xLtcdCU rdh2SC]}EdosSSZeY\tQ[5Ss]ygSC]ruSsUW[ eQdYxdGj/`pzaz
tcd|ws[dhbfdC_5_5SC]xeZ`pbQoCzpy tc`aostGVQ]\`aSs]nVQ]\SCcdCQ`pza`aY)ydhbcedoCSLSZe
zp`as[5zp`atQSLSZe QYxQ
tQ[ q=q VQ]\`pbc_`pVQzp[ VQ]\SwL`peQ[2rd%Y\tQ[5Ss][5Y`{_5dCzdCbcerSCUW[5
j/tcdhYW`pbYXQ`aY`pwC[KUW[dhbcr gSC]UdC`pbQoYtc[_5SCbQbc[2_Y\`aSsb8[
Y)j[5[5b_xLtcdCU rdC5Ss]%dhbced _5SC]\][ruVSCbEeZ`abcoXcdCbY`a
Y\dhY`pwC[GUW[5Y]\`p_Cr>dhSwC[s}j[%_5dCb][2osdC]\eYtc[%VQ]\SCQzp[5U
Shg$UdhL`pUW`a2`abcoYtQ[ VESr)Y\[5]\`aSs]VQ]\SCcdCQ`pza`aY)yC_} M>RLO LH Q%}:dsr
SCbc[/Shg:_xtQSLSsr`abcomruSdsrYSUdhL`pUW`a2[ M>RZ L3 ` M>RZO Q L
^L`pbc_b
[ azaSs"o cCO M>RZ L3 ` M>RZ Q  Ld
 azaSseo cCO M>RZ LK
a
zpSCo c  M>RZ Q  L}UdZ`aUW`p5`pbQo>YtQ[ VESr)Y\[5]\`aSs]Vc]SscdhQ`pzp`Y)ys}
M>RZ LH Q%}c`{rk[2XQ`pw|dCza[2bY/YSWUW`abQ`pUW`a2`abco
fPgVhihkj=g@l mazpSCo c  M>RZO Lun azpSCo c  M>RZO Q Lu}
Ytc[/za[2bQohY\t SCgdY)jSh Vcdh]YUW[2r\r\dhoC[k_SsbLwC[5yL`pbQoYtQ[kY\tQ[5Ss]ys}
L}dhbceYtc[ eQdYxdQ\} Q=}Q`abKzp`poCtYShgYtc[YtQ[2SC]\yCn[5bc_5[Ytc[
bcdCU>[ UW`abc`aU XQUUW[rr\dhos[zp[5bcohYtEGVQ]\`pbc_`pVQzp[/ dCzaz{dC_5[
dhbEe SCXQzaYSsb2sCQ} dhzpzpds_[fdhbce c][2[5Udhb2CLL} dCz
z{dC_[dCbceSj[2CssgSC] _xtcSSru`pbQodYtQ[2SC]\yCo} L }:YScY
SCEru[2]ws[2eeQdYxdQ_} QK tQ[VcdC]uYSCgYtQ[ q=q UW[2r\r\dhoC[[5L
VQ]\[2r\ru`pbQo YtQ[tLyLVShYtc[2r`prk_5dCb[SCQY\dh`pbQ[e%LyG_]\[2dhY`pbQoWd
^LtcdCbQbQSsb%SCVQY`pUWdCz_SZeZ[gSs]YtQ[zpdCbQoCXEdhoC[eZ[2r\_]\`pQ`abcoYtc[

r[Y SCgtLyLVESCYtQ[ru[rdhbEeYtQ[2b _SCbEr)Y\]Xc_Y`pbQoYtc[GUW[2r\rdCoC[


g]\SCU Y\tQ`pr_SZeZ[G dhzpz{dC_[dCbcec][2[5Udhb2sC
rruY\dhY[2edYfYtQ[r)Yxdh]YSCgYtQ`{rru[_Y`pSCbA}UdhbLy][2osdC]\e
_xLtcdhU r dC5Ss] Y\S[VQ]\`pUWdC]`pzpy_5SCbc_5[5]\bQ[2e j/`Y\ttLy
VShYtc[2r[2r YtcdhY>tEd|wC[%[Xcdhzkzp`as[5zp`atQSLSZe os`aws[5brSCUW[eQdYxd
SLSZeCC bKY\tQ[2r[ _2dCr[2r2}QYtc[ q=q VQ]`pbc_5`aVQzp[ rXQoC
oC[r)YxrY\tcdYY\tQ[%tLyLVShYtc[2r`pr j/`Y\tYtQ[frutQSs]uY\[2ruY[5bc_5SZeZ`abco
`{rkU>Sr)Yzp`pC[5zpyY\S>[mYtc[E[r)YVQ]\[2eQ`p_YSC]/SCggXQYXQ]\[eQdYxdQ

(
H

*BC12? 13571k?GI ?BA :;81k?K8?HA ?K8


+-*/.0 ?21*%I 15I6A^0980IC0

/[5g[5]\[5bc_5`abQod|ys[2r2 r tc[5SC]\[5U dCr`aY>dCVQVQzp`a[rY\SKYtQ[%`abZ


g[5]\[5bE_[ShgEtLyLVShYtc[2r[2r2}|cbceZ`pbQoYtQ[kVSsruY[5]\`pSC]VQ]Sscdhc`azp`Y)y
ShgAd tLyVShY\tQ[2r`{r$oC`pwC[2b%rSCUW[eQdhY\d]\[2XQ`p]\[2rY\tQ[Vc]SscdhQ`pza
`aY)y=ShgTYtcdhYmtLyLVShYtc[2r`prmdfVQ]\`aSs]` tQ[WVQ]\`aSs]mVQ]Sscdhc`azp`Y)y
Shg$dWtLyLVESCYtQ[ru`{r`{r/XcrXcdCzazpy`pbY[2]VQ]\[Y\[2edCr/YtQ[Vc]SscdhQ`pza
`aY)yYtcdhYY\tQ[WtyLVShY\tQ[2r`preZ[r_5]`pE[rY\tQ[>Y]\XQ[WruSsXQ]\_5[ SCgnd
VcdC]uY\`p_5XQzpdC]GeQdYxdru[5Y2 YG`{rG_5za[dh]WYtEdYGY\tQ`prGVQ]Sscdhc`azp`Y)y
eZ`{r)Y\]`pQXZY\`aSsbGSwC[2]TdCzazEtyLVShY\tQ[2r[2rT`prTwC[2]yWeZ` G_XQzaYTY\S _2dhza
_XczpdhY[ClnwC[2bK`ab=]\[2ruY]\`{_Y[etLyVShY\tQ[2r`{rrVcdC_5[2r2}QYtc[Y\dsru
`{rTXEruXcdCzazpy`pbsY\]\ds_YxdhQzp[dCbcedCVQVQ]\S|Z`aUdY\[VQ]\`aSs]TVc]SscdhQ`pza
`aY)yWeQ`pruY]\`acXZY`pSCbcrTdh]\[Xcr[2erTeZ`{r\_Xcr\ru[eW`abf^L[2_Y`pSCb%cas}
Ytc[ q=q Y\[2_xtQbc`pXQ[rXZY`pzp`a2[%d=^LtcdCbQbQSCbSsVZY`pUdhzn_5SLeQ[
gSC]mdGos`aws[5b=tLyLVShYtc[2r`prruVEdC_[s}Xcru`pbQof`YYSf_Ssbcr)Y\]XE_YdCb
[5bE_SZeZ`pbQoWgSC]/[dC_xtftyLVShY\tQ[2r`pr2 tQ[UW[rr\dhos[zp[5bcohYtfgSs]
[2ds_xttLyLVESCYtQ[ru`{rr[5]\wC[rAdsrdCb dhVcVQ]S|Z`pUdY`pSCbmY\SY\tQ[bQ[5oC
dY\`aws[zaSsosdC]`aYtQUYSYtc[GcdCr[%fShgYtc[GtLyVShY\tQ[2r`{r5Y\]Xc[
VQ]\`aSs]kVQ]Sscdhc`azp`Y)ys
_SsU>UWSsb dh]\oCXQUW[2bsYdhodh`pbcr)Ykd|yC[ru`{dhb`pbZg[5]\[5bE_[U>[5YtZ
SZeQrf][2wCSszaws[2rfdh]\SCXQbceYtQ[r[5zp[2_Y\`aSsbSCg zpXceZ`{_]\SCXcrVQ]\`aSs]
VQ]\SCcdCQ`pza`aY)y eQ`pruY]\`acXZY`pSCbcr2 cSC][5QdhUWVQzp[ r`aUW`pzpdC] Y\S
YtEdYGoC`pwC[2bySsUW`abQosSsrKSsU>`pbQosSsrKCCu}TrXQVQVSsr[
j[>od|wC[ SCbQ[>Vcdh]Y`{_XczpdC]meQ[2_`{r`aSsb=Y]\[5[Wj/`aYtSCbQ[WUW`pzazp`aSsb
bQSZeZ[rGdVQ]`pSC]SCgc Q}dCbce8YtQ[2bdCzazpSZ_5dhY[2e8[2XcdCz/VQ]\`aSs]
VQ]\SCcdCQ`pza`aY)ymYSmdhzpzZ][2Udh`pbQ`abcoY\][2[2r2 tQ`{rjTSsXQz{e]\[2rXQzY`pb
Ytc[ q=q `abZg[2][2bc_[Y[2_xtcbQ`pXQ[rdCbceUWSsruYkd|yC[2r`{dhbf`abZ
g[5]\[5bE_[TY[2_xtcbQ`pXQ[rASCgiY[2b `pbZg[5]\]`pbQoYtQ`{rtLyVShY\tQ[2r`{rAos`aws[5b
dwdC]`p[Y)ymShgeQdYxdQ Ytcdsr[5[2b dC]osXQ[2eSsU>`pbQosSsr2sCs}
YtEdY$Lytcd|wL`pbQodeQ[2_`{r`aSsb Y\][2[SCgrXc_xtdzpdC]os[TbQSZeZ[/_2dh]
eZ`pbcdhzp`aY)y [5`pbQoru[2za[_Y\[2e}CYtcdhY_xtEdhU rdh5Ss]tcdCr[5[2b
wL`aSszpdhY[ekd|ys[2r2 r$YtQ[2SC]\[5U}s`pbG`aY\rru`pUWVQzp[2ruYTgSs]U}UWdCC[r
bQS]\[2ruY]\`{_Y`pSCb`pbVQ]\`pbc_`pVQzp[$SCbY\tQ[$Y)yLV[$ShgQVc]`pSC]:Vc]SscdhQ`pza
`aY)y eZ`{r)Y\]`pQXZY\`aSsbYtEdY`pr_xtcSsr[5b:SjC[2]2}|kd|yC[ru`{dhbVctQ`
zpSsrSCVQtLyKruXcoCoC[r)YxrY\tcdYmY\tQ[ru[2za[_Y`pSCbShg$Y\tQ[WVQ]\`aSs]VQ]\SCQ
dhc`azp`Y)y8eZ`pruY]\`pQXZY`pSCb`{r`aUWVSC]Y\dCbsY tc[r[5zp[2_Y`pSCbShgmd
VQ]\`aSs]:VQ]\SCcdCQ`pza`aY)yeZ`{ruY]\`aQXQY`pSCb dsr:eZ[2r\_]\`pE[edhSwC[jSCXQz{e
SCbczay[5wC[2]E[nUWdseZ[`agLj[Y]\XQzpy[5zp`p[5wC[eYtcdhY:YtQ`{rtLyLVESCYtZ
[2r`{r5}j/`Y\t SCbc[GUW`azpza`pSCbbcSLeQ[2r2}ds_YXEdhzpzayeZ`{eSL_2_XQ] j/`Y\t
VQ]\SCcdCQ`pza`aY)ySCgQ Z bY\tQ`prW_2dCr[C}`pb8d=UW[rr\dhos[Gza[2bQohY\t
g]xdhUW[5jSC]\}j[jSCXQz{eeZ[2r\_]\`a[mYtc[tyLVShY\tQ[2r`prj/`Y\tdCb
SCVQY`pUWdCzT[2bc_SZeZ`pbQo=SCgSCbQ[Q`aY2 tc`pr>eZSL[2r bQShYWeZ`{rdCoC]\[5[
j/`aYt_xLtcdCUf rdC5Ss]/`abdCbLy%jkd|yC}EdsrkYtc[ UWSsruYVQ]\SCcdh
Qzp[tLyLVESCYtQ[ru`{rTtcdCr$YtQ[ru`pUWVQza[r)YkeZ[2r\_]\`pVZY`pSCb:rr`aosbQ`pbQo
zpXceZ`{_]\SCXcr/Vc]`pSC]Vc]SscdhQ`pzp`Y\`a[rkYSGtLyLVShYtc[2r[2r2}ceZ`{ru]\[5odh]xeL

`pbQo=SCXc]E[2za`p[g`abY\tQ[5`p]Y\]XQ[%VQ]`pSC] VQ]Sscdhc`azp`Y\`a[r5}jSCXQz{e
tcd|ws[mYS[wC[2]yfr)Y\]SsbQoCzpy%XQ[2ruY`pSCbc[2e`pbKVQ]\ds_Y\`p_5[C^ZXc_xt
dYY[2U>VQY[2efr\dhShY\dCoC[_SCbY\]\dseZ`p_Y\rTESCYtfd|ys[2r`pdCbGVQtQ`pzpSsru
SCVctydhbcecdsru`{_`pbsY\XQ`aY`pSCb: tQ[ XEru[SCgWUW`{ru]\[5Vc][ru[2bZ
Y\dhY`pwC[VQ]\`aSs]\r>`pbbQSjd|yXcbceZ[5]\UW`abc[2rWY\tQ[K[[2_Y`pwC[5bc[2r\r
Shgkkd|yC[2r`{dhb=`pbZg[5]\[5bE_[C}Aj/tQ`p_xt[5bEeZ[2d|wsSC]xrY\SfXEru[WVQz{dhXcr`a
Qzp[]\dhYtQ[2] Y\tcdhbzaXEeZ`p_5]SsXcr>VQ]\`aSs]\r2^L[5[:`pbceZzp[5yhQ}
[5]\bcdh]xeZSKdhbEe^ZU>`aYt2CCc}^ZSCzpSCUWSCbQSC2sCQ} dCzaz{dC_5[
dhbEe%SjT[ 2CssgSC]kruSsU>[ShgAYtQ[wC[2]yWQ]\SsdseGeZ`{r_5Xcrr`pSCb
SCb%YtQ[r[5zp[2_Y`pSCbfShgkd|yC[ru`{dhb%VQ]`pSC]xrdhbcef^L[2_Y`pSCbfcpgSs]
dhbdhbEdhzpyLr`{rk`abLwCSszawL`pbQo>U>Ss][mVQz{dhXEru`pQzp[Vc]`pSC]xr5
Z
4    Q Z

'&  




bY\tQ[Vc][2w`pSCXEr r[2_Y\`aSsb:}YtQ[foC]\SCXcbceZ`pbQosrSCg_xLtcdhU r
dC5SC]`pb Y\tQ[kYtc[5SC]\[Y\`p_2dhzc[2zpe>Shgkd|yC[2r`{dhb ruY\dhY`{r)Y\`p_2rjdsr
eZ`{r_5Xcr\ru[e tQ[VQ]\ds_Y\`p_2dhz/wdhzp`pecdY`pSCbShgYtQ[ru[`{eZ[2dsrW`pr
bQSj`abLws[2ruY`posdY\[2efSCbY\tQ[]\[2ruY]\`p_Y[efr[2dC]\_xtrVcdC_5[Shg$eZ[
_`{r`aSsb%Y\][2[2r2

 H)

0;C 1?21k?GI 578090 0IC ? 1 I

QSs]eZ[2_5`pr`pSCbfY]\[5[r5}ZY\tQ[5]\[dh]\[gSCXQ]/[2za[2UW[5bY\rkY\SG_Ssbcru`{eZ[2]
j/tQ[2b[5bc_5SLeQ`abQoY\tQ[5`p] UW[rr\dhos[>`pb dhb q=q g]\dCUW[5jSC]\
dhzpz{dC_[dhbce dY]\`{_xCCc}XQ`pbQz{dhb%dCbce%/`pwC[r)Y2sCs
tQ[ru[dh]\[e$
 B$LYtQ[m[5bE_SZeZ`pbQo SCgAY\tQ[r)Y\]Xc_YXQ]\[Shg:Y\tQ[Y]\[5[Y\tQ`{rk`abZ
wCSszaws[2r[2bc_SZeZ`pbQoj/tQ[5YtQ[2]TdbcSLeQ[`prTdzp[2dgSs]ndhb`pbY[5]\bcdCz
bQSZeZ[s
 /$c`prYtQ[z{dh[5zp`pbQoShg[2ds_xtf`pbY[2]bcdCzArVQza`aYbQSZeZ[j/`aYt=dCb
dYY]\`acXZY[s
 /$`pb [dC_xt>za[dgbQSZeZ[YtQ[2][k`{rYtQ[k[2bc_SZeZ`pbQomShgEYtQ[/VQ]\SCQ
dhc`azp`pruY`{_VQ]\[2eQ`p_Y`pSCbdCr\rSL_5`pdhY[ej/`aYt [2dC_xt_2dY[2c oCSs]ys tQ`pr
_SsUWVQza[5Y[rYtQ[[2bc_SZeZ`pbQoShgYtQ[tLyLVShYtc[2r`pr2
- $2`pbcdhzpzpyC}|Ytc[5]\[$`prAYtc[n[5bE_SZeZ`pbQoSCgY\tQ[T_2dY\[5oCSs]yShgQ[dC_xt
Ytc`abQoE}LXcru`pbQo gSC]C_xtd _SZeZ[cdCr[2eGSCbY\tQ[Vc]SscdhQ`pzp`pruY`{_
VQ]\[2eZ`{_Y\`aSsbfdsrrSZ_`{dY\[2ej/`Y\tY\tQ[mYtc`abQoE rY\]Xc[_5dY\[5osSC]\yC
_SsU>Vcza[5Y[m`abLws[2ruY`posdY\`aSsbGShgYtQ`{rk[5bE_SZeZ`pbQoW`prkeZ[r_5]`pE[e
`pb dhzpz{dC_[dCbce dhY]\`p_x= dCzaz{dC_5[dhbce dY\]`{_x2sCs

H

F m0 ??2*0 F=0I57E4*f? *I
0/A^A^0;C 5 10W?C D6E6*FG{? 8*IJ?K8

[bQSj]\[ wL`pr`YnYtQ[`abLwC[r)Y\`aodY\`aSsbWY\dhs[5bSsbGLy q Xc]VQtLy


dhbEe dh5dhbQ`: q XQ]\VQtLy>dCbce dh22dCbQ`2sh}srXQcruY`aYXZY\`abco
Ytc[=bQSZeZ[_2dh]xeZ`abEdhzp`Y)y SsZ)[2_Y`pwC[gXQbE_Y`pSCbj/`aYtY\tcdYShg
Ytc[UW[rr\dhos[zp[5bQoCYtfU>[dCrXQ]\[C`poCXc][ eQ`prVQz{d|yLrTY\tQ[m][5
z{dY`pSCbErutQ`pV>gSCXQbEeWE[5Y)jT[2[5b>YtQ[_SCUWVQzp[Y\[/UW[2r\rdCoC[kza[2bQohY\t
VEdh]Y\rdQ}p5:}p2_>dhbcesdCbce ]\`aostY\ # j/]\SCbQoV[5]x_[5bY
 s5us\T uW)xx2Z\h)T5)u22
)x)22sx 2$sxxx)) >Z h xc \ 

dhos[ [2]]\SC] tQ[eZ`pruY]\`pQXZY`pSCbShgTY]\[5[2rSwC[2]Y\tQ[WUW[2r\rdCoC[


zp[5bQoCYteQSCUdh`pb`{rdCzprSVQzpShYY[e tQ[UW[rr\dhos[=za[2bQohY\t
SCQ)[2_Y\`aws[gXQbc_Y`pSCb=tEdCr_5SCbY`pbLXQSCXErwdhzpXQ[2r2}dhbcegSs]Y\tQ`pr
]\[2dCrSCb Ytc[[5]\]\SC]`{rnd|wC[2]\dCoC[eSwC[2]$dbLXQU [5]TShg`pbsY\[5]\wdhz{r
ShgUW[2r\rdCoC[ zp[5bcohYtA jY)yK[2XcdCz`abY\[5]\w|dCzprtcd|ws[ [5[2b
Xcr[2eGgSC]YtQ[VQXQ]\VSsr[SCgAoCSLSZeGwL`{ruXcdCz_5SCUWVcdC]`{ruSsbYS Ytc[
bQSZeZ[W_5dC]\eZ`pbcdCza`aY)y][ruXQzaY\r`pb`poCXQ]\[%s}j/tQ[5]\[ YtQ[WUdZ`a
U XcU_5dC]\eZ`pbcdCza`aY)yWjdsrkCQbQShYxdhQzp[mrutQ`agiY/`abYtc[eZ`pruY]\`a
QXZY\`aSsbWShgY]\[5[2rg]\SCU`poCXc][m/`{rru[2[5bWj/tQ[5b Ytc[UW[2r\rdCoC[
zp[5bQoCYtG`{rTdCVQVQzp`a[eG`pb%`aosXQ]\[Z tQ[_Ss]]\[5z{dY\`aSsb>[Y)j[5[2b
UW[2r\rdCoC[zp[5bcohYtdhbceV[5]x_[2bY\dhos[[5]\]\SC]neZSL[rnbQSCYngSszazpSjd
rU>SLSCYtUWSsbQShY\SCbQ`{_ _5XQ]ws[C}:dCzY\tQSCXQost=`aY_5[5]Y\dC`abQzpyKrutcSjr
dmVSsr`Y\`aws[_Ss]]\[5z{dY\`aSsb dCr$`abceQ`p_2dY[eWLy SsXQ]za[dCruYurXcdC][r
]\[5oC]\[2r\r`aSsbQY2
0.42
Least-Squares
Number of Trees

Number of Consistent Trees Averaged Over

0.4

Right/Wrong Prediction Error

0.38

0.36

0.34

0.32

0.3

0.28

0.26
50

55

60

65

70

75

80

85

90

95

100

 `poCXQ]\[ $ q [rr\dhos[A[5bQoCYtwZr5 ]\[2eQ`p_Y`pSCbl$]\]Ss]


tQ[[ZVE[2]`pUW[5bY\r>_SsbceZXc_Y[eLy q XQ]VctydCbce dh22dCbQ`
q XQ]VctydhbEe dh22dhbc`2shm_5SCbcr`{eZ[5]SsbQzpy_5SCbcr`{r)Y\[5bY
eZ[_`{ru`pSCbWY\][2[2r2}hgSC]Tj/tQ`{_xtjT[Vc][ruXQUW[kY\tQ[gSszazpSj/`abcok)Xcr)
Y`aE_2dY`pSCbAn/[ `aY[5]xdY\`abcoSLSZe reZ[5cbQ`aY`pSCbShgn_xLtcdhU r
dC5SC]}:os`aws[5b Y)jSftLyLVShYtc[2r[27
r L dhbE
e L [5LVczpdC`abYtc[
gdC_Y\r[2XcdCzazpyC}UW[dhbQ`pbQo MN< L9bMON< L }Y\tQ[5bYtc[
r`aUWVQzp[5]>Shg/Y\tQ[GY)jS=`{rY\S[%VQ]\[g[2]]\[2eQc}SLSLe2sCs
dhL`abcoY\tQ`{r`abY\[5]\VQ][5Y\dhY`pSCb:}Y\tQ[Gru[5YShgk_SCbEru`{r)Y\[5bYeZ[2_5`
r`aSsbGY]\[5[r`pr/_5[5]Y\dh`pbQzpyGd r[YkgSs]j/tc`p_xt=_xLtcdhU rTdC5Ss]
dhVcVQza`p[2r2}:j/`aYt MO N< L >
M N< LgSC]dhzpnz L dhbE
e L
`pbY\tQ[r[Y2}Eru`pbc_;
[ MO N< Ln gSC]dCza2z L `pbfYtQ[r[Y
kd|yC[r5 r/Y\tQ[5Ss][2U rXQosoC[2ruY\rYtEdYm`gnj[ tEd|wC[ dru[5YSCgntLy
VShYtc[2r[2rj/`aYt _5SCbcruY\dCbsYzp`pC[5zp`ptQSLSLe:}:Ytc[5bYtc[GVESr)Y\[5]\`aSs]
VQ]\SCcdCQ`pza`aY)yWShgd tLyVShY\tQ[2r`{r5}LoC`pwC[2b%rSCUW[eQdhY\dc}[2_5SCUW[2r
d%r`pU>Vcza[>U XQzaY`pVQzp[ SCg$`YxrVQ]`pSC]VQ]\SCcdCQ`azp`aY)yC bY[2]UrShg
Ytc[ UW[2r\r\dhoC[ za[2bQohY\t=ShgTd%tLyVShY\tQ[2r`{r5}EYtQ`{rY]xdhbcrz{dY[r/Y\S
r[5zp[2_Y\`abcomYtQ[/tLyLVESCYtQ[ru`{rj/`aYt>Ytc[rutcSC]Y[2ruY[5bc_5SZeZ`abcoSC]}
`pbSCYtQ[2]TjSC]xeQr2}sY\tQ[mtLyVShY\tQ[2r`{rTj/`aYt%YtQ[rtQSC]Y[r)Y E]\ruY
VcdC]uYx>u2dc}a2WdCbcef2_ShgYtQ[ qq UW[2r\rdCoC[C bVQ]xdC_Y\`p_5[
tQSjs[5]}LYtQ`{r`{rbQSCYVQ]\[2_5`pr[5zpyGY\tQ[ _5dsru[s tc[ eZ[EbQ`Y\`aSsb
ShgdW_SCbEru`{r)Y\[5bYeZ[2_5`pr`pSCbY]\[5[m][XQ`a]\[2rY\tcdY/`aYtcd|wC[SCbczay
VQXQ]\[nzp[2d|ws[2r2}5Y\tcdY`{r5}Ytc[nY\][2[nUdhs[2r:Vc][eZ`p_Y`pSCbcrASwC[2]:Ytc[
eQdhY\dWj/`aYtKVQ]\SCcdCQ`pza`aY`p[2rdCbceKQ bKdGr`aUWVQzp[[QdhUWVQzp[C}
rXQVQVSsr[>jcr[WSCbQ[GrXc_xt_SCbEru`{r)Y\[5bYY]\[5[>Y\S=_SCbEr)Y\]Xc_Y
Message Length (bits)

dXZUdCbG_SZeZ[/gSs]$Ytc[VQXQ]\VESru[ShgY]xdhbcrUW`YY`pbQogXZY\XQ]\[
eQdhY\dQ bYtc`pr_5dsru[s}dCby`pbc_Ss]]\[2_Yzpy_z{dCr\r`c[eeQdYxdjSCXQz{e
]\[2XQ`p][GdCb`abZEbQ`Y\[%bLXQU E[2] Shg/Q`aY\rYS=[GY\]\dCbcrU>`aYuY\[2e
RTzp[2dh]\zpyC}2C !,VcXQ][%VQ][eZ`{_Y`pSCbEr rtQSCXQz{e[%UdCeZ[j/`Y\t
[LY\][2U>[_2dh]\[C}Z`agdhY/dCzaz
b=VQ]xdC_Y`{_[s} q=q Y[_xtQbQ`{sXc[2rUWdCC[VQ]\[2eQ`p_Y`pSCbcrSCbKgXZ
YXc][>eQdYxdGj/`aYtrSCUW[ Vc]SscdhQ`pzp`Y)yfoC]\[2dhY[5]YtcdCb=5[2]SE g
j[tcd|wC[ l Y\]\dC`abQ`pbQoeQdhY\d>gSC]_5zpdsrr ,YtQ[2bjT[VQ]\[2eQ`p_Y
_z{dCr\r j/`aYtVQ]\SCcdCQ`pza`aY)yC }    l
c U TZ
f TCC}
j/tQ[2]
[ dhbEe f dh]\[YtQ[bLXQU E[2]ShgY]xdh`pbQ`pbQo[QdCU>Vcza[r
dhbEe_z{dCr\ru[r]\[2rVE[_Y`pwC[2zay dhzpzpds_[%dCbce c][2[5UdhbCZ}
dhzpzpds_[dhbEe>Sj[/CCss YT_5dCbWE[r[5[2b:}hY\tcdY$Y\tQ[/SCbczay
Y`pUW[2s !VcXQ][/Vc][eZ`p_Y`pSCbcrjSCXczpe>[UdCeZ[/`{rj/tQ[2bWdCb
`pbZcbQ`aY[%dCbceVQXQ]\[Y]xdh`pbQ`pbQoKeQdYxdKru[5Y `{rd|wdh`pzpdCQza[s%r d
]\[2rXQzY}h`aY`{rgSCXcbceY\tcdY$VEdh]YShgEYtQ[ q=q UW[rr\dhos[C}|Ytc[
[5bE_SZeZ`pbQoWShgYtQ[eQdhY\d>oC`pwC[2b%Y\tQ[tLyLVESCYtQ[ru`{r5}Z`{rkbQSCY_SCbQ
ruY\dhbY/dC_5]Srr$YtQ[mruVEdC_[Shg_SCbEru`{r)Y\[5bYeQ[2_`{r`aSsbGY]\[5[r5}QXZY
`{rdGgXQbc_Y\`aSsb=ShgY\tQ[WeZ`pruY]\`pQXZY`pSCbShgneQdhY\dG`pbKY\tQ[ zp[2d|ws[2r2
Sjs[5]}Ytc[_SsbY]\`aQXQY`pSCbShg/VcdC]uY fSsbYtQ[%_5SCUWVQzp[Y\[
q=q UW[rr\dhos[`{r/ruUdCzazAdCbcebQ[2dC]_SCbEr)YxdhbY2
tQ[`{eZ[2dSCg)XEeZoC`pbQodfVQ]\[2eZ`{_Y\`aSsbcdCr[2eSCb`aY\r[2bc_SZeL
`pbQo>_5SsruY_2dhb%[[LY[2bceZ[2e%YS Ytc[_5SCbY[5YkShgAYtQ[m_XQ]\]\[5bY
VQ]\SCQzp[5U YT_5dCbE[r)Y\]SsbQoCzpy dh]\oCXc[2e YtcdhY$Ytc[zaSsosdC]`aYtQU
Shg/VQ]\SCEdhQ`pza`aY)yQ`Y>r_5SC]\[VQ]SwL`{eZ[2r dKE[5YuY\[5]WeZ`pr\_]\`pU>`pbcdh
YSs]ShgYtc[VE[2]ugSs]UdhbE_[WShg/dtLyVShY\tQ[2r`{r5 bY\tQ`pr _5dsru[s}
`pbcr)Y\[2dseSCgXcru`pbQoGdWV[5]x_[2bsYxdhos[[2]]\SC]}Zj[r_5SC]\[[dC_xttLy
VShYtc[2r[2rLyfoC`pwL`abQo`aY azpSCo c  /Q`aY\rgSC][dC_xtfY[r)YmeQdYxd
`aY[5U}kj/tQ[2]
[ `prYtQ[KVQ]\SCEdhQ`pza`aY)yj/`aYtj/tQ`{_xt8Y\tQ[KtLy
VShYtc[2r`pr%VQ][eZ`{_Y[e8YtQ[dC_Y\Xcdhz_z{dCr\rWShgmYtQ[eQdYxd`Y\[5U
r[5[SjT[[YGdCz2sCs dhbEe `aY\r]\[g[2][2bc_[fza`{ruY>gSs]d
eZ`{r_5Xcr\ru`pSCb: tQ[WbcdY\XQ]\[ SCgnYtc`prmUW[2dsruXc][WruXcoCoC[r)YxrYtcdhY
tLyLVESCYtQ[ru[rj/`aYtruUdhzpzQ`Y_Sr)Ymdh]\[ osSSZeKVc][eZ`p_YSs]\rShg
Ytc[eQdhY\dc}LrS dCosdC`ab%ruY]\SCbco ruXcVQVESs]uYgSC]_xLtcdhU rndC5Ss]
jSCXQz{emE[T`abEeZ`p_2dY\[2emLydruUWSLShY\tU>SsbQShY\SCbQ`{_5dCzazpy`abc_5][dCru
`pbQo VczaSCY2$`aosXQ]\[ VQ]\[2r[5bY\rTYtc[Vc][2w`pSCXErn]\[2rXQzaY\r`aUWVQzp[
UW[5bY`pbQoY\tQ[zpSCodh]\`Y\tQU SCgVc]SscdhQ`pzp`Y)yc`Ykr_5SC]\[`pbGVQz{dC_5[
Shg/Y\tQ[ ]`poCtYx # j/]SsbQos%VQ]\[2eZ`{_Y\`aws[G[5]\]Ss]2 tQ[][ruXczYxr
gSCXcbcedhVcVE[dh]Y\SE[TwC[2]yru`pUW`az{dh]Y\S/YtcSsr[gSCXQbEej/`Y\tYtc[
]\`poCtY\ # j/]\SCbcosmVQ]\[2eZ`{_Y\`aws[m[5]\]Ss]2 tQ[2bfXEru`pbQo_Ssbcru`{ru
Y[2bY:Y]\[5[r5}2YtQ[zp[2dhgQeZ`pruY]\`pQXZY`pSCbEr:dh]\[bQ[2dC]A[5]\bQSCXQzpzp`hj/`Y\t
 1C}j/`aYtY\tQ`pr>r`aUWVQzp[%eZ`{r)Y\]`pQXZY\`aSsbYtc[G]\dCbQoC[SCgQ`aY
r\_SC]\[2r`{r$dhz{rSmr`pU>Vcza[/XcrXcdCzazpy SsbQzayY\dhL`pbQoSCb>wdhzpXQ[2r$bQ[2dC]
Wdhbces
tQ[f[ZV[5]\`aUW[5bYxdhzk][ruXczYxr gSs]>YtQ[fUW[2r\rdCoC[%zp[5bcohYtSCQ
)[2_Y`pwC[gXcbc_Y\`aSsb=`ab`poCXc][rdhbEeKGru[2[5UYSGos`aws[ rSCUW[
VSsr`Y\`aws[ rXQVQVSC]YgSs]_xLtcdCUf rdh2SC]}Ej/`aYtdGVSsr`Y\`aws[
_Ss]]\[5z{dY\`aSsb[5`pbQo r[5[5b`pb[2dC_xt_5dsru[sSjs[5]}Ytc[5]\[
dh]\[ rSCUW[>_xtcdh]xdC_Y[5]\`{r)Y\`p_2r/ShgY\tQ[ ]\[2rXQzaY\rdhVQV[2dC]`pbQof_SCbQ
r`pruY[2bsY\zays}Lj/tQ`p_xtfeZS>bQShY/dhzpzaSjgSs]dCbLyG_SCbE_zpXcru`pwC[_z{dh`pUr
YS[UdCeQ[dhSCXZYY\tQ[/wdhzp`peZ`aY)y>ShgA_xtEdhU rdh5Ss]2QSs]
[QdCU>Vcza[s}CY\tQ[]\[2rXQzYxr$`pb%`aosXQ]\[2rndCbceeZ`{rVQzpd|y YtEdYTdhY
rSCUW[TVSC`pbY\rdhzpSCbcoYtc[TUW[2r\r\dhoC[Tza[2bQohY\t>dhZ`pr2}YtQ[/d|wC[2]\dCoC[
V[5]gSC]\UWdCbc_[` [CShY\t ]\`aostsYx # j/]\SCbQoVQ]\[2eZ`{_Y\`aws[dC_
_Xc]\ds_ydCbceYtQ[GzpSCodh]\`Y\tQUSCgkVc]SscdhQ`pzp`Y)y=SCgc`Y r\_Ss][|

7.5
Least-Squares
Number of Trees
7
Number of Consistent Trees Averaged Over

Logarithm of Probability Bit Score

6.5
6
5.5
5
4.5
4
3.5
3
2.5
50

55

60

65

70

75

80

85

90

95

100

`poCXc][ $ q [rr\dhos[A[5bQoCYtwZr5`aY^Z_Ss][
Message Length (bits)

eZ]\SCVcr$YS d wdhzpXQ[[5zpSjYtcdhYngSCXcbceWgSC]nYtQ[rutcSC]Y[5]nU>[r)
r\dhoC[ za[2bQohY\tcr5 tQ[ru[ ][ruXQzaY\rdh]\[SsVE[2b=gSC]Ytc[ _]\`aY`{_`{ruU
YtEdY q XQ]\VQtLymdCbce dC5dhbQ`eZ`pr\_XErr`ab YtQ[2`a]`pbLwC[2ruY`posdhY`pSCb
ShgYtc[bQSZeZ[_5dC]\eZ`pbcdCza`aY)yGSCQ)[2_Y\`aws[gXQbc_Y\`aSsb: tQ`{r/VQ]\SCQ
zp[5U `prUWSr)Y$VQ]\SCUW`pbQ[5bYgSs]YtQ[d|wC[5]xdhos[TV[5]gSC]\Udhbc_5[k][5
rXQzYxrgSC]UW[2r\rdCoC[nzp[5bcohYtErSCgcoC]\[2dhY[2]AY\tcdhb>CQ`Yxr5}Cj/tQ[5]\[
d_SsbsY\`abLXQSsXcrmeZ[2_5][dCr[ `pbd|ws[5]xdhos[ V[5]gSC]\UWdCbc_[ `prr[5[2b
gSC]kSws[5]TcwC[m`pbsY\[5]\wdhz{rTSCgUW[2r\r\dhoC[za[2bQohY\t: Y/`prk[5zp`p[5wC[e
YtEdY>YtQ[ru[f][ruXczYxr UdhbLy[feQ[5V[5bceZ[2bYWSCg/YtQ[[5LV[5]\`a
UW[5bY\dCz_5SCbceZ`aY`pSCbEr5}EgSC]j/tQ`p_xt=dCbK`abEeZ[5VZY\t`pbLwC[2ruY`posdhY`pSCb
`{rkUWdseZ[`pbY\tQ[mgSCzpzpSj/`abQoWr[2_Y\`aSsb:
kZ

   

 /  

tQ[kUW[2r\rdCoC[Tza[2bQohY\t SsZ)[2_Y`pwC[gXQbc_Y`pSCb>tcdCr[5[5brtQSj/b
YSVQ]\Sw`{eZ[[YY[5]rXQVQVSC]Y:gSC]$_xLtcdhU r:dC5SC]AYtcdCbYtc[
VQ]\[5wL`pSCXcrzayruXQosoC[r)Y\[2ebQSZeZ[G_5dC]\eZ`pbcdCza`aY)y=SCQ)[2_Y\`aws[>gXQbc_
Y`pSCb q XQ]\VQtLydhbce dC52dCbQ`ChLKSjs[5]}:Y\tQ`pr `pU
VQ]\SwC[2U>[2bYGtcdCr%bQShYfE[2[5brX G_`p[5bY%Y\SVQ]\SwL`peQ[KXQbceZ`{r)
VQXZY\[2e[2wL`peZ[2bc_[gSC]$Y\tQ[wdCza`{eZ`aY)y>SCgSCXQ]T`abY[2]Vc][5Y\dY\`aSsbWShg
_xLtcdhU r$dC5SC] Y_SCXczpeW[dC]osXQ[2e YtcdhYT[2wC[5b>Y\tQSCXQost
Ytc[UW[2r\r\dhoC[%za[2bQohY\tSCQ)[2_Y\`aws[gXQbc_Y`pSCb8jdsr XQbEdhQzp[GY\S
VQ]\SwL`peZ[_zp[2dh]ruXcVQVESs]uYTgSC]/_xtEdhU rTdh2SC]$`pbGY\tQ[2r[[5L
V[5]\`aUW[5bYxr5}cYtcdhY`abgds_YbQSSsZ)[2_Y`pwC[mgXQbE_Y`pSCbKj/`pzpz:VE[2]u
gSC]\UjpzASsbfYtQ[ VQ]SsVESru[e%zp[2dC]bc`abQoWYxdCrrdhbKdCzY\[5]
bcdhY`pwC[[QdhUWVQzp[Y\SWUWdCC[YtQ`{rkVSC`pbsY_5za[dh]}rXQVQVSsr[YtcdhY
j[dhVQVQzp`p[2eSCXQ]SsZ)[2_Y`pwC[gXQbc_Y`pSCbfYSWY\tQ[mY\dsruShg`abZg[2]u
]\`abQodWtLyLVESCYtQ[ru`{r/dhSCXQYruSsU>[z{dh]\oC[mr\dhUWVQzp[Shg]\dCbceZSCU
bQSs`pr[C$g_5SCXQ]xru[TYtc[/][ruXQzaY\rj/`pzpzZVQ]SwL`{eZ[bQSruXQVcVESs]uYgSs]
_xLtcdhU rdh5Ss]2}|QXQYLybQSUW[2dCbcr_5SCXQz{ejdh]\oCXQ[nYtcdhY
Ytc`pr`{r[2w`{eZ[2bc_[GdCosdh`pbcruY_xLtcdCU rdC5Ss]2 tQ[GrXcrVQ`a
_`pSCbY\tcdYGY\tQ[2r[KVSSs]][ruXczYxrG_SsXQzpe[=]\[5z{dY[e8YSYtc[
[ZV[5]\`aUW[2bsYxdhz_SCbEeZ`Y\`aSsbcr$`{rT`abLwC[r)Y\`aodY\[2e>`abGYtQ`{rTr[2_Y`pSCb:
b YtQ[ [ZV[5]\`aUW[2bsYxr _SCbEeZXc_Y\[2e `abLwsSCzpw`pbQo UW[2r\rdCoC[
zp[5bQoCYt:}$`aYWjdsrgSsXQbceY\tcdY>gSC]>Y\tQ[%Y\][2[2r Shgz{dh]\oC[%U>[r)
r\dhoC[za[2bQohY\t:}LYtc[]\[2rXQzaY\rkj[5]\[bQSCY/`abgd|wCSs]TSCg_xLtcdhU r

dC5SC] tQ[ ]\[5z{dY\`aSsbcrtQ`aVE[5Y)jT[2[5bUW[rr\dhos[za[2bQohY\tdCbce


Ytc[V[5]gSC]\UWdCbc_[U>[dCrXQ]\[2rGeZ`{rVQzpd|ys[2edbc[5osdhY`pwC[=os]\dh
eZ`p[5bY2}krXQoCos[2ruY`pbQo=Y\tcdYGSsb8d|wC[2]\dCoC[s}Y]\[5[2r>SCg]\[5z{dY`pwC[2zay
zpSCbQos[5]%UW[rr\dhos[=za[2bQohY\tj[5]\[[YY[5]VQ]\[2eQ`p_YSC]xrGSCgYtc[
gXZY\XQ][feQdYxdQ tQ`{rY\][2bcejdsrr[5[5b _5SCbcr`{r)Y\[5bYzpy`pbYtc[
]\[2rXQzYxr%dCbcer[5[5UrGYS[d_SCbEru[sXc[5bc_5[=ShgmYtc[rUWdCzaz
Y]xdh`pbQ`pbQoWru[5Y\r2ShY\`abQo YtEdYkYtQ[ q=q dCVQVQ]\S|L`pUdY\`aSsbShg
Ytc[%VQ]\SCcdCQ`pza`aY)ydsrrSZ_`{dY\[2ej/`aYtd_z{dCr\r`pr bQ[2wC[5] 5[2]SE}
Ytc[_5zpdsrrnVQ]Sscdhc`azp`Y\`a[r$gSs]d Q`pbcdh]\y zp[2dhgAj/`aYt%SsbQ[Y\]\dC`abQ
`pbQo eQdhY\dmY\tQ`abco dh]\[ TdhbceV T|c tcdYT`pr2}CY\tQ[ q=q dhVQ
VQ]\S|Z`aUdY\`aSsbKShgnVc]SscdhQ`pzp`Y)yruXcoCoC[r)Yxr/Y\tcdYm[5ws[5bKY\tQSCXQost
Ytc[5]\[/`prbQSecdY\dmrXQVQVSC]Y`pbQodm_z{dCr\r5}hYtQ[2][/`{r`pbcruX _5`a[2bY
eQdhY\dmY\SUdhC[dVQXQ]\[VQ]\[2eZ`{_Y\`aSsb: tQ`prnbQShYTSCbQzpy ]\[2eQXc_[r
Ytc[ V[5bcdCzY)yfgSs]`pbc_Ss]]\[2_Yzpyf_5zpdsrr`agy`pbQofdY[r)Y[QdhUWVQzp[C}
QXZYWdhz{ruS][eZXc_[rY\tQ[%[2bc_SZeZ`pbQo_5SsruY Shg/Y\tQ[%zp[2dhgeZ`pruY]\`a
QXZY\`aSsb:%rd][ruXczY`aY`prgSCXQbceY\tcdYz{dh]\oC[>Y]\[5[r5}j/`Y\t
UdhbLymza[d|wC[r_5SCbY\dC`abQ`pbQoSsbQ[keQdYxd[QdCU>Vcza[s}hdh]\[$gSCXcbceY\S
Udhs[n]\[5z{dZ[2emVQ]\[2eQ`p_Y`pSCbcrdhbceYtLXcr`abE_XQ]]\[5z{dZ[2emV[5bcdCz
Y`p[2rTgSs]`pbc_5SC]\][_YT_5zpdsrr`_5dY\`aSsbcr2 tQ`{r`prbQSCYkd VQ]\SCQzp[5U
j/`aYtYtc[ q=q dCVQVQ]\S|L`pUdY\`aSsbcrdCr>Y\tQ[_xtQSs`p_5[KbQShYY\S
Udhs[VQXQ]\[VQ]\[2eQ`p_Y`pSCbcrTj/`Y\t%SsbQ[eQdhY\d[5QdhUWVQzp[dhVcVE[dh]xr
]\[2dCrSCbEdhQzp[C tQ[VQ]\SCQzp[5UdhVQV[2dC]\rY\SE[]\[5z{dY\[2e%YSWYtc[
`pbcruX _5`a[2bY rdCU>Vcza[Wru`p5[r5 q [5YtQSZeQrgSs]_]\[2dhY`pbQoz{dh]\oC[2]
Y]xdh`pbQ`pbQo ecdY\d>r[Y\rkdC][`abLwC[r)Y\`aodY\[2eW`pb%Y\tQ[bc[LYkr[2_Y`pSCb:
r[2_Ssbce_Ssbc_[2]bfj/`Y\tYtQ[`pbLwC[r)Y\`aodY`pSCbfjkdCrkj/`aYtYtc[
_xtQSs`p_5[ YSSCbczay`pbLwC[2ruY`posdhY[_SCbEru`{r)Y\[5bYeZ[2_5`pr`aSsbY\][2[2r2
tQ`{rAeZ[_`{ru`pSCbmjkdCrUdseZ[gSC]AYtQ[$VcXQ]VSsr[ShgZ`pbLwC[2ruY`posdhY`pbQo
SLSZe r`abY\[5]\VQ][5Y\dhY`pSCbShgn_xLtcdhU rdh2SC]dCbceYSGVc]SC
wL`peQ[nd_SsUWVcdh]xdY\`aws[`pbLwC[r)Y\`aodY`pSCbmj/`aYtY\tQ[njSC]\SCg q XQ]
VQtLydCbce dh22dCbQ` q Xc]VQtLydhbce dC52dCbQ`/2shL%Sjk
[5ws[5]}`YdCVQVE[dh]xrY\tcdYY\tQ`{rm][r)Y\]`{_Y\`aSsb=`prmbcShYbQ[2_5[2r\rdC]ys
tQ[%dC]osXQUW[5bYUdCeZ[%y q XQ]\VQtLydhbce dC52dCbQ`gSC] Xcr)
`pbQo>_5SCbcr`{r)Y\[5bYeZ[_`{ru`pSCbGY]\[5[2rT`{rnY\tcdYY)yLVQ`{_5dhzpzpy XQ`pbQzpdCb
2sCc}:[Yx_h eZ[_`{ru`pSCbY]\[5[%`abceQXc_Y\`aSsbU>[5YtQSZeQrXcru[_SCbQ
r`pruY[2bc_ydCrdr)Y\SCVQVQ`pbQo_5]`aY[2]`pSCbAcSC]UdCbyUW[Y\tQSZeQr5}
Ytc`pr `prmY\tQ[%_2dCr[C}dhzaYtQSsXQoCtUdhbLy`pbceZXc_Y`pSCbY\[2_xtQbQ`{XQ[2r
dhzpz{dC_[>dhbce dhY]\`p_x2sCQ}XQ`pbQzpdCbdhbEeK/`aws[2ruY CCc}
v/Y\tQ[5]fdhbce~[5zpSsrShCssWeZSbQShY%]\[2ruY]\`{_YYtc[5`p]fr[2dC]\_xt
rVcdC_5[ Y\S_5SCbcr`{r)Y\[5bYY\][2[2r2 tQ`{rmzp[2dCecrY\SfYtQ[W[LY\[5bceZ[e
`pbws[2ruY`posdhY`pSCb:}`abLwsSCzpw`pbQoY\tQ[m_SCUWVQzp[Y\[rVcdC_5[SCgeZ[2_5`pr`pSCb
Y]\[5[r5}LYxdhs[5bfSCbf`abfYtc[mgSCzpzaSj/`pbQoru[_Y\`aSsb:

 H) ?CD6E6*<FGi?H8*IJ?K8 *I

*F]57098I6*>5710W1I6570/8<:;8<0/5J*/5 1k?I

_xLtcdhU rdh2SC]tcdCrf[5[2bdeZ[2cdY\[2eYSsVQ`p_gSs]_5[5bZ
YXc]`p[2r2}Zj/`Y\tfYtQ[eZ[2cdY\[[LY[2bceZ`pbQo>YS>YtQ[eQ`pr\dhos][2[5UW[5bY
SCbY\tQ[KjTSs]\ecr Y\tcdYf_xLtcdCU dC_YXcdCzazpyrVESsC[sRTza[dh]\zays}
Ytc`prUdCC[2r_5SCbcruY]\Xc_Y\`abcomdCb `pbY[2]VQ]\[YxdY\`aSsb Shg:_xLtcdhU r
dC5SC]`pbYtc[_SsbY[LYGSCgmUds_xtQ`abc[Kza[dh]\bQ`abco deZ` G_5XQzY
Y\dsru$/[5g[5]\]`pbQo>YS`aY\r_SCUWUWSCbczayfdC_5_5[5VZY\[2e%Y]xdhbcrz{dY`pSCb $
VczaXQ]xdhzp`aY)yrtQSsXQzpebQShYm[WdsrrXQUW[2ej/`Y\tQSCXQYbQ[_[rr`Y)yZc}
jEbce>YtcdhYndm_zp[2dh]UdY\tQ[5UdhY`{_5dhzc`abY[2]Vc][5Y\dY\`aSsb `{rbQSCY
SCLwL`pSCXcr2_xLtcdCU rdC5Ss]Wr[5[2Ur>YSruXcoCoC[r)YWY\tcdYj[
rtQSCXQz{eVQ]\[g[5]Gdr`pU>Vcza[2]tyLVShY\tQ[2r`prGj/tQ`azp[Ytc[KE[2bQ[QY

0.46
Number of Trees
0.44
Number of Consistent Trees Averaged Over

Right/Wrong Prediction Error

0.42
0.4
0.38
0.36
0.34
0.32
0.3
0.28
0.26
50

55

60

65

70

75

80

85

90

95

100

Message Length (bits)


8
Number of Trees

Number of Consistent Trees Averaged Over

7.5

7
Logarithm of Probability Bit Score

ShgY\tQ[ ]\[2eQXc_[e=_SsU>Vcza[5L`aY)yf`prbQShYSCXZY)j[5`poCtc[2eLyKdGeZ[
_]\[2dsru[/`pbWYtc[oCSLSZeZbQ[rr$Shg QYxmShgYtc[tLyLVESCYtQ[ru`{r5 tcdhY
`{r5}EjT[Vc][5g[5]dr`aUWVQzp[5]tLyVShY\tQ[2r`{r/j/tQ`pza[Y\tQ[ _5SCU c`abQ[e
_SsUWVQza[5Z`Y)yfShg$`aY\reZ[2r\_]\`pVZY`pSCb=dCbceYtc[ eQdhY\dos`aws[5bK`aY2}`pr
rtQSC]Y[2]nY\tcdhbYtcdhY/ShgAY\tQ[_XQ]\]\[5bYtLyLVShYtc[2r`pr2 tQ`prkbc[5j
`pbsY\[5]\VQ]\[Y\dhY`pSCbSCgm_xLtcdhU r dC5SC] `pr>d=os[5bQ[2]\dCza`p2dhY`pSCb
ShgYtcdhYGoC`pwC[2bLySLSZeSLSLe2sC}$Y\tQ[`abY\[5]\VQ][5Y\dh
Y`pSCbK`{r[2XQ`pw|dCza[2bYYSSLSZe r`pbYtQ[>_5dsru[j/tc[5]\[mYtQ[>ru[5Y
ShgtyLVShY\tQ[2r[2r_Ssbcru`{eZ[2][eWtcdCr_Ssbcr)YxdhbYTzp`pC[5zp`ptQSLSLe: tc[
q `pbQ`pU XQU q [rr\dhos[$:[2bQohY\t VQ]\`abE_`pVQza[dC_2_[2r\r[2rY\tQ`prY\]\dseZ[
Sh[Y)j[5[2bKYtQ[W_SsUWVQza[5Z`Y)yShgY\tQ[>tyLVShY\tQ[2r`prdhbEeKYtc[
zp`as[5zp`atQSLSZe=SCgYtQ[WtLyLVESCYtQ[ru`{roC`pwC[5bruSsU>[WeQdhY\dQ tQ`{r`pr
dC_xtc`a[2wC[2eLy%_SsUWVcdh]\`abco>tLyLVShYtc[2r[2rkXcr`abco Y\tQ[Y)jSh Vcdh]Y
[5bE_SZeZ`pbQoShgY\tQ[tLyLVShYtc[2r[2rndCbce>Ytc[eQdhY\dos`aws[5bWYtc[tLy
VShYtc[2r`pr>]\[g[2]m^L[_Y\`aSsbs b=Y\tQ`{rr[2_Y`pSCb:}Ytc[ V[5]gSC]
Udhbc_5[WShgYtQ`{rbQ[2j `pbsY\[5]\VQ]\[Y\dhY`pSCbj/`azpz[`abLwC[r)Y\`aodY\[2e
Ytc]SsXQoCtdWru[2]`p[2rkSCg[ZV[5]\`aUW[2bsYxr5
tQ[GUdh)SC] _5SCbcr[2XQ[2bc_[SCgY\tQ`{r bQ[2j`abY[2]Vc][5Y\dY\`aSsbShg
_xLtcdhU rmdh2SC]mSCbYtQ[[5ZVE[2]`pUW[5bY\dCz`pbLwC[r)Y\`aodY`pSCb`pr
YtEdYTj[dC][bQSj_Ssbc_[2]bQ[eWj/`Y\tYtc[_5SCUWVQzp[Y[ruVEdC_[Shg
eZ[_`{ru`pSCbY\][2[2r2}EdhbEebQShYSCbQzpy%Y\tQSsr[ _5SCbcr`pruY[2bYj/`Y\tKYtc[
Y[r)Y%ecdY\dclZVE[2]`pUW[5bY\dhY`pSCbj/`Y\tYtQ[KbQSZeZ[=_2dh]xeZ`pbcdhza
`aY)ySsZ)[2_Y`pwC[WgXQbE_Y`pSCb8][XQ`a]\[2r d=ru[5Y SCgeZ[2_5`pr`aSsbY]\[5[r
YtEdYmtcd|wC[>d%_SsbcruY\dhbYza`pC[2za`ptQSLSZe=oC`pwC[2brSCUW[ eQdhY\d[C oc
Ytc[>r[YmShgT_5SCbcr`{r)Y\[5bYY\][2[2rx tQ`{r`pr[2_5dCXcr[ Y\tQ[ bcSLeQ[
_5dC]\eQ`abcdCza`aY)ySsZ)[2_Y`pwC[WgXQbE_Y`pSCb8eZSL[2rbcShY `pbc_Ss]VSC]xdY\[d
UW[2dsruXQ]\[>ShgYtQ[osSSZeZbc[2r\rSCg QY\fShg/dftLyVShY\tQ[2r`{r5r
d]\[2rXQzaY%`Yj/`azpzUdCC[KbQSeQ`[5]\[5bY`{dY\`aSsbE[5Y)jT[2[5bY)jS
Y]\[5[rj/`Y\t[sXEdhzbQSZeZ[m_5dC]\eZ`pbcdCza`aY)y[5ws[5b%`agSsbQ[_Ss]]\[2_Yzpy
_z{dCr\r`c[r dCzazkSCgYtQ[Y[r)YeQdhY\ddhbce YtQ[fShY\tQ[5]WeZSL[2r>bQSCY
_Ss]]\[2_YzpyG_z{dCr\ru`agy%dWr`abQosza[m[5ZdCUWVQza[s
tQ[>VQ]xdC_Y\`p_2dhz`pbws[2ruY`posdhY`pSCb=SCg$YtQ`{rmbQ[2j`abY\[5]\VQ][5Y\dhY`pSCb
Shg_xtEdhU rdC5SC]gSCzpzpSjrdru`pUW`az{dh]VcdhYt YSYtcdhYYxdhs[5b
`pbY\tQ[VQ]\[5wL`aSsXcrmru[_Y\`aSsb:>`poCXQ]\[>eQ`prVQz{d|yLrY\tQ[][ruXczYxr
gSC][5ZVE[2]`pUW[5bY\r`pbc_5SC]\VESs]\dhY`pbQoY\tQ[=_SsUWVQza[5Y[=rVcdC_5[Shg
eZ[_`{ru`pSCb8Y]\[5[r5 tQ[K[5ZVE[2]`pUW[5bY\rdC][ShY\tQ[5]\j/`{ru[`{eZ[5bZ
Y`{_5dCz:Y\SYtQSru[_5SCbceQXc_Y\[2e`pb^L[2_Y`pSCbKc Z}Ej/`Y\tYtQ[>eQdYxd
tcd|wL`pbQo/bQSbcSC`{ru[$Ss]AeZXQUWU ywdC]`{dhQzp[2r2 tQ[T][ruXczYxrgSCXcbce
eZ[2U>SsbcruY]xdY[drUWSSCYtQ[2]]\[5z{dY\`aSsbcrtQ`aV E[5Y)jT[2[5bY\tQ[U>[r)
r\dhoC[Kzp[5bcohYtdCbce8YtQ[VE[2]ugSs]UdCbc_[KUW[2dsruXc][r5 tQ`pr%`pr
UWSsruYza`pC[2zayGYtQ[]\[2rXQzaYkSCgY\tQ[oC]\[2dhYzpyG`pbc_]\[2dsru[eGbLXQU [5]
Shg/[5LV[5]\`pU>[2bY\dhzTVESs`abYxrXcr[2eY\S_]\[2dhY[Y\tQ[GVQzpShYxr5}dCr d
tLXQoC[mbLXQU E[2]ShgY]\[5[2r/YtcdhYdh]\[bQSCY_Ssbcru`{ruY[5bY/j/`aYtYtc[
eQdhY\dWdh]\[mbQSj`pbc_zpXceZ[e`pbfYtQ[d|ws[5]xdhos[2e]\[2rXQzaY\r2[5ws[5]
Ytc[5zp[2r\r5}EYtQ[ru[ ][ruXczYxreZSbQShYVQ]SwL`{eZ[_zp[2dC]rXQVQVSC]YgSs]
_xLtcdhU r/dh2SC] _zp[2dh]eQ]SsVK`abY\tQ[VQ]\[2eZ`{_Y\`aws[[5]\]Ss]
dhbEe%Q`aYr\_Ss][`pr/r[5[2b%gSs]/Y]\[5[rkj/`Y\tU>[rr\dhos[zp[5bcohYtErkShg
dh]\SCXcbce Q`aY\r2}r`aUW`pzpdC]YSY\tcdYnr[5[2b`ab>Y\tQ[VQ]\[5wL`pSCXcr[5L
V[5]\`aUW[5bYxr5z{rSc}ZdY\][2bceGSCgAeZ[2_5][dCr`abco d|wC[2]\dCoC[/VQ]\[2eQ`p_
Y`pwC[[5]\]Ss]$dhbceWQ`aYr\_Ss][ruY\dC]uY\`abcomgSC]$Y\][2[2rnj/`Y\tGUW[2r\rdCoC[
zp[5bQoCYt SCgdh]\SCXQbcesKQ`aY\r>dhbce _5SCbY`pbLXQ`pbQoKYSYtQ[%Y]\[5[r
ShgUWdhZ`aU XQU UW[2r\rdCoC[zp[5bcohYt`prkdCosdh`pb%r[5[2b: bGYtc[c]xruY
_5dsru[jT[_5dCbSC[2]>zp`aYuYzp[[ZVQz{dhbcdhY`pSCbgSs]>YtQ`{r>[5wL`peQ[5bc_5[
dhodh`pbcruY _xLtcdCU rdh5Ss]2 bYtQ[%r[2_5SCbce_2dCr[C}dsreZ`{r)

6.5

5.5

4.5

3.5
50

55

60

65

70
75
80
Message Length (bits)

85

90

95

100

`poCXQ]\[m\$$/[ruXQzaY\r `Y\t=RTSsUWVQza[5Y[ ^L[dh]x_xtf^LVEdC_[


_XErr[2e%`ab%YtQ[VQ]\[5wL`aSsXcrru[_Y`pSCbA}j[[5zp`p[5wC[Ytc[Y\][2bceY\S
[mYtQ[]\[2rXQzaYkSCgY\tQ[rUWdCzaz:r`p5[mShgYtQ[ecdY\dWr[Y

 H *F]57098I6*>5710W578<*1I61I >* 5J*


0I60/8<*>571k?GI %
* F 6?K8<157E6F

rkeZ`{r\_Xcr\ru[eG`pb^Z[2_Y\`aSsbfQ}`aY/`prTg[2zYkYtEdYkYtQ[mr`a2[SCgAYtc[
Y]xdh`pbQ`pbQoeQdYxdru[5YG`prbcShYGdCeZ[XcdY\[gSs]Ytc[Kza[dgeZ`pruY]\`a
QXZY\`aSsbcrYSGUdhs[ dC_2_XQ]xdY\[VQ]\[2eZ`{_Y\`aSsbcrdCESsXZYY\tQ[ eQdhY\dc
bfYtQ[Vc][2w`pSCXErr[2_Y`pSCbYtQ[_5SCUWVQzp[Y\[mrVcds_[mShgeZ[2_5`pr`pSCb
Y]\[5[rjkdCr`abY]\SZeZXc_5[2eK`pbYSGY\tQ[ `pbLwC[r)Y\`aodY`pSCbA tQ`{rr[2_
Y`pSCb>[LY\[5bceQrY\tQ[2r[k[ZVE[2]`pUW[5bY\rLy`pbc_Ss]VSC]xdY\`abQodbc[5j
Y]xdh`pbQ`pbQoeQdYxd>oC[5bc[5]xdY`pSCbfdhzpoCSs]`aYtQU
YrtQSCXczpe[=VSsr\ru`pQzp[KYSXcr[rSCUW[dC]Q`aY]xdh]\ybLXQU [5]
ShgkY\]\dC`abQ`pbQo=[5QdhUWVQzp[2rgSs]Y\tQ[GVQXQ]\VSsr[GShgeZ[_`{ru`pSCbY\][2[
`pbZg[5]\[5bc_5[C tQ[5bY\]\dC`abc`abQoeQdYxdK`{rYxdhC[2bg]SsUd ]\[2dCz
jSC]\zpeQeQdYxdrSCXc]\_5[C}`pb UdhbLy_5dsru[r5}|Y\tQ[kbLXQU [5]ShgrdCU>
VQzp[2r YtcdhYW_2dhb [dYuYxdh`pbQ[2e`pr SCbczay_SsbcruY]xdh`pbQ[2eLyYtc[
Y`pUW[Y\tcdY`{rrVE[2bceodY\tQ[5]\`abcoYtQ[eQdhY\dQ b_5SCbY]xdCruY
YSfY\tQ[_XQ]\][2bYmUW[5YtQSZegSC]dYY\dC`abQ`pbQofY]xdh`pbQ`pbQoeQdYxdQ}:`pb
]\[2dCzcjSC]\zpeceQdYxd r\dhUWVQzp[2rT`Yk`{rn[5LV[2_Y[eYtEdYYtQ[meQdYxd
[QdCU>Vcza[r%Ud|ySL_2_XQ]fUdhbLyY`pUW[2rdhbcej/`Y\teZ`a[2][2bY
g]\[2XQ[5bE_yCzprSc}Y\tQ[>ecdY\d`{rdh[_Y[eLyfYtc[ UW[2dsruXc][5
UW[5bY[5]\]Ss]gSsXQbce`abYtQ[W[5LV[5]\`pU>[2bY\dhz[sXc`aVQUW[2bsYdCbce

Number of Trees
0.33
Number of Consistent Trees Averaged Over

]\[5V[2dY/XQbY\`azArX G_`p[5bY[5ZdCUWVQza[r/dh]\[_5][dY\[2e
CdCbceZSsU>zpyr[5zp[2_Yd V[5]\U XQY\dY\`aSsbShgAY\tQ[dYY]\`acXZY[r
YS_5][dY[dWeQdhY\d YtQ`pbQoE
Zlnw|dCzaXEdY[Y\tQ[_z{dCr\rkShgYtQ[eQdhY\d>Y\tQ`abcoWdCbcefj/`Y\t
rSCUW[TVc]SscdhQ`pzp`Y)ydsrr`aosb dbQSC`{ry_z{dCr\rAY\SY\tQ[eQdhY\dYtQ`pbQoc
QeQefYtQ[ecdY\d Y\tQ`abcoWYS>YtQ[mY\]\dC`abc`abQor[Y

0.34

0.32
Right/Wrong Prediction Error

ShgiY\[5bY\tQ[ dYY]\`acXZY[r/][2zpdhY`pbQoWYSGYtQ[ ecdY\ddC][mbQSCYSCLwL`a


SCXEr5vr`pbQoYtQ`{r ]\[2dhz/jSC]\z{eQUWSLeQ[5z}dbQ[5j,UW[Y\tQSZe
gSC]eQdYxdoC[5bc[5]xdY`pSCb`{rrXQoCos[2ruY[2ej/tQ[2][Lydhbdh]\Q`a
Y]xdh]\y bLXQU E[2]ShgY]xdh`pbQ`abcoecdY\d[5QdhUWVQzp[2r_5dCbE[=_5][5
dY\[2e tQ[GUW[Y\tQSZe`pr oC`pwC[2byY\tQ[%r`aUWVQzp[dCzaosSC]\`Y\tQU $

0.31

0.3

0.29

0.28

0.27

0.26
500


550

600

650

700

750

800

Message Length (bits)

 
Q

tQ[TgSZ_XcrShgZY\tQ`{rVcdhV[5]tcdCr[5[5b VQ]\`aUdh]\`pzayYSVQ]\SwL`peZ[Td
\] [2rVESsbcru[nYSYtc[os]Sj/`pbQobLXQU E[2]Shgc[2UWVQ`a]\`{_5dhzL`pbLwC[2ruY`posdh
Y`pSCbErG q Xc]VQtLydhbce dh22dhbc`/2CCc} q XQ]\VQtLy2CZ} [2Q
2sCc} SCUW`pbQoCSrCssTYtEdYtcd|ws[dhVQV[2dC][e%Y\S%eZ`{r_5][eZ`aY
Ytc[K_xLtcdCUf r dh5Ss] VQ]\`pbc_`pVQzp[dCr d=UdC_xtc`abQ[za[dh]\bQ`pbQo
SCQ)[2_Y\`aws[gXQbE_Y`pSCbA bVEdh]Y`{_XQz{dh]}Ej[>tcd|wC[ gSL_5Xcr[2e=Ssb
Ytc[`abLwC[r)Y\`aodY\`aSsbY\dCC[2bSsbLy q XQ]Vctydhbce dh22dCbQ`
q XQ]VctydCbce dh22dCbQ`2shL}j/tQS=`pb Y\tQ[5`p] jSC]\Vc]SC
VSsr[bQSZeZ[_2dh]xeZ`pbcdhzp`Y)yWdCrTdhb_xLtcdCUf r$dC5Ss]nSCQ)[2_Y\`aws[

28
Number of Trees

Number of Consistent Trees Averaged Over

26

Logarithm of Probability Bit Score

Qt [2bd>eQdYxdYtc`abQo>`{rdh[_Y\[2eGLyWbQSs`pr[C}Ytc[_5zpdsrrdCr\ruSC
_`{dY\[2ej/`aYt`aY\r>dYY]\`aQXQY[Gws[2_Y\SC]`{r dsrr`aosbQ[2e]xdhbceQSCUWzay
j/`aYtQSsXZY]\[g[2][2bc_[ YS%YtQ[ Y]\XQ[>w|dCzaXc[C tQ`prUW[2dCbcrYtcdhY
dCrY\tQ[WVQ]Sscdhc`azp`Y)yKSCgnbQSs`pr[>dCVQVQ]\Ssds_xtQ[2r Y\tQ[eQdYxd%[
_SsUW[2r_SCUWVQzp[Y\[5zpyW]\dCbceZSCU eZXQUWU yZwdC]`{dhQzp[`{rT`abZ
_Ss]VSC]xdY\[2ef`pbsY\SGY\tQ[>ecdY\d%Lyr`pU>Vczay`pbc_zpXceZ[e=`aY`pb=Ytc[
dYY]\`acXZY[ wC[2_YSs]Shg$[dC_xt=eQdhY\dWY\tQ`pbQodCbce=dCr\r`aosbQ`abco`Ymd
]xdhbceZSsUwdhzpXQ[C}AYtLXcr`aY VQ]\SwL`peQ[2rbQSK`pbZgSC]\UdY`pSCbdhSCXQY
Ytc[Y]\XQ[n_5zpdsrrSCgY\tQ[neQdhY\dY\tQ`abcoc bd ][dhzjSC]\zpecTzp[2dC]bQ
`pbQo=YxdCr}Y\tQ[%V[5]gSC]\Udhbc_5[Shg/Ytc[%`pbZg[5]\][etLyLVESCYtQ[ru[r
`{r>dsrr[2r\r[2eLyY[r)Y\`abcoY\tQ[tLyLVShYtc[2r[2r>SCbgXZYXQ]\[KeQdYxd
r\dhUWVQzp[2r2 tQ[2bXcr`abcodhb8dh]Y`aE_`{dhzTza[dh]\bQ`abcoKY\dsru}Ytc[
tLyLVESCYtQ[ru[r>_2dhb [[5wdhzpXcdhY[2eXcr`abQoYtQ[K_5SCUWVQzp[Y[fXQbZ
_Ss]]\XQVZY\[2eeQdYxdru[5Y2 `Y\tYtQ`{r%dCzaosSC]\`Y\tQU j[=eZSbQSCY
[ZVQzp`{_`aYzpy j/`aYtQtcSCz{eGdrXQcr[YnSCgY\tQ[eQdhY\dr[YngSC]$Y\[2ruY`pbQoc}
dhzaYtcSCXQostWYtQ[2][`prruSsUW[VQ]\SCcdCQ`azp`aY)y VQ]\SCVSC]Y`pSCbEdhzZY\SYtc[
r`a2[SCg:YtQ[meQdhY\d r[Y}LYtcdhYkdCb%[5ZdCUWVQza[j/`azpz[[5Z_5zaXEeZ[2e
`aosXQ]\[eZ`{ruVQz{d|yZrWYtc[]\[2rXQzYxrWgSCXcbcej/tQ[2bdY]xdh`pbQ`pbQo
r[YKShghC[QdhUWVQzp[2rf`{rXcr[2ej/`Y\tc 8VQ]\SCcdCQ`azp`aY)yShg
bQSs`pr[=dhbceeZXQUWU ywdh]\`pdCQza[ b^L[_Y`pSCbQ}/`Yjdsr
eZ`{r_5Xcr\ru[e=Y\tcdYY\tQ[G`{eZ[2dCz$ruXQVcVESs]uYgSs] _xtEdhU rmdC5Ss]
jSCXQz{e_Ssbcr`pruYfSCg drUWSLShYtUWSCbQSCYSCbc`p_2dhzpzay`pbc_]\[2dsru`pbQo
_Xc]ws[SwC[2]Ytc[ [2bsY\`a]\[ UW[rr\dhos[za[2bQohY\teZSsUdh`pb: tc`pr`pr
_zp[2dC]zpyWeZ[5UWSCbEr)Y\]\dhY[2eW`pb`poCXQ]\[Q}j/tc`p_xt%r\dY\`pruc[rYtc[2r[
]\[2XQ`p][2U>[2bYnYS bQ[2dC]TV[5]g[2_Y`pSCb:}Z`pb_5SCbY]xdCruY$Y\S Y\tQ[Vc][5
wL`aSsXcrm]\[2rXQzYxrrutcSj/b`pb`poCXQ]\[WcW/[2rXQzaY\rSCgTbQ[dh]mY\tQ`pr
Xcdhzp`aY)ydh]\[ru[2[5bgSC]ecdY\dKr[YxrdCrrUdhzpzndCr CY]xdh`pbQ`pbQo
[QdCU>Vcza[rdCbcegSs]bQSs`pr[nzp[5ws[5z{rdsrAtc`aost dCrQ /Vc]SscdhQ`pzp`Y)ys

24

22

20

18

16

14

12
500

550

600

650
Message Length (bits)

700

750

800

`aosXQ]\[f $dYxd `aYt8c ]\SCcdCQ`azp`aY)ySCgSC`{r[dhbEe


XQUWU y%~$dC]`{dhcza[
gXQbc_Y`pSCbgSC]Ytc[>`pbceZXE_Y`pSCbShgeZ[2_5`pr`aSsb=Y\][2[2r2 [Wtcd|ws[
VQ]\SCVSsr[2eYtEdYY\tQ[bQSZeZ[ _2dh]xeZ`pbcdhzp`Y)y%SCZ)[_Y`pwC[gXQbc_Y\`aSsb
`{rndm`pbc_SsU>Vcza[5Y[`pbY[5]\VQ]\[YxdY`pSCb>Shg_xLtcdCUf rdC5SC]}CdCbce
YtEdY`pbcr)Y\[2dseY\tQ[ q=q U>[rr\dhos[Wza[2bQohY\t`{rdCb[5[_Y\`aws[
dhzaY[2]bEdY`pwC[`pbeQ[2_`{r`aSsb%Y\][2[`abceQXc_Y\`aSsb:
Q]\SCU Ytc[[ZV[5]\`aUW[5bYxr_SsbceZXc_Y[e,Xcr`abQo YtQ[zp[2dC]bQ
`pbQoYxdCrVQ]SsVESru[eLy q XQ]\VQtLydhbce dh5dhbQ` q Xc]VQtLy
dhbEe dC52dCbQ`W2sh}`aY=jkdCrrutcSj/bY\tcdYKY\tQ[UW[2r\rdCoC[
zp[5bQoCYt`pbsY\[5]\VQ]\[Y\dhY`pSCbShg_xLtcdhU rdh2SC]_5za[dh]\zay=SsXZYu
V[5]gSC]\U>[eYtcdhY SCg/YtQ[bQSZeZ[_2dh]xeZ`abEdhzp`Y)ys tQ[%]\[2rXQzaY\r2}
tQSjs[5]ruY`pzazeZ`{e=bcShYmVQ]SwL`{eZ[XQbEeZ`prVQXZY\[2e[5wL`peQ[5bc_5[ gSs]
Ytc[m_xLtcdhU r$dC5SC]Vc]`pbc_`pVQzp[C [VQ]\SCVSsr[2eWdbQ[2j`abZ
Y[2]Vc][5Y\dY\`aSsb:}Lj/tQ`{_xt%`{r/_zpSsr[5zpy>]\[5z{dY\[2eGYS>YtQ[ q=q dCbce
kd|yC[ru`{dhbK`pbY[5]\VQ]\[YxdY`pSCbErSCgk_xLtcdhU rdC5Ssk] $/j[ Vc][5
g[5]d>r`pU>Vcza[2]tLyVShY\tQ[2r`{rkj/tQ`azp[mYtc[_SCU Q`pbQ[2e_SsUWVQza[5L
`aY)yKShgn`aY\rmeZ[r_5]`pVZY`pSCbdhbce=YtQ[WeQdhY\doC`pwC[5b`Y}`prmrtQSC]Y[2]
YtEdhbY\tcdYKSCgYtQ[_Xc]]\[5bYtyLVShY\tQ[2r`pr2 `aYtYtQ`{rf`abZ
Y[2]Vc][5Y\dY\`aSsb:}QY\tQ[ _5SCUWVQzp[Y[ ruVcds_[SCgeQ[2_`{r`aSsbY]\[5[2rjdsr
`pbc_zpXceZ[e=`pb=Ytc[ `pbLwC[2ruY`posdhY`pSCb:[2wC[5]Ytc[5zp[2r\r5}j/tQ`pza[ Ytc[
[ZV[5]\`aUW[2bsYxdhz`abLws[2ruY`posdY\`aSsbShg/Y\tQ`pr>bQ[2j `abY\[5]\VQ][5Y\dhY`pSCb
yL`a[2zpeQ[2e>`aUWVQ]\SwC[e rXQVQVSC]YgSC]k_xtEdhU rdh5Ss]2}hYtQ[[2w
`{eZ[5bc_5[ jkdCrruY`pzaz`pbc_Ssbc_zpXcr`aws[Cm bQ[2jUW[2dCbcrgSs]_5][dY
`pbQoY]xdh`pbQ`pbQo%eQdhY\d`{rVc]SsVESru[e%Y\tcdY`prcdCr[2eSsb=d ]\[2dCz

jSC]\zpeQ U>SZeZ[2z}j/tQ`{_xt`abE_zpXceZ[2rf]\[5V[2dhY[2eeQdYxd VSC`pbsYxr5}


bQSs`pr[dhbceeZXQUWU ywdh]\`pdCQzp[2r2lZVE[2]`pUW[5bY\dhY`pSCbj/`Y\t
Ytc`prWbQ[2jeQdhY\doC[5bc[5]xdY`pSCb8dhzpoCSC]\`aYtQUVQ]\SZeZXc_5[2e [5Q_[5VQ
Y`pSCbEdhzL][ruXczYxrj/`Y\t ]\[2rVE[_YYSYtc[ ]\`aostsYx # j/]\SCbQoTVc][5
eZ`{_Y\`aSsbf[2]]\SC]kdhbEezpSCodh]\`Y\tQU ShgVQ]\SCcdCQ`pza`aY)yQ`aYr_5SC]\[C
bgXZY\XQ][jTSs]}`Y%`{rGtcSCV[2eYtEdYGY\tQ[ruY]\SCbQorXQVQVSC]Y
rtQSj/bgSs]$_xLtcdCU rdh2SC]`pb Y\tQ[/_XQ]\][2bY`pbLwC[2ruY`posdhY`pSCb
_5dCb[[LY\[5bceZ[eGY\SWYtQ[m`pbLwC[2ruY`posdhY`pSCbShgSCYtQ[2]/za[dh]\bQ`pbQo
Y\dsruZr2}ndhbEe8dCzY\[5]\bcdY\`aws[tLyLVESCYtQ[ru`{rWruVEdC_[r5 tQ[`abY\[5]
VQ]\[YxdY`pSCb Shg_xLtcdCUf rAdh5Ss]Vc]SsVESru[emy q XQ]VctydCbce
dh22dCbQ`$dhVQV[2dC]\r]\dhYtQ[2]ru`pUW`az{dh]Y\SKYtEdY SCgTY\tQ[|dC`as[
bZgSs]UdY\`aSsbWRT]\`Y\[5]\`aSsbdh`pC[2LQ}cSC]xr)Y\[5]dhbceW^LSsE[2]
2shLdhbce Ud|yjpzLza[dCemY\S_5SCUWVcdC]\dCQza[n][ruXQzaY\r2YY\tQ`pr
ruY\dhos[C}:ws[5]\yKg[5j[2U>Vc`a]\`p_2dhz$_5SCbY]xdCeZ`{_Y\`aSsbcrShg_xLtcdhU r
dC5SC]tcd|wC[ E[2[5bVQ]SsVESru[eftcSjT[2wC[5]}EYtQ[2yftEd|wC[ [5[2b
rX G_`p[5bYYSKVcXZYYtc[Gwdhzp`peZ`aY)ySCg_xtEdhU rdh5Ss]`abY\S
XQ[2ruY`pSCbA Y`prSsXQ][5zp`a[5gY\tcdY[gSs][dCby_SCbE_zpXcru`pSCbEr
_5dCb[][dC_xtQ[e SwC[2] Y\tQ[wdhzp`peZ`aY)yShg_xLtcdhU r dC5Ss]
r`aosbQ`_5dhbY\zayUWSC]\[=[5UWVQ`p]`{_5dCz[5ZVE[2]`pUW[5bY\dhY`pSCbj/`pzazm[
]\[2XQ`p][e YtQ[2SC]\[Y\`p_2dhzVQ]\SSCgnShgSCXQ]`pbsY\[5]\VQ]\[Y\dhY`pSCbShg
_xLtcdhU r%dC5Ss]%`{r_5XQ]]\[5bY\zayXQbcd|wdh`pz{dhQzp[C}cXZYfUdCby
jpznzp`a[`pbYtQ[][dhzpUrmShg_SsU>Vcza[5L`aY)yC}`pbZgSC]\UdY`pSCbdCbce
VQ]\SCcdCQ`pza`aY)y>YtQ[2SC]\yC tQ`azp[YtQ`{r`abLws[2ruY`posdY\`aSsbjTSsXQz{e%dhVQ
V[2dh]AYS[$Y\tQ[c]xruYA[ZVQzp`p_5`Y`abLws[2ruY`posdY\`aSsbmShgLYtQ[TUW[2r\rdCoC[
zp[5bQoCYtG`pbY[5]\VQ]\[YxdY`pSCbWSCg_xtEdhU rndh2SC]}hYtc[ruY]\[5bQoCYt
ShgEYtQ[ qq f`abZg[2][2bc_[Y\[2_xtQbQ`{XQ[2rVc]SsU>`{r[TU Xc_xt VShY\[5bZ
Y`{dhz:gSC]kgXZY\XQ][jSC]\

*%@BLJLMJLP JD

[YtcdCbQ q XQ]\]\d|yCSs]os[5bcr[5bgSC][dh]\zayeZ`{r_5Xcrr`pSCbcrSsb
Ytc[ jSC]\Shg q Xc]VQtLy=dCbce dh22dCbQ`dCbceKSsb=Ytc[>jSC]\fShg
[5Q:
8%J J J @CJ
dh`pC[s}!"#$%'&(#)"*+,-/.0
1/23
*+546879;:+-7<;/&='?>- =?7;5} ]\SZ_[5[eZ`pbQosrShgYtc[
bEe bY[2]bcdhY`pSCbcdCz^ZyUWVSsr`aXcU SCb bZgSC]\UdY`pSCb tQ[5Ss]ys}
)hs}QC)hcC
E q [5]\bcdh]xeZS dhbEe T q /^LUW`Y\t:A
} @B$+.C1/D$}
p
`
a
z
2
[
C
y

}
T
R
Q
t
{
`
x
_
Q
t

[
)
r
\
Y
5
[

}
2

cSCUW`pbQoCSr5}FE'/G#7;5HIJ>D>DLK .MG
NOP:'QR7;D&-S
&T.->DU-$} ]SZ_[2[2eZ`pbQornSCW
g V }A2CsQ}x2c
nTSjT[s}k> lcdh]\]} EnXc]\ruYdhbEX
e VW $T:[5bY\`ab:}
ZY,!"#G-[>,\D77A =+=?Sh} ^
] C #ChLL}
[5VZYRTSCUWVQXZY\[5]^Q_`p[5bc_5[C} q SCbEdCrt vbQ`pwC[5]xr`Y)ys} q [2z
SCXQ]\bQ[C}s5VQVA}2CsQ
q ccSC]xr)Y\[5]/dhbceflc^ZSC[5]}!_`Qa,,-77bQ/-c.J='7;-Dd
GA46Z eFD&fdg#B7;.D.Ah&`/>O1/D.AQi77 =?G#U
&hMG
+>D>-46G,M=?GD&#>!.

x}TT]\`aY`{rut sSCXQ]\bcdCzgSC] YtQ[ tQ`pzaSruSC


VQtLyGSCg^Z_5`a[2bc_[   )CC}5 Z
cZSLSLe:} jk"+\DG#[#/dF"*=?7;#?!dgU7<U Sl=?Gh\"#Y

\-7<[$fdg.D^=?79>$fdm'&25.G!=!'"&nG
N#}c]`aY`{rutsSCXQ]
bcdCz tQ`pzaSruSsVQtLyShg$^Z_`p[5bE_[ )o )2sC}Cx5sc
C[5[2]yZrdCbce=E [5]\oC[5]}bp//=!-! SqIr>D:/LK .
GN
#X#sa@B$+.D#s.[GD=} Q5sLR}[5VZY Shg
^YxdY`{ruY`{_5r2} XQ]xeZXQ[vbQ`aws[5]xru`aY)yC}QXQoCXEr)Y2sQs}>Vcdhos[2r2
~ WA`abEeZza[2yCc
} @^#$+.#t.,T.[>.DdXuG-UQ}^ q
tQ`pzpdseZ[5zpVQtQ`{dQ} }:hQ}LV:TLs
q q XQ]\VQtLyC}WvBw^=?>D#7R#?79$f.DT.20!2\D-?[ekl0
&+D>-T.X[GD5.;Nx\..2f.2OD46'>w0n>D?>D,=?A&T.Y
\46

Ea} Qs|)hc}Z[2Vcdh]YUW[5bY/Shg bZgSs]UdY\`aSsbdCbce


RTSCUWVQXQY[5]^Q_`p[5bc_5[C}vbQ`pwC[2]\r`aY)yShgKRdCza`agSC]\bQ`{dQ} ]\w`pbQ[s}
2ssQ
q q XQ]\VQtLy dhbce q c dC5dhbQ`F} yi*=?7;# Sz!c&+D>-Y
.`#G.D,{rvBc^=?>D7!U.9Sh#[#|0IJ>D>DLK .l"Y
NA}&h">-T.}[GDA'&4!>-[#

c}QsSCXQ]\bcdCzESCg]Y`aE_`{dhz bZ
Y[2zazp`poC[5bE_[/[2r[2dC]\_xt ) )CC}Qss)sCZ
E cXQ`pbQz{dhbdhbce $Q/`pwC[r)Y}6
- S~&+D>T.#}GD.
4. S1/BZ46&+.-> ='[#P7;- S+A=?'> ='7;} bQgSC]
UdY\`aSsbfdCbce=RTSCUWVQXZYxdY`pSCP
b ?)2sC}cC)Q
E E/`{r\rdCbQ[5b:m} &+-7< S\-$P.G/#.M&+,L&+.-> ='[#c}
XQYSCUdhY`{_5d )  u2Ls}Zs| LLs
 cn^ZSCzpSCUWSCbQSC}Fv)#3#7r!D$Hx?&#4!>UP
-Y
-?>D} bZgSs]UdhY`pSCb%dCbcefRTSsbsY\]Ss'
z )CC})CQ} sCsc
 c^LSCzpSCUWSCbcSh}kEQg3:'&f.`HR=?Gh\"h\79T.D>5?&#4!>!d

jk^=?46,J6#46?7bp+=/D>-7!T.D.4!^#53793"Sh#GU3jk5Y
=?7G*h$D '

  )Css}cshhshQ

Lv/Ytc[5]/dhbce q q s~[2zaSruSE}iE'/M7<46\"--+>D:#7 Sh#Y


1CO7;DZ S27<:hD&2&h">-T.3G..} ]SZ_5[5[2eQ`abQor
Shg R }chsCc}|hh\CQ
R ^ dhzpz{dC_[dhbce q SCXczY\SCb:/} vB~PDY
.46GO#>7;.D.D em>Dc}RTSsU>VcXZY[2]GCSsXQ]bEdhz ) ) u2Css}
2|x2Cc
R ^ dhzpzpds_[ndCbce nSjT[s+} PZ46u.D.--S R7;- S+1
'&n37<"Sh#GUP>D^=?7;"*h[$}RTSsUWVQXZY[2]CSsXQ]bEdhz/^LV[
_`{dhzT`pr\rXQ[GSC
b VmSszaUWSsoCSC]\SwRTSCUWVQzp[Z`aY)yQ   b u2Css}
sh)hsQ
R ^ dhzpz{dC_[Tdhbce nSj } 2L>-7<4.,SOHm4679[Y
.#dRr#T.D.#/dlUf#qPT..~>-G>4672'&LJ4.D.&T.Y
\46!.x}>CSsXQ]\bcdhzSCg%^Y\dhY`{r)Y\`p_2rdCbce RTSCUWVQXZY\`abco )
CCss}chCQ
R ^ dCzaz{dC_5[fdCbce $c][2[5UdhbA}myF.[?&q!Y
-G'>D}\-$z>D^=/h>>D
&# SC}CSsXQ]bEdhz/Sydhz^YxdY`{ruY`{_5dhz
^LSZ_`p[Y)y^L[2]`p[2r//  o )2sC}c)CsZ
R ^ dCzaz{dC_5[ dhbEe=c dhY]\`p_xm} jk
&# S&hD>T.z[GD.}
q ds_xtQ`abc[mA[2dC]bQ`pbQo ) ) )2sC}c)CQ
> [5QAb} 46!5G*=!Z#7-U
&h'>Dn-S !.Dr1/
467<[$qH}IJ>D>"#|K .xG
N#}TsSCXQ]\bcdhzShg]Y`aE_`{dhz bY[2zazp`
oC[2bc_[/[ru[dh]x_xt  u2Css}QC|E|Z

Vous aimerez peut-être aussi