HAL Id: inria-00070768
https://hal.inria.fr/inria-00070768
Submitted on 19 May 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.
Functional Multi-Layer Perceptron: a Nonlinear Tool for Functional Data Analysis
Fabrice Rossi, Brieuc Conan-Guez
To cite this version:
Fabrice Rossi, Brieuc Conan-Guez. Functional Multi-Layer Perceptron: a Nonlinear Tool for Func-
tional Data Analysis. [Research Report] RR-5228, INRIA. 2004, pp.35. �inria-00070768�
ISSN 0249-6399 ISRN INRIA/RR--5228--FR+ENG
a p p o r t
d e r e c h e r c h e
Thème COG
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Functional Multi-Layer Perceptron: a Nonlinear Tool for Functional Data Analysis
Fabrice Rossi — Brieuc Conan-Guez
N° 5228
Juin 2004
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)
Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30
2 3546798:;.<= <
>2?A@CBEDGFIHKJLAMNMND
∗†
O2P BNDGHIQCFSRTLVUW?XUY3ZKQCH\[‡
]^`_3acbd+e7fhgjilknmpoq_EacbEmsr3tvuvwxyoxyz{m
|2}t~bom++lpi
`Atv}qoslb,}qbNr^`b3}r^`b'wACIvvg I`xwKvvvg\X uvbNm
E31`vv ]^`xmX Ab3}xm# wxac`}t1vbN.vbE}mqxtIw.tz2 I¡E¢£xw¤+^`xr^¥¤#b¦mpoqXlk. w oq`} §XbnoqbEwmqxtIw
tvz¨K§yoxy©«ª= ¬kIb3}|Cb3}rb3`oq}tvwm7{¨Sª®|°¯#otcz±`wroqxtvw v§£xw`lomE²2³b7mq^`t1¤"oq^ o+z±`w` vaTbEw\o §=}qbNmp`§om
z±tI}¦r3§ Imqmqxr3 §¨´ª®|µr3 wS¶XbTbnoqbEwlbNKoqtz±`wroqxtvw v§¨´ª=|C²A³bTtv¶lo xw´`w`xvbE}m § ``}t¬lxa. oqxtvw
}bEmq`§omo^ 1omq^`t1¤0o^`b+bl`}bEmmpxvb#At1¤°bE}tvzXz±wr;oxtIw §¨Sª®|&xmWr3tvac v} v¶`§b°oqt¦o^ 1o2tvzAwn`acb3}xr3 §
¨Sª®|C²n³b¦tv¶lo xwrtIwmqxmpoqbEwrkc}bEmq`§yom¤+^xr^xac`§kcoq^ oo^`b·bNmoxa. oqxtvwtvz®tvloxa. v§AX } acbob3}m
z±tI}Wz±`wroqxtvw v§X¨´ª=|0xmmo 1oqxmpoqxr3 §§k¤#b3§§lb¸Xw`bE£²C³b+¸w v§§kcmp^`t1¤¹tvw¥mqxaº`§ 1oqbNc wT}bE §¤°tI}q§
1o ºo^ 1o+o^`b,`}tvAtImqbE¥actllbE§®XbE}pz±tI}qa.mxw cIb3}k¥mq oqxmz{ Ir;otv}k.¤# ¬kI²
»K¼\½V¾¿À 1Áv w`bE`} §w`bo¤#tv}Âlm3ÃXa`§oqx©G§ ¬kvbE}Ab3}rbEloq}tvw®ÃAz±tIwr;oxtIw §C` 1o vw §klmpxm3ÃA`w`xvbE}m §
v``}t¬lxa. 1oxtIw®ÃnrtvwXmpxmob3wr3kvÃlw`tIw`§xw`bN }+}b3uI}qbNmqmqxtIw®Ãnr`}vbNm#r3§ Imqmqx¸Xr3 oqxtvw®ÃlmqXbNr;oq}tvacb3oq}xr7` o
∗
Ä®ÅXÆÅXÇ7ÈCÉCŮʬËÇ,Æ´Ä£ÌÆÍ¦ÎÏ;ÐѬÊË=Ò¬ÓÔÕ֨רÓÙGÚ2Û`ÜÖ{Ó ×ØÝßÞßàÉCÜá¬â¬ãNÓ Ò¬Õ†
ä Üå¬ÖØÓ æÕ;çÆ®è;×G×GÓyéÓ ÒNÖØÓêÜNçëÖ‡
ì ÖØÓ Õá¬æ;çÄVè;Ò1ÜÒNÝ{íáNÕpîqéÓ Ò¬Ö{ÓêÜNçëÖ
. 3 + $!c<++< /12 3++<
d°bK} XtI}pocbEmpo¥`w`bKIb3}mpxtvw a3§xtI}EbKlb0\¡E¢·` vwmc§b\`b3§w`tvm3oq`xtIwm.`w`b
b3noqb3wXmpxtvw¥wX 1oq}qbE§§b¦`|Cb3}rbEloq}tvw¨´`§yoxy©pd°tvXr^`bEm¦±|¨d¯lbNm°bEw\oq}3bEmz±tvwXr;oqxtvww`b3§§bNm3²tvm
actIwIo}qtIwm\`bW§bEm=}Nmp`§o om®z±tvw` vacb3w\o vl·b3nxmpo w\om£XtI`}=§b2|¨dSr3§ ImqmqxIbWXbE`vbEwIooq}bWo} vwm©
AtImEm° ¥rE vm2l|¨dz±tvwXr;oqxtvww`b3§G²stvXm2tv¶`oqb3wtvwm°lbEm}Nmp`§o om2 v``}t¬nxa. 1oxtIwTw`xIb3}mpbE§§bvÃ
\`xactvw\o}qbEwIo\`b§bEmTr3 v vr3xyoEmT! ``}t¬lxa. oqxtvw5l |¨d z±tIwr;oxtIw`w`bE§mqtvw\ocrtvac v} v¶`§bEm"
r3b3§§bNmcl |¨d r§ vmmpx\`bv²#stvXmºtI¶loqbEw`tvwXm.lbEmc}Emq`§o 1omclbKrtvwXmpxmo wr3bvÃ$Ix+aTtIw\oq}b3w\o\`b
§% bEmpoqxac oqxtvw lbEmc v} vac_oq}bEmºtv`oqxac vll |¨d z±tvwroqxtvw`w`bE§+bEmpocmpo oqxmox&\`bEacb3w\o.¶`xbEw '¸`©
wxbI²(wl¸w®Ãlw`tIm)oqXlxtIwm°§b7rtIaTAtv}qoqbEacb3w\o#l|¨d¹z±tIwr;oxtIw`w`b3§£mq`}lbEm#ltvww'3bNm°mqxaº`§&3bEm°bo
}3bE§§bEmE²
* À N ¾ + }NmpbN l`bwb3`}tvw`bNm3ðXbE}r3b3lo}qtIw¹aº`§oqx©r3tvr^`bNm3Ã# w v§klmqb`b `tvw`w'EbEmTz±tIwr;©
oxtIw`w`bE§§bEmEÃl ``}t¬lxa. oqxtvwc`w`xvbE}mqb3§§bIÃ\r3tvwmqxmo wr3bvÃ\}Euv}bEmmpxtvwcw`tIwl©G§xw'E vx}bvÃ\lxmr}xaTxw oqxtvwlb
r3tv`}¶AbEmEÃ`ltvw`w,3bEm+mqAbEr;o}qtIaoq}xIbEm
+<
E À ÁÀ
À
'+ * +±¾ ½X¼ ¼ 1 ¼ 3 À
`²! #"`wroqxtvw v§=` 1o 5²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²
`²$"`wroqxtvw v§®w`b3}qtIwm5²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²
`² "`wroqxtvw v§=¨´ª®| ²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² %
&(')
+* ¼ 1E,+# , À.- 5lÀ /
²! #0·b¸Xw`xyoxtIwms vww`to 1oqxtvwXm ²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² ¡
²! I²! "``wroqxtvw v§®mpX vrbNm+ wacbo}qxr3m7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² ¡
²! I² e·w`b7^`xlb3w § ¬kvb3}Ab3}rbEloq}tvwm ²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² ¡
²$1w`xvb3}m §£ `}qt¬lxac oqxtvw¤+xyo^z±wr;oxtIw §=¨Sª®| ²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²
² 0·xmqr3mqmqxtvwµ²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²
2 À
{E
¼
½À43
5
À
'+
*6 +¼
l
7 8
X²! «w\o}qtllroqxtvw´²,²7²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² 9
X² |}qtI¶ ¶`x§xmpoqxr·z±} vaTbE¤°tI}q²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² 9
X²`²! "``wroqxtvw v§®` 1o K²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,² 9
X²`² |C v} vacboq}xractllb3§²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: N
X²`² e·loqxa. §£actllb3§= vwrtvwXmpxmob3wr3k"²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: ;
X²`² "``wroqxtvw tv¶XmpbE}q1 1oxtIwm ²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: ¬
X² d°tIwmqxmpoqbEwrk ²,²7²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: N
+± ¼
l5+* ¼ ¼ < À Á 3GÀ 3
v5À
'+
E
.&
`²! #"`wroqxtvwm+tI¶mqb3}vbE 1o+xlb3w\oqxr3 v§®AtvxwIom ²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: N
`²$"`wroqxtvw }qbE`}bEmqb3w\o oqxtvw ²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: E
=(> -?¼ @ ¼ E .=
%²! «w\o}qtllroqxtvw wb3nAb3}xaTbEw\o §®mqboqoqxw`u ²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: %
%²$A#}b3xa. w¤# ¬IbEm ²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: 1¡
%²`²! d°§ Imqmqxy¸Ar3 1oxtIw}bEmq`§om ²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: 1¡
%²`² |C v} vacboqbE}w\a¶Ab3}m ²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: N
%²`² |2}qb3©mqactntoq^xw`u ²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²: 9
%²`² d°tvacacb3w\om²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6v
%² ilXbNr;oq}tvacb3oq}xr7` o '²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6B
%²²! s ¬¤ ` o ²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6B
%²² inbEr3tvwtv}lb3}+lbE}qx1 1oxIbEm²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6I
%²² d°tvacacb3w\om²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6v
%² d°tIwr§mqxtIwm ²,²7²,²,²7²,²7²,²7²,²,²¦²,²7²,²7²,²,²7²,²7²,²¦²,²7²,²,²7²,²7²,²7²,²,²¦²,²6v
/C2 À +5À B
7 À®À43
º=C
"`wroqxtvw v§B0· o 7sw v§klmqxm"0Ãvmqb3b7 %¬¢lz±tI}C 7r3tvac`}b3^`bEwmpxvb°xw\o}qtllroqxtvwºoqt " 0s acboq^tnm¯
xm¥ vw b3noqb3wXmpxtvw tz7o} IlxyoxtIw §s 1o 0 vw §klmpxmToqt5z±`wr;oxtIw §·` 1o `²"«w o^`xm.z±} acb3¤#tv}ÂVÃbE Ir^
xwlxnx` §®xmsr^ v} Ir;ob3}xEbE.¶nktIw`b7tv}+actv}b7}qbN §£1 §`bNz±wr;oxtIwm3ÃX} oq^`bE}#oq^ vw¶nk ºIbEroqtv}+tvz
R n
²sw´xaTAtv}qo vw\osz±bE oq`}btz " 0s xmxyom ¶x§xyokoqto vÂvb,xwIot vrErtI`w\o·lb3Ab3wXlb3wr3xbNms¶Abo¤#b3bEw wn`acbE}qxr3 v§acbE Imp`}b3acbEwIomCoq^X 1o#`bEmr}x¶Ab· vw¥xwXlxnxl v§ØÃ\bEmqXbNrx §§kcmqaTtntvoq^`w`bNmqmE²z=¤°b}qbE`}qbNmpbEw\oz±tI}·xwmpo vwrbºoq^`b.mqxEbºtvz° r^`x§S o7`xVb3}b3w\o, uvbNm¶nk´ vbNr;oqtI}EÃAo} IlxyoxtIw §acbo^`tl`m7uvbEw`b3} §§k
r3tvwmqxlb3}7bE Ir^S1 §`bºoqt ¶AbTxwlbEXbEwlbEwIotvzo^`bctoq^b3}m3²º«w " 0sãoq^`b.mqxEbcxm7}b3`}bEmqb3w\obE´ Im¦
z±wr;oxtIw&{xw uIb3w`bE} v§V T}b3uI`§ v}tvw`b¬¯2o^ 1osa. vmacbE vmq`}b3acb3w\ooqxacbEmot.rb3w\oxacbob3}m3²
«w5tI}`b3}otlbN §°¤+xyo^x}q}b3uI`§ v},acbE vmq`}b3acb3w\om wX&oqt §§t1¤ wn`acb3}xrE §a. vw`x`§ oqxtvw5tvz
z±wr;oxtIwm3Ã,"0 }qbE`§ IrbNm¦ Ir;o §Ctv¶XmpbE}q1 1oxtIwm·¶\k mqxaT§bTz±`wroqxtvw v§W}qbE`}bEmqb3w\o oqxtvw®²cin`§xw`b
¶X vmqbET ``}t¬lxa. oqxtvwxmCo^`b+actImpoWr3tvacactvw`§kXmpbNacbo^`tl£Ãn vmCxo2}qbE`}qbNmpbEw\ombE Ir^ºxwlxnxlX §`¶nk
mpactnto^´z±`wXr;oqxtvw=²7b3}w`b3§tv}¦¤# ¬Ib3§bo¦¶ vmqbE´ v``}t¬lxa. 1oxtIwm v}qbT §mptmqbE£² " 0s ^ vm¦¶Ab3bEw
mqrErbEmmpz±`§§k v``§xbNot¦}bE v§l`}tv¶`§b3a.mCmpXr^T ImWr§xa. 1oxr#1 }x 1oqxtvwz±tv}bErE vmpoqxw`uTp%¢ß¯ÃI Irxlxy¸Ar3 1oxtIw
}qtlrbNmqm#mpoqlknxw`u ¢±¯;Ã` wX §knmqxmtvzr^`x§l}b3wmpx3b¦b3Itv§loqxtvw %¬¢±¯;Ãl§ wm uIb`}bElxr;oxtIw¶ ImpbN
tIwm 1ob3§§xoqb7xa. uvbNm,1¢±¯;Ã`b3orv²
«woq^`xm7 vXbE}Eî¤#bºz±tnr3m7tvw `}qbNrxmpbTkvb3o¦Ib3}kKuvbEw`b3} §o Imp¦¤°bc vmmpaTbºoq^X 1o,¤°bctI¶mpbE}qIb
z±wr;oxtIwm Imqmqtlrx 1oqbNoqt .r3§ ImqmqxrE §£o }uvb3os¬ v}qx ¶§bI²#]^`xms1 v}qx ¶`§br3 vwK¶Xbz±tv}xwmpo vwrb ¥r3§ Imqm
§ ¶Ab3§GÃWxw¤+^`xr^r3 Impb¤°bXbE}pz±tI}qa mq`Ab3}\xmqbE5r3§ Imqmqxy¸Ar3 1oxtIw®²Szoq^`b1 }x v¶`§bxmT ´}bE v§°1 §`bN
IbEroqtv}Nä°bXbE}pz±tI}qa K}b3uI}qbNmqmqxtIw®²´]^`bÂvb3k&xlbE ´xmoq^ oEÃ2¤+^b3}bE vmxw`xnxl §mT }blbEmr}x¶XbN
o^ wÂnmoqtºz±`wroqxtvwmEÃl¤#b·mpoqx§§£¤ w\ootº}qbNlxro oq} vlxoqxtvwX §Aw\aTbE}qxr3 v§X1 v§`bI²C«wa. 1o^`b3a. 1oxrE §
ob3}a.m3ä°b^ ¬vb
n
b3l vac`§bNmlbNmqr3}qx¶XbN&¶nks + 1
1 }x v¶`§bEmEÃ(g 1 i , . . . , g s i , t i ) i∈{1,...,n}
ÃW¤+^`bE}qb
t i
xm¦oq^bºo }uvb3o¦1 }x ¶`§bK±¤+xoq^
t i ∈ R o
¯¦ w¤+^`bE}qbcbE Ir^g i l
xm, z±`wroqxtvw&¶Ab3§tvw`uIxw`uoqtK uvxvbEw z±wr;oxtIw §2mq vr3bv².]^`b.`}tv¶§bEa6xm¦ot `}qbNlxr;ot i
¶ ImpbNStIw(g i 1 , . . . , g i s )
².«wo^`bcz±} vacb3¤#tv}Âtvz" 0sÃ=mqb3vbE} v§CaTb3oq^`tl`m7^X ¬vbc¶XbEb3w&`}tvAtImqbE´oqt´mqtv§vbºoq^`xm,ÂnxwXtvz°`}tv¶§bEaîz±tv},xwmo wr3bcoq^`b
§xw`bE v},z±`wroqxtvw v§actllb3§¦{mqb3b¥bI²uX² ¬¡N¢Gà vN¢Ã %¬¢GÃ1¢ Ã9¬¢ w ¢ß¯Ãz±wr;oxtIw §lxmqr3}qxacxw vw\o
vw §klmpxm+±bI²uX²° v¬¢ß¯Ãvz±`wXr;oqxtvwX §Xin§xrb+«wnvbE}mqb++b3uI}qbNmqmqxtIwØmpbEb,¢`z±tI}Woq^`bsr3§ Imqmqxr3 §il w 5%¬¢
z±tI}·xomz±`wroqxtvw v§Cvb3}mqxtIwX¯+ wXKw`tvw`©G v} vacboq}xr7Âvb3}w`bE§¶ ImpbN z±`wroqxtvw v§bNmoxa. oqtv}mØmpbEb 3¢GÃ
N¬¢ w E¬¢±¯;²
«w o^`xm vXbE}Eä#b´mp^`t1¤!^`t1¤ ¨K`§oqx©«ª= ¬kvbE}.|Cb3}rb3`oq}tvwm´Ø¨´ª®|#¯¥r3 vw ¶XbS`x}bEroq§k v``§xbN
ot´z±`wXr;oqxtvwX §` 1o `Ã2mqtS vmoqt`}qt1nxlb¥w`tIw`§xw`bN }TmpbEaTx© } acbo}qxrTz±`wroqxtvwr3§ Imqmqx¸Xr3 oqxtvw5 wX
}b3uI}qbNmqmqxtvw®² ³b´xw\oq}tn`rb´ 0a. ~tv}¥lxAbE}qbEwrbS¤+xyo^ oq} vlxoqxtvw v§ " 0s acbo^`tl`mtI`}¥actllb3§
¤#tv}Âlm·`x}bEroq§k´¤+xyo^So^`b¥mpoqlxbESz±`wroqxtvwmEÃ=¤+xoq^tvlo,mqxwu mqxac`§xy¸XbE}qbE`}bEmqb3w\o oqxtvw®²]^xm
¬Itvx`m+}bEmpoq}xroqxtvwmtvwKo^`bºz±`wr;oxtIw §¤#b3xuv^\o·}b3`}bEmqb3w\o 1oqxtvw ¤+^`xr^SrE wKo^`b3}bz±tI}qbº¶XbT v` vloqbN
otoq^`b´r3tvw\oqb3\oN² "`tv}.xwmpo vwrbIÃz±`wXr;oqxtvwX §` o ¤+xoq^ §t1¤!lxaTbEwmqxtIw §+xw``lomq IrbEmcrE w ¶Xb
a. vw`x`§ oqbNKoq^X w`Âlm·oqtuvbEw`b3} §xEbEK§xw`bE v}·actllb3§mc{mqr^ Im7mp`§xw`bEm¯;ã¤+^`bE}qbN vm¦¨´ª®|h }bXmpbN
z±tI}z±`wroqxtvwm+¤+xoq^ ^`xuv^ lxacb3wmqxtIw §£xw```omp IrbNm3²
³ ^`bEwSz±wr;oxtIw §W` o v}qbºXbE}pz±bNr;o§kKÂnw`t1¤+w®ÃAo^`bºb3noqb3wXmpxtvwtz¨´ª=| ¤#b`}tvAtImqbxm7 ¥ v}p©
oxr3`§ }7r3 vmqbTtz° vwSbnob3wmqxtIwS`}tvAtImqbES wmolxbEKz±}tva `}qbE§k o^`b3tI}qb3oqxr3 v§Atvxw\o7tvznxbE¤ xw
B ¢G²&«w"B ¢GÃWo^`b lo^`tv}Tmp^`t1¤smoq^X 1oToq} vlxoqxtvw v§`wxIb3}mq v§# v``}t¬nxa. 1oxtIw}bEmq`§omz±tv}c¨´ª®|
rE w¶Xb7b3\ob3w`bEoqtK{ v§act\mo;¯° v}q¶xyo} v}qkcxw``lomq vr3bEmEÃnxwr3§XlxwuTxwl¸wxyoblxacbEwmpxtvwX §£vbNr;otv}x v§
mq IrbEmE²,]^`bEmqbT}qbNmp`§om¦}b3§k tvw´o^`b. `}qt¬lxac oqxtvwKtvz°rtIwIoxwn`tIm·§xw`bE v}¦z±tv}acm¦lb3¸w`bEtvwSoq^`b
¨Sª®|'xw``loºmq Irbv²«w0tv}¤°tI}qÂVî¤#bmq^`t1¤ ^t1¤ otSr3 v}q}k´tv`ooq^`xmÂnxwtzs `}qt¬lxa. 1oqxtvwxw
} Ir;oqxrbIÃvz±tI}xwmpo vwrb·¶nk.mpxw`uoq} vlxoqxtvw v§A¨Sª®|C²l³b7mq^`t1¤ oq^`xm¤ ¬ko^ 1o#z±`wroqxtvw v§V¨Sª®| }b
w`xIb3}mq v§\ v``}t¬lxa. 1otv}m= vw,o^`b3}bz±tI}qb°oq^ oCoq^`bEkr3 vw¶Ab#XmpbN,oqt7actllb3§`r3tvac`§blbEXbEwlbEwrxbEm
¶Abo¤#b3bEw T}bE v§£¬ v§bEo v}quIbo¬ v}qx ¶§b, wX¥z±`wXr;oqxtvwX §®xw``lom3²
¨KtI}qbEt1vbE}EÃC¤#bmq^`t1¤ o^ 1oToq} xw`xw`u v} vaTb3oq}xr¥z±`wroqxtvw v§¨Sª®| tvw¹ S¸w`xoqb wn`aº¶XbE}Ttvz
z±wr;oxtIwb3l vac`§bNm#xm+mpo oqxmoxrE §§k.1 §x£Ã` vm°oq^b¦tIloqxa. §V v} vaTb3oqbE}m°tv¶lo xw`bE¥oq^ vw`Âlm#oqtºoq^`t\mpb
b3` ac`§bEm`}qt1nxlb rtIwmqxmpoqbEwIo bEmpoqxa. 1oxtIw"tzT vmqk\aclotoxrtvloxa. v§¦X } acbob3}m3ÃsbEvbEw"xz¤°b
Imqmq`acb§xaTxoqbNÂnw`t1¤+§bEluIbtIwbE Ir^,z±`wroqxtvwTb` ac`§b·{xزbv²ÃbE Ir^,z±`wroqxtvwºxmtvw§k7Ânw`t1¤+w,o^ w`Âlm
ot¥ º¸w`xoqbwn`aº¶XbE}stz±xw``loNÃXtIloq``o¯# vx}m¯²]^`xm+xms clx}bEro+oq} wmq§ 1oqxtvwtzWr§ vmmqxrE §V}qbNmp§yom3Ã
}qbNmpbEwIobExw&IN¢£z±tI}+xwXmo wr3bvà ¬1 x§ ¶`§bz±tI}+wn`acb3}xrE §®¨´ª=|²
]^`bS}qbNmotvz7oq^`b Ab3}¥xm¥tI}qu\ w`x3bN vmcz±tI§§t1¤sm3²h«w o^`bK¸}mo }qoEÃ+¤#bS vmmq`acb oq^ o¤°b
^X ¬vbAb3}qz±bEro·Ânw`t1¤+§bEluIbtz2a. wx`§ oqbEKz±`wr;oxtIwm+¤°bTmo }qo·¶nkxw\oq}tllrxw`uxwSmqbEroqxtvw.oq^`b
}qtIXt\mpbN¥z±`wXr;oqxtvwX §¨Sª®| actllb3§G²°]^`bEwK¤°bmq^`t1¤µxw´mqbEroqxtvwKc^`t1¤ oq^`b,}bEmq`§om+tvz+ ;¢r3 vwK¶Xb
I` `oqbEot.z±`wroqxtvw v§¨Sª®| otmq^`t1¤"o^`b3kK v}qbw`xIb3}mq v§= `}qt¬lxa. 1oqtI}mE²#«wKoq^`bºmpbNrtvwX }qoEÃ
¤#bso ÂIb·xw\oqtº Ir3r3tv`w\o#m ac`§xw`u WrtIwmqxmpoqbEwrkctz£z±wr;oxtIw §£¨´ª=|o} vxw`xw`uºxmmpoqlxbExwmpbNr;oxtIw
X²inbEroqxtvwrtIac }bEmtv`}7 `}qt\ vr^ oqt §oqbE}qwX 1oqxvbw`b3`} §Wmqtv§loqxtvwXm3ÃVtvw ¥o^`b3tI}qb3oqxr3 §AtvxwIo
tvzW\xb3¤,²]^`bEw®ÃXmqbEroqxtvw %cuvxvbNmsmqtvacb,blAb3}xacb3w\o §®}bEmq`§om+¶Ato^Ktvw´mqxaº`§ oqbNK w}bE §=¤°tI}q§
1o ²C|2}qtntvz{m+ }b¦}qbNmpbEwIobExw mqbEr;oxtIwS¡n²
! "#$<
! #"%$! &'
·mºmpo oqbN0xw5oq^`bxw\o}qtllroqxtvw®ÃW vw5tv¶mqb3}1 1oxtIw0xmTlbEmr}x¶XbN&¶\k
s + 1
1 v§`bNm3Ã(g 1 , . . . , g s , t)
ä+^b3}bTbN vr^
g l
xm z±`wXr;oqxtvw Ø w
t ∈ R o
¯;²¨KtI}qbc`}bEr3xmqb3§kvä°b¥ Imqmq`acbToq^ oµ l
xm
σ
©G¸w`xoqbAtImqxoqxvb A#tv}b3§VacbE vmq`}b,lb¸wbEtvw
R u l
woq^X 1og l
¶XbE§tIw`uIm#ot
L p l (µ l )
²( ! #"%!)*+
]^b#b3noqb3wXmpxtvwºtzXwn`acbE}qxr3 v§\wb3`}tvwmotz±`wXr;oqxtvwX §lxw``lomCxmWmpoq} xuv^\opz±tI}q¤ }£²£«w`b3bET
n
xw``lo¨Sª®| w`bE`}qtIwxmr^X } vr;ob3}xEbE¶\k T¸`lbEK Ir;oqx1 1oxtIwz±`wXr;oqxtvw=Ã
T
Ã` Tz±wr;oxtIw z±}qtIaR
oqt
R
önk
vbEroqtI}2z±}tva
R n
ßo^`b¤#b3xuv^\oIbEr;otv}NÃw
¯° wX.¶nkc }qbN §1 v§`bNcoq^}qbNmp^`tI§®Ãb
²2f¦xvb3w¥ vbNr;oqtI}qx §xw```o
x ∈ R n
Ã`oq^`b,tIloq``ostz=o^`b,w`bE`}qtIwxmN (x) = T (w.x + b)
²]^`xmz±tv}a`§ .xm¶ ImpbNKtvw o^`bT§xw`bE v}sz±tI}qa
x 7→ w.x
²7³ ^`b3wx = (g 1 , . . . , g s ) ∈ L p 1 (µ 1 ) × . . . × L p s (µ s )
ÃX º§xw`bE v}z±tv}a r3 vw¶AbrtIwmo}qXr;oqbN¥o^ wÂnm#ot.xw\ob3uv} §mEÃIz±tI}+xwXmo wr3b(g 1 , . . . , g s ) 7→
X s l=1
Z
f l g l dµ l ,
N¯¤+^b3}b
(f 1 , . . . , f s )
}b°acbE Imp} v¶`§b°z±`wroqxtvwmr^`tImqb3wcmpXr^o^ 1of l g l ∈ L 1 (µ l )
²1·mpxw`u¦oq^`xmW§xwbE }z±tI}qa Ãl¤#b,r3 w lb3¸w`b ºz±`wroqxtvw v§®w`b3}qtIw
¼
±
À z±`wr;oxtIw §w`bE`}qtIwKtvw
E = L p 1 (µ 1 ) × . . . × L p s (µ s )
xm·lb¸Xw`bE o^ wÂnmsoqt¸nbNK vroqx¬ oqxtvw z±`wXr;oqxtvw
T
z±}tvaR
oqtR
ÃA¤°bExuI^Io+z±wr;oxtIwmf l
{mqr^Koq^X 1of l g l ∈ L 1 (µ l )
¯s wXT}bE v§£¬ v§bEoq^`}bEmq^`tv§£Ã
b
²WorE §r`§ 1obEmN (g 1 , . . . , g s ) = T b + X s l=1
Z
f l g l dµ l
!
.
Øv¯]^`xm#z±`wroqxtvw v§£w`b3}qtIwxm# cmqXbNrx §£r3 Impb¦tzuvbEw`b3} §Aw`b3}qtIwm#`}qtIXt\mpbN.xw 9lÃ`IlÃ`B ¢G²2]^`b
a. vxwKl} ¬¤+¶ vrÂtzoq^`xmsactllb3§xm+oq^ oxyo·mpbNmz±`wroqxtvw v§®¤#b3xuv^\om+} 1o^`b3}o^ wKwn`acbE}qxr3 v§®tvw`bNm3²
]^xm`}qtI¶`§b3a rE wc¶AbmptI§IbET¶nkºXmpxw`u, v} vaTb3oq}xr#}b3`}bEmqb3w\o 1oqxtvwTtzVz±`wXr;oqxtvwXm3²W¨KtI}qb+`}bEr3xmqb3§kvÃ
¤#b, vmmpaTb7uIxIb3w
s
z±`wroqxtvwmF 1 , . . . , F s
mpXr^o^ 1o{^\knAto^`bEmqxmH a
¯v²
W l ⊂ R v l
l²
F l
xm+ ºz±`wr;oxtIw z±}qtIa
W l × R u l
oqtR
`²#z±tv}sbN vr^
w l ∈ W l
ÃF l (w l , .) ∈ L q l (µ l )
¤+^`bE}qbq l
xmo^`brtIw1~`u\ 1oqb7b3nAtvwb3w\o vmmptlr3x oqbEoqtp l
"tv}ºxwmpo vwrbIÃ
F l
rE w0¶AbxaT§bEaTbEw\oqbE0oq^ vw`Âlm,oqt Kwn`acb3}xrE §¨Sª®| {xw0o^`xmºrE vmqbvÃ
w l
xmoq^`b
¤#b3xuv^\osIbEr;otv}stvzWoq^`bº¨´ª®|°¯tv}soq^ vw`Âlm+oqt¥oq^`b¸}mposz±`wXr;oqxtvwXmtvzW .oqtvAtv§tvuIxrE §®¶X vmqxm+tvz
L q l (µ l )
{xwco^`xm2r3 ImpbIÃv¤#b#^X ¬vb
F l (w l , x) = P v l
i=1 w li ψ i (x)
Ãn¤+^`bE}qb(ψ i ) i∈ N
xmCoq^`bsr3tvwmqxlb3}bEºoqtIXtI§tIuvxr3 v§
¶X vmqxm¯;²
³br3 vww`t1¤ xw\o}qtllr3b¦oq^`blb3¸w`xoqxtvw tzW T } acb3oq}xrz±`wroqxtvw v§®w`b3}qtIw
¼
±À
} acbo}qxr7z±`wXr;oqxtvwX §Ww`bE`}qtIw´tvw
E = L p 1 (µ 1 ) × . . . × L p s (µ s )
xm7lb3¸w`bNo^ wÂnm·ot ¸`lbN Ir;oqx1 1oxtIw´z±`wroqxtvw
T
z±}tvaR
oqtR
Ã= ¤°bExuI^Io7vbNr;otv}w ∈ W 1 × . . . × W s
vw º}bE v§£1 §`bEoq^`}bEmq^`tI§£Ã
b
²Cor3 §r§ oqbEmN(g 1 , . . . , g s ) = T b + X s l=1
Z
F l (w l , x)g l (x) dµ l (x)
!
.
{I¯! #"
·m+ ºz±`wr;oxtIw §=w`b3`}tvwuvxvbNm º}bE v§Vtvlo`loEä°b,^ ¬Ibotcmpb7wn`acb3}xr3 §£wb3`}tvwm#b3lr3b3losxwoq^`b
¸X}mpo+§ ¬kIb3}#tz ºz±`wXr;oqxtvwX §®¨´ª=|²«w v}poxr3`§ }NÃn TtIw`b7^`xlb3w§ ¬kIb3} v} vaTb3oq}xrsz±`wroqxtvw v§£XbE}p©
r3b3lo}qtIw¤+xoq^tvw`b·z±`wroqxtvw v§£xw`los wtvw`b¦}qbN §Vtv`oq`losr3tvac`lobEm z±wr;oxtIwtvz®oq^`b¦z±tI§§t1¤+xwu
z±tI}qa
H (g) = X k i=1
a i T
b i + Z
F i (w i , x)g(x) dµ(x)
,
±\¯¤+^b3}b·o^`b
a i
}b·}bE v§£wn`a¶Ab3}m3Ã` Im¤°bE§§® Im#oq^`bb i
Ã` vww i
v}qb7 v} vacboqbE}vbEroqtI}m°z±tv}F i
²ezrtI`}mpbIðxoxm.tv¶nnxtImToqt0b3noqb3wX oq^`t\mpb´lb3¸w`xoqxtvwm.oqt5actv}boq^ vw tvw`bKtIloqlo wX ¬tI}
^x``b3w § ¬kIb3}N²5]^`b tvw`§k5lxAbE}qbEwrb ¶Abo¤#b3b3w z±`wr;oxtIw §
n
©^`x`lb3w § ¬kvb3}TAb3}rb3`oq}tvw¹ vwwn`acbE}qxr3 v§®tvw`b,xm+o^ 1oNÃA Imsmpo 1obEK v¶Xt1IbvÃ`¤#b,mqb,z±`wroqxtvw v§=w`bE`}qtIwm+tIw`§kxw´oq^`b,¸X}mpos§ ¬kIb3}N²°o
xms v§mqtctv¶nnxtIm#oqt`b¸w`b cuIb3w`bE} v§Vz±`wroqxtvw v§¨´ª=| ¶\kmqxw`ucz±wr;oxtIw §®wb3`}tvwms} oq^`bE}oq^ vw
X } acbo}qxrsz±wr;oxtIw §®wb3`}tvwmE²
<5,$$ .
7
) + #$ ! & +
³b,mqb7w`to 1oqxtvwXm+ wlb¸Xw`xyoxtIwmz±}tva6B ¢G²
&++ v5À '+ ` ¼ . Á ¼ 3@Øv
³b.lb3wtoqb
C(A, B)
o^`b.mpb3o,tz#r3tvw\oqxwn`tvXmsz±`wXr;oqxtvwXm¦z±}qtIaA
oqtB
î¤+^b3}bA
wB
}bo¤#totvAtv§tvuIxrE §mq IrbEmE²7m7 mqXbNrx §Wr3 ImpbIÃ
C n
xmoq^bcmqbo¦tz°r3tvw\oqxwn`tvXmsz±`wXr;oqxtvwXmz±}tvaR n
ot
R
²
M n
xmso^`bmqbo¦tzs+A#tv}b3§ß¯acbE Imp} v¶`§b7z±wr;oxtIwmsz±}tvaR n
oqt
R
²³bTlb3w`tvoqb
d C
o^`bacbo}qxr,tIwM n
oq^ osuvxvbNm°w`xyz±tI}qa!rtIw\Ib3}uvbEwrb·t1vb3}+r3tvac vrosmp`¶Xmpb3omd C (f, g) = X
n∈ N ∗
1 2 n min
( sup
|x|≤n
|f (x) − g(x)|, 1 )
.
Øv¯³ ^b3w
K
xm .rtvac Ir;osmq`¶mqbostzX
ºoqtvAtv§tvuIxrE §®mq vr3bvÃl¤#blb¸Xw`bρ K
cacboq}xr7tvwoq^`bmqbostvz
z±wr;oxtIwmz±}tva
K
oqtR
¶\kρ K (f, g) = sup
x∈K
|f (x) − g(x)|.
%I¯¼
±À &
ª®b3o
X
¶Xb cacbo}qxr,mq vr3b,¤+xyo^d
oq^`b Imqmqtlrx 1obEaTb3oq}xrv²°ª=boC
wS
¶Ab,o¤°tmq`¶mqbomtvz
X
²S
xmd
©GtIlomqx`bºlbEwmpbºxw0d xyzoq^`bd
©«r§tImq`}btzS
rtIwIo xwmC
ã vwS
xmd
©xwXmpxlb`b3wmqb7xw
C
xyzoq^`bd
©r3§t\mp}qb¦tzS ∩ C
rtIwIo xwmC
²³ ^`bEw
C = X
Ãd
©xwmqxlblbEwmpxokxmb\`x¬ v§bEw\ooqtd
©tvlompxlblbEwmqxyok& w&xmmqxaT§k&r3 v§§bEd
©«lb3wmqxokv²&+ ¼ <,ØÁÁ ¼ +{ ½X¼ ¼ 1 ¼ 3 À
¼
±À
z
T
xm# 7z±`wroqxtvw.z±}tvaR
oqt
R
wX
n
,Xt\mpxoqxvbxw\oqbEuvbE}EÃS T n
xm2oq^`b¦mpb3o°tz£z±wr;©oxtIwm#b` vroq§k.rtvac``oqbE¶nk.tvw`b·^`x`lb3w§ ¬kvb3}#Ab3}rb3`oq}tvwm°¤+xyo^
n
xw`lom wX¥tvwb·tIloq``oEÃ` wXXmpxw`u
T
vm vr;ox1 oqxtvw¦z±`wroqxtvw®Ã¬xG²bI²®oq^b°mqbo®tznz±`wXr;oqxtvwXm=tvzIo^`b2z±tI}qah(x) = P p
i=1 β i T (w i .x+b i )
¤+^b3}b
p ∈ N
Ãβ i ∈ R
Ã` vw(w i , b i ) ∈ R n+1
²¼
±À z
X
xm· TotvAtv§tvuvxr3 v§®vbNr;otv}mq vr3bvÃA
¥mq`¶mqbotvzX ∗
wXT
cz±`wroqxtvw z±}tvaR
otR
ÃS T X (A)
xm,o^`bmqboTtz+z±`wXr;oqxtvwXmb` Ir;oq§k&rtvac``oqbE5¶\ktvwb^`x`lbEw5§ ¬kIb3},uIb3w`bE} v§x3bNAb3}rbEloq}tvwXm¤+xoq^Txw``lo2xw
X
Ã1tvw`b}bE §ntIloq``oEÃI vw¤#b3xuv^\oCz±tv}a.mxwA
ÃIxزbv²oq^`b+mqboWtzXz±`wroqxtvwm z±}tvaX
otR
tvz°o^`b.z±tv}ah(x) = P p
i=1 β i T (l i (x) + b i )
¤+^`b3}bp ∈ N
Ãβ i ∈ R
Ãb i ∈ R
wl i ∈ A
²toqbºoq^X 1o
A
rE wSxw´z{ Ir;o7¶Xbc wnkKmqbo7tzWz±`wroqxtvwm·z±}tvaX
otR
ÃVxw¤+^`xr^r3 Impbº¤°bTltw`to xw\oq}tllrb,r3tvwmpo vwIoob3}acmb i
²
+rErtv}lxw`u¥oto^`xm,lb¸wxyoxtIw®ÃVz±`wroqxtvw v§tIw`bT^`xlb3w§ ¬kIb3}·XbE}r3b3lo}qtIwm· v}qbT mqAbErx §WrE vmqb
tvzi\oqxwr^r3tvaº¶Xb¹uvb3wb3} §xEbEhAb3}rb3`oq}tvwmxw ¤+^`xr^
X
xm "`}qtllXr;otvzL p
mq vr3bEmS vwA
xmKuIxIb3wh¶nk"§xw`bN }Kz±tI}qa.mKtvzºo^`b0z±tI}qa
l(g 1 , . . . , g s ) = P s l=1
R f l g l dµ l
{tv}
l(g 1 , . . . , g s ) = P s
l=1
R F l (w l , x)g l (x) dµ l (x)
z±tv}+ v} vaTb3oq}xrz±`wroqxtvw v§®Ab3}rb3`oq}tvwm¯;²
( ) * + #" *! &' "! ! #"
ilb3vbE} v§£ ``}t¬lxa. oqxtvw}bEmq`§om+mq^`t1¤ o^ 1o
S T X (A)
xm+xwXmpxlb,tv}+tIlomqxlblb3wXmpb,xwKlxVb3}b3w\o+z±`wXr;©oxtIw §lmq vr3bEmE²®«wlbEbE ;¢®{ Im¤#b3§§l vm#v¬¢ vw¥ E¬¢±¯`}tvAtImqbEm= v``}t¬lxa. 1oxtIw}bEmq`§yom®z±tI}
S T X (A)
z±tI}# v§act\mo }¶`xyo} v}qkTmpX vrbNm
X
{mqb3bso^`b3tI}qbEa l² wXrtI}qtI§§ }xbEm`²! I², vw`²! I²z±}qtIa!B ¢ß¯²W«w tI}`b3}°oqt. `§kco^`tImqb7uvb3wb3} §A}qbNmp`§om°otT} Ir;oqxr3 v§ArE vmqbEmEÃlrtvac`§b.obEr^`wxrE §£`}tvAb3}qoqxbEm#^ ¬Ibsoqt¶Abm 1oxmp¸bET¶nk
A
²C«wcoq^`xmmqbEroqxtvw®ÃI¤°bsmq^`t1¤¹oq^ o2oq^tImqbs`}tvAb3}qoqxbEmW }bsm 1oqxmp¸bET¶nkºIb3}kuvbEw`b3} §z±wr;oxtIw §£tIw`b,^`x`lb3w § ¬kvbE}°Ab3}rbEloq}tvwmE²
2 À À ++{l ½ $#&%'
µ
( %*),+.-0/1'%203546/1'7/185%:93;<%=0>?%)546@A;<%*3-R n
B #&%'1 < p ≤ ∞
( %)C-D); ( /1'7;<);6E;F%F)C=,-0@A>
(
%G;H)C-JI
q
( %K'1L0%NM3C-O6@QPR)'%D%FSG2 3C-J%-0'T3VUp.
#&%'V
( %N)WIQ%- 4%H4@(
4%G'X3VU
L q (µ)
B #&%'A V
( %Y'ZL %Y4%'[3U\=]/1-%F)C;^UG3C;6>_4`3C-L p (µ)
3U\'ZL %[UG3C;6>l(f ) = R
f g dµ
a[b L %;<%g ∈ V
B #&%'T
( %)D>?%)546@A;<)
(
=%cU@A-JM'/3C-HU;<3>
R
'3R
46@0MLW'1L0)'S T 1
/d4d C
e/1- 46/If%hgi;<%G42
B
d C
e3@A'4/If%jhIQ%- 4%?/1-
C 1
Blk L %-S L T p (µ) (A V )
/d4ρ K
e/1- 46/If%hgi;<%G42
B
ρ K
e3C@A'46/IQ%VjmIQ%- 4%n/1-
C(K, R )
ab L %;<%K
/d4?)-0EM3C>$20)QM'.46@
(
4%G'[3VU
L p (µ)
B2 À À ++{l ½ *#&%'
µ
( %_)[+,-0/1'%.203546/1'/18%_M3C>$20)QM'=oEY46@p2f2 3C;6'i%I\93;<%=q>n%)4@A;F%X3-R n
B #&%'T
( %)N>?%)546@A;<)
(
=%[U@A-MG'7/3-?U;<3C>
R
'i3R
a46@0MLm'ZL )C'
S T 1
/d4d C
e/1- 46/IQ%hg7;F%6472
B
d C
e3C@A'46/IQ%VjDIf%G-04G%`/1-
C 1
B #%G'V
( %n)H4@ ( 4%G':3VUL ∞ (µ) d C
e/1- 46/If%KgV3C;
d C
e3@A'4/If%jNIf%G-04%_/1-
C n
BKk L0%G-S L
1 (µ) T (A V )
/d4
ρ K
e3@A'4/If%YIf%G-04%\/1-
C(K, R )
a,b L %;<%K
/d4_)-rEKMF3C>$20)QM'^4@(
4%G':3VU
L 1 (µ)
B+ + +
d°tI}qtI§§ }k Tmp^t1¤smso^ 1o, vm·§tIw`u Im¤#bcr3 w ``}t¬lxa. oqb,z±`wXr;oqxtvwXm·xw
L q (µ)
wXKxwC 1
ÃXo^`b3wvwtIw`bT^`xlb3w&§ ¬kvb3}¦Ab3}rb3`oq}tvw&r3 w¶Xb.XmpbN´ot v``}t¬lxa. 1obz±`wXr;oqxtvwXm,xw
C(K, R )
Ã=¤+^`bE}qbK
xm TrtIaTX vr;o+mq`¶mqbotzL p (µ)
²W|2}b3nxtIm°¤°tI}qÂlm°uvxvbIb3}kc¤°bN Â.rtIwlxoqxtvwm°tvwT
oq^ o+xac`§kd C
xwmqxlb·tv}°tvlompxlb·`b3wmqxyokTtz
S T 1
z±tv}C 1
Ãlmqb3bz±tv}xwmpo vwrb¦]^`b3tI}qbEa sxw´ ¬¢® vw.]^`b3tI}qbEa xw0 ¬¢² A vmqxrE §§kIÃT
ampo¶Abw`tIwKXtI§knw`tIacx v§= wKsxbEac vw`wKxwIob3uI} v¶`§b,tIw´ .w`tIwl©`b3uvbEw`b3} 1ob r3tvac Ir;oCxw\oqbE}q1 v§\tvzR
Ãv}qtIXbE}poxbNm=o^ 1o2 v}qb#tv¶nnxtImq§k,m 1oqxmp¸bE¶\kXtI``§ }W vroqx¬ oqxtvwºz±`wroqxtvwm mqr^ vmtanh
²]^`bKuIb3w`bE} v§x3bN¹¨Sª®| mqbE xw r3tv}tv§§ v}qk mqbEm.§xw`bE v}cz±tv}acmcxw
A V
w¹xm.oq^`bE}qb3z±tv}b
z±wr;oxtIw §#¨´ª®| ¤+xoq^¤°bExuI^Ioz±`wr;oxtIwmr^tImqb3w0xw
V
´lbEwmqbmp¶mpb3otzL q (µ)
²´«w0`} vr;oxrE §mqxoq oqxtvw®Ã£¤#b3xuv^\o¦z±`wr;oxtIwm, }bT}qbE`}qbNmpbEw\oqbEKoq^ vw`Âlmot } acbo}qxr,z±wr;oxtIwm.
F (w, .)
¯;².]^`xmr3tvwmpoq} xw\oc`t\bNmcw`to.xw\oq}tn`rbK wnk0`}tv¶§bEaÃ# vmc§tvw`u& vmc¤#bKr^`tntImqb v} vacboq}xr¥`w`xvbE}m §
v``}t¬lxa. 1otv}z±tI}
L q (µ)
²¦]^ w`Âlmsoqt]^b3tv}b3a tvzs! 9¬¢GÃA¤#bºr3 vwKmqbz±tv}·xwXmo wr3btvw`b^`xlb3w§ ¬kvbE}Ab3}rbEloq}tvwm#¶ ImpbN.tvw vroqx¬ oqxtvwz±`wr;oxtIw
U
±xG²bI²ÃV = S U n
¯# vm#§tvw`uT vmU
xm#acbE vmq`} ¶`§bvöAtvwlbE wXw`tIwr3tvwmpo vwIo,{ Im
p > 1
Ãq < ∞
vw]^`bEtv}b3a , `§xbEm¯;²eo^`b3}actllb3§m+r3 vw¶AbXmpbNA°© mq`§xw`bIä ¬vbE§b3oEÃB"`tI`}xbE}smpbE}qxbEmEÃ`bor² ¯.¶``oxac`§kxw uvbEw`b3} §® I`lxoqxtvw v§®}bEmpoq}xroqxtvwmtIw
o^`brtIwmqxlbE}qbN.z±`wXr;oqxtvwX §=mq vr3bv²
]^`bc`}tntztvz°rtI}qtI§§ }k Tr3tv`§S¶AbcbnoqbEwlbNKoqt
p = 1
à w´oq^`bE}qb3z±tv}bvãtvwbºacxuv^\o¦¤#tvwXlb3}¤+^nkKrtI}qtI§§ }k¥xm·mqbz±`§G²··m·Atvxw\oqbNKtvlo¦xw´oq^`bTxw\o}qtllroqxtvwKtvz ;¢ ÃAwt
S T n
mpb3o·xm·lbEwmqbxwL ∞ (µ)
²W]^`bE}qb3z±tv}bvÃvr3tv}tv§§ v}qk sa. xw¥ vmmp`acloxtIwKV
xmlbEwmqbsxwL q (µ)
¯2rE w`wto2¶Ab·m 1oqxmp¸bET¶nk¨Sª®|&¶ vmqbEc v``}t¬nxa. 1oxtIw®²=]^`xmW}bElr3bEmWuI}qbN 1o§k,o^`b+xwIob3}bEmpo2tz£rtI}qtI§§ }k z±tv}
p = 1
²]^X 1o m¤+^nkSr3tv}tv§§ v}qkKxm7Xmpb3z±`§ Im7mp^`t1¤+wSz±tv},xwmpo wXrbc¶nkS]^`b3tI}qbEa ctz· 1¢GÃ
S U n
rE w¶Xb.mqbESoqt
}qt1nxlb `}qt¬lxa. 1oqxtvw otr3tvw\oqxwn`tvXmsz±`wXr;oqxtvwXm·tIw rtvac Ir;o,mpb3oE²,]^`bE}qb3z±tv}bvÃAoq^`bcmqxyo 1oxtIw
z±tI}
p = 1
xm Ixyobºmqxacx§ v}soqtoq^`bºtvw`boq^ o¦mpo vw`mz±tv}p > 1
ÃAb`r3b3lo·oq^ o·o^`bacbE Imp}qb^X vm+ot¶AbrtIac vroq§kmp`XtI}pobE£²
]^`xm+acbE vwmo^ 1o¤+^b3w
K
xm .rtvac Ir;osmq`¶mqbostz2L p (µ)
z±wr;oxtIw §=mq IrbvÃX wnk.z±`wroqxtvw z±}tvaC(K, R )
rE w.¶Ab· `}qt¬lxa. 1oqbNotº ,uIxIb3wc`}bEr3xmqxtIwc§bEvb3§X¶nkT 7z±wr;oxtIw §V¨´ª®|5oq^ omqbEm º¸wxyob,w\a¶Ab3}stvz v} vaTb3oqbE}m7±¶AbErE mqb7§xw`bN }z±tv}a.m+r3 vw¶Ab}b3`}bEmqb3w\oqbN.z±tI}+xwmpo vwrb¦o^ w`ÂlmotSwn`acb3}xr3 §¨´ª=|m¯² 0bNmp`xoqboq^b} vlxr3 v§°r^ vw`uvbxw0o^`bxw`locmq Irb`xacb3wXmpxtvw"±z±}qtIa
R n
ot r3tvac Ir;o·mq`¶mqbotvz cz±`wroqxtvw v§mq IrbN¯ÃX¤#brE wSmpoqx§§b VbEroqxvbE§k `}qt¬lxac oqbr3tvw\oqxwn`tvm
z±wr;oxtIwm3²
oxmvbE}qk rtvacactvw xw " 0s6oqt¹ Imqmq`acbKo^ 1o molxbE z±`wXr;oqxtvwXm v}qb´mqact\tvoq^®Ãsoq^ oxm 1o
§bE Imor3tvw\oqxwn`tvmE²Tz#¤#bctvw`§kSrtIwmqxlbE}rtIaTX vr;o,xw``lomq IrbEm·z±tI}7oq^`t\mpbTz±`wroqxtvwmEîo^`b3x}rE vmqb
xmcrt1Ib3}bE&¶nk5rtI}qtI§§ }k I²0«wlb3bN£Ãr3tvw\oqxwn`tvmz±`wroqxtvwm {tv}cactv}b}b3uv§ v}z±`wroqxtvwm¯ºtvw
r3tvac Ir;o¦mq`¶mqbo
Z
tvzR n
}btI¶n\xtvXmp§kbE§bEacb3w\om·tzL ∞ (λ)
¤+^`bE}qbλ
xmoq^`bT}bEmpoq}xroqxtvwKtzoq^`b ª=b3¶AbEmquv`bKacbN vmq`}qb otZ
²h¨´tv}b3t1vbE}¥ 0rtIaTX vr;omp`¶Xmpb3oK
tz 5mq vr3bKtz,}b3uv§ v}.z±`wroqxtvwmØrtIwmpxlbE}qbNS¤+xoq^&o^`b.`w`xz±tv}a w`tI}qa¥¯¦xm KrtIac vromp`¶Xmpb3otz
L ∞ (λ)
² ]^`xm,acbE wXm¦oq^ oº wnk r3tvw\oqxwn`tvXm®z±`wXr;oqxtvwºz±}tvaK
oqtR
r3 vwº¶Ab+ `}qt¬lxac oqbN,¶nk sz±`wXr;oqxtvwX §`¨´ª=| Im§tvwu¦ ImL 1 (λ)
rE w §mptT¶Ab ``}t¬lxa. oqbEßo^`xmr3 w ¶Abltvwb·o^ wÂnm#ot
S U n
! 9¬¢ß¯²(Wnob3wmqxtIw¹tvz·`}tvAtImqbErtv}tv§§ }xbNm,oqta§yox`§b z±`wroqxtvw v§xw`lomcxm.mo} vxuI^\opz±tv}¤ }£²&«w
z{ Ir;oNÃvrtI}qtI§§ }xbNm= v}qb°¶ vmqbEtvwº v``}t¬lxa. 1oxtIwtzX§xw`bE v}z±tv}acmtIw
X
o^`bxw`lo2mpX vrb#tzAbnoqbEwlbNwb3`}tvwmE²W³ ^`bEw
X = L p 1 (µ 1 ) × . . . × L p r (µ r )
ÃX v``}t¬nxa. 1oxtIwtzCb3§b3acbEwIom+tzX ∗
xm+tv¶`o xw`bNo^ wÂnmsoqt v``}t¬lxa. 1oxtIwmtzWbE§bEaTbEw\omstvz
(L p i (µ i )) ∗
ÃA¶XbNr3 Xmpb c§xw`bE v}sz±tv}a!tvwX
xm .§xwbE }r3tvaº¶`xwX 1oqxtvwtz=§xw`bE v}°z±tI}qa.m#tvw
L p i (µ i )
ßo^`xm#z{ vr;o+¤ vm#mqbEoqtclb¸Xw`b¦oq^`b¦z±`wroqxtvw v§£w`b3}qtIwX¯;²<= <®+° / 5& +,C 3
* $
·mb3l`§ vxwbEKxw´o^`bºxw\oq}tllr;oxtIw®ÃVtv`}¦uvt\ §xmoqtbl`§ xwS ¥o }uvb3o1 }x v¶`§b
t ∈ R o
o^ wÂnmoqt z±wr;oxtIw §tv¶XmpbE}q1 1oxtIwm(g 1 , . . . , g s )
² A Impxr3 v§§kvÃW¤#b Imqmq`acb¥o^ 1ocoq^b3}bxmT ´z±`wroqxtvw v§#}b3§ 1©oxtIwmq^`x0mqr^oq^ o
t ' F (g 1 , . . . , g s )
vw¤°bco}qk´oqtKactllb3§F
o^ w`Âlm¦ot´ z±`wr;oxtIw §°¨´ª®|C² ]^X w`Âlm#oqt.w`xIb3}mq v§£ ``}t¬lxa. oqxtvw}bEmq`§omuIxIb3wxw o^`b,`}b3nxtImmpbNr;oxtIw®Ã`¤#b,Â\wt1¤ oq^X 1o wnk}b3uI`§ }
F
rE w´¶Abc ``}t¬lxa. oqbE¶nk´ .z±wr;oxtIw §C¨´ª®|C²!sbEvbE}po^`b3§bEmm3ÃV wSxacAtv}qo w\o7`}tv¶`§b3a }b3a. vxwmF
xm+tv¶nnxtvmq§kc`wÂ\wt1¤+w vw Tr3tv}}qbNr;o+ `}qt¬lxac oqxtvw Im#oqt.¶Ab,rtvwXmo}qroqbN¥o^ w`Âlm ot. º§xaTxoqbN wn`a¶Ab3}+tvzb` vaT§bNmtzoq^`xm+a. `xw`uX²( * "+ ! * ) *
+ v5À '+ÁlN
ª=bom#w`t1¤ lbNmqr3}qx¶Xb·oq^b·`}tv¶X ¶`x§xmpoqxr+z±} acb3¤#tv}ºtvz=tv}°`}tv¶§bEa²W§§V} wltIa IX w\oqxoqxbEm#¤+x§§
¶Ablb¸wbEºtvwº ·uvxvbEw`}tv¶ v¶`x§xok,mp Irb
(Ω, A, P )
²"`tI}=o^`b+mq vÂvbtvzXmqxac`§xr3xyokIÃ1¤°brtIwmqxlbE}tIw`§k o^`b¥r3 Impbctvz vww`x&\`bcz±wr;oxtIw §2xw```oE²¨KtI}qbc`}bEr3xmqb3§kvä°bca. ÂIbToq^`b.z±tI§§t1¤+xw`u ^\knAto^`bEmqxm
H b
¯d [1 K
v²
Z
xm+ Tr3tvac Ir;osmp¶mpb3ostzR u
l²
(G i , T i ) i∈ N
xm+ wxزxز£²2mqb\`bEwrb¦tz=} wXltva b3§b3acbEwIom¤+xyo^1 v§`bNm#xw
C(Z, R ) × R o
{xزbv²Ã
bE Ir^
G i
xm¦ ¥acbE Imp`} ¶§b,z±wr;oxtIw´z±}tvaΩ
oqtC(Z, R )
r3tvwmqx`b3}bE ¤+xoq^Sxom A#tv}b3§mpxuva.§uvbE¶`} T wXbN vr^
T i
xm+ T} w`tva IbEr;otv}xwR o
Ã` wo^`bmpb \`b3wr3b7xmxG²xG²£²¯
knXtvoq^`bNmpxmCtvwºoq^`b+tI¶mqb3}vbEz±`wroqxtvwmW v}qb \`xoqb+lxAbE}qbEwIoWz±}tva oq^`t\mpbtzVrtI}qtI§§ }xbNm + vwT =tIw
o^`btIw`b^X w
H b
}bmpoq}tvw`uIb3}oq^ vwSrtI}qtI§§ }xbNm^nk\Ato^`bEmqxm· Imso^`b3kKrtIwmqxlbE}tIw`§kKr3tvw\oqxwn`tvm
z±wr;oxtIwm2lb3¸w`bEctIw. ,rtvac Ir;omqboNÃvtvwTo^`bsto^`b3}^ wºo^`b3kc }b¤°bN ÂvbE}W vmWtI¶mpbE}qIbEz±`wroqxtvwm
`tTwtos¶Ab3§tvw`uToqt. crtIac vro+mq`¶mqbostvz
C(Z, R )
²l1' ¼ E Ø À Á ¼ +
³b¦oq}kcoqtTactn`b3§Voq^b·}b3§ 1oxtIwmp^x¶Xb3o¤°bEb3w
G i
vwT i
o^ w`Âlm°oqtc TmpAbEr3x v§AÂnxwtz= v} vacboq}xr actllbE§2{ c v} vaTb3oq}xrz±`wroqxtvw v§=¨´ª=|°¯°oq^ os^ vm#o^`b7z±tv§§t1¤+xw`uºz±tv}aH(w, g) = U
w 0 , Z
F 1 (w 1 , x) g(x)dµ(x), . . . , Z
F k (w k , x) g(x)dµ(x)
,
G¡¯¤+^b3}b
w = (w 0 , w 1 , . . . , w k ) ∈ W = W 0 × W 1 × . . . × W k
Ã\oq^b
F l
}b v} vacboq}xraTtllbE§m# vm°xw
X } acbo}qxrwb3`}tvwmEÃ
U
xmW ¦}b3uI`§ v}z±`wr;oxtIw. wµ
¦¸wxyob+Xt\mpxoqxvbA#tv}b3§nacbE Imp`}b7{lb3¸w`bETtIwZ
¯;²W]^`xm2X } acbo}qxr#z±tv}a xm$Ixyobmpxacx§ }oqt,o^`btIw`bs`}tvAtImqbEcxw.o^`brtIw\oqbnotvzin§xr3b«wnvbE}mqbsb3uv}bEmmqxtIwº¶nk 5%1¢G²e·`}2a. vxw.actox1 oqxtvwc^`b3}b+xmWoqtmpbs uvb3wb3} §nz±tv}a o^ 1o#rt1vbE}mz±wr;oxtIw §
aº`§oqx©G§ ¬kvbE}Ab3}rb3`oq}tvwm¤+xyo^`tvloa. Ânxw`uot\tºar^^\knAto^`bEmqxm°tvw¥oq^`bEx}+ }r^`xoqbNr;oq}qb{wn`a¶Ab3}
tvz§ ¬kvbE}mEÃl vr;ox1 oqxtvwz±`wr;oxtIwmEÃ`§xw`bN }oqbE}qa.mEÃlbor² ¯;² "`tI}+xwXmo wr3bvÃ`xz
U
xm+lb¸wbE vm#z±tI§§t1¤smU (w 0 , o 1 , . . . , o k ) = X k l=1
a l T (b l + o l ),
{I¯¤+xoq^
w 0 = (a 1 , b 1 , . . . , a k , b k )
Ãnoq^b3wH(w, g)
xm#b` vroq§kcoq^`b7tv`oq`lostvz z±`wr;oxtIw §£tIw`b¦^`xlb3w§ ¬kvbE},XbE}r3b3lo}qtIw®ÃC vmuIxIb3w&¶nkb \ 1oxtIw0²Kmº ´mpxlb¥b AbNr;oNä#br3t1vb3} vwnkactllb3§oq^ omqbEm
xw\oqbEuv} §motToq} wmpz±tv}a wxw``lo+z±`wXr;oqxtvw xw\oqt¥ T}qbN §Vwn`a¶Ab3}N²
intIacb,}qbNmo}qxr;oxtIwm }b·w`bEbElbNtvw
F l
z±`wroqxtvwm wtvw
U
±^nknXtvoq^`bNmpxmH c
¯
v²#z±tv}
0 ≤ l ≤ k
ÃW l
xm+ cr3tvac vrosmp`¶Xmpb3ostz
R v l
l²#z±tv}
1 ≤ l ≤ k
ÃF l
xm+ ºz±`wXr;oqxtvwz±}tva
W l × Z
otR
mqr^oq^ o{ \¯¥z±tI}+bE Ir^
x ∈ Z
ÃF l (., x)
xm+rtIwIoxwn`tIm±¶A¯¥z±tI}+bE Ir^
w l ∈ W l
Ã
F l (w l , .)
xmacbE Imp} v¶`§b{rN¯
F l
xmltvacxw 1obE tvwW l
Ã#xG²bv²Ã°o^`b3}b xm &aTbN vmq`} ¶`§bz±wr;oxtIwd l ∈ L p (µ)
±¤+xoq^p ≥ 1
¯mqr^o^ 1o+z±tI}z±tv}s v§§w ∈ W l
vwx ∈ Z
Ã|F l (w, x)| ≤ d l (x)
²`²
U
xm+ vw`wxyz±tI}qac§krtIw\oqxw\tvm°z±`wroqxtvwz±}tvaW 0 × R k
otR o
:1 CH
²
U
xm¶Atv`wXlbEknXtvoq^`bNmpxm
H c
}b Ixyob,w 1o`} v§® w }b¦z±`§¸§§bExw `} Ir;oxrE §®mqbopoxwuIm
d°tvac Irxok¥tzoq^`b, v} vacboqbE}+mp Irb7xms cr§ vmmpxr3 v§A^nknAtoq^bEmqxmxwKrtvwXmpxmob3wr3k¥}bEmq`§yom3²
1mqbz±`§Cr^`tIxr3bEmz±tI}
F l
v}qbw\aTbE}qxr3 v§=¨´ª=| w ¶ Impxmsb3l wmqxtvwmWz±tv}oq^`bz±tv}aTbE}EÃArtIwIoxy©
wn`xyok.xma. w 1oqtI}qkTxw`} vroqxrb¦ vm#tvloxa. v§AX } acbob3}m }btI¶lo vxwbE.o^ wÂnm°otºuI} IlxbEw\o
¶ vmqbE §uvtI}qxoq^acm,Ø wo^`b3}bz±tI}qb
F l
xm+xwuIb3w`bE} v§£lxVb3}b3w\ox v¶`§b7¤+xoq^ }bEmqXbNr;o+oqt
w l
¯lz±tv}
oq^`b,§ 1oqoqbE}EÃr3tvw\oqxwn`xok.xm+tI¶n\xtvXm# Im
F l
xm§xw`bN }+¤+xoq^ }qbNmpAbErooqt
w l
²
m¦mo 1obEK¶Abz±tI}qbIÃX¤+^`bEw
F l
xmtv¶lo xw`bEKoq^ vw`Âlm+oqt .wn`acb3}xrE §¨´ª®|CÃVxyo¦xm¦ ¥r3tvw\oqxwn`tvm z±`wroqxtvw®²mW l
wXZ
}b7r3tvac Ir;omqbomEÃ`o^`bltIaTxw oqxtvw ^nk\Ato^`bEmqxm+xm lotva. 1oxrE §§k z±`§¸§§bE®²³ ^`bEwF l
xm,tv¶`o xw`bNSo^ wÂnm,oqtK¶ Impxm7bl vwmpxtvw=à w oq`} §W^nknXtvoq^`bNmpxm,xm7oqt vmmpaTb¥oq^ oº¶ Impxm7z±`wroqxtvwmº¶Ab3§tvw`uKotL p (µ)
²S]^`b3w=ÃCr3tvac IrxoktvzW l
xac`§xbNm u\ xw oq^ o+oq^`b`tvacxwX 1oqxtvw^nknXtvoq^`bNmpxmxm+z±`§y¸X§§bE£²U
r3tv}}qbNmpAtvwm2oto^`b7w`tvwz±`wr;oxtIw §V v}potz z±`wXr;oqxtvwX §£¨´ª®|CÃlxo+xm#xwuIb3w`bE} v§Xw oq`} §oqt vmmpaTboq^ o¦xo¦xm·`w`xz±tv}aT§kKrtIwIoxwn`tImE²«wlbEbE£ÃVAtv`§ v}¦ Ir;oqx1 1oxtIwKz±`wroqxtvwm¦mpXr^
vm
tanh
vwoq^`b§tIuvxmoxr¦z±`wXr;oqxtvw´ v}qb,w`xyz±tI}qac§kr3tvw\oqxwn`tvXm+ w actv}b3t1Ib3}NÃW 0
xm·rtIaº©
vroEão^`b3}bz±tI}qbº¤+^`b3w
U
}b3}qbNmpbEwIom ¨´ª®|µ¶ ImpbN´tvwmo w }´ vroqx¬ oqxtvwSz±`wr;oxtIwmEîxyo xm°`w`xz±tv}ac§k.r3tvw\oqxwn`tvmE²¨´tv}b3t1vbE}EÃvXtI``§ }° Ir;ox1 1oxtIwcz±`wroqxtvwm# }b §mqt¶XtI`wlbN¥ wXoq^`b Imqmq`acloxtIwo^ 1o
U
xm¶XtI`wlbNxm+ §mqtTwX 1oq} v§Ø²& 5'+ À Á ¼ +2
Á À
5Ø3 ¼ ½
]^bT§bE v}qwxw`u`^ Impbcxwwb3`} §Ww`b3o¤°tI}q´ v``§xrE 1oxtIwm7rtvwXmpxmom7xw¸w`xw`uo^`b.¶XbNmoX } acbob3}m
z±tI}s cuvxvbEwo vmqÂA²W«w tI`}z±} vacb3¤#tv}ÂAÃn¤#b, vmmp`acb7uvxvbEwK T`xmpo vwrb
c
tIwR o
vw¤°b, ImqmqbEmm#oq^`b\ v§xokTtz£oq^b·w`bE`} §actllbE§A ooq^bb31 v§ oqxtvw¥Atvxw\o
G i
oq^ vw`ÂlmWotc(T i , H(G i , w))
²W³b¦lb3¸w`b o^`b,uv§tv¶X §Vb3}}qtI}ac Ilb7¶nk.oq^`b,X } acbo}qxractllbE§H
z±tI}s v} vaTb3oqbE}mw ∈ W
¶nkλ(w) = E c(T 1 , H(G 1 , w))
,
+9I¯¤+^b3}b
E
acbN wm·blAbEr;o 1oxtIw®²,ª®bE v}qwxw`uxm¦xw´z{ vro¦ } acb3oqb3}·bEmpoqxa. 1oqxtvwS`}qtI¶`§b3a:xw¤+^`xr^¤#bcoq}koqtKtv`oqxaTx3b
λ(w)
xw0tv}lb3},ot ¸w0 KIbEroqtv}w ∈ W ∗
ä+^`b3}bW ∗ ⊂ W
xm7o^`bmqbotvz acxw`xaTx3bE}stzλ(w)
²]^`b} Ir;oqxr3 v§£`}tv¶`§b3a xmo^ 1oλ(w)
r3 vw`w`to+¶Abb` Ir;oq§krE §r`§ 1obE wxm v``}t¬lxa. 1obEoq^ vw`ÂlmCoqt ¦¸Xw`xyobwn`aº¶XbE}2tzV}qbN §xN 1oxtIwmCtz(G i , T i )
²W¨KtI}qb+`}bEr3xmqb3§kvÃI¤°bs`b¸w`b vwbEac`x}xr3 §£bE}q}tv}¶nkb λ n (w) = 1 n
X n i=1
c(T i , H(G i , w)).
NI¯]^xm·b3ac`x}qxr3 v§bE}q}tv}¦r3 vw´¶Xbcacxw`xacx3bNKoqt`}tn`rb
b w n
w´bNmoxa. oqxtvwStvz° wStvloxa. § v} vaº©
b3oqbE}vbNr;otv}N² I¬¢7mq^`t1¤smco^ 1o¥z±tI}wn`acb3}xr3 §¦¨´ª®|CÃ
b w n
xm 5mo}qtIw`uv§k¹r3tvwmqxmob3w\obEmpoqxa. 1oxtIw
tvz w tIloqxa. §7 v} vaTb3oqbE}vbNr;otv}N² ¨KtI}qb`}qbNrxmpbE§kIÃ+xyz
d
`b3w`tvoqbEmoq^`b&lxmo wr3bStIwW
Ã+o^`b3w
c
ã¬Ü×Ò¬èÙ=Ö{ÕpÜ ÙØèåÕ2Ü¬Ó ×{ÙÜÒNæpÕ;ÊÓÙ®æpÜÒ¦åÕ2ÜÒ ¦æè;ÒÙGÓ Ò3á¬è;á¬×âè;×GÓÙØÓÔÕCëá¬ÒNæÙØÓ è;Ò\çd [1 K
lim n→∞ d( w b n , W ∗ ) = 0
v§act\momq`}b3§kv² sactvw`u´oqbEr^w`xrE §2^nknAtoq^bEmqxmw`b3bNlbEotKb3wmq`}b.oq^`xm }bEmq`§oEÃ+¤#bS v lo ltvacxw 1oxtIw ^nknAtoq^bEmqxm¥oqt0o^`b´z±`wXr;oqxtvwX §sz±} acbE¤°tI}qµ±^nknXtvoq^`bNmpxmH d
¯c(T i , H(G i , w))
^ ImCoqt,¶AbltIacxw oqbN£Ãvxwcoq^`b·mpbEwmpb#o^ 1o2o^`b3}b+xm2 7Xt\mpxoqxvbz±wr;oxtIwc max
z±}tva
R o
ot
R
mqr^o^ 1o
v²
∀w ∈ W, g ∈ C(Z, R )
vwt ∈ R o
Ãc(t, H(g, w)) ≤ c max (t)
l²
E(c max (T 1 )) < ∞
"tv}Tz±`wroqxtvw v§¨´ª=|ÃW^nknAtoq^bEmqxm
H d
v}qb \`xyob w 1o`} v§Ø² «wlbEbE£Ã#^nknXtvoq^`bNmpxm
H c
±n¯a. vÂvbEm
H (g, w)
¶XtI`wlbN" wX oq^`bE}qb3z±tv}bSltIaTxw oqxtvw o`}qwXmxw\oqt w ^nknXtvoq^`bNmpxmtvwT 1
w
c
² "`tv}xwmpo vwrb·xyz
c
xmoq^b (2Xr§xlbN wlxmpo vwrb¦xwR o
Ãno^`b3wltvacxw 1oxtIw¥xm°tv¶`o xw`bN¥xzT 1
^ Im° TmpbNrtIw
tI}`b3}actvacb3w\oE²
d°tIaTX }bE&ot´oq^bwn`acb3}xr3 §#r3 ImpbIÃW¤°b^ ¬vb.o¤#t I`lxoqxtvw v§°lx¥r`§oqxbEmTxw5o^`bz±wr;oxtIw §
z±} acbE¤°tI}q£¤#b v}qb#¤#tv}Â\xw`u¦¤+xyo^c} vwltva'bE§bEacb3w\omC¤+xoq^c1 §`bEmCxwc z±wr;oxtIw §mq IrbvÃ1¤+^b3}bE vm
I¬¢l Imqmq`acbEmo^ 1oWtv¶XmpbE}q1 1oxtIwm®¶Ab3§tvwuot7 ¸w`xoqb+lxacb3wmqxtvw v§nmq Irb 1actI}qbEt1vb3}NÃNXbE}pz±bNr;oWÂnw`t1¤+§y©
bNluvb#tzXtv¶mqb3}vbN7z±`wroqxtvwmCxmCmpbE§ltIahoq^`b+rE vmqb# vw¤#b^ ¬vboqt·o ÂIb°xw\oqt7 vrErtvwIooq^X 1oCz±`wroqxtvwm
v}qb¦acbE Imp`}bE 1os T¸wxyob,w\a¶Ab3}+tztv¶mqb3}1 1oxtIwAtvxw\omE²
!
v5À À ¼ *``5À
«w7`} vroqxr3 v§vmpxoqX 1oqxtvwXm3ÃEbE vr^7tI¶mpbE}qIbEz±`wroqxtvw,xm®lbEmr}x¶XbN·¶nk¦ #¸w`xoqb2wn`aº¶XbE}®tznxw`lo 1tvlo`lo
X x}mEÃ1mpr^T vm
(x j , g(x j )) j∈{1,...,m}
²³br^`tntImqb2o^`bz±tI§§t1¤+xw`ua. 1o^`b3a. oqxr3 §\actllb3§£±^nknAtoq^bEmqxm
H e
¯
v²
(X j i ) i∈ N j∈ N
xmc mqb\`bEwrbtzxwlbEXbEwlbEwIo¥mqb\`bEwrbNmºtvz} wltIa 1 }x v¶`§bNmº`b¸w`bN5tIw
(Ω, A, P )
w¤+xoq^ 1 §`bEmxwZ
²l²+s§§
X j i
}bxlb3w\oxrE §§klxmpoq}x¶``oqbET wX,oq^b°xwlr3bEº`}tv¶ v¶`x§xok¦acbN vmq`}qb°tvwZ
xmµ = P X
²`²
(E j i ) i∈ N j∈ N
xm 0mpb Ib3wr3bKtz,xwXlb3Ab3w`b3w\omqb\`b3wXrbEm¥tz7} vwltva 1 }x v¶`§bNm.lb¸Xw`bE tIw
(Ω, A, P )
w¤+xoq^ 1 §`bEmxwR
²²"`tI}s §§
i
Ã(E j i ) j∈ N
wX
(X j i ) j∈ N
}b¦xwlbEXbEwlbEwIoN²
l²
E E j i
= 0
vwE E j i q
< ∞
æ¤+^`bE}qbq
xmo^`b0rtvw~`uI oqbSb3lXtIw`b3w\ooqtp
mqbE"xw^nk\Ato^`bEmqxm
H c
Ø1©rN¯;²
"tv}bE Ir^
i
Ãnoq^`b,mqb\`bEwrb(X j i ) j∈ N
rtI}q}bEmqAtvw`m2oqtctv¶XmpbE}q1 1oxtIw¥AtvxwIom°z±tv}#oq^`b¦z±`wXr;oqxtvw
G i
wXo^`b·mqb\`bEwrb
(E j i ) j∈ N
rtv}}bEmqXtIw`mWotacbE Imp}qbEaTbEw\ob3}}qtI}mWz±tv}2o^`bEmqbtI¶mqb3}¬ oqxtvw.Atvxw\omE²C¨´tv}b
}qbNrxmpbE§kIÃlxyz
g i
Ãx i j
vwε i j
}b7}qbNmpAbEroqxvbE§k¥}bE v§xE oqxtvwm#tvzG i
ÃX j i
vwE j i
Ã`¤°b Imqmq`acb¦oq^ os¤°b tI¶mqb3}vb#oq^`b·mpb Ib3wr3by j i = g i (x i j ) + ε i j
²W¨KtI}qbEt1vb3}N줰b· vmmp`acbo^ 1o¤#b+Ânw`t1¤ tvw`§ko^`bm i
¸}mo1 v§`bNmtzoq^`xmsmqb\`b3wXrbv²
k\Ato^`bEmqxm
H e
}b.w oq`} §2xw0o^`xmz±} acb3¤#tv}ÂVÃ=bEmqAbErx §§kSxwlb3Ab3wXlb3wr3bv²S]^b¥a. xw5^nkI©
Ato^`bEmqxm,xm
H e
Gv¯;ä+^`xr^0mq ¬klm¦oq^X 1o,oq^b¥¤# ¬kStv¶mqb3}1 1oqxtvwAtvxwIom }bc} vwltIaT§kSr^`t\mpbEw {xزbv²Ã
0 i
P X
¯ºr3tv}}qbNmpAtvwX`m,oto^`b¤# ¬k0xw\oqb3uI} v§mº }brE §r`§ 1obE µ
¯;² e·w vwxwIo`xoqxvbXtIxw\o.tznxb3¤,à o^`xm°acbN wm°oq^X 1o+¤+^`b3w wxw`loz±`wr;oxtIwxm#a. 1or^bE.otz±wr;oxtIw §£¤#b3xuv^\omoq^X w`Âlm°oqtTxw\ob3uv} §rE §r`§ 1oxtIw®Ã}qtI¶ ¶`§btI¶mpbE}q1 oqxtvwKAtvxwIoms^ ¬Ibactv}b¤#b3xuv^\osoq^X 1o7§bNmqm`}qtI¶ ¶§btIw`bEmE²]^`xm·xm
\`xoqb,wX 1oq} v§Ø²
·m7z±`wroqxtvwmº }bTtIw`§k´Ânw`t1¤+woq^ vw`Âlm¦oqtKtv¶XmpbE}q1 1oxtIwmEb¥rE w`wtortIaTloqb¥ vw\knactv}bToq^`b
xw\oqbEuv} §m¤+^`xr^ }b v``}t¬lxa. 1obEo^ w`Âlmoqtb3ac`x}qxr3 v§°acbE vwmE²¨KtI}qb`}bErxmqb3§kvÃW¤#b}b3`§ vr3b
R F l (w l , x) g i (x)dµ(x)
¶nk1 m i
m i
X
j=1
F l (w l , x i j )y j i .
N¯]^b3}bz±tv}bvÃ\o^`b,b3ac`x}qxr3 v§£b3}}qtI}
b λ n (w)
uvxvbEwxw b\ 1oxtIw Nxms v``}t¬nxa. 1obE¥¶nk.o^`b7z±tv§§t1¤+xw`u bEac`x}xr3 §£bE}q}tv}λ m n (w) = 1 n
X n i=1
c
t i , U
w o , 1 m i
m i
X
j=1
F 1 (w 1 , x i j )y j i , . . . , 1 m i
m i
X
j=1
F k (w k , x i j )y j i
,
Nv¯¤+^b3}b
t i
xms T}bE §xE 1oxtIwtvzT i
vwm = inf 1≤i≤n m i
²]^`xmcb3ac`x}xrE §+b3}}tv}NÃ2¤+^`xr^¹xmc¶ vmqbE¹tvw¸w`xoqbKwn`aº¶XbE}.tz·wn`acbE}qxr3 v§+¬ v§bEmEÃxmcbE vmqk&oqt
bE1 § 1obxw`} vroqxrb· vw¥rE w¶Ab¦mpbNcoqtTtv¶`o xw¥bEaTx}xrE §Atvloxa. v§AX } acbob3}m3Ã
w m n
²2e·}°uItI §xmotcmq^`t1¤"oq^ o
w n m
xms crtIwmpxmpoqb3w\osbNmoxa. 1otv}+tvz w tIloqxa. §® v} vacboqbE}vbEroqtI}EÃlxG²bI²rtIwnvb3}uvbNm otW ∗
²+ + ')
d°tIwmqxmpoqbEwrk¹tz7oq^`b`}tvAtImqbE bEmpoqxa. 1oqxtvw tvz,tvloxa. §· } acb3oqb3}m.xm¥uIxIb3w ¶nko^`b´z±tI§§t1¤+xwu
o^`b3tI}qbEa
< ¼nÀ ¼
-JIf%G;LAEF2 3C'1L0%646/d4
H b
aH c
aH d
)-I
H e
a,b%TL )8%
P
e )=]>?3546'^46@A;<%G=oEn→∞ lim lim
m→∞ d(w n m , W ∗ ) = 0.
]^`boq^`bEtv}b3a xmT w0b3\ob3wmqxtvw0tz,IN¢²KoTmq Vb3}m,z±}tva ´mqac v§§°§xacxyo 1oxtIw o^`b§xaTxoºxm
mqb\`bEw\oqx §=tIw`bvÃA¤+^`xr^KacbE wXmso^ 1o¦xw´tI}`b3}+ot}bE vr^K uvxvb3w´`xmpo vwrb,ot
W ∗
Ão^`bTw\a¶Ab3}tvz bE1 § 1oxtIwAtvxw\om#z±tv}+bN vr^z±`wroqxtvw0m
¯lb3Ab3wX`m+tvwoq^b,w\a¶Ab3}stvz=z±`wroqxtvwmn
¯;²
8:C7
#< /1,:/1 5 3$ ¥<
+ + ) *A) $ $!) "Y +
«w´mqtvacb, v}poxr3`§ }sr3 ImpbNm3Ãnz±wr;oxtIwm v}qb v§§®tI¶mqb3}vbEoq^X w`Âlmot w `w`x\`bmqb\`bEwrb,tvztI¶mpbE}p©
1 oqxtvwSAtvxw\omEãoq^X 1o,xm·o^`b3}bcxm7 mpb \`b3wr3b
(x j ) j∈ N
mqr^oq^ o·z±tI} wnkKrtvwXmpxlb3}bE´z±`wroqxtvw
g
ä#b7Ânw`t1¤
g(x j )
z±tv}s v§§j
²¨´tv}b3t1vbE}EÃ\¤°b Imqmq`acb¦oq^ os¤°b,Xmpb¦oq^bmq vacb¦wn`aº¶XbE}stztv¶mqb3}1 1oxtIw66G
Atvxw\omz±tv}WbN vr^,z±wr;oxtIw Ølb3wtoqbN¶nk
m
¯;²C]^`bEmqb+r3 ImpbNm=xwr§lb#z±tI}xwmpo vwrb+mqxyo 1oxtIwmxwT¤+^`xr^acbN vmq`}qbEacb3w\oWXtIxw\om° }b+`wlbE}2mqb3}r3tvw\oq}tv§®{bv²u²Ã\mqAbEr;o}qt\mqr3tv`xr#acbE vmq`}b3acb3w\omWrtv}}bEmqXtIwlxw`u
ot.mpAbEr3xy¸Xr¦z±}b\`bEwrxbEm¯;²e·}sr3tv`}mpbIÃ\oq^`xmsr3 Impb7xm+rt1Ib3}bE¥¶nk.o^`b3tI}qbEa v²
e·w. ¦`} vr;oxrE §nAtvxwIo2tvzAnxb3¤,Ã1o^`bsmqxyo 1oxtIwºxm2r§bE v}q§kmqxac`§b3}Co^ wToq^b+uvb3wb3} §ntvw`bI²«wXlb3bN
bN vr^z±`wr;oxtIw
g
rE w¶Xb,r3tvwmqx`b3}bE Im+ IbEroqtv}xwR m
Ã`xG²bI²Ã
(g(x 1 ), . . . , g(x m ))
²2]^`bE}qb3z±tv}bvÃn¤°b rE wmq`¶`acxoo^`bEmqbaº`§oqx¬ v}qx 1obtI¶mpbE}q1 oqxtvwmVot¦ wn`acb3}xrE §I¨Sª®|C²1]^`xm `}qt\ vr^,¤ vm=`}qtIXt\mpbNxw ! ; ;¢ ²¥ª®boXmrtIwmpxlbE}7oq^`b¥mqXbNrx §2rE vmqbTtvz mqxwuv§bT^x``b3w&§ ¬kIb3}7Ab3}rb3`oq}tvw¤+xyo^0tvw`bc}bE §
tIloqloE²inXr^ c¨´ª=| ac vm+ ºz±`wroqxtvw
g
oqtV (g) = X k i=1
a i T
b i + X m j=1
c ij g(x j )
.
EI¯«wKmqr^ Tmqboqoqxw`uÃltI`}+actllb3§®a. vm
g
oqtH (g) = X k i=1
a i T
b i + 1 m
X m j=1
F i (w i , x j )g(x j )
.
3\¯e·w `} Ir;oxrE §XtIxw\o,tz#\xb3¤,îoq^`bca. xw Il1 w\o vuvbºtz°tI`}, `}qt\ vr^Kt1vbE}o^`bcwn`acb3}xrE §Ctvw`b
xwoq^`xm+mpb3opoxw`ucxm#oq^`b,xwr3}qbN vmqbEXblx¶x§xyokxw`rbN¶nk.o^`b7mpb7tvz=oq^b, } acbo}qxr+z±wr;oxtIwm
F i
²
³b r3 w5z±tv}cxwXmo wr3b¥o vÂvbxw\oqt& vrErtI`w\oTmqaTtntvoq^`w`bNmqmºtz·tv¶mqb3}vbNz±`wr;oxtIwmT¶nkXmpxw`u&mpxac`§b
X } acbo}qxr7z±`wroqxtvwm.{xزbv²Ã®¨´ª=| ¤+xoq^ mqa. §§wn`aº¶XbE}¦tvz^`x`lbEww`tllbNm3à A°©«mp§xw`bEm·¤+xoq^¥~Xmo
ºz±bE¤ w`tllbNm3Ãborv²¯²]^`xms §§t1¤smot.}qbNlr3b·o^`bwn`aº¶XbE}+tzz±}qbEb, } acbob3}m#xwoq^b,aTtllbE§®¤+^`x§b
xwr3tv}XtI} oqxw`u,blAb3}qo°Ânw`t1¤+§bEluIbsxw\otxoEÃn¤+^`b3}bE Im2xw¥o^`b·wn`acbE}qxr3 v§X `}qt\ vr^®ÃI¤°b·w`b3bN.xwbE Ir^
wb3`}tvwtvw`b,r3tvw`w`bNr;oxtIw¤#b3xuv^\oz±tv}+bN vr^¥z±wr;oxtIwKtv¶mqb3}1 1oqxtvwXtIxw\oN²
¨KtI}qbEt1vbE}Eðxyoxm¥tI¶n\xtvXmcoq^ o w v``}tv`}x oqbKr^`tIxr3bKtz, } acb3oq}xrz±`wroqxtvwm
F i
§§t1¤sm ot}b3`}tllr3b´b` vroq§k oq^`bwn`acb3}xrE §actllbE§ØÃ·¤+^`xr^ `AbE v}m¥oq^`xm¤# ¬k vm mqXbNrx §7r3 Impb´tvzo^`bcz±`wroqxtvw v§° v``}tI vr^=².«wlb3bNbE vr^
F i
r3 vw&¶Xb¥ vwxw\oqbE}qAtv§ 1oxtIw&mq`§xwb.tv} ÂvbE}qwb3§2¶ ImpbNactllbE§C`bEmqxuIw`bEmpr^´oq^ o¦z±tI}¦ vwnk´mpb3o¦tvz¤°bExuI^\om
c ij
ÃVoq^`bE}qbc }b¤#b3xuv^\o·IbEroqtv}mw i
mqr^´o^ 1oF i (w i , x j ) = c ij
²"xw §§kIÃ=o^`b¥`wxIb3}mq v§C v``}t¬lxa. 1oxtIw}bEmq`§o,uvxvb3w&xw ! ; ;¢°xm,§bEmm,uvbEw`b3} §oq^X w0tv}m, Im,xyo
}b3§xbEmtvw`w`xz±tv}a m ac`§xwu²
"tv}, §§Coq^`t\mpbT}bE vmqtvwXm3ÃV¤#bº¶Ab3§xbEvbºoq^ o7oq^`bTz±`wroqxtvw v§2 `}qt\ vr^´xm¦aTtI}qbTxwIob3}bEmpoqxw`uoq^ vw
o^`bTa`§oqx1 }x oqbc ``}tI Ir^®ÃAb3vbEwKz±tv}7`wxyz±tI}qac§k´mq vaT§bN z±`wroqxtvwmE² (WlAb3}xacb3w\om·b3lXt\mpbN´xw
mqbEroqxtvw %crtvw`¸}qa oq^`xm+AtvxwIostvznxb3¤,²
( *) * )+ ) &
³ ^b3w.z±`wXr;oqxtvwXm° v}qbswtotI¶mpbE}qIbEc 1o#x`b3w\oqxr3 v§b31 v§ oqxtvw.Atvxw\omEÃIo^`b3}bsxm°mpoqx§§A ,wX 1oq} v§X §oqbE}p©
wX 1oqxvb v``}tI Ir^¥oqt.tI`}m3²]^b,ac vxwKxlbN cxmsmqxaT§koqtcoq} wXmz±tI}qa bE vr^z±`wroqxtvw v§®tv¶XmpbE}q1 1oxtIw
xw\oqt }b3}qbNmpbEwIo 1oxtIwKoq^ o §§t1¤sm¦bE Impk a. wx`§ oqxtvw®²T¨Ktv}bº}qbNrxmpbE§kIî §xmpo,tz#tv¶mqb3}1 1oqxtvwXm
(x j , g(x j ) + j ) j∈{1,...,m}
xm}b3§ IrbE¶nkK w´ v``}t¬nxa. 1oxtIwtvz