Noyaux texturaux pour les problèmes de classification par SVM en télédétection
43
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Noyaux texturaux pour les problèmes de classification par SVM en télédétection Florent Lafarge — Xavier Descombes — Josiane Zerubia. N° 5370 Novembre 2004. ISSN 0249-6399. ISRN INRIA/RR--5370--FR. Thème COG. apport de recherche.
(3)
(4)
(5) !"$#% '& )(* + ,.-!(/0 1,2 43546 $2 7$7 & 7 (8 ,2 9;:=<?>A@CBED F$GIHJGI>AK?@ML1N!GPOQ=@R>S @CTAUR<WVYX8@RTYL[ZW<?TAQ\GWB1@Y]@R>_^1X1Q\G `0acbedgf!hji kmlonIp?q.rbedgfsqtsuPvxwEyzr.y|{}q ~ uR.fer.y=Rw+ RE1uP.r Ef fstacfet*acfwxPlufedEfxxR!lox +Rvfsq YC/uP cqY E¡er*Ryz¢z¢£uPwcqM cRwcq¤tsf¥*REuP.r¤¢=¦tsuPwcq.r.. cter.y£uPw Ef§ Efe ?¨©wcupR ?¨ªrfA¨W« r. E*R ?¨¬q Er.yz¢zy£q*RwIr® cRwcq ¢£fsq$EuPE¢£bedgfsq Efjte¢=Pqq.y|¯+tRr.y£uPw¤+R°±nI EEuP.r²$fsteruP³´Pt*aEyzwcfsq±µ fewMr¡e¢£¡s E¡erfster.y£uPw·¶E¸·fsqnI²³%tsuPwcq.r.yzr. cfewIr Ewcfdg¡er.acuI Ef Efte¢=Pqq.y|¯+tRr.y£uPw¹q Efe.Wy£q¡sf+R±« r.y£te E¢zy£befedgfewIr Ey£fewºP cREr¡sf1uP Er.*Ryzrfe Efsq EuPwEwc¡sfsq Efvx*Rwc Ef! ?yzdgfewcq.y£uPw§rfe¢z¢£fsq»I cf ¢£fsq/yzdRvfsqq*Rrfe¢z¢zyzr*Ryzfsq¶R~R tsfer.rf®dg¡er.acuI Efx¼CwcuP cq/q*uP Ea+RyzruPwcq/¡R¢zy£q*fe8¢½¾REEfewr.y£q*q*Rvf0 Ef +R*Rdgber.fsq» Ey?1fe.dgfer.rfewr$¢= ?y|¿[¡efewctey=Rr.y£uPwfewr.fj Efe ?¨!fewcqfedE¢£fsq$ Ef;Ey|¨Efe¢£q tsuPwEwcfA¨?fsq wcuPw?«½y£ EfewIr.y£» cfsqÀ¶uP cqr.*PRyz¢z¢£uPwcquP Etsfe¢=¬q. E Efsq{ÁuPwcter.y£uPwcqwcupR ?¨[¼E{}uPwcter.y£uPwcqtR*C« ter¡e.y£q_Rwrj Ewcftsfe.r*Ryzwcf q.yzd¬yz¢=R.yzr¡ fewr.f Efe ?¨M EuPwEwc¡sfsq¶? Rwcq0wcuPr.ftPqÀ¼Wtsfer.rf qyzd¬yz¢=R.yzr¡ q*fe*0{}uPwc E¡sf®Ãj¢=j{ÁuPy£q/q. E8 EwcfwcuPr.y£uPw*P ?y£uPdg¡er..y£»I cf0fer/q. E/ Ewcf$wcuPr.y£uPw rfA¨Wr. E*R¢£fx¶R¸8E.yzw?« teyz+R¢£f ?y|Äte E¢zr¡fewctsuPwIr.¡sf cRwcqtsfer.rf¡er. c Ef¡sq.y£ Ef cRwcq¢½Å¡e¢=RuP*Rr.y£uPwº Ef +R*Rdgber.fsq rfA¨?r. E*R ?¨¬fe.r.yzwcfewIrq®»I EycdguW E¡e¢zy£qfewr0R gd¬y£fe ?¨¬¢½ acuPdguPv¡ewc¡eyzr¡ [ EwYfewcqfedE¢£f EfjEy|¨Efe¢£q tsuPwEwcfA¨Efsq¶/uP cq REE¢zy£» cuPwcq¢£fsqwcuÀpR ?¨EuPuxq*¡sqù Efe ?¨ÆEuPE¢£bedgfsq! Efgr¡e¢£¡s E¡erfster.y£uPw Çq_R¢=r§fe¢z E¢zyz¡er*rRfsyztefsr.y£quPa+wÈR E Efrf {}fe¡s ?q¨ÉuP¢z E cfgqy£uP{}uPw·¶ Êer!fer¢=§ E¡erfster.y£uPwË EfÌuPwcfsq! E.+Ryzwcfsq¬Ã¥+R.r.yz! [ yzdRvfsq ÍÎcÏsÐ*ÑÒÓ´ª+Pqf [¾REEfewr.y£qq_Rvfx¼[nI EE1uP.r²$fsteruP³ºPtaEyzwcfsq¼te¢=Pqq.y|¯+tRr.y£uPw·¼wcupR ·¼ rfA¨?r. Efx¼?{}fe ?¨M Ef{}uPÊer¼EÌuPwcfsqj E.+Ryzwcfsq. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65.
(6) j 2 $ s 3 5 6 ( ,- (0 ,*2 !*,* & $# 0 $2 ,*2 * $# s Ï
(7) EÑÏ ¦f EfsqfewIr yzw´r.aEy£qfe1uP.rr ;u rfA¨Wr. E*R¢fe.wcfe¢£q{}uP°±nI EEuP.r ²$fsteruP³ºC« t*aEyzwcfsq±µte¢=Pqq.y|¯+tRr.y£uPwMREE¢zy£fs gru fedguPrfqfewcq.yzwEvEuPE¢£fedgq¶?nI²³´q$tsuPwcq.r.yzr. Erfdgfer.acuW uR{·q. E1fe.Wy£qfs gte¢=Pqq.y|¯+tRr.y£uP w ®fe¢z¢[P cRErfs gru EfR¢ jyzr.a¤ cRr*uR{[aEyzvxa¤ ?yzdgfewcq.y£uPw·¼Iq. ctaMPq yzdRvfsqÀ¶ ¦f ®uP E¢£ Æ¢zy f!ruY¢£fR.w¦+R*Rdgferfeq jaEy£taR¢z¢£ u r.acf¬ ?y|¿1fefewIr.y=Rr.y£uPw1fer ®fsfew r®uMqferquR{®tsuPwEwcfsterfs ºEy|¨Efe¢£q¶ ¦f!R¢£q*uyzwIr.uI ? ctsf fe.wcfe¢{Á Ewcter.y£uPwcq jaEy£taÆta+R*Pterfe.yzÌf wcuPr.y£uPw¹uR{/q.yzd¬yz¢=R.yzr p¤1fer ;fsfew r ;u!Ey£fstsfsqjuR{/ cRr*? ¶ Jw uP EjtPqfr.aEy£qjq.yzd¬yz¢=R.yzrJp¤y£q®+Pq*fs uPw *P ?y£uPdgfer..y£t ta+R*Rrfe.y£q.r.y£tRwc rfA¨Wr. E*R¢[ta+R*Pterfe.y£qr.y£tx¶E`0acfdRyzwM ?y|Äte E¢zrJpYy£q;ru fe¢=R1uP*Rrf rfA¨?r. E*R¢[+R*Rdgferfe q jaEy£t*a§Rf 1fe.r.yzwcfewrRwc t*a+R*Pterfe.yzÌfP q ;fe¢z¢/Pq0uxq*q.y|« E¢£f!r.acf!acuPdguPvfewcfeyzr p¦uR{jYqferuR{jtsuPwEwcfsterfs ÆEy|¨Efe¢£q¶ ¦fgREE¢zp´r.aEy£q dgfer.acuI ¦ruMfedguPrf q*fewcq.yzwEvEuPE¢£fedgq r.acf Eferfster.y£uPwÆuR{ {}uPfsq.r¯cfsqRwc ¥r.acf fA¨?r.*Pter.y£uPwºuR{$ E.+RwÆRfPqyzw aEyzvxa¥fsquP¢z Er.y£uPw¥q*RrÇ fe¢z¢zyzrf yzdRvfsqÀ¶ "!$#1&Ð %Î 'Èr.*RyzwEyzwEvMqfer¼nI EE1uP.r²$fsteruP³´Pt*aEyzwcfsq¼te¢=Pqq.y|¯+tRr.y£uPw·(¼ fe.wcfe¢½¼rfA¨?r. Efx¼ {}uPfsq.r0¯cfx¼E E.+Rw´Rf.
(8) .
(9) !" $#&%('. ) 0. <. / 7 I. * & m# 0 1," *,+ Ï RÎ '/Ñx.Ï -ÓÎ + Ï 4 !ÑÏÎ YÍ
(10) EÑ63- + ! 1 3 232$Î À5 ?¶ 8 h®¢=Pqq.y|¯+tRr.y£uPw´q. E1fe.Iy£q¡sf ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾ 9cuP.d E¢=Rr.y£uPw´ ? ¹EuPE¢£bedgf ¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾ 9cuPwcter.y£uPw§wcupR ¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶ 8 ¡A¯cwEyzr.y£uPw¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶¾ upR ¹vR cqqy£few ¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶¾ h;uPd¬1uxq.yzr.y£uPw¥ EfwcupR ?¨ ¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶ ³´¡er.acuI Ef EfsqdR.vfsqfe¢=C¨E¡sfsq¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾ ~ uPE¢£bedgf Efte¢=Pqq.y|¯+tRr.y£uPw¹+RnI²³ few yzdRvfe.y£fP ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ = Î #
(11) c? >Ë Ï !@>[ÏÀ
(12) cA > ?¶ 8 ¡A¯cwEyzr.y£uPw§ Ef¢=!rfA¨?r. Ef ¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾ upR ¹rfA¨?r. E*R¢ Ç dguW Ebe¢£f E.yzdRyzf¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾ upR ¹rfA¨?r. E*R¢ Ç dguW Ebe¢£fsxRwcts¡¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶ 8 h®a+Rd¬cq Ef ³ºR uƶ¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶¾ ~R*Rdgber.f Ef rfA¨?r. EfsxRwcts¡ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ ?¶¾?¶¾ upR §Ã rfA¨?r. Ef° sxRwcts¡Aµ ¶¶ ¶¶¶ ¶¶ ¶¶¶ ¶¶ ¶¶ ¶¶¶ ¶¶ ¶ 2C2Ò -Ó$Ñ
(13) ?.Ï -ÓÎ +ED Ò
(14) '/ Ï !Ñx.Ï -ÓÎ + ' !GF!IA > ' !GF Î HÏ 2C2Ò -Ó$Ñ
(15) ?.Ï -ÓÎ +ED Ò
(16) '/ Ï !Ñx.Ï -ÓÎ + ' !GKÎ + !Ig
(17) J- + ! M Î + ÑIÒÓ/. -ÓÎ +. O3OQP R. / 7. . 8. :. 8 8 8e ;8 :. À8 )B. x 8 x x x :. J0 I <L0 <N<.
(18) . A @
(19)
(20) ,
(21)
(22) C
(23) . . 2 &!(8 ,2. wº Efsqvx*Rwc Eq EuPdRyzwcfsq Effst*acfetacfgfew´r¡e¢£¡s E¡erfster.y£uPw¦q.+Rr.y=R¢£f!fsq.r¢=fstsuPwEw+Ry£q.« _q Rwctsf [ÅuP?.ferq¶C¸/jw+Rr. Ef; EftsfsquP?±ferqfsq.rR cq*q.yxR.y£¡sf»I cf$¢£fsq/dg¡er.acuI EuP¢£uPvxy£fsq Er.yz¢zy£q¡sfsqÀ¶ iw´1fe ErteyzrfewcuPr*Rd¬dgfewr ¢£fsqEuPE¢£bedgfsq Ef E¡erfster.y£uPwÆ EfÌuPwcfsq E.+RyzwcfsqÀ¼ Ef¡sqfR ?¨ ¢zyzwc¡ey£»I cfsq¼/ Efg+Rr.yzdgfewrqÀ¼ Ef¡eaEy£te E¢£fsq!uP Ey£fewÈfewctsuPf¤ Efg{Áfe ?¨¦ Ef¬{}uPÊer +RfA¨Efed¬E¢£fx¶ ¢q¾Rvxyzr¼ cRwcqruP cqgtsfsqgtPq¼$ EfMfstsuPwEw+Ryzr.f´ Efsq¬r pI1fsqg [ÅuP?.ferq¬+R.r.y£te E¢zy£feq+R¤ Efsq te.yzrbefsqrfe¢£q»I cf¢=!*P ?y£uPdg¡er..y£fx¼c¢= rfA¨?r. EfuP ¹Ey£few¥fewctsuPf¢={ÁuP.dgf v¡suPdg¡er..y£»I cfx¶ ÂRwcq¢£f!d¬yz¢zy£fe É Efsq RwEwc¡sfsqx?¼[ Ewcf¬dg¡er.acuW Ef Efte¢=Pqq.y|¯+tRr.y£uPwÉq Efe.Wy£q¡sfgRE1fe¢£¡sf °±nI EE1uP.r²$fsteruP³ºPtaEyzwcfsq±µ =°±nW¡e+R*Rrfe Eì²Pq.rf ³´R.vfAµfew§{Á*Rw Ry£q 0{Á EryzwIr.uI ? Eyzrf +R!²REwEy ²REwEy ?¼ 8x : ¶$h;fer.rfYdg¡er.acuW Ef fsq.r+R.r.y£te E¢zy£befedgfewIrYP cREr¡sf¹R ?¨ EuR« E¢£bedgfsq Ef vx*Rwc Ef ?yzdgfewcq.y£uPw¹rfe¢£q» cf¢½ yzdRvfe.y£f P ¶E¸8fsqnI²³ uPwrRyzwcq.y·¡er¡ fA¨WE¢£uPyzr¡sq cRwcq¢£fsqEuPE¢£bedgfsq$ Ef;fstsuPwEw+Ry£qq_Rwctsfj [ÅuP?±ferq few!r¡e¢£¡s E¡erfster.y£uPwq.+Rr.y=R¢£fx¶x~uP E 1uP EuPyz fstsuPwEw+Ryzr.f¹¢£fsqguP?±ferq EfMdRwEy£bef fe.r.yzwcfewIrfx¼$yz¢0{½R Er!{}RyzfM¢½¾REEfewIr.y£qq*Rvf§ EfM+R*C« dgber.fsq» Ey8E Ey£qqfewr ?y|¿1¡efewctey£fe Ew¥fewcqfedE¢£f Ef Ey|¨Efe¢£qtsuPwEwcfA¨EfsqfeE¡sq*fewr*Rwr¢½ÅuP?.fer fst*acfetac¡ ? ¹fsq.rf Ef¢½ yzdRvfx¶¸·fsqwcupR ?¨¥quPwIr Efsqj{}uPwcter.y£uPwcq Er.yz¢zy£q*¡sfsqC¯cw§ Effewc ?f ¢£fEuPE¢£bedgf Efte¢=Pqq.y|¯+tRr.y£uPwY+R0nI²³ 1uxqq.yzE¢£fx¼Ifew¤q.1¡stey|¯Rwr®¢£fsq®te.yzr¡efsq; Efqyzd¬yz¢=R.yzr¡ fst*acfetac¡sq cRwcq¢£fEuPE¢£bedgf EffstsuPwEw+Ry£qq*Rwctsfx¶ ÂRwcqYtsf¹*RE1uP.r¼®wcuP cqEuP1uxquPwcqY Efe ?¨ªwcupR ?¨©{}uPwc E¡sqMÃÆ¢=º{}uPy£qq E Ew te.yzrbef *P ?y£uPdg¡er..y£»I cf¬fer q. E EwÆte.yzrbef!rfA¨Wr. E*R¢½¶1Âfe ?¨´fewcqfedE¢£fsq Ef Ey|¨?fe¢£q tsuPwEwcfA¨Efsq qfeuPwIr Ryzwcqy0 ?y|¿[¡efewctey£¡sq!vx*Ptsf¹Ã§ EwcfYyzw?{ÁuP.dRr.y£uPwË*P ?y£uPdg¡er..y£»I cf ÁtxÅfsq.r±« ÃC«J ?yzf EwcfYyzw?{}uP.dC« r.y£uPw¢zy£¡sfâ=rfeyzwrf Ef¢=ÌuPwcftsuPwcqy£ E¡e¡sf fer$vx*Ptsfà Ewcfjyzw?{}uP.dRr.y£uPw¤rfA¨?r. E*R¢£f Ó¢zy£¡sfà ¢½ acuPdguPv¡ewc¡eyzr¡ Ef¢½ yzwrfewcqyzr¡ EfsqjEy|¨Efe¢£q Ef¢=¬ÌuPwcftsuPwcq.y£ E¡e¡sf A¶ w¥ EfsqjyzwIr¡eÊerq Eftsfsq wcuÀpR ?¨¥¡sq.y£ Efe*¤ cRwcq¢=guxq*q.yzEyz¢zyzr¡ EfuPwc E¡efe¢½ yzw c cfewctsf! ? §te.yzrbef rfA¨?r. E*R¢q. E¢£f te.yzrbef0*P ?y£uPdg¡er..y£»I cfWy= Ew¬+R*Rdgber.fx¶Ih;fe¢=1fe.dgfer.r.*R ?¨!wcupR ?¨g [ÅÊer.fP cREr*Rr.y|{Áq fer EfuP EuPyztsuPwcqy£ E¡efe EfsquP?.ferqwcuPdEfe ?¨¹ferxR.y£¡sq¶ uP cq suPwcqrfsq.r¡!tsfsq Efe ?¨§wcupR ?¨Æq. E EfsqEuPE¢£bedgfsq fe¢=Rr.yzfedgfewIrte¢=Pqq.y£»I cfsq Ef r¡e¢£¡s E¡erfster.y£uPw·¶8yzwcq.y½¼wcuP cquPwcqtacfet*ac¡ÃM E¡erfsterfe ¢£fsq{}fe ?¨´ Ef{ÁuPÊerq E EfsqyzdRvfsq q_Rrfe¢z¢zyzr*Ryzfsqa+R Erf¡squP¢z Er.y£uPw dRvfsqnW~;i` Ef ¢=g¡evxy£uPw§~h; ? E*Rwr¢£fsq{}fe ?¨ Ef {}uPÊer0 ? ¤dguPy£q0 [¾Pu Erxxx A¶?uP cqjsuPwcqj¡evR¢£fedgfewIrREE¢zy£» c¡tsfsq0 Efe ?¨wcuÀpR ?¨MR YEuR« . . . . . . . . . . . "!. #. $. %. CO. &(' )&*.
(24) .
(25) !" $#&%('. E¢£bedgf Ef E¡erfster.y£uPw§ Ef ÌuPwcfsqj E.+Ryzwcfsqq. E EfsqjyzdRvfsqy£qq. cfsqj ? ¹dgÊedgftRErfe E¶ 3 + 5 (8 6o(,_2 .
(26)
(27)
(28) "!#$ %" . ·¸ fsq!nI²³ quPwIr Ewcf¤dg¡er.acuI EfY EfYte¢=Pqq.y|¯+tRr.y£uPwÈq. Efe.Wy£q¡sfx¼8yzwr.uW ? Eyzrf¤+R ²REwEy few 8x : ²REwEy1¼?8x : J¶+h;fer.rfdg¡er.acuW Ef tsuPwcq.y£q.rfÃ!q¡e+Rfej¢£fsqj EuPwEwc¡sfsqfew r.uP EPRwIr¢£f q*¡e+R*Rrfe E EuPwIr ¢=¹dR.vf¤fsqr¢=¹E¢z cqvx*Rwc EfY1uxqq.yzE¢£fx¼8 [Åu& ¢=¹q*fstsuPwc Ef¤q.yzvxwEy|¯+tRr.y£uPw Efsq$yzwEyzr.y=R¢£fsq;nI²³ nW¡e+R*Rrfe E;à ²Pq.rfj³´R.vf ¶ÂRwcq$ Ew¬Efed¬y£ferfed¬cq¼PwcuP cqR¢z¢£uPwcq *RE1fe¢£fe0¢£fE.yzwcteyz1"Ç f' ? nI²³% cRwcq;¢£ftPq0u &¤¢£fE' uPE¢£bedgf Efte¢=Pq*q.y|¯+tRr.y£uPw fsq.r®¢zyzwc¡RyzfA« dgfewIrq¡e+R*RE¢£fx¶[uP cqtsuPwcqy£ E¡euPwcq cRwcq tsf!ta+REyzr.f¬»I cf¢=Yte¢=Pqqy|¯+tRr.y£uPw¦fsq.rEyzw+Ryzfx¼ txÅfsqr±« ÃC«J ?yzf» cf¢½ÅuPw¹tacfetacf!Ã!q¡e+Rfe¢£fsq EuPwEwc¡sfsqfew¥ Efe ?¨ te¢=Pqqfsq¶ ¡A¯cwEy£q*quPwcqjruP Er [¾R1uP ¹»I cfe¢£» cfsq + Îc Ï
(29) ?.Ï -ÓÎ + Ç ¼? Ew¥fewcq*fedE¢£f Ef EuPwEwc¡sfsqÃ!te¢=Pqq.y|¯+fe • ( ¼? Ew¥quP cq±«JfewcqfedE¢£f E+f *'tsuPwcq.r.yzr. +Rwr Ewcfte¢=Pqqf [ yzwIr¡eÊerÃ! ?y£q.r.yzwEvx cfe¶ • ) ¼?¢½ÅfewcqfedE¢£f Efsqte¢=Pqqfsq Ç y£tey Y = {−1, 1} • , ? ¼ Ewcf +Pqf [ÅfA¨Efed¬E¢£fsq¼ctxÅfsq.r±« ÃC«J ?yzf Ew¥quP cq±«JfewcqfedE¢£f Ef E × Y }RE1fe¢£¡R cqq.y • A +Pqf [¾REEfewr.y£q*q*Rvf A¶ ¼¢½ÅfewcqfedE¢£f [¾REEfewr.y£q*q*Rvfx¼Efsq.r¢=Efed¬y£befEuR±fster.y£uPw Ef A q. E- *¼IRyzwcq.y1»I cf • fer A = A ∩ F ¶E¢£uPq A = [A × {1}] S[A × {−1}] ¶ A =A∩F fsq.r[ EwcfREE¢zy£tRr.y£uPw Ef *§ cRwcq RE1fe¢£¡sf$te¢=Pqq.y|¯+tRr.y£uPwteyzE¢£fx¶ÅuP cq • ω . sign E¡A¯cwcuPwcq¢½¾REE¢zy£tRr.y£uPw sign »I Ey8à x ∈ E{−1,Pqq1}uWtey£f 8 q.y x ∈ F ferj« 8 q.yzwcuPw·¶ fsqr¢={}Rd¬yz¢z¢£f Efsqte¢=Pqq.y|¯+fe Eq ? EuPE¢£bedgfx¶ • W ∈ {−1, 1} uP cq t*acfetacuPwcq®R¢£uPq®ÃtsuPwcqr.. Eyzfj Ewcf0bevx¢£fj Ef0te¢=Pqq.y|¯+tRr.y£uPw·¼txÅfsq.r±« ÃC«J ?yzfÃfstsuPwcq.« r.. Eyzfqfe¢£uPw ¢=!+Pqf [ÅfA¨Efed¬E¢£f A ¢={}uPwcter.y£uPw¹yzwc ?y£tRr..y£tsf ω = sign ∈ E Ef 90¶ / 1 0 + -\.Ï -ÓÎ + )32 " L 54
(30) +6
(31) $ " "L
(32) ;
(33) 87; :9
(34) 6;9 "J
(35)
(36) +< ""=. .L
(37) (E, ω, A, A, W) > / 1 0 + -\.Ï -ÓÎ +E0 # . " L 54
(38) @6@
(39) !" "
(40) .
(41) A7; :9
(42) > (E, ω, A, A, W) ? . . . . 1. c. −1. 1. −1. F. F. E. F. A ,
(43) B6C
(44) "L @
(45).
(46) 6 -DFEHGJIFK$IFLNMHGJLNO 7
(47)
(48) A ∀(x, y) ∈ A, y = ω(x). O3OQP R. ω. [−1,1].
(49) :. A @
(50)
(51) ,
(52)
(53) C
(54) . 8¸ tsuPwcqy£q.r*Rwctsf! Ef¢=+Pqf [¾REEfewIr.y£qq*Rvf¬q.yzvxwEy|¯+f »I cf¢=+Pqf [ÅfA¨?fed¬E¢£fsq Ey£few ¡er¡YREE.y£qfYfer EuPwct¤» cf¢£f¤te¢=Pqqy|¯+fe Er.uP E¡Yq¡e+RftsuP.fsterfedgfewIr¬¢£fsq EuPwEwc¡sfsq! Ef¤¢= +Pq*f [¾REEfewr.y£qq*Rvfx¶ + \- Ï.-ÓÎ + < N#
(55) ?" ,@A=
(56) "J,
(57)
(58)
(59) 6C "
(60) @
(61) 7
(62) ,
(63) N 9
(64) 6
(65) 6 (
(66) " " "J
(67) " ? " 6 +<J
(68)
(69) 4
(70) (E, ω, A, A, W)
(71) $" L 54
(72) 6@
(73) G " "L
(74) G K O "
(75) @
(76) 59
(77) "L
(78)
(79) 6C ! > > / 10 + \- Ï.Ó- Î + / # . " L 4
(80) 6@
(81) 5 !" "L
(82) "J 9 <J
(83) ω, A, A, W) ?
(84)
(85) "L
(86)
(87) 6 C ! (E,
(88) ?" A
(89) 4
(90)
(91) 6 K$GFMHK O
(92) ( C
(93) " ;
(94)
(95)
(96) 6
(97) D M"IIK O I K$GFMHK O1I <> C 6@
(98) "N
(99) C
(100)
(101) 7
(102) , !
(103) Wn+1= WL C 6@
(104) "L " <, (θ, w) ∈ × n ,;
(105) "L, !" "L
(106) 619 "J
(107) E ⊂ n ω(x) =
(108)
(109) L 9 ,
(110) "N
(111)
(112) L 6 ,
(113)
(114) 6 !
(115) " 6 " n> sign (w.x − θ) > / 10. fstacfet*acfe Ew¹q¡e+R*Rrfe E+R.d¬y·¢£fsqte¢=Pqq.y|¯+fe Eq¢zyzwc¡RyzfsqfeWy£fewrÃ!t*acfetacfe¼wcuP cq ¢£ffe.uPwcq;¢£uPq® Ef¢={}uP.d E¢=Rr.y£uPw¹ ? ¤EuPE¢£bedgfx¼I EwYapW1fe.E¢=RwY Ef E »I Eyq*¡e+Rf¢½Åfsq.+Ptsf few¥ Efe ?¨M Efed¬y|«Jfsq+Ptsfsq cRwcqj¢£fs»I cfe¢£qqfr.uP EfeuPwIr¢£fsq Efe ?¨Mte¢=Pqq*fsq [ÅfA¨?fed¬E¢£fsqÀ¶ E +. \Ï ÓÎ. " L 4
(116) 6@
(117) 5 !" "L
(118) "J / 10 + - .- + 7 # . A, W) ? "9
(119) > " 6 -<,
(120) (E,
(121) Lω, A, 54
(122)
(123) K$G MHK O OGJL I !M M#" O
(124)
(125) .
(126) , ;
(127) 6 C @L
(128) "N
(129) A
(130) &"J "N
(131) 7
(132) 5
(133) > ω ∈ WL. 9 <J
(134) "9
(135). wcf0wcuPr.y£uPwgyzd¬1uP.r*Rwrf cRwcq ¢£fsq EuPE¢£bedgfsq® Efte¢=Pqq.y|¯+tRr.y£uPw¤q. Efe.Wy£q¡sfjfsq.r¢=tsuPd!« E¢£fA¨?yzr¡¹ [¾REEfewIr.y£qq*Rvfx¶0Âf dRwEy£bef¥fe¢z¢zyzEr.y£»I cfx¼®fe¢z¢£f¹feE¡sqfewrf§¢£f¹tR ?yzw+R¢d¬yzwEyzdR¢ »I cf¢= +Pqf [¾REEfewr.y£qq_Rvf EuPyzrsuPyzuP EjÊer.f tsuPwcq.y£q.r*RwIrfx¶"* ¢z¢£ftR*Pter¡e.y£q*f EuPwct ¢= r*Ryz¢z¢£fuPEr.yzdR¢£f Ef ¢=¬+Pqf [¾REEfewr.y£q*q*Rvf1fe.dgfer.r*Rwr Ef wcf +PqÊer.ffew¥q.yzr. +Rr.y£uPw§ Ef q*uP cq±« REEfewr.y£qq_RvfruP Erfew¥w·Å¡er*RwIr+Pqfewºq. E±« REEfewr.y£q*q*Rvfx¶·h;fer.rftsuPd¬E¢£fA¨?yzr¡ w·Åfsq.r +PqtR¢£te E¢=RE¢£ f $c¢=¬quP¢z Er.y£uPw§tsuPwcq.y£q.r*RwrR¢£uPqÃ!¢= 1uP.wcfe¶ . . % ! &
(136)
(137) (' !1) *& . uP cqtsuPwcqy£ EbeuPwcq Ew¹EuPE¢£bedgf Efte¢=Pqq.y|¯+tRr.y£uPw¹wI Edg¡e.y£» cfEyzw+Ryzf¢zyzwc¡Ryzf u& ¢£fMwcuPdEf¹ [¾Rr.r..yzE Erqgfsq.r¬w·¶uP cq¬tacfet*acuPwcqYR¢£uPq! Ewcf quP¢z Er.y£uPw (E, ω, A, A, W) tsuPwcqy£q.r*Rwrf¬sfst ¢=+Pqf [¾REEfewr.y£qq*Rvf ÁtsfEuPE¢£bedgf!fsq.r R cqq.y REfe¢£¡EuPE¢£bedgf! ? 1fetsfeEr.uPw·¼EE¡sqfewIr¡+RuxqfewE¢=Rr.r ÅuxqfewIE¢=Rr.r?¼ 8 :x A¶ uP cq {}uP.d E¢£uPwcqÆtsfEuPE¢£bedgfÉfew PqquWtey=RwrÆét*a+P» cf fA¨?fed¬E¢£f x Ef ¼j¢£ffsterfe E . . (. CO. &(' )&*.
(138) .
(139) !" $#&%('. q y x ∈ A fer xe = (−x, 1) ∈ q.y x ∈ A ¶ uP cqgRE1fA« ¢£uPwcq ¼?¢£fquP cq±«JfewcqfedE¢£f Ef Ryzwcq.y8tsuPwcq.r.. Eyzr¶ uP cqt*acfetacuPwcqR¢£uPq we = (w, θ) = (w , ..., w , θ) ∈ r fe¢/» cf. x e = (x, −1) ∈ e A. . n+1. n+1. 1 n+1. 1. −1. n+1. n. 8. . e w.e ∀e x ∈ A, ex>0. uP cqtacfet*acuPwcq EuPwct Ew§apWfe.E¢=RwÆ Ef *' Ef¢=g{ÁuP.dgf − θ = 0 »I Ey/q¡e+Rf¢£fsq fA¨Efed¬E¢£fsq Ef¢= +Pqf [¾REEfewr.y£q*q*Rvf EfdRwEy£befq.r..y£terf Ó¢£fsw.x qfA¨?fed¬E¢£fsqwcf EuPyzfewr+Pq RE+R.rfewEyzYú¢½ apWfe.E¢=Rw ¬fer¬ Ew+RwEyzdgf ÓruP cq¬¢£fsqgfA¨Efed¬E¢£fsqg EuPyzfewIr¤Êer.f Ey£few©te¢=Pqq*¡sq q*fe¢£uPw ¢£fe E+Pqf [¾REEfewIr.y£qq*Rvf A¶ nIy ¢½Å¡s» +Rr.y£uPw 8¬P ?dgfer EwÆfsterfe EquP¢z Er.y£uPw·¼·R¢£uPq wcuP cq 1uP EuPwcq uPyz»I cf!¢£fsqfstA« rfe Eq;acuPdguPr¡er.y£»I cfsqj cRwcq; Ew¤*RE1uP.r®1uxq.yzr.y|{/Ãtsffsterfe EjquP¢z Er.y£uPwMquPwIrjR cq*q.yquP¢z Er.y£uPwcq Ef¢½Å¡s»I +Rr.y£uPw·¶h;fe¢=¬wcuP cqjfe.dgferR¢£uPq Ef wcuP.dR¢zy£qfe¢£fEuPE¢£bedgffew yzd¬1uxq*Rwr } w.e ex≥1
(140) . . . . %. $¸ ÅfewcqfedE¢£fM [¾REEfewIr.y£qq*RvfMfsq.r Ryzwcqy®q¡e+R¡¤+R Efe ?¨¦aIpI1fe.E¢=Rwcq +R*R¢z¢£be¢£fsq¶ *$w fA¿[fer¼?1uP E ferjuP E ¶ ¸8fsq¡s» +Rr.y£uPxwcq∈ EAfsq, Ew.x fe ?¨ −apWθ≥fe.E1¢=RwcqquPwrx EuP∈wcAt Ç , w.x − θ ≤ −1 1. −1. . }. %. w.x − θ = 1 w.x − θ = −1. ¸·fsqtsuPwr.*RyzwIrfsqyzd¬1uxq¡sfsq0+R¢½Å¡s»I +Rr.y£uPw¥!qÅ¡ste.yzfewIr¼+few Er.yz¢zy£q*RwIr¢= ¡euPwcq*f E¡sq.y|« ¡sf y ? ¥q¡e+R*Rrfe E¢zyzwc¡Ryzf à ¢½ÅfA¨?fed¬E¢£f x ¼E+R Ç Ó ∀(x, y) ∈ A, y(w.x − θ) ≥ 1 . ¸$Åfsq.+PtsfMfewr.fMtsfsq! Efe ?¨ÉaIpI1fe.E¢=Rwcq! E¡A¯cwEyzr! EuPwctY EwcfYÌuPwcfY EfYq*¡ste E.yzr¡YfewIr.fY¢£fsq Efe ?¨Yte¢=Pqqfsq0 [ÅfA¨?fed¬E¢£fsqÀ¶W¸/ ?y£qr*Rwctsffe cte¢zy£ ?y£fewEwcf fewIr.f¢£fsq; Efe ?¨YapWfe.E¢=Rwcq ¼?RE1fe¢£¡sf O3OQP R. .
(141) A @
(142)
(143) ,
(144)
(145) C
(146) . R cq*q.y[¢= dR.vf ? ¥te¢=Pqqy|¯+fe E¼cfsq.r ¶ ¸/jdR.vf®feE¡sqfewrf; EuPwct¢£f® EuP EE¢£f Ef¢= ?y£q.r*Rwctsf; Ef$¢½ aIpI1fe.E¢=Rw q*¡e+R*Rrfe E w.x−θ = R ?¨¹fA¨Efed¬E¢£fsq¶ 0 ¸8f¬E Er Ef¬¢=¹te¢=Pqq.y|¯+tRr.y£uPw+R!nI²³ fsq.rR¢£uPq Ef¬r.uP Efe¢£fq¡e+R*Rrfe E ÁtxÅfsq.r±« ÃC«J ?yzf ¢£f tsuP EE¢£f (w, θ)0 EuPwr¢= dR.vffsq.rj¢= E¢z cqj¢=R.vf 1uxqq.yzE¢£fx¼?fertsfe¢=!quP cq¢£fsqjtsuPwr.*Ryzwrfsq Efq¡e+R*Rr.y£uPw+R®¢£fsq Efe ?¨¬apWfe.E¢=Rwcq ÁtsuPwr.*RyzwIrfsqj EuPwEwc¡sfsq$+R®¢½Å¡s» +Rr.y£uPw Ó A¶uP cq {}uP.d E¢£uPwcqtsfe¢=¬ cRwcqj¢=!EuP1uxq.yzr.y£uPw¥q EyzPRwIrfx¶ 2 kwk. . . . . . MARGE. 1 ||w||. ¤³´R.vf [ Ew§te¢=Pqq.y|¯+fe E¢zyzwc¡Ryzf. 38 . CÎ ÓÏ ) # ω, A, A, WL)? " 4 B
(147) 6@
(148) !"G ;J
(149) 87. 9
(150) "L
(151) "9
(152)
(153) "9
(154) (E,
(155) "N 9
(156) > 3
(157) :9
(158) "9
(159) 6@
(160) @
(161) ;
(162)
(163) = " 65 4
(164) B6C ( 5 , !" < 6 <J
(165) "N "N
(166) . L2 -. } uP cq·q*uPd¬dgfsq·fewE¡sqfewctsf$ [ EwEuPE¢£bedgf$ [ÅuPEr.yzd¬y£q*Rr.y£uPw»I +P ?*Rr.y£»I cfquP cq·tsuPwIr.*Ryzwrfsq yzwc¡evR¢zyzr¡sq¢zyzwc¡Ryzfsq¶E¸·fEuPE¢£bedgf Ef te¢=Pqq.y|¯+tRr.y£uPw¹¡er*RwIrj¢zyzwc¡Ryzfedgfewrq¡e+R*RE¢£fx¼?yz¢·P W« dgfer Ewcf! EwEy£»I cfgquP¢z Er.y£uPw¦ EuPwEwc¡sfg+R¢£f!r.ac¡suPbedgfg Ef
(167) EaEw?«J`· ct fe¶ *$w¦yzwr.uW ? Ey£q*Rwr . 1 2 2 minw,θ kwk 2 = 2 (w1 + ... + wn ) sous ∀(xi , yi ) ∈ A, yi (w.xi − θ) ≥ 1. %. CO. &(' )&*.
(168) .
(169) !" $#&%('. E fsqd E¢zr.yzE¢zy£tRrfe Eq Ef¸8Rvx*RwEvf!1uP Et*a+P» cf!tsuPwIr.*Ryzwrfx¼1wcuP cq¡er*RE¢zy£qquPwcq¢=g{ÁuP.d ?« ¢=Rr.y£uPw§ ? +R¢£f EftsfEuPE¢£bedgf Á E¡edguPwcqr.*Rr.y£uPw§ cRwcq n?Rd cfe¢zy£ Efsq¼xxR A¶ ¸·fjEuPE¢£bedgf [ÅuPEr.yzd¬y£q_Rr.y£uPwYfsq.r¡s»I EyzxR¢£fewr®R gEuPE¢£bedgf [ÅuPEr.yzd¬y£q*Rr.y£uPwYq EyzPRwIr Ç . . % (. PN 1 PN PN maxα i=1 αi − 2 i=1 j=1 αi αj yi yj (xi |xj ) ∀i, α ≥ 0 PN i sous i=1 αi yi = 0. !:. %. i & feE¡sq*fewrf¢£fEuI ? EyzrqtR¢=Ryzffe cte¢zy£ ?y£few´PqquWtey£¡Ã fsq.rj¢£f(.|.)wcuPdEf Ef +R*Rdgber.fsq Ef¸8Rvx*RwEvfA« EaEw?«J`· ct fe¶ E ¸8 ¡squP¢z Er.y£uPw¹ EftsfEuPE¢£bedgf [ÅuPEr.yzd¬y£q*Rr.y£uPw¥tsuPwIfA¨?f w·Åfsqr;+Pqj¡eWy£ Efewrfx¶ J¢[fA¨?y£q.rf tsfe1fewc cRwr/E¢z cq.y£fe Eq[dg¡er.acuW Efsq·rfe¢z¢£f$»I cf¢=0dg¡er.acuW Ef$ ? vx*P ?y£fewrtsuPwP Evx c¡quP cq·tsuPwr.*RyzwIrfsq¶  RwcqwcuPr.fj¡er. c Efx¼RwcuP cq Er.yz¢zy£qfeuPwcq EwgR¢zvuP.yzr.aEdgfj [ÅuPEr.yzd¬yzr.y£uPwg Er.yz¢zy£q¡0few yzdRvfe.y£fx¼R?« 1fe¢£¡ ±h;³ ¼Cfst® Ewcf®¡s ? cter.y£uPwg Ef;tsuPwr.*RyzwrfsqÀ¶xuP cq E¡efe¢£uPEfeuPwcq tsfer.rf;dg¡er.acuW Ef0 cRwcq ¢=!q Eyzrf Ef tsfta+REyzr.fx¶ * w RE1fe¢=Rwr ¼®¢=Æ{½Rd¬yz¢z¢£fº Ef¥+R*Rdgber.fsq Ef´¸8Rvx*RwEvfA« EaEw?«J`· ct fe´uPEr.yzdR¢£f ÁtxÅfsqr±« ÃC«J ?yzf¢½ EwEy£»Iα cf quP¢z Er.y£uPw´ ? ´EuPE¢£bedgf : A¼+¢£fsq+R*Rdgber.fsq ? §te¢=Pq*q.y|¯+fe E uPEr.yzdR¢ quPwrR¢£uPquPErfew cq+R Ç (w , θ ) ?. . %. ?. ?. w? =. N X. ½ . . . . α?i yi xi. i=1. θ? =. N X. α?i yi (xi |xj ) − 1 , pour xj ∈ A1. ¸·fte¢=Pqq.y|¯+fe EuPEr.yzdR¢ ω qÅfA¨WE.yzdgfR¢£uPq+R Ç i=1. ?. ?. ω (x) = sign. . +. N X. α?i yi (xi |x). −θ. ?. !. uP cqjEuP1uxquPwcq Ef¡sq. Edgfetsf¡sq. E¢zr*Rr cRwcq¢= EuPuxqyzr.y£uPw¥q. EyzxRwrfx¶ i=1. O3OQP R. }. %.
(170) 8. A @
(171)
(172) ,
(173)
(174) C
(175) . CÎ ÓÏ. L2 -. 0 # (E, ω, A, A, W ) ? " 4
(176) B6@
(177) !"G ;J
(178) 87. 9
(179) "L
(180) "9
(181)
(182) " 9
(183)
(184) "N 9
(185) L> 3
(186) 5 9
(187) " 9
(188) 6@
(189) @
(190)
(191) ; (
(192) ω?
(193) . 6@"J"9& ω ? (x) = sign . +. N X. α?i yi (xi |x) − θ ?. i=1. 6. !.
(194)
(195) ? "L $
(196) 4
(197) 6@
(198) ? " @
(199) A=@""=
(200) " 6 G 4
(201) C ( 5 α !i " < 6 <J
(202) "L "N
(203) "9 @ 9 . >. quPwr Efsqfsterfe Eq q. EEuP.rqÀ¶/h;fgquPwIrfe ?¨¦» Ey$uPwIr E¡A¯cwEyz¢£fsq apWfe±« ¸·fsq E ¢=Rwcqq¡eα+R*6=Rrfe0 Eq¶iwfedR» cfg [¾Ryz¢z¢£fe Eq» cfg¢£fsq α = 0 w· yzwrfe.Wy£fewEwcfewr +Pq cRwcq ¢=¬{ÁuP.d E¢=Rr.y£uPwÆ ? §te¢=Pqq.y|¯+fe EuPEr.yzdR¢ EuPwEwc¡sf+R¢½Å¡s» +Rr.y£uPw } A¶¸$ÅfA¨?fed¬E¢£f i EuPwIr¢£f +R*Rdgber.f Ef¸/Rvx*RwEvfA« EaEw?«J`· ct&fePqquWtey£¡fsq.r®wcuPww E¢1qfjr.uP Efe* Ryzwcq.yq. E EwY Efsq Efe ?¨MapW1fe.E¢=Rwcqq¡e+R*Rrfe Eq¶ ? i.
(204) . ? i. %. %
(205) . uP cq¬fewcuPwcq EfMuPyzg¢=ºte¢=Pqq.y|¯+tRr.y£uPw©+RMnI²³ cRwcq¬¢£f tPqgu &Ë¢£fMEuPE¢£bedgf§fsq.r ¢zyzwc¡RyzfedgfewIr¤q¡e+R*RE¢£fx¶h;fe1fewc cRwr¼® cRwcq! EwcfMvx*Rwc EfMdC±uP.yzr¡¥ EfYtPqÀ¼¢£f¤EuPE¢£bedgf w·Åfsqr +Pq ¢zyzwc¡Ryzfedgfewr!q¡e+R*RE¢£fx¶ ¢$fA¨Wy£qrfgR¢£uPqE¢z cq.y£fe EqR¢zrfe.w+Rr.yzfsqÀ¶8¸$ Ewcfg [Åfe¢z¢£fsq tsuPwcqy£q.rfÃ!ta+RwEvfe [Åfsq.+Ptsf EffeE¡sqfewr*Rr.y£uPw·¶ J¢·qÀ¾RvxyzrRyzwcq.y8 Ef r.*RwcquP.rfe¼E+R Ewcf REE¢zy£tRr.y£uPwªwcuPwË¢zyzwc¡Ryzfx¼ ¢£fsq¬ EuPwEwc¡sfsq cRwcq¬ Ew©fsq.+Ptsf ¼ Ef ?yzdgfewcq.y£uPw©E¢z cq vx*Rwc Ef »I cf¤¢½Åfsq.+Ptsf E u &Èyz¢0q*fe*´R¢£uPxq!1∈uxqEq.yzE¢£fM EfY¢£fsq!q¡e+Rfe¬E¢zyzwc¡Ryzfedgfewr+R Ew aIpI1fe.E¢=Rw§ Ef E ¶h;fe¢=¬feWy£fewrfew {½RyzrÃ! Er.yz¢zy£qfe Ewcf {}uPwcter.y£uPw§ Ef E¡stey£q.y£uPw¥wcuPw?«½¢zyzwc¡Ryzfx¼ fewËspRwIr¼ [ EwÈuPyzwIr EfYW Év¡suPdg¡er..y£»I cfx¼ Ewcf¤aIpI1fetsuP E.1fY»I Ey;dR» cf¤¢= {ÁuPwr.y£bef fewIr.f ¢£fsq Efe ?¨¹te¢=Pqqfsq [ÅfA¨?fed¬E¢£fsq cRwcqj¢½Åfsq.+Ptsf [ÅuP.yzvxyzwcfx¶ + -\Ï.-ÓÎ + uP cqREfe¢£uPwcq ¼E¢½¾REE¢zy£tRr.y£uPw´fe.dgfer.r*RwIrtsfta+RwEvfedgfewr [Åfsq.+Ptsf EffeE¡sqfew?« r*Rr.y£uPw·¼+txÅfsq.r±« ÃC«J ?yzfΦ¢½¾REE¢zy£tRr.y£uPw´ E¡A¯cwEy£f +R Ç 0<). / 0. Φ: E→E x → Φ(x). CO. &(' )&*.
(206)
(207) !" $#&%('. 8 8 X3. X2. X2 X1. + ¹h®a+RwEvfedgfewr [Åfsq.+Ptsf Ef feE¡sqfewIr*Rr.y£uPw§+R¢= {ÁuPwcter.y£uPw Φ C¯cw¥ Ef fewc ?f¢£f EuPE¢£bedgf¢zyzwc¡Ryzfedgfewrq¡e+R*RE¢£f X1. . h;uPd¬dgfjwcuP cq 1uP EuPwcq¢£f0uPyzq. E¢=¯cvx Ef?¼R¢£f0wcuP Efe¢+fsq.+Ptsfj Efsq$ EuPwEwc¡sfsq fsqr Ef ? yzdgfewcqy£uPwYq. E1¡e.y£fe EfÃtsfe¢z¢£f Ef¢½Åfsq.+Ptsf Ef E¡e+R.r E ¶I¸·fsq®wcuP EfR ?¨¤C¨Efsq®tsuPwIr.Ey£fewEwcfewr Ewcf¬q E.v¡ewc¡e*Rr.y£uPwÉ [ yzw?{}uP.dRr.y£uPw+R *RE1uP.rR ?¨§E¡sts¡s EfewIrq¼8tsf¬»I Ey fe.dgfery£ E¡R¢£fA« dgfewIrj [ÅfA¿1fster. cfe; Ewcf ?y£q*te.yzd¬yzw+Rr.y£uPw ¢zyzwc¡Ryzf¢=Ãu&MR E+R*PRwIrtsfw·Å¡er*Ryzr;+Pq;uxq*q.yzE¢£fx¶ uP cq0{}uP.d E¢£uPwcqtey|«J EfsqquP cq¢£fwcuP EfR ¥EuPE¢£bedgf Ef te¢=Pq*q.y|¯+tRr.y£uPw¥+RnI²³ ¡sq E¢|« r*RwIr Eftsf t*a+RwEvfedgfewr [Åfsq.+Ptsf Ef feE¡sqfewIr*Rr.y£uPw·¶ CÎ ÓÏ < #
(208) "N ω, A, A, WL)? " 4
(209) 6@
(210) !"E .
(211) A7; 9
(212) = "
(213) "9
(214)
(215) Φ ? (E, "
(216) ! !" 6@
(217) " @
(218)
(219) "N 6C
(220)
(221) 6@
(222)
(223) L 9 ,
(224) "N !"
(225)
(226) <,
(227)
(228) "L 7
(229) 5L 54
(230) 6
(231) !" .
(232) A7; 9
(233) "L
(234) "9
(235) b b d , "9
(236)
(237) "N :9
(238) > A
(239) $:9
(240) "9
(241) 6@
(242) @
(243) ; (E,
(244) ωcωb? ,
(245) A, A,6@W "J"L9)
(246) . L2 -. c? (x) = sign ω. O3OQP R. +. N X i=1. α?i yi (Φ(xi )|Φ(x)). − θb?. ! . 8%.
(247) 8. A @
(248)
(249) ,
(250)
(251) C
(252) .
(253)
(254) ? ,"N
(255) 4
(256) 6@
(257) A " @
(258) A= @"H= J
(259) !" +65 4
(260) B6C . ( 5 , α !i " < 6 <J
(261) "N "N
(262) "9 9 $ 7 "N. PN 1 PN PN maxα i=1 αi − 2 i=1 j=1 αi αj yi yj (Φ(xi )|Φ(xj )) ∀i, αi ≥ 0 PN sous i=1 αi yi = 0.
(263)
(264) 9 ;
(265) "N
(266)
(267) L 6
(268)
(269) , 6
(270) " ,;
(271) 9
(272)
(273) (.|.) "L
(274)
(275) 6@
(276) 4
(277) 6@
(278) ? " @A
(279) =@""=
(280) >. . . =. 8 8 . E. J¢fsqr à wcuPrfe » cf¢£f¬{½Ryzr Efq*fgEuR.fer.rfe cRwcq EwÉfsq.+PtsfY EfgfeE¡sqfewIr*Rr.y£uPwÈE¢z cq vx*Rwc Mwcf tsuPd¬E¢£fA¨?y|¯+f +Pq0¢= ¡squP¢z Er.y£uPw¥R¢zvuP.yzr.aEd¬y£»I cf ? EuPE¢£bedgf E Ey£q*» cf¢={½Rd¬yz¢z¢£f Ef+R*Rdgber.fsq Ef ¸8Rvx*RwEvfA« EaEw?«J`8 c&t fefsq.rf Efr*Ryz¢z¢£f¶ Âf E¢z cqÀ¼c¢£f wcuP EfR ´EuPE¢£bedgfx¼Ryzwcqy8» cfq*¬quP¢z Er.y£uPw·¼+wcf E¡e1fewc Efewr» cf EfsqEuI ? Eyzrq q*tR¢=Ryzfsq (Φ(x )|Φ(x )) uP E (x , x ) ∈ E × E ¶ yzwcq.y½¼Ey£fewªquP Efewr¼E¢z Er r¤» cfM Ef t*acfetacfej Ewcf REE¢zy£tRr.y£uPw Φ ¼Iyz¢fsq.r;E¡A{}¡e*RE¢£f Eft*acfetacfe ?yzfsterfedgfewIrj Ewcf{}uPwcter.y£uPw K ¼cREfe¢£¡sf F Î + Ñx.Ï -ÓÎ +E+ Î #
(281) c®¼Efer E¡A¯cwEy£f+R Ç :E×E → 1uP E (x , x ) ∈ E × E K(x , x ) = (Φ(x )|Φ(x )) ¸8{ÁuPwcter.y£uPw wcuÀpR ¹feE¡sqfewIrf EwMEuI ? EyzrqtR¢=Ryzf cRwcq¢£fwcuP Efe¢·fsq+Ptsf EffeE¡A« q*fewr*Rr.y£uPw·¶ * ¢z¢£fr.*P ? Eyzr EuPwct¢=¡e+R.r.yzr.y£uPw¹ EfsqjfA¨?fed¬E¢£fsqj cRwcqjtsferjfsq.+Ptsfx¶?¸8{}uPwcter.y£uPw wcuÀpR §dRr¡e.y=R¢zy£q*f EwcfwcuPr.y£uPwº Ef Eu¨Wyzd¬yzr¡!P cREr¡sf R ¥EuPE¢£bedgfx¼txÅfsq.r±« ÃC«J ?yzf »I ·Åfe¢z¢£f tR*Pter¡e.y£q*f Ewcftsfe.r*Ryzwcfq.yzd¬yz¢=R.yzr¡fewr.f Efe ?¨ EuPwEwc¡sfsq; Ef¢½Åfsq.+PtsfyzwEyzr.y=R¢ ²$fe.r¼xxx J¶ wMwcupR §fe Er EuPwct qf E¡A¯cwEyz Ef Efe ?¨YdRwEy£befsq Ç +Rj Ewcf {ÁuP.dgf ?yzfsterf Áfew¹ E¡A¯cwEy£q.« q_Rwr ?yzfsterfedgfewr¢=j{}uPwcter.y£uPw K ·uP +R Ewcf${}uP.dgf$yzwc ?yzfsterf Áfew Er.yz¢zy£q_Rwr¢=0{}uPwcter.y£uPw Ef t*a+RwEvfedgfewr [Åfsq.+Ptsf fer®¢£fEuW ? Eyzr®qtR¢=RyzfPqquWtey£¡R ¤wcuP Efe¢fsq+Ptsf EffeE¡sqfewr*C« r.y£uPw A¶ +Rwc MuPw¢£f E¡A¯cΦwEyzr0+R;q* {ÁuP.dgf ?yzfsterfx¼?txÅfsq.r±« ÃC«J ?yzfq*Rwcq; Er.yz¢zy£qfe®¢½¾REE¢zy£tRr.y£uPw ¼ Ew´rfe¢wcuÀpR ¦ EuPyzr¡euPwc ?f¬Ã¤tsfe.r*Ryzwcfsq tsuPwc ?yzr.y£uPwcq tsf! EuPyzr Êer.f Ewcf{}uPwcter.y£uPwÆq.pI« Φ dg¡er..y£»I cf E¡A¯cwEy£f 1uxq.yzr.yzftsuPd¬dgfwcuP cqj¢£f dguPwr.f¢£fr.ac¡sÇ uPbedgfq. EyzxRwr¶ i. j. i. i. j. j. i. j. i. j. . . .
(282) . . . . . 68IÎ I ! ) M Î + ' -\Ï.-\Î + ' !¥Í ! RÑ$!. 2 "
(283) " , " K : E ×E → ? 9 <,
(284) ?
(285) " "L ∀(x , x ) ∈ E 2 ? (K(x , x ))
(286) "
(287)
(288) 6;9 "J
(289) 7
(290) > i. j. i. j. i,j. CO. &(' )&*.
(291) 8.
(292) !" $#&%(' "J
(293) 5 ? 3
(294)
(295) "
(296) @
(297) . E.
(298) "
(299) " , ". Φ.
(300) ,<
(301). ∀(xi , xj ) ∈ E 2 , K(xi , xj ) = (Φ(xi )|Φ(xj )).
(302). (.|.).
(303) L 9 ,
(304) "N
(305) 5
(306) L 6
(307)
(308) 6
(309) " ;
(310) 9. . E>. ¸80Efe Ef$ Ef tsf r.ac¡suPbedgffe Er·Êer.f$r.uP E¡sf$ cRwcq nIa+ ®fA«J`/pI¢£uP ferh®.yzr.y=RwEyzwEy½¼xxx J¶ ¸/tsuPwc ?yzr.y£uPwM Ef³´fetsfe;fe.dgfer0Ryzwcq.y Efta+RwEvfej [Åfsq.+Ptsf EffeE¡sq*fewr*Rr.y£uPw q*Rwcq;Êer.f uPE¢zyzv¡ Efj E¡A¯cwEyz$¢={}uPwcter.y£uPw Φ Efta+RwEvfedgfewIr; [Åfsq.+Ptsfx¶ J¢cfsq.rÃwcuPrfe®» cf0¢=tsuPwIfA¨Wyzr¡ ? ºEuPE¢£bedgfg [ÅuPEr.yzd¬y£q_Rr.y£uPEw 8 8!fsq.rtsuPwcqfe.fe ®¢=¤{}uPwcter.y£uPw K ¡er*Rwr E¡A¯cwEy£f!uxq.yzr.yzfx¼ tsfe¢=gq. ?Ägrà fewc ?f¢£fEuPE¢£bedgftsuPwfA¨Ef A¶ uPruPwcqj»I · Ew rfe¢1wcupR K 1uxqqbs Ef¢£fsq0r.uPy£q0EuPE.y£¡er¡sq{ÁuPwc cRdgfewIr*R¢£fsq ? MEuI ? Eyzr q*tR¢=Ryzf Ç ¼ ∀(x , x ) ∈ E Ó1uxq.yzr.yzWyzr¡ • K(x , x ) ≥ 0 Áq.pWdg¡er..y£f • K(x , x ) = K(x , x ) Óyzwc¡evR¢zyzr¡ Efh0R ctaIp« nIa ;R.r.Ì • |K(x , x )| ≤ kx k.kx k . .
(311) . . i. . i. i. i. j. i. 0< 0. 2. j. . . j. j. i. i. . . . j. = Î #
(312) c
(313) c/.- ! +. ÂRwcq¤tsf +R*Rvx*REacfx¼®wcuP cqgwcuP cq¤fewct*acuPwcq¤q. E Ew©wcupR 'r.bsq Er.yz¢zy£q¡ Ç ¢£f wcupR vR cq*q.y£few·¶E¸8 {}uP.dgf v¡ewc¡e.y£»I cf EftsfwcupR ´fsq.r Ç kxi − xj k2 ∀(xi , xj ) ∈ E , K(xi , xi ) = exp − 2σ 2 2. 8¸ {ÁuPwcter.y£uPwÆ Ef ta+RwEvfedgfewr [Åfsq.+Ptsf Φ yzwc ? Eyzr +Rtsf wcupR Æfsq.r Ew§1fe ºq.¡stey=R¢£fx¶ *$wÈfA¿[fer¼¢½ÅfA¨Efed¬E¢£fMP´Êer.fYr.*Rwcq.1uP.r¡ q. E! Ewcf{}uPwcter.y£uPwËvR cqq.y£fewEwcfMfeE¡sq*fewr*Rwr¤¢= qyzd¬yz¢=R.yzr¡ Ef¢½ÅfA¨?fed¬E¢£fsfst ruP cqj¢£fsq¡e¢£¡edgfewrq Ef ¶c¸·fwcuP Efe¢8fsq.+Ptsf EffeEfsqfewr*C« r.y£uPw E Ef¢={}uPwcter.y£uPw Φ fsq.rj Ef ?yzdgfewcq.y£uPwMyzw?¯cwEy£f ¡er*ERwr EuPwEwc¡ »I cf Φ {½Ryzr0tsuP.fsquPwc ?f Ewcf{}uPwcter.y£uPw tsuPwr.yzw cfÃt*a+P» cf fA¨Efed¬E¢£fx¶?¸·fwcupR vR cqqy£fewY1fe.dgferj EuPwct EftR¢£te E¢£fe Efsqq.yzd¬yz¢=R.yzr¡sq cRwcq¬ Ew©fsq+Ptsf¹ Ef¹ ?yzdgfewcq.y£uPw©yzw?¯cwEy£ f $$uP EgE¢z cq [ yzw?{ÁuP.dRr.y£uPwcq¼uPw tsuPwcq E¢zrfe* Å~/uPwIr.yz¢ferj²$fe..y½A¼ 8x J¶ ¸8fwcuÀpR vR cqq.y£fewYuxqq*bs EfR cqqy¢=+R.r.y£te E¢=R.yzr¡ [ÅÊer.fwcuP.dg¡x¶ *$wMfA¿[fer¼ K(x, x) = 1 ¶ . O3OQP R. .
(314) 8e. A @
(315)
(316) ,
(317)
(318) C
Documents relatifs
Florence CARRÉ ~ Réoccupations funéraires de sépultures collectives néolithiques dans la boucle du
2 Vue plus en détails dans le chapitre 1... 2 phénomène d’agrégation des protéines amyloïdes en fibres et d’autres facteurs impor- tants doivent être pris en compte comme
In this chapter, we prove an a posteriori error estimates for the generalized overlapping domain decomposition method with Dirichlet boundary conditions on the boundaries for
Revue française d’héraldique et de sigillographie – Études en ligne – 2020-10 © Société française d’héraldique et de sigillographie, Paris,
Dans ce cas, comme les coulées du Bras de Sainte-Suzanne appartiennent au massif de La Montagne daté à plus de 2 Ma (McDougall, 1971), l’ensemble des coulées pahoehoe
In infantile Pompe disease patients, the glycogen storage diffusely affects brainstem motor and sensory neurons, and the whole spinal cord sensory neurons, interneurons, and
De ce point de vue, il est possible d’affirmer que la mission est accomplie : les projets de renouvellement urbain (GPV et ORU) élaborés depuis 1998 dans une centaine de villes
Cette approche a l’avantage d’induire directement, et de façon transitoire (pendant 7 à 10 jours), l’expression dans l’épithé- lium pulmonaire et alvéolaire de cette
