A Few Steps Towards On-the-Fly Symbol Recognition with Relevance Feedback

HAL Id: inria-00001048

https://hal.inria.fr/inria-00001048

Submitted on 24 Jan 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

A Few Steps Towards On-the-Fly Symbol Recognition with Relevance Feedback

Jan Rendek, Bart Lamiroy, Karl Tombre

To cite this version:

Jan Rendek, Bart Lamiroy, Karl Tombre. A Few Steps Towards On-the-Fly Symbol Recognition with

Relevance Feedback. 7th IAPR Workshop on Document Analysis Systems - DAS 2006, Feb 2006,

Nelson/New Zealand, pp.604 - 615, �10.1007/11669487�. �inria-00001048�

. 0/132345 46-745 . 0#89:3/!+00;*3/<

?

=?>A@B0C8@EDFC8G

1,2^HJI >AKMLNO>AP(QRKMSUT

1^H >V@"DW>AKYX[ZOS\P-]JKYC

1

1 ^`_1a!bdcfeUbhgiO^Oj\k!limlFn8oqpAjJr8strvuvw3x yvz?{\|0}\~A€M‚hƒ…„5†‡‚ˆg1yvz?‰MŠ3‹ŒŽ0ŒO‘jF’\“y8z?‰5€

2 ’\“yvz\‰5€”•5ƒ…•5‰5–v—˜a!™Žšj?›€YŠVƒœyvz‹ŒŽ0Œ:j?’\“yvz\‰5€

vž6Ÿ  ˆ¡A¢8ŸU£U¢8¤V¥U¦q§v¨V©vž[ ˆªt¨[«;¬Užq¨t­ ˆ®Už&¯F©8¨A§8°U¥U¦t§v¨A©vž[ hªt¨m«;±Ažq¨U¦m h²A§5¯U³A¨U¢t¥U¦q§v¨V©vž[ ˆªt¨

´-µm¶5·5¸6¹ºv·q»

”¼\½…†m¾y8¾F€Y`¾V€5†¿€5zUÀ†"†¿–q—€Á?†‡ÀE†‡À€5¾?†"½…z‘Â\}?½…ƒœ{\½…z?Ãfy8z½œzUÀ€Y“y8‰YÀ½…~t€

†‡ŠV†‡À€5—ÅÄf¼\½œ‰“¼Æy8ƒœƒ…–&Äf†ÇyÈ}?†¿€YÀ–(€YÉlj5½…€5zUÀƒ…Š;ÂV–6Äf†¿€-yƒœy6Ãq€3†¿€YÀ‘–vÊf†¿‰&y8z?z\€&{

{V–U‰5}?—€5zUÀ†5jtÄf½ËÀ¼\–q}\À¾\½…–vÍÌAz\–6Äfƒ…€&{VÃq€!–qz3À¼?€Î‰5–qzUÀ€5zUÀ–8Ê`À¼\€5†¿€{V–U‰5}?—€5zUÀ†5j

y8z{š€YÀ¿½…€5~A½…z?ƇŠV—šÂF–vƒœ†O–vÊ"½…zUÀ€Y€5†‡ÀOÀ–¼?½…—ϾF€Y†¿–qz?yvƒ…ƒËŠUjtÀ¼\–v}?Ãq¼3y1€Yƒœ€Y~qy8z?‰5€

ÊR€5€&{\Â?yv‰“Ìȗ€Y‰M¼?yvz?½…†¿—(l

Ð Ñ?ÒÎÓFÔJÕ0Ö:בØ`ÓJفÕÎÒ

ZÚJC!KYCvÛ8SVÜ\@JQœLYQÝS\@3SAÞEÜVK5>AßJÚJQàÛ8>VX?áMTP-]`SVXàáOÚE>Vá]ECvC8@(á“â"]FãCvÛ6L LYS:PÈâ"Û5Ú-C8ä`S\K“LLMÚJKYSVâ"ÜVÚJS\âFL

LMÚJCTVCq>AK5á8å`ZÚJCÈP(C8LMÚJSFDJášâ"áMCvDæQÝ@"Û8XÝâEDFC-LYC8P(ßJXà>ULYCPç>ALYÛ5ÚJQR@JÜLYCvÛ5ÚJ@"QRè?âJCqá

H

ÜVK5>AP(Pç>AKMé

]">VáMCvDPç>UL5Û5ÚJQÝ@"ÜçLMCqÛ5ÚJ@JQàè\â"Cvá

H

KMCqÛ6S\ÜV@JQÝLMQRSV@LMCqÛ5ÚJ@JQàè\â"Cvá]E>VáMCvDSV@êá“LMKYâ"Û&LYâJK5>AX[ÞëCq>ULMâ"KMCqá

SVKDFT@">AP(QàÛ-ß"KMS\ÜVK5>AP(P(QÝ@JÜ

H

>V@"D,>@âJP-]`C8KÇSVÞ!áLYâ"Û&LYâJK5>AXP(C6LMÚ"SD"áÇ]">VáMCvDæSV@æÜ\KY>VßJÚ

P(>ALYÛ5ÚJQR@JÜEå

ì

@JCSAޚLMÚJCêKYCv>\á“S\@"áÈÞëSVKí0Ú"QRÛ5ÚîáMT?PÈ]ES\X0KMCqÛ6S\ÜV@JQÝLMQRSV@$QRáQÝ@ïPç>A@TðÛv>VáMCváç>òñVCvKMT

DFQœóÛ8âJXœL1>A@"DQRXÝXÝé‡DJC6ô"@JCqD(ßJKYSV]JXRC8PõQàáÍLYÚJC0Xà>AKYÜVC@âJP-]`C8KÎ>V@"DñU>AKYQÝC8LT-SAÞ[áMT?PÈ]ES\XRáLYS3]`C

KMCqÛ6SVÜ\@JQRö8CvDåJ÷ÍøJÛ6CvßFL:QR@êáLYKMS\@JÜVXRTÛ8SV@?LMC8øL“é¿DFC8ß`C8@"DJC8@?L:>Aß"ßJXÝQàÛ8>ALMQRSV@"á

H

QÝL‘Pç>tTSAÞùLMCv@ê]`C

QÝP(ß`S\áYá“QR]JXRCLMS-ßJKMSUñQàDFC‘>3D">ULY>V]">VáMC0SAÞO>VXÝX`ß`S\áYá“QR]JXRC‘á“TPÈ]ES\XRávåVú‡L1QRá!>AXàá“S3QR@Pç>A@T(Û8>\á“Cqá

QÝP(ß`S\áYá“QR]JXRCLMSû>VáYá“â"PCLYÚ">ULáMTP-]`SVX0KYCvÛ8SVÜV@"QœLYQÝS\@ðÛ8>V@ï]ECÆß`C8KMÞëSVKYP(CvDðSV@îÛ6S\KMKYCvÛ6LMXRT

á“CvÜVP(C8@?LMCqDæQR@"á“LY>V@"Û6CqáSAÞ0á“TPÈ]ES\XRá

H

>Vá3áMTP-]`SVXàá>AKYC(ñVC8KYTêSVÞùLMC8@ûÛ8SV@J@JCqÛ&LYCvD,LMSÆSVLMÚJCvK

ÜVK5>AßJÚJQàÛ8áO>A@"DEüUSVK>\áMáMSFÛ6Qà>ULMCqDší0QœLYÚLMC8ø?LqåqZÚ"Cfí!CvXÝXÝé‡G?@"SUí0@šßE>AK5>VDFStøLYÚJC8KYC6ÞëS\KMCf>VßJß`Cv>AK5ávý

QÝ@SVK5DFCvKÇLMSÆÛ6S\KMKYCvÛ6LMXRTêKMCqÛ6S\ÜV@JQRö8CÈLMÚJCáMTP-]`SVXàá

H

í1Cçá“Ú"SVâJXàDò]EC>V]JXÝC(LYSÆá“CvÜVP(C8@?LLMÚ"C

QÝ@Jß"âFLšDJ>ALY>

H

]JâFLšQÝ@ÆS\KYDFCvKLMS;Û8SVKYKMCqÛ&LYXÝT;áMC8Ü\P(C8@?LLMÚ"C8P

H

í1C3@JCvCvDLMÚ"C-á“TPÈ]ES\XRáLYS]`C

KMCqÛ6SVÜ\@JQRö8CvDþ

ZÚJCfÛ6âJKYKYC8@?LOáL5>ULYCÍSAÞ?LMÚJCÎ>VK“LPç>VGVCvá`LYÚJCÍÞëS\XÝXRSUí0QÝ@"Ü>VáYá“âJP(ßFLYQÝS\@Çí0ÚJC8KYCÍKMCqÛ6S\ÜV@JQÝLMQRSV@

QRáÛ6SV@EÛ6C8KY@JCqD[ýfá“TPÈ]ES\XRá>VKMCêáMâJ]FãCqÛ&LçLYSÿ>@âJP-]`C8KSVÞ3DFC6ÞëS\KMPç>ULYQÝS\@"á(LYÚ">UL@JCvCvD$LYS

]ECLY>VGVC8@ÿQÝ@?LMSò>VÛvÛ6SVâ"@\LQÝ@ðSVK5DFC8K-LMSòSV]FL5>AQR@ C6óÛ8QÝCv@\LKMCqÛ6S\ÜV@JQÝLMQRSV@ P(C8LMÚJSFDJávåZÚ"CváMC

DFC6ÞëS\KMPç>ULYQÝS\@"á(Pç>tTÿÚ">tñ\Cñt>VKMQRSVâEáçSVKYQÝÜ\QÝ@Eáç>A@"D$KYCváMâJXœLQR@ÏDFQÝä`CvKMCv@?L;GQÝ@"D"áçSAÞñQRáMâ">VX

C6ämCvÛ&L5á8ý

åßJXà>A@">VK3ÜVCvSVP(C6LYKMQàÛLMK5>A@"á“ÞëSVKYPçáëKYSAL5>ULMQRSV@

H

LMK5>A@"áMXà>ULMQRSV@

H

áMÛv>AXRQÝ@"ÜÇDFâJC;LMSÆÜ\C8@JCvKY>VX

DFSFÛ6âJP(Cv@\LÇSVKYQRC8@?LY>ALMQRSV@ÆSVK:XR>\Û5GSVÞ!>ß"KMQR@"Û6QRß">VX KYCv>\DFQÝ@"Ü;DFQRKMCqÛ&LMQRSV@ OÛ6SVP(ßJXRC6ø

>VáYá“CvP-]JXRT]JXRâJCvßJKMQR@?LYá

H

>A@J@"SALY>ALMCqDDFK5>tí0QR@JÜ\á

H H

? ”¼?½…†1ĖvÌ(½…†¾?y8¿À½œyvƒ…ƒËŠ(Êà}\z{V€&{çÂAŠ(y-‹b‡’ma!Œ‰5–qzUÀ¿“yv‰MÀÂF€YÀhč€5€5z;’\“y8z?‰5€:”•5ƒ…•5‰5–v—Åa!™Ž

H

SVK:]?TÆáMâJ]"áMCvè?âJCv@\L:LMKYCv>ALMP(C8@?LYáëK5>Vá“LMCvKMQR@JÜ

H

]JQR@">AKYQRöv>ULYQÝS\@

H

áYÛ8>VXÝQR@JÜ

H

@âJP(C8KYQRÛv>AX QÝ@Fé

áL5>A]JQRXRQœLYQÝCqá0í0ÚJC8@KYSALY>ALMQR@JÜåÝåRå

H

å0Û6S\Pß"XÝC8ø,ÜVCvSVP(C6LYKMQàÛÈLMK5>A@"á“ÞëSVKYPçáÇKMCqá“â"XœLYQÝ@JÜÞëKYSVP ßJKYSAãCvÛ6LMQR@JÜðÞëSVKYPçáSV@?LYS

QÝPç>VÜVCvá

H

åQÝ@?LYKY>Aé‡Û8XR>\áMá;SV]FãCqÛ&LñU>VKMQà>ULYQÝS\@"á;í0Ú"C8@ÏLYÚJCòKMCqÛ6SVÜ\@JQÝLMQRSV@îßJKYSFÛ6CváYáQRááMâJßJß`S\áMCvDïLYS

C8@"Û8SVP(ß">\áMá>çÛ6CvK“L5>AQR@áMC8Pç>V@\LYQRÛÇÛ8XR>\áMá1SAÞ! Má“QRP(QÝXà>AK#":QÝLMC8Pçávå

ZÚJCÛ8XR>\áMáMQàÛ8>AXÍáYÛ6Cv@">AKYQÝSÜVCv@JC8K5>AXRXÝTÆÛ8SV@"áMQRá“LYášQR@,QàDFCv@\LYQœÞëTQR@JÜÆ>ôE@JQœLYCçá“C8LÇSVÞ$&%('&)*%

+,.-/

'.0

+

QR@ò>áMC6LSAÞDFSFÛ6âJP(Cv@\L5á8å!1:C8ß`C8@EDFQÝ@"ÜS\@,í0ÚE>ULÇLTßEC(SAÞDFSFÛ6âJP(Cv@\L5á>AKYCÈ]`C6é

QÝ@JÜÛ6SV@Eá“QàDFC8KYCvD

H

LMÚ"C-KYCvÛ6S\ÜV@JQÝLMQRSV@P(C6LYÚJSFDÆí0QRXÝXQÝ@?LYC8ÜVK5>ULYCLMÚ"C-ßJKYC8ñQRSVâ"áMXÝTP(C8@?LMQRSV@JCqD

DFC6ÞëS\KMPç>ULYQÝS\@"áLYSDFQÝä`CvKMCv@?L:DFC8Ü\KMCvCvá‘QÝ@ÆS\KYDFCvK0LMSßJKYSDJâ"Û6C->V@ê>Vá‘C6óÛ6QRC8@?Lš>\á0ß`S\áYá“QR]JXRC

KMCqÛ6SVÜ\@JQÝLMQRSV@P(C6LYÚJSFD[åJZÚJCšGVCvTçQRáYá“â"C:ÚJCvKMCšQàáÎLYÚ">UL

H

PS?áL0SVޏLMÚJCšLYQÝP(C

H

>VXÝX[áMTP-]`SVXàáfLYS

]ECKMCqÛ6S\ÜV@JQRö8CqDÆ>AKYC-ßJKYC8ñQRSVâ"áMXÝTG@JSUí0@

H

>A@"DêLMÚ">AL:LYÚJC8KYCC6øFQRá“LYá:C8QÝLMÚ"C8KÇ>;P(SFDFC8X

H

SVKš>

LMK5>AQR@JQÝ@"Ü-á“C8L2ùÞëKYSVPÅí0ÚJQàÛ5Ú>P(SFDFC8XmÛ8>V@ç]EC:]JâJQRXœL3ÍÞëS\KÎCq>VÛ5Úçá“TPÈ]ES\Xhå4f>AKYQÝS\â"áÍC8óçÛ8QÝCv@?L

LMCvÛ5Ú"@JQRè?âJCqá‘ÚE>tñVC-]`C8Cv@,DFCvñVCvXÝS\ßECqD

H

CvQœLYÚJC8Kšâ"áMQÝ@"Üá“LMKYâ"Û&LYâJKY>VX ßE>UL“LYC8KY@æDFCqáMÛ8KMQRßFLMQRSV@

H

S\K

áL5>ULMQàá“LMQàÛ8>AX[ßE>UL“LYC8KY@KYCvÛ8SVÜ\@JQœLYQÝS\@;LYCvÛ5ÚJ@"QRè?âJCqá65

H H 87

å

ZÚJC!ß"KMS\]JXÝCvPõ>AKYQRáMCvá í0ÚJCv@-@JSÇP(SFDFC8X@JS\K LYKY>VQÝ@"QÝ@Jܚá“C8LÍQRá>tñU>AQRXR>V]JXRCÎSVKÍÛv>A@-CvñVCv@-]`C

ßJXR>V@J@JCqDùLTßJQàÛ8>VXÝXRT(QÝ@;>3ñVC8KYTSVß`C8@;>V@"DçÜVCv@JC8K5>AX`>AßJß"XÝQàÛ8>ALMQRSV@9

H

SVK!í0ÚJC8@LMÚJC:LMK5>AQR@JQR@JÜ

á“C8L-QRá3LMSSêß`SSVKLYSæDFC8KYQRñVC;>â"áY>A]"XÝCP(SFDFCvXhå;:îÚJQÝXRC;QÝL-Qàá-Û8XÝCq>AK3LYÚ">UL-LMÚJCçôEKYá“L3LMÚ"KMCvC

ßES\QÝ@?LYáÇSVÞÎLYÚJC(ßJKMCvñQÝS\â"á“XRTÆP(C8@?LMQRSV@"CvDæDJC6ÞëSVKYPç>ULYQÝS\@æP(SFDFC8Xàá>AKYCÈK5>ULYÚJC8KÇÜ\C8@JCvKY>VX>V@"D

Û8>A@ûKYCv>\á“S\@">A]"XÝT,í!CvXÝX1]EC;LY>VGVC8@ûQR@?LMSò>VÛ8Û8SVâJ@?L3ÞëS\KÈ>ÆXà>AKYÜVC;KY>V@JÜVCçSVޑá“QÝLMâ">ALMQRSV@"á<ëC8ø?é

Û6C8ßJLMQRSV@Pç>VDFCÞëS\KC6øLYKMCvPC3áYÛ8>VXÝCÛ5Ú">V@JÜVCqáSVKñ\C8KYT;DFQàáLYSVKMLMCqD>\Û8è?âJQàá“QÝLMQRSV@LYS?S\XRá

H

>V@"D

Û6SV@Eá“QàDFC8KYQR@JÜ(LMÚ">AL6KYCvÛ8SVÜ\@JQœLYQÝS\@â"á“âE>AXRXÝT;ވ>AXRXRá‘QÝ@?LMS>á“Cvß">AK5>ULYC3Û8>ALMC8Ü\SVKYT

H

QÝL:Qàá0LMÚ"C

QÝ@?LMK5>Ué¿Û6Xà>VáYá0ñU>AKYQà>A]JQRXÝQÝLTLYÚ">ULšâ"áMâ">AXRXÝTÆÛv>AXRXRáÞëSVK:>V@ê>VDFCqè?â">ULYC8XRTDFQRP(C8@"áMQRSV@JCqDLMK5>AQR@JQR@JÜ

á“C8LfSVKÍ>á“âJóçÛ8QÝCv@?LMXRT-Û6S\Pß"XÝC8ø-P(SDJC8XdåVZÚJC8KYC0>AKYC

H

ÚJSUí1C8ñ\C8K

H

á“QÝLMâ">ALMQRSV@"áí0Ú"C8KYC!LYÚJC8KYCQRá

@JS>=2?A@3BC'.@3BEG?@"SUí0XÝCqDFÜVC‘>VXÝXRSUí0QR@JÜÞëSVK!LMÚ"QRá1ñU>AKYQR>V]JQRXÝQÝLT-LYSÈ]`CÇÛ8>AßJLMâJKYCvD[å?ú¿@LYÚJQàáÎß">VßECvK

H

í!CÇßJKYCváMC8@?L>A@>ULMLMC8P(ßFL:QÝ@>VDJDJKMCqáMáMQÝ@"Ü>çÛv>ULMCvÜVS\KMT(SAÞLMÚ"CváMCšß"KMS\]JXÝCvPçá8å

D EÿÒGFqÓHJIAFKMLONPLJQSRÕUT-ÔI ØmÕWVÎґفÓJفÕÎÒYXMZæÔ"ÕW[Õ\NIOÖONØAIOÒJ]Ô"ٓÕ

ZÚJC3áMÛ8C8@">VKMQRS-í1CÇí!S\KMG;SV@QRá1LYÚJCÇÞëSVXRXÝSUí0QR@JÜEý?í1C3Û6S\@"áMQRDFCvK0>ÈXà>AKYÜVCÇáMC6LSAލDFSFÛ6âJP(Cv@\L5á

H

ßES?áMáMQÝ]"XÝTÚ">A@"DFédí0KYQœLMLMCv@S\KÚ">A@EDé‡DJKY>tí0@

H

í0QÝLMÚÆñ\C8KYTXÝQÝL“LYXÝCÈDFSVPç>AQR@G?@"SUí0XÝCqDFÜVC>A]`SVâJL

LMÚJCGQÝ@ED-SVÞEQR@FÞëSVKYPç>ULMQRSV@-LMÚJCvT3C8PÈ]ECqD[å&^$â"áMC8K

H

@"SALÍ@JCvÛ8CváYáM>VKMQRXRTÇ>ÇáMßECqÛ6Qà>AXRQRá“L

H

í>A@?LYá LYS

]EC>V]JXÝC!LMSÇC8óçÛ8QÝCv@?LMXRT->A@"DÈQR@\LYC8K5>VÛ6LMQRñVC8XRT@">tñQRÜ\>ULYC!QR@ÈLMÚJQàáÍá“C8LfSAÞmDFSFÛ6âJP(C8@?L5á

H

>V@"D3ôE@"D

QÝ@FÞëS\KMPç>ALMQRSV@-KYC8XRC8ñU>V@\LLMSšÚJQàá@JC8CqDJávåAZÚJCváMC!@"C8CvD"á>VKMC1âJ@JG@JSUí0@>ULLMÚ"C!LYQÝP(CSAÞmDFCváMQRÜV@

SAÞfLYÚJCDJSÛ8âJP(C8@?L>A@">VXÝTFáMQRášá“TFá“LMCvP

H

>V@"DæÛv>A@êí0QàDFC8XRTÆñU>AKYTSUñVC8K‘LMQRP(CVåZÚJC(áMÛ8C8@">VKMQRS

á“QRP(ßJXÝTç>\áMáMâJP(CváLYÚ">UL!LMÚJC:â"áMC8KÎß`SVQR@?LYá!SVâFL1SVKÎáMGVC8LYÛ5ÚJCqáfS\@JCSVK1á“CvñVCvKY>VXJQÝ@EáL5>A@"Û8CváfSVޏ>

á“TP-]`SVXSVÞEQR@\LYC8KYCvá“L LYS:Ú"QÝP

H

>\á“GQR@JÜLYÚJC0á“TFá“LMC8P LYSÇKMC8LMKYQÝCvñVC!>VXÝXJáMQRPQRXà>AKQœLYC8PçáÞëKMS\P LMÚ"C

á“C8LfSAÞ[DFSFÛ6âJP(C8@?L5á8å&:òCQR@"áMQRá“LfSV@ÈLMÚJCވ>VÛ&LÍLYÚ">UL

H

ÞëSVKfLMÚJCáYÛ6Cv@">AKYQÝSšLYSKMCvP(>VQÝ@SVß`C8@ç>V@"D

ÜVC8@"C8KYQRÛ

H

@JS_=`?A@3BC'.@3BG@JSUí0XÝCqDFÜVC1SV@LYÚJCá“TPÈ]ES\X

H

@JS\KfSV@ÈLMÚ"CDFSFÛ6âJP(C8@?L5áÍQRáfßJKMSUñQàDFCvDå

a QRÜVâ"KMC

ß"KMCqá“Cv@\L5á->LTßJQàÛ8>VXÎC8øF>VP(ßJXÝC(ÞëKYSVP+>êDFSFÛ8âJP(C8@?LáMC6L-í1CÚ">tñ\Cçâ"áMCvDûQR@

SVâJK;ô"KYá“L;C8øß`C8KYQRPCv@?LYáí0QÝLMÚÏLMÚJQàá;Û8SV@"Û8C8ßFL

H

>V@"D$LMÚ">ALí1Cêí0QRXÝX:ßJKMCqá“Cv@?L;í0QœLYÚÏP(SVKYC

DFC6L5>AQRXRá:QÝ@cb6dFåEú¿@ÆLMÚ"C-ßJKYCváMC8@?L:Ûv>VáMC

H

í1C-ÚE>tñVC->áMC6LšSAÞfÚ">V@"DFí0KYQœLMLMCv@Æ@JSALYCvá‘LY>AG\C8@ê>AL

ñt>VKMQRSVâEá0P(C8C6LYQÝ@"Ü\á

H

>A@EDLMÚJC-â"á“CvK‘Ú">VßJß`C8@"áLMS;âEá“C-áMSVP(C-áMTP-]`SVXàááMâ"Û5Úæ>Vá‘>AKYKMSUíá1LYS

KMCqÛ6SVÜ\@JQÝLMQRSV@S\@áMâ"Û5Ú;@JSVLMCqá!]"âFL0SV@JXRT(LMS(]`Cš>V]JXÝC:LMS(Cq>VáMQÝXRT(KMC8LMKYQÝCvñVC‘QR@LMÚJCDFSFÛ6â"PCv@?L

á“C8LÈLYÚJS\áMC;KYC8Ü\QÝS\@"á3í0ÚJCvKMC>A@ÿSFÛvÛ6âJKYKMCv@"Û6C;SAÞ0LMÚ"CáMTP-]`SVX>AßJß`Cv>VKYávåe:îQÝLMÚðLMÚJCáY>AP(C

áMÛ8C8@">VKMQRS

H

í!CÇÛ6S\âJXàDCv>\á“QRXRTQRPç>AÜ\QÝ@JCÇ>A@"SALMÚ"C8K1â"á“CvK]JKMSUíáMQR@JÜLMÚ"KMS\âJÜVÚá“S\PC‘LMCqÛ5ÚJ@JQàÛ8>AX

DFSFÛ6âJP(C8@?L5>ULMQRSV@áMâ"Û5Ú>\á0>çÛ8>VK1KYC8ßE>AQRK1Pç>V@?âE>AXdåÝåRå

fWgih

»8j»

cÎz€lk\yv—¾\ƒ…€1–vʏ¾V–U‰5€5†¿†¿€&{{\–U‰5}\—€5zUÀ&l

ZÚJC]">VáMQRÛQàDFCv>òSVޚS\âJK(PC8LMÚJSFD$Qàá(LMSß`C8KMÞëSVKYP >Û6KYâ"DFCÆá“CvÜVP(C8@?L5>ULMQRSV@ðSV@$LMÚ"C

DFSFÛ6âJP(C8@?L5ámˆ>\áßJKMCvñQÝS\â"á“XRTP(C8@?LYQÝS\@JCvD

H

QÝL‘QàáQÝP(ß`S\áYá“QR]JXRCí0QœLYÚLMÚJQàááYÛ6C8@E>AKYQÝSLMS(Ú">tñ\C

>A@C8øF>\Û&L

H

KYC8XRQR>V]JXRC‘á“CvÜVP(C8@?L5>ULMQRSV@>Váfí1C:DJS-@JSVL!G@JSUíîQR@>VDJñt>V@"Û6C‘í0Ú">UL!LMSXÝSSVGÈÞëSVK3

H

LMSC6øLMK5>VÛ6LšáMSVP(C3ÞëCq>ULMâ"KMCqáÞëKYSVPLYÚJCÛv>A@"DJQRDJ>ALMCá“TP-]`SVX

H

>A@"DêLMSDFC6ô"@"C>á“QRP(QÝXà>AKYQœLT

PCq>VáMâJKYC]EC8Lí!CvC8@LYÚJCváMCÞëCq>ULMâ"KMCqá->A@ED á“QRP(QÝXà>AK-ÞëCv>ALMâJKYCváÈÛ6SVP(ßJâJLMCvD SV@LMÚ"CKYC8Ü\QÝS\@"á

ßJKMSUñQàDFCvD]TLYÚJC3á“CvÜVP(C8@?L5>ULMQRSV@Oån@FÞëS\K“LYâJ@">ULYC8XRT

H

ôE@"DFQR@JÜ>çDFCváYÛ6KYQRßFLMS\K>A@"D>(P(C6LMKYQàÛ

LMÚ">ALOPç>Aß"ámLYÚJCfâ"áMC8K Û6SV@EÛ6C8ßJLSAÞFá“QRP(QÝXà>AKYQœLT:QÝ@?LYS>0DFQRá“LY>V@"Û6CÍP(Cq>VáMâJKMC]`C6Lí1C8Cv@XÝSUíòXÝCvñVCvX

ÞëCv>ULYâJKYCvá!QRá1@JCq>AKYXÝT(QRPß`S\áYáMQÝ]JXRCÇá“QR@"Û6C:í!CšÚ">tñ\C‘@JSÈPCq>A@"á1SVÞ DFC6LYC8KYP(QÝ@JQR@JÜÈí0Ú">ULQÝ@?LYKY>Aé

Û6Xà>VáYá3DFC6ÞëS\KMPç>ALMQRSV@ûQàá->VÛvÛ6CvßFLY>V]JXÝC(LYSÆLMÚ"C;â"áMC8KqåOú¿@"DJC8CvD

H

DFCvßECv@"DFQR@JÜæS\@LMÚJC;Û8SV@?LMC8øL

SAÞâ"á“C

H

LMÚ"C;áM>VP(Cçâ"á“CvK

H

âEá“QR@JÜLMÚ"C;áM>VP(C(DJSÛ8âJP(C8@?LYá

H

Pç>tTæÚE>tñVCçDFQÝä`CvKMCv@\L3KYC6LYKMQRC8ñU>VX

ÜVS\>VXRá

H

QÝP(ßJXRQàÛ6QÝLMXRTæKYCvè?âJQRKMQR@JÜDFQœämC8KYC8@?LQR@\LYKY>Aé‡Û8XR>\áMá:ñU>AKYQR>V]JQRXÝQÝLTVå ì âJKQàDFCv>QàášLMÚJCvKMC8ÞëSVKYC

LMSÈLMKYTçSVâJK]`Cvá“L1í0QÝLMÚLMÚJCšßJKYSUñQRDFCqD;DJ>ALY>

H

>V@"DçLYSQR@?LMCvKY>\Û&LMQRñVCvXÝTßJKYSVP(ßFL1LMÚJCÇâ"áMC8K1ÞëS\K

C6øLMK5>G@JSUí0XRCvDFÜ\CLMS3QRP(ßJKMSUñ\CLMÚJC:è\â"C8KYTÈKYCváMâJXÝLYáfâ"@\LYQÝXm>3áY>ULYQRá“Þˆ>VÛ6LMSVKYT3XRC8ñ\C8X"SVÞOá“TPÈ]ES\X

QRDFCv@?LMQÝôEÛ8>ALMQRSV@QRá>\Û5ÚJQRC8ñVCqD[å

ZÚJCÎâ"áMC8K QRá ]TÇ@JSP(Cv>V@"á Û8SV@"áMQàDFC8KYCvD>\áO>ßE>UL“LYC8KY@3KYCvÛ6S\ÜV@JQÝLMQRSV@ÇC8øß`C8KMLvå8oC1QàáSV@"XÝT

>VáMGVCvDòí0ÚJC8LMÚJCvK >VÛvÛ6SVK5DFQR@JÜLMSæÚJQRáãâ"DFÜ\PCv@?L >ÆÜVQRñVCv@òßE>UL“LYC8KY@ûPç>ULYÛ5Ú"Cvá3Ú"QRá-QÝ@JQÝLMQà>AX

I

B0C6LYKMQRC8ñU>AX\5

Hd 7

åJú¿@LMÚ"QRá‘ß">Aß`C8K

H

í!Cß"KMCqá“Cv@\L>V@>AL“LYC8P(ßFL‘QR@Æ>AßJßJXRTQÝ@"Ü(áMâ"Û5ÚKYC8XRC8ñU>A@"Û8C

ÞëC8CvDJ]">VÛ5GçLYCvÛ5ÚJ@"QRè?âJCqá1LMSáMT?PÈ]ES\X[KMCqÛ6S\ÜV@JQÝLMQRSV@å

s tuIeT#Iwvx]ÍÒ:ØAIzyI!IOÖMRM]ÍØ{

B0C8XRC8ñU>A@EÛ6CÈÞëC8CvDJ]">VÛ5GÚ">\á‘]`C8Cv@,>A@ò>VÛ6LMQRñVC-KYCváMCv>VKYÛ5ÚêáMâJ]FãCqÛ&L:ÞëSVKšLMÚJCß">\áLšÞëC8íõT\Cv>VKYávå

ú‡L‘Ú">Vá‘]ECvC8@êáMâ"Û8Û8CváYáÞëâ"XÝXRT>VßJßJXRQÝCqDQÝ@|q!S\@\LYC8@?L

I

>VáMCvDú¿Pç>AÜ\C3B0C6LYKMQRC8ñU>VXU}q

I

úBMá“TFá“é

LMC8Pçá_5~

H€

7 åú‡L5á3ßJâJKYß`S\áMCçQRáÇLYSÆQÝ@ñ\SVXRñVCLMÚJC;â"á“CvK3QR@>V@ûQÝ@?LYC8K5>VÛ&LYQÝñ\CçDFQRáYÛ6âEáMáMQÝS\@,XRSSVß

H

QÝ@SVK5DFC8K!LMSç>\DJ>AßFL1LMÚ"C3á“QRP(QÝXà>AKYQœLT(P(Cv>\á“â"KMCÇÛ6S\Pß"âFLMCqD;]`C6Lí1C8Cv@;Lí1SÈßE>UL“LYC8KY@"á!LMSLMÚ"C

â"á“CvKá“QRP(QÝXà>AKYQÝLT;Û6S\@"Û6CvßFLYá

H

]">VáMCvDSV@LMÚ"C8QRK0XÝSUíé‡XÝCvñVCvX`KYC8ß"KMCqá“Cv@\L5>ULYQÝS\@å

ZÚJC3Û6S\KMCáYÛ6C8@E>AKYQÝS(SAÞf>(KYC8XRC8ñU>A@EÛ6CšÞëC8CqDF]">VÛ5Gá“TFá“LMCvP Û8>V@]EC-áMâJP(Pç>AKYQÝövCvD>Vá1ÞëS\Xœé

XÝSUíávåWaJS\K>,Ü\QÝñ\C8@ïè?âJC8KYT

H

LYÚJCæáMTá“LMCvP KYC6LMKYQRC8ñVCqá(>A@ïQÝ@"QœLYQR>VX‘á“C8LçSAÞÇKMCqá“âJXÝLYá

H

K5>A@JG\CvD

>VÛ8Û8SVK5DFQR@JÜLMS>(ßJKYCvDFC8ô"@JCqDÆá“QRP(QÝXà>AKYQœLT;PC8LMKYQRÛVåEZÚJCâEá“CvKßJKYSUñ?QàDFCqáãâ"DFÜVP(Cv@\L:SV@LMÚ"C

Û6âJKYKMCv@?L1KYC6LYKMQRC8ñU>AX

H

>Vá1LYSÈí0ÚJC8LMÚJCvKLMÚJCß"KMS\ßES?á“CqDáM>VP(ßJXÝCqá0>AKYCšÛ8SVKYKMCqÛ&L1SVKí0KMS\@JÜ

H

>V@"D

ßES?áMáMQÝ]"XÝTÆLYSí0Ú">UL3DFCvÜVKYC8CVå[ZÚJCçáMTFáLYC8P XRCv>AKY@"á:ÞëKYSVP LYÚJC(ÞëC8CqDF]">VÛ5G

H

>A@EDæßJKYSUñQRDJCváš>

@JC8íÅá“C8L3SAÞ1KMCqá“âJXÝLYáÇí0Ú"QRÛ5Úû>AKYCLMÚJCv@ûá“âJ]"PQÝL“LYCvDòLYSLYÚJCçâ"áMC8K3>VßJßJKYSUñt>VXhåZÚ"C(áMTFáLYC8P

XÝSSVßEáâJ@?LMQRX[LMÚJCâEá“CvK0QRá0áY>ULYQRá“ô"CvDí0QÝLMÚLMÚJCKYCváMâJXÝL‘á“C8Lvå

>AL“LYC8KY@"á>AKYC(KMCvßJKMCqá“Cv@?LMCvD,]T,>ñ\CvÛ&LYSVKÇSAÞP(Cv>\á“âJKYC8P(Cv@\L5áÇßECvK“ÞëS\KMP(CqD,S\@æLYÚJC8På

:îQœLYÚ >A@îQàDFCv>VX‘DFCqáMÛ8KMQRßFLMS\K

H

>AXRXLMÚ"CæáM>VP(ßJXÝCqá]`C8XRSV@JÜ\QÝ@"ÜLMSûLYÚJCæáY>AP(CêÛ6Xà>VáYáí1SVâJXàD

ÞëSVKYP >3Û8XÝâEáLYC8KfQR@çLMÚ"C0ÞëCv>ALMâJKYC‘áMß">VÛ8CVå\ZÚ"Cß">ULMLMCvKM@çP(S\á“L!áMQÝP(QRXR>VKÍLMS-LMÚJC:è\â"C8KYTÈí1SVâJXàD

Û6SVKYKYCváMßES\@"DÆLYSLYÚJC(@JCv>VKMCqáL@JCvQÝÜ\Ú]ES\KYá:SAÞ1LMÚJCçè?âJCvKMTêKYC8ß"KMCqá“Cv@\L5>ULYQÝS\@êQÝ@òLYÚJCÞëCv>ULYâJKYC

á“ß">\Û6C\å^@QRDJCv>AXè?âJCvKMT;í!S\âJXRD]`CXÝSFÛ8>ALMCqD;KYQÝÜ\Ú?L0>AL0LMÚJCÛ8C8@?LMCvK0SAÞLMÚJC3áMß">VÛ8CVå

÷Î>AKYXÝTÈKMCvXÝCvñU>A@"Û8C0ÞëC8CqDF]">VÛ5Gá“TFá“LMCvP(áÎí!CvKMC0]"âJQÝXÝL!âEá“QR@JÜ3ÚJCvâJKYQRá“LMQàÛ&é‡]">VáMCvDÈLYCvÛ5ÚJ@JQàè?âJCvá

DFC8KYQÝñ\CvDÿÞëKMS\P DFSFÛ6â"PCv@?LKMC8LMKYQÝCvñt>VX‚5ƒ 7

åÎZÚ"CÆP(>VQÝ@$QàDFCv>òí>VáLMSûCqáLYQÝPç>ALMCÆ>A@„BC…P=.0

†‡

ˆ@

,

?'&B‰%Š

H

ÞëKYSVP LMÚ"CêÜVQRñVCv@$ß`S\áMQÝLMQRñVCæáY>AP(ßJXRCvávåÎB0C8édí1C8QRÜVÚ?LMQR@JÜLYÚJCÆÞëCv>ALMâJKYCæáMß">VÛ8C

SVK:LMÚJC(P(C6LYKMQàÛ-ßE>AK5>AP(C6LYC8K5áQàáš>VXRáMS;âEá“CqDÆLMSPç>UøFQRPQRö8CÈLMÚ"C(Û8SVKYKMCvXR>ALMQRSV@Æ]`C6Lí1C8Cv@êLMÚ"C

â"á“CvKšáMQRPQRXà>AKYQœLTÛ6S\@"Û6CvßFLš>V@"DLMÚ"C-XRSUí XÝCvñVC8X QÝPç>VÜVCÞëCq>ULMâ"KMCqá8åAaJâJKMLMÚ"C8KÇDFC8ñ\C8XRSVßJP(C8@?L5á

Û6SV@?LYKMQR]JâFLYCvDûLYSæÞëS\KMPç>VXÝQRö8C;LMÚJCßJKYSV]JXRC8P+]TûSVßJLMQRPQRöv>ALMQRSV@ÿLMCvÛ5Ú"@JQRè?âJCqáÈLMSòPQR@JQRP(QÝövC

LMÚJCLYSAL5>AXODFQàá“LY>A@EÛ6C]`C6Lí1C8C8@LYÚJC3ß`S\áMQœLYQÝñ\C3áM>VP(ßJXÝCqáLMS(LYÚJC-è?âJCvKMT|5‹ H

Œ.7

å`ZÚJC3ßJKYQÝ@EÛ6QÝé

ß">AXô"@EDFQÝ@"Ü\áší!CvKMCÈLMÚE>ULÇLMÚJC(S\ßFLMQRPç>AXfè?âJC8KYTÆQàáÇSV]FL5>AQR@JCvDæ]?T,>tñVC8K5>AÜ\QÝ@"Ü(LMÚJC(ß`S\áMQœLYQÝñ\C

áM>VPß"XÝCqá

H

>A@"DïLYÚ">ULLMÚJCŽê>VÚ">AXà>A@JS\]JQàáDFQàáL5>A@"Û8CæQàáLYÚJCæS\ßFLMQRPç>AXší!CvQÝÜ\Ú\LYCvDïP(C6LYKMQàÛAå

ÆQÝ@EDJB0Cv>\DFC8K5‹ 7 >V@"Dê>AK5á‚5P37 q I

úB á“TFá“LMC8Pçá:>AßJßJXRTLMÚJCqá“C->VßJßJKYS\>\Û5ÚJCváí0QÝLMÚæáMâ"Û6é

Û6CváYávå

>VKY>VXÝXRC8X\í!S\KMG‘ùLYÚJSVâ"ÜVÚ-áMSVP(C8í0ÚE>UL P(S\KMCfKYCvÛ8C8@?LOÛ6S\@"á“QàDFCvKYáOKMCvXÝCvñt>V@"Û6CÎÞëC8CqDF]">VÛ5G>\á

>Lí1SAé¿Û6Xà>VáYáÎÛ6Xà>VáYáMQœôEÛv>ULYQÝS\@çßJKMS\]JXRC8P >A@"DLMKYTLMS(>VDJ>VßFL!G@JSUí0@Û6Xà>VáYá“QÝôEÛ8>ALMQRSV@áYÛ5ÚJC8P(Cqá

LMSšLY>VGVCQÝ@?LYSÇ>\Û8Û8SVâJ@?LLMÚJCáMâJßJßJXRC8P(Cv@\L5>AKYT3DFQÝóçÛ8âJXÝLMQRCváÍKYCváMâJXÝLMQR@JܚÞëKMS\P LMÚJC0áMPç>AXRXF@?â"PÈé

]ECvKSAÞ LMK5>AQR@JQÝ@"Ü(áY>AP(ßJXRCvá

H

>A@EDLYÚJC3>VáMTPP(C8LMKYTQÝ@LMÚ"C3DJ>UL5>áMC6Lqå

pâ5

87

>\DJ>AßFL5áO>]">tT\CváMQR>V@šÛ8XR>\áMáMQÝô"C8K[]">\á“CqDšSV@ÇLMÚ"CfPç>UøFQÝPÈâJP XRQRGVC8XRQRÚJSSD

H

Cvá“LMQRPç>UL“é

QÝ@JÜ(LYÚJC3]`SVâJ@EDJ>AKYTSAÞLMÚ"C3KMCvXÝCvñU>A@?L0QœLYC8Pçá0ÞëKYSVPLMÚJCß`S\áMQœLYQÝñ\C3áM>VP(ßJXÝCqá>A@ED>\áMáMQRÜV@JQR@JÜ

ßECv@">AXÝLMQRCváÇLYSÆâJ@JXà>A]`C8XRCvDáY>AP(ßJXRCváÛ6XRS\áMCLMSÆ>@JCvÜ\>ULYQÝñ\CÈS\@JCV哒`Ú">A@"Ür5

.7

>A@"D ì @">\DJ>

5 7

â"á“CÈLMCqÛ5ÚJ@JQàè?âJCváš]">\á“CqDÆSV@|pFâJßJß`SVKML64ÍCqÛ&LYSVK6ê>VÛ5ÚJQR@JC

H

LYKMTQR@JÜ;LYS;QÝLMCvKY>ALMQRñVC8XRTÆDFC6é

LMC8KYP(QÝ@"CLMÚ"C‘]`Cvá“L!ÚTßECvKMßJXà>A@"Cá“Cvß">AK5>ULYQÝ@JÜÇLYÚJC‘ß`S\áMQÝLMQRñVC‘>V@"D(LMÚ"C‘@JCvÜ\>ULYQÝñ\CáM>VP(ßJXÝCqáfQR@

H H 7H

@JCv>VKMCqáLMédßJKYSALYSALTß`Cm5

 7 SVK

I

>tTVCqá“Qà>A@çKYC8XRC8ñU>A@EÛ6C:ÞëC8CvDJ]">VÛ5G”5

ƒ 7

å^0Û8Û8SVK5DFQÝ@"Ü3LMSÈLMÚ"CšC8øé

ßECvKMQRP(C8@?LYáKYC8ß`SVKMLMCqD3QR@-LYÚJCXÝQÝLMCvKY>ALMâJKYC

H

>VXÝX?LMÚ"CváMC>\DJ>AßJLMQRñVCÛ6Xà>VáYá“QÝôEÛ8>ALMQRSV@3]E>VáMCvDÈPC8LMÚFé

SD"áÇSVâFLYßECvK“ÞëS\KMP LYÚJCçSVßJLMQRPQRöv>ALMQRSV@ò]">VáMCvDò>Aß"ßJKMS?>VÛ5ÚJCqá8åmú‡L3QàáDFQÝóçÛ8âJXÝL3LMSÆDFC8LMC8KYP(QÝ@"C

í0ÚJQRÛ5ÚQàáÇLMÚ"C]ECqáL

H

>\áÇLMÚJCvKMCçQàáÇLYSÆSVâJK3G@JSUí0XRCvDJÜVC(@JSÆKYC8ñQÝCví˜KYC8ß`SVKMLMQR@JÜSV@ûáMâ"Û5Úû>

Û6SVP(ß">VKMQàáMSV@å

• Z,ÔJÕW[Õ\NIO֖[:ÔJÕÍÓFÕÍÓ&L[‚I—NPLJN\ÓIeQ

ì

âJKÎáMTá“LMCvPDFCvP(SV@"á“LMK5>ULYCváLMÚ"C0â"á“C8ÞëâJXR@JCváYáÍSAÞ[KYC8XRC8ñU>A@EÛ6C1ÞëC8CqDF]">VÛ5GÈ>AßJßJXRQRCvDLMSS\@FédLMÚJC8é

˜

TáMTP-]`SVX KMCqÛ6SVÜ\@JQÝLMQRSV@å^:á:DFCqáMÛ8KMQR]`CvDßJKYC8ñQÝS\â"áMXÝT

H

í!C-C6øLMK5>VÛ6L‘>Û8>V@"DFQàDJ>ULYC-á“TPÈ]ES\X

ÞëKMS\P >ÆáMC6L3SAÞ0Ú">V@"DFí0KYQœLMLMCv@DJSÛ8âJP(C8@?LYá->A@"DòLYÚJC8@ßJKYSFÛ6C8CqD,LMSô"@"DJQÝ@JÜ,>AXRXfKMCvXÝCvñU>A@?L

KMCvßJKMCqá“Cv@?LY>ULYQÝS\@"á1SAÞ LMÚJC3áY>AP(Cá“TPÈ]ES\X[QÝ@LMÚ"C3á“C8LSVލDJSÛ8âJP(C8@?LYávå

ZÚJQRá:ß">VßECvK‘ÞëSFÛ6âEá“Cqá‘S\@êKMCqÛ6S\ÜV@JQÝLMQRSV@ê>V@"DÆKYC8XRC8ñU>A@"Û8C3ÞëCvCvDF]">\Û5Gmå"ú‡LÇQRášÛ6XRCv>VK‘LYÚ">ULÇ>

@?â"P-]`C8KOSVÞFßJKMCvßJKYSÛ8CváYá“QR@JÜQàáMáMâJCváOá“ÚJS\âJXàDÇ@JSALO]`CfâJ@EDFC8KYCvá“LMQRPç>ULMCqD[åvZÚ"C8TÇ>AKYC

H

ÚJSUí1C8ñ\C8K

H

SVâFLSVÞOLMÚ"C3áMÛ8SVß`CšSVÞ LYÚJQàá0ß">Aß`C8K>V@"Dí!CÇí0QRXÝXS\@JXRT]JKYQÝC ˜ T;áMâJP(P(>VKMQRö8CÇS\âJKÛ5ÚJSVQàÛ6Cqá8å

™ešœ› 6ž.Ÿ ;ž.¡!¢Ÿ££¤C¥x¦

ú¿@ÆSVâJK‘Ûv>VáMC

H

ß"KMCvßJKMSFÛ8CváYá“QR@JÜ(QÝ@ñ\SVXRñVCvá1Lí1Sá“LMC8ßEá8ý"DJSÛ8âJP(C8@?L:áMC8Ü\PCv@?LY>ULYQÝS\@

H

>V@"DÞëCv>Aé

LMâJKYCÇC6øLMK5>VÛ6LMQRSV@å

§ Ÿ¨¦(©cŸ¨¥Aª«ª¤C¡(¥\¬ DJSÛ8âJP(C8@?LYáÎ>AKYCá“CvÜVP(C8@?LMCqD-QR@?LMSKYCvÛ6LY>A@"ÜVâJXà>AKKYC8ÜVQRSV@Eá

H

Cq>VÛ5ÚKMCvÜVQRSV@

ßESVLMCv@\LYQR>VXÝXRTêCvP-]`CvDJDFQR@JÜ>á“TP-]`SVXdåmú¿@æLYÚJCô"K5áLÇQÝ@EáL5>A@"Û8CSVÞ!S\âJKÇßJKMSVLMSVLT?ß`C

H

í1C

â"áMCvDî>ñVCvKMTðá“QRP(ßJXÝCê>V@"Dîá“LMK5>AQRÜVÚ?L“ÞëS\KMí>AK5D áMC8ÜVP(Cv@\L5>ULYQÝS\@ÿLYCvÛ5ÚJ@JQàè?âJCÆ]">\á“CqDðS\@

KMCqÛ6âJK5áMQÝñ\C­é}®LMKYC8CDFCvÛ8SVP(ß`S\áMQœLYQÝS\@¯5 ‹ H

PŒ87å;:îÚJQRXRCÛ8KMâ"DJC;>A@"Dÿá“QRP(ßJXÝC

H

QÝLÈß"KMSVé

ñQRDFCqáÜVSSFD KYCváMâJXœL5á-S\@ LYÚJCG?QR@"DÿSAÞ:áMTP-]`SVXàáÈí1C>VQÝP >ALQR@ðLMÚJQàáß">Aß`C8KqåÍZÚJC8T

Û6S\@"á“Qàá“LêSAÞ(P(>V@â">AX3>V@J@JSAL5>ULYQÝS\@"á

H

P(S?áLêSVÞùLMC8@ DFQàá“LMQR@"Û&LYXÝT á“Cvß">AK5>ULYCvD ÞëSVKYP LMÚ"C

Pç>AQR@ïLMC6øLqåU^Ü?>AQR@

H

áMC8Ü\PCv@?LY>ULYQÝS\@ïQRá;@JSALçLYÚJCêßJKYSV]JXRC8P í1CÆí1>V@\LçLYSûLY>\Û5GXÝCÆQR@

LMÚJQàáÇC6øFß`C8KYQÝP(Cv@\Lqåw1‘QÝä`CvKMCv@?LÇ>VßJßJXRQRÛv>ULMQRSV@,Û6SV@?LYC6øLYáÇÛ6CvK“L5>AQR@JXRT@"C8CvD,>VDJ>VßFLMCqDæáMC8ÜVé

P(C8@?LY>ALMQRSV@û>AßJß"KMS?>VÛ5ÚJCqá8åmZÚJQàáßES\QÝ@?L3í0QRXÝXÎâJ@"DFS\âJ]FLMCqDFXRTæ]`CQÝP(ßJKYSUñVCqDêQR@û>@JCv>VK

ÞëâFLMâ"KMC]TQRP(ßJXÝCvP(C8@?LMQR@JÜ(P(SVKYCšC8óÛ6QRC8@?LLMCvÛ5Ú"@JQRè?âJCqá0á“âEÛ5Ú>\á0Û6SV@"@JCvÛ6LMCvDÛ6S\P(ßESVé

@JC8@?L5á>A@">VXÝTFáMQRá65

7

SVKLYÚJC-áYÛ8>AXRCá“ßE>VÛ6C>VßJßJKYS\>VÛ5ÚßJKYSVß`S\áMCvD]?T>ê>A@"P(>ALMÚ">(>V@"D

B0SALYÚFÞëCvDJC8KM5

P87 åa QRÜVâ"KMC

áMÚJSUíáLYÚJC‘GQR@"D(SAޏáMC8Ü\PCv@?LY>ULYQÝS\@(KMCqá“âJXÝLYáfí!C‘Û8âJKYKMCv@\LYXÝT

SV]FL5>AQR@å

° Ÿ¨«ª±;ž.ŸŸ²wªˆž.«¢Pª¤C¡(¥U¬ ÞëS\KçCv>\Û5ÚÿKYC8ÜVQRSV@ðQRáMSVXà>ULYCvDÿQÝ@ðLMÚJCÆß"KMCvñ?QRSVâEáá“LMCvß

H

>æÞëCv>ULYâJKYC

ñVCqÛ&LMS\K3Qàá3C6øLYKY>\Û&LMCqD[åOú¿@ûS\âJK3ôEKYá“L-C6øFß`C8KYQÝP(Cv@\L5á

H

í!C;â"á“CqD³’`C8KY@JQRGVCçP(SVP(Cv@\L5á->\á

LMÚJCòXRSUí XÝCvñVC8XšKYC8ßJKYCváMC8@?LY>ALMQRSV@îSVÞLMÚJCòßESVLMCv@\LYQR>VXšáMTP-]`SVXàá8å1ú‡LQRá> í1C8XRXœé‡G@JSUí0@

DFCváYÛ6KYQRßFLMS\K

H

í0QœLYÚ3LMÚ"SVKYSVâJÜ\ÚJXÝTÇá“LMâ"DFQRCvD-ßECvK“ÞëS\KMPç>V@"Û6CqáW5

&87

H

KMS\]Jâ"á“LOLMS‘LMÚJCDFQÝä`CvKMCv@?L

DFC6ÞëS\KMPç>ALMQRSV@û>A@"DDFQàá“LMSVKMLMQRSV@P(SFDFC8Xàá-Û8QœLYCvDßJKYC8ñQRSVâ"áMXRTæÛ6QÝLMCqD

H

QR@"Û6XRâ"DFQR@JÜLMÚ"S\áMC

QÝ@EDFâ"Û6CqD]?T;Ú">A@"DáMGVC8LYÛ5ÚJQR@JÜ>5

7å

ú‡L:Qàá‘@JSVLMCví!S\K“LYÚ?T;LMSPCv@?LMQRSV@ÆLYÚ">ULšSVâJKšá“TFá“LMC8PQàá:áMâFóÛ6QRC8@?LYXÝTP(SFDFâJXà>AKLYS;QR@?LMC6é

ÜVK5>ULMCÇSVLMÚJCvK‘á“CvÜVP(C8@?L5>ULMQRSV@P(C6LYÚJSFDJá0SVK:DFQœämC8KYC8@?L‘DFCqáMÛ8KMQRßFLYSVK5áQÝ@Æ>(ñVCvKMTáLYKY>VQÝÜ\Ú\LMÞëSVKMé

í1>VKYDÆPç>V@J@JC8KqåmZÚJS\áMC-P(C8@?LYQÝS\@JCvDæÚJC8KYC-Ú">tñ\C3]`C8C8@,QÝP(ßJXRC8P(Cv@\LYCvD,QÝ@,SVK5DFC8K‘LMSßJKYSUñVC

Œwk\yv—¾\ƒœ€1–vÊ[†¿€5Ãv—€5zUÀ€&{{V–U‰5}?—€YzAÀ&l

™eš‰µ ¶±xŸž8·«¥x¸¯ž.Ÿ¨¹CŸº«¥x¢PŸ»¼Ÿ¨Ÿ¨¸e½“«¢¾

¿

¥;¤Cª¤œ«¹W£ªŸ Uš

ZÚJC‘â"áMC8KáMC8XRCvÛ&L5á!>ÈÛ8>V@"DFQàDJ>ULYC:áMT?PÈ]ES\X"ÞëKYSVP LYÚJC:ß"KMCqá“CvÜVP(C8@?LMCqD>AKYCv>\á

SAÞLMÚJCDFSFÛ6âJP(C8@?LÈáMC6Lqå;a"KMS\P LMÚ"QRá-QÝ@JQÝLMQà>AX1è?âJC8KYT

H

LYÚJC

n

H

]T(Û8SVP(ßJâFLYQÝ@"Ü3LMÚ"C‘÷fâ"Û8XÝQàDFCq>A@DJQRá“LY>V@"Û6C‘ÞëKMS\P˜LYÚJC8QRK!KYC8ß"KMC8é

á“Cv@\L5>ULYQÝS\@LYSçLMÚ"C-è?âJC8KYTVåŠ^õXÝQàáL:SAÞfÛ8>V@"DFQàDJ>ULYC3>AKYCv>Vá

H

S\KYDFCvKMCqD;QR@ÆQR@"Û6KYCv>\á“QR@JÜçDFQàáL5>A@"Û8C

ÞëKMS\P LMÚJCè?âJCvKMTÆQàáÇßJKYCváMC8@?LMCqDêLYSLMÚJCçâ"áMC8Kqåw:îQÝLMÚJQR@òLMÚJQàáXRQRá“L

H

LYÚJCçâ"áMC8KÇLMÚ"C8@á“CvXÝCqÛ&LYá

í0ÚJQRÛ5ÚáY>AP(ßJXRCváÇ>AKYCÈKYC8XRC8ñU>V@\L>A@EDæí0ÚJQàÛ5Ú>AKYCÈQRKMKYC8XRC8ñU>V@\LÇ>VÛvÛ6SVK5DFQR@JÜLYSÚJQRáÇSUí0@,ßECvK“é

Û6C8ßJLMQRSV@æSVÞÎá“QRP(QÝXà>AKYQÝLT]`C6Lí1C8Cv@êÚJQàáÇè\â"C8KYT>V@"DÆLYÚJCÈß"KMCqá“Cv@\LYCvDêÛv>A@"DJQRDJ>ALMCqá8åAaQÝÜ\âJKMC

C6øFÚJQR]JQœL5á>-áY>AP(ßJXRC‘è?âJC8KYT

H

>A@"DçLMÚJC &Œ ]ECqáLáM>VPß"XÝCqáÎPç>UL5Û5ÚJQR@JÜ3LYÚJCšè?âJCvKMT\å\ZÚJQàáDJ>UL5>

QRáL5>AG\C8@ÞëKYSVPLMÚJCC8øFßECvKMQRP(C8@?LDFCváYÛ6KYQÝ]`CvDQR@áMCvÛ6LMQRSV@dFå

° Ÿ¨Ÿ¨¸e½“«¢¾S£ˆªŸ `š aJKYSVP LMÚJCçKYC6LYKMQRC8ñ\CvD,ßES?á“QÝLMQRñVCç>A@EDæLYÚJCç@JCvÜ\>ULYQÝñ\CáY>AP(ßJXRCvá3QÝ@òLMÚ"C

QÝ@JQÝLMQà>AX?áLYC8ß

H

í!C!Û6SVP(ßJâJLMCÎ>KYC8XRC8ñU>A@EÛ6CÍP(Cv>\á“âJKYCÞëSVK>AXRXULMÚ"CÎSALYÚJC8KOKMCvP(>VQÝ@"QÝ@JÜ0â"@JXR>V]ECvXÝCqD

áM>VPß"XÝCqá8å

ZÚJC3KYC8XRC8ñU>A@"Û8CÇCvá“LMQRP(>ALMQRSV@ÞëS\K‘>A@ÆâJ@"XR>V]ECvXÝCqDÆáM>VPß"XÝC3Qàá0]">\á“CqDSV@Æ>çP(C6LYÚJSFDÆDFC6é

ñVC8XRSVß`CvD]T>ÀšQà>VÛ8QÝ@?LYS(>V@"DB0SVXRXRQW5

ƒ 7

âEá“QR@JÜ>@JCv>VKMCqáL@"C8QRÜVÚ]ES\K0KMâ"XÝC\å"ZÚJCKYC8XRC8ñU>A@"Û8C

SAÞ >ÈáM>VPß"XÝCÇDFC8ß`C8@EDJá1SV@;QÝLYá1P(QR@JQÝPç>VXmDJQRá“LY>V@"Û6C:LMS]ESVLMÚßES?á“QÝLMQRñVCš>A@"D;@JC8Ü?>ULMQRñVCšáM>VPé

ßJXÝCqá8åZÚJC‘Û8XÝS?á“CqáL!QœL1QRáfLMSÈ>3KMCvXÝCvñt>V@?L!áM>VP(ßJXÝC

H

LYÚJC‘ÚJQRÜVÚ"Cvá“LÎQœL5áÎSUí0@çKYC8XRC8ñU>V@"Û6C\å ì @çLMÚ"C

Û6SV@?LYKY>VKMT

H

LMÚJC‘Û8XÝS?á“CqáLfQÝLÎQàáLMSÈ>Ç@JC8Ü?>ULMQRñVCáY>AP(ßJXRC

H

LMÚJC]"QÝÜ\ÜVC8KÍQàáÍLYÚJCß`C8@">VXœLT>VáYá“QRÜV@"CvD

LMSQœL5áKMCvXÝCvñt>V@"Û6C\åFZÚJC:KYC8XRC8ñU>V@"Û6C

R

s

N

bdz?½ËÀ½œyvƒ!†‡À€5¾9ÂÀ¼?€ÄÃU}?€Y¿Šòyvz?{,À¼?€;n8uÆÂF€5†‡À—3y6À‰M¼\€5†3†¿–v¿À€&{}\†¿½…z?ÃÀ¼?€ç€Y}?‰5ƒ…½œ{\€&y8z

—€MÀ¿½œ‰vl

fWgih ȁEȮ

z?ƒœy8ÂF€5ƒ…€&{ÂF€5†‡ÀΗ3y8À‰“¼?€Y†À“yvÃvÃq½…z?Ã3y6ÊRÀ€Y!–qz\€Êà€5€&{VÂy8‰MÌ3†‡À€5¾"l

LMÚJCáMC6LÍSAÞ`@JC8Ü?>ULYQÝñ\C8XRTXR>V]ECvXÝCqDÈáMTP-]`SVXàá>V@"D

P

R (s) = 1 − e

dmin(N,s)

dmin(R,s)

í0ÚJC8KYC

d

( X , x)

X

x

¿

ªŸž.«ª¤œ¡9¥£ˆªŸ Uš

ZÚJCš>AKYCv>\áf>AKYC‘áMSVKMLMCvD]TçDFCvÛ8KMCq>VáMQÝ@"ÜKMCvXÝCvñt>V@"Û6C:>A@"DáMâJ]JP(QÝL“LYCvD(LYS

LMÚJC:â"á“CvK

H

í0ÚJS-Ûv>A@çLYÚJC8@>AÜ\>VQÝ@çPç>VKMGßES?á“QÝLMQRñVC:>A@"Dç@"C8Ü\>ALMQRñVCáY>AP(ßJXRCvá

H

>V@"D(XRS?S\ßSUñVCvK

LMÚJCšÞëC8CqDF]">\Û5G(á“LMCvߏåaQÝÜ\âJKYC

á“ÚJSUíáÎLMÚ"CšßE>AKML!SAÞ SVâJK0áMTá“LMCvPDFCvDJQRÛv>ULMCqDçLYS-LYÚJQRá1L5>VáMGmå

ZÚJCÇP(>VQÝ@Æè?â">VXÝQÝLTSAÞ LMÚJQàá0P(C6LYÚJSFDQRáLYÚ">UL0QÝLXÝSFÛv>AXRXÝTCqáLYQÝPç>ALMCvá0LMÚJCÇKYC8XRC8ñU>A@"Û8CÇSAÞ

>3áM>VP(ßJXÝC

H

>V@"DLMÚ">AL!QÝL1DFSCqáf@JSVL!>VáYá“â"PCLMÚ">AL!>AXRX"ß`S\áMQœLYQÝñ\C‘áY>AP(ßJXRCváÍÞëS\KMPÅ>3Û8XÝâ"á“LMCvKÎQR@

LMÚJCÞëCq>ULYâJKMCÈá“ß">\Û6C\å"ZÚJC3DFQàáLYKMQR]JâFLYQÝS\@ÆSAލLMÚ"C3KMCvXÝCvñU>A@?L‘áM>VP(ßJXÝCqáDFSCvá@JSAL‘@"C8CvDLYS]`C

ÀÇ>Aâ"áYá“Qà>A@SVKÚ">tñ\Cš>È]ES\âJ@"DJ>VKMT(LYÚ">UL‘Ûv>A@]ECP(SFDFC8XRCvD]T>ß">AK5>AP(C6LYKMQàۑáMÚ">VßEC\åJZÚJQRá

ßJKMCqá“Cv@?LYáç>òPç>UãSVK>\DFñU>A@?LY>VÜVCSUñVCvKSVLMÚJCvKÛ6Xà>VáYá“QÝôEÛv>ULMQRSV@$áMÛ5Ú"C8P(CváLYÚ">UL@JCvCvDðLMÚ"CváMC

Û6SV@EDFQœLYQÝS\@"á1LMSÞëâJ@EÛ&LMQRSV@ßJKYSVß`C8KYXRTVåaJâ"K“LYÚJC8KYP(SVKYC

H

LMÚJC@"Cv>AKYCvá“L0@JC8QRÜVÚ]`SVK0Û6Xà>VáYáMQœô"CvK‚ é

ÇMÇ2ÎQàá!G@JSUí0@LMSÈ>VXÝí>tTFáÍTQÝCvXRDÛ6S\KMKYCvÛ6LÎKMCqá“â"XœL5á

H

ßJKYSUñ?QàDFCqD(QœLQœLYC8K5>ULYCvá!SUñVC8KÎLMÚJC:C8@?LMQRKYC

áM>VPß"XÝC-áMC6Lqå"ú¿P(ßJXRC8P(C8@?LYQÝ@JÜ>BJa$P(C6LYÚJSFD]">VáMCvDS\@LMÚJC éÇMÇ KYâJXRC3QRá:>A@ÆC8øFÛ8C8XRXÝCv@?L

áL5>AKMLMQR@JÜ(ßES\QÝ@?L>A@"D]`C8@"Û5Ú"P(>VKMGÞëSVKáMâJ]"áMCvè?âJC8@?L0C8ñU>VXÝâ">ALMQRSV@SAÞSALMÚ"C8K0P(C6LYÚJSFDJá8å

È ÉçٓԊN\ÓÿÔIeN×MTÓN

Êwšœ› Ë2²w \Ÿž8¤œ©cŸ¨¥Aª£Ÿª±; 

ZOSÆ>VáYáMCváYáLYÚJC(ßECvK“ÞëS\KMPç>A@EÛ6Cvá:SAÞ1SVâJK>VßJßJKYS\>VÛ5Ú

H

í1C(]JâJQRXœL3>Û6S\@"Û6KYC6LYC-LYCvá“LÛv>VáMCVåA:òC

C6øLMK5>VÛ6LMCvD>ƒ ^ ßE>AÜVCqá!ÞëKMS\P >@JSALYC8]`SSVG

H

>A@"Dâ"áMCvDSVâ"K1ß"KMSVLMSALTß`CšLMS(KMC8LMKYQÝCvñVCšLMÚ"C

ßJXR>VQÝ@(>AKYKYSUíáOí0ÚJQàÛ5ÚLMÚJC0@"SALMCv]ESS\G3SUí0@JC8Kâ"áMCváLYSá“QRÜV@">VXJá“S\P(C6LMÚ"QÝ@JܚLYSš]`C0KYC8P(QÝ@EDFCvD[å

ZÚJCÎß">VÜVCqáOí0ÚJCvKMC1áMÛv>A@J@"CvD>UL &ŒŒ DFßJQ

H

>A@"D-á“CvÜVP(C8@?LMCqDâ"áMQÝ@"ÜLMÚ"CÎP(C6LYÚJSFD3ßJKYC8ñQRSVâ"áMXÝT

DFCváYÛ6KYQÝ]`CvDåtZÚ"QRáßJKYSFÛ6CváYá T?QRC8XàDJá

P



KMCvÜVQRSV@"á

H

LYÚ">ULí0ÚJCvKMC1Pç>A@â">AXRXRTšXà>A]`C8XRCvDÈQR@-SVK5DFCvK

LMS;CqáL5>A]JXRQàá“Úæ>ÜVKYSVâJ@"DLYKMâJLMÚ,áMâJQÝLY>V]JXÝC-LMSSVâJK‘LMCvá“LYávå ì âFL:SVÞÍLMÚJCqá“C

PP



KMCvÜVQRSV@"á

H d

í!CvKMCÇXà>A]`C8XRCvD>VáßJXà>AQR@Æ>AKYKMSUíávå?ZÚ"CváMCšKYC8Ü\QÝS\@"á>AKYCá“ÚJSUí0@QÝ@aQRÜVâJKYCmdFå

fWgih

»Ì"»

”¼\€‘rqn:¾F–v†¿½ËÀ½œ~q€0†yv—¾?ƒ…€5†f–8ÊmÀ¼?€0‰5–8¾?}\†5l

:,Câ"á“CÍ`@ˆB

+

BC'&%Ï>A@"DÎM=.0‰00LYSæC8ñU>VXÝâ">ALMCçLYÚJCßECvK“ÞëS\KMPç>A@EÛ6CSVÞ0LMÚJCßJKYSVß`S\áMCvD

>AßJßJKYS\>\Û5ڏåAÍG@B BC'.%QàáÇDFC6ô"@"CvDê>\áLYÚJCÈ@âJPÈ]ECvK:SVÞfKMC8LMKYQÝCvñVCqDKMCvXÝCvñt>V@?L:KYC8ÜVQRSV@EáSUñVCvK

KMCvXÝCvñt>V@?LKYC8Ü\QÝS\@"á1SUñVCvK!LYÚJCÇLMSVLY>VX[@?â"P-]`C8K0SAލKYC8XRC8ñU>A@?LKMCvÜVQRSV@"á6œd

QÝ@SVâ"KÛ8>VáMC6å

ú¿@,S\KYDFCvKšLMSê>tñVS\QRDæá“ßJâ"KMQRSVâ"áÛ8SV@"Û8XÝâEá“QRSV@"áš]">\á“CqDæS\@,ßE>AKMLMQàÛ6âJXà>AKÇC6øFß`C8KYQÝP(Cv@\L5á

H

>VXÝX

PCq>VáMâJKYC8P(C8@?LYá >AKYCÍLY>VGVCv@3SV@LYÚJCÎí0Ú"SVXRC!áMC6L SVÞE>AKYKYSUíòáMTP-]`SVXàá8åv÷Î>VÛ5Ú3KYC8XRC8ñU>V@\Lá“TPÈ]ES\X

QRá‘â"á“CqDQÝ@ÆQÝLYáLMâJKY@ê>Vá0QR@JQÝLMQà>AXOè?âJCvKMT;ÞëSVKS\âJK‘áMTFáLYC8P

H

>V@"D

ÞëC8CvDJ]">VÛ5GQœLYC8K5>ULMQRSV@Eá>AKYC

ßECvK“ÞëS\KMP(CvD

H

>\áDJCváYÛ6KYQÝ]`CvDQR@ÈáMCvÛ6LMQRSV@

å

å:,C!LMÚJCv@Èß"XÝSVL>tñ\C8K5>AÜVC\Í`@llˆB

+

BC'.%;>V@"DÎ2l=&0‰0

Û6âJKYñVCqá1Û8SVP(ßJâFLYCvDSUñVCvK0>AXRXed

è?âJC8KYQÝCqá8å

aJâJKMLMÚJCvKMP(S\KMC

H

LYS>\áMáMCvá:LMÚ"CÈQRP(ß">VÛ6LÇSVÞÎâ"áMC8KšÞëC8CqDF]">\Û5G

H

LYÚJCç>A]`SUñVC-ß"KMSFÛ6CqáMá:QàáÇKMC8é

ßECq>ULMCqDïí0QœLYÚÏ>A@îQR@"Û6KYCv>\á“QR@JÜ@âJP-]`C8KSAÞXà>A]`C8XRCvDîáMT?PÈ]ES\XRáßECvKçÞëC8CqDF]">VÛ5Gïá“LMC8ßOå\:òC

ßECvK“ÞëS\KMP(CvDC8øß`C8KYQRPCv@?LYáfí0QÝLMÚ_d

H

Œ

H d H

>A@ED

&Œ

â"áMC8KÎáMC8XRCvÛ6LMCqD(KMCvÜVQRSV@"áß`C8K!QœLYC8K5>ULMQRSV@Oå

ZÚJCÍ`@ˆB

+

BC'&%ÏÎM=.0‰0Û6âJKYñVCqá>AKYCÇáMÚJSUí0@QÝ@aQRÜVâJKYC‚~Jå

Êwš‰µ Ð_Ÿ¨£±;¹Cª£‘«¥x¸¯¡Š½“£Ÿž8º«ª¤C¡(¥;£

^ è\â"QRÛ5Gò>A@">VXÝTFáMQRášSAÞ1LMÚ"CçKMCqá“âJXÝLYáÇQR@caQÝÜ\âJKYC‘~@">VQÝñ\C8XRTêQRPß"XÝQRCváÇLYÚ">ULLYÚJCÚJQRÜVÚ"C8KÇLMÚ"C

@?â"P-]`C8KOSVÞJâ"áMC8KOXà>A]`C8XRCvDÇC8øJ>AP(ßJXRCváß`C8KQÝLMC8K5>ULYQÝS\@QRá

H

LYÚJCÎ]`C6LMLMCvKOLYÚJCfô"@E>AX\Û8XR>\áMáMQÝôEÛ8>ALMQRSV@

KMCqá“âJXÝLYávåJZÚJQàá

H

ÚJSUí!CvñVCvK

H

@JC8CqDJáLYS]`CP(SFDFC8K5>ULYCvD[å

ZÚJCÇC6øFßECvKMQRP(C8@?L‘DFSCváKYC8ñ\Cv>VXELYÚ">UL3ý

Ñ

n‘áMC8KÞëC8CqDF]">\Û5GÇDJKY>\áLYQRÛv>AXRXÝTšC8@JÚE>A@"Û8Cváá“TFá“LMCvP Û8SV@ñVCvKMÜ\C8@"Û8CÍLMSUí>AK5DJá >ÚJQRÜVÚÈKMCqÛ6SVÜVé

@JQÝLMQRSV@-K5>ULYCvávå8÷fñ\C8@3í0QÝLMÚÈñVCvKMT:ÞëC8íûâ"áMC8KMé‡XR>V]ECvXÝCqD3á“TPÈ]ES\XRáU8åÜEå Œ ;Í:KYCvÛ8QRáMQRSV@ÜVSCqá

âJßí0QÝLMÚ PŒ¨Ò ÞëS\KO>KMCqÛ8>VXÝXUSVÞd ŒÒ å&ú¿@SALYÚJC8KLMC8KYPçá

H

LMÚJCfK5>A@"G‘SAÞ?LMÚ"CfP(CvDFQà>A@ÇK5>A@JG\CvD

á“TPÈ]ES\X Qàá 

í0QÝLMÚ Œ Xà>A]`C8XRCvD,á“TPÈ]ES\XRá

H

í0Ú"QÝXRCÈQÝLÇQRáÓ~Pƒ;í0QœLYÚJSVâFLqåwaJâJKMLMÚJCvKMP(S\KMC

H

QÝ@ûS\KYDJC8KÇLMSÆKYC6LYKMQRC8ñ\Cƒ

ŒÒ

SAÞ1LMÚJC>d

á“Cq>AK5Û5ÚJCvDòáMT?PÈ]ES\XRá_ÔBC ‰

QœLYC8PçáÇí0QœLYÚJQR@

P



ßES?áMáMQR]JXÝC3Ûv>A@"DJQRDJ>ALMCqá

H

S\@JC3@JCvCvDJáLYSçXR>V]ECvX;~

Œ

LYSă

Œ

áMTP-]`SVXàá

H

>\Û8Û8SVK5DFQÝ@"Ü-LYS

LMÚJC@âJPÈ]ECvK0SAÞÍá“TPÈ]ES\XRá0Û8SV@"áMQRDJC8KYCvD;>ALCv>\Û5Ú;QÝLMC8K5>ULYQÝS\@r

dÈSVK

PŒ

H

QR@S\âJKÛ8>\á“C8&å

Ñ

ú¿@JQÝLMQà>AXÛ6SV@ñ\C8KYÜVC8@EÛ6C3áMßECvCvDc#BùåC\å`Cv@JÚ">V@"Û6CvPCv@?L‘SAÞfÜ\XÝS\]">AX KMCqÛ6SVÜ\@JQÝLMQRSV@Æè?â">AXRQœLTQR@

LMÚJCô"K5á“Lá“LY>VÜVCqá:SVÞÎLYÚJC(KMCvXÝCvñt>V@"Û6CÈÞëC8CqDF]">\Û5GÆXÝSSVß(‘QàášÞˆ>AQRKYXÝTÆQR@"DFCvßECv@"DFC8@?L3SVÞÎLMÚ"C

@âJP-]`C8KSAÞ0ÞëCvCvDF]">\Û5GQœLYC8K5>ULMQRSV@Eá

H

]JâFL(KY>ALMÚJCvKÈDFCvßECv@"DJáSAÞ0LYÚJC;LYSAL5>AX1@?â"P-]`C8KSAÞ

XR>V]ECvXÝCqD3QÝLMCvP(ávå&aQÝÜ\âJKYC



á“ÚJSUíáOLMÚE>ULÍÜVXRSV]">VX?è?â">VXÝQÝLTÇQRáCqè?âJQÝñU>VXÝCv@\LÞëSVK QœLYC8K5>ULMQRSV@Eá

SUñVCvKUd3áY>AP(ßJXRCvá

H SUñVC8K

ΠS\K

SUñ\C8K

&Œ

H

>A@"D;á“QRP(QÝXà>AKYXÝTÈÞëSVK SUñ\C8K

Œ

>A@"D

SUñVCvK

&Œ

å

Õ Ö,Õ!ґØwT“×2NفÕÎÒ×]ÍґÖOy&×0ÓJבÔIÙØÕfÔ{

:,C!Ú">tñVCfß"KMCqá“Cv@\LYCvDS\âJKO]E>VáMQRÛfÛ5Ú"SVQàÛ6CváOQÝ@-]JâJQRXRDFQR@Jܚ>0ÞëK5>AP(C8í1SVKYGÞëS\K è?âJQàÛ5G?XRTÇ]JKYSUíá“QR@JÜ

>-Xà>AKYÜVC‘áMC6LSAÞáMÛv>A@J@JCqD;DFSFÛ8âJP(C8@?LYá1í0QÝLMÚJS\âFL>V@Tß"KMQRSVK1G@JSUí0XÝCqDFÜVC:SV@çLYÚJC8QRK0Û6S\@\LYC8@?Lvå

ZÚJQRáÞëK5>AP(Cví!S\KMG>AXRXÝSUíá(>,â"áMC8KLMSá“CvXÝCqÛ&L>òá“TP-]`SVXSVÞ:QR@\LYC8KYCvá“L(>V@"D QR@?LMCvKY>\Û&LMQRñVCvXÝT

á“Cq>AK5Û5ÚðÞëS\KLYÚJCæP(S\á“LKYC8XRC8ñU>V@\Lá“TP-]`SVXàá

H

â"áMQÝ@JÜ$>ûKYC8XRC8ñU>A@"Û8CÆÞëC8CqDF]">\Û5GðP(CvÛ5ÚE>A@JQàá“P

LMSQœLYC8K5>ULYQÝñ\C8XRTÆKMCq>VÛ5Ú,>áY>ULYQRá“Þˆ>VÛ6LMSVKYTêá“LY>ULYCVå!^ô"K5áL@JSVLMQàÛ6Cq>A]JXRC(ßJKMS\ßECvK“LTÆQàášLMÚE>ULLMÚ"C

ßJKMSVLMSVLT?ß`CÇí!CÚE>tñVCÇ]JâJQRXœLí1SVKYGFá0>A@"DÜ\QÝñ\Cvá1â"á0Ü\S?SFDÚJS\ßECÇLYÚ">ULí1C3>AKYCÇSV@LMÚJC3KYQRÜVÚ?L

LMK5>VÛ5Gmå

ì ÞEÛ6S\âJKYáMC

H

í1C1>VKMC!ßECvK“ÞëCqÛ&LYXÝT->tí>AKYCfLYÚ">ULLMÚ"QRáKYC8ßJKYCváMC8@?L5áOS\@JXÝT3LMÚJC1ô"K5áLÍá“LMC8ßEáOÞëS\KÍ>

ÞëâJXÝX

H

ñ\C8K5áM>ALMQRXÝCá“TFá“LMCvP˜>A]JXRC1LMSÇí1SVKYGSV@(>:@âJPÈ]ECvKÍSAÞmDFSFÛ6âJP(C8@?LÍLTß`Cvávå&^‘áßJKYC8ñQRSVâ"áMXÝT

PCv@?LMQRSV@JCqD í1C3Ú">tñ\CÇLMSßJKMSUñQàDFC3>Û5ÚJS\QRÛ8C3SAÞfáMC8Ü\PCv@?LY>ULYQÝS\@ê>A@"DÞëCq>ULYâJKMC-C6øLMK5>VÛ6LMQRSV@

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Scope = 5

0RF1RF 2RF3RF

4RF 0

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Scope = 10

0RF1RF 2RF3RF 4RF

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Scope = 15

0RF1RF 2RF3RF

4RF 0

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Scope = 20

0RF1RF 2RF3RF 4RF

fWgih »ÚJ»

i€5‰Y½œ†¿½…–vzÛ8a΀5‰&y8ƒ…ƒm‰5}\~q€5†ÍÊà–vÎsšÊR€5€&{VÂyv‰“Ì-†‡À€5¾?†

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Nb of labeled items = 20

4 RF with 5 labeled items 2 RF with 10 labeled items 1 RF with 20 labeled items

0 0.2 0.4 0.6 0.8 1

0 0.2 0.4 0.6 0.8 1

Precision

Recall Nb of labeled items = 20

2 RF with 10 labeled items 1 RF with 20 labeled items

fWgih »ÜJ»

H H

PCv@?LYá

H

ÞëS\K!QR@"á“LY>A@EÛ6C

H

í1SVKYGVCvDôE@JCÞëS\KÎLYÚJCš>VKMKYSUíáÍâ"áMCvDQÝ@;LMÚJC:C6øJ>AP(ßJXRC‘ßJKYCváMC8@?LYCvDçQR@

LMÚJQàá0ß">VßECvK

H

]JâJL‘>AKYCš@"SAL0@JCvÛ8CváYáM>VKMQRXRT(LMÚJC]`Cvá“L‘DFCvÛ8KMQRßFLYSVK0QR@>V@JSALYÚJC8KÛ8SV@?LMC8ø?Lqå

ZOS,C6øLMCv@"D S\âJKáMTFáLYC8P LMSUí>AK5DJá3LMÚJCÚ">A@EDFXÝQR@JÜ,SAޑ]JQRÜVÜ\C8KDJ>UL5>æáMC6LYá

H

QœL(í0QRXÝX]`C

@JCvÛ8CváYáM>VKMTûLYSûí!S\KMGÿSV@ïÚJSUí LMSûC6óÛ8QÝCv@\LYXÝT$áLYSVKYC

H

QR@"DFC8ø$>V@"Dï>VÛ8Û8CváYá(ßJKYCvÛ6S\P(ßJâFLMCqD

ÞëCv>ULYâJKYC;á“C8LYáÈÛ6SVPÈ]JQR@JCvDí0QÝLMÚ ñU>VKMQRSVâ"áÈá“CvÜVP(C8@?L5>ULMQRSV@Eá3áMÛ5Ú"C8P(Cvá

H

áMSæ>Vá3LMSêßJKYSUñQRDJC>

è\â"QRÛ5G;>V@"DC6óÛ6QRC8@?L0ÞëC8CqDF]">\Û5GçLMSLMÚ"Câ"á“CvK0QÝ@ÆáMCv>VKYÛ5ÚJQR@JÜ(>A@"D]JKYSUíá“QR@JÜP(SDJCVå

ì @çLMÚJCÇÛ6Xà>VáYáMQœôEÛv>ULYQÝS\@(ÞëKMS\@\L

H

LYÚJC

éÇMÇ Û6Xà>VáYá“QÝô"C8K!Ú">Vá1>AXàáMS-QÝLYáDFK5>tí0]">VÛ5GFáf>V@"Dçí1C

@JC8CqDçLMS(Û5ÚJSS\áMCLYÚJC>VDFCqè?â">ULYC:Û6Xà>VáYáMQœô"CvKYá!í0ÚJQàÛ5Ú>VXÝXRSUíîâ"áMC8K1QÝ@?LMCvKY>\Û&LYQÝS\@;>A@"D;Pç>AGVCšQÝL

Cv>VáMTÈLMS-DFCqÛ6QàDFCí0ÚJCv@çLMSÈáLYSVß

H

CváMßECqÛ6Qà>AXRXÝTÈí0ÚJC8@;â"á“CvKfÞëCvCvDF]">\Û5Gá“LY>VK“L5áLMSDFC8Ü\KY>\DFCLMÚ"C

Û6SV@ñ\C8KYÜVC8@EÛ6C‘SVލÛ8XR>\áMáMQÝôEÛ8>ALMQRSV@å

a QR@">VXÝXRT

H

í0QÝLMÚKYCváMßECqÛ&L1LMS(ÞëâJ@"Û6LMQRSV@">VXÝQÝLMQRCváSVÞáMâ"Û5Ú>áMTFáLYC8P

H

SVâ"K1Ü\S\>VX`Qàá1LMÚE>UL0LMÚ"C

â"á“CvK;áMÚJSVâJXàD$]ECê>V]JXRCLMSÿDFCqá“QRÜV@$ÚJCvK‘?ˆ@

+

'.%A=.0Ӆ&BC}BC'.%A=.@

,

SAÞ3á“TPÈ]ES\XRá(SVޚQR@?LMC8KYCvá“L

H

áLYSVKYQÝ@JÜQR@FÞëSVKYPç>ULMQRSV@SAÞQÝ@?LMCvKMCqáL>V@"DKYCvá“LMS\KMQR@JÜQœLÞëSVKKYC8â"áMCšÞëKMS\P SV@JCáMCváYá“QRSV@;LMSLMÚ"C

SALMÚ"C8Kqå

^1LfLMÚJC:ßJKYCváMC8@?LfLMQRP(C

H

í!C:>AKYC0ÞëSFÛ6â"áMQÝ@"Ü3SV@çPç>UøFQRP(QÝövQÝ@JÜ3LMÚJC:G?@"SUí0XÝCqDFÜVC0C8ø?LYKY>\Û&LYCvD

ÞëKMS\PLMÚ"C3â"áMC8KMédßJKYSUñQRDJCvD;ÞëC8CvDJ]">VÛ5GmåJú¿@"á“LMCq>VDSAÞfáMSVKMLMQR@JÜLMÚJCÈÛ6Xà>VáYá“QÝôEÛ8>ALMQRSV@SVâFLYßJâFL‘]T

KMCvXÝCvñt>V@"Û6C

H

QÝL!P(QRÜVÚ?LÎ]`Cš>]`C6LMLMCvK!QàDFCv>LMS-Ü\âJQàDFC0LMÚ"C‘â"áMC8K!ñVC8KYT(è\â"QRÛ5GXRT>V@"D(C6óÛ6QRC8@?LYXÝT

LMSûLYÚJC< “]ES\KYDFCvKçö8S\@JC3"Æí0ÚJC8KYCÆÚJQàáçÞëCvCvDF]">\Û5Gÿí0QRXÝX:]ECæPS?áLKYC8XRC8ñU>V@\LçÞëS\KQRPß"KMSUñQR@JÜ

LMÚJCÛ8XR>\áMáMQœô`Û8>ULYQÝS\@,QR@òLMÚJCç@"C6øL3QœLYC8K5>ULYQÝS\@åZÚJQàáPç>tTê@JCvÛ8CváYá“QÝLY>ALMCçáMSVP(Cm QR@?LMC8XRXRQÝÜ\C8@?LÔ"

>A@">VXÝTFáMQRáÈSAÞ0LYÚJCKMCvXÝCvñt>V@"Û6CÛ6âJKYñVC\å ú¿@ÿLMÚJCáY>AP(C;S\KYDFCvKÈSVޑQàDFCv>

H

QÝL(í!S\âJXRD ]ECâ"áMC6ÞëâJX

LMSç]`C3>A]JXRCšLMSô"@"D>çÛ6S\KMKYC8Xà>ULYQÝS\@]`C6Lí1C8C8@LYÚJC3á“QRö8CÇSVÞOLMÚ"C3DJ>UL5>A]">\á“C

H

LMÚJC@âJPÈ]ECvK0SAÞ

á“TP-]`SVXàá[LYS‘]`CÎÞëS\âJ@"D3>V@"DÇLYÚJC1áYÛ6S\ßEC!SAÞFLYÚJC!áMCv>VKYÛ5Ú

H

QÝ@-SVK5DFC8KOLMS‘P(QR@JQRPQRö8C!LMÚ"CÎ@âJP-]`C8K

SAÞ!QÝLMCvKY>ALMQRSV@"áší0QÝLMÚòLMÚ"CâEá“CvKÇ>V@"DæLMSSVßFLYQÝP(QRö8CLMÚ"CÛ6SV@ñ\C8KYÜVC8@EÛ6C->V@"DêLYÚJCè?â">AXRQÝLTÆSAÞ

LMÚJCKYCvÛv>AXRXhå

tÝIeylIOÔIOґØAI;N

Þ

l‘‹¼\¼y8Â\“yVj!clßÇl€Âáà!“yv¾\¼?½…‰âUŠ\—:ÂF–qƒa΀5‰5–vÃqz\½…À½…–vz9Â!c!z$_1~t€Y~A½…€YÄ0l˜bdzð”`–q—:Â\€qjWßÇl…j

‹¼\¼y8Â\“yVj1c‘lßÇl…j΀&{\†5l€Âà!“yv¾?¼\½…‰5†a!€5‰Y–qÃqz\½ËÀ½œ–vzPãc!ƒ…Ãq–8½ËÀ¼?—†;yvz?{uâAŠV†‡À€5—†5lfxO–qƒ…}\—€

Þ

oävpǖvʏ^"€5‰YÀ}\€0g!–vÀ€5†f½…z狖v—¾?}VÀ€YUâV‰5½…€5z\‰5€qlxâV¾V½…z?Ãq€M¿‚hxO€YƒœyvÏå

Þ

pvpä8æfwä&ePç8p

nAl‘‹–8“{\€5ƒ…ƒœyVj"^li[l…j?x €5zUÀ–VjJ›l€ÂUâAŠV—šÂF–vƒ"€Y‰5–qÃvz?½ËÀ½…–qz½…z{\–U‰5}\—€5zUÀ†Âylj5–vƒ…ƒœ€Y‰YÀ½…–qz;–vʏÀ€5‰“¼\‚

z\½èÃA}\€5†#é bdzUÀ€Yz?y8À½…–qz?yvƒWêq–v}\zy8ƒ–qzꎖU‰Y}?—€5zUÀšc!zy8ƒËŠ\†¿½…†šyvz{Æa΀5‰5–vÃqz?½ËÀ½…–qz

Á

åˆnvuquvu8æ

ç8o6e.ää

oVl^"ƒœyq{ëv†5jê\l…j?xy8ƒœ~q€5zUŠUjVŒfl…jâPìvz\‰M¼\€íqj¨à:lœj›(y8¿ÀÔîùjJŒÍl€ÂxâAŠV—šÂF–vƒ"a΀5‰5–vÃqz\½…À½…–vz9ÂJ‹}V¿€5zUÀÎcf{V‚

~vyvz\‰5€5†y8z{šim€M†¿¾F€5‰YÀ½…~t€5†5l?bdz:kƒ…–q†‡À€5½…zEjqŽšl…jßÎč–vzEjˆïšlk!l…jq€5{\†5l€Â.à!“y8¾?¼\½œ‰Y†Oa΀5‰5–vÃqz\½…À½…–vzše

c΃…Ãq–v½ËÀ¼\—†y8z{3c!¾\¾?ƒ…½…‰&y8À½…–qz\†5lUxO–qƒ…}?—€În8oqpqu‘–vÊE^E€Y‰YÀ}\€Îg1–8À€5†½…zȋ–q—¾\}\À€YxâV‰Y½œ€Yz?‰5€ql

âA¾\½…z?Ãv€Y¿‚ˆx €MƒÝy8Ãåˆn8uqutnæ

Þ

uvs6e

Þ

nç

s\lMðF¼y8z?ÃVjt^lœjt^E½…zEjt’l…j&ðF¼yvz\Ã\jtk!l€ÂŠâV}\¾?¾F–v¿ÀO~t€Y‰YÀ–vO—3yv‰“¼?½…z\€Íƒœ€5y8z?½…z\ÃÊà–v ½…—3yvÃv€f€MÀ¿½œ€Y~qy8ƒël

bhz9Âi–U‰Y€5€&{\½…z\Ãq†–8Êb‡ŒOŒ Œ bdzUÀ€Yzy6À½…–qzy8ƒ‹–vz\ÊR€Y€5z?‰Y€–vzbd—3y8Ãq€i[–U‰5€5†¿†¿½…z?ÃVlJåˆnvuqu Þ æ

çvn

Þ

ePçqn6s

rAlMðF¼?–v}Ej`:l…jAñ!}yvz\Ã\j”1lâFlèÂ;a΀5ƒ…€5~vyvz?‰Y€3ÊR€5€&{VÂyv‰“̽…z꽅—3yvÃv€3€MÀ¿½œ€Y~qy8ƒòÂ[y‰Y–q—¾\€Y¼?€5z\†¿½œ~q€

€Y~V½…€YÄ0l›}\ƒ…À½…—€&{V½œy6âAŠV†‡À€5—†\ó_åˆnvuquvo8æÎrvovw6eVr6sqs

wVlMâA—€5}?ƒœ{V€Y†5jAc‘lôïl›l…j.ô–8¿½…z?Ã\j?›l…jâ\y8zUÀ½œz\½ùjâJl…jà1}?¾VÀ“yVjVc‘l…jPêty8½…zEjVa‘l€Âm‹–qzUÀ€5zUÀ¿‚hkyv†¿€5{

bh—3yvÃv€:a΀YÀ¿½…€5~vyvƒy8À1À¼?€:ŒOz?{–8ÊÀ¼\€šŒOy8ƒËŠÄï€5y8†5l0bdŒ ŒOŒ ”E“yvz\†yv‰YÀ½…–qz\†–qz;iJc›b

´¨´

Þ Þ