Reducing the Redundancy in the Selection of Samples for SVM-based Relevance Feedback

Texte intégral

(1)Reducing the Redundancy in the Selection of Samples for SVM-based Relevance Feedback Marin Ferecatu, Michel Crucianu, Nozha Boujemaa. To cite this version: Marin Ferecatu, Michel Crucianu, Nozha Boujemaa. Reducing the Redundancy in the Selection of Samples for SVM-based Relevance Feedback. [Research Report] RR-5258, INRIA. 2004, pp.20. �inria00070740�. HAL Id: inria-00070740 https://hal.inria.fr/inria-00070740 Submitted on 19 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Reducing the Redundancy in the Selection of Samples for SVM-based Relevance Feedback Marin Ferecatu — Michel Crucianu — Nozha Boujemaa. N° 5258 July 5, 2004 THÈME 3.

(3)

(4)

(5)

(6)

(7)

(8) !"$#%

(9) & ')(*"+-,/.102&34657 8902;: <>=@?BADC>EGFH?BFJIJ=LKNMPOQ<>ADI'RSFJT7UV?WMSIJAX=@CYMPOQZ9[]\JRS=_^V[@Ma`WFJb_=]= c6dfe4g"hikjmlonJpqhWrtsHuvptwyxHn9dfxHgVg"h4zXgs{u|dawynfhH} w~gsHhWW}fx{nfnfWhWW}fu

(10) xHnfnasw tqs{nau

(11) hB Qrqx{h

(12) plog"hWfw~s s{f@x{rqpfhrthWu|dah4r|u|dfhn@SH{j{f~f}a{{j{kas{{hB 9;W4' f¡{{¢ lonwygs{{hrth

(13) pqrtw~h4£'sf¤wypqdrth4~h4£'s{nau

(14) h6¥¦hWhW1§asHu|¨]}pqdah7©pqr|s'pqhW{hWg"fyx'HhWV§kptdfhªq1pth4g ¥¦xHrqh4~hWu

(15) pqw~nfptdfhªw~gs{hBQfrthWqh4nJpthWVpqxkpqdfh7aqh4rsphW£{h4rt$¥¦h4hWf§as{u|¨VrqxHfna"dasHskptrqxHnfh

(16) «]hWu

(17) pxHn ptdfh¬pqr|snL¥¦hWrx¥Swyn1¥¦xHrqgspqw~x{n2§Lh4p¤hWh4npqdah)a©hWrªsnLptdfhkq©pqhWg2®¯ªqwyna9°±7²³W}f¤ h)f1p¥¦xHrq¤6sr| sńah4¤-s{u

(18) pqw~£{hµ~hWsrtnfw~nf¶qh4~hWuvptwyxHn·ptrtspqhW{¸ptdas'p9g"w~nfw~gVw~¹4hB9rthWffnafs{nau

(19) _§Lh4p¤hWh4nºpqdah³wygs{{hW arqhB©hWnHpthW2ptx9ptdfhVa©hWrs{na2p|s¨{hBªw~nJpqx2s{uWu

(20) x{anHp¬s{t©agVfpqw~x{napqdasp)s{rqh$©@hWu4w¼»Lukpqxpqdah$rth

(21) ptrqw~h4£'s qh

(22) pqpqw~nfa®S½G¾1@h4rtwyg"hWnHp|xHn9qh4£{hWrts{aw~gs{h7fs'p|s§asH©hBu

(23) xHn1»artg¿pqdfhs'p©ptrtsHuvptwy£Hh4nfhBqx¥Àpqdaw~ ©hWyhBuvptwyxHn ©pqr|s'pth4H{®ÂÁÃhµs ©x»anaÂpqdLs'pw~na©hWnaqw¼ptwy£wyp´pqxÃpqdfh³tu4s{yhx¥7pqdfhµfsptsÃw s1hB©w~r|s§f~harqxHLhWr©p ¥¦xHrptdfh"°1±7²³7h4g"f~x'{hB³s{ªyhBsrtnfh4r|w~n³rth4~h4£'snau4h)¥¦h4hB1§asHu|¨2s{naµ¤ h$qdfx'¤Ädfx'¤Åpqxx{§1p|sw~nÆ©Lu|d w~naqh4naqwypqw~£Jwyp§ptdfh)aqh)x¥;q@hWu

(24) wy»Lu¬¨Hh4rtnfh4]¥¦fnLuvpqw~x{nL4® ÇµÈJÉ]ÊtËkÌ 'Í;{¢ wygsHhkrth

(25) ptrqw~h4£'sX}Ytsg"f~h$qh4~hWuvptwyxHnY}Ys{u

(26) pqw~£{hVyhBsrtnfw~nfa}]rthW1au

(27) pqw~x{n³x{¥rthW1anafsnLu

(28) {} ¨Hh4rtnfh4@¥¦fnLuvpqw~x{n. Unité de recherche INRIA Rocquencourt.

(29) Q 4

(30) (; k &

(31) &

(32)

(33) & W# & %(34(S (3 %6(

(34) 5V+-, ¢ sna sVrqhBu|dfh4r|u|dfh7

(35) w~gs{hB6sN£{hWuªrqh4pqxHfr1h¬LhWr©ptwynfhWnau

(36) hH}1~s"©pqr|s'pt4{w~hªhWg"fyx'H4hasr ~hq©pqeWg"hLxHfrkq4~hWuvptwyxHnfnfhWryhB)w~g"s{{hB)frtWqh4nJpqWhW 2

(37) 1ptwy~w qspqh4arµu|dasJfhwypqWrtspqw~x{n¸s2fnfh Hrts{na1h"w~gV@x{rqpts{nau

(38) h9LxHfr~hpqr|sna©¥¦h4rqpk

(39) wynf¥¦x{rtg"spqw~x{n¸hWnHptrqh

(40) 1pqw~yw ts'pqhWfrkh4pk~h9©1©pqeWgVhH®¯pqw~ywyz tsnJpª~hW¬°±²¸}Lnax{a7frtx{@xHqx{naanfhknfxHf£{hWy~hg"

(41) ptdfx11h$fh$q4~hWuvptwyxHn³§asH©Whk©arª

(42) s{ffrth4nJpqw qtsHh sHuvptw¼¥}Jfw6g"w~nfwyg"w ©h s³rthW1xHnafsnLu

(43) h9hWnJpqrth9~hW$wygsHhWJfh

(44) 1pqw~yw ts'pqhWfr"1x{wypVgs{rJfhWr$h4p$ptwyhWnHp u4x{g"1pth³

(45) d@xpqdaeWqhW9q@Wu

(46) wy»JfhBs·u4x{nJpqh4¾Jpth³1h³ s´rqhBu|dfh4r|u|dfhH®

(47) 4£'s~aspqw~x{n ©ar9f~aqwyhWfrt §Ls{qhW)

(48) wygs{{hWku

(49) x{nf»arqg"hWnHp

(50) s'p©ptrtsHuvptwy£wypq1h s³©pqr|s'pqW{w~h1h©WyhBuvptwyxHnÃarqxHLxJ©Wh{®ªx{aksN£{x{nL WaHnfs{h7yhWagVrqxHhWfnJrqpw~

(51) u

(52) ptx{nL1p|pts'wy~pqhaHsanah6u

(53)

(54) w~hnJ£'u

(55) s{xHrqnHw ptsh

(56) na¾u4pqhh71h

(57) p6nfrtWx{qLf¼p|g"s'px{nJfpthrqxH

(58) nasafu4rqx{hWg"nJpqg"w qh4tnJspHhxH§1pqhW

(59) nfWw~u|r dfhWaynf~hªh1pth4hB~yh1xHwynnf£'nfsWrthWw sQnahBu4hp Lsr

(60) hWgVayxHwY1h¬¥¦x{nau

(61) pqw~x{na©z nfx'Hs{1¾©@Wu4w¼»JfhB4® PÌ B Ê ¡ 2¢ rqhBu|dfh4r|u|dfh)

(62) wygsHhWLsr~hku

(63) xHnJpqh4nY}@©WyhBuvptwyxHn³

(64) h4¾1h4g"f~hWW}LsafrqhWnJpqw qtsHh¬sHuvptw¼¥} rtWfauvptwyxHn1h) sVrqhB1x{nLfsnau4h{}J¥¦x{nLuvpqw~x{n2nfx'Js.

(65)

(66)

(67)

(68) "!#%$ %

(69) &. i. k k; k;& (*)+ W Ì Í;¡-, Ì + . 7 /10 È 42 , +43 Ì 5 2 6 È W;Í É f® 8 s'p|s§asH©hB ¥¦x{r:9¶gVh4pqdfx1fh4£'s~as'ptwyxHn ®¬®)®)®¬®)®¬®)®®)®¬®)®)®¬®)®¬®)®¬®)®)®®)® f® lo gs{{h)u

(70) xHnHpth4nJp1hWtu

(71) rtw~1pqw~x{n®¬®)®)®®)®¬®)®¬®)®)®¬®)®¬®)®®)®¬®)®)®¬®)®¬®)®¬®)®)®®)® ; f® i w~gVhWnaqwyxHnas~w¼p9rqhB1auvptwyxHn ®¬®)®)®®)®¬®)®¬®)®)®¬®)®¬®)®®)®¬®)®)®¬®)®¬®)®¬®)®)®®)® < > È È È ¡2 , Ì Ë ,¦- 6 È Í Í; ¡ É È Í ¡{2 , Ì .=0 ? ia® 8/°fsg"f~h©hWyhBuv+ pqw~x{n2snLsHuvpqw~£{+ h¬~hWs{+ rqnfw~nf ®)®¬®)®)+ ®¬®)®¬®)®®)®¬®)®)®¬®)®¬®)®¬®)®)®®)® @A ia® hW1au

(72) pqw~x{n2x¥pqdfh)rthWffnafs{nau

(73) ¥¦xHrs{u

(74) pqw~£{h¬yhBsrtnfw~nf$¤wypqd³°±² ®¬®)®¬®)®¬®)®)®®)B ® 8B ia® i ½Q¾@h4rtw~gVhWnJpts h4£'s~as'ptwyxHnx{¥rthW1anafsnLu

(75) rthW1Luvpqw~x{n!®)®®)®¬®)®)®¬®)®¬®)®¬®)®)®®)B ® 8 8 È F@È + È C1)+ D f ,D + ¡ È Ì W¡H È + Íº- 6 È -¡ 6 Ì , ¡ ÈÆEÌ 5 - 6 G (7 71H$Ì + ¡ ;2 , Ì + (JI K L $ (S

(76) c6dahu

(77) xH©px¥6frtx'£w~1w~nf2rtw~u|d¸snLrth4~w s§f~h"pqh4¾Jptassnfnfx{ptspqw~x{na¬¥¦xHr)wygs{{hWwyn´ srt{hfs'p|s§asH©hB4} sH¤ h4~sHptdfh M©yw~nfHfw~©pqw uJsJ N9s{tqxu4w~spqhBÆptx³ptdfhWqhs{nfnfxp|s'ptwyxHna4};h

(78) ¾1f sw~nak¤dJÃptdfh9rth

(79) ptrqw~h4£'s x{¥wygs{{hW$§asH©hB¸x{n¸ptdfh4w~Gr 2POQ ªu

(80) xHnHpth4nJSp RDu

(81) xHnHpth4nJp©z §asH©hB¸wygs{{hrth

(82) ptrqw~h4£'sXU} TWV l Xkw~$x¥ªdawyHd w~nJpqhWrqhBp6pqx1fsNZ Y8 8Q[X® lonºptdfhÆhBsrty¶HhWs{rtx{¥)rqhB©hBsr|u|dÂw~\n TWVl}Qpqdah³¥¦x1u

(83) a9¤ sH"x{]n M Jfh4rtÂ§ £Jw qash4¾fsg"f~Qh N R_^`V ±ªU½ XaLsqhWs{rtu|d2©hBqqw~x{n2§LhW{w~na§frqhB©hWnJpqw~nfsnµh

(84) ¾fs{gVayh)w~gs{b h R x{rªq¨{h4ptu|Ed X6pqx"pqdah$qhWsr|u|d hWnf{w~nfh"s{)cs M©£Jw qas Jfh4rt N|}]ptdfh4npqdahh4nfHwynfhVrth

(85) pqarqna¬w~gsHhW7pqdaspsrth$£w ©as{y~³qwyg"w~~s{r¬pqxpqdfh JfhWrq)w~gsHh{®ShWu4h4nJpq~{}'ptdfhu

(86) xHnau

(87) hW1pGxd¥ M©qh4gs{nHptw~uHs{J N dLs{S§@h4h4nVh

(88) ¾pth4naqwy£Hh4~aqhW$wynVptdfh TWV l rtrthWhWqsHhW1s{w~yrtu|dµh4¾Ju4ptx{rtg"sHuvgkpthWf9naw¼¥¦prq2xHg ptx9pqh

(89) da¾1h)fwyrtghWtsªHpqhWdf6h"snL1w qu4frqhWhWtau

(90) srtnawy1u4pt2wyxH§Lnah4 p¤pqdLhWs'h4pªn³sptrtdfhhVgVyx'hB¤6snfz yw~hWnf£{{hW¥¦Yf¥¦ÀhW¥¦sx{pqr6fptrtdfhWªh)pqadLqs'h4p)r|6u4xs¥;npq§Ldfhh qhWs{rtu|dÃh4na{w~nfh{®µc6dfh9s{1pqxHgs'pqw us{tqxu4w~spqw~x{nÃx¥qau|d¸1hWtu

(91) rtwyfpqw~x{na¬ptxµpqdah9~x'¤6zX~h4£Hh4S¥¦hWspqfrthWw~ u4frtrqhWnHptyx{nay¥¦hWsH©w~§f~h)¥¦x{r£{hWrqrqhBptrqw uvpthWµ1xHg"s{wynLªsnL³sfayw u4spqw~x{naW®Á dfhWnÆ©hBsr|u|dfw~nfg"x{rth Hh4nfhWrqw u¬w~g"s{{hkas'pts{§as{qhWW}axHnfhkqx{~1pqw~x{n2¥¦xHrªrthW1Lu

(92) w~nfpqdah$qh4gsnJpqw u)Jsµw pqxu

(93) 1p¬sqhWsr|u|dµ©hBz qw~x{n2wynJptx9©hW£{hWrts{Yu

(94) x{nL©hBu

(95) 1ptwy£Hh)rqh4pqrtwyhW£Ns{Yrtx{fnaa R¦wypqhWrtspqw~x{na XsnL2yh4ppqdfhka©hWrªfrtx'£w~fh¬¥¦h4hWf§as{u|¨ rth4Jsr|1w~nf"pqdfhVrthWqf¼p|ªx{¥h4£Hh4rtrth

(96) ptrqw~h4£'s{rtx{fnLÀ}]h{® a®¬§ Jas{ywy¥¦wyna9w~g"s{{hBªrth

(97) ptfrqnahW³sHªhWw¼ptdfh4r M©rth4~h4£'snJep N¬x{Ur M©w~rqrth4~h4£'snJfp NgR¦rth4~h4£'s{nau

(98) h¬¥¦hWhW1§asHu|¨]}a: 9hXv ® 9frtx{g3pqdfw ¥¦hWhW1§asHu|¨]}1pqdfhkh4nfHwynfh)arqxH{rthW©z qw~£{h4~2yhBsrtna7pqdfh"£w ©as{ ¥¦hBs'ptfrqhBx¥ptdfh"wygs{{hWªpqdahVL©hWrw yxxH¨Jw~nf9¥¦x{r¬wynpqdah"u4frtrqhWnHp)qhWsr|u|d qhWtqwyxHin R ptdfh Mptsrt{h4ep N7x{¥ptdfh)aqh4Qr Xv® l pGgkLpS§Lh6nfx{pqhBdfhWrqhpqdaspSpqdfh6©hWgsnJpqw uJskqdfxHf~knfxpG§@h qh4hWn$sH ptdfh fnfw Hah h4¾1f~s{nas'ptwyxHn ¥¦xHrptdfh7fkw ju

(99) a¼ptwyhBhWnau

(100) xHfnJpqhWrqhBwyn9rqh4pqrtwyhW£Ns{L§"£w~qas{@u4x{nJpqhWnH-p a ptdflh Mnfg"h4rtw u4sLHs{J Nx{rQptdfha©h x{¥w~nau

(101) xHgVayh4pqh"x{r¬u

(102) xHn1¥¦aqwynf21hBqu4rqw~1pqw~x{nLªx{¥pqdah$£w ©as{Gu

(103) x{nJpth4nJpW}Àw ¬su4x{g"f~h4g"h4nJpts{rqµuWsaqh$x{¥ arqxH§fyhWg¬wyn´rth

(104) pqrtw~h4£'sX®c xµrthWfau

(105) hVpqdaw~knJagVhWrqw u4s{GHs{Y}Yx{nahdas{ptx³1h4£Hh4~x{ÃwygsHh©w~{naspqfrthW '. m4monpqQrQqQs.

(106) . !4

(107) . Q

(108) E c %. R yx'¤6z ~h4£{hWÀwygs{{h¬¥¦hWspqfrthW XpqdLs'p7s{rqh¬§@xpqdµrtw u|d2s{na¥ swypqdf¥¦fD®cxgs¨{h)rth

(109) ptrqw~h4£'s{ÀgVxHrqh)hju

(110) w~h4nJpW} ptdfhWqh)©w~{nLs'pqarqhB qdfxHf~2s{~qx$§@hu

(111) xHg"as{u

(112) pW® gs¾c6w~g"dfh2wy¹W:h29Åpqdfg"hÆh

(113) rtptsdfpqx1w~xÃ¶§@h4h

(114) g$p¤ §Lx1h4hW1nºw~hWÂpqdfwyh n HsÆLsqhW~w¼s{prtu|d´R¦x{h4r9narq{hWw~nfyhWh£Ns{qnadfu

(115) x{h aX$~Âx¥¬x{@pqdfh4hÆr|s'rqpqhBh9©fwyn_ypt9rqhBssnaQ_ptwyg"pqdah2hÆssnag"Âx{©adfnHxHpf x{ ¥ w~nJpqhWrtsHuvpqw~x{n §@h

(116) p¤ h4h4nºptdfh³aqh4rsna ptdfhÆq©pqhWg2® ªn·: 9Pg"h4pqdfx1 R qh4]h Y { [¥¦x{rs´rqhW£wyhW¤ XVw~ fh

(117) »anfhB2§9p¤ xu

(118) xHgV@x{nah4nJptW}Ls~hWs{rqnah4rªs{naµsqh4~hWuvptx{rB®

(119). p7h4£{hWrq9¥¦h4hB1§as{u|¨rtx{fnaY}fpqdahyhBsrtnfh4r L©hBptdfh¬wygs{{hW gsrt¨{hB9sH M©rth4~h4£'snJep NªxHr Mw~rqrth4~h4£'s{nHfp Nª§pqdfh¬aqh4r ptxVrth

(120) z hW©pqw~gs'pthªptdfhptsrt{h4p x{¥ ptdfhVa©hWrW® w~£{h4nÃsn³hBptwygspqw~x{nÆx{¥GpqdfhVp|srt{h

(121) pB}aptdfh"©hWyhBuvpqxHru|daxJxJ©hBptdfh$w~gsHhWª¥¦x{r¤dfw~u|dÆpqdfh L©hWrw~sH©¨HhW9pqx"frtx'£Jw 1h7¥¦h4hB1§as{u|¨s'ppqdah)nfh

(122) ¾prqxHfnaÀ® c6dfh7ptsH©¨x{¥Ypqdah7~hWs{rqnfhWrw £{h4rt1w ju4fyp6w~nptdfh¬u

(123) x{nJpth

(124) ¾p x{¥: 9 RD©hWh Y - [ } Y { [ X§@hWu4s{aqhªptrts{wyn1z w~nfµh4¾1s{g"fyhBsrthtu4sr|u

(125) h R¦pqdfhWwyrnfg$§LhWrkw )aqas~~Æ~x'¤hWr¬pqdas{n´pqdfhnfg$§LhWrx¥1w~g"h4naqw~x{na)x{¥ ptdfh1hBqu4rqw~1pqw~x{n¸qas{u4-h X

(126) }Ypqdah"pqr|sw~nfwyna³©h4pw~)dahWsN£wy~³w~gk§as{~s{nau

(127) hB R pqdah4rthsrthVx{¥ pqhWnÃgs{nJg"x{rth M©w~rqrth4~h4£'snJfp N¬h4¾1s{g"fyhBptdasG n Mrth4~h4£'s{nHfp Nx{nfhB Xªsnaµ§@xptd³ptrts{wynfw~nfsnaµhW£'s~as'ptwyxHn³gka©p7§@hVLhWr©z ¥¦xHrqg"hBw~n¶rthWs{Gpqw~g"h{®³²µau|d¸rthWu4h4nJp¤ x{rt¨Æw §asH©hBxHn¶©afLxHr©p$£{hWu

(128) pqxHr)g"sHu|dfw~nfhW RD°±²¸U} Y 8W [X} Y 8B [ X¬§@hWuWsaqhptdfh4´sN£{xHw~Æpqxx³rthW©pqrtw~u

(129) pqw~£{hs{tqfg"1pqw~x{narqhWHsr|1w~nfpqdfhfs'p|s R¦hH® L®9ptdas'p$u4~sHqqhW qdfxHf~dasN£{h7h4~yw~1pqw u©das{Lh Xv}fs{rqh£Hh4rtah

(130) ¾1w~§fygh R uWsn§Lh7pqfnahW§¨Hh4rtnfh4@h4nfHwynah4h4rtw~nf XGs{na9s{y~x'¤ ¥ sHp~hWs{rqnawynfs{nah4£'s~aspqw~x{n¥¦x{rg"hB1wyag$zoqwy¹WhWµfspts§Ls{qhWW®QÁh$srt{fh¬dfhWrqh¬ptdas'pªw~n£'srtw~s{nau

(131) hpqx ptdfh)quWs~h¬x¥ ptdfhfsptsVw~s{nw~g"LxHr©p|snJp1hWqw~rts{§fyh7¥¦hWspqfrth¬x¥;pqdfh¬~hWs{rqnfhWr6wynpqdah: 9¶u

(132) xHnJpqh

(133) ¾psnL ¤ h)©dax'¤·pqdLs'p©xHg"h¨Hh4rtnfh4 srth§Lh4p©pqhWrpqdLsn2xptdfh4r|6wyn2s{u|dawyhW£Jw~nfVpqdaw~W® lonµg$au|dµx¥;pqdfhk¤xHrq¨x{nµ: 9 }fptdfhw~g"s{{hB6¥¦x{r¤daw~u|dpqdahaqh4rªw sH©¨HhWpqxfrtx'£w~fh¬¥¦h4hWf§as{u|¨ spªptdfh$nah

(134) ¾p7rtx{fnLµ¤hWrqh$©w~g"fy2ptdfxHqh)ptdas'p¬¤hWrqh$u

(135) frtrqhWnJpq~2u4x{naqw 1h4rthW2§pqdfh$yhBsrtnfh4rs{ R¦@xz pth4nJpqw s~~ X)pqdfhg"xH©p$rth4~h4£'snJps ©xL};w~nÂqx{g"h9uWs{qhW)ptdfhWqh9w~gsHhWks{rqh9rts{na1x{g"~Ãqh4~hWu

(136) pqhBÀ® n w~g"LxHr©p|snJppth42sdfhBs{9¤ sH pqdfh¬w~nHptrqx11Luvpqw~x{nw~in Y 8 < [ snai Y8-; [Yx¥Ss?n %

(137) QE ¥¦rts{gVhW¤xHrq¨ ¥¦xHrª: 9 aqwyna°±7²Æ4®6ÁÃhkf1p7¥¦x{rt¤ s{rtdfhWrqhks{nµwyg"frtx'£{hWg"h4nJpx¥Spqdfw s{uvptwy£Hh)yhBsrtnfw~nfptrtspqhW{{} §Ls{qhW)xHn$s7rqhB1auvptwyxHnkx{¥fpqdfh rthW1fnLfsnau4)§Lh4p¤hWh4nkpqdfh wygs{{hW;qh4~hWuvpthWÀ}Hsna$s'p©pth4g"1p;pqxw~fh4nJpqwy¥¦ ptdfh Mq1x{gsw~nx¥arqh4¥¦h4rth4nau4Qh N7x{¥S1wy«]h4rth4nJp©hWyhBuvpqw~x{nµ©pqr|s'pth4{w~hWW® ÁÃhgkLpªhWg"fdas{qw~¹4h¬pqdLs'p7: 9_¤6s{s{ff~wyhBpqx"p¤ xfrqxH§f~h4gx¥Q1wy«]h4rth4nJpªnaspqfrth{® c6dfh)»ar|p s{naÃg"xH©pku

(138) x{g"g"x{npLh9x¥6frqxH§f~h4gu4x{naqw p|¬wynÃ»anafwynfÆwygsHhW¬w~n¸sµ©@hWu4w¼»LuVp|srt{h4pk©h4p;pqdfh ¥¦xHx1nÂu4a»L)na1w )w~nfx{¸n´sÆr|s¥¦nfrtx{¨nJw~nfpt2wyhWrVgV§@xJh

(139) pp¤ x{h4¥hWnptdfM©h rth4M©rq~h4hW£'yhWs£'nJsep nJNep N"s{nawyg sMw~HrqhWrt¬h4~§@h4£'h

(140) s{¥¦xHnHrqfp h"N9ptwydfgh s{M©{wyhWrtWrq®hWyhW £'sn nJepwynJN$pqxHhWnfrqhBhWptwyrtnasÃpqdf§ahW1r¬ppqdayhBs{qn u4x{g"g"x{n¶L©hx¥7 9Äw~Vw~n_1h4»anfw~nfÃsu

(141) s{tkx{¥ªw~g"s{{hB$s{na¶h4¾Jpth4nafwynfÆpqh4¾Jptass{nfnfxp|s'ptwyxHnakx{¥ qx{g"hwygsHhW$wyn_pqdahu4~sHqkpqxpqdfhxptdfh4r| u4yhBsrtyH}GwynÂpqdfw u4sH©h9pqdfh¥¦x1u

(142) aVw $xHnÂw 1h4nJptw¼¥¦w~nfÃs Hxx¥¦rtx{nJpqw~h4rª§Lh4p¤hWh4npqdfh$u

(143) s{tx¥Gw~nHpth4rthW©pªsnaptdfhkx{pqdfhWrwygs{{hWWU® 9ax{rhBs{u|d2¨wynL2x¥Gfrtx{§f~h4g sqLhBu

(144) wy»LuVh4£'s~as'ptwyxHnÆg"h

(145) ptdfx1´©dfxHf ³§@hVL©hB a¬wynpqdfhV»ar|©p)uWs{qhk¤ h"gka©p)gVhBs{qfrthkptdfh©@h4hB x{¥w~g"frqx'£Hh4g"h4nJp¬x¥ pqdfh"r|snf¨w~nf R pqdahfrthWu

(146) w qh$r|snf¨w~nfx¥ pqdfh M©rqhWyhW£Ns{nJep N$xHr)x¥ptdfh M©wyrtrqhWyhW£'snJep N w~gsHhWw aqas~y2fnawyg"@x{rqptsnJQp Xv}À¤dfw~yhVw~n³pqdahVqhWu4x{na³uWs{qhk¤ h$dLsN£{h)ptxhW£Ns{yLs'pqhkpqdfh"qLhWhW³x{¥ w~g"frtx'£{h4g"hWnHp6x¥;pqdah¬u4~sHqqwy»Lu4spqw~x{nY® lon´ptdfh9nfh4¾p$©hBuvptwyxHnÃ¤ hh

(147) ¾1f sw~n¸x{arku|dfx{w u

(148) hx{¥{rtx{fna1pqrt1pqd¸fspts§Ls{qhW¥¦x{rkh4£'s~as'ptwynaÆ:9 s{yHx{rtw¼ptdfgªs{naµ¤ h$1hBqu4rqw~§LhkpqdfhVw~g"s{{hV©w~{naspqfrthWª¤h$h4g"f~x'{®¬c6dfh"s{uvptwy£Hhkqh4~hWuvptwyxHnÆ©pqr|s'pqhW{ ¤wypqd2s$rqhB1auvptwyxHn9x{¥ pqdahrthWffnafs{nau

(149) w 6frthWqh4nJpqhBw~n2°hBuvptwyxHniVsnau

(150) xHgVLsrthW"ptxVx{pqdfhWrptrtspqh

(151) z HwyhB4®lon³°hWu

(152) pqw~x{nµ¤ hu

(153) x{g"as{rqhptdfhrthWqf¼p|x{§fptsw~nfhB¤wypqd³fw¼«]h4rth4nJpª¨Hh4rtnfh4 sna2¤ hqdfx'¤!¤d ¨Hh4rtnfh4 pqdaspfrtxfau

(154) h)tu4s~h

(155) z w~nJ£'s{rqw snau4hªx{¥ptdfh°±7² qdfx{a~§Lh)arqh4¥¦h4rtrqhBÀ®. m.

(156)

(157)

(158)

(159) "!#%$ %

(160) &. . "

(161) _&Y .

(162) "!#$%'&()*( +-, 9 (.. ¿qLhBu

(163) wy»Lu$ g"h

(164) pqdaxÃu4s{n³§@h"fh4£{hWyxHLhB³snL³h4£'s{yaspqhB³x{nÃs9Lsrqpqw u

(165) f srsff~w u4s'ptwyxHnY}À¤wypqds ¤ h4~yz 1h4»anfhBqu4h4nas{rqw~xks{nas¤ h4~yzXw 1h4nJptw¼»ahB{rtx{ax¥Yaqh4r|W® ¬nfx'¤w~nf)ptdfh¬©@hWu4w¼»Lus{tqfg"1pqw~x{na u4x{nau4h4rtnfw~nfVpqdfhks{ff~w~uWs'ptwyxHnY}1pqdahkqu4h4nas{rqw~xsnaptdfhaqh4r|dfhWyLx{1ptwyg"w~¹4w~nfptdfhk: 9_g"h

(166) pqdaxY® l p w ¬nfhW£{h4rqpqdah4~hWtªw~g"LxHr©p|snJp¬pqx»anawyg"frtx'£{hWg"h4nJptªpqxµ: 9!gVh4pqdfx1fptdas'ps{rqhVrqhW~spqw~£{hWy2{hWnfh4r|s s{na9s{ff~VpqxVg"s{nu

(167) x{nJpth

(168) ¾ptW®½£Ns{yLs'pqw~nf"©Lu|d9w~gVarqx'£Hh4g"h4nJpt§h

(169) ¾1LhWrqw~g"h4nJpqw~nf$¤w¼ptdaqh4r|w~ £Hh4rtµ1kw ju4f¼p¬ptx2qh

(170) p¬fY}©w~nau

(171) h"wyp¤ x{a~rqh Jfwyrthptdfhu

(172) xx{@h4r|s'ptwyxHn³x¥g"s{n³1w¼«]h4rth4nJp){rtx{aaªx{¥ L©hWrtc6 dfw~hnu

(173) £'xHs{gVrqw~g"x{axHn9u4sx{ynJpqpqhWh4rq¾naptsWpq® w~£{hw pqxkL©h7wygsHhªfspts§Ls{qhWS¥¦xHr¤dfw u|d9sk{rtx{fnaVptrqfpqdw sN£'s{wy s§f~h ptdfw 6{rtx{fnapqrt1pqd2aqas{y~9u

(174) xHrqrthWq@x{nafpqxVptdfh1h

(175) »Lnfw¼ptwyxHnx{¥;s"qh

(176) px¥;gk1ptas~yh

(177) ¾fu

(178) ~aqwy£Hh7w~gsHh u4~sHqqhWW}Su

(179) x'£{hWrqw~nf2ptdfhhWnJpqw~rqh9as'pts{§as{qh{0® /ª¥ªu

(180) x{artqh{};¥¦x{rVs³HrqxHfnaptrq1ptd¶fs'p|s§asH©hsn¶aqh4rVu4s{n x{¥ pqhWn»Lnag"s{nxptdfh4ru

(181) s{tqhW pqdLs'px'£{hWrq spqdfxJ©h¬x¥;pqdah){rtx{fnapqrt1pqd }a©xVptdfh)h4£'s~aspqw~x{nx¥;s rth

(182) ptrqw~h4£'s{g"h

(183) pqdaxx{n)©Lu|dsfs'p|s§asH©hQuWsnfnaxp §@hu

(184) xHnaqw~1hWrqhBh

(185) ¾1dasLptwy£HhGh4£{hWn)¤w¼ptdrthWqLhBuvpYptxpqdfh u4x{nJpqhWnJp;x{¥fpqdaspSqw~nf{~h as'pts{§as{qh{®;c xu

(186) x'£Hh4rSsª¤w 1h rts{nf{hx¥Lu4x{nJpqh4¾Jp|4}'wypGw~;£Hh4rtw~g"LxHr©p|snJp;pqxa©h qh4£Hh4r|s]{rtx{anapqrt1ptd2as'pts{§as{qhWs{napqxdLsN£{h)u|dasr|s{u

(187) pqhWrqw ptw~uWpqdasp71wy«@hWrnfxp7x{nf~s{gVxHnfVpqdfhB©h as'pts{§as{qhWW}]§f1ps qxsg"xHnfptdfhu

(188) s{t©hBªx{¥hWsHu|dÆfspts§Ls{qh{® x{pqhVpqdLs'p)§2»ana1w~nf2u

(189) x{rtrth4 s'pqw~x{nL §@h

(190) p¤ h4hWnpqdahrthWqfyptx¥Àptdfh 9¸g"h

(191) pqdaxas{naptdfhu|dLsr|s{uvpth4rtw~©pqw u4Qx¥qx{g"h7u4~sHqqhWx{r fs'p|s§asH©hB4} xHnfh)u4s{nw 1h4nJptw¼¥¦¤ sN1¥¦x{rsHfs1ptwyna" 9¸pqxsqLhBu

(192) wy»Lu¬u

(193) xHnHpth

(194) ¾pW® hWyhW£'snau4h³¥¦h4hB1§asHu|¨ g"h4pqdfx1fgkLpdfh4~!rthW1Lu

(195) w~nf¶ptdfhÃqh4gs{nHptw~u³Hs ® l p2gsN_ptdfh4n>§Lh w~g"LxHr©p|snJp ¥¦xHrSh4£'s~as'ptwyna7: 92ptxsN£Hx{w ¬dasN£wynaªw~nkptdfhHrqxHfnaptrqfpqd$as'pts{§as{qhWYpqxxg"s{nl Mpqrtw~£Jw sk N u4R¦pq~sHdfqw ;qhWgW}1sNwX® hH§@®h ¥¦xHpqdfrh6¤u4dfsHw ©u|hd³¥¦x{©w~rGg"u

(196) f s{~th)qyhWx'Y¤6az rqyx1hW£{1hWaÀu4£JhWw qa¥¦x{sr; h4q£'w~gVs~w~a ss'rtptw¼wypnaw~q7wyg"sf©~ hjHu4awyh4hWrtnHwyphB u

(197) § s{¬t©h

(198) wy¾f»Lsu4g"spqfw~x{~h-n2X

(199) }'u

(200) §Lrtw¼hBptu4h4s{rtawyxH©n h qau|d2u

(201) s{t©hB g"sN©hW£{h4rth4~§fw s{ ptdfh)rqhB©a¼p|4® Á wypqd$pqdfhB©h6u

(202) rtwypqh4rtw swyn$g"wynaY}¤h ©hWyhBuvpthWqh4£Hh4r|s{HrqxHfnaptrqfpqdkfspts{§as{qhWY¥¦x{r;pqdfh h4£'s{yaspqw~x{n a 1 ¬ hWsHc u|d<"u

(203) w s{ªtQu4x{u

(204) g"xHnH@p|xHsqw~hWnfw~nfx ¥S<pq¬dah$1wy{«]"h4rtg"h4nJxJppª£wy1hWw¤jQu

(205) x{f¥Àyps{n"u4~sHx{q§1qhWhBuvp¥¦rqxHxHng sptndffh nfTwy¥¦x{x{~rtfg¿g$§a§fs{w~s9u|ü

(206) {x{rt~x{x{arnaaÀs'®pts{c6§adas{h4qrth{h } w~h4nfxHf{d£w~qasÀ£'s{rqw s§fw~~w¼p¤wypqdawyn2h4£Hh4rtu

(207) s{t6x¥;pqdfw fspts{§as{qhs{naÀ}asp6pqdfhtsg"hpqw~g"h{} pqdfhw 1hWnHptw¼px¥ hWs{u|dÃu

(208) s{t¬w~¬naxp©a§1hWu

(209) p)pqx2wynJpth4rtfrqh4ptspqw~x{nY®"c6dfhu

(210) s{tqhW¬srthVs{~qx2© j"z u

(211) w~h4nJpq~9 srt{h7pqxs{y~x'¤·¥¦xHrs$@h4rqpqw~nfhWnHpL©h¬¤wypqdµ: 9 ® c 8WH"das{: A9u

(212) s{t©hB4}fhBs{u|dµu

(213) xHg"LxJ©hB2xl¥ 8WH$w~gsHhWqh4~hWu

(214) pqhW¥¦rtx{g3pqdah Tx{rth4 as'pts{§as{qh{® 1 ¬" Á dfw~yh)ptdfh)dfw~{d1z ~h4£{hWY©hWgsnJpqw u46x{¥;hBs{u|dµu

(215) s{tsrth)u

(216) ~hWsrt~1h

(217) »anahWÀ}apqdfhWrqh)w s"ptrqxHnf"yx'¤6z yhW£{hW@£w ©LsÀ1w~£{h4r|qw¼p"¤wypqdfw~nhBs{u|du

(218) s{t4®Sc6dfw gs{¨{hWptdfh ¬"c 8B{$fs'p|s§asH©h1kw ju4f¼p¥¦xHr s ^`V ±ª½ sfarqxJs{u|d9§a1pªsV{xx1uWsna1w fspqh¥¦x{rqhWs{rtu|d¤w¼ptd2 9® R<'u

(219) s{t©hB4}]hBs{u|d³dasN£w~nf9iHw~g"s{{hB Xªsna ¬lc AZRD ;u

(220) s{t©hB4}@hWsHu|d³¤w¼ptd A9wygs{{hW 1 ¬ci{i x{nf~d X"¤ h4rthµ§ffw~¼p¥¦rtx{g qh4£{hWrts{©xHfr|u

(221) hW R ÁhW§·²µaqh4fg2} TxHrqhWD}6±ªw ©pqh

(222) ¾ X

(223) ® ¬lc A´gs{wynf~ u

(224) xHnHp|sw~nac Moptrqw~£w~s{ Nu4~sHqqhWsnL·¤6s{x{rtwyHwynas{y~ 1h4£Hh4~x{@hW·¥¦x{rpqdfh´hW£Ns{yLs'pqw~x{n!x¥$w~gsHh ©w~{nLs'pqarqhBw~nSs ^`V ±7½>u

(225) xHnJpqh

(226) ¾pB}L¤dfw~~h ¬ciHw 7u4x{g"LxJ©hBµx¥Q§@xptSd Mpqrtwy£w sk Nku

(227) s{t©hBªsnL g"x{rth¬fkw ju

(228) a¼pxHnfhWW}1wD® h{®GdLsN£Jw~nf"g"x{rth¬yx'¤6z yhW£{hWL£w ©as{Y1w~£{h4r|qw¼pH® m4monpqQrQqQs.

(229) ;. !4

(230) . Q

(231) E c %. V Æ©pqafJw~nfpqdahWqh"as'pts{§as{qhWW}À¤ h$¥¦xHfnaÃs{)s©w~{naw¼»LuWsnJpu

(232) xHgVg"xHnu|das{rtsHuvpqhWrqw ©pqw u)pqdah"¥ s{uvp ptdas'p7pqdfh$©w~¹4h$x¥Spqdfh$£'srtwyxHau

(233) s{tqhWu4x'£{h4r|s{nµwyg"@x{rqptsnJpªr|sna{h)x¥fw¼«]h4rth4nJp7tu4s{yhBa`8)pqxV¥¦x{r w~ ¬nc t<{u4s{1y } h¬8ªu4pts{xVn9kx1u4¥¦x{u4rfr ¬¥¦"c rqxH8Bg {fx{ } nf87h¬pqfgx sA)pts¥¦§Lx{rs{q ¬hcpqx"iHksnasxnLpq dah487rBpq}HxV¥¦rtkx{g ¥¦xHrxHnf ¬h¬lc u

(234) Aa s{®St²³Qptx{xVrth7s{nfHxh4ptnfdfhWh4rtr6s{y¤~{wy}pqdf©Lw~n9u|d9ptdfu|dah)sqnas{{g"hWh as'pts{§as{qhx{r6h4£Hh4n9§@h

(235) p¤ h4hWnLsrqpt x¥pqdfh¬¥¦rtx{nJpqw~h4r6x{¥;s"qs{g"hu4~sHqWh® 9fx{r6aqh4rqzo1h

(236) »anahW9u4~sHqqhW w~ns §awyH{h4rGfspts{§as{qh sHqqx1u

(237) w s'pthW)ptx)s7rthWs{1rqh4pqrtwyhW£'s1qu4h4nas{rqw~xa}'xHnfh©dax{f kh4¾1LhBuvpQh4£Hh4nV~s{rqHh4rSu|dasna{hW w~n³tu4s~h)¥¦rtx{g3x{nfhku4~sHqpqx9s{nfxptdfh4rB®6l p¥¦x{~yx'¤pqdasp7s~x'¤Åqh4nL©wypqw~£w¼ppqxptdfhktu4s{yhx{¥Spqdfhkas'pts u4x{f µ§@h$s1hWqwyr|s§ayh)¥¦hBs'ptfrqh$x¥Gptdfh$~hWs{rqnah4rªhWg"fyx'HhW¥¦xHr7: 9

(238) ]¤hV©dLs~;qh4hw~nÃ°1hWuvptwyxHn³ptdas'p ptdfw w~6w~na1hWhWpqdahu4s{qh{® . - -, , $ + +-,. ol nÆpqdfw ¬©hBuvptwyxHnÆ¤ h$frthWqh4nJp7pqdfhVwygs{{h"1hWtu

(239) rtwyfpqx{r| RD©w~{nLs'pqarqhB X¤hVaqhVs{na³¤ h$©pqrthWt7pqdfhVwygVz @x{rqpts{nJp¬u4x{nfnfhBuvptwyxHn³pqdLs'p)h

(240) ¾1w p|¬§Lh4p¤hWh4npqdfh Jas~wypµx¥ptdfh"wygs{{h"1hWtu

(241) rtwyfpqx{r|snarqhWyhW£'snau4h ¥¦hWhW1§Ls{u|¨]® 9;w~na1w~nf9HxJx1µw~gsHhk1hWtu

(242) rtw~1pqxHrt6ptdas'p)u4s{n³s{uWu

(243) fr|s'pth4~1hBqu4rqw~§@h)pqdfhV£w~qas{s{q@hWuvpx¥Qgsn fw¼«]h4rth4nJp9u

(244) s{tqhWVx¥¬wygs{{hWVw sú|das~~h4nfHwynfÃp|s{q¨@®·°Lu|dºfhWtu

(245) rtwy1ptx{r|"srthhBs{qwyhWrVpqx¶u

(246) xHg"f1pqh ¥¦xHrq@hWu

(247) w s~w~¹4hW>fs'p|s§asH©hB4}ª¤dfh4rthÃq@hWu

(248) wy»LufrtwyxHr¨nfx'¤~hW1HhÆu4s{n!§@hL©hB pqxº1hW£Jw qhÃs_g"x{rth fhW1w u4spqhW fhWtu

(249) rtwy1ptwyxHnºx¥¬pqdfhÆwygsHh³u

(250) xHnHpth4nJpW® /7nºx{nahÆ©w 1hH}6pqdfhWrqhµw ptdfhÆr|s'ptdfh4rqf§1hBuvpqw~£{h arqxH§fyhWg x¥Yptdfh7£w ©Ls]u

(251) x{nJpth4nJp s{naÀ}x{nptdfhxpqdah4r6©w 1h{}Jptdfh4rth7w pqdfh£{hWrq"fr|s{u

(252) pqw u4sLnfh4hBptxk»anL s³{xx1ÃpqhWu|danfw~uWs Ngs'ptdfh4gspqw u4s1hWtu

(253) rtwyfpqw~x{n¸x¥6ptdfw~Vtsg"h£w~qas{u

(254) xHnJpqh4nJpB®Æ°wynLu

(255) hptdfh4rthw nfx @g"h4h4rqpq¥¦dfhWu

(256) x1pf1hBpqqrtu4rqw~pt1xkpqw~»ax{nLnVx¥Às$£{w x©ax1s{9au4u

(257) x{xHg"nJpqfh4rtnJx{p g"R h4w~q£{hªhWn"w~n9dJ§Lasg" ss{nanau4Qwynf1$w tpqsda{h¬rth4fh w¼«]¤h4dfrthWh4nnJpwynJs{pqqhWLrqhBauvrqpth4 pqw~x{nf¥)w~g"wygs{s{{{hhWu

(258) x{Xv}{nJgVpth4xJnJpWp ® È ' 1 È Í ¡ Ì Ì

(259) 1 È È 64,D4 Ì ' ¶ T s{t©w u4s{Su4x{~x{r)dfw ©pqx{Hrts{g7Hwy£Hhs©ptspqw ptw~uWs fhWtu

(260) )rt+ wy1ptwy3 xHn2x¥;pqdfhku4x{~x{ru4x{nJpqhWnHpw~n2pqdah3 wygs{{h{}a§f1pª¤wypqdfxH1pª¨Hh4h4awynfs{nqas'ptw~s{Ywynf¥¦x{rtg"spqw~x{n a s{yLfwy¾hW~srthhJas{y~Vwyg"@x{rqptsnJpB}{w~na1h4@h4nL1h4nJpq~"x¥Àptdfh4w~r@xHqw¼ptwyxHnY® x'¤ h4£Hh4rB}fwy¾hW~dasN£wyna)pqdfh tsg"hu4x{~x{rsrth)nfx{p7©w~g"wy srªw¼¥G¤ hku

(261) xHna©w 1hWrpqdfhWwyrªnfh4w~{d§@x{rtdfxxw~n2pqdfhkwygsHch Y8-A [ 4} Y - [ ® 9ax{~yx'¤ ptdfh)w 1hWsVx¥;¤hWwyHdJpqw~nf"hWs{u|d2u

(262) xHyxHr6§Js$g"hBs{qfrqh¬Hwy£w~nf$wyptwyg"@x{rqptsnLu

(263) h¬wynptdfh)yx1uWsYu

(264) xHnJpqh

(265) ¾-p a h(c) =. M −1 N −1 1 X X w(i, j)δ(f (i, j) − c) M N i=0 j=0. ¤dah4rth h(c) w~pqdfh7dfw ptx{{r|sg £'s~fh¥¦xHrQpqdah7u

(266) xHyxHr c } M snL N srthpqdah71w~g"h4naqwyxHnax¥Àpqdahªw~g"s{{h R wynÃfwy¾1h4 X

(267) } w~ptdfh R¦w~g"s{{h Xªu4x{~x{r7¥¦x{rpqdfh"fwy¾1h4 } j) w pqdfh"¤ h4w~{dJpqw~nf9¥¦fnauvptwyxHn s{na δ(·) w ptfdf(i,h j)wyr|s{uk1w~©pqrtw~§f1pqw~x{n ®:Vaqwyna91wy«@hWrqhWnHp7(i,¤hWj)wyHdHw(i, ptwyna¥¦fnau

(268) pqw~x{na7sna2£'srtw~x{au4x{~x{r qasHu

(269) hWx{nfhu4s{nx{§1p|sw~n9s)¥ s{g"wy~"x¥Yw~g"s{{h1hWtu

(270) rtwyfpqx{r|W®c6dfhWrqh7w~ sk1Ls]s{qLhBuvpw~nptdfh¬1h

(271) »anaw¼ptwyxHn x{¥]pqdfh7¤hWwyHdHptwyna)¥¦fnau

(272) pqw~x{na2 aSh4g"fdasH©w~¹4w~nffnaw¼¥¦xHrqg srthWsHGx{rh4g"fdasH©w~¹4w~nfnfxHn1z fnfwy¥¦x{rtg¿s{rqhBs{;j ¤daw~u|d2s{qLhBuvpw 6g"x{rthw~g"LxHr©p|snJp1h4@h4nLfx{npqdah Hah4rt{® ¯7©w~nf³s{¤hWwyHdHptwyna¥¦anauvptwyxHn j) = ∆ (i, j) };¤dfhWrqh ∆ w~¬ptdfh sf s{u4w~s{nÃu4x{g"f1pthW´s'p ptdfh¬u

(273) frtrqhWnJpfwy¾hW (i, j) }h4g"fdasH©w~¹4hBw(i, u4x{rtnfh4r|Qs{nahB1{hBQw~npqdah7w~gs{hH®ÁÃhx{§1p|sw~nwynpqdfw 6u4s{qhªs 4 %

(274) J PO $® ªnfxptdfh4r7¤hWwyHdHptwyna$¥¦anauvptwyxHn³w~pqdfharqxH§as§fw~~w¼px¥Spqdfh$u

(275) frtrqhWnJp aw¼¾1h41u4x{~x{r;¤w¼ptdfwyn"s7yx1u4s{¤wynafx'¤ R %$ %$ _JPOQ_ % b Xv®Sl ¥Lpqdfw Sfrtx{§as{§fwy~wypw S©gs{y 2. m.

(276)

(277)

(278)

(279) "!#%$ %

(280) &. <. ptdfh4n$pqdah aw¼¾1h41§@h4~x{naHpqx)s7¹4x{nahw~nkptdfhw~g"s{{h ¤dfh4rthpqdfhu

(281) xHyxHr;sHuvptwy£wypw~;w~g"LxHr©p|snJpW}x{pqdfhWrq¤w qh ¤ h¬dasN£{h¬s"r|s'pqdah4r6fnfwy¥¦x{rtg srthWsa®Gc6dfw~ ¥¦anauvptwyxHng"hBs{qfrqhB pqdfh)~x1u4s{Yu

(282) x{~x{r1xHg"wynas{nau

(283) hH® pth

(284) ¾pqÁÃarqh4h w~{Xv}dJ¤pqw~dfnfw Âu|dk¥¦fw Gnasuvptn$wyxHwyg"na@x{§frqrtptwynfs{nHÂpSnffh4rt¤-wynLu

(285) w~w~n1f¥¦yx{h6rtw~gnks'§fptawyxHwy n·1w~nfwynJ¬ptx¶rqhWypqw dashÆ§f~h dfw wygptx{sHHrth s{qg"w~{i nasR¦hHpq®fLrt®PhWW®~xc6uWsdf¬h6©rtdLhWqsf@¼hÆptwynax{ r w~nJpqhW{r|s'pqhB©w~{nLs'pqarqhBG{hWnfh4r|s~y$LhWr©¥¦xHrqg §@h

(286) pqpqh4rpqdLsn9su4x{g$§fwynLs'pqw~x{nx{¥ u

(287) s{t©w u4s{D}J©w~nfHyh4z sH©@hWu

(288) p ¥¦hBs'ptfrqhB4® È È a2 6; > È Í È B¡ ,> Ì ' c x¸1hBqu4rqw~§Lh2ptdfh³qdas@h³u

(289) xHnHpth4nJpx¥)snºw~gs{h2¤ h2a©h³s daw~©pqxH{r|sg §Ls{qhW¸xHn¸pqdfh xHf{d¸ptrts{na©¥¦x{rtg}S¤dfw u|d¸{w~£{hB)ptdfhHyxH§as§LhWdasN£wyxHrks~x{naÆptrts{wyHdJp ~w~nfhW6w~nµ1w¼«]h4rth4nJpª1w~rthWuvptwyxHna R PO b Xv® ch

(290) ¾pqarqhk¥¦hWs'ptfrthk£{hBuvptx{r|ªsrthk§Ls{qhWµxHnµpqdfh 9fxHfrqw~h4r7pqr|snL¥¦xHrqg2}@x{§1p|sw~nfwynas9fw~©pqrtwy§a1pqw~x{n³x{¥ ptdfh©@hWu

(291) pqr|s@x'¤hWr;1hWnaqw¼pks{yxHnfptdfh ¥¦rqh Jfh4nau4s'¾1hWW®c6daw~GqwyHnas'ptfrth@h4rq¥¦x{rtg";¤ h4~1x{nkpqh

(292) ¾ptfrqh w~gsHhWsnLÀ}faqhWw~n³u

(293) x{nfnauvptwyxHn2¤w¼ptdx{pqdfhWrw~g"s{{h)qwyHnas'ptfrqhB4}fuWsnµqwyHnfw¼»@u4snJptyw~g"frtx'£{hpqdfh x'£Hh4r|s~L§@h4dLsN£Jw~x{rB® c6dfh$wygs{{h¬¥¦hWspqfrthWª¤hka©h$dfh4rthks{rq h aQpqdah s{f s{u

(294) w sn2¤ h4w~{dJpqhB2dfw ptx{{r|sg2}1ptdfhkarqxH§as§fw~~w¼p ¤ h4w~{dJpthW2dfw ptx{Hrts{g}apqdfh xHf{d³daw~©pqxH{r|sg2}fptdfh 9ax{frtw~h4rdfw ©pqx{Hrts{gs{na³su4~sHqqw u4s;u

(295) xHyxHrdfw z ptx{Hrts{g>xH§1pts{wynfhBw~n °± u

(296) x{~x{rSqas{u4h{® c6dfh;xHwynJp;¥¦hWs'ptfrth£{hBuvptx{r;das{g"x{rthptdasn ;{{ª1wyg"hWna©w~x{nL4® ÁÃh¸©dfxHf !©pqrthWt9dfhWrqhpqdahÆ¥ sHuvppqdasp2Hxx!©w~{naspqfrthWW}¤dfw u|d>u4x{g$§fwynahÃqh4£Hh4r|s7sH©@hWu

(297) pt x{¥¬pqdfhwygsHhÆu

(298) xHnJpqh4nJip RDu

(299) xHyxHrW}6pth

(300) ¾pqfrthÆs{na·qdas@-h X"w~n!s¶qw~nf{~h1hBqu4rqw~1ptx{rB}6s{rqh³pqdfh§as{qh2¥¦x{r g"xHrqh³qx{fdaw~©pqw u4spqhW qhWs{rtu|dºg"h

(301) ptdfx1f©au|d·sHrth4~h4£'snLu

(302) h2¥¦h4hB1§asHu|¨@® 9¿qdfxHf~·nfxp9§@hÆL©hB ptx_u4x{g"LhWnats'pqhÆ¥¦x{ryx'¤ Jas{ywyp wygsHhqwyHnas'ptfrthWW}§f1ppqxÂ@h4rq¥¦x{rtg ©hBsr|u|dfhWpqdasp§ xptdfh4r arqw~nau

(303) w~f~hW6¤ x{f §@h)g"x{rthfkw ju

(304) a¼pwy¥;naxpwyg"@xHt©w~§f~h{®Q: 9Âw~6w~n¥ s{uvp£Hh4rtrqhW~spqhBpqxqf§1hBuvpqw~£{h w~gsHhu

(305) s{t©wy»Lu4spqw~x{nY}SsnL¸s2¨{h4Ãh4~h4g"hWnHpVsrth"pqdfh©w~{naspqfrthW)pqdasp$u

(306) xHnHp|sw~n¸gkau|d¸w~n1¥¦xHrqgs'ptwyxHn ¤dawy~h¬dasN£wynfsV~x'¤>1w~g"h4naqwyxHnY® . . +, +-,#)+ "$* "+ -,. c6dahV£Hh4rt³dfw~{dÃnfgk§@h4rx{¥ 1w~g"h4naqw~x{na¬x{¥ptdfh¬x{w~nJp¥¦hBs'ptfrqh£HhWu

(307) pqx{r)uWsnÃg"s{¨{h: 9!wyg"fr|s{u

(308) pqw u4s Wh £{hWnº¥¦x{rgVhB1w~fgVz qwy¹Whfspts{§as{qhWW® qxa}ptdfhÆdfw~{dah4rptdfh´1wyg"hWna©w~x{nLs~w¼p x¥)ptdfhÃfhWtu

(309) rtwy1ptwyxHn qasHu

(310) h{}fpqdfh$gVxHrqhfwkju

(311) a¼pªw ptdfh)p|s{q¨x{¥ptdfhk~hWs{rqnfhWrW®lonµx{r|1h4rpqxrthW1au4h)pqdahk1w~gVhWnaqwyxHnµx¥Spqdfh ¥¦hBs'ptfrqh£HhWu

(312) pqx{r|W}'¤haqh~wynahWsrGarqw~nau

(313) w~as{au

(314) xHgV@x{nah4nJpsnas{y1qw~lR WT

(315) X

(316) }H¤daw~u|d"w Qs{u

(317) pqas{y~$s{ff~wyhB qh4Lsr|s'pqhWyÃptxÃhBs{u|d_x¥ptdfh2wygsHh9¥¦hBs'ptfrqhB"frth4£wyxHaqy¸1hBqu4rqw~§LhBÀ®ÂÁÃhµh4£'s{yaspqhpqdfh2rth

(318) ptrqw~h4£'s @h4rq¥¦x{rtgsnau4h¬x¥;pqdfh)rthWqfypqw~nfwygs{{h)1hWtu

(319) rtw~1pqxHrt6w~nµs ^`V±7½ u

(320) x{nJpth

(321) ¾p§§ffw~~fwynfs$arqhBu

(322) w ©w~x{n1z rthWuWs~ 1w sHrts{g ¥¦x{r7hWsHu|d³fs'p|s§asH©hH®6c¤ x9©Lu|d³1w~s{{r|sgs{rqh)frthWqh4nJpthW2w~Zn 9;wyL® 8ksna³f® ¥ pth4r sVrthW1Luvpqw~x{nw~n2fwyg"h4nL©w~x{n2x¥Gs§@x{fp$ptwyg"hB4}f¤ h¬rqhWgsw~n¤wypqdfw~n³s ¿x'£Hh4r|s~]yxJq6x{¥ Jas{ywypw~n ptdfh)lofnºrthWfu4rtw~h4qwy~xHwyg"n1z w~rqnahBsu4rts¶~]h41¾w~@s{{h4rtr|w~sgVghWWnJ® ptW}¤ h³sfayw~hW W T

(323) ptx´pqdfh³£HhWu

(324) pqx{r|"u

(325) xHnHp|sw~nfw~nf¸s~6pqdfh³w~gsHh ¥¦hBs'ptfrqhB§ffpW}G¤wypqd_sÆ©w~g"wy sr$rqhB1auvptwyxHn¸wyn 1w~gVhWnaqwyxHnY};pqdfhx'£{h4r|s~Qrth

(326) ptrqw~h4£'srqhB©a¼p|¤ h4rthnfxp sH6{xx1À®ÁÃhs qxVh4¾1LhBuvpqhB2¨{hWrqnfhWÀW T

(327) RfY8N [ Xpqx§@h

(328) pqpqh4r¥¦xu4axHnrth4~h4£'s{nHpnax{nf~wynahWsr Mq1w~g"h4n1z qw~x{nae N pqdaw~"qdfx{f _wynafh4hWÂ§Lhptdfhµu4s{qh9¤dah4n_pqdfh2gsnfwy¥¦x{ Âqas{nfnfhWÂ§¸pqdfhw~g"s{{hB$w V£{hWrq ~x'¤6zo1wyg"hWna©w~x{nLs§ffpqwyHnfw¼»@u4snJpty_nfx{nf~w~nfhWs{rW® ªx'¤hW£{h4rB} ¤dfh4n!u4x{g"as{rqw~nf .¬W T

(329) ptxÂ~wynahWsr T

(330) ¤ hVnfxptw~u4hWÆpqdasp7ptdfhV»art©p)LhWr©¥¦xHrqg"hB³r|s'pqdah4rLxx{rt~2¥¦x{rpqdfh"Hh4nfhWrts{yw pwygs{{h$as'pts{§as{qhW ¤ h)srth¬¤xHrq¨w~nfkxHnY}aqf{HhW©pqw~nfkptdas'pptdfh)frth4£w~x{a6s{tqfg"1pqw~x{nw~6¤rtx{naVw~npqdfhB©huWs{qhWW® . m4monpqQrQqQs.

(331) . !4

(332) . Q

(333) E c %. 1 Full signatures PCA. 0.95 Precision. 0.9 0.85 0.8 0.75 0.7 0.65 0.1. 0.2. 0.3. 0.4. 0.5 0.6 Recall. 0.7. 0.8. 0.9. 9;w~{frthg8%aGhB©fypx¥Ss"rqhB1au

(334) pqw~x{nwynµ1w~g"h4naqwyxHn¤wypqd2~wynahWsr T

(335) Äx{npqdfh. 1. ¬c<{$as'pts{§as{qh{®. 1 Full signatures. Precision. 0.9. PCA. 0.8 0.7 0.6 0.5 0.4 0.1. 0.2. 0.3. 0.4. 0.5 Recall. 0.6. 0.7. 0.8. 0.9. 9;w~{frthaGhWqfypx¥GsVrqhB1auvptwyxHnw~nµ1w~gVhWnaqwyxHn¤wypqd2~wynfhBsrWT

(336) ÄxHnpqdfh. 1. ¬c"8B{Vfs'p|s§asH©hH®. m.

(337)

(338)

(339)

(340) "!#%$ %

(341) &. A. ªxpqhªpqdaspwy¥ s~fpqdahªu

(342) s{t©hBG¤ h4rth¨Jnax'¤ns)frtwyxHrqwX}'pqdah4nx{pqdfhWrg"h

(343) ptdfx1fqau|ds{1w qu4rqw~g"wynas{nJp {s nas~1©w ]¤ x{f ¬§Lhg"x{rthQsffrtx{arqw s'pth¥¦xHr rthW1Lu

(344) w~nf6pqdfh 1w~gVhWnaqwyxHn)x¥pqdfh1hWtu

(345) rtwyfpqw~x{nqas{u4h{®°Lu|d §s{nsHpqdaqqhkfag"q1h4r|pq4w~x{}Ànqxu4s{¤ nfh$nfxsp q§@x9h¬sNg"£{xHsHw~11hBh2wyn2grtshW¨swy]naq9w¼ptwyap7s'dfptwyhWxHrqnahH6}L¥¦¤xHdfrªh4ptrtdfh7hkpqdfHrqh)xHu

(346) f nas{tqpthWrq fpqsdÆrthf1sh4pt»as{§anfs{hB9qhWw~ªnJ¤pqh4hr|s{Lu

(347) ©pqhBw~³£{hWw~yn xHfrh4£'s{yaspqw~x{nY® "$#%

(348) & 4Q 4 v (S k m(S

(349) . . ) ) "+-, , $ "+ &- )' ,+ , . ol n_x{r|1h4r$pqxÃgs'¾1w~gVw~¹4h9pqdfh2r|s'ptwyx§Lh4p¤hWh4n¶ptdfh HLs~w¼p R x{rVrqhWyhW£Ns{nau

(350) h Xx{¥pqdahrthWqfypt"sna¶pqdfh pts{dfg"h)x{afqnJh4p)rxw ¥ s{wynJqpq¨{hWhBrtsHuvptptxVwyxHanÆrqx'§@£h

(351) w p1¤ hªh4¥¦h4hWnhW1pq§Ldas{hu|¨9a©shWpr)pqsdfnah)nfpqh4da¾h"p6rtqx{1aptnah49g2g$}Àptadf©hp§L©hWhyhBuWuvsptrtwyh

(352) xH¥¦nf~x{y¥w~g"ptas{1{w~hBhWªÀ®¥¦xHr)¤dfw u|d lonJpqhWrqhBptwynaµw~1hBs{)¤ h4rthw~nHptrqx11Lu

(353) hWÃw~n Y A[ s{na Y [X};¤dfh4rth"pqdah9frtx{§f~h4gfna1hWr)¥¦x1u

(354) akw~pqdfh wypqhWrtspqw~£{hqhWs{rtu|dV¥¦x{rx{nfh7©@hWu4w¼»LuwygsHhwynsfs'p|s§asH©h Rf_ QqhWs{rtu|Ed X Hsph4£Hh4rtkrtx{fnaY}{ptdfhªaqh4r w SrthJfw~rqhB¬pqx)u|dfxxHqh{}'§@h

(355) p¤ h4hWnkptdfh p¤xw~g"s{{hBarqhB©hWnHpthWk§Jpqdfh6h4na{w~nfh{}'ptdfh6x{nfh ptdas'pGw Gu

(356) ~xHqhW©p ptxVpqdfh¬p|srt{h

(357) p6w~g"s{{hH®Sc6dah©hWyhBuvpqw~x{n2©pqr|s'pqhW{ffp¥¦x{rt¤ s{rtw~npqdfw uWs{qhsp©pqhWg"1pt6ptx"w~1hWnJpqwy¥¦s'p hW£{hWrq)rtx{fnLptdfhg"xH©pSw~n1¥¦xHrqgs'ptwy£Hh§awynas{rq$©hWyhBuvpqw~x{nL4}wX® h{®pqdfxJ©h pqdLs'psrth h

(358) ¾1LhBuvpthW$pqx¬gs'¾1w~gVw~¹4h ptdfh¬pqr|snL¥¦hWrx¥Swynf¥¦x{rtg"spqw~x{n2§@h

(359) p¤ h4h4nptdfh)aqh4rªs{napqdfhhWnf{w~nfbh R x{rrth4g"x'£{h)s"gs'¾1w~g"s{Ysg"x{anHp x{¥7fnLu

(360) h4rqpts{wynJp¸rth4Jsr|1wyna³pqdahp|srt{h4p Xv® ÁÃh2u4x{naqw 1h4rVpqdLs'ppqdaw~u4rqwypqhWrqw~x{nÂpqr|snaq~spqhB$w~nJpqxÃp¤ x u4x{g"f~h4g"h4nJp|srt2u4x{nafw¼ptwyxHna¥¦xHrpqdfhVwygs{{hW7w~nÆptdfhVqh4~hWu

(361) pqw~x{n a7hWsHu|d³wygs{{hVgka©p§@h"sgk§awyHfx{a Hwy£Hh4nptdfh¬u

(362) frtrqhWnJp hBptwygs'ptwyxHnx¥ pqdfhpts{rqHh

(363) p6snapqdfhrqhB1fnaasnau4V§@h

(364) p¤ h4hWnptdfh)1w¼«]h4rth4nJp6wygs{{hW dLs{6ptx§Lhkyx'¤)®6¯n1¥¦xHr©ptfnaspqh4~{}apqdfhkh4nJpqrtx{fw u)u

(365) rtwypqh4rtw~x{n2h4g"f~x'{hBw~?n Y A [X4} Y [;1xhBnfxpquWs~h)¤hWy ptxkptdfhqhWsr|u|dx{¥w~g"s{{hBw~n2sk srt{hWr qh

(366) p R

(367) _ QqhWsr|u|Ed XsnapqxVpqdah¬qh4~hWu

(368) pqw~x{nx¥ g"xHrqh7pqdas{n2 w~s{gnaÀsH}1hW@WxHh® tT©w~§fxHgV~{}faq1LptshBu

(369) pqw~wyx{»Lnau)s{qÀhWx{s1r|u|ptdwyg"u4w~x{¹WnJs'pqpth4wyxH¾naptW6® gkLp§@h¬¥¦x{fnaY}frqhWyw~nfVx{npqdfh)aqh¬x¥S©@hWu4w¼»Lu¬~hWs{rqnah4r| V6s{qhW"xHnpqdah1h4»anfwypqw~x{nx{¥ s{u

(370) pqw~£{h~hWs{rqnfw~nf RD©hWh¥¦xHrh4¾1s{g"fyh Y < [ X

(371) }Hptdfh7qh4~hWu

(372) pqw~x{nx{¥Yh

(373) ¾fsg"f~hW ¥¦xHrQptrts{wynfw~nfk°±²³pqx@h4rq¥¦x{rtg Hh4nfhWrts{fu

(374) s{t©wy»LuWs'pqw~x{nVp|s{q¨w~pta1w~hWw~n Y [ ®;Á dah4n"pqdah7u

(375) s{tqw¼»fz uWs'ptwyxHn9h4rtrtx{rw~nau4rqhBs{qhW¤w¼ptd9ptdfh)1w~©pts{nau

(376) h§@h

(377) p¤ h4h4npqdah7g"w qu4~sHqqw¼»LhWh4¾fsg"f~hW6snapqdfh¥¦rtx{nJpqw~h4r RD` s Mqqx¥ pgs{rqHwyJn Nw a©hB¥¦xHrptdfh°±7Z² X

(378) }Jpqdfh)sfpqdfxHrtwynJpqhWrqhBptwyna{~"fw~©pqw~nf{aw~qdp¤ x$uWs{qhW2 ahBsrty s{naµ s'pth$©ptsHhWªx¥Q~hWsrtnfw~nfa®7lon³ptdfh$hBsrty2©ptsHhWW}aptdfh$u4~sHqqwy»Lu4spqw~x{nµx¥Qnah4¤h4¾1s{g"fyhBw ª~w~¨{h4~ ptx³§@h¤rqxHnfa};©x2ptdfh¥ sHpthW©pkrqhB1au

(379) pqw~x{n¸w~n¸{h4nah4r|s~wy¹Bs'pqw~x{nÃh4rtrtx{r)u4s{n¸§Lh9sHu|dfw~h4£{hBÃ§JÃ©hWyhBuvptwynf ptdfh)h

(380) ¾fs{gVayh¬ptdas'pw ¥ s{r©ptdfhW©p6¥¦rqxHg pqdahku

(381) frtrth4nJphW©pqw~g"spqw~x{n2x¥;pqdah)¥¦rqxHnJpqw~h4rB® frtw~nf~spqh©pts{{hW x{¥~hWsrtnfw~nfa}@ptdfhu

(382) s{t©wy»Lu4spqw~x{n³x{¥nfhW¤h

(383) ¾fsg"f~hWw yw~¨{hWy2ptx§@h"rqw~{dJp7§a1p¬pqdfh"gsrt{w~n³gsNµ§Lh qf§@x{1ptwygs{D}aqxVpqdfh¬¥ sHpthW©prqhB1au

(384) pqw~x{n2wyn2hWrqrtx{ru4s{n§@hs{u|dawyhW£{hW§qh4~hWu

(385) pqw~nfVpqdfh)h4¾1s{g"fyh¬ptdas'p w "u

(386) ~xHqhW©pkptxptdfh2u

(387) frtrqhWnJpVhBptwygs'ptwyxHnÂx{¥pqdfh¥¦rtx{nJpqw~h4rB® x{pqhpqdaspW} s{u4u4x{r|1w~nf³ptxÆptdfhu4~sHqqw u4s ¥¦xHrqg$f s'pqw~x{nx{¥ s{u

(388) pqw~£{hª~hWs{rqnawynfL}{ptdfh¬s1ptdfx{r|QxHnfyu4x{naqw~fh4rQptdfh¬©hWyhBuvpqw~x{n9x¥ qwynfHyh7h

(389) ¾fsg"f~hWQ¥¦x{r s§@h4~w~nf R ¥¦x{rsHf1wypqw~x{npqxVptdfh¬pqr|sw~nfw~nf©h4p X6s'phW£{h4rtrtx{fnaY®. ª~qx´¥¦x{r9°±²yhBsrtnfh4r|W}qh4£{hWrts{©hWyhBuvpqw~x{nºu

(390) rtwypqh4rtw sÃs{rqh2frthWqh4nJpthW_wyn Y 8 <2[7s{naºsfayw~hW_pqx u4x{nJpqhWnJp©z §as{qhWÃpth

(391) ¾pVrth

(392) ptrqw~h4£'s{¤wypqd_rqhWyhW£Ns{nau

(393) h¥¦h4hWf§as{u|¨]®¸c6dfhqw~gVayhBp R s{naÂu4x{g"f1p|s'pqw~x{nLs~y u|dahWs@hW©p XYx¥fptdfhWqh6u

(394) rtw¼pth4rtw~s7u

(395) x{nL©w p| w~n$qh4~hWu

(396) pqw~nfptdfhpqh

(397) ¾p|¤daxHqhrth4frthWqh4nJptspqw~x{naU R¦w~nptdfh¥¦hBs'ptfrqh qasHu

(398) hVwynafau