• Aucun résultat trouvé

Local Induction of Decision Trees

N/A
N/A
Protected

Academic year: 2022

Partager "Local Induction of Decision Trees"

Copied!
10
0
0

Texte intégral

(1)

#&+*,%"-!. /(%"0132/456879:;:;<

=+>@?AB@CEDGF?HIBJCKDML B@>J?AMNPOQSRTU?+RWVYX"?

Z'[]\ CKD_^`EQ [ba L cE`KQ [ba N;OdQSRTU"?eRfVYX"?

Z BJVdg'VdD Z `YHIhdiMVd>Jj L Q@`YHIhdiMVd>Jj"N;OdQSRTU"?eRfVYX"?

kP`dg [ X&lm`YHIBJhYn op`qHIBJhKN>@VYQVY`q>rOsUeRfDKTtRWDVYOKRuOSC \

vxwy{zt|S}~dz

/€t:‚]ƒ„‚†…Y‡‰ˆŠ€{€tƒ+‹dŠ€/‹d‡‚ŒŽ…YŠˆ@‹d‡Eˆ'‹dˆJ‹/ŒP‚†‡K‚†‡'Pˆ…K…d‘“’”‚ˆ:•Œ‹d‡K–;‹dŽ'ŽK‘—‚]{‹dˆ3‚†…Y‡ƒs˜™"‚†šY€0Œ‹d‡K–

:‘]‹Yƒƒ„‚—›1{‹dˆ3‚†…Y‡&ˆ€t:•'‡K‚]œY'€tƒsž1K€t:‚]ƒ„‚†…Y‡&ˆŠ€{€tƒ”Ž'Š…“@€tƒ:ƒˆ•'€Ÿ€{‡Kˆ3‚†Š€;'‹dˆ@‹ ‹qƒ3€Ÿ‚†‡¡…qŠJK€{Šˆ…PŽ'Š…'K@€

‹_q€{‡'€{ŠJ‹S‘—‚†¢t‹dˆ3‚†…Y‡m…d£Ÿˆ•'€¤'‹dˆ@‹&ˆ•‹dˆx{‹d‡¥ "€¡ƒ3€tmƒ3' ƒ¦€tœY'€{‡Kˆ3‘†–G£§…YŠ:‘]‹Yƒƒ¨‚u›1{‹©ˆ3‚†…Y‡M˜ª™M‹dŠY€Yž

@…YŒŽK‘†€@«'‹dˆJ‹/ ‹Yƒ¦€tƒ+‹dŠ€‡'…Yˆ6‹S‘†’‹S–“ƒ‹dŒ€{‡‹d K‘†€ˆ:…ƒ3•‰‹/d‘†…Y ‹S‘1‹dŽ'Ž'Š…K‹Y•ˆ…ŸY€{‡'€{ŠJ‹‘u‚†¢t‹dˆ¦‚…q‡M˜

¬•K‚]ƒ/Ž‹dŽ€{ŠŸ€@«'ŽK‘†…YŠ€tƒŸƒ3€{­q€{ŠJ‹S‘+Œ€{ˆ•'…''ƒ0£®…YŠ/€@«'ˆŠJ‹Y@ˆ3‚†‡'x'‹dˆJ‹ˆ•‹dˆ0‚]ƒ0‘…'{‹S‘6ˆ…x‹‰œY'€{Š–¯Ž…d‚†‡Kˆtž

‹d‡ˆ•'€{‡ƒ„‚†‡'°ˆ:•'€‘†…'{‹S‘p'‹dˆJ‹¯ˆ…¯ 'K‚—‘b±Y€{‡'€{Š@‹S‘—‚¢t‹©ˆ3‚†…Y‡ƒ{˜G¬•'€tƒ3€¡‹Y'‹©Ž'ˆ3‚†­Y€@‘†–²@…Y‡ƒ¦ˆŠ@ˆ€t

‡'€@‚†Y•E "…YŠ•'…K…“'ƒ{‹d‡°Ž'Š:…­q‚]K€¡‹Y'q‚†ˆ3‚†…Y‡‹S‘‚†‡K£®…qŠŒ‹dˆ3‚†…Y‡¥‹© …Y'ˆˆ•'€³œq'€{Š–Ž…d‚†‡Kˆt˜_¬•'Š€{€‰‡'€{’

‹S‘†Y…YŠ3‚†ˆ•'Œ‰ƒ‹dŠ€ŸŽ'Š€tƒ¦€{‡Eˆ€tž"‹d‡x€@«'Ž€{Š3‚†Œ€{‡KˆJƒ0ƒ„‚†‡'ˆ:•'€tƒ3€‹S‘†Y…YŠ3‚†ˆ•'Œ‰ƒ‹dŠ€K€tƒ@Š¦‚ "€t˜

´°µ·¶+¸¹MºY»½¼E¾¿CO`qH¿VY`q>JD

[

Dj1ÀMkVYO [Q [

CKD°=>JVdVYQtÀkP`YB{`&Á [D [

Dj1R

ÂÃÄtÅÆYÇYȄÉÊeËqÌ3͗ÉÎEÌ3ÉÐϽÉÆqÈJїÒdÓtÄSÔYÎYÕÖÄtÆY×d͗ÎYÕ+ØїÒEÙÚ{ۗȄÍuÅÄtʄÉtÒtÜÏ

Ý@Þ6ßàðáÉÕâÉJÚsʨ̄Ôã§ÎYՄÈâ͗ÈâÇqÈâÉtÒKäÊâ͗ÎEÌ3É:ÈâÄtÎ"ғÞÓåtæSç{èå

(2)

FCK>p`qD¯H®`q>@jEV'ÀOSC \ HIVdAiMCX&C a X1`qB{`À"BJUVd>@V [QC a BJVdD_`D1VdVYXxB@C¡OSC \ ?BJVQ:? \&\ `q> [VYQ6`qDMX&VdAB@>r`KOSB

jKVDVd>{`YH

[

hY`qB

[

CKD Q-BJUM`qBO{UM`Y>{`KOtB@Vd>

[

hdVB@U1VxX`YB{`"Rk;`qB{`

\&[

D [

Djx>@V©Q:VY`Y>{O{U

a

COS?MQVYQCED

>@COSV©Q@Q

[

Dj&H®`q>@jEV

X`YB{`qi `KQ:V©Q‰`qD X±OSC \ ?B [Dj¤Q:? \&\ `q> [VYQtÀX"VB@VYOSB [Dj `qBJB@Vd>JDMQSÀ6`qD X V> aCK> \&[D1j_`q?BJC \ `YB [ O‰OSH®`KQ@Q [

Od`YB [CEDCEDDVdo X`qBr`"RFCK>VdA` \ H]V'À \ CX"Vd>JD \ VYX [O`qH+X1`qB{`YiM`KQVYQPOSCED"Br` [DVdDCE> \ CE?MQ'?M`qDB [B [V©Q/C a

`YB

[

VD"B;X`qBr`"À+oŸU

[

OsU¥Od`YD

>@CYg

[

X"VjK>JVY`qBgE`qH]?V

[

D°B@UVxBJ>@VY`YB

\

VdDBŸC aÐa

?B@?1>@V

`qB

[

VdDB{QSR! 3DCE>{X"Vd>BJC

j'` [DGBJUV \ `qA [I\ ? \ gE`qH]?V a>JC \ Q:?MO{UGX`YB{`YiM`KQVYQSÀ6X`YB{` \&[ D [DjxBJC'CKH§Q;`q>@VxV©Q@Q:VD"B [`qH¨R#"DV C ?H®`q>

`qD XGQ:?MOdOtVYQ@Q

a

?H6X`qBr`

\&[

D [

DjB@VYO{UD

[

·?1V

[

QŸB@UVX"V©O [Q [

CKD°B@>JVdVOSH§`EQ@Q [$

Vd>!%'&ŸF("

Z)+*

À-,?

[/.10

À(ÁG^

Z.2*13

oŸU

[

OsU³Od`qDxiMVŸ?MQVYX‰B@COtH§`KQJQ [†a

D1VdomVdA1`

\

HIVYQ+`EQ½o/VdH]H`EQ

>JCqg [X [

Dj;`>@VH§`qB

[

g'VdH4OSCEDMO

[

QVŸX"V©Q@OS>

[5

B [ CKD

C a B@UVX`YB{`qi `KQ:V“R

3DGB@U [Q ` Vd>;o/V¡X"VYQJOS> [iMVx`¯DCEB [CKD¥C aÐ[DB@Vd>r`KOSB [g'VX1`qB{` \&[ D [D1jxoŸUVd>@VxoÐV‰op` [B a CK>PBJUVx?MQ:V>

B@C >JCqg [ XV‰`768'?Vd>9;:xB@U `qB;Q VYO [$ VYQŸ`¯DV [jKUiMCK>JUC'CXB@C¡iMV \&[DVYXR=/UV<·?1Vd>= [Q [D°B@UV a CK> \ C a

`xQ VYO [ OVA` \ HIV a >@C \ BJUVQ `EOSVPC a[DMQ:Br`qDMOSV©Q [D&BJUVX`qBr`qiM`EQ:V'Rl±V;B@UVdD >JCX"?MOSV [D a CK> \ `qB [CKD

B@U `qB \ `>°OSCKDB{` [ DGB@U1V¡OSH§`EQ@Q [$ Od`YB [CED±C a BJUV C [DBdÀ+BJUV¡OSCKD X"VdDMOtV [DGB@U [ QPOSH®`KQJQ [ Od`qB [CKDeÀ½`_Q? \

\

`Y>=GCK>¡`g

[

Q?M`qHpX [Q

H§`>¥C

a

B@UV¤HICOd`YH/DV

[

jKUiMCK>@U1C'CXª`q>@CE?DMXmB@U1V C [

DBdÀÐ`OtC

\

`Y>

[

Q:CKD C a B@U

[ Q

DV [jKUiMCK>@U1C'CXo [B@U_CEB@UVd>rQSÀCE>P`EXX [B [CEDM`qH+H]COd`qH [D aCE> \ `YB [CKD+R

"?>` ? >@C“`KO{U [Q`qH®Q:C [DB@VdD X"VYXBJC`KX1X">@VYQJQ`QB{`YB [QB [Od`qH >@CEiHIV \ B@U `qB [Q½o/VdH]H"cDCYoŸD [DxBJUVX"V

O [ Q [

CEDB@>@VV0>JVYQ:V©`q>{O{UOSC

\¤\

?D

[

B@Ÿ`EQ ACBEDFBHGI=B>JCKMLONDPBEDFQ/RCN"R=/U

[

QCOdOS?>rQ½Vdg'VdD

[

Dg'Vd>=PH®`q>JjKVŸX1`qB{`YiM`KQVYQ

`KQB@UV¡B@>JVdV [D X"?MOSB [CKD `qH]jKCE> [BJU \ >@V©OS?>{Q [g'VdH4_Q H[BrQPB@UV¤X`qBr` [D"BJCQ \ `qH]HIVd>;`qD XmQ \ `YHIH]Vd>PQ?iMQVdB{QtR

=/U?MQ&`qB \ `YDmH]VY`dg'VYQ‰C a `¥X"VYO [Q [CKD BJ>@VdV“À/g'Vd>= H[BJB@H]V_X`qBr` [ Q¤`©gE` [H§`YiHIV_BJC \ `qc'V OSH§`EQ@Q [$ Od`YB [CED

X"VYO [Q [

CKDMQtRSCqoÐVdg'Vd>Àj

[

g'VdDm`°Q

VYO [$

OT·?V>=

C [

DBdÀ [ba

CEDV_Od`YDm>@VB@>

[

Vdg'V¡`qH]HB@UV&H]COd`qH]H5G>JVdHIVdgE`YD"B

[D Q:B{`YDMOSVYQ [D_B@UVX`YB{`qi `KQ:V“ÀàBJUVdD_CKDV³Q:UCE?H§X&iMVx`YiHIVBJCxi? [H®X_`iMVdBJB@Vd>OSH®`KQJQ [ Vd>dR

=/U [Q ` Vd>³X"VYQJOS> [iàV©Q`_HICOd`YHŸ` ; >@C“`KO{UmB@C°i? [H§X [Dj°X"VYO [ Q [CED±BJ>@VdV©QVU >{QBxOSCEHIHIV©OSB [Dj_X`YB{` [D

B@U1VPg [O [D [B@‰C a `W·?V>=xVdA1` \ HIV'À'`YDMX&B@UVD&i? [H§X [Dj‰BJUVPB@>JVdVCKD_B@UVX'R=/UV [D"BJ? [B [CED [ Q/Q []\ H4

B@U [QVU6oŸUVdD >@VYQVdD"BJVYXxo [B@U¤`D1Vdo VdA1` \ HIV a CE>ŸOSH®`KQ@Q [ O`qB [CKD+À'>JVdB@> [Vdg'Vp`‰Q:VB/C a >@VdH]VdgE`qDBVdA` \ H]VYQ

a >@C \ B@UV¤X`YB{`qi `KQ:V“À`qD X±B@UVD±i? [H§X¥`_X"VYO [Q [CKD¥B@>@VV a>@C \ BJUC'QV¯VA` \ HIV©QSRx=/U [Q` ; >JC'`EOsUmU `KQ

B@U1V

CEB@VdDB

[

`qHŸB@C¥O

[

>{Ot?

\

g'VD'BPB@UV°X`YB{`

a

>{`Yj

\

VdDB{`YB

[

CKD

>JCKiH]V

\ À [†a

B@UV°X"VYO [ Q [

CKD [ Q \

`KX"V&? Q

[

D1j

Q:?Y_O [VdDB/>@VHIVdgE`qDB[ZâHICOd`YH]\ [D a CK> \ `qB [CKDeR

=/UV [ X"VY`mC a i? [H§X [DjmH]COd`qHX"VYO [Q [CKDªBJ>@VdVYQ [ Q&Q []\&[ H®`q> [D Q [> [B¤B@C,B@UV Q:Br`qDMX1`q>{X c DVY`Y>@VYQB

DV

[

jKUiMCK>Ð`qH]jKCK>

[

BJU

\

R&/CEB@U

[

X"V©`KQ

a

`KOSV`YD [I\

CE>@Br`qDB [I\

HIV

\

VdD'B{`YB

[

CKDW'?VYQB

[

CKD+ÀKBJUCK?1jKU+ÀoŸU

[

O{U

[

QVU

UCYo XC'VYQPCKDV¤X"VYO [X"VxB@U1V¡` ; >JC > [`YB@V¡HICOd`YH0D1V [jEU"iMCK>JUC'CX_^ =/U [ Q >@CKi1HIV \9[ Q`KXX>@VYQJQ:VYX [DGBJUV

`qH]jKCE> [BJU \ QŸX"V©Q@OS> [iMVYX¯iMVdH]CqoÀV©`KO{U C a oŸU [OsU_` ; >JC'`KO{UVYQ [BX [` Vd>@VD"BJH5'R=/U [Q ` Vd>;`qH®Q:C¡VdA HICE>@VYQ

Q:C

\ V \

CE>@V;Q:C U [

QB

[

Od`qBJVYX

\

VdB@U1CXQ0C

a

O{UC'C'Q

[

Dj¡`‰D1V

[

jEU"iMCK>JUC'CXRŸFCE>Q:C

\

VX`qBr`qiM`EQ:VYQ`qD X QC

\ V

X"C \ ` [DMQSÀ'B@U1V []\ CK>JB{`qD OSVC a OSVd>JB{` [D aVY`YB@?>JVYQ0gE`q> [VYQ a >@C \ CEDV `q>JBŸC a B@U1VQ `EOSVB@C³`qDCEB@UVd>R/FCE>

VdA1` \ HIV'À'B@U1V a V©`qB@?1>@V6@iH]C'CX >JVYQ@Q?>@Va: \&[jKUB/iMVC a jK>JVY`qB [I\ CE>@B{`YDMOSV [D_CKDV `q>JBŸC a ` \ V©X [ Od`YH

X`YB{`qi `KQ:V“ÀoŸU

[

H]VxjKVdDVB [O a

`EOSB@CE>{Q

\&[

jEU"BiMV

\

C“Q:B [I\

CE>@Br`qDBPVdH§QVdoŸUVd>JV'R¡=C°Od`

B@?1>@V&BJU

[

QPDCEB

[

CED

\ CE>@V a CK> \ `qHIH4'À+o/V_UM`dg'V¤X"Vdg [Q:V©Xm`qD`qH]jKCE> [BJU \ B@UM`YB¡X"V DV©Qx`qD`KX` B [g'V&DV [jKUiMCK>@U1C'CX iM`KQVYX

? CKD_H]COd`qHeOsUM`Y>{`EOSB@Vd> [ QB [OQ½C a B@UV;X`YB{`"RÐ=/U [Q0VdAB@VdD XQB@UVP? Q:?M`YHDCEB [CED_C a X [ Q:B{`YDMOSV`YDMX \ `Yc'VYQ [B

iMCKBJUGX"C \ ` [D XV VdDMX"VdDBŸ`YDMX'?Vd>9 X"V VdD X"VdDBdR

b c TdW

3D,B@U [Q‰Q:V©OSB [CKD,o/V&j [g'V_QVdg'Vd>r`qHŸXV D [B [CEDMQ‰B@U `qB¡`q>JV_DVYOSVYQJQ@`Y>= [DmB@UV°`YHIjKCE> [B@U \ XVYQ@OS> [5 B [CEDMQSR

FCK>ŸH]VdDjKBJU°OSCKDMQ

[

X"V>{`qB

[

CED oÐVo

[

HIH(C

\&[

B a CE>

\

`YHDCEB{`qB

[

CED+R/¿VBe iMV`¯QVdBŸC

a[

D Q:B{`YDMOSVYQŸO`qHIH]VYX¯BJUV

Q/NgfODFBCN;hVL[f@i?BChVL{R=+C¡Q []\ H[baB@UV >@VYQVdDB{`qB [CED&o/V`EQ@Q? \ VB@UM`YBe [ QB@UV Q:VdBÐC aj C [D"BrQ [ D_` \ ?H]B [4

(3)

X VdDMQ CKD `qH?1D BQ9·?M`Y>@V%dé R0l¥V`q>JVj g'VdD°`‰g'Vd>9¯H®`q>JjKVxQVdBŸC DMQB{`qD OSVYQ Z3`¡Q:?i Q:VdBŸC e\rÀ

oŸU [OsU [QŸB@UV³X`qBr`qiM`EQ:V¡C a CKiTVYOtB{QSR ZF ¦D \ `KO{U [DV;HIVY`Y>@D [Dj [QC a B@VdD°>@V a V>@>@V©X B@C `KQBJUV‰BJ>{` [D [D1j

Q:VBdR\ l [BJU±VY`EOsU [DMQ:Br`qDMOtV [D o/V¤`KQJQ:CO [`qB@V ` OtH§`KQJQH®`qiMVdH3R B@ [Od`qH”Q:B{`YB [ Q:B [Od`qH”OSH§`EQ@Q [$ Od`YB [CED

>JCKiH]V

\ [

Q/BJC¡OSH§`EQ@Q [ba

&DVo

[

DMQ:Br`qDMOSV©Q

[

De BJUM`qB;`q>JVDCKB;OSCKDB{`

[

DV©X

[

D_R

kVYO [Q [CKD,B@>JVdVYQ‰UM`dg'V_iMVdVdD,VYQ:Br`qiH[ QUVYXmB@C¥iMVG`Gg'Vd>=¥?MQ:V a ?HŸB@C'CEH [DOSH®`KQ@Q [ O`qB [CKD`qD X X`YB{`

\&[

D [

Dj1À"oŸUV>@VB@UV_`q>JV‰?MQVYX BJC&Q?

\&\

`Y>

[

hVŸB@UV³X`qBr`qiM`EQ:V$`qDMX

>@CX?MOSV¡OSH®`KQ@Q [

O`qB

[

CKD_C

a

DVdo

VdA1`

\

HIVYQtRVdC

\

VB@>

[

Od`qH]H5'Àt`PXVYO [ Q [

CEDBJ>@VdVÐOSCE>@>JVYQ

CKD XQ½B@C `->JVYOS?>rQ

[

g'V

`q>JB [B [

CED

[

DjC

a

BJUV

[

DMQB{`qD OSV

Q `KOSV [D"BJC \ ?BJ?M`qH]H5°X [ QTC [D"B>@Vdj [CEDMQSR`KO{Um>JVdj [CKD [ Q >JV >JVYQ:VdDB@V©X i¥` H]VY` a DCX"V [DmB@UV¡B@>JVdV'À

`qD Xm`KQJQ:CO [`qB@V©X o [B@U,` `q>JB [OS?H§`Y>gK`YHI?V Z]\j [ g [Dj°B@UV¤OSH§`EQ@QH§`qiMVdHC a `YHIH [DMQB{`YDMOSVYQOSCED"Br` [D1VYX

[DB@UV°>@Vdj [CED+R 3B [Q []\ CK>JB{`qDBxB@C¥DCEB@VBJUM`qB¤jKVdC \ VdB@> [Od`YHIH4GVY`KO{U H]VY` a H§`YiàVHPOSCE>@>JVYQ CKD XQ¯B@C `

U Vd>J>@VYOSBr`qDjEHIV [DemR_FCK>³Q []\ H[ O [BF oÐV¯>JV a Vd>B@C_U Vd>J>@VYOtB{`qD1jKHIV©Q`EQ>JVYOSB{`YDjKH]VYQSR&l¥V¤X"V DV `

KWRCN;R+h?I9RCKWBEDPQ/h+>@VYOSBr`qDjEHIVÐB@CiMV`>@VYOtB{`qD1jKHIVŸBJUM`qB”OSCKDB{` [DMQ½CEDH5 C [DB{Q6H§`qiMVdH]HIVYXiBJUVQ@` \ VŸOSH®`KQJQ

H§`YiMVdH3R

d< MT ! " dM$# %& M('*),+ d"-%</.% d0)

"+1

¿COd`YH

[

DMX"?MOSB

[

CED‰`YHIjECK>

[

B@U

\

Q+`q>@ViM`EQ:VYXCKD³`ŸQ [I\

HIV

[

X"VY`RH 3DMQB@VY`EXPC

a

i?

[

H§X

[

Dj`ŸOSC

\

H]VdAPQB{`YB

[

QB

[

Od`qH

\ CX"VHB@U `qB;X"VYQ@Ot> [iMVYQ/BJUVVdDB [>JVQ `KOSV'ÀoÐVOSCKDMQB@>J?MOSB;`¯Q [I\ H]Vd> \ CX"VdH(B@UM`YBPXVYQ@OS> [iMVYQ/BJUVQ `EOSV

[D.` `q>@B [OS?1H§`q>¡DV [jKUiMCK>@U1C'CXR ¿COd`YHPHIV©`q>@D [Dj [Q¡`±Q VYO [ `YHPO`KQ:V°C a\ V \ CK>9 iM`EQ:VYX±>JVY`KQCKD [Dj

Z3Á7&2[\{R- ; H[Od`YB [CKDMQ‰C a Á7&2 [DMOSH]?MX"V_OSH®`KQJQ [ Od`qB [CKD,C a DVdoQx`Y>@B [OSHIV©Q%fÁG¿Kl . k 3 ÀÐOSVdDMQ?MQxX`YB{`

%43ÐÁ

Z l . k 3

ÀQC

a

BoŸ`Y>@V¡`YjKVdDB{QW%WÁG^

.E023

ÀMOSC

\

?B{`YB

[

CKDM`YH½i

[

CKH]CKjE %65¿

.E0

À73 Z.E0E3

Àà>JCKiMCKB

[

OdQ<%8 PÁ Z.:9

À

ŸB@c )E. ÀeÁ; Z.<9+3 À+OtC \ ?1B@Vd>g [Q [CKD %8X"V .2*C3 Àe`qDMX \ `qD_CKBJUVd> `qBJB@Vd>JD±>JVYOSCEjKD [B [CED¥`qDMX \ `EOsU [DV

HIV©`q>@D

[

Dj¡`

;

H[ Od`qB

[

CEDMQSR(2-V©OSVdDB/o/CE>@c

[

D°Q:B{`YB

[

Q:B

[

OdQŸ`KX1X">@VYQJQ:VYQŸB@U1V

[

Q@Q?VC

a

`EX`

B [

g'VDV

[

jKUiMCK>@U1C'CX

B@C¤`‰j [g'VdD'?Vd>9&B@C []\ >@CYg'V;^ DV©`q>@V©Q:BŸDV [jKUiMCK?>;`qH]jKCK> [BJU \ Q[%'SP= .2* ÀMF> [/.+*E3 R Z VdV`qH®Q:CxB@U1Vg'V>=

>@VHIVdgE`qDB/BJUVdCE>@VdB [ Od`YH a >{` \ VdoÐCK>@c a CK>HICO`qH+HIV©`q>@D [Dj¡X"V©Q@OS> [iMVYX [D%'&>= . k

À?= & .E0+3 R

=/UVd>JV&`Y>@V&BJU>@VdV¡c'V>²Q:B@V Q [D±H]COd`qHHIV©`q>@D [ Dj°`qD XmÁ7&2 `qH]jKCK> [BJU \ QVU é \@ [g'VDm`YD [DMQB{`YDMOSV'À

>@VB@> [Vdg'V;`xQ:VdBŸC a[DMQB{`YDMOSVYQ [D&B@UVBJ>{` [D [D1j¡Q:VdBŸBJUM`qB`Y>@V‰>JVdHIVgK`YD"BÐB@CxBJUV!·?V>=BA

k \ &/? [H§X¤` \ CX"VdH

Z„V“RfjÀpOSH§`EQ@Q [$ Vd>xCE> a?D OSB [CKDª` ; >JCqA [I\ `qB@CE>V\?MQ [Dj CKDH4 >JVdB@> [Vdg'V©X C [DB{QCA 0 \DPQV_B@UV \ CX"VdHŸBJC

>JCOSVYQ@QŸB@U1V '?Vd>9 C [

DB Z¨OSH§`EQ@Q [†a

[ BŸCK>;`

;

>@CYA []\

`qBJVP`

a

?DMOtB

[

CED_gK`YHI?V1\{R

3D

[

D"BJVd>{`EOSB

[

g'VX`qBr`

\¤[

D [ Dj`

;

H[ Od`YB

[

CKDMQ/BJUVDCKB

[

CKD_C

a

HICOd`YH+HIVY`Y>@D

[

DjxQUCK?1H§X iMVVdAB@VdD X"VYX¯BJC

>JCqg [XV‰iMCKBJU±g [Q?M`qH`qDMXGQB{`YB [QB [Od`qH·?1Vd>=°X"V VdD X"VdDB [D a CE> \ `YB [CKD+R=/U?MQSÀ [D¥` `Y>@B [OS?H®`q>HICOd`YH

DV [jKUiMCK>@U1C'CX5Bo/C a V©`qB@?1>@VYQ \ `>±iMV°Q:?Y_O [VdDBxB@C >@CX"? OSV°` jEC'CX OSH®`KQJQ [ Od`qB [CKDeÀ0oŸUV>@VY`EQBJUV

VdDB [>@V¤X"C \ ` [D \ `>GDVdV©Xm` g'V>=¥OSC \ HIVA¥OSH§`EQ@Q [$ Vd>R 3D \ `YD Od`KQVYQ‰B@U1V&?MQ:V> \ `>mOd`Y>@V \ CK>@V

`qiMCE?B'?Vd>9¥Q VYO [$ O&`EOdOS?>r`KOV¥B@UM`YD,`qiMCE?B&`YD,VYQ:B [I\ `YB@VxC a B@U1V_`KOdOt?>{`EOV±C a `jKH]CKiM`YHOSH§`EQ@Q [$ Vd>

Z3QVdViMVdHICYo[\{R

3UC'C'Q

[

DjB@UV `

?

>@C > [

`qB@V¥HICO`qHPDV

[

jKUiMCK>JUC'CX `q>JCK?D X ` ·?V>=

C [

DB

[

Q&`,X

[

Y_Ot?HIB¡B{`EQ:c(À

VYQ V©O [`YHIH5 [D,U [jKU.X [I\ VDMQ [CKDM`YHŸQ `KOSVYQtR 3D,B@U [ Q ` Vd>&oÐV_>@V CK>JB¯BJU>@VV D1Vdo ` ; >JC'`KO{UVYQ¡B@UM`YB

`q>JV >

[I\

`Y>

[

H4°X"VYQ

[

jKDV©X BJCGOSC

\

HIV

\

VdD'B;Q:B{`YDMX`Y>{X,X"VYO [Q [

CKD¥B@>@VV&`YHIjKCE>

[

B@U

\ Q [D [

D"BJVd>{`EOSB

[

g'VxX`YB{`

\&[D [Dj ` ; H[ Od`YB [CKDMQtR&=/UVYQV \ VdBJUCXQQ:U1CK?H®X iMV \ C“Q:B?MQV a ?HoŸUVdD¥B@UV¤X`YB{`qi `KQ:V [Q H®`q>JjKV¤`qDMX

oŸUVdD_BJUV?MQ:Vd> [Q [D"BJVd>@V©Q:B@V©X [D VA H]CK> [DjxCEDH5_`¡Q \ `qHIHMDV [ jKUiMCK>JUC'CX±`Y>@CE?DMX`T'?Vd>= C [D"BR

EGFIH JLKNMGM>OQPSRNTVUVWIMYXZU>WRN[PITK\]M(^_K`MGMGa$b@PIUcRN[dU^,[dOfegRN[PIThKi\]M>^,O

=/UVQ [I\ HIVYQB/` ; >JC'`KO{U_B@CxH]COd`qH(HIVY`Y>@D [Djxo [BJU_X"VYO [ Q [CKD&BJ>@VdVYQ [QÐQ [I\ H5VdA"BJ>{`EOSB [Dj‰BJUV0j¡DVY`Y>@VYQB

DV [jKUiMCK>{Q;`qDMX¥OSCKD Q:B@>J?MOSB [Dj¤`_X"VYO [Q [CEDBJ>@VdVCKDGB@U1VYQ:V [DMQB{`qD OSVYQSR a BJUVxDV [jKUiMCK>@U1C'CXmQ [hdV [ Q é À

(4)

B@U1VdD_B@UV³X"VYO Q CED_B@>@VV‰`YHIjECK> B@U QŸV+·? gE`qH]VdD"BÐB@CxBJUV é DV©`q>@V©Q:BDV jEU"iMCE> Z é #\Ð`qH]jKCE> BJU R

B@U1VD1V [jEU"iMCK>JUC'CXGQ [hdV [ Q Z„BJUV a?HIHeQ [hdVPC a B@UVB@>r` [D [Dj¡QVdBV\rÀB@UVD BJUV`qH]jKCK> [BJU \ [QŸV+'? [gE`YHIVdDB

B@C¡OtCKDg'VdD"B [CEDM`qH a ?1HIH [DMX"?MOtB [CED+R?M`qDMOtVYQ [D&B@UV;B@>{` [D [DjxQVdBŸO`qD_jK>JVY`qBJH5¤` ` VYOSBÐB@UVPU [Q:BJCKjE>{` \ C a

`KOOS?>{`EOV¡Cqg'V>/X [`

Vd>@VD"BgE`qH]?VYQ0C

a

jxiMVdBo/VdVD é `YDMX‰R 3D¤Q:B{`YDMX`Y>{X D1VY`q>JVYQ:BÐDV

[

jEU"iMCE>Ÿ`qH]jKCE>

[

BJU

\ Q

B@U1VPC B [I\ `YHMgK`YHI?VC a [Q/X"VdBJVd> \¤[DVYX‰i¤`xQ VYO [`qHIH4¯>JVYQ:V>@g'VYXxB@>r` [D [Dj³Q:VdB`YDMX_OS>@C“Q@Q/gE`qH[ X`YB [CED

B@V©OsUD

[

'?VYQSR SCYo/Vdg'Vd>À [B [

Q½OSH]VY`q>+BJUM`qBB@UVÐiàV©Q:B6DV

[

jEU"iMCE>@UC'CX¡Q

[

hdV

\

`>gE`q>9

a

>JC

\

CKDV ·?1Vd>=

C [

DB

B@C `qDCEB@UVd>R=+C

\

`Yc'VB@UVp`qH]jKCK>

[

BJU

\ \

CE>@V>@CEi?MQBdÀKoÐV/?MQVŸ`g'CEB

[

D1jPQJOsUV

\

V`KQ

a

CKHIH]CYoQSRFCE>`j

[

g'VdD

'?Vd>= C [DBdÀM`¡Q:V+'?VdD OSVPC a j&B@>JVdVYQ [Q [DMX"? OSVYX&?MQ [Dj¡B@UV

é< kf

j¡DVY`Y>@VYQB C [D"BrQSRÐ=/UVYQVBJ>@VdV©Q

B@U1VdDGg'CKBJV‰CKD¥B@U1V¡OSH§`EQ@QC a BJUVT'?Vd>= C [DBdR=/U [ Q [QŸoŸUM`qBoÐV¡Od`qH]H½BJUV76@H]COd`qH [DMX"?MOtB [CEDGg'CKB [Dj :

Z3¿ = \`qHIjECK> [B@U \ R 3D >r`KOSB [OSVŸBJU [QQ:VV \ Q+B@Co/CE>@cxo/VHIH3À“`KQQ:UCYoŸD [D¡B@UVŸVA Vd> [I\ VdDB{Q+iMVdHICYoR=/UV

g'CKB [Dj \ VdB@UCX_Od`YD_iàV []\ HIV \ VSDB@V©X [D \ `qD¤X [` Vd>JVdD"BÐoŸ`>1Q A [D_BJUVYQ:V >rQ:BVdA V> [I\ VdD"BrQ½o/V?MQV

`qD²`KX UCO \ VdBJUCXRl±Vo/V [jKU_B@UVg'CKBJVC a VY`EOsU°B@>@VVi&BJUV‰D? \ iàV>/C a Q@` \ V OtH§`KQJQ/VdA1` \ H]VYQ [D

B@U1VH]VY`

a

B@U `qB

[

QŸ?MQVYX&B@C¡OSH®`KQ@Q [ba

&BJUVVdA1`

\

H]V'R

EGF JLKNMGM>OQPSRNT U WIMGXZUiWRN[PIThKi\]M>^_KNMYMGa b@PIU WIU[-^QO MXM]M>OQP e,[ ^,[dX7e

U>RNThWI[dO

FCK>ÐB@UV;Q@`Yc'VC a j'` [D [Dj [D"BJ? [B [CED a CE>0BJUV;`qHIjECK> [B@U \ X"V©Q@OS> [iMVYX [ D¡B@U [Q0QVYOSB [CKDeÀ"`EQ@Q? \ VB@UVB{`Y>@jKVB

`Y>@B [B [CKD [DjGC a B@UV Q `EOSV [ Q‰`EOSB@? `qHIH4m`GXVYO [Q [CEDmB@>JVdVR [ g'VdD,`YD '?Vd>= C [D"B [Bo [H]H/iMV

OSCED"Br`

[

D1VYX

[

D²Q:C

\

V‰HIV©`

a

DCX"VxC

a

ÀoŸU

[

OsU

[

QP`

\

CKDCO{U>JC

\

`YB

[

OP>JVYOSB{`YDjKH]V‰R=/U [ Q

[I\

H [

V©Q/B@UM`YB

Vdg'Vd>9CEB@UVd> C [DB [D a CK> \ Q` \ CKD1COsU>JC \ `YB [O‰>@VYOSBr`qDjEHIV¡o [BJU,`qD XG`qB [B{QOSCK>JDVd>rQSR 3D

CKBJUVd>PoÐCK>rXQSÀ+`YHIH6B@UV C [DB{Q [DBJUV¡X`YB{`qi `KQ:VBJUM`qB `q>@V³OSCKDB{` [DV©X [ DBJUV‰>JVYOSBr`qDjEHIVxXV DVYXi

`YDMX¥UM`dg'V&B@UV°QJ`

\

V°OSH®`KQ@Q‰H®`qiMVdH¨RVdABdÀ [ba

o/V_>JV

\

CYg'V¡`qH]H C [

DB{Q

[

D

a

>JC

\

BJUV°X`qBr`qiM`EQ:V

_Ào/V_Od`YDmDCYo a CK> \ \ CKDCO{U>@C \ `qB [O‰>JVYOSB{`YDjKH]VYQo [B@U C [DB{Q‰BJUM`qB³`q>JV [Dm>JVdj [CKDMQ`KXqTJ`EOSVdDB‰BJC

BJUM`qB³`q>@V [I\ CE>@Br`qDBPB@C°B@UV¤OSH§`EQ@Q [ Od`YB [CKD¥C a +R¯l¥V¯>JV a Vd>PBJCG`YHIH C [D"BrQ [D±BJUV&X1`qB{`YiM`KQV_B@UM`YB

a

CK>

\ ` \

CKD1COsU>JC

\

`YB

[

O0>@V©OSB{`YDjKH]Vo

[

B@U_`j

[

g'VD'?Vd>9 C [

DB `EQ! #"K¶(µ"ºx¹%$6µàR=/UVYQ:V C [

DB{QÐ`q>@V `

Q:? V>{Q:VBC a C [D"BrQ [D&‰R "DMOtVoÐV>@V \ CYg'V;`qH]H C [DB{Q [D H®`>'Vd>/CEDV‰oÐV‰O`qD_>@V a V>ŸB@C¤`qHIH+>JV \ ` [D [Dj

C [D"BrQ”BJUM`qB a CE> \ \ CEDCOsU1>@C \ `qB [O>@VYOSBr`qDjEHIVYQo [B@U¡` ·?1Vd>= C [DBÐ`KQ0H®`>'Vd>½BoÐCÀ`qDMX¡Q:C aCE>@B@UeR "?1>

`qH]jKCE> [BJU \ X"V DVYQB@UV`EX` B [g'VDV [jKUiMCK>JUC'CX C a `W'?Vd>9 C [D"B'_`EQŸ`qHIH C [DB{Q [D&H§`>'Vd>ÐCKDV `qDMX

H§`>'Vd>Bo/C1R=/U1V_`qH]jKCK>

[

BJU

\ [

Qj

[

g'VD

[

D,F

[

jE?>@V k R1 Bo/C X

[I\

VdD Q

[

CEDM`qHVdA1`

\

HIVB@UM`YB

[

HIH]?MQ:BJ>{`YB@VYQ

B@U [Q [XVY`‰jKVdC \ VdBJ> [O`qHIH4 [Q/j [g'VdD [D°F [jE?>@V é R

=/UV¤`qHIjECK>

[

B@U

\

`KQX"VYQJOS>

[

iàV©X [ D F [

jE?>@V k UM`EQ>@?1DD

[

D1j B [I\

V(!Z)nV\rÀ+oŸUVd>@V*)

[

QBJUV¤Q

[

hVxC

a

B@U1V¡X`qBr`qiM`EQ:V'RTSCYo/Vg'Vd>dÀ [BPB@?>JDMQPCK?BBJUM`qBPoÐV¡Od`qD¥?B [H[hdVOSC \ ?B{`YB [CKDM`YHjKVdC \ VdBJ>=_B@VYO{UD [·?1VYQ

B@CG>JVYX"?MOtV BJUV&>J?DD [Dj±B [I\ V¡B@C(!Z+) H]CKj -,L

) \CKi1B{` [D [D1jm` >r`KOSB [Od`YH [I\ >@CYg'V \ VSDBPoŸUVdD,BJUV

X []\ VdDMQ [CKD `qH[B@ [QŸQ \ `qHIH¨Rl±V >JCYg [X"V`g'Vd>9¯>JCK?jEU¥Q:c'VdBrOsU¤C a BJUVx`YHIjKCE> [B@U \ aCE>BoÐC¡X [I\ VDMQ [CKDMQ

iMVdHICYoR Z VdV%WF^ Z l ./.+30a CK>¡`GOtC \ H]VdB@V¤X"VYQJOS> [4 B [CKD+R [g'VD,` C [DBmo/V_OtC \ ?1B@V&BJUV_Q:VBxC a

\ CEDCOsU1>@C \ `qB [O>JVYOSB{`YDjKH]VYQPB@UM`YBx`Y>@V¤X"V DV©X i0m`qD Xm`qDCEB@UV> C [D"B [DGB@U1V_X`qBr`qiM`EQ:V'R2ŸVYOd`YHIH

B@U1VYQ:V³`q>@VB@UV C [

DB{QB@UM`YBPo/V

[

DMOSH]?MX"V

[

D°B@UVHICOd`YH½D1V

[

jEU"iMCK>JUC'CXGC

a

+R-l¥V

>{Q:B Q:CK>JBPB@U1V C [

D"BrQ

[D [D"BJC a CK?1>'?M`KX>{`qDB{Q‰o [B@U,B@U1V'?Vd>9 C [DB,X"V D [DjGBJUV_CK> [j [D+Rml¥V_OSC \ ?B@V¤B@UV°Q:VBxC a

\ CEDCOsU1>@C \ `qB [O>@V©OSB{`YDjKH]VYQQV `Y>{`qBJVdH5 [DVY`EOsU ·?M`EX">{`YD"BRCEB@VB@U `qBPBJUV‰D? \ iàV>ŸC a DCED V \ B@

'?M`KX">r`qDB{Q [ Q+iMCK?D X"VYXxi1) [>J>@VYQ V©OSB [g'VC a X []\ VdDMQ [CKD `qH[B@'Rl¥V/DCYoªXVdB@Vd> \&[D1V aCK>V©`KO{U C [D"B [D

B@U1VPX`YB{`YiM`KQV [†a+[B/XC \&[DM`qBJVYQ` C [D"BÐC a `‰X [` Vd>@VD"BOtH§`KQJQ/`YDMX¯B@U1Vd>@V a CE>@V;Q:UCE?H§X¡iàV;VdAOtHI?MX"V©X a >@C \

OSCEDMQ [ X"Vd>{`YB [CKD+R!Z C [DBWZ+

L n

\ŸXC \&[DM`qBJVYQŸ`qDCEB@UV> C [DBWZ+

L n \ [ba32 2%452 2 \{Rl±V³Od`qH]H+B@U [ Q

B@

VC

a

X"C

\&[

D `qDMOSV!KWRCN?R2hS?I=RCKWBEDFQ/h[ACRCKWQ/N;BCN;hVLBJUM`qBÐVdAB@VdDMX1Q”BJUVQB{`qD X`q>rX¯DCKB

[

CED C a X"C

\&[

D `qDMOSV

Z8%76 Z)<9E3

\{R½l¥V>{`qD X"C

\

H4xO{UC'C'QV`X [I\

VdDMQ

[

CKD¡`YDMX

>JCKTVYOSBÐ`qH]H C [

DB{QCKD¤B@U

[

Q0X [I\

VdD Q

[

CED+R+l±VB@U1VdD

OSC \ ?BJV` \ VYX [`qD&CED_B@UV >JCKTVYOSBJVYX C [D"BrQ AB@U1V \ VYX [`YD&XV DVYQŸ`¡Q:V `q>r`qB@CE> ZâV'Rfj1À"g'Vd>JB [ Od`qHMH[DVE\

l¥V¯>JVYOS?>rQ

[

g'VH5_QCKHIg'V

\

CKDCOS>JC

\

`YB

[

O‰X"C

\&[

DM`YDMOSV³Q:V

`Y>{`YB@VdH4

a

CK>

C [

DB{QPH®`q>@jEVd>B@UM`YD±BJUV

\

VYX

[

`qD

(5)

Q o o o o o x x o o x x x x

x x x x

x x x

x x

x x x

x

x x

x x x x x x x x x

x x

x x x x x

x x x x x x

x x x x x x

x x x x

x x x x x x

x

x x x o o o o

o x x o o o

o

o x o o

o o o

o o o o o

o o

x x x

o o o o o

o o o o

o o o

o o x x o x x

o

o o o o

o o x

o o o o

o o o o x

o o x x

o

o o o x x

x

x o

o

x x x

o

o o

x

o x

o

o x

x

x o

o o o

x x o

o

o x x

x

x x x x

x x o x

x x x o o o o

o x x x

o x x x

o x

o x x

o o x x

o

o o o x

o o

o x x o o x o o x

o x x

o o o o o o o x

o x x

o o o x x

o o o o o o o o o x

o x x x

o x

o o o o

o x

o x x x

o x

o x x x

o x

o o o x

o o x x

o o x x

o x x o o o

o x x

o x x

o o o x

o x

o

o x x x o x o o x

o x

o x

o o o o x

o o x

o o o o x

o x

o x

o x o o x o o o o o x x o o o x o x

o

o o o o o x

o o

o x x x x

o o x x x x x o

o o x x x x x

x x x x x x x x x x x x x x

x x x x x x x x x x x x x x

x x x

x x x x x x x

x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x

x x x x x x x x x x x x x x

F [jK?>JV é U k k HICOd`YHX"VYO [Q [CKDªB@>JVdVGo [BJU BJUVGHICO`qHDV [jKUiàCE>@UC'CX X"V DV©X5i Bo/C H§`>'Vd>{Q¡C a

UC \ CKjEVdDVdCE?MQ>@VYOSBr`qDjEHIVYQtR"DH4 C [D"BrQ [DxB@UVŸH®`>'Vd>½CEDV;`qDMXxH§`>'Vd>BoÐCP>@VYOtB{`qD1jKHIV©Q`q>JVPQUCYoŸD+À`qDMX

B@U1VH]COd`qH+BJ>@VdV [ QŸQ:? Vd> [I\ C'QVYXR

ÄtÊÉJÚt̄ÔSÇYÉÊÆKÄt͗ÎdÈ

ÄtÊÉJÚt̄ÔÆKÄt͗ÎdÈ M͗ÎȄÔYÉYÚsȨÚEÚ{ՄÉ

ÃÔYÉJ̄×PÍ ¯Ú{Î ]ÄtʄÅÚ0ÅÄtÎqĩ̄ÔYÄSÅ;ÚsÈâ͆ÌMʄÉJÌ3È3Ú{ÎSÛuÉ

ã tÉÕ@Òd͗ÎEÌ3ۗÇdÉ M͗Î;ȄÔYÉEÊâՄÈ6ۆÚtÉ:ÊJÑ

á+É:ÅÄtÉ6ÚsۗÛ'ÆEÄSÍuÎdȄÕ+ÍuÎÈâÔYÉEÊâՄÈ+ۍÚSÉÊJÑ

á+É:ÆEÉJÚsÈ+ÆYÊâÄYÌ3ÉdÇYÊâɟÚ{Î;̦ÄtÎYՄÈâÊâÇKÌ3È6ȄÔYÉÕâÉ@Ì3ÄtΠۍÚSÉÊJÑ

ÔYÉÎYÉÍEÄSÊâÔYÄdÄÄ ¯Í—Õ+ÈâÔqÉՄÉÈ6Ä 1ÆKÄt͗ÎdÈâÕ+͗ÎKÄtȄÔPۍÚSÉÊâÕ@Ñ

ÃÄtÎqÕâÈâʄÇEÌ3ÈÚdÉJÌ3͗Õâ͗ÄSÎ;ȄÊâÉÉ0ÄtÎȄÔYÉՄÉÐÆKÄt͗ÎdÈâÕ@Ñ

F [jE?>@V

k

U/=/UV \ ?HIB [5H§`>'Vt>0H]COd`qH6XVYO [ Q [CED&B@>JVdV`qHIjECK> [B@U \

(6)

ÔYÉ͗ÎY͗Èâ͆Ú{ÛKÎYÉÍSÔ KÄtʄÔYÄdÄ͗Õ+ȄÔYÉ tÇqÉÊ PÆKÄt͗ÎdÈ(͗ÈâՄÉÛ ¨Ñ

͗ÎPÚۗÄYÌÚ{Û'ÎqÉÍtÔ EÄSÊâÔYÄdÄÇYÕâ͗ΟÎqÉÍtÔ EÄSÊâÔYÄdÄ ÕâÉJÚsʨ̄Ô

Ñ

ã§ÎdÇKÌ3ÉÐÚdÉJ̦ÍuՄ͗ÄtÎPÈâʄÉÉ ÇYÆEÄSÎPÈâÔYÉۗÄYÌÚ{Û'ÎYÉ:ÍSÔ EÄSÊâÔYÄ'Ñ

ÃۆÚ{ՄÕâÍ SÇYÉÊÆKÄt͗ÎdÈ+ÍuÈ„Ô Ñ

Þ+É:ÍSÔ EÄSÊâÔYÄdÄ ÕâÉ@Ú{ʨ̄Ô

ßYÆEÚsÎÎYÉÍtÔ KÄtÊâÔqÄÄ͗ÎÇYÎ YۗÄȲ×tÉ d͗ÅÉÎYÕâ͗ÄSÎYÕ(ÇqÎȄ͗ÛÚ{ÎÄYÕâÈ3ÚtÌ3ۗÉÆKÄt͗ÎdÈÍuÕ+ʄÉJÚt̄ÔYÉ'Ñ

ÄtÊÉJÚt̄Ôd͗ÅÉÎYÕâ͗ÄSÎEÚ{ÛqʨÚ{ÎKÌâԉÌÚ{ÇYÕ„É ŸÈâÔqÉÄ YՄȨÚSÌ3ۗÉÆKÄt͗ÎdÈ

á+É@Ì3ÇYÊâՄÍtÉÛ;Ì:Ú{ۗÛ'ÎYÉÍtÔ KÄtʄÔYÄdÄ ÕâÉJÚsÊ¨Ì„Ô Ñ

á+É:ÈâÇYʄÎ;ȄÔYÉÔYÍSÔYÉÕâÈ+Õ3Ì3Ätʄ͗ΟÎYÉÍtÔ KÄtʄÔYÄdÄ ]ʄÄtÅÚsÅÄSÎÈâÔqÉ qʨÚ{ÎKÌâÔqÉÕJÑ

F [jE?>@V 0 U/=/U1V‰`EX` B [g'ViMCK?1DMX`q>9H]COd`qH [DMX"?MOSB [CED_`qH]jKCK> [BJU \

`qD XGQ \ `YHIHIV>ŸB@UM`YDGB@UV \ VYX [`qD+R/l¥V‰BJUVdD >JCKTVYOSB`YHIH C [DB{QCKDGB@U1V‰H[DVxXV DVYX_i_BJUV \ V©X [ `YD+R

F [DM`qH]H5'Ài_OtH[I\ i [Dj? B@UVH[D1VPo/VO{UVYO{c a CE> \ CEDCO{U>@C \ `qB [ OX"C \&[DM`qD OSVC a C [D"BrQ/CKDGBJUVHIV a B

C a B@UV \ VYX [ `qD²`qDMXGB@U1V C [D"BrQPB@C_B@UV¡> [jKUBPC a B@UV \ VYX [ `qDeR‰=/UV¤`qH]jKCE> [BJU \ [QP>J?DD [Dj [DGB []\ V

(!Z) HICEj) \{R

EGF E JLKNMGM>OQPSRNTVUVWIMYXZU>WRN[PITK\]M(^_K`MGMGa$b@PIU U>R Ua@U `e_P bi[ \]M@RNa@U^

"?>ŸB@U [>{X°`qH]jKCK> [BJU \ oŸ`EQ [DMQ 1[>@V©X¯i ` \ VB@UCX&C a SP`KQB [V `qDMX°= [iMQU [>r`qD [ %'SP= .2*C3 À"oŸUC¤X"V D1VYX

`&B@VYO{UD

[

·?1V

a

CK> OS>@VY`YB

[

Dj°`qD¥VdHIH [5

QC

[

X1`qH6DV

[

jEU"iMCE>@UC'CXm`Y>@CE?DMXm`'?Vd>=“Rl¥VxUM`dg'V [I\

HIV

\

VdD'B@V©X

`qD [BJVd>{`YB [g'V;Q:V©`q>{O{U a CK>;`‰>@VYOtB{`qD1jK?H®`q>DV [jEU"iMCE>@UC'CXG`Y>@CK?1DMX`T·?1Vd>='R-DPQ [DjxB@U1VCEi"g [CE?MQ/jK>JVdVYX

`qH]jKCE>

[

BJU

\

À6CKDV&oÐCK?H®XmQ:Br`q>JBxo

[

B@U ` U

Vd>J>@VYOSBr`qDjEHIV_`Y>@CE?DMXmB@UV ·?V>=

C [

D"B³`qDMXmVdA

`qD X±CK?B

oŸ`Y>{XQ‰?1D"B

[

HB@UV¤VdDMOSH]C'Q:V©X±>@Vdj

[

CEDmg

[

CKH®`qB@V©XmQ:C

\

V&OtCKDMQB@>{`

[

DBdR! >JVY`KQCKDM`YiHIV°OSCEDMQ:BJ>{`

[

D"BB@C

H®`KOSV

CKD B@UV¡DV [jKUiàCE>@UC'CX [ Q BJUM`qB [B \ ?MQ:B>@V \ ` [DGH[DV©`q>@H4GQV `q>r`qiH]V A [ RfV'R]ÀB@U1V¯VdA1` \ HIVYQOSCED"Br` [D1VYX

[DGBJUV¡>@VYOSBr`qDjEHIV¡Od`YD±iMV¤OSH§`EQ@Q [ VYX? Q [D1jG`_Q [DjKH]VxU Vd> H®`qDV“RM"DMOSV¡B@UVxVdA `YDMQ [CKD¥>@VY`EOsUV©Q`YD

CKi Q:B{`EOSHIV Z[ RWV'RIÀE` C [DBoŸUC“Q:V [DMOSH]?MQ [CKDxo [HIHg [CKH§`YB@VÐB@UVOSCEDMQ:BJ>{` [DBV\{À [B \ ? Q:B6H[I\¤[BjE>@CYoŸB@U [D¡QC \ V

X []\ VdDMQ [CKDeRlªU1VdD&VdA HICE> [Dj`qHIH C'Q@Q [i [H[B [V©QSÀ`qD&CEiMQ:Br`KOSH]V C [D"BÐo [ HIH(OS>JVY`qBJVP`i>{`YDMO{U [D_`Q:VY`Y>{O{U

B@>JVdV'RŸ=/U [ Q`qHIjECK> [B@U \ [QQc'VdB{O{UVYX [DGF [jK?>JV 0 RP=/UV³Q [hdVC a Q?MOsU²`&Q:V©`q>{O{UBJ>@VdV [Q-VdA CKDVD"B [`qH [D

B@U1V¯D?

\

iàV>C a X

[I\

VDMQ

[

CKDMQŸC

a

BJUV

a

VY`qBJ?>@V¤Q

`KOSV'À`qDMXGB@U1Vd>@V

a

CE>@V¡o/VxVdA

Vd>

[]\

VdDB@VYX&o

[

B@U Q:Vdg'Vd>r`qH

jK>JVdVYX ` ; >JCYA []\ `qB [CKD `qHIjECK> [B@U \ Q Z¨Q:VdV%fF^ Z l ./.E3 \rR

% % "

3DBJU

[

QPQVYOSB

[

CKD°o/V

a

COS?MQPCKDGBJUV

Vd>

a

CK>

\

`qDMOSVC

a

B@U1V‰HICO`qH

[

DMX"?MOSB

[

CEDg'CKB

[

Dj¤`qH]jKCE>

[

BJU

\

? Q:VYX

a

CE>

Q:Vg'Vd>{`YH'Q@O [VdDB [$ O½XC \ ` [DMQOUi>@V©`KQ:B6O`qDMOSV>+X [ `qjKD1C'Q [QSÀ'QB{`Y>dj“`qH®`qA‰OtH§`KQJQ [$ Od`qB [CED+ÀY`qDMX [X"VdDB [ Od`qB [CKD

C a OtCX [Dj°>@Vdj [CEDMQ [DmkN ‰R+l±V¤`qH®Q:C Vd> a CK> \ VYXVdA Vd> []\ VdDB{QŸo [B@U B@UV¡CKBJUVd>x`YHIjECK> [B@U \ Q ? Q [D1j

`q>JB [$ O [ `YHÐX`qBr`KQ:VB{QSR¥=/UV 6rX [I\ :_`EQ:B@>JCKDC \ ¥X1`qB{`EQ:VdB¡OtCKDB{` [DMQ * é . k

VdA1` \ HIVYQ [D é * X [I\ VDMQ [CKDMQ

o [BJU

k

OSH®`KQ@QVYQZ3QB{`q>rQ`qD Xj“`qH§`YA [VYQ \eB@UM`YB0COOS?>o [B@U¡` ? >@CYA [I\ `YB@VdH4PV+'?M`qH a >@V+'?VdD OV'R6=/UVŸU? \ `qD

k` X`qBr`KQ:VBPOSCED"Br` [DMQŸ` ; >@CYA []\ `qBJVdH5 * À<: VdA1` \ HIVYQ [D . X [I\ VDMQ [CKDMQo [B@U k OSH®`KQJQ:VYQZ3OSCX [Dj

`qD X DCKDMOtCX

[

Dj\¡oŸU

[

O{U,COdOS?>&o

[

B@U?DV+'?M`qH

a

>@V+'?VdDMOO'R `KO{UªVdA1`

\

H]V&>@V

>@VYQVdDB{Q¡`

[

V©OSV_C

a

U? \ `qD k` BJUM`qB [ Q é . k

i `KQ:V©Q-H]CKDj¡`YDMX_OSC \ V©Q”V [B@U1Vd> a >JC \ `YD VA"CED7Z3`xOSCX [Dj¡>@Vdj [CED+À"BJUV `q>JB

(7)

kP`qBr`¯QVdB BJ>{` [D B@V©Q:B Z \ Z `EOdOS?>r`KOV\ Z `KOOS?>{`EOV\

9

Ek

* 0E.1)/.1)

k< ) Rk

)+* R)

0

<

0E.1)/.1)

k< 9 R.

Rk

k 9

< é

.1.

k k<

.E0

R) .:9

0 < 0E)1. k k< )E. R . k Ré

"!#!#

9

< é

)10

k<

./. R0 . . R)

=6`qiH]V

é

U>3C \ `q> [Q:CEDC a6a ?H]H [DMX"? OSB [CKD&BJC¯H]COd`qH [DMX"?MOSB [CED g'CEB [DjR

C a k ` B@UM`YB [ Q ? Q:VYX [D±jEVdDVYQPBJC >JCX"?MOSV >@CEB@V [DMQ \;CK> a >@C \ `qD [D"BJ>@CED Z¨` DCEDMOSCX [Dj>JVdj [CKD-\rR

CEDMOSCX [Dj¥k` [Qx`qiMCK?1B&Q [A¥B [I\ VYQ \ CE>@V_OSC \&\ CEDGB@UM`YD OtCX [Dj k` [DmBJU [ QX`qBr`±QVdBZ¨`qDMX

[ Q`YB‰HIV©`KQ:BBJUM`qBOSC \&\ CKD [D¥B@UV¡U? \ `qD¥jKVDC \ V1\{Ài?1B aCE>‰BJUV&QJ`qc'V¡C a B@UVYQV¯VA Vd> [I\ VdDB{QtÀàBoÐC

X [$` V>@VdDBB@>r` [D [Dj Q:VdBrQ”C a Q [hV 0 < `qDMX 9 1k * o/Vd>JVŸOSCEDMQ:BJ>@?MOSBJVYXÀ'VY`EOsU¡OSCED"Br` [D [Dj;V+·? `qHD? \ iàV>{Q+C a

OSCX

[

Dj¤`qDMX_DCKDMOtCX

[

Dj¤>@Vdj

[

CKD QSRŸ=/UV>JVYQ:?H]B{Q

a

>@C

\

B@UV¿ = `YHIjECK>

[

B@U

\

CKDBJUVYQV‰X1`qB{`EQ:VdBrQP`

?

V©`q>

[D¥=6`qi1HIV

é

R=/UV¡`EOdOS?>r`KOV°>@V CK>JB@VYX a CE>B@UV¡kN X`YB{`_Q:VdB [QBJUV%$ $M¸µ&('#)+*Yµ»ª`dg'Vd>{`YjKVxC a BJUV

Bo/C²OSH§`EQ@Q‰`EOdOS?>r`KO [VYQ A6iMVYOd`q? Q:V_C a BJUV \ ?MO{UGU [jEUVd> a >@V+'?VdDMOOC a DCEDMOSCX [Dj¥k` ‰À(o/V_X [X±DCEB

oŸ`YD"BŸBJC&QoŸ` \ B@U1VV©Q:B []\ `qBJVPC a `KOOS?>{`EOV&CEDGOSCX [Dj¤k` [D BJU [ QŸ`dg'Vd>r`qjEV'R

3D¯BJUVYQ:VVdA

Vd>

[]\

VdDB{QSÀdBJUV;X"VYO [ Q [

CED¯BJ>@VdV

[

DMX"?MOtB

[

CED&`YHIjECK>

[

B@U

\ [Q [I\

H]V

\

VdD'B@VYXP?MQ

[

Dj³Q:Br`qDMX`Y>{X

`qA [ Q ] `q>{`YHIH]VdHQ H[BrQx`qDMX [D a CK> \ `qB [CKD j'` [D `KQxB@UV_jEC'CX"DVYQJQ Ot> [BJVd> [CKD+R=/U [Q¯`YHIjKCE> [B@U \ [QBJU"? Q

g'Vd>9GQ []\&[

H®`q>PBJC,?

[

DH§`YD,—Q03

* R9 %,?

[/.E0+3

R_=/UV¤X"VYO [Q [

CKD¥B@>JVdVYQ`q>JV

>@?1DVYX±?MQ

[

Dj²Q:Br`qDMX`Y>{XmOtC'Q:B

OSC \ HIVA [B >@?D [DjT%'&ŸF(" Z)+*E3 o [B@U³` CK>JB [CED¯C a B@UVÐB@>{` [D [DjQVdBQ:VB`EQ [ XV`KQ` >@?D [DjQVdBdR=/UV

?> C'Q:VŸC a B@U1VYQ:VÐVdA Vd> [I\ VD"BrQ [Q+B@C;X"VdBJVd> \¤[DVoŸU1VdB@UV>+HICOd`YH [DMX?MOSB [CKDg'CKB [Dj [Q6`qD []\ >JCqg'V \ VtD"B

CYg'Vd> a?1HIH [D X"?MOSB [CKDeR

=/UV/jE>{` UMQ >@VYQVdDB@VYX [DBJU [ Q+QVYOSB [CKDQ:U1Cqo Cqg'V>{`qH]H'`EOdOS?>r`KOV`KQ6` a ?DMOtB [CED‰C a BJUV `Y>{` \ VdB@V>

gE`q> [VYQtR [QB@UV;Q [hdV [D¡B@>{` [D [Dj C [DB{Q0C a B@UVH§`Y>@jEVYQ:BÐHICOd`YHào [DMX"CYo `q>JCK?D X BJUV ·?V>= C [D"BR -B

VY`EOsU C [

DBCKD&BJUV;`qiMQJO

[

QJQ@`"À1`qH]Ho

[

DMXCqo Q [

hdV©Q é<

OSCKDB@>

[

i?BJVBJUV

[

>g'CKBJVBJCBJUV;OSH§`EQ@Q [$

Od`YB

[

CED

C a

BJUVW'?Vd>9 C [

DBdR[ 3DGjEVdDVd>r`qH3À(`KOOS?>{`EOV

[

DMOt>@VY`EQ:VYQ`qDMX

H§`qBJVY`q? QP`KQ

[ Q [

DMOt>@VY`EQ:VYXRG POOS?>{`EOV

C a B@UV;X"VYO [ Q [CKDxBJ>@VdV [DMX?MOSVYX‰? CED&B@UV a ?H]HB@>r` [D [ DjQ:VB [QQ:UCYoŸD¤`KQ/`UCK> [hdCED"Br`qH>J?HIV;`KOt>@C'QJQ0VY`EOsU

jK>r` UeR/=/UV `KOdOS?1>{`KOO¯C a B@UVPH]COd`qH [DMX?MOSB [CKD&g'CEB [Dj \ VdB@U1CX¯B@ [Od`qH]H5³Q:?> `KQJQ:VYQ/BJUV`KOOS?>{`EOV¡C a

a ?H]H [D X"?MOSB [CKD°`YBP`‰>JVdH§`YB [g'VH5¡Q \ `qHIH(gE`qHI?1VC a R

FCK>xiMCKBJUªC a B@UV°X`YB{`qi `KQ:V©QSÀ/oÐV VA Vd> [I\ VdDB@V©Xo [B@U,Bo/C¥Q [hdV©Q‰C a B@>{` [D [Dj¥Q:VBdR,=/UV [DB@VD"B

C a ? Q [D1jGX [$` V>@VdDB@H4GQ [hdVYXGB@>r` [D [Dj°Q:VB{Qop`KQB@CGXVdB@Vd> \&[ D1V‰oŸUVdBJUVd>HICOd`YH [DMX"?MOtB [CED±op`KQiàVB@B@V>

Q:?

[

B@V©X

a

CE>Q

`Y>{QV‰B@>r`

[D [

Dj¤Q:VB{Q/CK>

a

CK>ŸH®`q>JjKVd>ŸBJ>{`

[D [

D1j&QVdB{QtR

l±VŸ? Q:VYX¡`q>JB [ O [`YHX`YB{`Q:VB{Q½BJC Vd> a CK> \ X"VdBr` [HIVYX‰VdA Vd> []\ VdDB{QMo [B@UxBJUV \ ?HIB [5 H§`>'Vd>+`YHIjECK> [B@U \

`qD XBJUVP`EX`

B [

g'VŸD1V

[

jEU"iMCK>JUC'CX_`qH]jKCK>

[

BJU

\

R=/U1VPX`YB{`EQ:VdBrQ”oÐVd>@VŸjEVdDVd>r`qBJVYXi¡OS>JVY`qB

[

Dj`P>r`qDMX"C

\

X"VYO [Q [CKD_B@>JVdVo [BJU` ; >JCqA [I\ `qB@VH5

k<<

DCX"V©Q [D_Bo/C1À a CK?>;`qDMX_V [jEU"BX [I\ VdD Q [CEDMQSRl¥V>{`YDMX"C \ H5

jKVDVd>{`YB@VYX * : À ) < ÀM`qDMX é . < [DMQ:Br`qDMOSV©QSRd`EOsU [DMQ:Br`qDMOtVŸoŸ`KQÐOSH§`EQ@Q [ VYXx?MQ [DjB@U1VM6JB@>@?1V+:‰X"V©O [ Q [CKD

B@>JVdV'R¡l±V¡B@UVD±?MQVYX¥`Q:Br`qDMX1`q>{X X"VYO [Q [CED±BJ>@VdV¤`qH]jKCE> [BJU \ Àc `YDMXGB@UV¡Bo/CD1Vdo \ VB@UCXQPBJC

OSH®`KQ@Q [ba¡B@UV Q@` \ VPX`YB{`R "?> \ ?HIB [5 H§`>KV>`YHIjKCE> [B@U \ [D&Bo/C³X [I\ VDMQ [CKDMQVdAU [i [ B@V©X¯Q [I\&[H§`q> V> a CK>

\ `YDMOSVxB@C°B@UV¤Q:Br`qDMX1`q>{X X"VYO [Q [CED±BJ>@VdV¤`qH]jKCE> [BJU \ `qD X±CK?B Vd> a CE> \ VYXGc R 3D a CE?>X [I\ VDMQ [CKDMQ

o [ BJU

)

<

C [

D"BrQSÀ"oÐVCKiBr`

[

D1VYX&iàVB@B@V>/>@V©Q:?H]B{Q/o

[

BJU&B@U1V

\

?H]B [5

H§`>EVd>`qH]jKCE>

[

BJU

\

R6l

[

B@U é . :

C [

D"BrQ

B@U1V>JVYQ:?1HIB{QŸo/V>@VQ []\&[H®`q> aCK>;`qH]H \ VdB@U1CXQSRl±V aCE?DMXB@U `qBB@UVCK?1>P`EX` B [g'VDV [jKUiMCK>@U1C'CX±`YHIjKC

> [B@U \9[QOSC \ ?Br`qB [CKDM`YHIH4VdA VdDMQ [g'Vx`YDMX±DVdV©XQ \ CK>JV‰B@?1D [Dj°iMV a CK>JV [BOd`qD¥iMV&?MQVYX V ` V©OSB [g'VdH5

CKD°H§`Y>@jKVX`YB{`EQ:VdBrQSR

(8)

91%

92%

93%

94%

95%

10 20 30 40 50 60 70 80 90 100

overall average class accuracy

maximum value of K used in voting full induction achieves 93.8 % accuracy

The star/galaxy dataset with 2500 training points

86%

87%

88%

89%

90%

91%

92%

93%

10 20 30 40 50 60 70 80 90 100

overall average class accuracy

maximum value of K used in voting full induction achieves 89.7 % accuracy

The star/galaxy dataset with 300 training points 68%

70%

72%

74%

76%

78%

10 20 30 40 50 60 70 80 90 100

unweighted average class accuracy

maximum value of K used in voting full induction achieves 75.9 % accuracy

The hum-162 dataset with 300 training points

77%

78%

79%

80%

81%

82%

83%

84%

85%

10 20 30 40 50 60 70 80 90 100

unweighted average class accuracy

maximum value of K used in voting full induction achieves 78.2 % accuracy

The hum-162 dataset with 5024 training points

F [ jK?>JV

* U POdOS?>r`KOV°C

a

B@UVxH]COd`qH

[

D X"?MOSB

[

CKD¥g'CKB

[

Dj `qHIjECK>

[

B@U

\

OSC

\

`q>@V©XG`qj'`

[

DMQB

a

?H]H

[

DMX"?MOtB

[

CED

a CK>B@U1VWS? \

é . k

`qD XGQ:B{`Y>j'`qH®`qAGX`YB{`EQ:VdBrQSR=/UV‰jE>{` UMQCEDB@U1V‰HIV a BQ:UCYo BJUV Vd> a CK> \ `qDMOSV a CE>

H§`Y>@jEVBJ>{` [ D [Dj¡Q:VdBrQSÀM`YDMX CEDB@U1V> [jEU"B aCE>Q \ `YHIHBJ>{` [D [Dj¡Q:VdBrQSR

(9)

0 50 100 150 200 250

0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2

number of query points

distance to boundary for correct classifications

0 10 20 30 40 50 60 70

0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2

number of query points

distance to boundary for incorrect classifications

F [jK?>JV 9 UF>@Va·?VDMOVxC a X [Q:B{`YDMOSVYQC a ·?1Vd>= C [DB{QB@CxBJUVOSH]C'Q:V©Q:BŸXVYO [Q [CED&B@>JVdVPiMCK?D X`q>9 a CE>/BJUV

Q:Br`q> dj'`YH§`YA°X`YB{`KQVdBdR

d M 7d' " "

DCEB@UV>Ÿ?MQ:V a ?1H6X`qBr` \&[ D [D1j‰B@C'CEH >@CYg [X"VYX&i_X"VYO [Q [CKD&BJ>@VdVYQ[ZâHICOd`YH+CK>jKH]CKiM`YH]\ [ Q/Vd>J>@CK>`YDM`qH4Q [ QtR

F [jK?>JV 9¯[ Q`¯U [Q:BJCKjE>{` \ C a B@U1V‰D? \ iMVd>rQ/C a '?Vd>= C [D"BrQOtHIC'QV‰BJC&B@UV¡XVYO [Q [CED BJ>@VdViMCK?DMX1`q> [VYQ

a CK>BJUV¡Q:Br`qDMX`Y>{Xm`YHIjECK> [B@U \ CED±BJUV¤Q:B{`Y>j'`qH®`qA¥X`qBr`QVdBdRxFCE>‰`YD'?Vd>9'ÀoÐV¡Od`qD OSC \ ?B@V [BrQ

i [D [ D¡B@UVŸU [Q:BJCKjK>r` \ `qDMXx>@V CE>@BCK?1>/OtCKD XVdDMOSV [D¯BJUV >@V©X [ OSB [CEDxiM`KQVdD¯CED¯BJUV ·?V>= ,—Q6X [ QB{`qD OSV

B@C¡B@U1ViMCE?DMX`Y>='R

CKBJVGB@UM`YB_B@UV jK?>JVm`YH§QC >JVdg'VY`YH§Q¡`mX [` Vd>JVdDMOSV [DªBJUV¥X [QB{`YDMOSVYQ¯C a OSCE>@>JVYOSB¤`qDMX [DMOtCK>@>JVYOSB

C [D"BrQB@C°`¯iMCK?1DMX`q>9-U [D OSCK>J>@VYOSBJH5_OtH§`KQJQ [$ VYX C [D"BrQP`q>JVxH [c'VH5&BJC&iMV \ ?MO{U°OSHIC“Q:Vd>;B@UM`YD¥`©g'V>{`qjEV

B@C¤`‰iMCK?D X`q>9'R

`+ " !"

3D‰BJU [ Q ` Vd>oÐVX"VYQ@Ot> [iMVYXB@U>JVdV/D1Vdo`qHIjECK> [B@U \ Q a CK>H]COd`qH [DMX"? OSB [CKDxXVYO [Q [CED‰B@>JVdVYQ`YDMX‰>@V CE>@BJVYX

CKD Q:C \ V [D [B [ `qHMVdA Vd> []\ VdDB{`YHX`YB{`?MQ [Dj‰BJUVYQ:V;B@VYO{UD [ ·?V©QSR6=/UV >rQ:Bp`qHIjECK> [B@U \ À'HICOd`YH [DMX"?MOtB [CED

g'CKB [Dj1À [Q‰B@UV°Q [I\ H]VYQ:B`YDMX QC a `Y>xB@UV_iMVYQ:B [D,CE?>¯VA Vd> [I\ VdDB{QtRG=/UV \ ?HIB [5 H§`>'Vd>OSC \ C'Q [B@V

DV [jKUiMCK>@U1C'CXª`qHIjECK> [B@U \ [Q \ CK>JV&OSC \ H]VdAÀ6VYQ VYO [`qH]H5 [DmB@UV_VVY O [VdD"B1( Z+) H]CKj -,L

) \g'Vd>rQ [CKD+R

3B{Q

\ ` [

DGXVYQ

[

jKD¥jKC'`YH

[

QPB@C_iM`YB@B@H]V¡X`qBr`

a

>{`qj

\

VdDB{`YB

[

CED¥`qDMX¥B@C

>@CYg

[

X"V³`qD

[

D"BJ?

[B [

g'V

a

VdVdH

a

CK>BJUV

X [Q:B@> [i?1B [CED‰C a C [DB{Q [DB@UVÐHICOd`YH">JVdj [CKDC a BJUV'?Vd>9 C [DBdRFCK>VY`EOsU!'?Vd>9 C [DBoÐV0VD"? \ Vd>{`YB@V

`qH]H½C a B@U1V \ CEDCOsU1>@C \ `qB [O>@V©OSB{`YDjKH]VYQ/B@UM`YB [D OSHI?MXV [BR=/U1VxX [Q:B@> [i?1B [CED_C a BJUVYQ:V>@VYOtB{`qD1jKHIV©QOd`YD

iMVU1VdH

"a

?1H

a

CE>/OtCKDMQB@>@? OSB

[

DjDVdoªOtCKD

XVdDMOSV

\

V©`KQ:?1>@VYQ+B@C?MQVo

[

B@U¡OSH®`KQ@Q [

V>{QSR=/UVB@U

[

>{X

\

VdBJUCXÀ

oŸU [OsU,Ot>@VY`YB@VYXm`YA [Q `q>r`qH]HIVdH`EX` B [g'V&D1V [jEU"iMCK>JUC'CXQtÀ-U `KQxQ:C a `Y>&QUCYoŸD [ D a Vd> [CE>‰VdA Vd> []\ VdDB{`qH

Vd> a CE> \ `YDMOSVZâoŸU [O{U [QPB@U1Vd>@V aCE>@V¡DCKB>JV CK>@BJVYXGUVd>@V1\P`YDMXGDVdVYXQ a?>JB@UV>>JV DV \ VdDBdR!SCYo/Vdg'Vd>À

[

BŸU `KQŸ`qD

[

DB@Vd>JVYQ:B

[

Dj

CKB@VD"B

[

`qH

a

CE>`

;

H[ O`qB

[

CKDMQ/oŸU1Vd>@VB@U1V‰OtCKDMOSV

B/iMCK?1DMX`q>

[

VYQ`q>JV‰H]COd`qH]H5¤`qA [ Q

`Y>{`qH]HIVdH¨R

=/UV \ ` [D X">{`doŸiM`EOsc&C a B@U1Vx`qH]jKCE> [BJU \ Q>@V CK>JB@VYX_UVd>JV [Q-BJUVB []\ VBJC Vd> a CK> \ Q [DjEHIVOSH®`KQ@Q [

Od`YB

[

CED+R=/UV>@?D1D

[

DjB [I\

VÐC

a

H]COd`qH

[

DMX"?MOSB

[

CEDxg'CKB

[

Dj

Vd> ·?V>=

[

QQ [I\¤[

H§`Y>

[D

>{`EOSB

[

OSVŸB@C³Q:Br`qDMX`Y>{X

c `YHIjECK> [B@U \ Q`YDMX [ Q;X"C \&[DM`qBJVYX iBJUV¤Q [hVxC a B@UV¡B@>r` [D [Dj Q:VdBRWSCYo/Vdg'V>dÀ [D \ `YD²Q [BJ?M`

B [CKDMQTZ„V'RWjR]À \ VYX [O`qHX [ `YjKDC“Q [Q8\{À`EOdOS?>r`KOV [ QPC a ?1B \ C“Q:B [I\ CE>@B{`YDMOSV'À6`YDMX [B [Qo/CE>@BJUmB@UV¡VdAB@>r`

OSC \ ?Br`qB [CKD_B@C [X"VdDB [†a¯BJUV \ C'QBŸ`KOOS?>{`YB@V \ VdBJUCXR

=/UV¡VdA

Vd>

[I\

VD"BrQ0o/V

Vd>

a

CK>

\

VYX

[

D X

[

Od`YB@VB@UM`YBH]COd`qH

[

DMX"? OSB

[

CKDGg'CKB

[

Dj°X"C'V©Q CE?B

Vd>

a

CK>

\a

?HIH

(10)

D X"?MOSB CKD D¡B@V> Q+C `EOdOS?>r`KOV'R=/UV;Q H§`Y> B ;C BJUVjK>{` UMQ/C `KOOS?>{`EOVxg1QSR D¯VA Vd> VdDB{Q

o [BJU¯g'V>=xX [` Vd>@VD"BX1`qB{`YiM`KQVYQ [D X [Od`YB@VYQBJUM`qBHICO`qH [DMX?MOSB [CKD¡g'CKB [Dj [ QH[c'VdH4BJCiàVUM`dg'VPQ [I\&[H§`q>JH5

a CK>°CKBJUVd>°X`qBr`qiM`EQ:VYQtR=/U [Q \ `qc'V©Q¯HICOd`YH [ DMX"? OSB [CKDªg'CKB [Dj` CEB@VdDB [`qH]H5 jEC'CX Od`YDMX [ X`qBJV a CE>

[I\

>@CYg

[

DjOSH®`KQ@Q [

O`qB

[

CKD_B@C'CEH§Q

[

D&jKVDVd>{`YH3R

.% % >% G%0"

ÜËtç ÃÔYʄ͗ÕâÈâÄSÆYÔYÉÊ

Èâ×tÉ:ÕâÄtÎ"Ò

ΩÊâÉ ,ÜPÄdÄtʄÉtÒÚsÎË©ÈâÉ ®ÚsγËqÌâÔKÚtÚ{ۧѷĩÌ:Ú{Û—Û ÉÍtÔdÈ„É Û—ÉJÚsÊâÎY͗ÎKÑՄÇYÅ͗ȄÈâÉ

]ÄSÊ(ÆqÇYۗ͆ÌÚ{ȄÍuÄSÎÒ

ÆqÊâÍ—Û tçYÑ

Èâ×Yæ ÃÑ

Èâ×SÉÕâÄSÎѤØÕâ͗ΉۗĩÌ:Ú{ÛÅÄdÉۗÕȄijÌ3ÄSÎdÈâÊâÄSÛ+ÅÄSÉÅÉÎdÈ@ÑPã§Î!LI9BON GRCIOKWBEDFQ/RCN I=R+hVL=f8fQ/NEJ

fOD@LOK#f RCN G†Ò SæYÑ

Ù

!

ËYæ{è"#àÑÙMʄÉ͗Å;ÚsÎÒÓKÑ ÊâÍ—É ©Å;Ú{Î"ÒáÑ ÛuՄÔYÉÎÒMÚsÎxÃÑËdÈâÄSÎYÉtÑ$%$B2f8fQ& h8BEDFQ/RCN BCN;A('[L JCI8L=f8fQ/RCN*)?I L8L=ftÑ

+

ÚdÕ ÄtʄÈâÔã§ÎdȄÉÊâÎEÚsÈâÛ§Ñ-,”ÊâÄtÇqÆÒ Sæ{èEÑ

Ù.%/ àÑYÙMÄSÈâÈâÄSÇÚ{Î0.ÐÑ1.Ú{ÆYÎY͗×'Ñ2'ÄYÌÚ{Û"ۗÉJÚ{ʄÎY͗ÎpÚsÛtÄtʄ͗ÈâÔYÅÕJÑ2 L"I9B% RCK iCDPBEDFQ/RCN"ÒYè ætætæ34SåtåYÒ /YÑ

Ã+ÜË

+

/;á0ÑÃÊâÉÉ@Ì ÒÙ6ÑÜÚsÕ¨Ú{Î'ÒMË'ÑËdÅ͗ÈâÔ"ÒÚ{ÎxÏ/Ñ5àÑ

+

ÚsۗÈ76tÑ

Ê¨Ú ©ÍuÎ ÜPãâäMËxÚsΉÅÉÅÄtÊ IÄtÊ×dÎYÄ +Û—É SÉ

ÉÎ t͗ÎYÉÉʄ͗ÎEÑ RCKWK8N?Q/h8BEDPQ/RCNgf<R G D L:9;=<GÒ>tç æ èdæ3?{èEÒ /YÑ

Ã+Ë> Ë'Ñ@ÃÄtՄÈÚ{ÎË·ÑJËYÚsÛ@6 EÉÊEÑ

ÉÍtÔdÈ„É ÎYÉJÚsÊâÉՄÈÎYÉÍtÔ KÄtÊÚ{ÛSÄtÊâ͗ȄÔYÅ ]ÄSÊ'ÛuÉ@Ú{ÊâÎqÍuÎ +ÍuȄÔÕ dÅEÄSÛ—ÍÌ IÉJÚ{ȄÇYÊâÉÕ@Ñ

<BCh?Q/NL:AL9BCION;Q/NEJKÒ Jå

çB3BtæqÒ >YÑ

ßdÉsèC Ë'Ñ'ß©ÉۗÅ;Ú{Î"ÑáÉÆYÊâÉ:ÕâÉÎdȨÚsÈâ͗ÄtÎ"ÒՄÍuÅ͗ۍÚsÊâÍ—È Ú{ÎPÈâÔYÉ̄ÔYÄSÊâÇYÕÄ (ÆYÊâÄSÈâÄSÈÆKÉÕ@ÑD<Q/N;A2f BCN;AE<BCh?Q/NL=ftÒ

{èKÑ

2F Ë +

?

Ñ ÇYۗÈâÄtÎ"Ò6Ë'Ñ

F

Ú{ÕâÍ ¨ÒË'Ñ+ËYÚsÛ@6 EÉÊEÒÚsÎ_Ï/Ñ

+

Ú{ۗÈ76tÑG·ÄYÌÚ{Û͗ÎdÇE̦Èâ͗ÄtÎ_Ä dÉJ̦ÍuՄ͗ÄtÎÈâÊâÉ:ÉÕ Ä +Ú{Ê dÕ

͗ÎdÈâÉÊ3ÚtÌ3ȄÍtÉ YÚsȨÚÅÍuÎqÍuÎ EÑ

ÉJ̄ÔYÎY͆ÌÚsÛEʄÉÆEÄSÊâÈ@ÒdÓtÄtÔqÎYÕeÖÄtÆY×d͗ÎYÕ(ØÎYÍtÉʄÕâÍ—È dÒtÙ(ÚsۗÈâ͗ÅÄSÊâÉtÒtÜÏ$/ / @æYÒ1 ?qÑ

ʄÍH{èC ÓKѓÖ0Ñ Ê„ÍuÉdÅ;ÚsÎÑ Û—É YÍYۗÉÅÉÈâʄ͍̔ÎYÉJÚ{ʄÉÕâÈ0ÎYÉÍtÔ KÄtÊ̦ۍÚsÕâՄÍ'ÌÚ{ȄÍuÄSÎÑ

É@ÌâÔqÎY͆ÌÚ{ÛÊâÉ:ÆEÄSÊâÈJÒ"ËdȨÚsÎ ]ÄtÊ Ø+ÎqÍJI

SÉÊâՄÍuÈdÒYËdÈ3Ú{Èâ͗ՄÈâ͆Ì3Õ6ϽÉÆYÈ@ÑuÒYÞÄtÉÅKÉÊ {èKÑ

Ö sèC

ÑÖ6ÚsÕâÈâ͗ÉÚ{ΡáÑ

ÍYÕâÔqÍuÊ3Ú{ÎYͧÑxϽ͗ըÌ3ʄÍuÅ͗ÎEÚ{ÎdÈÚ YÚsÆYÈâÍSÉÎYÉJÚsÊâÉՄÈÎYÉ:ÍSÔ EÄSÊpÌ3ۆÚsÕâÕâ͓Ì:Ú{Èâ͗ÄSÎÑ

É@ÌâÔqÎY͆ÌÚ{Û

ʄÉÆEÄSÊâÈ@ÒEËdÈ3Ú{Î ]ÄSÊ PØ+ÎqÍSÉÊâՄ͗ÈÒYËdÈ3Ú{ȄÍuՄÈâ͆Ì3Õ6ϽÉÆYÈ@їÒYÏ6É@Ì3ÉÅKÉÊK {èKÑ

Ü Ëtç

ÑrÜ ÄÄSÊâÉtÒ{ÃÑ

Èâ×SÉÕâÄSÎÒtÚsÎË'Ñ{ËȲÔEÚSÚ{Û§ÑtÜPÉÅÄtÊIEÚsÕâÉ Û—ÉJÚsÊâÎY͗ΠIÄtÊ1̦ÄtÎdÈâʄÄtÛ§Ñ9 I DFQ& h>Q/BOND@LCL$QJLONhVL

'[LMQ]LNPO DPRBViCi_L9BCIRQEÒ SçYÑ

Ü F

> äÑ{ÜÚsÉÕMÚ{Î/áÑ

F

Ä6͗ÉʄÄt×'Ñ'É@Ú{ÊâÎqÍuΠ͗ÎdÈâÉ:Ê ®ÚSÌ3ÉeÚtÉÎdȄÕJÑYã§Î0 I=R+h?R GDLS4LM2LONDT BEDPQ/RCN?BU RCN G

RCNV9 I8DPQ&h>Q/BW ND@LCX$QJLON;hVL{ÒÆKÚtÉ:Õ+èç3è1?tçYÒ

+

Ú{ՄÔY͗ÎtȄÄtÎÒdÏ/ÑÃÑuÒ >qÑÜPã

äʄÉÕâÕ@Ñ

Ü F

Ë{è" ËdʄÉÉÊ3Ú{Å;Ú

F

ÑrÜ ÇYÊâÈ„Ô dÒ{Ëd͗ÅÄSÎ

F

Ú{Õ„Í 3ÒrÚsÎËdÈ„É tÉ:ÎËYÚ{ÛY6 KÉÊ KÑ

ÕՄÈâÉÅ ]ÄtÊ"͗ÎdÇEÌ3Ȅ͗ÄtÎÄ ©ÄYۗÍtÇqÉ dÉJÌ3͗ՄÍuÄSÎ

ȄÊâÉÉÕ@Ñ[Z;RION;BjR G:9 I8DPQ& hQ/B\OND@LCXQJLONhVL]'[L9f+L9BCI=hÒ^/ Y _34>>YÒ

ÇSÇYÕâÈ sèEÑ

Ü`

+

/ Ù½ÑEÜÚsÕ¨ÚsÎ'Ò,ŸÑ'͗ÎYÄ"a ÒKÚ{ÎÏÐÑàÑ

+

ÚsÛuÈR6tÑ+ÃۆÚ{ÕâÕ„Í dÍuÎ ÐÎYÉ +Õ6ÕâȄÄtʄÍuÉ:ÕÇqÕâ͗ΟÅÉ:ÅÄtÊKÚ{ÕâÉPÊâÉJÚsÕâÄSÎY͗ÎEÑ

ã§Î] I=R+hVL8L9ACQ/NEJ2f R G DL

b'PÒdÆEÚSÉÕ6ç34?SçYÒ /YÑ

äMËYæSç ÑYäÑYäʄÉÆEÚ{Ê3Ú{È3ÚÚ{ÎÜxÑdãÑKËdÔEÚ{ÅÄtÕ@Ñ[ RCK iCDPBEDFQ/RCN;Bb[L9RCKML8DFI c 9 NV NDFI=R+AhODPQ/RCN"ÑMËdÆYÊâ͗ÎSÉÊdI

.MÉ:ÊâۆÚKÒYÞ+É Ee(Ätʄ×'ÒYÞ\epÒ! SætçYÑ

gf

ÇYÍH> ÓKÑMáÑ

f

ÇY͗ÎYۆÚ{ÎÑGUh\Li c I9R J I=BCK#fGRCIV< BCh?Q/N_LTAL9BCIVN;Q/N1JKÑ_ÜPÄSÊ dÚ{Î

F

ÚsÇ ]Å;ÚsÎYΤä ÇYۗ͗ÕâÔYÉʄÕJÒ

ËYÚsÎ;ÜÚsÈâÉÄKÒEÃ

Ò >YÑ

.Ù\> ./Ñ.(ÚsÆYÎY͗סÚ{ÎTàÑMÙMÄSÈâÈâÄSÇÑj'ÄYÌÚsÛ+ÛuÉ@Ú{ÊâÎqÍuÎ ¡Ú{ÛtÄSÊâ͗ÈâÔYÅÕ ]ÄSʟÆEÚ{ȄÈâÉʄÎ_ÊâÉJÌ¦Ä tÎqÍuȄ͗ÄtÎ_Ú{Î dÉ:ÆEÉÎdÉÎEÌ

ÉՄÈâ͗Å;ÚsÈâ͗ÄtÎ"Ñ2!LI=B RCK iCDPBEDFQ/RCN"ÒYç æ>3tåYÒ >qÑ

ek!>

ÑIâÜxÑeÍÚsΟß+Ñ"Ú{ÎdÉ:ÊJÑäʄÄtȄÉ͗Î;ՄÉJÌ3ÄSÎYÚ{ʟÕâȄÊâÇEÌ3ȄÇYÊâÉ0ÆYÊâÉ ©ÍÌ¦Èâ͗ÄtÎÇYÕâ͗Î/ÎYÉJÚsÊâÉՄÈdI§ÎYÉÍtÔ KÄtÊ+ÅÉ:ÈâÔYÄdÕ@Ñ

Z;RION;B R G:< R5L9h1$BCIml Q/R$R8J Ò-/>/ Y B3n /dÒ >YÑ

Références

Documents relatifs

Concerning the selection methods, as mentioned in section I, our aim is not to find the optimal subset of individual classifiers among a large ensemble of trees, but rather to

Using this selection criterion (the subset criterion), the test chosen for the root of the decision tree uses the attribute and subset of its values that maximizes the

If we compare decision trees obtained in two models, we see that using the MAXMIN pre- clustering algorithm significantly reduces the number of checks needed to make

The main hypothesis is that enabling machine learning algorithms to dynamically expand the set of possible features through the linked data graph would improve the

– Use a vote of the trees (majority class, or even estimates of class probabilities by % of votes) if classification, or an average of the trees if regression.. Decision Trees

• Between 2 correct decision trees, choose the simplest one... looking for the attribute that minimizes

A large number of extensions of the decision tree algorithm have been proposed for overfitting avoidance, handling missing attributes, handling numerical attributes, etc..

EVO-Tree (EVOlutionary Algorithm for Decision Tree Induction) is a novel multi- objective evolutionary algorithm proposed to evolve binary decision trees for