Professional Documents
Culture Documents
/
1023546378'9:;=< >.@?A-.. /+/&&BCD+
EGFHJILKNM6O PRQDSUTWVXVYT[ZXS]\^F
_;`;a;bdce-f:gNhRei_jflkJaJm
QDTWnRK5ZlVYIoT[pVqH5rtsjHJIunvVYTWZw;\[S]TWpd\[T
x Z:TWyJHJpzw;VYKNVYT,{ pSU|JTWZ:MXSUV}
sjHJZX|NK5~U~]S]MW xNJ
QDT[\[TWIAT[Z J J
6 Xl^i%
t%NX>XX N%G¡i¢Y£¤¥1¡¦j§¦=^¦¨©¦¨ªl¡«¦BX©¦Bt¬¢Wt®i ¦X¥1¯i¯i°Di ¦Bil>¢W¯i1«:¡B¯i¯° ¡«±
°W¢%B²¦Bi¥¢%³¤¦±]5l¬¢%B¥G %¯i¢¡¦Bil¢%¯´qN¡¦¨ª ³i«¨¡«:¡B¯i¯°G¦BW©µJ¶X>¦:§¦=%jª ¢%¥1%:® £¤NX±
¥1l£¤X©¯W¦B¦= ¡«º»«¦§·6·¦N¢q6®¤¼-lX¦XB¢%¥1½¯i¶>¦"l¢,iB®¤¢%X¸«·[%±¾¸i³«X¦§®A·q¢¡§¦=¬d^¦B¯Nª©¦¢%¨BªlB%X«¿ª¦B¦«:· §¦=®¤* ¦B¡XBªq¦B¯i°6¢^1¯A®¤²¦¹J¢lBlY¯NWª G*i°%iÀX¯Di¯iB¢%¢q¸®¤%¸i¹5X«¦§X·,¯ª¢% ¬
"·N¼lBB¢%¯2ªll¦B¡¯,²¦B³^¦B¢W¯ %¯®,i¢W³i«®´¯ilWl ¸5j³©:®¶tiX*¦BX©¦B-¡B ºÁ[½q¦X©¦-¬¢%¦Bi
®i²¹JlBl¯ªl¢%¬¦§3¢&iB¢%5¢%¦¢%¯3¡¯N®,º¸5½¡BX®±Â®¤¹5XX¯ª :ÃR¦BX©¦3¸N%X®G¢W¯q¦B%µ¯i°1l%XB%«=¡¯®i¢%¥
¦BB%¯JÄ:¦:§¦t©«¦BX¶>ÅƦBi=®D¦BX©¦XÇqN¡:®±¾®i²¹JlBl¯ªlX æ:§¦t¸%X®´¢%¯ È:É^±]¬¢%«¨®ª B¢WB§±¾^¡«®i¡¦¢%¯ÇN £±
¦B¢´¸i¦BY-WG¢%«¥1¢^)l·¡¦5Gl«l¼t^l^B¦BX¢W®DX¶iB¢%i¸N1¡¸ii¬»«¦¦§ ·q¦¢%X¬R©¦&"·¨&N&D¼3¯iXX9B¢%¦:X¶"©¦XÅÊÇ¿Î^¬¢%£i³iÏ%ª ¦JDÇ;¦B¸NX%©¦XXÇN®ÐË,¢%ªl¯oÌXÎ¥G¦¡X:BÍ ¡¦¦BX¢%©¯¦X>Ç5¢%¬©Ï^±U¢^¬¢W«®¯
ªl¢[©±¾Y%«¨®i¡¦¢%¯¶3ÑR£¤NX¥1l¯[¦B©¢^Ò¦B^¦¦Bi¨¦BX©¦¡«¨©¢GN% Wªlªll¤¦=¡¸i«*·5*¼lBB¢%:¶"i*N¡5l
¦B%X«©¢¦BX¶j¥1XW©1³iBªlX-¢[¦B©i±¾6Y%5«¨¢^®i3¡l¦Xq®´ºÁ%øi¦:«§¦§¦>·,¨¦B-¢´¦i®¤1 ¦B¥1Xª ¢W¦j©¦>¡«N°%¢W¢^3¦l¬¥Ó³i«]¶®¤¹5XiqX¯Î^ª£i:Ï%*ª Di¦BXX©¯A¦t¦¨>iX·Ði¢^®¤¢¯´l¦B£¤¢©¦=¸5½tG¢%©¬«¦°%i[:¦©«·
¥1¢W N¢^3l¬³i«¿¦B¡¯uË´ªlÌ l¥G¡:Í &¦:§¦:¶Ð ª=i¢Wªlq¢¡¬¦Bi ¸5X©¦&¦BX©¦j¨j®¤ ¦BlB¥j¯i:®À¸·2¦Bi ªl¢%¥j±
³¤¦B¡¦¢%¯%«"ª ¢[§¦*¢%¬³i¯¯i¯°D¦i «:¡B¯i¯°D%«°W¢%B²¦Bi¥D¶Ô¢%&%«°W¢%B²¦Bi¥Gt¦N^¦ªX¡¯A¸N6 £¤Xªl³¤¦:®A¢%¯i«·
¢W¯ª WÇË´ªXÌX¥1%XÍ t¦BX©¦*t¦BiG¢%¯«·,¦X©¦*¦ %ªXª X¤¦B%¸i«G"·NG¼-lB¢WX¶qÔ¢%*%«°W¢%B²¦Bi¥G-¦¡¦&ªl¡¯
¸5¸5tXªX ¡£¤³Xªlt³¤²¦¦ :®q®i¦BBlX¯ª ¦¦«·6¥1¥1XXXÇW¦©i³i*BXÎY3£^Ï%¡ª Bj¨^¦¦:¢%§¦¯D¨®¤"³iB-Xªl¦B¢%¢1¥1¦¥1i*l¯ª=®iiX¢W®ªlǤt¸5¢¡X¬;ªX¡¦BB³%¯¦¯i°G «¦:°%¶ [¦B«·G¥1¢%B-N¢^3l¬³i«¡¯®
Õ
¤
single domain multiple domains
9
Õ
jk67=8H( L| !eWI-8(-80:Ep-+9h !"6. 6.#*!+,kFIH( 67-81'6Np0 !+#;6.(,7!"6N(=(O'PL(Z\S-WD&d(-D&(r ¡ H( 67-8
6.n(:H(\D #XJ-+9k6.n/1!"/S*O
!
!+&A#X-80 /1!"UB1)+ !"6. 6.#*!+, L9@-+R6.JFIH( 6.-8 O
T*9@-+/-D#X*&6.(=iKL67Aa&(*;67)e!"6.-8A-+9Q(!"6. 6.#*!+,V *$ 676.Kh-+(-+6.=?!"!+#d-+9
( FIH( 67-81/S-8 &<!"\S-t)+ #*!+<\SaXWD &(&d\S*E+-8&<#*,N!+6gB5#*!"6.-8!+,.=+-+670 !+&<0?6.#*,.!+6gB5#*!"67-8
!" *Oj(-+UXW(!+02/1,7+$S6.0 !+3EA&(#*6.67-8(yz0 !"CI6N(=? * 6.=8*$ 676.'6.02/S-+!+3L -G 6.0?!" aa#X-8&16767-8!+,
/-+\5!"\16.,.67E?!"'!?(*KXWD!+0 /1,7Z\S,7-8=8J -?!+#;u-+9`Z~ #*,.!+*OL(Z02!+H(Z-+9k(a!+#*#*H(!+#XEA-+9
/-+\5!"\16.,.67E? 6N0 !" 6NR(a,7-+=G,.-8*$1!+& ¡ H( 6.-8 $ ¤ $ $!+ Õ & ?#*!+u!+,.,m\S */1(;!+ &A6.M *;0 L-+9
&(* *0?6.6.(=2ZXWD/#X &d,7-+=r,7-8-+9Q!G#*,.!+6gB5*R-+'!+!+,7=+-+6.0MO¢D6.0?6.,.!",7E+$ ¡ H( 67-8 $ !($ 3$ !+&
#*!+d\S:*/5(!+ &6. *0 '-+9h&* *0 6.6N(= KL6N#d#*,.!+67B1*-+U!+,7=+-+;670 !+'(20 !+,.,.*',7-+=A,.-8*O
v< !"UH![KT!"U-+9V!+3Ei !"6.6.#*!+,S !"#;M /S#*6gB5#*!+,.,.E !+&&(6.(=Z F3H 67-8n6.i( #*!+ -+9k,7-+=
,7-8$(-[KT*)+*O
0 !+3E(H(!+,L(*zKT-+C !"//5,.6.#*!"67-8$c(u!+ C6.2 -^/&6.#Xi!]#X-8o6N3H(-8H1 /S-8A)e!";6.!"\1,7+O
_(i/-+\1,70 *$(GF3H1!"&_*-+a6N:HH!+,.,7E(r!"H(!+,h,7-8:9@H1#X67-8 $k!+& ¡ H( 67-8 $ ¤ $ $ Õ
!+& A#*!+^\2*/1(!+ &^6.< *0? -+9R&(* *0?6.6.(=r(iXWI/S#X &>02!+>F3H1!"&<*-+:-+9R!A/&6.#X -+
-+ -+9T!+]!+,7=+-+6710MO2¢(6.0 6.,.!";,7E+$ ¡ H 67-8 $ !( $ 3$V!+& #*!+<\S*/1!+ &d6.d *0 -+9n&(* *0?6.6.(=
KL6N#r/&16.#X -+J-+R!+,7=+-+6710 !+J( 0?!+,.,7*J02!+AFIH!"&r*-+O ¡ H 67-8 Õ #*!+M\SU!+&&( &r\3E
#X-8 ;H#X6.(=?!i#X-8DB5&(1#X:6.3 *)"!+,%\1!+ &p-8p:(-+0?!+,%-+ &16. 67\5H(67-8<b&(*/S&6.=2-8A(a67{*Z-+9
( U *;;O ¡ H( 67-8 #*!+d\!+&&( &u\3E#X-8 H#X6N(=G!r#X-8DB&(#X6.o *)e!+,9@-+'aXWD/S#X &
&6gfS*#X+O`|'h0 o67-8&i!"\S-[)++$(PR #cl #>/-e #XT1!+c&(*)+,7-+/S&G!+!+,7ED6.`-+9 )"!"6.!+1#XL #16.FIH(
9@-+ ¡ H( 6.-8 !+& 3Oh|//-+/;6.!" U !"6. 6.#*!+,m R9@-+R(:0 !+,., !+0 /1,7 FIH( 67-8: ¤ $ !($ I$1!+1&
!"Z6.,.,S(-+RKT,.,S !"\1,N6.(& O
PRa !"6N 6.#*!+, U9@-+*=+6.-80 *(-I&1'0?!EuH(=+=+ KT![EI-+9T&(67=816.(=i!"6. 6.#*!+, 9@-+
(Z,.-+=?,7-8R#*!++OhPR6NT6NR!+A6.02/S-+!+3R!"!29@-+R9bH(H(!"# O
PV-2&(67=8G!+&G*)e!+,NH!" U !"6. 6.#*!+, $((LB5 n */M6.T -6N&(o6.9xE(U -8H(;#Xh-+9V)e!";6.!"67-8i!"
0aH J\S #X-8o -8,.,7&M\IEi!+#;p *Ocj(-+LZ#*!+ KTZ!"Z#X-816.&(*6N(=($D(* !" 9@-8H(R6.0 /-+!+oR -8H#X
-+9k)e!";6.!"67-8 O
jk67*$V(*i6.U?!+&-80)"!"6.!"67-8^6.<(G ,7#X67-8_-+9J(? a&!"!A1!"a6.ZH &] -u*)e!+,NH!"
(,7!"6N(=i!+,7=+-+;670 *O !+oEp/1!"6.#*H,N!"!+1&(-80 ,7E3yz&(![KLA U&!"!r **$ -8a#*,.!+6gB1*0 !Ep-8H(y
/S*9@-+0Y!+(-+(*h*)+?-8H(=8 -8?(RKL(-8,.J/-+/5H,.!"67-8(zKT-:#*,.!+6gB1*QKh-8H,N&2/S*9x-+;0}6.&(36.#*!+,.,7E+O
PR6NJ6.J!2/1!"6N#*H,.!",7E?/6N(=:/1-+\1,709@-+L0 !+,N,S &!"!? **O
PRZ #X-8&u -8H(#X -+9k!+1&(-80)"!"6.!"67-8AH,7R9x-80 (Z ,.#X67-8A-+9k( ;!+6.6.(= &1!"!DOJu!+oE
/1!"6N#*H,.!"'!+&(-80 ,.Eoyz&(;!KLp !+6.6.=? **$ -8(2!+,7=+-+6.0q0?!Ep-8Hy/*9x-+0 !+(-+*'*)+d-8H(=8 $S-8
(?![)+*!"=++$`(2Kh-!+,7=+-+670? !)+?(?!+02i!+#*#*H(!+#XE+O Q)+_0 !+,.,`#1!+(=+ -u(2 !+6.6N(=M *
bH#;d!+U!+&&6.(=i-+U&(,7*6.(=G!G9x*K}&!"!G/S-86.3;R0?!Eu#*!+H1 2,.!"=+#!+(=+U6Np(2#*,.!+6gB1*'/-D&H#X&
Õ Õ
\IEu!M,7!"16.(=r!+,7=+-+670AO T6.0 !+ !($ 8U!+U#*!+,N,7&d6.'\S!)D67-+ 6.1 !"\16.,.6.zE D$S!+1&<(2!+
(-tKL>!"26.a6.!d *67-8H1:/1-+\1,709x-+2r&#*6.67-8^ *A!+,7=+-+6.0 *$QH1#!+ n| P T6N0 !+ $
Õ
j(6.&0 !+ $5,N( $ ¢I -8+$ !3;O
|q67&> -8H(;#XM-+9)"!"6.!+#XM#*!+\Sr6.3 *!+,n!+&-80 (6.>(A,7!";6.(=d!+,7=+-+6710MO T-816.&(*$
9@-+hXW(!+02/1,7+$3('KL6.&(,7E3yzH &\5!+#CI/-+/1!"=8!"67-8r!+,7=+-+;670Y9@-+T !+6.6.=U9x*&Dy9@-+Kn!"&G(H(!+,5(*zKT-+CD*O
PR6N:!+,7=+-+;670 6.HH!+,.,.Ed6N676.!+,.6.{*&<KL67!d *-+9R!+&-80KT67=83KL6.#;^6.:(6N02/-t)+*O<PR(
H1,76.(=Z,.!"(&G(*zKT-+Ci&*/1&h#X;676.#*!+,.,7E-8G('!+&(-80 !"6N(=a!" ? U-8,7 -8,.,N!+#C$ ;O Õ JÕ
6.h#*!+ +$D*)+r679S(L !+6N6.(= &!"!a!"'(-+h#;!+(=+& $D('!+,7=+-+6706.c,N67C+,7E -Z/-I&H1#XL!Z&67f*3
3E3/S-+(6NJ679V67R6NJXWI#*H &p!"=8!+6.M9@-80!?&6gfS*oJ;!+&(-80 !"6N(=? !" +O
PRL,.!+ T -8H(#X-+9 !+&(-80})"!"6.!"6.-8 !"n0:H1 Q\SL!+&1,7&2\IE !"6. 6.#*!+,1 T6.Q!+1&(-80 #*,.!+6gBy
#*!"67-8r*-+Ok9m!:BWD&G9x;!+#X67-8 -+9m(' R&!"!a/S-86.3h!"!+1&(-80 ,7E 0 6N,.!"\S,7& $8G-,.!"6.(=
!+,7=+-+6.0 #*!+p!+#;67*)+:!+A*-+R!" Z-+9k,.n!+ O
| =+-I-I& !"6. 6N#*!+,R r(-8H,N&(-+?\SM9@-3-8,7& \3E p -8H(;#X?-+9U)"!"6.!"67-8%OPRA i(-8H,.&
#X-8#*,.H1&(c!"(hzKT-!+,.=+-+670 !"T&6gfS*o679!+&:-8,7EU679((6.m/S*#X3!"=+T-+95#X-+#Xk#*,.!+6gB#*!"67-8
KT-8H,.&A\SZ&16gf*o*$5-8p(!)+*;!"=++$ KL(A ;!+6.(&A-8!i !+6.6.= *-+9Q!?=867)+pBWI&67{*a!+&A &
-8A!+,.,m&!"!2/S-86.3J6.r(U/S-+/1H,.!"6.-8 O
PV-i!+#*#X-802/5,.6.p6.*$1!i !"6. 6N#*!+,m 6N(=?/-I#X&H 0:H1 !+#*#X-8H3'9x-+'( a -8H(#X-+9k)e!"6N!"67-8 O
PV-?!+#*#X-8H3L9@-+R yz&!"!?)e!"6N!"67-8A!+&M /S-867\16N,.67zE2-+9!+&-80#*,.!+67B5#*!"67-8r*-+[$( !"6.6.#*!+,
/-D#X&H( 0:H #X-86.&(*Z(?67{*2-+9n(? : *:!+&<(?#X-81 F3H#XZ-+9n#1!+(=+:6N<(2 a **O
PV->!+#*#X-8H3r9x-+G !+6.16.(="yz&!"!_)e!"6N!"67-8 !+&6.3 *!+,L!+&(-80 *$J(d !"6. 6N#*!+,L/-I#X&Hp0aH
XWD#*H( J(n,7!"6.=!+,7=+-+6.00aH,76./1,7Q6.0 V!+&02!+H(T(h)"!"6.!"6.-8a6N:!+#*#*H(;!+#XEZ-+9(nH,76.(=
#*,.!+6gB1**O
PR16.'/1!"/S*U\*=86N'\3Ed&(#X6.\16.(=iB1)+ !"6.6.#*!+,` U\S!"6N(=r-8 ¡ H( 6.-8 u#*0 !"Z *$
!i 9x-+(&6gfS*#X:-+9QzKT-r/-+/S-+67-8$1(a!+02/5,7& *$ (a#X-8y)"!+,.6.&!" & *$ !+&d!
(*K R#*!+,N,7&G( W ¤ #X)G *OTPR('/1!"/S*J(M&(#X6.\T!26.0aH,.!"6.-8i H1&(E !"R **CDJ - 02!+H(
(2/-+\1!"\16.,.6.zEM!"U!+#;] UKL6N,.,V6N#X-+#X,7E&(* #XZ!M&67f*1#XaK(d(-A&6gfS*#XXW(6. bPhE3/S
L*-+;O2PR(H1,7'-+9h(26N0:H,N!"67-8d H&(E(-[K}1!"U-8,7Eu#*0 !" *$m(2#X-8 y)e!+,.6N&!" &
*$%!+&u( W ¤ #X)p U!)+2!+#*#X*/!"\1,.aPhE3/SaJ*-+O'PR(aPcEI/SZR*-+-+9QZ!+0 /1,7&
6.)+*Ep\5!+&u!+&(a U6.)+*EAXWD/S67)+#X-802/1H(!"6.-8!+,.,7E+$S -GKh2&(-r(-+#X-86.&(*67'9@H(*O'PR(
PhE3/SR`*-+h-+9 ('&6gfS*#XXy-+9xy/-+/S-+67-81` n6.cH1!+#*#X*/!"\1,7'6. -802#*!+ *$I\1H(T67c6.c)+*E #!"/
- *)"!+,.H!" +$1- KhZ*!+6.(&A6.J9x-+R9bH(*R H&(E+O
PR6.0:H1,.!"67-8d H&(Eu6.U -802*KL1!" 6.&(!+,.67{*&d!+&<&-3U(-+ !+&1&(U!+,.,k!+ /S#XU-+9T !+6.16.(="yz&!"!
)"!"6.!"67-8 OTPm-i-+\!+6.u! 02-+:!+,.6. 6N#*)e!+,.H1!"67-8M-+9`( 9@-8H(0 !+6.6N(= *$KhZ#X-81&H#X &p!i *L-+9
XWD/*;6.023 H6.=M!+,Q,7!"16.(=A!+,7=+-+6.0 U-8_!+,.6. 6N#2&!"!p *Oiv<G02!+H(&_\S-+<(iPhEI/2
*-+!+&p(:/S-tKh*'-+9`(Z *OPRZH1,7L-[K !":#X-8 y)e!+,.6N&!" & !+'#X-86. o,7E
,7*)"!" & PhE3/STm*-+[OPRn&16gf*#XXy-+9Ny/1-+/S-+67-8V Q!+`!+#*#X*/!"\5,7JzEI/STm*-+$8\5H(,.-[K/S-[KT*O
T-+-+9Q(a0 !+6.6N(= zKT-r U![)+a=+-I-D&PhEI/:R*-+!+&u!+ -8!"\5,7:/S-tKh*OPR( W ¤ #X)u U6.
,.6.=8o,7E02-+L/-tKh*9@H,!+i#*0 !"h *$D\1H(Q!+,. -: 6.0 c02-+XWI/S67)+R -Z/S*9@-+0MOks#X+$
(2/1!"/S*Z#X-81#*,.H&(!"Z( W ¤ #X)< Z6.(2 :-+9T#;(-86.#X 9@-+Z6.XWI/S6.)+a,7!";6.(=M!+,7=+-+6.0 *$
\1H(Z!":#*L0?!"a a6NU\S* *:9@-+:02-+?XWD/167)+?!+,7=+-+;670 *Orlm6N /_#X-D&(i6.0 /1,70236.(=M\S-+
6.R!)"!+6.,.!"\5,79x-80(Z!+H((-+[O
-8 MOcPL(r(ZIH,.,S3E3/S-+(6NJ#*!+A\SKR67 A!+
v<:KL6.,.,H U(:(-+!"67-8
./0/ . /21
.1 / . 101
KL(* . 5 . /0/43 . /2153 . 1 /63 . 101 6.J(U -+!+,IH0Z\S*J-+9XWD!+0 /1,7R6.r L *SZO
&(*V(hIH,.,+3E3/S-+(6.*$e(cKh-!+,7=+-+6710 %(-8H1,.& ![)+h(T!+02h*-+m;!" +$eK6.#:02!+m!"
'
./21 5 .1 / OQ#*L0 !"[J R6.n\1!+&r-8M8 ! 759' J9x-+J=+-I-D&(y-+9xyB1n!"R#X-802/5!"n( &6. 67\1H(6.-8
-+9h#X-8H1o'XWD/#X &<H1&(*'(aIH,.,3E3/S-+(6NL -r(a-+\1 *)+&<#X-8H1o*O PL(:XWD/S#X &<#X-8H3'H1&(*
(ZIH,.,S3E3/S-+(6.J!"
( ,7!";6.(=M!+,7=+-+6.0MO2|6.(=8,7 !+6.16.(=r * M6.U#-8 $V!+1&<( !+,7=+-+6.0 U!" -81,7Eu#X-802/5!"&
H6N(=2!"' !+6.6.= **OLs#X+$#*0 !"' (-8H,.&A-8,7Er\S:!"//1,N67&M679kKha\S,.67*)+ : -8H#X
-+9%)"!"6.!"\16N,.67zE2!"U0?!+,.,Oc¢I#X-8& $D67n&(-IT-+T&6.#X,7E #X-802/1!"'/S*9@-+0 !+#X'-+9%(U!+,7=+-+;670 h-8
!+6.16.(= *'-+9Q67{*, @ @ $\1H(R-8,.EM-8u *-+9Q67{*, @ M @ $5K6.#u0:H1 L\SZH\1 !+36.!+,.,7Er0 !+,.,.*L!+ @ @
- H( ! H i#*673,7Ei,.!"=+U **OhsL#X+$1KhZ0aH !+H02U1!"R(U,.!"6.)+Z&6gfS*#XU-+\1*)+&
-8M !+6N6.(=2 *L-+96.{*B @ @O
@ M @IKL6.,.,S 6N,.,S(-8,.&r9@-+R !+6.6N(=2 *R-+9k67{*B
5
$
¤ Õ =
!#"
.
KL(* 5} 3 Q0: ¤ 6Nn(Z!)+*;!"=+:-+9k(UKh-i*-+R/-+\1!"\16.,.6.67*O
j(-806.J!+1!+,7EI6.*$DKhZ-+\!+6.M(: !"6. 6.#
=
5
Õ
%
& ¤ = 0 : .
( !"\IEA !+6N6.(=i/-86No!"KL6.,., /1-[)D6.&(a(#X-+#X #*,.!+6gB5#*!"67-8 O#c6.(*Kn!E+$mKh#*!+< *!"(
/S*9@-+0 !+#XU-+9( Kh-i9x-8,.&1n-+9V(:#X-8y)"!+,.6.&!"6.-8rKL6.,.,\SU#X-+,.!" &p!"(*R!+u6.&(*/S&o*O
v<U)+*67B1&G6.hXWI/S*6.0 o!+,.,.E29x-+ Õ
y9@-8,.&M#X-8 y)e!+,.6N&!"67-8i-8r(Ul%* *R#X-+=816767-8r!+ Cd
-+!+,Q ;!+6.6.(=rXW(!+02/1,76.<!+]XWD/S*6.023KL(*2?3H1,.,`oEI/S-+(6.Kn!+ ;H(pb&(#X6.\&d\S,7-tK';O
v<202!+H(&p(#X-+,N!"67-8d#X-3 i#*6.o\S*zKT*(a&16gf*#X6Np*-+!" -8Kh-r9@-8,.&RK676.
!#X-8y)"!+,.6.&!"6.-8 $ !+& 2 OuPL(?-+\1*)+&>)e!+,.H?Kn!+ O $hKL6.#;_!+#*#X-+&16.(= -! 26.
67=816gB5#*!+3,7E &6gfS*3h9@-80 KL67 Õ 1 / OhUi'-+*R!+& $(679%'*-+n!" !+1& 2 !"
&(![KL9x-806N&(*/S&(3 Õ y9@-8,.&<#X-8y)"!+,.6.&1!"67-8b6O+O7$%-8d6.&(*/S&o'&!"!r *;;$ (2#X-+,N!"67-8
#X-I i#*673L6. =
A
Õ ! JKL6N#M!+#*#X-+&6N(=2 -?! 6NJ(-+L67=816gB5#*!+3,7E?&6gfS*3J9x-80 {**-(O
4
* ) $ & - +-#)+
2 -802L6.1676.!+,3XWI/S*6.0 okKL6.( .3y9x-8,N& #X-8y)"!+,.6.&1!" &/1!+67& *$oKTL!" 02/1 & -Z&(* *;0 6.(
KL3E( !"6. 6N#JKT!+c -3-a,.!"=+L6N -802L#*!+*OQPR(LIH02*;!" -+c-+9S( !"6.6.#J 6.0?!" c(02!+
&6gfS*#Xd6.(d/S*9@-+0 !+#X-+9Z(dKh-!+,7=+-+;670 d@-[)+*u(. 9@-8,.&;$RKL6.,.p(<&((-80?6.!" -+
6.0?!" n()"!"6.!+1#X'-+9m( U&6gfS*#X*Okv467r EDo(*6N#&!"!D$(KTU#X-8 H1#X & .G(-8(y-[)+*,.!"/1/16.(=
!+6.16.(=:*J!+&r02!+H(&G(02!+M!+&G)"!"6.!+#X'-8r(-8 !+6N6.(=a **O`v<U9@-8H&i!"nKL6.,7(
)"!"6.!+#XQKn!+m,.67=83,7EH1&(* 6.0?!" &UKL(UQ !+6.6N(=J *%-t)+*,.!"//S& $e(c02!+1 Kh*c-D#*#*!+67-8!+,.,.E
)+*Er/S-3-+;,7E? 6N0 !" & $1!+&A6.JKn!+R( #*!+H1 -+9k(Z,.!"=+ )"!+,.H(OcPR(U/-+\1,70 #*!+A\SU !+#X&p -
(Z#X-+,.!"67-8n\S*Kh*p(Z&6gfS*3J9x-8,N&J!+L&(#X67\S&r!"\-t)++O
v<U9@-8H&G!"R679mKh*/1,N!+#X&r(U3H0 *!" -+J-+9m( !"6. 6.#'KL6.i'-+\5 *)+&M&6gfS*#X'9@-80
! F>" ' ( 9@-8,.&<-+9n( .3y9@-8,.&_#X-8y)e!+,N6.&!"67-8 $m(? !"6.6.#2\S#*!+02 KT,.,gy\S![)+& O?PR6NU,7&]HU -u(
$
W ¤ #X)M/1!+67& *O
Z16.% *$+KTc/S*9@-+0 */5,.6.#*!"67-8%-+9 ¤ y9x-8,.&a#X-8 y)e!+,.6N&!"67-8 OVZ!+#*/1,N6.#*!"67-8 $t(T![)e!+6N,.!"\1,7
&!"!!"G!+&(-80 ,.E/5!"6767-8(&^6.3 -pzKT-dF3H1!+,gyz67{*&^ * 1 !+& 9 O h!+#,7!"6N(=p!+,7=+-+6.0
-+ $ J6. !+6.(&u-8!+#< *!+&u &d-8(a-+(*U **OUPR6.L/-D&H#XR9@-8H('*-+ 6.0?!" * 1
!+& ( 1 @ !+6.(&-8 1 !+& & -8 9 !+& 9 !+1& 9 @ !+6.&-8 9 !+1& &-8 1 ;O
¢DH(\1 !+#X6.(=2#X-+/-81&6.(=*-+J6.0 !" R=86.)+LHJKh-i 6.0 !" &p&6gfS*#X 1 5 1 = 1 !+&
9 5 9 = 9 O`j(-80 ( zKT-a&67f*1#X*$8(R6.0 !" &i)e!"6N!+#XL6. ! 9 5} 1 = 9 3 9 = 9 $
KL(* 5 1 3 9 0 : ¤ OUl%* ! 9 \:(a)e!"6N!+#Xa#X-80 /1H( &u9x-80q( y*/1,.6N#*!"67-8 $5!+1&u,7* 1 1
\SU( 1 9@-80 (U)+*EiB5 J-+9 (UB1)+U*/5,.6.#*!"67-8OkPL(A&(XB5' 9x-8,N,7-[KL6N(=2 !"6. 6.#
5 1 1
1E E 1 ! 9 J
"
KL6N#UKTcKL6N,.,+#*!+,.,+( W ¤ #X) !"6N 6.#"Ov<T#*,.!+6N0!"VH1&(*%(h3H,N,+oEI/S-+(6.*$ !+V!"/1/-W(6.0 !" ,.E
! &6. ;67\1H(67-8iKL67 &*=+*R-+9k9@*&(-80MOQPR !"=8H023R=+-IL!+R9@-8,.,7-tKL*O
lm* 4\SR!Z !+1&!"&?-+0 !+,(!+1&(-80Y)"!"6.!"\1,.R!+& $\SR!?7 9 !+&-80})e!";6.!"\1,7RK67 . = &(*=+* Õ
-+9k9x*&(-80MOQPR(r\IEM&(XB56.67-8 $I(ZFIH!+o6.zE
Õ
& $ :D . = Õ
$ 5 9: 9
A
Õ
v<,.,gyCD(-tKL<H1,79x-80 /-+\1!"\56.,.67EA(*-+Ed !" ?1!" 1!+ !A !+&1!"&](-+0?!+,`&6. 6.\1H(67-8!+&
Õ
$ !+R! 7<9'&6. 67\1H(6.-8 KL67 . = &(*=+*R-+9V9@*&(-80MOQ| 02-+U0 !"C"!"\1,7H,.h9@-80/-+\5!"\16.,.67E
(*-+Ei6.T!" !+& $Y!"U!+,. -6.&*/1&(o*$3/-t)I6.&&?('-+67=86N!+, TKh*&!KLG9@-80 !a-+0 !+,
&6. 67\1H(6.-8 OVs#X+$1KT #*!+A/5,.H(=(06.3 - hF3H!"6.-8] J!+J9@-8,.,7-tKL* Õ
5 & $ D: . = Õ
1
. = V0:
Õ
5 & 9 :D 9 . =
1
. = V
ÕA
5 & 9 D: . =
PR6Nn=867)+J(ZH1H!+, &(XB516767-8G-+9V !"6. 6.#KL 5 O
v<<#*!+#X-8 ;H#X \3E !+1!+,7-+=+E!+G9@-8,.,7-[K*O '&(*r(dIH,.,L3EI/-+6.*$J(dIH02*!" -+M-+9 $
1
1 $n6.2(p&16gf*#XM-+9zKT-^6.&(36.#*!+,.,.E^&6. 67\1H( &^/-+/S-+6.-8*$h-]Khu#*!+ !"9@,7E> !"i67 !+i!+
!"//-W(6.0 !" ,7Ep-+0 !+,V!+&(-80)"!"6.!"\1,7:KL67u{**-M02!+<!+&dH(CD(-tKLu!+&!"&&(*)D6.!"67-8 ^6.9Q(
H&*,7ED6.(=Z *R#X-83!+6.(&u!"L,7!+ /-86No*OQs#X+$1,.* 5 1 1 : kO
|',. -ZH1&(*Q('3H1,.,(oEI/S-+(6.$ ! 9 : 9!+c! 7<9R&6N 67\1H67-8ZK67 &*=+*-+9S9@*&(-80 679Kh'0 !"C+ Õ
(U!+&&6.67-8!+,!+H02/167-8G!" 1 !+ & 9 !" 6.&(*/S&(3*OkPR6.T!+H0 /67-8G6.n9@!+,N +$(!+nKh ![)+
*M!"\S-[)++$(\S#*!+H('Kh- &16gf *#Xy -+9xy/-+/S-+67-8h!"U02!+H(&i-8G(-+//S-86. 9@-8,.&h-+9m! ¤ y
9@-8,.&?#X-8y)e!+,N6.&!"67-8 Oc¢I6N,.,$+('!+H02/167-8 -+9%6.1&(*/S&(#XR6.c/-+\1!"\5,7E202-+!"/1/-+/6N!" R9x-+ ¤ y9@-8,.&
Õ
#X-8 y)e!+,.6N&!"67-8d!+d9@-+ y9@-8,.&]#X-8 y)e!+,.6N&!"67-8 $ \S#*!+H 6Nd( ¤ y9x-8,N&]#*!+ +$m2 !+6.6.=G *:!"
#X-802/1,.* ,7EG-8Dy-[)+*,N!"//16.(=Ab!+&%$1!+R!+,7Kn!EDL6.M#X-8y)"!+,.6.&!"67-8%$((U *R!"Z(-8(y-[)+*,.!"/1/16.(=3;O
@v<Z#;(-8 ¤ y9@-8,.&M#X-8 y)e!+,.6N&!"67-8G\S#*!+H U67n=867)+R,.!"=+' R *R!+&M&6N@-86Noh !+6.6.=a *OQPR(
,.!"=+r i * 6.(*&(& $c\#*!+H1 MKhA!"G-81,7E^H6.(=-8(r/1!+67&&6gfS*#X 1 1 6. O>PRr&16.@ -86.o
!+6.16.(= *T(,7/G0 !"C+ 1 !+& 9 02-+'6.&(*/S&(3*OV|&!KR\5!+#C$3-+9%#X-8H(; +$I6NQ!"T(,.!"6.(=
!+,7=+-+6.0 `!"J !+6N(&-82 !+6.16.(= *Q!+,795-+95R67{*J-+9(J !+6.6N(='*`9x-+cKL6.#; $8H&(* ¡ H 67-8
$KTZ **Cr(67J,.!"67)+ /S*9@-+0 !+#X+O
v<2#X-8H,.& *# $ 5 ! 9 1 : 9 $5\5H(LKLpKT: &u16.LXWD/S*6.023!+,.,7E+$5Kha9@-8H&u!":H,76.(=
6.0?!" T-+95(n)e!";6.!+#XnKT!+k)+*E:(-86.E+$8!+&a-+9x {**-(Ok6.0 6.,N!"V67H1!"67-8*$"-+(*`1!)+J9@-8H&:!"
#X-80:\16.6.=M(?H,7 -+9R0aH,76./1,72#X-8y)"!+,.6.&1!"67-8 #*!+>(,7/> !"\16.,.6.{* !+_ 6N0 !" +$` -pKT?/S*9@-+0
B1)+ ¤ y9@-8,.&A#X-8y)"!+,.6.&!"67-81J!+&A&(XB5
E
$ 5 9 9
1
!
A
"
9kKha!+H02:!"L 9 9x-80!+# ¤ y9@-8,.&p#X-8y)"!+,.6.&!"67-8u!":6N&(*/S&(3n-+9`!+#-+(*$5(
$6.Z(iH0 -+9 6.&(*/S& oU!+1&(-80 )"!"6.!"\5,7 !+#;>1!)D6.(=u! 7<9i&6. 6.\1H(67-8KL67 Õ &*=+*i-+9
!
9@*&(-80MOT E( H0 0?!"67-8d/-+/S*Ep-+9n( 7<9&6N 67\1H67-8 $6.U02!+ $q!+Z! 7<92&6. 67\1H(6.-8
KL67 &(*=+*a-+9R9@*&(-80MOPR6.:,.!+ 6.&(*/S&(1#X !+H02/167-8^6NZ!+,. -9b!+,. +$`\S#*!+H i!+# ¤ y9@-8,.&
#X-8 y)e!+,.6N&!"67-86.k#X-802/1H( &9@-80(J!+0 J !+6.6.=&!"!DO`s-[KT*)+*$3XWD/S*6.023!+,I Q-[KT&!"
6.J6NJ( ,7!+ L/-+\1,70?!"6.#'-+9U)e!"6.-8HR6.&*/1&(#X!+H02/167-8nH&(*;,7EI6N(=: W ¤ #X)M *O
jk6.!+,N,7E+$1 -rH c FIH!"67-8 Õ ;$KT0:H'0 !"C+a(!+H0 /67-8A1!"(a)"!"6.!+#X: 6.0 !" !"
6.&*/1&(o2-+9 (1 1 O PL6.?0aH ?\!+H0 &@!"(*G!+/-t)+&!+r6.uHH1!+, &6. 67\1H( 6.-8
!
Õ¤Õ
•
• •
4
•
••
••
•••••••••••
••••
•••••••
•••••
2
•••
••••••
•••••
Observed t value
•••
•
•••••
•••
•••••
••••
•
••••••
••••••
0
••••••
•
••••
••••••
•••••
••••••••
•
•••••••
•••
-2
•••
•••••
•••••••
•••••
••
• ••
•
-4
• • • •
-6 -4 -2 0 2 4 6
Predicted t value (based on quantile)
Õ¤
(-8H1,.&r,.67-8M( ,.6N( 5O0VOQPR(B1=8H((-[KLL!9@!+67;,7E =+-I-I&rB5J - ( ,.6.+Oks-[KT*)+*$!"R(U!+6.,.n-+9
(Z&16. 67\5H(67-8 $ 6.J-802*KL!"L0 -+ #X-8 *)"!"67)+:!+A67R-8H,.&G\S+O
H'#;(-86.#Xa-+9`B1)+*/1,.6N#*!"67-8R-+9h#X-8y)"!+,.6.&!"6.-8p6.'(-+!"\167 !"E+O QWI/1,.-+!" -+EA H&167(-[KT&
!"MH6N(=]9@*Kh*r-+A02-+!+B1)+*/1,.6N#*!"67-8?6N#X!+ &(d6. C-+9aPcEI/Sp *-+O |/-867\1,7
XWD/1,.!+!"67-8 9x-+h6.`6.`1!"c(*!"RzKT-:#X-80 /*6N(= /-+\5,70 *OVv67?9x*KT*c*/1,.6.#*!"67-81*$+(L(-86N R6.
(n02!+H(02o-+9( ! \S#X-802 -8H(\1,7-802+OVv467a02-+T*/1,.6N#*!"67-8*$t(T,N!+#C -+916N&(*/S&(#X
!+02-8(=( ! T\S#X-802n -8H\1,7 -802+O`v4(*(*TB1)+U6.T(\S T)e!+,NH(9@-+n(U3H10Z\S*T-+9m*/1,N6.#*!"67-8
6.J!+p-+/MFIH( 6.-8 O
PR16.%#X-802/1,.* V-8HV&(#X;67/67-8U-+9(cB1)+T !"6. 6N#*!+,o -+9((T3H1,.,83E3/S-+(6N%!"VzKT-,.!"6.(=
!+,7=+-+6.0 T!)+U(!+02*-+T;!" '-8r!a=867)+G/S-+/1H,.!"6.-8u@\1!+ &r-8r!!+02/5,7L-+9V!"n/-+/5H,.!"67-85;O
v< #*!+M6N0:H,N!" ',7!";6.(=!+,7=+-+6710 cK67G)e!"6.-8HT/-+/S*67h\3Ei&(XB56.=:!/S-+/1H,.!"6.-8 -+9m/S-86.3
!+&r!+67=86.(=!a)e!+,NH( t< 0Sc -2!+#A/-86No*Ok9%KhKn!+oR!,7!";6.(=a!+,7=+-+670 -2![)+ 67=8G)e!";6.!+#X+$
KTZ#*!+p!+67=8M)"!+,.H(J-+9 (!" O $5KL6.#;M6.J( )"!+,.H(U=86.)I6.=2(Z0 !eW(6.0aH0)e!";6.!+#X 9@-+L! \56.(-80 6.!+,
!+&-80})e!";6.!"\1,7+OV9KhLKT!+3QzKT-:,.!"6.(=!+,7=+-+6.0 ` -Z1!)+R(!+02J*-+c!" R-82(L/-+/5H,.!"67-8 $
KTZ#*!+AH(!"R(:!)+*!"=+a)e!+,NH(-+9 R-[)+*'(U/S-+/1H,.!"6.-8W 6.J !+02 9@-+R\S-+A!+,7=+-+6.0 *O
Z-8H H1&67*$eKhTKn!+o & -#X-8 H1#X6N0:H,N!" &:,7!";6.(=R/1-+\1,70 %!"kKh-8H,N& /-t)I6N&(h
! Kh-+; y
#*!+ ?9x-+-8H( !"6N 6.#*!+, OTPV-i!+#*#X-802/5,.6.M16.*$(KTZ -8H(=83L -?0?!eWD6.0?67{* ( Kh-G0 !+6.A-8H(#XR-+9
!+&-80 )"!"6.!"67-8%)"!"6.!"6.-8?H,76.(=Z9x-80 (#-86.#X-+9% J&!"! *J!+&i)e!";6.!"67-8iH,76N(= 9@-80
(a#(-86.#Xa-+9` !+6.16.(= **OJv<67=8(-+&A(a6.H(Z-+9Q#*,.!+6gB#*!"67-8A(-86.+O h#*!+H1 a6.L!ef#X ;!+6.6.(=
!+&u U&!"!GF3H1!+,.,7E+$S67'#*!+\S:6N#X-+/S-+!" &6.o -G(-[)+*;!+,.,*-+'!" +OUv<2!+,. -r67=8(-+&6.3 *!+,
Õ
1
0.9
0.8
0.7
epsilon(x) for C4.5
0.6
0.5
0.4
0.3
0.2
0.1
0
0 1000 2000 3000 4000 5000 6000 7000 8000
Data Point x
jk67=8H
cu!+H(&M)"!+,.H(R-+9 C E <0 T9@-+!/S-+/1H,.!"6.-8i-+9 &!"!2/S-86.3*O
*R)"!"6.!+1#X\3Er#*!+H6N(=2( !+02:,7!"6.=!+,.=+-+670 - /1-I&1H#X &6gfS*3n#*,N!+6gB1*;*O
j(-+L n-+9VPhE3/S'Q*-+[$IKTU&(67=8&iKh- *n-+9 T)"!+,.H(* T<0Sc9@-+R!+,7=+-+670 !+1& R<0Sc9@-+
!+,7=+-+6.0 'O8v<L !"\5,.6.(&2! !"=+*Q*-+c!" c!+& #-8 R-8,7EazKT-Z&6N 6.#Xk)"!+,.H(` -ZH1 J9x-+ h<0
!+& J< 0 ; 1 !+1& OUv<=+(*!" &<!G/S-+/1H,.!"67-8p-+9c/S-86.3*Oj(-+U(aB1 !+,79`-+9c(/-+/5H,.!"67-8 $
KT'!+67=8(& 9 T< 0S
5 9 1 n!+1& R< 0S 5 *O`j(-+J('0 !+6.16.(=:1!+,79 -+9%('/S-+/1H,.!"67-8%$8Kh*)+*; &G6.
!+&d!+6.=8(& < 0
5 9 !+& < 0 5 9 1 *OUjk67=8H( !M(-tKL'6.'#X-8DB1=8H(;!"67-8p-+9 ')e!+,NH(*OPR(67{*
-+9Q(a/S-+/1H,.!"6.-8p6.'679 ,.*)e!+3*$5\S#*!+HZ9 KT!"a!+0 /1,.6.(=?KL67u*/1,.!+#X023!+&p*a!"a-81,7EMzKT-
CD6.&'-+9T/-86No*OaPR( 6.0 /-+!+o'6.(=M6.1!"U(2/S-+/1H,.!"67-8d6.'*)+,.E&6.)I6.&&p\S*zKT*<( zKT-
CD6.&T-+9k !+6.6N(=/-86No*O
PRZXfS#X-+9Q16.L6.L!"L!+#;<!+,7=+-+6710 !+'!+p-t)+*!+,.,V*-+'!" Z-+9 *$5!+1&p!+#;!+,.=+-+670q!+
(2!+022 -+!+,Q)e!"6N!+#X+O:s-[KT*)+*$9x-+ !+3Ep=867)+] UXWD!+0 /1,7+$ (2!+,7=+-+6.0 !)+?)+*Eu&67f*3
*-+Z!" *OiPL6.U0 !"C+:(2XfS#X:-+9T( !+1&(-80#-86.#X -+9n :&1!"!A * )+*Ed!"/1/1!"3*O?&(*& $
H,.(p i&!"!^ *?6.2XW(!+#X,7EFIH!+,.,7E&67)D6.&(&\S*Kh* (AB1; !+,79'-+9(p/S-+/1H,N!"67-8!+&
(a #X-8&!+,79-+9`(Z/S-+/1H,N!"67-8 $((*:KL6.,.,S\SZ!+!"//1!"o'!+&()e!+3!"=+a9x-+'-8(:!+,.=+-+670 -[)+*(
-+(*OH( !"6N 6.#*!+,J iKL6.,N,T*& -_!)+-86N&\S6.(=d9@-3-8,7&\3E6.2!"/1/1!"3?&6gfS*#XA6.*-+
!" *O `WD/S*6.023!+,k02!+H(0 o:#X-8DB102&]!" ( i#(-86.#XZ-+9 c< 0 U!+& R< 0S&16.&d(2\S
Õ
-+\ -+96.0:H1,7!+(*-8H,.EZ0 !eW(6.0 67{6.=KL6.6.Dyz!+,7=+-+;670 )e!";6.!+#XR!+&\S*zKT*Dyz!+,7=+-+;670Y)"!"6.!"6.-8KL6.,7
!+,7(-8H=8MKh:!+,. - 6.3)+ 67=8!" & 5
A
¤ $ 5
A
!+#167*)I6N(=(J&(67&a-t)+*!+,.,D*-+`;!" J-+9 *O202-8 k-+95-8HXWD/S*6.023*$+KTJH &2!')e!+,NH(n-+9 5
$S!+& 5
A
! O A
$
Õ!
0.25
0.2
Algorithm B
0.15
epsilon(x)
0.1
0.05
Algorithm A
1 N/2 N
Data Point x
jk67=8H(!(
67=8(&A)"!+,.H(n-+9 h <0SJ!+& R<0 T9@-+L!+M-[)+*;!+,.,%*-+R!" -+9 5 A Õ O
0.25
Probability of Type 1 Error
0.2
0.15
0.1
0.05
0
McNemar Prop Test Resampled t Xval t 5x2cv t
+! &A!+&1&(&A6Nn)e!+,.H _ - *)+*E h<0 n!+& J<0SJ\S*9x-+U=+*!"6.(=i(Z#*,.!+6gB5#*!"67-8OcPR(UH,7
-+9k( #*,.!+6gB5#*!"67-8nKT* A#X-8,.,7#X &u!+&AH(\(#X &M -?( *O
j(-+T( W ¤ #X) *$3B1)+R*/1,.6.#*!"67-81`-+9 ¤ y9x-8,.&i#X-8y)"!+,.6.&1!"67-82KT*R/S*9@-+02& $o!+1& ( !"6N 6.#
Kn!+L#X-8 ;H#X &A!+Lg\S&r!"\S-[)++O
h6.h6.02/S-+!+3` -a-+ L!"h6.QXWD/S*6.023c&(-Ic-+h6.0aH,.!" L !+6.6.= *c)"!"6.!+#X+O` /5!"6.#*HDy
,.!"$I67c&(-IT(-+h02-D&(,(LXfS#Xh-+9 -t)+*,.!"//16N(= !+6.16.(= *T-8 L\S!)D67-+h-+9 (#X-8y)e!+,N6.&!" &
Q-+h( W ¤ #X)2 *O`v<RKL6.,N,I#X-+#Xc6N`(-+#X-80 6N(=U\S,7-[K6.-8HQXWI/S*6N02okK672!+,,.!"6.(=
!+,7=+-+6.0 *O
T
jk67=8H( (-[KL'(a/-+\5!"\16.,.67Ei-+9h0 !"CI6N(=i!GPcEI/SZJ*-+'9@-+'!+#d-+9Q(:B1)+a/-D#X&H(LKL(u(
&!"! * #X-83!+6.
XWD!+0 /1,7J!+&M -[)+*!+,N, *-+R;!" JKn!+J)"!"67&M9@-80 Õ
O - O! O
PJKT-r-+9h:B5)+a !)+ !r/1-+\1!"\16.,N67zEr-+9nPcEI/S:*-+U!"XW(#X*&U(2!"=+*U)"!+,.H(-+9 O
(?&16gf*#XXy-+9Ny/1-+/S-+67-8U :!+&< !+02/5,7& *OMPR(20?!+6.6.(=M :![)+i!+#*#X*/!"\5,7
/-+\5!"\16.,.67E -+9k0 !"CI6N(= ! PhE3/SUT*-+L!+#*#X-+&16.(=2 - 6NR6.0aH,.!"67-8%O
PR !+02/5,7& '!+L!i0:H#;u167=8(*R/-+\1!"\16.,.6.zE?-+9QPhEI/ZT*-+L!+p(Z-+* ORPR6.
H1,7 9@-80 (u9b!+#Xr!"G(p!+1&(-80 ,7E3yz&(![KL &!"!> * 6.?,.6.C+,7E -#X-83!+6.!+46.0Z\5!+,.!+#Xp-+9
/S-86.3U9x-80(?B1 !+,.9h-+9J(?/-+/5H,.!"67-8<#X-802/5!"&_ -u(? #X-81&^!+,.9h-+9J(?/-+/5H,.!"67-8 OiPR(
!+0 /1,7& T#*!+i&(* #Xn!+&i0 !"=8679@E:16.Q&6gfS*#XHo6N,67c6. !"6. 6.#*!+,N,7E267=86gB#*!+o*O &(*& $
( /1-+\1!"\16.,N67zE -+9k0 !"CD6.(= ! PhEI/UT*-+LKL67M6Nn #*!+M\S 6.1#X!+ &M\IEG6N#X!+6.=2( 3H10Z\S*
-+9k!+02/5,7&M !+6.16.(= t L/1,.67*Ohj6.=8H( 2(-[KLL(ZXfS#XL-+9`)"!"67-8H1R3H10Z\S*J-+9k!+02/1,7&A/1,.67
Õ
0.25
Resampled t
0.15
0.1
0.05
Xval t
0
0 20 40 60 80 100
Number of replications
! !
¤ !
T-+r-+9%( '!"\1,7n![)+('!+02U&6gfS*#X6N?*-+h!" n-+9 O ¤ $ -:&16gf*#XXy-+9Ny/1-+/S-+67-8
G !"G(0 6.&(36.#*!+,.,7Eb!+&#XG(3H1,.,R3E3/S-+(6N ;OsL-tKh*)+*$#*L0 !"[
B51&(-<67=86gB#*!+o&6gfS*#XM6.>(M,7*9@!"\1,7+$c\5H(ZB&!+XWI A 02,7E^67=86gB5#*!+3&6gfS*#X
Õ 6.A(Z6.=8oR!"\5,7+ORPR6.L6.R\S#*!+H a6.M(a,7*9@R!"\1,7+$u#*0 !"' !+ CDL(aF3H 67-8
Õ
v4!"RA 6.h(/-+\1!"\16N,.67zE 6N -8n-+9V!a9@!+6.n#X-86Ni1!"TKTKL6.,.,1#X67)+ ! (!+&J!+1& !+6.,N; d
('67=83h!"\5,7+$(67T!+CIT(UFIH( 67-8 v1!"R6.c'/1-+\1!"\16.,N67zE26. ¤ -8 n-+9m!a9b!+67T#X-86Ni1!"TKTKL6.,.,
!+6.,.; PRZKn!EAKTa1!)+#X-8 H#X &-8H(6.0aH,.!" &u,7!"6N(=2/-+\1,.0 *$KT
#X67)+ ¤ (!+&'!+&
!"02-+',.67C+,7E -/-D&H#XR!"\5,7h,N67C+L(-8('-8?(,7*9@*$3/#*6N!+,.,7EKL( n6.c(!" O Oc-+ !"T6.9
KTa!+&uH &u(:#X-+#X &d)+*67-8p-+9Q(a&6gfS*#XXy-+9xy/-+/S-+67-8L *$ 67LKT-8H,.&u(-+1!)+2HDfS*&
9@-80 6.n/1-+\1,70MO
T#*!+H J-+91(n/-I-+\1!)D67-+Rb!+&67=8a#X-8 ;V-+9(n!+0 /1,7& *$8KTnXWD#*,.H1&(&:6.V9@-80 9@H(*
XWD/*;6.023*O
Õ
P A\167=+=+ i&(!KL\1!+#C-+9(p6N0:H,N!"67-86.2!"G67 &(-I?(-+i#*!"/H(A-+G02!+H(A !+6.6N(=< *
R
)"!"6.!+#Xr-+ )"!"6.!+#XrH,76.(=9@-80(M6.3 *!+,T\S!)D67-+2-+9'(M,7!"6.=!+,7=+-+;670MO>Pm-]!+&&
( 2/1-+\1,70 $5KT #X-8&H#X &<!M#X-8&< *U-+9cXWD/S*6.023'KL67!+,`,7!";6.(=r!+,7=+-+6710 !+&!+,
&!"! **O
Õ
0.2
0.15
Probability of Type 1 Error
0.1
0.05
0
McNemar Prop Test Xval t 5x2cv t
Õ
& $) 4& " +)
PhE3/SaL*-+U6.(-+(2-81,7Ep6.02/S-+!+3#X-86.&(*;!"67-8u6N#;(-I-86.(=M!r !"6. 6N#*!+,k *OZU6.'(202-8
6.02/S-+!+3J#X67 *6.-8M679m-8(+L=+-8!+,m6.n -?\U#X-8DB&(oL!"R!+M-+\1 *)+&A/S*9@-+0 !+#XU&6gfS*#X 6Nn!+,O
nH(U679c-8+=+-8!+,Q6.' -A&(* #X KL*(*(* 6.!r&6gfS*#X\S*zKT*<zKT-A,7!"16.(=r!+,7=+-+670?*$S(
(R ( &Z-+9J(i !"6N 6.#*!+,Q a6.Z6.02/S-+!+3*OrPL( /S-[KT*Z-+9R!p a6NU(?/1-+\1!"\16.,N67zEu!":67:KL6.,.,
#XR(ZIH,.,S3E3/S-+(6.nKL(r(:3H,N,3EI/-+6.J6.J9b!+,. +O
PV-a0 !+H((L/S-[KT*T-+9 (L $IKT'#*!+,.67\;!" & ('&6. !+#X'02* 6.#L9x-+n(!"h(67=83\S-+'@9@-+
( !+&lm* * R#X-+=86.67-8!+ CD;a!+&>(r!+&(-80 #*,N!+6gB5#*!"6.-8_*-+2!" _@9x-+ h6.0 !o -
!+#167*)+2)e!";67-8H'&6gfS*#X6.u(/*9x-+0?!+#X:-+9 !(O !+&d:Om¢I/S#*6gB5#*!+,.,.E+$1KT&16.&p:9@-8,.,7-tKL6.(=(O
jk67 *$KT?02!+H(&](i/*9x-+0?!+#X 9@-+" !(O !+&_' KL(] ;!+6.(&<-8
-8<( !"/1/-+/6N!" #*!+,N67\!"67-8dXW(!+02/1,.U!+ \S*9x-+Mb&(-+ ( ?*-+U!" !+&
XW(!+02/1,7:!+&] &
';O PR(
Õ
0.65
0.6
0.55
Error rate
C4.5
λ=0.1759
0.5
λ=0.3500
λ=0.5420
0.45
NN (λ=1)
0.4
150 200 250 300
Training set size
Q
PR(JXWD/S*6.023QH=+=+ c!"c( W ¤ #X)2 h6.Q(L02-8 c/-tKh*9@H,(!+0 -8(=Z(-8L !"6. 6N#*!+, c!"
![)+i!+#*#X*/!"\1,.?PcEI/S2*-+O?PR16.' :6.U!+,N -M(?02-8Z!"6. 9@ED6.(=($%\S#*!+H 6. !+ Z(2XfS#X
-+9k\S-+A(Z#;(-86.#X:-+9` !+6.6.=*a@\IEMH6N(=:Z,7!"6N(= !+,7=+-+6710 J-8p*)+*!+,V&16gf*oR ;!+6.6.(=
*;J!+&M( #;(-86.#XZ-+9 L*:@\3EM02!+H(6.(=(Z/*9x-+0?!+#X-8p *)+*!+,% *;O
' /16. Z(a9@!+#X'!"'u#*0 !"' &(-I(-+'!+ '(:Xf#X'-+9Q)"!"ED6.(= (: !+6.6N(= **$S67
6.,N,m/S*9@-+0 ')+*EKh,N,O &(*& $%6.d!+,.,-+9T-8H(U)"!"67-8H'XWD/*;6.023*$ Kh2(*)+*Z-8#X !K (2PcEI/Sa
*-+h!" '-+9S#*0 !"T TXWD#X*&i(L!"=+*T,7*)+, O ;Oc?#X-83 !+ *$DKT&6.& -+\1 *)+'#*!+ cK(*
\S-+M( W ¤ #X)A!+&A&67f*1#Xy-+9Ny/1-+/S-+67-8T LKh*Z9x-I-8,7& O
PR W ¤ #X) K6.,.,h9@!+6.,J6N#*!+ 2KL(*M(M*-+ ;!" 02!+H(&6.(M)"!"67-8H ¤ y9@-8,.&#X-8y
)"!+,.6.&!"67-8i*/1,N6.#*!"67-8c)e!"EiKL6.,.&1,7Er@*)+rK(G( (*&;(*"- (J6.?*-+n!" J6.nH#;!+(=+&5;O`v<KT*
¤
0.6
Xval t
0.5
Probability of Rejecting H0
0.4
0.3
5x2cv t
McNemar
0.2
Prop Test
0.1
0
0 1 2 3 4 5
Difference in performance between C4.5 and NN
4;
JÕ
¤
0.8 Xval t
0.7
Probability of Rejecting H0
0.6
0.5
0.4 5x2cv t
McNemar
0.3
Prop Test
0.2
0.1
0
0 2 4 6 8 10 12
Difference in performance between C4.5 and NN
j 67=8H(
k Õ c-tKh*R-+99@-8H(J !"6. 6.#*!+,S J-8r(Ul%* * L#X-+=86767-8r!+C5OcPL(U(-+67{*-83!+, !eWD6Nn/1,7-+
(3H10Z\S*L-+9c/*;#Xo!"=+/S-86.3L\IEMKL6.#;A(azKT-M!+,7=+-+6710 a !(O !+1&u'L&6gfS*LK(p ;!+6.(&
-8M !+6N6.(=2 *L-+96.{* O
¤+¤
0.18
Xval t
0.16
0.12
0.1
0.08
5x2cv t
0.06
McNemar
0.04 Prop Test
0.02
0
0 0.5 1 1.5 2 2.5 3 3.5
Difference in performance between C4.5 and NN
j 67=8H(
k Õ¤Õ R-[KT*'-+9`9@-8H( !"6. 6N#*!+,m -8u(ah6.0 2
! !+C5O'PR(Z(-+;67{*-8o!+,!eW(6.R/1,.-+L(a3H10Z\S*
-+9c/S*#X3!"=+2/S-86.3\IEpK6.#u(zKT-A!+,7=+-+6.0 2 !(O !+&d''&67f*'KL( !+6.&u-8d ;!+6.6.(=
*L-+96.{* O
¤
T6.0 !+%$lQOm Õ 8;O T!"=+=86N(=?/&6.#X -+*OG -B<" (K(#&"=<" '+$ T ¤ ;$ Õ¤ Õ ! O
!+!"!"3E+$ 'O :O h& O ;O ÕJ Õ ;O (#&(F " (*' &U"#&C F1! (*& " -* F F -A !#" (A-B"=* ( F;O
T-80 /1H( *'¢I-D#*67*EGc*$lm-8L|',.!+0 67 -8*$ J |ZO
67* *6.#; $`PUO O7$Qs6.,N& $Vs:O7$ n !"CD676$ a OJ Õ ;O| #X-802/5!"6. -8^-+9J !+&]\5!+#CI/-+/1!"=8!"67-8>9@-+
h(=8,.6.i XWDy -"yz /S*#d0 !"/1/16.(=(O B-B<" ( (A#&"=>")'+$+$ J Õ O
Q9@-8 $ O7$ Y PR6.\167;!+6$ ZO (O Õ ;O"! " &; #=-. !#"G%W(#"D <F &; 5On !"/10 !+M!+1&ps'!+,.,$1*K
$Q-+C5$1%$O
Q)+*;67 *$ 'O¢Om Õ +;O (#"'& F >F + -A#" <" ')( "-(& %)* ( F;O n1!"/10 !+M!+&As'!+,.,$lm-8&(-8 O
j(*E+$'OTv O7$ ¢(,.!" +$ aO (O' ÕJÕ ;Ol%* *r#X-+=8676.-8H16.(=_s-8,.,.!+1&Dyz zED,7!+&!"/67)+d#*,.!+67B1**O
G - >" (K(#&"=<" '+$+*e$ Õ ÕÕ+¤ O
s'!+H,7*[$ aO7$U!"1*$(_O7$5¢IH1(=($Is:O5¢O7$ PR6.3\IE+$I:O% Õ 3! ;OL67=+-+-8Hn,7!"6.=:#*H()+\S-8H&1Q9@-80
!"6. 6.#*!+,%0 #!+6N#**O`!, & - -/..0" "=1- 2 3 &54 F5) " #CD 6- (& "=<" ' (A#&7&e$5//%O
3OS| n Q*$*K8$Q-+C$1%$aO
s'6.o -8%$ a O R O7$VL!+,$ O%^O7$VPR67\567!+16$ ZO7$ #c l# !+0020:\*; Õ ;O?| 6.=r,.!"6.(=
/1-I#X&1H(%H6.(=#c l#R O+PV# Ot*/%O7$ 167)+*67E-+9DPV-+-8o -($ '*/1!"0 oV-+9n -802/1H( *¢(#*67#X+$
3 /% t KRKLK O#**OH( -+-83 -(O#*! e (H(-8 e &(,7)+ e &(,.)++Oo0 ,O
Õ
U-8![)I6$ OQ ;O939& ( & F:+*#&D ( &<+*#& CR#" - ( (*":)#"-( C ( "D#"?)* ; !#)F (-*>F !#" '&; < FO2c O aO
6.*$5¢I!+9x-+& 6.)+*67E+O
V-8,N,.!+#C$ (O ' OD
U-8,7%$ OejTO7$ ÕJÕ ;O T!+#C:/1-+/1!"=8!"67-86. 6.67)+h -6.6.6.!+,o#X-8&16767-8*O3= >; #" - (F
-8,O $%//%O
<"? (*)&;# ".+*#&CR "?, & - (F F <" 'A@<& F (*C F;$ ` B ¢D!+<j(!+#*6N#X-($ n|:O p-+=8!+
Z!+H(9@0?!+ O
Õ
U-8(=($ RO 'O7$ 67* *6.#; $DPUO aO5 ;O Q-+yz#X-+#X6.(=Z-8H( /1H(c#X-D&6.= #X-+#Xh\16.!+Q!+&?)e!";6.!+#X+O
Q;67&676.$R|ZO7$ H ,N,$'¢O c&1*O ;$ ( (* + C " ( &" !#"# #" +*(*&;(*"- ( #"D -EB>" (
JÕ JÕ
K(#&"=<" '+$5//%O +¤ ¢D!+Aj(;!+#*6.#X-($ J|ZO1u-+=8!+ !+H(9b0 !+ O
O
lm6N&0 !+ $IsZO Z Õ+¤ ;O"#F& F >F *,.!"=($*KM$Q-+CO
;+HG #& !#"-( >"JI@ ( &>C (*" %#LK(F' "Ok¢D/6.(=+* `
O O7$
u*{+$ H(/5oE+$VO]^O Õ 8;O T */-867 -+E-+90 !+#6N( ,7!"6.=q&!"!"\1!+*O
N:OPOQSRUTPT VWVPVX5YPZP[\X] PZ Y\XU^)_]`T1ab`cW^Wd)e f`T gPh)i:^ Q:j<[)Y>OPj)ePklXNO b`c O
Õ
¡ H6N,.!+ $ O ZOS ;O <-m/, &;'&;#C F+*#&%I CD<& !-A#<K(#&"=<" ')-ku-+=8!+ !+H(9b0 !+%$D¢D!+Gj(!+#*6N#X-($
J|ZO
L!+0:H $ 'O ROZ Õ 8;OnI;## = !#" +9o#)FAF #" &;.- ( FAF.(FG#"O(*& CR(.) FT+*#& "#"<p >" (#&
OS(6.*$ '67)+*67zEA-+9TPm-+-8o -($ */5!"023U-+9 T-802/5H( *Z¢D#*67#X+$%PV-+-83 -($
&(%' &;( FAF #"1Oh O a
J!+!+&!DO
¢D(&#X-+$ O`vO7$ T-I#;(!+ $hvO aO Õ ;O8@ 6.)+*67E^Q*$
% F - #l (*)#F;O-[Kn!>¢I!"
|'02*$1|:Oc 6.=8o h&6767-8 O
¤ !