• Keine Ergebnisse gefunden

L Ht j TYQ Q^TVFrQQ^TVWVZ…Q^FsRQ

N/A
N/A
Protected

Academic year: 2022

Aktie "L Ht j TYQ Q^TVFrQQ^TVWVZ…Q^FsRQ "

Copied!
81
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

! #"%$'&()$ #+*%"

, +*-/. ()01$'324+*- 1+*52 687*

9

1;: $$'32$32<"

9

3=>?24 12

@A(B"32C&()232

D+EFFGEBHJILKNMPORQ

SUTVKWYXLZ)E[]\Q^TV_

EZa`GELMcbd\NQ^[PQ^TYMPb4efFhgiXL[]Z)E_]TVO

j Q^[JklFTVmRQ^[Pn]TV_co_JS+XL[]_]ZqpF j

SUTYQ^Frn]_cEsrtGuhvrS+Q^wxQ^Zy\Q^[lz|{|{|}

~Rx€d‚

ƒ'[PXg]vrSU[xvH3E_]bGE[]TVFGE…„?XL[]TVO

SUTVKW†v‡fefFhgiXL[]ZvG„E[]_]TVF/ˆ8MPbrXLWVw

(2)

brQ^[PQ!TYn _]brQ TYn XLZ5Q!bGE mRQqWYX|n]_ TVF<O8FrX WYQ sRQ

brQ^[PQ!TYn _]brQ+O8FrX WYQ j sRQ5Q!bGE mRQqWYX|n]_ TVF<TVFhgiXL[]Z)E_]TYXLF

brQ^[PQ!TYn _]brQ+TVFhgiXL[]Z)E_]TYXLF -Q3bGE mRQ!WYX|n]_JTVF j E_cE

brQ^[PQ!TYn _]brQ j E_cE5Q!bGE mRQqWYX|n]_ TVF<WVTV\[cE[]TYQ nM XLZBKp_PQ^[Pn#t_]brQ3e Fd_PQ^[]FrQ^_

!vGˆv'WVWVTYXL_

'TVFbrQ^[]w WVTYMPbrQ nlS!EFORQ nPMPbrILFEF/EWVWYQ|t

j

TYQ+ZBTV[

j

TYQ!mRXL[]WVTYQ^sRQ^F

j

Q! J[]\NQ^TV_ Q^[]Z…ILs|WVTYMPb_PQ^F v

„/Q^TVF \NQ nPXLF j Q^[PQ^[…S!EFO s|TVWV_BZ…Q^TVFrQ^F \NQ^Tj Q^F">Q^_][PQ^prQ^[]F `[cEp ƒ'[PXg]v'SU[xv'H3E_]bGE[]TVFGE4„/XL[]TVO

pF j DUQ^[][]F SUTVKW†v‡fefFhgiXL[]Zv „?E[]_]TVF ˆ8MPbrXLWVwRv efb[PQ)bTVWg[PQ^TYMcbrQ^F# JF[PQ^s|pFsRQ^F t\Q ncXLF j Q^[PQ^[PnE\NQ^[

TVb[PQ+ORXLFrn]_][]pO_]TVmRQyH+[]TV_]TVO$>E[PQ^Fg&%[ ZBTYMPb?nPQ^b['-Q^[]_]mRXLWVW†v

(3)

S!EFOhncEs|pFs v3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v TVT

! #"%$'&)('*,+)-.0/-13214&5* +

687'- 9 #-:&)+)-.0/;-<5214'&5* +19

='>@?

!&' A-<3BC$'&)(

=

D vD

vFEUWVTYQ j Q^[]pFs j Q^[ SUTVKWYXLZ)E[]\NQ^TV_ v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z

GH>JI 5*,*-&<*-&)B,"'-K2L1$'&)(!&NMO7<BP-&'17'&L-& Q

zhvD v ">Q^s|[]T9RNn]\NQ n]_]TVZBZypFsv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }

zhvzhv S+Q^[JH!S+SJ‡fƒ[PXLwxQ nPnyvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S

zhv}hvUT Q^[]FGEphgsdE\Q^F/pF

j T Q^[]FdmRQ^[ g†Eb[PQ^F vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V

zhv}hvD v SlTYQ ˆ_%_]w mRQ^O_PXL[]Z…Q^_]brX j Q v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W

zhv}hvzhvYXUETVmRQ" E[ZRQ n<v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v u

zhv}hv}hv SUQ^[ 'Fd_PnPMcbrQ^Tj pFsRn]\GEpZBWYQ^[]FrQ^[]\^SrvAV v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D {

zhv}hvSrv JK[]TYXL[]T w p[lH+WELnPn]T9_rO|E_]TYXLF vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v

D z

Q >@` -.aL<bc7 A*,-:.d/;-$)(H$&)(fehg'.i"j3- I 5*,*-&<*-&)B,"'-K2L1$'&)( =Kk

}hvD v „/Q^[]O8Z)EWYncEprn>EbWUvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D V

}hvzhv „/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v

D W

}hv}hv HJXLZy\TVFTYQ^[]_PQ! lFrnco_]wxQ v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D[l

}hvSrv DUop_rs|ORQ^TV_PnP\GELn]TYQ^[]_PQq„?Q^[]OZ)EWYnPsRQ^FrQ^[]TYQ^[]pFs)ZBTV_JDlTVWgQ+mRXLF `nme S+` vqv!v3v!v3v D[l

}hvSrvD v SUQ_rFTV_]TYXLF/mRXLF `meS+` v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v D[l

}hvSrvzhv `nme S+` EWYnpolKNQ^[cE_PXL[ w p[J„?Q^[]OZ)EWYn]sRQ^FrQ^[]TYQ^[]pFs v3v!v3v!v3vqv!v3v!v3v D u

q >@` r&:r&<( ` 71.dB Gj=

SrvD v SUTYQyˆ<Z8nP_PQ^Z)E[PMPbTV_PQ^O8_]p[ v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z|z

SrvD vD v „sSrt j ELnJ„/Q^_cE j E_PQ^FZ…X j Q^WVW j Q^[J„?Q^_cE j E_PQ^F vqv!v3v3v!v3v!v3vqv!v3v!v3v z|}

Srv

D vzhv SUQ^[t\5XLZBKTVWYQ^[ v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v zKu

Srv

D v}hv SlTYQQ^\KWE_]_ gXL[]Z v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v zKu

SrvzhvUvJQxEWVTYn]TYQ^[]pFs j Q n `me S+`‡wolKQ^[cE_PXL[PnJTVFC„/TVFTVFs)„?E[]_ v3v3v!v3v!v3vqv!v3v!v3v zKu

(4)

k%>

7 9 9:-13*5- 8M5-! #" 3**%$'3e -&CMO7<BP-&

G'

VhvD v SUTYQ lphgsdE\NQ)vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v z|u

Vhvzhv SUTYQ3S!E_PQ^F v!vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v }|{

Vhvzhv

D v ˆ_cE_]TYn]_]TYnPMcbrQ'TVsRQ^FrncMPbGE1g_PQ^F j Q^[JS!E_PQ^F v!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v };S

Vhv}hv "5TYn]brQ^[]TVsRQ3klFd_PQ^[PnPprMPbdpFsRQ^F v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v } V

Vhv}hvD v)(XL[]brQ^[PncEsRQqmRXLFsv%rMcOO|EphgXLbFrQ"5Q^[%rMcO8nPTYMPbd_]TVs|pFs j Q^[+*Q^TV_ v!v3v!v3v } V

Vhv}hvzhv)(XL[]brQ^[PncEsRQqmRXLFsv%rMcOO|Ephg'Ephg j Q^[ " ELn]TYn>mRXLFCe Fd_PQ^[]m|EWVWYnPQ-,prQ^FwxQ^F/v!v3v } W

VhvSrv /.hKNQ^[]TVZ…Q^Fd_PQqvqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v } W

VhvSrvD v)(XL[]mRQ^[cE[]\NQ^TV_]pFs v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v }Ku

VhvSrvzhv SUp[PMPbhg&%b[]pFs j Q^[ T Q^[]FWophgQ v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v S)V

VhvSrv}hv '[]sRQ^\FTYnPncQ…v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v Sdu

0H>@?

!&

?

.aL1 211. $'&<('*[b43j"'- 9 ehg'. "5-

?

.d('-'&5**,-

k Q

WhvD v65RXRELMcbTVZ…nlnP_cE_]TYn]_]TYnPMPbrQ npT Q^[]FZ…X

j

Q^WVW g&%[

j

TYQ Q7.h_]OWELnPnPT9_rOLE_]TYXLF v!v3v3v!v3v!v3v V|}

Whvzhv lF 5Q^F j pFsmRXLF85RXRELMcbTVZ…nl„?X j Q^WVWEphg j TYQ9(Q^[Pn]TYMPbrQ^[]pFsRn j E_PQ^F v3v3v!v3v!v3v VKu

Whv}hv l\rnPMPbGo_]w pFs j Q^[ 'TVs|FdpFs Q^TVFrQ nS!E_PQ^FrncE_]wxQ ng&%[Q^TVFrQ' `me S+` [cEFrn giXL[]Z)E1‡

_]TYXLF v3v!v3v!vqv!v3v3v!v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v W|}

WhvSrv:(Q^[>EF j _PQ! l[]\Q^TV_PQ^F v3v!v3v!vqv3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3v W|}

; >=<

$<*7'b bc-&<e 7<** $'&)(U$'&<"N$1*[' 552L

0k

$:3BP-:.d7<BC$'.d+)-:.d/;-<5214'&5* 0 ;

(5)

zhv

D v S+Q^[JH!S+SJ‡fƒ[PXLwxQ n FGELMPb Q^_lEW†v

D

u|u W v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S

zhvzhv ENQ^TVFTVsRQ j Q^[ Z…ILs|WVTYMcbrQ^F [PQ^FFrQ^\Q^FrQ^F t#\NXLK_]TVZ)EWYQDpZKNQ^[PQ^\Q^FrQ|t Q^TVFsRQ^O8[PQ^TYn]_PQ

ˆ_%_]w mRQ^O_PXL[PQ^F iEprn ! Q^_JEW†vGz|{|{|{ v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v l

Srv

D

v#"J\NQ^[]\WVTYMPO %\NQ^[ j ELn „/TVFTVFs)„?E[]_+ˆ<Z8n]_PQ^Z v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z|z

Srvzhv S+Q^[JHJXLFwxQ^K_PQ

j

TV_PXL[ v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z;S

Srv}hv S+Q^[J`GEWVWYQ j TV_PXL[v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v z V

SrvSrv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ]olKNQ^[cE_PXL[PQ^FCmRXLF„/TVFTVFs)„?E[]_ vqv!v3v3v!v3v!v3vqv!v3v!v3v z W

Vhv

D v S!E_PQ^Fd\GEFOhnPMPbrQ^Z)EBvqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v } D

Vhvzhv JprnPw ps j Q^[ E\NQ^WVWYQq„@o%$ ( (v vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }|}

Vhv}hv HJXLFwxQ^K_'&)(+*+,-*/.0(21( v!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v } l

VhvSrv J\\TVWj pFs j Q^[ >_]_][]TV\p_PQ j Q n%HlXLFwxQ^K_PQ n (Q^[]_][cELQ^sRQ+Ephg j TYQJS!E_PQ^Fd\GEFO|E_]_][]T‡

\p_PQ j Q^[ E\Q^WVWYQ3„@o%$ (+( v v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v }|u

VhvAVhv#"J\NQ^[]\WVTYMPO %\Q^[ j TYQˆ8MPb[]TV_]_PQ TVF „/TVFTVFsR„?E[]_Bw p[ '[Pn]_PQ^WVWVpFs4Q^TVFrQ n\TVFGo[PQ^F

>_]_][]TV\p_PQ nOv %rMPO8OLEphg v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v Sd{

VhvAWhv [cEFrngiXL[]Z)E_]TYXLF j Q n >_]_][]TV\p_PQ n435(+6 70(+*+8961:;.<*+, TVF<\TVFGo[PQ >_]_][]TV\p_PQ v!v3v!v3v Sdz

Vhv3u8v ">Q^[PQ MPbFdpFs j Q^[ Q^[]Zg[PQ-,prQ^Fw3g&%[ j TYQ!XL[]TVs|TVFGEWYQ^F/„?Q^[]OZ)EWYQ v3v!v3vqv!v3v!v3v Sdz

Vhv

l v ">Q^[PQ MPbFdpFs j Q^[ Q^[]Zg[PQ-,prQ^Fw3g&%[ j TYQ+\TVFGo[PQ^F/„?Q^[]OZ)EWYQ v!v3v!v3vqv!v3v!v3v Sd}

Vhvuhv '[]wxQ^ps|pFs

j

Q^[pvJQ^K[coLnPQ^F_cE_]TYXLFCZBTV_

j

Q^FXL[]TVs|TVFGEWYQ^F?„/Q^[]O8Z)EWYQ^F v3vqv!v3v!v3v S S

VhvD {hv '[]wxQ^ps|pFs j Q^[J\TVFGo[PQ^FsvJQ^K[coLnPQ^F_cE_]TYXLF v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S)V

Vhv

D D v 'TVF /.hKNQ^[]TVZ…Q^Fd_JTVF>= T v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S l

WhvD v 'TVFd_PQ^TVWVpFs

j

Q^[ >_]_][]TV\p_PQ TVFCbrX8MPbh‡ct ZBTV_]_PQ^W‡5pF

j

FTYQ

j

[]TVsLg[PQ-,prQ^Fd_PQ >_]_][]TV\p_PQ

EFbGEF j TVb[PQ^[ Q^[]Zg[PQ-,prQ^FwxQ^F v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V l

Whvzhv efF j TVO|E_PXL[PQ^F v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|{

Whv}hv O\>E_ ‡fHJXLFwxQ^K_lg%[ j TYQ9(Q^[]_][cEsRn j E_PQ^F v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W D

WhvSrv „?EF j Q^WV\[PXL_]mRQ^[]_PQ^TVWVpFs/v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|z

(6)

(7)

Srv

D v ƒ E[cEZ…Q^_PQ^[PnPKQ^w T9_rO|E_]TYXLFrQ^F?g %[ j TYQ `meS+`FolKNQ^[cE_PXL[PQ^FTVFC„/TVFTVFs)„E[]_ v!v3v zKu

VhvD v ">Q nPMPb[PQ^TV\pFs j Q^[ >_]_][]TV\p_PQ3TVF j Q^[ E\WVWYQq„@o%$ ( (v v3v!v3v!v3vqv!v3v!v3v }|z

Vhvzhv HJXLF_]TVFsRQ^Fw _cE1g Q^WGg%['Q^TVF…H+W ELnPn]T9_rO|E_]TYXLFrn]K[PXL\WYQ^Z ZBTV_'w 5Q^TrH+WELnPnPQ^F v \Q^Fd_ ‡

n]K[]TYMPb_ j Q^[-ORXL[][PQ^O_PQ^F H+WELnPn]T9_rO|E_]TYXLF tD\ TYn]_ j TYQ H+WELnPn]T9_rO|E_]TYXLF j Q n T Q^[]FGEW‡

sRXL[]TV_]bZqprnDOZ8KNXL_]brQ nPQ v v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v S)W

Vhv}hv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ T Q^[]FrQ^[]sRQ^\FTYnPncQ vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V|{

VhvSrv#"J\NQ^[]\WVTYMPO %\NQ^[ j TYQ]T Q^[]FrQ^[]sRQ^\FTYnPnPQ \NQ^T lprnPnPMPbWVprncn j Q^[ D u|u l w p[%rMPO8sRQ^O|Ephg‡

_PQ^F8(Q^[]_][cosRQ<v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V D

VhvAVhv '[]sRQ^\FTYn j Q n (Q^[]s|WYQ^TYMPbrnlw TYnPMPbrQ^F j Q^[ `me S+` pF jCj Q^[ \TVFGo[PQ^FsvJQ^K[coLnPQ^Fh‡

_cE_]TYXLF v3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v V|z

Whv

D v * prncEZBZ…Q^FrnPQ^_]w pFsQ^TVFrQ n j p[PMcbrnPMPbFTV_]_]WVTYMcbrQ^F KX|n]TV_]TVmRQ^FpF j FrQ^sdE_]TVmRQ^F6(Q^[ ‡

_][cEsRQ nAv3v3v!v3v!v3vqv!v3v!v3v!v3v3v!vqv!v3v!v3v3v!v3v!vqv!v3v3v!v3v!v3vqv!v3v!v3v W|z

(8)

(9)

SUTYQ/.h_][cEO_]TYXLFmRXLF4mRQ^[5Q^[]_]\GE[PQ^Z TYnPnPQ^FEprn!S!E_PQ^F4TYn]_!Q^TVF >brQ^Z)Eht j ELn3EFsRQ n]TYMcbd_Pn j Q^[

„?Q^FsRQ j Q nJw p[ *Q^TV_JmRQ^[ g&%s|\GE[PQ^F4S!E_PQ^FZ)E_PQ^[]TEWYnlZ…Q^b[lpF j Z…Q^b[!EF lO_]pGEWVTV_co_lsRQ TVFFd_xv

e F…m8TYQ^WYQ^FklFd_PQ^[]FrQ^bZ…Q^F pF j TYnPncQ^FrnPMPbGE1g_]WVTYMPbrQ^F<e Frn]_]TV_]p_]TYXLFrQ^F Q7.hTYn]_]TYQ^[PQ^F nPQ^b[%s|[PXRQlS+E_PQ^Fh‡

\NQ n]_coF j Q|t j Q^[PQ^F lFGEWrZ8ncQ)Fp_]w \GE[PQ '[]ORQ^FFd_]FTYnPncQmRQ^[PnPK[]TYMPbd_xv%ˆ8Q^TV_Q^TVFTVsRQ^F 5dEb[PQ^F -Q^[ j Q^F

pF_PQ^[

j

Q^Z ">Q^s|[]T9R: : (+6): (+6, 7( 89616%.<,(+6/.<6 (+6„?Q^_]brX

j

Q^F/pF

j

ˆ<Z8nP_PQ^Z…Qqw p[ 'Fd_ ‡

j Q McOpFs<FrQ^pGE[]_]TVsRQ^F t mRQ^[]\NXL[]sRQ^FrQ^F TYnPnPQ^Frn!Eprn+s|[PXRQ^FS!E_PQ^Fd\NQ n]_coF j Q^FQ^Fd_ TYMPORQ^WV_xvS+E_cE

„/TVFTVFsL‡(Q^[ giEb[PQ^F mRQ^[]\TVF j Q^F „?Q^_]brX j Q^F Eprn j Q^F "5Q^[PQ^TYMcbrQ^F ˆ_cE_]TYnP_]TVOt„ELnPMcbTVFrQ^WVWYQ n T Q^[ ‡

FrQ^F tNS!E_PQ^Fd\GEFORQ^FpF

j

(UTYn]pGEWVTYn]TYQ^[]pFsrtNpZ

j

Q^F4ƒ'[PXLwxQ nPn

j Q n lp…F

j

Q^Frn+mRQ^[]\XL[]sRQ^FrQ^[!pF

j

TVF_PQ^[PQ nPncEFd_PQ^[…e FhgiXL[]Z)E_]TYXLFrQ^F TVF s|[PXRQ^F S!E_PQ^Fd\NQ n]_coF j Q^F pZgiELnPncQ^F j w p pFd_PQ^[Pn]_%_]wxQ^F v ol\

j TYQ TYnPnPQ^FrnPQ^F_ j Q MPO8pFs EphgBQ^TVFrQ^Z;S!E_PQ^FrncE_]wQ^[ giXLWVs|[PQ^TYMPb TYn]_<pF j _cE_PncoLMPbWVTYMcb w p FrQ^prQ^F

'[]ORQ^FF_]FTYnPnPQ^F g%b[]_xt-bGoFs|_ mRXLF m8TYQ^WYQ^F `GEO8_PXL[PQ^F E\ v5S!Ew p sRQ^brIL[PQ^F pFd_PQ^[<EF j Q^[PQ^Z j TYQ

pGEWVTV_co_BpF j (XLWVWYn]_coF j TVs|ORQ^TV_ j Q^[…S+E_PQ^F t j TYQ H+WE[]brQ^TV_ j Q^[ lphgsdE\NQ pF j j TYQ (Q^[ g %s|\GE[ ‡

ORQ^TV_!Q…w TYQ^Fd_PQ^[ lWVsRXL[]TV_]bZ…Q^F v ob[PQ^F j4j TYQ `GXL[PnPMPbpFsFGELMPb4Q…w TYQ^Fd_PQ^FT Q^[]FdmRQ^[ g†Eb[PQ^F Ephg

Q^TVFrQ WEFsRQ [cE j TV_]TYXLFw p[%rMcO\WVTYMcORQ^FO|EFF t_rF j Q^F j TYQ mRXL[]mRQ^[cE[]\NQ^TV_PQ^F j Q^F ˆ8MPb[]TV_]_PQBQ^[PnP_+ncQ^TV_

O8p[]wxQ^Z "5QxELMcbd_]pFsrv-S+E\NQ^T>ORXLZBZq_…sRQ^[cE j Q TVbFrQ^F TVZ ƒ[PXLwxQ nPn j Q^[ TYncnPQ^FrnPQ^Fd_ j Q McOpFs Q^T‡

FrQ TYMPb_]TVsRQ vJXLWVWYQUw p v * p[ (XL[]mRQ^[cE[]\NQ^TV_]pFs…w#obWV_ j TYQ+efFrnPKQ^O8_]TYXLF j Q^[ S+E_PQ^FrMcbGE[cEO_PQ^[]TYnP_]TVOLE

TYQywRv"+v j TYQ H+WELnPnPQ^FdmRQ^[]_PQ^TVWVpFs t j TYQ (Q^[]\NQ nPnPQ^[]pFs j Q^[ pGEWVTV_co_ j Q^[US!E_PQ^F#wRv"+v j TYQ">Q ‡

bGEF j WVpFsymRXLF…giQ^bWYQ^F j Q^F Q^[]_PQ^F t j TYQ Jprn 5EbW Q^TVFrQ n^T Q^[]FdmRQ^[ g†Eb[PQ^Frn>pF j g†EWVWYn%Q^[ giXL[ j Q^[]WVTYMPb

j TYQ [cEFrn giXL[]Z)E_]TYXLF)TVF j ELn%mRXLZ T Q^[]FdmRQ^[ g†Eb[PQ^F \Q^FrIL_]TVs|_PQJ`rXL[]Z)E_xv * p[ '[]w TYQ^WVpFsyXLK_]TVZ)EWYQ^[

'[]sRQ^\FTYncnPQ j p[PMcb j ELnpT Q^[]FmRQ^[ giEb[PQ^FTYn]_lQ^TVFrQysRQ Q^TVs|FrQ^_PQS+E_PQ^F[PQ^K[coLncQ^Fd_cE_]TYXLFQ^[ giXL[ j Q^[]WVTYMPb v

SUp[PMPb<„?Q^[]OZ)EWYn Eprn5EbW pF j „?Q^[]OZ)EWYn]sRQ^FrQ^[]TYQ^[]pFs)OLEFF<Q^TVF w pFGoLMPbrn]_ pFsRQ Q^TVs|FrQ^_ [PQ^K[co1‡

nPQ^F_]TYQ^[]_PQ^[JS!E_PQ^FrncE_]w3_][cEFrn giXL[]ZBTYQ^[]_ 5Q^[ j Q^F v

e F j

TYQ nPQ^[SUTVKWYXLZ)E[]\Q^TV_ TV[

j

pF_PQ^[Pn]prMPb_xt TYQ `me SU`aw p[/bGop_rs|ORQ^TV_Pn]\GELnPTYQ^[]_PQ^F „?Q^[]O‡

Z)EWYn]sRQ^FrQ^[]TYQ^[]pFsQ^TVFsRQ nPQ^_]w _-Q^[ j Q^F OLEFF vSUTYQ JF -Q^F j \GE[]ORQ^TV_ TV[ j EF Q^TVFrQ^Z S!E_PQ^FrncE_]w

j Q^[ (Q^[Pn]TYMcbrQ^[]pFsRn]sRQ nPQ^WVWYnPMcbGE1g_Bˆ TYnPn T TgiQ pFd_PQ^[Pn]prMcbd_xv SlTYQ ncQ^[+S!E_PQ^FrncE_]wBpZg†ELnPn]_3H+pF j Q^Fh‡

pF j (Q^[PnPTYMPbrQ^[]pFsRn]mRQ^[]_][cEsRn j E_PQ^F TVFEFrXLF<ZZBTYnPTYQ^[]_PQ^[5`rXL[]ZvSUTYQ JphgsdE\NQ>\Q n]_PQ^b_ j E[]TVF t j Q^F

v %rMPO8OLEphgGQ^TVFrQ n (Q^[]_][cEsRQ n mRXL[]brQ^[]w prncEsRQ^F v(XLFQ^TVFrQ^Zv %rMPO8OLEphgGn]K[]TYMcbd_Z)EF t -Q^FF j Q^[ (Q^[ ‡

n]TYMcbrQ^[]pFsRn]FrQ^bZ…Q^[ j TYQ (Q^[Pn]TYMPbrQ^[]pFs?mRXL[]wxQ^TV_]TVs j p[PMcbv%rMcO_][]TV_]_yX j Q^[qH%F j TVs|pFs/\Q Q^F j Q^_xv

SUTYQ (Q^[Pn]TYMPbrQ^[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_…TYn]_ TVF

j

TYQ ncQ^Z ` EWVW5mRQ^[]KrTYMcbd_PQ^_xt

j

Q^Z (Q^[Pn]TYMcbrQ^[]pFsRn]FrQ^bZ…Q^[

j Q^F EO_]prQ^WVWYQ^F *Q^TV_ -Q^[]_ j Q^[ (Q^[Pn]TYMPbrQ^[]pFsEprn]w pw#EbWYQ^F v v%rMcOO|EphgQn]TVF j g&%[ j TYQ4(Q^[Pn]TYMPbrQ ‡

[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_ (Q^[]WVprn]_]sRQ nPMPbGo1g_PQ|t j E v%rMPO8WEsRQ^Fw p]Q j Q^Z *Q^TV_]KpFO_+\NQ^[PQ^TV_Pn]_PQ^brQ^FZ%rn ‡

nPQ^F v SUTYQ g [%bwxQ^TV_]TVsRQ…e j Q^Fd_]T9_rw TYQ^[]pFsCmRXLF[%rMPO8OLEphgsRQ giob[ j Q^_PQ^F6(Q^[]_][cosRQ^FQ^[]Z…ILs|WVTYMPb_ Q^TVFrQ^[

(10)

(Q^[Pn]TYMPbrQ^[]pFsRn]sRQ ncQ^WVWYnPMPbGE1g_ j

TYQ Fd_ TYMcOWVpFs mRXLF?ˆ_][cE_PQ^s|TYQ^F t j

Q^F v%rMcOO|Ephg w pCmRQ^[]bTVF

j

Q^[]F v

efF H3EKTV_PQ^WBz TV[ j Q^TVFrQ 'TVFhg&%b[]pFs TVF j TYQ TYnPnPQ^FrnPQ^F_ j Q MPO8pFs TVF S!E_PQ^Fd\GEFORQ^FQ^Fs|W†v

H+FrX WYQ

j

sRQ<SUTYnPM XxmRQ^[aZ TVF S!E_cE\GELnPQ n#t H!S+S3sRQ^sRQ^\Q^F vS+Q^[ "5Q^s|[]T9R : : (+6 :(+6,70( 8961 6

.<, (;6/. 6<(+6 TV[ jCj Q_rFTYQ^[]_UpF jCj Q^[+H!S+Sl‡fƒ'[PXLwxQ nPnlmRXL[]sRQ n]_PQ^WVWV_xv SUTYQqTVZ vlEbZ…Q^F j Q^[ TYn‡

nPQ^FrnPQ^Fd_ j Q McOpFs!w p WYI|nPQ^F j Q^F T Q^[]FGEphgsdE\Q^F5Q^[ j Q^F…Q^[]OWo[]_xvLH+WELnPn]T9_rO|E_]TYXLFTYn]_Q^TVFrQ5Z…ILs|WVTYMcbrQ

T Q^[]FGEphgsdE\NQ|vn -Q^[ j Q^F8(Q^[g†Eb[PQ^FCmRXL[]sRQ nP_PQ^WVWV_xt j TYQ j TYQ nPQ T Q^[]FGEphg sdE\NQ3WYI|nPQ^F v

SUQ^[ H!S+Sl‡fƒ'[PXLwxQ nPnJpZgiELnPnP_5Z…Q^b[PQ^[PQqƒ'bGELnPQ^F vrS+Q^[ (XL[]mRQ^[cE[]\Q^TV_]pFsORXLZBZq_ TVF j TYQ ncQ^Zaƒ'[PX‡

wxQ nPnQ^TVFrQ\NQ nPXLF j Q^[PQ ">Q j Q^p_]pFs4w p vˆTYQ\NQ n]_PQ^b_ j E[]TVF t j TYQ w p EFGEWrZhn]TYQ^[PQ^F j Q^F S!E_PQ^F g&%[

j Q^F EFrnPMcbWVTYQ RQ^F j Q^F S+E_cE „/TVFTVsL‡ ˆ8MPb[]TV_]_sRQ Q^TVs|FrQ^_w p [PQ^K[coLnPQ^F_]TYQ^[PQ^F v!„/Q^[]O8Z)EWYncEprn>EbW

pF j „/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs…_][cEFrngiXL[]ZBTYQ^[PQ^F j TYQ!S!E_PQ^FTVF<Q^TVFrQ^FsRQ Q^TVs|FrQ^_PQ^FC„?Q^[]O8Z)EWYn][cEpZv

efFH3EKTV_PQ^W>} 5Q^[ j Q^F lFrnco_]wxQ…w p[ „/Q^[]O8Z)EWYncEprn>EbW†t w p[q„?Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFspF j w p[

HJXLZq\TVFGE_]TYXLFB\NQ^Tj Q^[„/Q^_]brX j Q^FymRXL[]sRQ nP_PQ^WVWV_xvS!EFGELMcb TV[j `me S+`Cw p[bGop_rs|ORQ^TV_Pn]\GELnPTYQ^[]_PQ^F

„/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs…mRXL[]sRQ nPMcbWEsRQ^F v `me SU` TYn]_ Q^TVF„E w p[pE!Q TYMPbd_]pFsmRXLF XL[]_PQ^[]F v

S+ELn„E lbGE_'nPQ^TVFrQ^Fkl[Pn]K[]pFs+TVZ e FhgiXL[]Z)E_]TYXLFvlQ^_][]TYQ^mLEW8pF j TV[

j

TVZ „ELnPMcbTVFrQ^WVWYQ^FT Q^[]FrQ^F

\Q^T j Q^[ Q7.8_]O8WELnPn]T9_rO|E_]TYXLFCQ^TVFsRQ nPQ^_]w _xv

H3EKTV_PQ^WS Tj Z…Q^_ynPTYMPb j Q^[">Q nPMcb[PQ^TV\pFs j Q ny„CTVFTVFsC„E[]_ ˆ<Zhn]_PQ^Z…nxv S!ELn ˆ<Zhn]_PQ^Z pF_PQ^[ ‡

n]_%_]w _ j Q^F ƒ'[PXLwxQ nPn j Q^[ TYnPnPQ^FrnPQ^F_ j Q MPO8pFsrtTVFrnP\Q nPXLF j Q^[PQ j TYQ (XL[]mRQ^[cE[]\Q^TV_]pFs j Q^[>S!E_PQ^F v

n>giXLWVs|_ Q^TVFrQyˆ8MPbTVW j Q^[]pFs j Q^[OvJQxEWVTYnPTYQ^[]pFs…mRXLF `me S+` EWYnpolKNQ^[cE_PXL[ g&%[ j TYQ nPQ nlˆ<Zhn]_PQ^Zv

SlTYQ lF 5Q^F j \GE[]ORQ^TV_mRXLF `me S+` w p[„/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs TV[ j EF Q^TVFrQ^Z `GEWVWV\NQ^TYn]KTYQ^W

pFd_PQ^[Pn]prMcbd_xv n'bGEF j Q^WV_-nPTYMPbBpZ _PQ^ZBKNXL[cEWYQ S!E_PQ^FEprn (Q^[PnPTYMPbrQ^[]pFsRn]mRQ^[]_][cosRQ^F j Q^[ vJQ^F_PQ^Fh‡

EFrn]_cEWV_lˆ TYnPn T TgiQ|vre F<H3EKTV_PQ^W V TV[ j w pFGoLMPbrnP_ j TYQ+w p<WYI|nPQ^F j Q lphgsdE\Q!Q^[]Wop_PQ^[]_xv S+EFGELMcb

-Q^[ j Q^F j TYQBS!E_PQ^F j Q^_cETVWVWVTYQ^[]_3\NQ nPMcb[]TYQ^\Q^FpF j []sRQ^\FTYnPnPQ)EF j Q^[PQ^[ l[]\NQ^TV_PQ^F4w p[ JFGEWrZhnPQ

j Q^[lˆ TYnPn T TgiQ ‡fS!E_PQ^FmRXL[]sRQ n]_PQ^WVWV_xv l\rnPMPbWVTYQ RQ^F j TV[ j<j TYQ3SUp[PMPbhg&%b[]pFs)pF j<j ELn[]sRQ^\FTYn

j Q^[/.8KNQ^[]TVZ…Q^Fd_PQqsRQ nPMPbTVWj Q^[]_xv

efF H3EKTV_PQ^WHW TV[ j EFbGEF j j Q n5mRXLF$>brXL[Pn]_PQ^F 5RXRELMPbTVZ…n Q^F_ TYMcORQ^WV_PQ^FCn]_cE_]TYn]_]TYnPMcbrQ^F T Q^[]FZ…X‡

j Q^WVWYn%g&%[ j TYQ Q7.h_]OWELnPnPT9_rOLE_]TYXLF ) "!$#&%(') z|{|{|z j ELn>s|p_PQtT Q^[]FrQ^[]sRQ^\FTYn j Q^[Jˆ (U„ Ephg j Q^F

ZBTV_lDlTVWgQ!mRXLF `me S+` [PQ^K[coLnPQ^F_]TYQ^[]_PQ^F4S+E_PQ^FQ^[]O8Wo[]_xv 5RXRELMcbTVZ…n >brQ XL[]TYQ! TV[

j

mRXL[]sRQ n]_PQ^WVWV_

pF j Ephg j TYQ+mRQ^[5Q^F j Q^_PQ^F?S!E_PQ^F/EFsRQ >EF j _xv

J\rnPMcbWVTYQ RQ^F

j

-Q^[

j

Q^FCTVFH3EKTV_PQ^W u j

TYQ '[]sRQ^\FTYnPnPQ

j

Q^[ l[]\NQ^TV_ w prncEZBZ…Q^FsRQ giELncn]_ pF

j

Z…ILsL‡

WVTYMPbrQ'[5Q^TV_PQ^[]pFsRQ^F j Q n `meS+` JFrn E_]wxQ n nPX TYQ3FrQ^prQ3ƒQ^[PnPKQ^O8_]TVmRQ^F j TYn]O8p_]TYQ^[]_xv

(11)

e F j Q^F?mRQ^[PnPMPbTYQ j Q^Frn]_PQ^FTVFhgiXL[]Z)E_]TYXLFrn]mRQ^[cE[]\NQ^TV_PQ^F j Q^F Jphg sdE\Q^FsRQ^\TYQ^_PQ^FQ^Fd_PnP_PQ^brQ^FQ^FrXL[]Z…Q

„?Q^FsRQ^F mRXLF S!E_PQ^F t wRv "+v TVF j Q^[ TYnPnPQ^FrnPMcbGE1g_X j Q^[ j Q^[! TV[]_PnPMcbGE1g_xv (lTYQ^WYQ j TYQ nPQ^[ S+E_PQ^F

n]TVF j Q j X8MPb?FTYMPb_+pFZBTV_]_PQ^WV\GE[UmRXLF Xlp_]wxQ^F t j E j ELnlQ^TVsRQ^F_]WVTYMPbQ^F_]bGEWV_PQ^FrQ TYnPncQ^FCmRXLFCpFh‡

TVF_PQ^[PQ nPncEFd_PQ^F4S!E_PQ^FmRQ^[ j Q MPO8_ ! TV[ j tnPX j ELnPn * prncEZBZ…Q^FbGoFsRQX j Q^[!ˆ_][]pO_]p[PQ^F?FTYMPb_ j T‡

[PQ^O8_5Q^[]ORQ^FF\GE[Jn]TVF j vhSUTYQ nPQ'[]ORQ^FFd_]FTYn 5E[ j TYQ+„?XL_]TVmLE_]TYXLF g&%[ j TYQ Fd_ TYMcOWVpFs Q…w TYQ^Fd_PQ^[

HlXLFwxQ^K_PQ…w p[yEp_PXLZ)E_]TYnPMcbrQ^F S!E_PQ^FGEFGEWrZhnPQ…ZBTV_

j

Q^Z * TYQ^W†t

j

ELn3TVF

j

Q^F S+E_PQ^F mRQ^[]\XL[]sRQ^FrQ

TVZBKWVTVw TV_PQ TYnPncQ^F Ephgw p_rF j Q^F pF j Q7.hKWVTVw TV_ j E[]w prnP_PQ^WVWYQ^F v (UTYQ^WYQ j TYQ nPQ^[ (Q^[ giEb[PQ^F -Q^[ j Q^F

nPQ^TV_">Q^s|TVFF j Q^[yFrQ^pFw TVsRQ^[ 5Eb[PQ)pF_PQ^[ j Q^Z ">Q^s|[]T9R : : (+6): (+6, 7( 8961 6 . ,(+6/. 6 (+6

Q^Fs|W†v6( 710( : (;* 6 %.<, . .: ( : w prn EZBZ…Q^FsRQ giE |_xv n bGEF

j

Q^WV_n]TYMcb3bTYQ^[]\Q^T

FTYMcbd_3Fp[3pZ FrQ^prQB„/Q^_]brX j Q^F tNTVZ E+Q^sRQ^F_PQ^TVW (UTYQ^WYQBn]TVF j EprMPbTVF j Q^FUE!Q^\TYQ^_PQ^F ˆ_cE_]TYn]_]TVOt

„/prn]_PQ^[PQ^[]ORQ^FFdpFsrtO %Frn]_]WVTYMcbrQ e Fd_PQ^WVWVTVsRQ^FwRtZ)ELncMPbTVFrQ^WVWYQ nT Q^[]FrQ^F tS!E_PQ^Fdm8TYn]pGEWVTYn]TYQ^[]pFs4pF j

S!E_PQ^Fd\GEFORQ^F4\NQ^O|EFFd_xvHXlQ^p?TYn]_UmTYQ^WVZ…Q^b[!TVb[PQyORXLFrnPQ-,prQ^Fd_PQ lprn][]TYMPb_]pFsCEphg j TYQQ…w TYQ^Fd_PQ

(Q^[cE[]\NQ^TV_]pFs)nPQ^b[ s|[PXRQ^[lS+E_PQ^FZ…Q^FsRQ^F v

e F j TYQ ncQ^ZaH3EKTV_PQ^W nPXLWVW Q^TVFrQlO8p[]wxQ 'TVFhg&%b[]pFsBTVF j TYQ TYnPncQ^FrnPQ^Fd_ j Q McOpFsBsRQ^sRQ^\NQ^F -Q^[ j Q^F t

TVF j Q^Z w pFGoLMPbrn]_ j Q^[">Q^s|[]T9R TYnPnPQ^FrnPQ^F_ j Q MPO8pFs/TVF S!E_PQ^Fd\GEFORQ^F j Q_rFTYQ^[]_ TV[ j pF j EFh‡

nPMcbWVTYQ RQ^F j j TYQ)s|[]pF j WYQ^sRQ^F j Q^F ˆ8MPb[]TV_]_PQ TVZ H!S+Sl‡fƒ'[PXLwxQ nPnQ^[]Wop_PQ^[]_-Q^[ j Q^F v n3giXLWVs|_yQ^TVFrQ

(XL[Pn]_PQ^WVWVpFs mRXLFJT Q^[]FGEphgsdE\NQ^F t j E\Q^T TV[ j TVFrnP\Q nPXLF j Q^[PQ+Ephg j TYQUH+W ELnPn]T9_rO|E_]TYXLF Q^TVFsdEFsRQ^F v

n-Q^[ j Q^F=(Q^[ g†Eb[PQ^FmRXL[]sRQ n]_PQ^WVWV_xt j TYQ j TYQ nPQ T Q^[]FGEphg sdE\NQ!WYI|nPQ^F v

"

SUTYQ+TVF

j

Q^[OT TV_PQ^[cE_]p[UEWVWVsRQ^Z…Q^TVF?EFrQ^[]O|EFFd_PQy`rQ n]_]WYQ^s|pFs

j Q n">Q^s|[]T9RNn: : (+6 :(+6,70( 89616

%.<, (+6 . 6 (+64n]_cEZBZy_JmRXLF`GE[Z<ZdE j t ƒ'TE_PQ^_Pn]O1Zd‡ ˆbGEKTV[PX)pF j ˆZ Z8_]b 9Q^_UEW†v D u|u Wfv

< #"!$# % '&(&x)*&x+(,)-/. €021 3 <hx+N*.G+4#65<<8797

: :(+6 : (;6, 70( 861 6 %.<, (+6 . 6 (+6 :;, 7(+* 6 ;:,2,-*' -.<(>= *?A@ ( : : 70(+*>B;70(+6,C .<, D 6 1E+, 'F

10(;*G 6 (+8 (;*GIHJ<,(+6+@ 2(;' 6E,@K K:(+*896 7 : ;:)8: :(+6 7L K:M (+* :;,N 6 7L ;:(+*PO 80:;, (+* 6%.<, (+6Q

SUTYQ+S!E_PQ^F

D

\NQ n]_PQ^brQ^F j E\Q^T TVZ lWVWVsRQ^Z…Q^TVFrQ^F/Eprn Q^TVFrQ^[ „?Q^FsRQ!mRXLFfol\]Q^O_PQ^F thwRv"+v pKQ^W Q^TVFrQ^[E\NQ^WVWYQ TVF Q^TVFrQ^[BS!E_PQ^Fd\GEFONt j TYQ j p[PMPb \Q nP_]TVZBZq_PQ „/Q^[]O8Z)EWYQ X j Q^[ (%E[]TE\WYQ^F MPbGE1‡

(12)

- - 9

[cEO_PQ^[]TYn]TYQ^[]_Bn]TVF

j

vSUTYQ sRQ n]prMPb_PQ^F „/prn]_PQ^[

P

n]TVF j lprn j [%rMPORQ TVF Q^TVFrQ^[…DpZKNXL_]brQ nPQ^Frn]K[cELMcbrQ

L H

t j TYQ Q^TVFrQQ^TVWVZ…Q^FsRQ

D p ⊆ D

E\ j Q MPORQ^F vˆTYQ nPXLWVWYQ^F)\NQ n]_]TVZBZy_PQ^F$'TVsRQ^FrnPMcbGE1g_PQ^F sRQ^F %sRQ^F v

* pZ Q^TVFrQ^FnPXLWVWYQ^Fn]TYQ s %WV_]TVsyncQ^TVF t j vb v j TYQ w ps|[]pF j Q^WVTYQ^sRQ^F j Q^FS!E_PQ^F…pF jj E[]TVFQ^F_]bGEWV_PQ^FrQ^F

* prncEZBZ…Q^FbGoFsRQ>pF j ƒbGoFrXLZ…Q^FrQ>w p_][PQRNQ^F j \Q ncMPb[PQ^TV\NQ^F v * pZ EF j Q^[PQ^F-Q^[ j Q^F XUQ^pGE[]_]TVsL‡

ORQ^TV_xtX %_]w WVTYMPbORQ^TV_!pF j (Q^[Pn]_coF j WVTYMcbORQ^TV_ j Q^[lTj Q^F_]T9_rw TYQ^[]_PQ^F„/prn]_PQ^[+sRQ gXL[ j Q^[]_xt-XL\NQ^T j TYQ nPQ

'TVsRQ^FrnPMPbGE1g_PQ^FgiXL[]Z)EW Fp[JnPMPb -Q^[lw pCQ^[ giELncnPQ^Fn]TVF j v

l\\TVWj pFszhv

D vrS+Q^[JH!S+Sl‡fƒ'[PXLwxQ n FGELMcb 0 9 Q^_JEW†v

D

u|u W

SlTYQ ">Q^_PXLFpFs j Q n3ƒ'[PXLwxQ nPn ELn]KQ^O8_PQ n!TVF j Q^[3S+Q_rFTV_]TYXLFmRQ^[5Q^TYn]_yEphg j TYQpZgiELncnPQ^F j Q)ˆTYMPb_ ‡

-Q^TYnPQ|t j TYQ…H!S+S Ephg j Q^Fƒ'[PXLwxQ nPn j Q^[qS!E_PQ^FGEFGEWrZhnPQbGE_( Q n 5Q^[ j Q^F EWVWYQ)ˆ8MPb[]TV_]_PQ)mRXLF j Q^[

Q^[Pn]_PQ^F">Q nPMPbGo1g_]TVs|pFsUZBTV_Q^TVFrQ^[S+XLZ)oFrQ-\TYn bTVFyw p[ (Q^[-Q^F j pFs j Q^[ []sRQ^\FTYnPnPQ-TVF vJQ^KNXL[]_Pn

X j Q^[yTVFrn]_cEWVWVTYQ^[]_PQ^F ˆ8Xg_ 5E[PQ naZhn]_PQ^Z…Q^F \NQ^_][cELMPbd_PQ^_xv l\\TVWj pFs4zhvD wxQ^TVs|_ j TYQs|[]pF j WYQ^sRQ^F j Q^F

ˆ8MPb[]TV_]_PQ j TYQ ncQ n ƒ'[PXLwxQ nPnPQ n!FGELMPb Q^_JEW†v

D

u|u W v

€*& 53&', hx)*&xhR&

D+op_rs?n]TVF j j TYQ\Q^FrIL_]TVs|_PQ^F S!E_PQ^F ,prQ^WVWYQ^F mRQ^[]_PQ^TVWV_ TVFrn]\NQ nPXLF j Q^[PQTVZ ORXLZBZ…Q^[]w TYQ^WVWYQ^F

">Q^[PQ^TYMPb…sRQ ncMPbTYQ^bd_ j TYQ S!E_PQ^FrQ^[]brQ^\pFsqpF j ‡fn]KNQ^TYMPbrQ^[]pFs EFBpFd_PQ^[PnPMcbTYQ j WVTYMPbrQ^FCˆ_PQ^WVWYQ^F

j Q nU\Q^_][]TYQ^\WVTYMcbrQ^F [cEFrn giXL[]Z)E_]TYXLFrn]K[PXLwxQ nPncQ nxvNefFnPXLWYMPbrQ^F4`'oWVWYQ^F?ZqprnPn+Q^TVFrQysRQ Q^TVs|FrQ^_PQ

S!E_PQ^FrnPQ^WYQ^O8_]TYXLFpF j ‡†w prncEZBZ…Q^Fhg&%b[]pFs nP_cE_]_ _rF j Q^F v

G d#€021

SUTYQ nPQ^Z ˆ8Mcb[]TV_]_lORXLZBZy_lTVF\NQ^w ps Ephg lF 5Q^F j \GE[]ORQ^TV_UpF j …w TYQ^Fw j Q nlEFrnPMcbWVTYQ RQ^Fh‡

j Q^F S+E_cE1‡f„/TVFTVFsL‡ ˆ8MPb[]TV_]_PnlQ^TVFrQJ\NQ nPXLF j Q^[PQ">Q j Q^p_]pFsw p vE+Q^[cE j QU\NQ^TGs|[PXRQ^F<S!E_PQ^Fh‡

(13)

\GEFORQ^F…_][]TV_]_%Xg_ j

ELn%ƒ'[PXL\WYQ^Z Ephg]t

j

ELnPngiQ^bWYQ^F

j

Q|tLZ…Q^b[

j

Q^p_]TVsRQJX

j

Q^[ Tj

Q^[Pn]K[%rMcbWVTYMPbrQ

efFhgiXL[]Z)E_]TYXLFrQ^F<mRXL[]bGEF j Q^FCn]TVF j vSUTYQ nPQ+S!E_PQ^Fd\NQ n]_coF j Q!Z!%rnPnPQ^F j EFF<TVZ DJTVF\WVTYMPOEphg

TVb[PQ pGEWVTV_co_'%\NQ^[cE[]\NQ^TV_PQ^_'-Q^[ j Q^F thTVF j Q^Z wRv "+v8nP_cE_]TYn]_]TYnPMPbrQ lprn][PQ^TRQ^[ X j Q^[>TVFORXLFrn]T‡

n]_PQ^Fd_PQ3S!E_PQ^Frnco_]wxQqQ^Fd_ giQ^[]Fd_lX j Q^[ giQ^bWYQ^F j Q3„?Q^[]OZ)EWYn5Q^[]_PQqQ^[]sdoFw _5Q^[ j Q^F v

2& GL h#

JphgsdE\Q j TYQ nPQ n ˆ8MPb[]TV_]_PQ n>TYn]_5Q nxtRsRQ Q^TVs|FrQ^_PQ+„?Q^[]OZ)EWYQJg%[ j TYQpvlQ^K[coLnPQ^Fd_cE_]TYXLF j Q^[>S!E1‡

_PQ^F3TVZ DlTVFd\WVTYMPOqEphg j TYQ * TYQ^WYnPQ^_]w pFslw p _rF j Q^F v#DlTYQ^[]w p3O|EFF3wRv "+v TVFFrQ^[]bGEWV\ j Q^[S+E_PQ^Fh‡

\GELn]TYn j TYQ * prncEZBZ…Q^Fhg†ELnPn]pFs…Z…Q^b[PQ^[PQ^[U„/Q^[]O8Z)EWYQ|t j TYQ'[]ZBTV_]_]WVpFspF j 'WVTVZBTVFTYQ^[]pFs

%\Q^[%rnPnPTVsRQ^[%„/Q^[]O8Z)EWYQ|t j TYQ SUTYn]O8[PQ^_]TYn]TYQ^[]pFs3pF j EU[]pKKTYQ^[]pFsqmRXLF)„?Q^[]O8Z)EWYn-Q^[]_PQ^F

X j Q^[UQ^TVFrQyEphg j Q^FCw p/mRQ^[-Q^F j Q^F j Q^F lWVsRXL[]TV_]bZqprn!E\sRQ n]_]TVZBZy_PQ [cEFrn giXL[]Z)E_]TYXLF j Q n

'TVFsdE\Q^[cEpZ…nlsRQ^brIL[PQ^F v

<hx 33*1

efF j TYQ nPQ^Z ˆ8Mcb[]TV_]_ sRQ ncMPbTYQ^bd_ j TYQQ^TVsRQ^Fd_]WVTYMPbrQ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFs j p[PMPb# JF -Q^F j pFs

Q^TVFrQ n S!E_cEB„CTVFTVFsL‡(Q^[g†Eb[PQ^F?Ephg j Q^F/Ephg\Q^[PQ^TV_PQ^_PQ^F?S!E_PQ^FrncE_]wRv

x1 1dxh# ,U/1 d '&(&x

XUELMcb j Q^ZaS+E_cE „/TVFTVFs…Q^[ gXLWVs|_ j TYQ lprn-Q^[]_]pFs)pF j efF_PQ^[]K[PQ^_cE_]TYXLF j Q^['[]sRQ^\FTYnPnPQ|v

SUQ^[%sdEFwxQ TYnPnPQ^FrnPQ^F_

j Q MPO8pFsRn]K[PXLwxQ nPn TV[

j t 5Q^FF)FrIL_]TVsrtdZ…Q^b[]Z)EWYn TYQ

j

Q^[]brXLWV_xv lZ

'F j Q -Q^[ j Q^F j TYQ '[]sRQ^\FTYnPnPQqTVFQ^TVFrQ^Z ">Q^[]TYMPb_Jw prncEZBZ…Q^FsRQ g†ELnPn]_ pF j Q^m_]W†vTVFQ^TVFrQ^Z

\5XLZBKp_PQ^[]K[PXLs|[cEZBZ X j Q^[lEphg'Q^TVFrQqEF j Q^[PQ l[]_ pF j Q^TYnPQ 5Q^TV_PQ^[]mRQ^[-Q^F j Q^_xv

S+Q^[ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFsRn]K[PXLwxQ nPnTYnP_3TV_PQ^[cE_]TVmpF j TVFd_PQ^[cEO8_]TVmv SUTYQ)Q^TVFwxQ^WVFrQ^F ˆ8MPb[]TV_]_PQ -Q^[ ‡

j Q^FTVF j Q^[OvJQ^sRQ^W FTYMcbd_lTVFWVTVFrQxE[PQ^[ l\hgXLWVsRQ j p[PMPbWEphgiQ^F t nPXLF j Q^[]F?Q n ORILFFrQ^F/nPTYMPb?ˆ8McbWYQ^TgQ^F

\w 3vv%rMPOhn]K[%FsRQyQ^[]sRQ^\Q^F v ˆ8X…ORXLZBZ…Q^F?w pZ ">Q^TYn]KTYQ^WˆTV_]pGE_]TYXLFrQ^F/mRXL[xtG\Q^T j Q^FrQ^F/w p ">Q ‡

s|TVFF j Q^[S!E_PQ^FrQ^[ giXL[PnPMPbpFs j TYQ>mRQ^[ giXLWVs|_PQ^F * TYQ^WYQ FrXMcbBFTYMPb_%Q7.EO8_giQ n]_]sRQ^WYQ^s|_ -Q^[ j Q^F…ORILFFrQ^F

X j Q^[J\NQ^T j Q^FrQ^Fn]TYMPb 5ob[PQ^F jj Q nUƒ'[PXLwxQ nPnPQ nUmRXL[]brQ^[UFTYMPbd_U\NQ j ELMPbd_PQ TVF_PQ^[PQ nPncEFd_PQklFd_PQ^[]w TYQ ‡

WYQ Q^[]sRQ^\Q^F v lprMPb?OLEFF j TYQ J[]_ j Q^[!Q^Fd_ j Q McO_PQ^F„/prn]_PQ^[ %\Q^[][cELnPMcbrQ^F4pF j/j ELn lpsRQ^FZ…Q^[]O

TVF Q^TVFrQ<FrQ^prQsv TYMPb_]pFsWYQ^FORQ^F v%SUp[PMcb efF_PQ^[cEO_]TYXLF ZBTV_ j Q^Z ">Q^Fdp_]wxQ^[Z%rnPnPQ^F TVFrn]\Q ncXLFh‡

j Q^[PQ j TYQ3S!E_PQ^FGEphg\NQ^[PQ^TV_]pFsRn ‡ pF j EFGEWrZhnPQxE[]\NQ^TV_PQ^F?Ephg j Q^F ]Q -Q^TVWVTVsRQ^F JF -Q^F j pFsRn]w 5Q MPO

E\sRQ n]_]TVZBZy_ 5Q^[ j Q^F v

e Z mRXL[cEFsRQ^sdEFsRQ^FrQ^F l\rnPMcbFTV_]_ p[

j Q j

Q^[ ƒ'[PXLwxQ nPn

j

Q^[ TYnPnPQ^FrnPQ^F_

j Q MPO8pFs)TVFS!E_PQ^Fd\GEFh‡

ORQ^FymRXL[]sRQ n]_PQ^WVWV_xvLS+E_cEl„/TVFTVFslTYn]_ Q^TVFˆ8Mcb[]TV_]_ j TYQ ncQ nƒ'[PXLwxQ ncnPQ nxvefF j TYQ nPQ^Z ˆ8Mcb[]TV_]_ -Q^[ j Q^FBS!E1‡

_cE)„CTVFTVFs (Q^[ giEb[PQ^Fw p[tT I|n]pFs mRXLF T Q^[]FGEphgsdE\NQ^F4Q^TVFsRQ nPQ^_]w _xvNefF )!Q^_JEW†vGz|{|{|{

TV[ j<j Q_rFTYQ^[]_xt 5ELn pF_PQ^[lQ^TVFrQ^[OT Q^[]FGEphgsdE\NQ!w pmRQ^[Pn]_PQ^brQ^FCTYn]_xv

(14)

- - 9

< # # r€ 1G7

6 ((+* 6 . 8/1 . ( */7 70('C 6 (+*;, 7 89* ;:

6 ( 4( : ;:0* (;861 70(+* 70( (+* 6 (+6 70(+6 :;,( @;89* &)(+*;E 1 8961 :;, (:(+6 7(+6 691 . (+6 Q

(>/ (+*+6 (+6 7(+6 :+, ( (;* . *;, (;,(+6 358: 1 . (+6Q

%(;6 . 6 7 (/7 61 89610(+6 70( : (+*+6 ::;,( : : (; :;,'@AQ Q . .(. 86@ (-, (+6 70(+*<H ( F

;:(;*(;* +*/. 8 ;:

((+* 6 . 8/1 . ( */7 10(;6 . 8 7 .<6)6 (+*91<*/( ;: / :+,(10(K :;,'> (+6)6 7 .:! :+,( 6

70(+*.1( :+,' ( 61 . (+6J%7 ( 7(+6"<H)(@ C .<,D 6 (;6 (+6,: H * ( ;:(+6 86 , (+* 70(+6#1(K<* 70(;*+, (+6

. 6 7 (/761 89610(+6J 3580:/1 . (;6# -, 7(+6>1(; E6): ;:, (;6$ 1(+6 : K:9.%;, (+6 @;8 (+*@ (;8 10(;6Q

EU[]pF j nco_]w WVTYMPb -Q^[ j Q^F4K[co j TVO8_]TVmRQpF j4j Q n]O[]TVK_]TVmRQ T Q^[]FGEphgsdE\NQ^F4pFd_PQ^[PnPMcbTYQ j Q^F v ">Q^TK[co1‡

j TVO_]TVmRQ^FFT Q^[]FGEphg sdE\Q^F TYn]_Q n j ELn%* TYQ^W†t Q^TVFrQ pF\Q^O|EFFd_PQ<`pFO8_]TYXLF Z…ILs|WVTYMPbrnP_ s|p_w p EKh‡

K[PX-.hTVZBTYQ^[PQ^F t%pZ ncX?g%[EWVWYQZ…ILs|WVTYMPbrQ^F w pO %Fhg_]TVsRQ^F e Frn]_cEFwxQ^F Eprn j Q^Z e Frn]_cEFwxQ^F[cEpZ

j Q^F/`pFO8_]TYXLFrn-Q^[]_UZ…ILs|WVTYMPbrnP_ls|p_lmRXL[]brQ^[PncEsRQ^F/w p/ORILFFrQ^F v DlTYQ^[]w pTYn]_UQ^TVFCs|WYXL\GEWYQ nU„/X j Q^WVW

Q^[ g XL[ j Q^[]WVTYMcb t j ELn%Q n%sRQ n]_cE_]_PQ^_xt|g&%[ ]Q j Q Z…ILs|WVTYMPbrQUefFrnP_cEFwlEprMPb_cE_PncoLMPbWVTYMcbrQlQ^TVFrQ (XL[]brQ^[PncEsRQ

w p _][PQR Q^F vS!ELn%* TYQ^W>Q^TVFrQ^[

j Q nPO[]TVK_]TVmRQ^FFT Q^[]FGEphg sdE\Q \NQ n]_PQ^bd_ bTVFsRQ^sRQ^F

j

E[]TVF t j

p[PMPb DOZ‡

KXL_]brQ nPQ^F<\NQ nPMcb[]TYQ^\Q^FrQQ^TVWV\Q^[PQ^TYMcbrQ j Q n eFrn]_cEFwxQ^F[cEpZ…Q nJw pTj Q^Fd_]T9_rw TYQ^[PQ^F t %\Q^[ j TYQ!WYXLO|EW

TVFd_PQ^[PnPncEF_PQ lprnPncEsRQ^F<sRQ^Z)ELMcbd_ 5Q^[ j Q^FCORILFFrQ^F v

SlTYQ)H+WELnPn]T9_rO|E_]TYXLFsRQ^brIL[]_qw p j Q^FK[co j TVO_]TVmRQ^FUT Q^[]FGEphg sdE\Q^F v ">Q^T j Q^[qH+WELnPn]T9_rO|E_]TYXLFsRQ^b_

Q n j E[]pZt Q^TVFrQB„/Q^FsRQmRXLFol\]Q^O_PQ^F4TVFQ^F j WVTYMcbm8TYQ^WYQ j TYn pFO8_PQH+WELnPnPQ^F

K 1 , K 2 , . . . , K m

Q^TVFw p_PQ^TVWYQ^F v%SUTYQsol\ Q^O8_PQ -Q^[ j Q^F j p[PMPb Q^TVFrQ<„/Q^FsRQ<mRXLF >_]_][]TV\p_PQ^F

A 1 , A 2 , . . . , A n

\NQ ‡

nPMPb[]TYQ^\NQ^F vr`rXL[]Z)EW\Q n]_PQ^b_ j ELn * TYQ^W j E[]TVF tGQ^TVFrQ3`pFO8_]TYXLF

f

ZBTV_

f : A 1 × A 2 × . . . × A n → { K 1 , K 2 , . . . , K m }

izhvD

w p<\Q n]_]TVZBZ…Q^F v

n5s|TV\_ Q^TVFrQvlQ^TVbrQUmRXLF (Q^[ g†Eb[PQ^F t j TYQ+H+WELnPn]T9_rO|E_]TYXLFrncEphgsdE\Q^F<WYI|nPQ^F ORILFFrQ^F veZvUEbZ…Q^F

j

TYQ nPQ^[ J[]\NQ^TV_ORXLZBZ…Q^F

j

TYQ ˆ_%_]w mRQ^O_PXL[]mRQ^O8_PXL[]Z…Q^_]brX

j

Q|t1X+ETVmRQ " E[ZRQ nxt 'Fd_PncMPbrQ^T

j

pFsRn]\GopZ…Q

pF j JK[]TYXL[]T w pZ 'TVFrncE_]wRvrSUTYQ nPQ (Q^[ g†Eb[PQ^F 5Q^[ j Q^FCFGELMPbhgiXLWVsRQ^F jCj Q^_cETVWVWVTYQ^[]_lmRXL[]sRQ n]_PQ^WVWV_xv

&('*)(',+-'/.10 243658795:<;=2?>@5A-BC#2D58EAGFH2

SlTYQ ˆ_%_]w mRQ^O_PXL[]Z…Q^_]brX j Q †ˆpKKXL[]_ (Q M^_PXL[„?ELMcbTVFrQ|t+ˆ (+„ <TYn]_CQ^TVFT Q^[]FdmRQ^[ g†Eb[PQ^F t j ELn

Eprn j Q^[ n]_cE_]TYn]_]TYnPMcbrQ^F T Q^[]Fd_]brQ XL[]TYQbrQ^[]mRXL[]sRQ^sdEFsRQ^F TYn]_ JI LKNM&%O

D

u|u

l

fv-S+Q^[$ lWVsRXL[]TV_]bZqprn

(15)

\NQ^[]pbd_ Ephg

j

Q^[ e j Q Q j

Q^[)n]_][]pO8_]p[PQ^WVWYQ^F vJTYn]TVORXLZBTVFTVZBTYQ^[]pFs JI -K=M&%O D u l zfv%SlTYQgXLWVsRQ^F j Q

S!E[Pn]_PQ^WVWVpFs XL[]TYQ^Fd_]TYQ^[]_<n]TYMPb EF ) "!$#&%') z|{|{ D t )!Q^_lEW†vrz|{|{|{fv-` %[Q^TVFrQ j Q^_cETVW‡

WVTYQ^[]_PQ/SlTYnPOprnPnPTYXLF j Q^[$>brQ XL[]TYQ j Q^[n]_][]pO8_]p[PQ^WVWYQ^F v TYn]TVORXLZBTVFTVZBTYQ^[]pFs pF j Q^TVFrQ?Eprn g%b[]WVT‡

McbrQ^[PQS!E[Pn]_PQ^WVWVpFsFTYMPb_ ‡†WVTVFrQxE[PQ^[ '[-Q^TV_PQ^[]pFsRQ^F TV[ j Ephg ) D u|u

l

tGI LKNM&%O

D

u|u

l t

# "%) $%-M&%M&% pF j # !z|{|{|{ mRQ^[ TYQ nPQ^F v

SUTYQ 'TVFsdE\NQ j Q^[Uˆ (+„ \NQ n]_PQ^b_lEprn [cETVFTVFsRnP\Q^TYn]KTYQ^WYQ^F

E

( x ~ 1 , y 1 ), . . . , ( x ~ l , y l )

ZBTV_

( x ~ i , y i ) ∈ IR p × { +1, − 1 }

izhvz

'TVF Q^TVFwxQ^WVFrQ n">Q^TYn]KTYQ^W

( − → x i , y i )

TYn]_ j p[PMcb Q^TVFrQ^FncXLsrv O'(+* .:( , *

→ x i

pF j Q^TVFrQ^[ (;6)6F

@ ( K:06)8961 X j Q^[ P.: :C .<,D 6

y i

\NQ nPMPb[]TYQ^\NQ^F v

S!ELn * TYQ^W j Q n lWVsRXL[]TV_]bZqprnTYn]_+Q nxtNEprn j Q^F/sRQ^sRQ^\NQ^FrQ^F "5Q^TYnPKTYQ^WYQ^FQ^TVFrQH+WELnPnPT9_rOLE_]TYXLFrn][PQ^sRQ^W

E\w pWYQ^TV_PQ^F t j TYQ3FrQ^prQ">Q^TYn]KTYQ^WYQqs|WYQ^TYMPbrQ^F Z8Krn ZBTV_Js|[PI|_]Z…ILs|WVTYMcbrQ^[Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_UORXL[ ‡

[PQ^O8_ O8WELnPn]T9_rw TYQ^[]_xv[T TVFrQxE[PQ5H+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^WVF

h

ORILFFrQ^F j p[PMcbqgiXLWVsRQ^F

j

Q`rXL[]Z…Q^W

j

E[]sRQ n]_PQ^WVWV_

5Q^[ j Q^F

h(~ x) = sign b +

n

X

i=1

w i x i

!

= sign( w ~ · ~ x + b)

izhv}

SUTYQ'H+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^W\Q n]_PQ^b_ Eprn w 5Q^THlXLZBKXLFrQ^F_PQ^F

~

w

pF j

b

v

w ~

TYn]_ j Q^[nE+Q TYMPb_Pn]mRQ^O8_PXL[xt Q^['XL[ j FrQ^_ ]Q j Q^Z „?Q^[]O8Z)EWhQ^TVFBsRQ TYncnPQ n E+Q TYMPb_w p v

b

TYn]_'Q^TVF)ˆ8MPb -Q^WVW5Q^[]_xve F j Q^[ [cETVFTVFsRn ‡ KbGELnPQ5WYQ^s|_ j TYQJˆ (+„ j Q^F E+Q TYMPb_Pn]mRQ^O8_PXL[

~

w

pF jj Q^Fˆ8MPb 5Q^WVW-Q^[]_

b

giQ n]_xv;XUELMcb j TYQ nPQ^['`rQ n]_]WYQ ‡ s|pFs3O|EFF)Q^TVF…pF\Q^O|EFFd_PQ n ">Q^TYn]KTYQ^WrO8WELnPn]T9_rw TYQ^[]_ -Q^[ j Q^F tdTVF j Q^Z

h(~ x) = sign(~ w · ~ x + b) = y

j p[PMcb "5TVWj pFs j Q nBˆO|EWE[]K[PX j pO8_PQ n

~

w · ~ x

t j Q^[ jj TV_]TYXLF mRXLF

b

pF jj Q^[ JF -Q^F j pFs j Q^[

`pFO8_]TYXLF

sign : IR → { +1, − 1 }

\NQ^[PQ MPbFrQ^_ TV[ j v SUTYQ `pFO8_]TYXLF

sign(a)

bGE_ j Q^F Q^[]_

+1

t

5Q^FF

a > 0

TYnP_xtnPXLFrn]_ FTVZBZq_Un]TYQ

j

Q^F Q^[]_

− 1

EF v

SUTYQ EUWYQ^TYMPbpFs

sign( w ~ · ~ x + b) = 0

\Q ncMPb[PQ^TV\_BQ^TVFrQ nPXLsRQ^FGEFFd_PQ DpZKNQ^[PQ^\Q^FrQ|v e Z w 5Q^Tj T‡ Z…Q^Frn]TYXLFGEWYQ^F vlEpZ TYnP_ j TYQ DpZKNQ^[PQ^\Q^FrQJQ^TVFrQE+Q^[cE j Q|v JWVWYQ">Q^TYn]KTYQ^WYQUEphg j Q^[5Q^TVFrQ^F ˆ8Q^TV_PQ j Q^[

DpZKNQ^[PQ^\NQ^FrQ -Q^[ j Q^F EWYnBKNX|n]TV_]TVmRQ|t%EWVWYQ<„?Q^[]O8Z)EWYn]mRQ^O_PXL[PQ^F Ephg j Q^[)EF j Q^[PQ^F ˆ8Q^TV_PQ -Q^[ j Q^F

EWYn+FrQ^sdE_]TVmRQ ">Q^TYn]KTYQ^WYQO8WELnPn]T9_rw TYQ^[]_xv TYQ TVZ WVTVFORQ^F Q^TVW j Q^[ J\\TVWj pFs?zhvz)w pncQ^brQ^F t s|TV\_

Q nqmTYQ^WYQJE+Q^[cE

j

Q^F t j

TYQ)KX|nPTV_]TVmRQ…pF

j

FrQ^sdE_]TVmRQ$">Q^TYn]KTYQ^WYQ)_][PQ^FFrQ^F vSUTYQ<ˆ (U„ 5obWV_

j

TYQ)DpZ‡

KNQ^[PQ^\Q^FrQ|t-Q^WYMcbrQ j TYQqKNX|n]TV_]TVmRQ^FpF j FrQ^sdE_]TVmRQ^F "5Q^TYnPKTYQ^WYQqZBTV_+Z)E.hTVZ)EWYQ^F l\rn]_cEF j _][PQ^FFd_xv

HlXLFO[PQ^_ \Q j Q^p_PQ^_ j TYQ nxt j ELnPn j Q^[ Q^pO8WVTj TYnPMPbrQ l\rn]_cEF j j Q^[ „?Q^[]OZ)EWYnPmRQ^O_PXL[PQ^F

~

x i

w p[DOZ8KNQ^[ ‡ Q^\NQ^FrQ Z)E.hTVZBTYQ^[]_ -Q^[

j

Q^F ZqprnPn#v * p ]Q

j

Q^Z ">Q^TYn]KTYQ^WrZqprncn

j

TYQ DpZKNQ^[PQ^\NQ^FrQ ZBTVF

j Q n]_PQ^Frn%Q^TVFrQ^F

l\rn]_cEF j mRXLF

δ

bGE\Q^F v `GXL[]Z)EWOLEFFZ)EF j ELn j p[PMPb j ELn+g XLWVsRQ^F j Q olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z

\NQ nPMPb[PQ^TV\NQ^F

">Q^[PQ MPbFrQ

~

w, b

izhvS

nPX j ELnPn

δ

Z)E.hTVZ)EW izhvAV

pF j Q n s|TVWV_

y 1 1

|| w ~ || [ w ~ · x ~ 1 + b] ≥ δ, . . . , y ` 1

|| w ~ || [ w ~ · x ~ ` + b] ≥ δ

izhvAW

(16)

- - 9

J\\TVWj pFszhvzhv'EyQ^TVFTVsRQ j Q^[ Z…ILs|WVTYMcbrQ^F [PQ^FFrQ^\NQ^FrQ^F t'\yXLK_]TVZ)EWYQ<DOZ8KNQ^[PQ^\Q^FrQ|t Q^TVFsRQ ‡

O[PQ^TYn]_PQqˆ_%_]w mRQ^O8_PXL[PQ^F iEprn% )!Q^_lEW†vrz|{|{|{

SlTYQ ">Q^TYn]KTYQ^WYQ|t j TYQ j Q^[ DOZ8KQ^[PQ^\NQ^FrQ+EZ FGoLMcbrn]_PQ^F<WVTYQ^sRQ^F t -Q^[ j Q^F?ˆ_%_]w mRQ^O8_PXL[PQ^F Q^Fs|W†vrˆpKh‡

KXL[]_ (Q M^_PXL[Pn 5sRQ^FGEFFd_xvefb[ l\rn]_cEF j TYnP_ sRQ^FGEp

δ

t j vb v j TYQ!w psRQ^brIL[]TVsRQykJFs|WYQ^TYMcbdpFs TYn]_ KNQ^[

EUWYQ^TYMPbbrQ^TV_UQ^[ g%WVWV_xv

kJZ j TYQqXLK_]TVZ)EWYQ DOZ8KQ^[PQ^\NQ^FrQ3w p/\Q^[PQ McbFrQ^F t TV[ j/j ELn olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z TVF/Q^TVFrQyQ^TVFh‡

giELMcbrQ^[PQ?`GXL[]Z sRQ^\[cELMcbd_xv SUTYQ T oFsRQ j Q n E+Q TYMcbd_Pn]mRQ^O8_PXL[Pn

|| w ~ ||

\Q Q^TVFrprncn]_ j TYQ T EsRQ j Q^[

DOZ8KQ^[PQ^\NQ^FrQ FTYMcbd_xvhSUTYQ nPQ E_PncELMcbrQUQ^[]WEp\_ Q nxt j TYQlDpZ8KQ^[PQ^\NQ^FrQJw pc_.8TYQ^[PQ^F t8TVF j Q^Z

δ = || w|| 1 ~

sRQ nPQ^_]w _ TV[j v lWVWYQ (XL[]ORXLZBZ…Q^FBmRXLF

δ

-Q^[ j Q^FBn]p\rn]_]TV_]pTYQ^[]_xv nQ^[]s|TV\_'n]TYMcb j EFF j ELngiXLWVsRQ^F j Q olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z

_rF j Q

~

w, b

izhv3u

nPX j ELncn

~

w · w ~

ZBTVFTVZ)EW izhvl

pF j Q n s|TVWV_

y 1 [ w ~ · x ~ 1 + b] ≥ 1, . . . , y ` [ w ~ · x ~ ` + b] ≥ 1

izhvu

SlTYQ ncQ n ,pGE

j

[cE_]TYnPMPbrQ olK_]TVZBTYQ^[]pFsRnPK[PXL\WYQ^ZaWo |_ n]TYMPb nPMPbWYQ Mcbd_

j

TV[PQ^O8_5ZBTV_-FpZ…Q^[]TYnPMPbrQ^FC„?Q ‡

_]brX j Q^FWYI|ncQ^F vGS+Q n]bGEWV\ TV[ j Q n TVF j ELn gXLWVsRQ^F j Q|to,dpTVm|EWYQ^Fd_PQ olK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z pZBsRQ ‡

gXL[]Zy_xv

_rF j Q

α 1 , . . . , α `

izhvD {

nPX j ELnPn

`

X

i=1

α i + 1 2

`

X

i=1

`

X

j=1

y i y j α i α j ( x ~ i · x ~ j )

ZBTVFTVZ)EW izhv D D

pF j Q n s|TVWV_

`

X

i=1

y i α i = 0

pF j

∀ i : 0 ≤ α i

izhvD z

ns|TVWV_…Q^TVFrQ ">Q^WYQ^s|pFsg%[ j TYQ (%E[]TE\WYQ^F

α 1 , . . . , α `

w p _rF j Q^F tnPX j ELnPn j Q^[ lprn j []prMPO TVF

zhv

D D

ZBTVFTVZ)EWJTYn]_xvS+E\NQ^T Z%rncnPQ^F EWVWYQ

α i

s|[PIRQ^[…X j Q^[s|WYQ^TYMcb FdpWVW nPQ^TVF vEUWYQ^TYMcbwxQ^TV_]TVsZyprnPn j TYQEUWYQ^TYMcbdpFsBzhv

D

zqQ^[ g&%WVWV_-nPQ^TVF v<XUELMcb j Q^[ "5Q^[PQ McbFdpFs j Q^[^T I|n]pFs

α 1 , . . . , α `

j Q n olK_]TVZBTYQ ‡

(17)

[]pFsRn]K[PXL\WYQ^Z…nlQ^[]s|TV\_Jn]TYMcb<gXLWVsRQ^F

j

QqH+W ELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^W

h(x) = sign b +

`

X

i=0

α i y i x ~ i · ~ x

!

izhvD }

S+Q^[pE+Q TYMcbd_Pn]mRQ^O8_PXL[

~

w

TV[ j \Q^[PQ McbFrQ^_ j p[PMcb

~ w =

`

X

i=0

α i y i x ~ i

izhvD S

5XL\Q^T-Fdp[ j TYQ ˆ_%_]w mRQ^O8_PXL[PQ^F ZBTV_

α i > 0

TVF j TYQ$">Q^[PQ MPbFdpFs4Q^TVFsRQ^brQ^F v S+Q^[ˆ8MPb -Q^WVW5Q^[]_

b = y i − w ~ · x ~ i

WoLncn]_ n]TYMcb3ZBTV_ DlTVWgQQ^TVFrQ n \Q^WVTYQ^\TVsRQ^FBˆ_%_]w mRQ^O_PXL[Pn j p[PMPb'TVFrnPQ^_]wxQ^Fy\Q n]_]TVZBZ…Q^F v

` * b 3B+" -<5214<-. 6^.0-&&'$'&)(

„EFrMPbZ)EWTYn]_!Q nUFTYMPb_!Z…ILs|WVTYMPb t j TYQ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQBnPXw p_][PQ^FFrQ^F t j ELnPn!EWVWYQ">Q^TYn]KTYQ^WYQ

ORXL[][PQ^O8_+OWELnPnPT9_rw TYQ^[]_ -Q^[

j

Q^F v SUTYQ T I|n]pFs \NQ n]_PQ^bd_

j

E[]TVF t [cETVFTVFsRn gQ^bWYQ^[qw pw pWELnPnPQ^F v „EF

mRQ^[Pn]prMcbd_-FTYMPbd_5Fdp[ j Q^F l\rn]_cEF j w p[%XLK_]TVZ)EWYQ^F DOZ8KNQ^[PQ^\Q^FrQ|tRncXLF j Q^[]F EprMPb j TYQlˆpZBZ…Q j Q^[

TVFBH3EphgNsRQ^FrXLZBZ…Q^FrQ^F)`rQ^bWYQ^[

ξ i

w pBZBTVFTVZBTYQ^[PQ^F vRSUTYQ n TV[ j EWYn ( ;:( * (+6)6861y\NQ^wxQ^TYMPbFrQ^_xv

">Q^[PQ McbFrQ

~

w, b

izhvD V

ncX j ELnPn

w ∗ w + C

l

X

i=1

ξ i

ZBTVFTVZ)EW izhv

D

W

pF j Q n s|TVWV_

y 1 [ w ~ ∗ x ~ 1 + b] ≥ 1 − ξ 1 , . . . , y l [ w ~ ∗ x ~ l + b] ≥ 1 − ξ l

izhvD u

5RQ j Q n

ξ i

ZBTYnPn]_xt TYQ -Q^TV_ j ELn Q^Fd_Pn]K[PQ McbrQ^F j Q ">Q^TYn]KTYQ^WlTVZ X j Q^[ ]Q^FrnPQ^TV_Pn j Q n ˆ8Q^KGE[cE_]TYXLFrn ‡

\NQ^[PQ^TYMPbrn WVTYQ^s|_xv

C

TYn]_Q^TVF ƒE[cEZ…Q^_PQ^[xt

j

Q^[ Q^TVF l\ 5osRQ^F mRXLF ˆ8Q^KGE[cE_]TYXLFrn-Q^TV_PQ pF

j

`rQ^bWYQ^[

Q^[]WEp\_xvS!ELn j pGEWYQ ,pGE j [cE_]TYnPMcbrQsolK_]TVZBTYQ^[]pFsRn]K[PXL\WYQ^Z TVF ˆ_cEF j E[ j g XL[]Z g&%[…ˆ (U„?nqZBTV_

5Q^TYMPbrQ^[ [PQ^FFdpFsCs|WYQ^TYMcbd_ j Q^Z g %[qˆ (+„/n+ZBTV_!bGE[]_PQ^[ [PQ^FFdpFsrt -Q^FFZ)EF4TVFEUWYQ^TYMcbdpFs

zhv

D z

∀ : 0 ≤ α i

j p[PMcb

∀ : 0 ≤ α i ≤ C

Q^[PnPQ^_]w _xv

&(')('*&('-0; 2 <2

E+Q^sRQ^\NQ^FncQ^TYQ^F

k

H+WELncnPQ^F

C 1 , C 2 , . . . , C k

pF j Q^TVFw pO8WELnPn]T9_rw TYQ^[PQ^F j Q n ol\ Q^O8_5ZBTV_

m

„?Q^[]Od‡

Z)EWYQ^F

x 1 , x 2 , . . . , x m ,

j TYQ TVZ „?Q^[]O8Z)EWYn]mRQ^O_PXL[

X

w prncEZBZ…Q^FsRQ g†ELnPn]_-Q^[

j

Q^F v

Pr(C i | X)

s|TV\_

j TYQEb[PnPMcbrQ^TVFWVTYMPbORQ^TV_BEF t j ELncn j ELn ol\ Q^O8_!ZBTV_ j Q^Z sRQ^sRQ^\Q^FrQ^F„?Q^[]OZ)EWYnPmRQ^O_PXL[

X

w p[

H+WELnPncQ

C i

sRQ^brIL[]_xv E+Q nPprMPbd_!TYnP_ j TYQ Q^FTVsRQBH+WELnPncQ

C i

tg&%[ j TYQ j TYQ nPQEb[PnPMPbrQ^TVFWVTYMcbORQ^TV_yZ)E1‡

.hTVZ)EWTYnP_xv SUTYQ">E[ZRQ nnPMcbrQ vlQ^sRQ^W '5 ) D u l

V\NQ ncEs|_xt j ELncnlQ^TVFH+WELnPn]T9_rO|E_PXL[!XLK_]TVZ)EW TYnP_xt

(18)

- - 9

-Q^FF Q^[BQ^TVFFol\]Q^O_ZBTV_

j

Q^Z „/Q^[]O8Z)EWYn]mRQ^O8_PXL[

X

j Q^[BH+WELnPnPQw p 5Q^TYn]_xt g&%[ j TYQ

Pr(C i | X )

Z)E.8TVZ)EW TYnP_xv

H BAY ES (X ) = argmax

C i ∈C

Pr(C i | X )

izhvD[l

">E[ZRQ n>brQ XL[PQ^Z '5 ) D u l V OLEFF j Ew p3\NQ^Fdp_]w _ -Q^[ j Q^F t j TYQ Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_

Pr(C i | X)

TVF<w -Q^T Q^TVWYQyEphgw prn]KGEWV_PQ^F v

Pr(C i | X) = Pr(X | C i ) ∗ Pr(C i ) P

C i ∈C Pr(X | C i ) ∗ Pr(C i )

izhvD u

Pr(C i )

TYnP_ j TYQ<E/K[]TYXL[]T'Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_xt j ELnPnQ^TVF ol\ Q^O8_TVF H+WELncnPQ

C i

TYn]_xv

Pr(X | C i )

TYn]_ j TYQ Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_xt j ELnPnBTVF H+W ELnPncQ

C i

j ELn ol\ Q^O8_…ZBTV_ j Q^Z „?Q^[]O8Z)EWYn]mRQ^O_PXL[

X

\Q XL\GELMcbd_PQ^_ TV[ j v

Pr(C ˆ i )

t j Q^[5ˆ8MPbGo_]w 5Q^[]_%g&%[

Pr(C i )

tROLEFF…mRXLF

j

Q^Z lFd_PQ^TVW

j

Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ \NQ^[PQ MPbFrQ^_

-Q^[ j Q^F t j TYQ!nPTYMPbTVF j Q^[ Q^F_Pn]K[PQ MPbrQ^F j Q^F4H+WELnPncQ+\Q_rF j Q^F v

Pr(C ˆ i ) = | C i | P

C 0 ∈C | C 0 |

izhvz|{

S+E\NQ^T TYn]_

| C i |

j TYQ lFw#EbW j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQqTVFCH+WELnPnPQ

C i

v

S+ELnJˆ8McbGo_]wxQ^F j Q^['Eb[PnPMcbrQ^TVFWVTYMPbORQ^TV_

Pr(X | C i )

TYn]_'5Q^FTVsRQ^[JQ^TVFhg†ELMPb v'TVFrQ^F/ˆ8McbGo_]w -Q^[]_Uw p

\Q n]_]TVZBZ…Q^F t TV[

j

Q^[Pn]_

j

p[PMPb

j

TYQ mRQ^[PQ^TVFhg†ELMPbrQ^F

j

Q JFFGEbZ…Q

j

Q^[%ORXLF

j

TV_]TYXLFGEWYQ^F klFGE\bGoFs|TVsL‡

ORQ^TV_5Z…ILs|WVTYMcb vrSUTYQ nPQl\Q ncEs|_xt j ELnPn „?Q^[]O8Z)EWYQlpFGE\bGoFs|TVs…nPTVF j tsRQ^sRQ^\NQ^F j TYQ+H+WELnPnPQ|tEprn j Q^[

Q^TVF ol\]Q^O_n]_cEZBZy_xvklFd_PQ^[ j TYQ nPQ^[ lFFGEbZ…Q-O|EFF

Pr(X | C i )

EWYnƒ[PX j pO8_Eprn j Q^F \NQ j TVFs|_PQ^F

Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_PQ^F/g&%[ j TYQ!TVF

X

mRXL[]ORXLZBZ…Q^F j Q^F/„?Q^[]OZ)EWYQ

x j

\NQ^[PQ MPbFrQ^_ -Q^[ j Q^F

Pr(X | C i ) =

|C i |

Y

j=1

Pr(x j | C i )

izhvz D

&('*)('*) '/. 2 B 5 9E20 F LC2 B92?B '

S+ELn TVF j pO8_]TVmRQ T Q^[]FrnaZhn]_PQ^Z \^SrvAV %M! -M D u|u|} p[ j Q Ephg j Q^[ " ELn]TYn mRXLF

e S!} &%M !<-M

D u l W hQ^F_ TYMcORQ^WV_xv TYQ5e S+} sRQ^FrQ^[]TYQ^[]_%EprMPbc\^SrvAVlH+WELnPn]T9_rO|E_PXL[PQ^F TVF`rXL[]Z mRXLF

'Fd_PnPMcbrQ^T

j

pFsRn]\GopZ…Q^F v''TVF 'Fd_PnPMcbrQ^T

j

pFsRn]\GEpZ TYn]_)Q^TVF sRQ^[]TYMPb_PQ^_PQ^[xt>EwCZ8O8WVTYnPMPbrQ^[ EU[cEKb v

5RQ j Q^[3H+FrXL_PQ^F j Q n]EU[cEKbrQ^F4TYn]_!Q^F_ -Q j Q^[ Q^TVF 'Fd_PncMPbrQ^Tj pFsRn]O8FrXL_PQ^F X j Q^[3Q^TVF "-WE_]_xv 5dQ j Q n

"-WE_]_>TYn]_>ZBTV_ Q^TVFrQ^[ H+WELnPnPQU\NQ nPMPb[]Tg_PQ^_xv lF Q^TVFrQ^ZFd_PnPMcbrQ^Tj pFsRn]OFrXL_PQ^F TV[ j Q^TVF >_]_][]TV\p_ ‡

Q^[]_ ‡ Q n]_ %\NQ^[ Q^TVFBQ^TVFwxQ^WVFrQ n >_]_][]TV\p_%Eprn]sRQ g&%b[]_xvL` %[ ]Q j Q^F JprnPsdEFs j TYQ ncQ n >_]_][]TV\p_]_PQ nP_Pn

(19)

bGE_

j

Q^[ 'Fd_PnPMcbrQ^T

j

pFsRn]O8FrXL_PQ^F Q^TVFrQ^F kJF_PQ^[]\GEpZtd\NQ^T

j

Q^Z Q n-n]TYMPb TYQ

j

Q^[]pZ pZ Q^TVFrQ^F$'Fd_ ‡

nPMcbrQ^Tj pFsRn]\GEpZ bGEF j Q^WV_xv

SUTYQJHlXLFrn]_][]pO8_]TYXLF Q^TVFrQ n 'F_PnPMPbrQ^Tj pFsRnP\GEpZ…Q nJQ^[ giXLWVs|_-\NQ^TH\^SrvAV%\Q^[>Q^TVFrQ [PQ^O8p[Pn]TVmRQ Q^TVWYQ ‡

pF j ‡fDUQ^[][PnPMPbrQ‡ ˆ_][cE_PQ^s|TYQ|v ˆ8Q^TYQ^F

C = { C 1 , C 2 , . . . }

j TYQC„?Q^FsRQ j Q^[ H+W ELnPnPQ^F pF j

T

Q^TVFrQ

„?Q^FsRQ mRXLF [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ^F v n-s|TV\_%TVFQ^TVFrQ^Z ˆ8MPb[]TV_]_ 5ob[PQ^F j j Q^[-HlXLFrn]_][]pO8_]TYXLF Q^TVFrQ n

'F_PnPMPbrQ^Tj pFsRnP\GEpZ…Q n j [PQ^T Z…ILs|WVTYMPbrQ ˆTV_]pGE_]TYXLFrQ^F

• T

Q^Fd_]bGoWV_lQ^TVFX j Q^[ Z…Q^b[PQ^[PQ">Q^TYn]KTYQ^WYQ|t j TYQqEWVWYQ!w pQ^TVFrQ^[JH+WELnPncQ

C j

sRQ^brIL[PQ^F

SUQ^[Fd_PnPMcbrQ^Tj pFsRn]\GEpZ g%[

T

TYn]_ Q^TVF "-WE_]_xt j ELn j TYQ3H+WELnPnPQ

C j

mRXL[]brQ^[PncEs|_xv

• T

TYn]_ WYQ Q^[xtrQ^Fd_]bGoWV_+EWYnPXORQ^TVFrQ">Q^TYn]KTYQ^WYQ SUQ^['F_PnPMPbrQ^T

j

pFsRn]\GEpZ TYn]_lQ^TVF "5WE_]_xt

j

ELn

j

TYQqbGop_rsRnP_PQ H+WELncnPQ3TVFnPQ^TVFrQ^Z 'WV_PQ^[]FOd‡

FrXL_PQ^FmRXL[]brQ^[PncEs|_xv

• T

Q^Fd_]bGoWV_ ">Q^TYn]KTYQ^WYQyEprn mRQ^[PnPMPbTYQ j Q^FrQ^F?H+WELnPnPQ^F

E+Q^Z)o j Q ncE!ETVFh‡vlE_]TYX‡fH+[]TV_PQ^[]TVpZ TV[ j j Q^[B\Q n]_PQ >_]_][]TV\p_]_PQ n]_ Eprn]sRQ 5obWV_xv Q^FF

j

TYQ nPQ^[!Q n]_

j

TYQ

j

TYn pFO_PQ^F Jprn]sdoFsRQ

{ O 1 , O 2 , . . . , O n }

bGE_xt TV[ j

T

nPXCTVF j TYn pFOd‡

_PQ Q^TVWVZ…Q^FsRQ^F

T 1 , T 2 , . . . , T n

KGE[]_]TV_]TYXLFTYQ^[]_xt j ELncn Q^TVWVZ…Q^FsRQ

T i

EWVWYQ "5Q^TYnPKTYQ^WYQEprn

T

Q^Fd_]bGoWV_xt j TYQ+\NQ^T j Q^Z sRQ 5obWV_PQ^F >_]_][]TV\p_]_PQ n]_ j Q^F Jprn]sdEFs

O i

bGE\Q^F vS+Q^['F_PnPMPbrQ^T‡ j pFsRn]\GEpZ g%[

T

TYn]_ j EFFQ^TVF 'Fd_PncMPbrQ^Tj pFsRn]O8FrXL_PQ^F t EF j Q^Z j Q^[ Eprn]sRQ 5obWV_PQ Q n]_

Eprn]w phg%b[PQ^F/TYn]_ pF jj Q^[ g&%[ ]Q j Q^F lprn]sdEFs j Q n Q n]_Pn sRQ^FGEp/Q^TVFrQ^F/klFd_PQ^[]\GEpZ bGE_xv

SlTYQ ncQ-ƒ'[PXLwxQ j p[ TV[ j [PQ^O8p[Pn]TVmyEphg ]Q j Q j Q^[ Q^TVWVZ…Q^FsRQ^F…mRXLF

T

EFsRQ 5EF j _xtdnPX j ELncn j Q^[

i

‡†_PQ *-Q^TVs j Q n3ORXLFrnP_][]pTYQ^[]_PQ^F Fd_PnPMcbrQ^Tj pFsRn]OFrXL_PQ^Frnw p Q^TVFrQ^Z 'F_PnPMPbrQ^Tj pFsRnP\GEpZ g %[ j TYQQ^TVWVZ…Q^FsRQ

T i

g&%b[]_xv

* p[ Jprn>EbW j Q n Q 5Q^TVWYn%\NQ n]_PQ^F$ >_]_][]TV\p_PQ n EF Q^TVFrQ^Z \NQ n]_]TVZBZq_PQ^F H+FrXL_PQ^FmRQ^[5Q^F j Q^_ \^SrvAV

j

ELn3„E

GainRatio

v E+Q^Z)o j Q^[3efFhgiXL[]Z)E_]TYXLFrn]_]brQ XL[]TYQ…s|TVWV_xt

j

ELnPn

j

TYQmRXLFQ^TVFrQ^[ X+ELMPb[]TYMcbd_

%\NQ^[]_][cEsRQ^FrQ efFhgiXL[]Z)E_]TYXLF mRXLF j Q^[ Eb[PnPMPbrQ^TVFWVTYMcbORQ^TV_ j Q n Jphg_][PQ^_PQ^Frn j TYQ ncQ^[ X+ELMPb[]TYMcbd_

Pr(m)

E\bGoFs|_ pF j TVF "-TV_PnJsRQ^Z…Q nPnPQ^F 5Q^[ j Q^FCO|EFF

− log 2 Pr(m)

\TV_Pn izhvz|z

ˆ8Q^T

X

Q^TVF…Z…ILs|WVTYMPbrQ^[ >_]_][]TV\p_]_PQ n]_5ZBTV_

n

lprn]sdoFsRQ^F t j Q^[ j TYQ [cETVFTVFsRn]Z…Q^FsRQ

T

TVF j TYQ Q^TVW‡

Z…Q^FsRQ^F

T 1 , T 2 , . . . , T n

KGE[]_]TV_]TYXLFTYQ^[]_xvˆ8Q^T

f req(C j , T )

j TYQ lFw#EbW j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ!TVF

T

t j TYQ+w p[ H+WELnPnPQ

C j

sRQ^brIL[PQ^F<pF

j

nPQ^T

| T |

j TYQ lFw#EbW j Q^['">Q^TYn]KTYQ^WYQ+TVF

T

vhSlTYQ Eb[PnPMcbrQ^TVFh‡

WVTYMcbORQ^TV_xt j ELnPn Q^TVFw phg†oWVWVTVsEprn]sRQ >obWV_PQ n ">Q^TYn]KTYQ^W TVF j TYQ3H+WELnPnPQ

C j

sRQ^brIL[]_ \Q^_][cos|_(

f req(C j , T )

| T |

izhvz|}

SUTYQ nPQ X+ELMPb[]TYMcbd_UWVTYQ gQ^[]_ Q^TVFrQ3e FhgiXL[]Z)E_]TYXLFmRXLF

− log 2 f req(C j , T )

| T |

\TV_Pn izhvz;S

(20)

- - 9

kJZ

j

TYQQ^[>E[]_PQ^_PQeFhgXL[]Z)E_]TYXLF Q^TVFrQ^[CncXLWYMPbrQ^F X+ELMPb[]TYMcbd_ %\NQ^[

j

TYQ4H+WELnPnPQ^Fw psRQ^brIL[]TVs|ORQ^TV_

Q^TVFrQ nw phg†oWVWVTVs Eprn j Q^[-„/Q^FsRQ

T

sRQ 5obWV_PQ^F "5Q^TYnPKTYQ^WYnw p)\NQ^[PQ MPbFrQ^F td\TVWj Q^_%Z)EF j TYQ'%\Q^[ j TYQ H+WELnPnPQ^FbGop_rs|ORQ^TV_PQ^F sRQ TYMcbd_PQ^_PQ/ˆpZBZ…Q j Q^[BeFhgXL[]Z)E_]TYXLFrn]Z…Q^FsRQ^F mRXLFFX+ELMPb[]TYMcbd_PQ^F %\NQ^[

j TYQ * psRQ^brIL[]TVs|ORQ^TV_lw pQ^TVFwxQ^WVFrQ^F?H+WELnPnPQ^F

Inf o(T ) = − X

C j ∈C

f req(C j , T )

| T | · log 2 f req(C j , T )

| T |

\TV_Pn izhvz V

SlTYQ ncQ!efFhgiXL[]Z)E_]TYXLFrn]Z…Q^FsRQ TV[

j

EprMPb/EWYn 6,-*?;H 2(

j

Q^[ „?Q^FsRQ

T

\NQ^wxQ^TYMPbFrQ^_xvX+ELMPb

j

Q^Z

j

TYQ

"5Q^TYnPKTYQ^WVZ…Q^FsRQ

T

Q^Fd_Pn]K[PQ McbrQ^F j/j Q^[

n

lprn]sdoFsRQ j Q n >_]_][]TV\p_]_PQ n]_Pn

C

KGE[]_]TV_]TYXLFTYQ^[]_ -XL[ j Q^F TYn]_xtQ^[]s|TV\_Jn]TYMcb j TYQ!Q^[5E[]_]pFsRn]sRQ^Z)o \NQ^FrIL_]TVs|_PQ3e FhgXL[]Z)E_]TYXLF TYQ!g XLWVs|_(

Inf o X (T ) =

n

X

i=1

| T i |

| T | · Inf o(T i )

izhvz W

SlTYQ j p[PMPb j TYQƒE[]_]TV_]TYXLFTYQ^[]pFsmRXLF

T

j p[PMPb j Q^F >_]_][]TV\p_]_PQ n]_!sRQ 5XLFFrQ^FrQBefFhgiXL[]Z)E_]TYXLFTYn]_

TYQUgXLWVs|_ Z…Q ncn]\GE[(

IG(X) = Inf o(T ) − Inf o X (T )

izhvzKu

SlTYQ ncQ n…„?E Q^[ g†ELnPn]_

j

Q^F e FhgiXL[]Z)E_]TYXLFrn]sRQ TVFF t j Q^[

j

p[PMcb

j

TYQ (Q^[5Q^F

j

pFs mRXLF

X

Q^[]w TYQ^WV_

TV[ j vn TV[ j EWYn B 69 * . , 3 6 .6\Q^wxQ^TYMcbFrQ^_xvLefFhgiXL[]Z)E_]TYXLF E3ETVFy\NQ^mRXL[]w ps|_ >_]_][]TV\p_]_PQ nP_Pn

ZBTV_nPQ^b[ mTYQ^WYQ^F JprnPsdoFsRQ^F veF/.h_][PQ^Zg†EWVW†t 5Q^FF Q^TVF >_]_][]TV\p_ j TYQ%„?Q^FsRQ

T

nPX KGE[]_]TV_]TYXLFTYQ^[]_xt

j

ELnPn]Q

j Q n Q^TVFwxQ^WVFrQ">Q^TYn]KTYQ^WhEprn

T

Q^TVFrQ-Q^TVsRQ^FrQ Q^TVWVZ…Q^FsRQ-\TVW

j

Q^_xtxTYnP_

j

Q^[ e FhgXL[]Z)E_]TYXLFrn]sRQ TVFF

sRQ^Z)o j Q^Z efFhgiXL[]Z)E_]TYXLF E3ETVF Z)E.hTVZ)EW†v-klZ j TYQ ncQ^F `GEWVWUw p mRQ^[]Z…Q^Tj Q^F t TV[ j j ELn„E

SplitInf o(T )

Q^TVFsRQ g%b[]_xv nUZBTYnPnP_ j TYQ efFhgiXL[]Z)E_]TYXLF t j TYQ j p[PMcb4ƒ E[]_]TV_]TYXLFTYQ^[]pFsCQ^[+„?Q^FsRQ

T

TVF

n

Q^TVWVZ…Q^FsRQ^FCsRQ^Z)o

X

Q^Fd_PnP_PQ^bd_(

SplitInf o(T) = − X

C j ∈C

| T i |

| T | · log 2 | T i |

| T |

\TV_Pn izhvz l

S+ELn>„E E3ETVFJvUE_]TYXLF \Q^[PQ McbFrQ^_ j Q^F<e FhgXL[]Z)E_]TYXLFrnPsRQ TVFFQ^TVFrQ n' >_]_][]TV\p_PQ nJEWYn (Q^[]bGoWV_]FTYn

w TYnPMPbrQ^F j Q^Z efFhgiXL[]Z)E_]TYXLF E!ETVFpF jCj Q^[lˆKWVTV_PefFhgiXJ

GainRatio(X ) = IG(X) SplitInf o(X )

izhvz|u

&('*)(' ' B 0 AHB0G: LB 0> 50 A

S+ELn 'F_ j Q MPORQ^FmRXLF UnPnPXLw TE_]TYXLFrn][PQ^sRQ^WVF TYn]_>Q^TVFrQ j Q^[>\Q^O|EFFd_PQ n]_PQ^F j Q n]O8[]TVK_]TVmRQ^F T Q^[]FGEphg sdE1‡

\Q^F v|SUTYQiT Q^[]FGEphg sdE\Q O|EFFgiXLWVsRQ^F j Q^[]Z)E RQ^F j Q_rFTYQ^[]_ 5Q^[ j Q^F !)Q^_UEW†vrz|{|{|{ dˆ8Q^T

I

Q^TVFrQ5„?Q^FsRQ5mRXLF ol\]Q^O8_PQ^F TV_PQ^Z…n pF j

T = { t | t ⊆ I}

Q^TVFrQ5„?Q^FsRQ5mRXLF [cEFrncEO8_]TYXLFrQ^F vˆ8Q^T

(21)

5Q^TV_PQ^[]bTVF

supp min ∈ [0, 1]

Q^TVFrQJ\Q^Fp_]wxQ^[

j

Q_rFTYQ^[]_PQ!„CTVFTVZ)EWVbGop_rs|ORQ^TV_5pF

j

conf min ∈ [0, 1]

Q^TVFrQy\Q^Fp_]wxQ^[ j Q_rFTYQ^[]_PQ…„/TVFTVZ)EWVORXLF_ j Q^FwRv S!EFFnPTVF j EWVWYQ vJQ^sRQ^WVF j Q^[+`rXL[]Z

X → Y

ZBTV_

X ⊆ I

t

Y ⊆ I

pF j

X ∩ Y = ∅

w p _rF j Q^F thg&%[ j TYQ!s|TVWV_(

supp(X → Y ) := |{ t ∈ T | X ∪ Y ⊆ t }|

|T | ≥ supp min

izhv}|{

pF j

conf (X → Y ) := |{ t ∈ T | X ∪ Y ⊆ t }|

|{ t ∈ T | X ⊆ t }| ≥ conf min

izhv} D

'TVFrQ^[ j Q^[\NQ^OLEFF_PQ n]_PQ^F JWVsRXL[]TV_]bZ…Q^F w pZ ">Q n]_]TVZBZ…Q^F mRXLF lnPncXLw TE_]TYXLFrn][PQ^sRQ^WVF TYn]_ j Q^[

lK[]TYXL[]T lWVsRXL[]TV_]bZqprn n]TYQ^brQ 4!)Q^_lEW†v

D

u|u|}ft 4!pF j "%O -M D

u|u;S|\)ft

4!pF j "%O -M D u|u;SdE pF j 5!)Q^_JEW†v D u|u W v

e F %4Q^_lEW†v

D

u|u

l TV[ j Q^TVF lWVsRXL[]TV_]bZqprn K[coLnPQ^F_]TYQ^[]_xt j Q^[ j Q^F JK[]TYXL[]T JWVsRXL[]TV_]bZyprnqw p[

'[]wxQ^ps|pFs+mRXLFH+WELnPn]T9_rO|E_]TYXLFrn][PQ^sRQ^WVF\Q^Fp_]w _xvLSUQ^[ mRXL[]sRQ nPMcbWEsRQ^FrQ' JWVsRXL[]TV_]bZyprnbrQ^T|_n\ "

0\-WELnPnPT9_GMxE_]TYXLF ">ELncQ j XLF lnPncXM^TE_]TYXLFrn v '['\NQ n]_PQ^b_%Eprnw -Q^T Q^TVWYQ^F tRQ^TVFrQ^Z vJQ^sRQ^WVsRQ^FrQ^[cE_PXL[xt

j Q^[JEphg j Q^Z JK[]TYXL[]T JWVsRXL[]TV_]bZyprn \NQ^[]pbd_ pF j Q^TVFrQ^Z lWVsRXL[]TV_]bZqprn#t j Q^[JEprn j Q^FQ^[]wxQ^ps|_PQ^F

vlQ^sRQ^WVF)Q^TVFrQ^FH+WELnPnPT9_rOLE_PXL[\TVW

j

Q^_xvkJZ Q^TVFrQ^FH+WELnPn]T9_rO|E_PXL[w p Q^[]wxQ^psRQ^F t TV[

j w pFGoLMcbrn]_-Q^TVFrQ

_PXL_cEWYQ]ol[ j FpFs Ephg j Q^[J„?Q^FsRQ j Q^[ sRQ^FrQ^[]TYQ^[]_PQ^FfvlQ^sRQ^WVFsRQ^\TVWj Q^_xv

< #

6 ( (210(K

r i

:.<, (6 (+6 :< : (+*/(;6$ . 61>.:%(6 ( (210(;

r j

r i r j

(+6)6

Q%72( 6(C 7(+6+@ / 6

r i

1<*% (+* :;, .: / 6

r j

70(+*

Q (270( (21(;6 7 2( 1( ;:( 6AC 70(+6+@ :. (+6J . (+* 70(+*8(HHL *;,* 6

r i

1 * (+* :;,.: / 6

r j

70(+*

Q (270( (10(;6#7( 1( K:(P 6(C 70(+6+@ 86 7 7(+6 1( K:(+6/ 8(H HJ *+, :. (+6J . (;*

r i

/<*

r j

(+*6@ (+8<1<, */7Q

„/TV_

R

j TYQ„?Q^FsRQ j Q^[!sRQ^FrQ^[]TYQ^[]_PQ^F vJQ^sRQ^WVF4pF j ZBTV_

D

j TYQB„?Q^FsRQ j Q^[ [cETVFTVFsRn j E_PQ^F \Q ‡ wxQ^TYMcbFrQ^_xvnnPXLWVWYQ^F j TYQ ]Q^FTVsRQ^F vlQ^sRQ^WVF Eprn

R

sRQ >obWV_ -Q^[ j Q^F t j TYQ

D

%\NQ^[ j Q MPORQ^F vlSUQ^[

[PQ n]pWV_]TYQ^[PQ^F j QqH+WELnPn]T9_rO|E_PXL[ bGE_ giXLWVsRQ^F j Q nJ`rXL[]Z)E_(

< r 1 , r 2 , . . . , r n , def ault

$

class >

izhv}|z

S!E\NQ^T5s|TVWV_

r i ∈ R, r a r b

g†EWVWYn

b > a

v

def ault

$

class

TYn]_ j TYQCˆ_cEF j E[ j OWELncnPQ|v 'TVF pFh‡

sRQ nPQ^brQ^FrQ n">Q^TYn]KTYQ^W5TYn]_qO8WELnPn]T9_rw TYQ^[]_

j

p[PMPb

j

TYQQ^[Pn]_PQ vJQ^sRQ^W†t

j

TYQ

j

ELn">Q^TYn]KTYQ^W-Q^[ g&%WVWV_xv Q^FF

Q nBORQ^TVFrQfvJQ^sRQ^W s|TV\_xt j TYQCEphg j ELn ">Q^TYn]KTYQ^W w p_][]T9RN_xt TV[ j j TYQˆ_cEF j E[ j OWELncnPQ<sRQ 5obWV_xv5e F

%Q^_lEW†v

D

u|u

l

TV[ j gXLWVsRQ^F j Q^[>FGETVmRQ^[ JWVsRXL[]TV_]bZyprn>mRXL[]sRQ n]_PQ^WVWV_xt j Q^[%TVF j [PQ^T ˆ8Mcb[]TV_]_PQ^F mRXL[ ‡

sRQ^b_(

(22)

- - 9

ˆ8MPb[]TV_]_ D SlTYQ-„/Q^FsRQ

j

Q^[ sRQ^FrQ^[]TYQ^[]_PQ^FvJQ^sRQ^WVF

R

TV[ j sRQ^Z)o j Q^[8vJQ^WE_]TYXLF

sRQ XL[ j FrQ^_xv

S!E j p[PMPb TV[ j n]TYMPbrQ^[]sRQ nP_PQ^WVWV_xt j ELnPnlnP_PQ^_Pn j TYQ vJQ^sRQ^W ZBTV_ j Q^Z brI8MPbrnP_PQ^F vUEFssRQ >obWV_

TV[j v

ˆ8MPb[]TV_]_qzL` %[ ]Q j Q vJQ^sRQ^W

r

t TV[ j „?Q^FsRQ j Q^[ [cETVFTVFsRnP\Q^TYn]KTYQ^WYQ

D

j p[PMPbsRQ^sdEFsRQ^F t pZ EWVWYQ">Q^TYn]KTYQ^WYQ w p_rF j Q^F t j TYQ mRXLF

r

%\Q^[ j Q McO_ -Q^[ j Q^F vSlTYQOvJQ^sRQ^W

r

TV[ j Z)E[]O8TYQ^[]_xt -Q^FF n]TYQ Q^TVF [cETVFTVFsRn]\Q^TYnPKTYQ^W

d

[]TYMcbd_]TVsyOWELnPnPT9_rw TYQ^[]_xv JWVWYQ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ|t

j

TYQ>mRXLF

r

%\Q^[ j Q McO_5Q^[ j Q^F t5Q^[ j Q^F?Eprn

D

Q^Fd_ giQ^[]Fd_xv

ˆ8MPb[]TV_]_ }L lWVWYQOvlQ^sRQ^WVFTVF

C

t j TYQ j TYQtE+Q^FGEpTVs|ORQ^TV_

j Q n5H+WELnPn]T9_rO|E_PXL[Pn%FTYMcbd_>mRQ^[]\Q ncnPQ^[]F t

-Q^[ j Q^F<mRQ^[5XL[ gQ^F v lWYn ˆ8MPbFTV_]_]KpFO8_' TV[ j j TYQUQ^[Pn]_PQvJQ^sRQ^WsRQ 5obWV_xt j TYQ j TYQlsRQ^[]TVFsRn]_PQ

lFw#EbW EF…`rQ^bWYQ^[]F Ephg&-Q^TYnP_xv JWVWYQ vlQ^sRQ^WVF t j TYQJEphg j TYQ nPQ vJQ^sRQ^WhgiXLWVsRQ^F t|ORILFFrQ^F…mRQ^[5XL[ ‡

giQ^F -Q^[

j

Q^F t5Q^TVW n]TYQqFdp[UZ…Q^b[U`GQ^bWYQ^[lK[PX

j

pw TYQ^[PQ^F v SUTYQ vJQ^sRQ^WVF t j

TYQqFTYMcbd_UmRQ^[-XL[ giQ^F

p[ j Q^FpF jj TYQ ˆ_cEF j E[ j OWELnPncQ j Q^[ WYQ^_]w _PQ^FsvlQ^sRQ^WVFTVF

C

\TVWj Q^F j Q^FCH+WELncn]T9_rOLE_PXL[xv

SlTYQ ncQ^[$ lWVsRXL[]TV_]bZqprn TYn]_ Q^TVFhgiELMcb t ]Q j XMcb TVFrQ…w TYQ^F_xv efFrnP\Q nPXLF j Q^[PQ -Q^FF j TYQCS!E_PQ^F FTYMPb_

TVF j Q^F DUEpK_PnPKQ^TYMcbrQ^[BKGELnPnPQ^F v SUQ^[ lWVsRXL[]TV_]bZqprnZqprncn j TYQ„?Q^FsRQ j Q^[ [cETVFTVFsRn]\Q^TYnPKTYQ^WYQ

Z…Q^b[]Z)EWYn j p[PMPbWEphgiQ^F vGe F %4Q^_JEW†v D u|u l TV[ j<j Q nPbGEWV\w prnco_]w WVTYMPb?Q^TVFrQ+mRQ^[]\Q ncnPQ^[]_PQ (Q^[ ‡

n]TYXLF j Q n lWVsRXL[]TV_]bZqprnmRXL[]sRQ n]_PQ^WVWV_xvdˆTYQ-\NQ^FrIL_]TVs|_ Z)E.hTVZ)EWhw -Q^TSUp[PMPbsdoFsRQ j p[PMcb j TYQ5„?Q^FsRQ

j Q^[ [cETVFTVFsRn]\NQ^TYn]KTYQ^WYQ|v

(23)

SUTYQJvJQ^K[coLnPQ^F_cE_]TYXLF mRXLF#">Q^TYn]KTYQ^WYQ^F pF j DOZ8KNXL_]brQ nPQ^F bGE_Q^TVFrQ^F Q^F_PnPMPbrQ^Tj Q^F j Q^F 'TVFrprnPn

Ephg j TYQ E!Q^FrQ^[cEWVTYn]TYQ^[]pFsRn g†obTVs|ORQ^TV_qmRXLF@T Q^[]FGEWVsRXL[]TV_]bZ…Q^F v SlTYQ mRXLFQ^TVFrQ^Z T Q^[]FGEWVsRXL[]TV_]bZyprn

WYQ^[]F\GE[PQ^F DpZKNXL_]brQ nPQ^F 5Q^[ j Q^Fw pZ Q^TVFrQ^F j p[PMcb j Q^F lWVsRXL[]TV_]bZqprn5\NQ n]_]TVZBZq_xtw pZ EF j Q^[PQ^F

E\NQ^[ EprMcb sdEFw 5Q nPQ^Fd_]WVTYMcb mRXLF j Q^[ vJQ^K[coLnPQ^F_cE_]TYXLF Q^TVFrQ n S!E_PQ^FrncE_]wxQ n \NQ Q^TVFrprnPn]_xv 'TVF

S!E_PQ^FrncE_]wlZqprnPn-g&%[ j TYQ TYnPnPQ^FrncQ^Fd_ j Q MPO8pFs TVF Q^TVFrQpvJQ^K[coLnPQ^F_cE_]TYXLF _][cEFrn]g XL[]ZBTYQ^[]_ -Q^[ j Q^F t

j TYQ!n]TYMcbCnPX-XLbW g&%[ j Q^FsT Q^[]FGEWVsRXL[]TV_]bZyprn!EWYnJEprMPb<g&%[ j TYQ+w pWYI|ncQ^F j Q T Q^[]FGEphgsdE\Q3Q^TVs|FrQ^_xv

">Q^mRXL[ TVF j TYQ nPQ^Z H3EKTV_PQ^W `meS+` w p[ bGop_rs|ORQ^TYnP\GELn]TYQ^[]_PQ^F/„?Q^[]OZ)EWYnPsRQ^FrQ^[]TYQ^[]pFsmRXL[Pn]_PQ^WVWV_

TV[ j t 5Q^[ j Q^FCQ7.hTYn]_]TYQ^[PQ^F j Q lFrnco_]wxQ+w p[J„?Q^[]OZ)EWYn Eprn5EbW†tw p[l„/Q^[]O8Z)EWYn]sRQ^FrQ^[]TYQ^[]pFs)pF j

w p[ HlXLZq\TVFGE_]TYXLF\Q^Tj Q^[ „?Q^_]brX j Q^F\Q ncMPb[]TYQ^\NQ^F n]TYQ^brQqEprMcb %pF j D u|u l v

S!ELn5DUEpK_]w TYQ^W j Q^[ O (+* .<: . 80:; . :t8EprMcb8O'(+* .: : (;( ,D 6sRQ^FGEFF_xt8TYn]_5Q^TVFrQ (+6 :F

6): * (/7 8 ,3<6 j Q n vlQ^K[coLnPQ^Fd_cE_]TYXLFrn][cEpZ…Q nyZ…ILs|WVTYMPbrnP_qXLbFrQ (Q^[]WVprn]_ TYMPb_]TVsRQ^[ye FhgXL[]Z)E_]TYXLF v

SUp[PMPb j TYQ Jprn>EbW Q^TVFrQ n s|p_PQ^F >_]_][]TV\p_Pn E_]wxQ n O|EFFXg_]Z)EWYn j TYQ

pGEWVTV_co_ j Q n T Q^[]FrQ^[]sRQ^\h‡

FTYnPncQ nlXLK_]TVZBTYQ^[]_ 5Q^[ j Q^F v 'TVFs|p_PQ^[ >_]_][]TV\p_Pn E_]wBwxQ^TYMPbFrQ^_3n]TYMcb j E j p[PMcbEprnxt j ELnPn+Q^[lw pZ

Q^TVFrQ^F sRQ^Fdps e FhgiXL[]Z)E_]TYXLF w pZ T I|nPQ^F j Q n T Q^[]FK[PXL\WYQ^Z…n \Q^[PQ^TV_PnP_PQ^WVWV_xtw pZ EF j Q^[PQ^F E\NQ^[

ORQ^TVFrQ!TV[][PQ^WYQ^m|EFd_PQ^F >_]_][]TV\p_PQqQ^F_]bGoWV_xv

(UTYQ^WYQ JWVsRXL[]TV_]bZ…Q^F g†ELnPnPQ^F j ELn3ƒ'[PXL\WYQ^Z j Q^[q„?Q^[]OZ)EWYn Eprn5EbW>EWYnyˆprMPbrQ Ephg v TVFrQ)„?ILsL‡

WVTYMcbORQ^TV_Cw p[/H3E_PQ^sRXL[]TYnPTYQ^[]pFs j TYQ ncQ^[ JWVsRXL[]TV_]bZ…Q^F w p[/„?Q^[]O8Z)EWYncEprn5EbWyTYn]_ j TYQ 'TVFd_PQ^T‡

WVpFsFGELMcb j Q^F \NQ^Tj Q^F SUTVZ…Q^Frn]TYXLFrQ^F ˆprMPbrn]_][cE_PQ^s|TYQCpF j 'm|EWVpGE_]TYXLFrnPn]_][cE_PQ^s|TYQ|t TYQn]TYQTVF

! ' pF j -M !0

D

u|uKu mRXL[]sRQ ncMPbWEsRQ^F TV[ j v

SUTYQ3Q^TVFhg†ELMPbrn]_PQBˆprMPbrnP_][cE_PQ^s|TYQqTYn]_ j TYQ (+* : ;:@H (+6 70( 8 ;: (^vGSUTYQ nPQˆ_][cE_PQ^s|TYQqsdE[cEF_]TYQ^[]_xt j ELnPn

j TYQ\NQ n]_PQB„?Q^[]OZ)EWYn]Z…Q^FsRQ)sRQ gpF j Q^F TV[ j vˆTYQB\NQ^FrIL_]TVs|_ Q j X8MPbQ7.hKNXLFrQ^Fd_]TYQ^WVWYQcTEphgwxQ^TV_yTVF

\NQ^w ps3Ephg j TYQ' JFw#EbW j Q^['„?Q^[]OZ)EWYQ>pF j TYn]_ j EbrQ^[TVF j Q^F Z…Q^TYnP_PQ^F…`oWVWYQ^FFTYMcbd_-EF -Q^F j \GE[xv

Referenzen

ÄHNLICHE DOKUMENTE

Definition: Eine Strategie heißt vollst¨ andig, wenn es f¨ ur jedes Logik- Programm F und jede Zielklausel G, f¨ ur die es eine erfolgreiche Berechnung von F bei Eingabe von G

Bei anderen Startwerten steigt oder fällt

Zápis o části státní bakalářské zkoušky Obhajoba bakalářské práce. student: karolína

(11) Später soll Alexander Reue darüber empfunden haben, dass er Griechenland durch die Zerstörung Thebens gleichsam ein Auge ausgestochen hatte; zumal da er Kleitos’ Ermordung

Morphology, geometric morphometrics, and taxonomy in relict deciduous oaks woods in northern Italy

[r]

d) Die vortheilhafteste Dampfspannung wird hier, wie bei der unendlich langen Kurbelstange dann eintreten, wenn die Füllung, Welche beim Maximum der Geschwindigkeit nöthig ist,

[r]