Phương pháp học máy với Support vector machine trong nhận dạng chữ viết tay trực tuyến













 !! 











 !"#$$%














 !! 

&'()!!*+,!- !./
+012-34$343$



5656789:
4;<



 !"#$$%

"#

) /+)!=+,!/+>?@!4A+!B(CD/)E+0=+C!=F!G@>!*H+I!
J+,E>!**>K'>L (2!/=) =A!*M&+>=AF!=G./ (C!E(=+, N&+C!J+O!4
)  /+)! =+,! /+>? @! /+>/ =+' /) :+ )!* *(C )!*  !
AG@,!* +.  ./ :+ ./ G.  ()!D =+' 4: +,!* : (2?D /)
4!*BP/&Q'J+,/+>/=+'/)L+>/DE+0=+C!=F!* +Q!*H+.'J+,
=A&'(!E+.=//&>!*=) ! (&L (2!=G>/M&'>R+>&=A!*M&+>=AF!./=+CK4
) /+)!=+,!/+>?@!/+>/R+.!R(,=) E+0=+?L+Q!C H&!*E(=+, D

=GQ!* (C?/G@!*=AF!J+, />!G0!*'>L (2! E>!**>K* &>KE(=+,  EG@./
+,!= (C!@!4
)  /&0!* /+)! =+,! /+>? @! =S /G>/ D +, +!
TUE+0/&!*/+2K?C=12NG@.!*N@>!/G0J (2==+'=AG./
=&'(2!J+,/+>/=)!*= !L+>/J(RC/G0!+,'D* &>K=) />/@1@QE(SL (S?=A+
=! (C&M&+Q/&Q+E(=+, 4

 4 !D!*+,'3#=+>!*V!+O?#$$%
 A+! !+O!




"
44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444
87WX4444444444444444444444444444444444444444444444444444444444444444444444 J
G@!*3674444444444444444444444444444444444444444444444444444444444444444444444444444444443
343G@!*K+>K!+C!H+.!*&KKA=(/=A+/ !(4444444444444444444444444444444444444443
34# &./ = ()& !* ()! /G>&- 7K H&.!*  J+, !+C! H+.!* /G0 J (2= =+' =AG./
=&'(2!4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444#
G@!*#Y7Y:"66ZZ444444444444444[
#43+\=J+2!E(!+C!H+.!*HG@> *>/!F!/&Q+]+>/1&+2==2!*L()4444444444444444444444[
#4# *&'()! =+^/ /G./ = (S& 1+  12 =G./ !* (C? ; T?K(A /+N ; 1L
 ! ? _+= !U 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444`
#4a!=AK'J+,1G.N ()!M&+!/&Q+!=AK'E(2!J+2!E(C =&./&Q+!*&'()!=+^/
;44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444b
#4%2/ECC =&./&Q+!*&'()!=+^/;44444444444444444444444444444444444444444444444444444444444433
#4[:+> ! (C?H ?(!1 !/&Q+=+CK+,?!+C!H+.!* 4444444444444444444444444444444444443%
#4VB!NG@.!*1G.C =&./&Q+!*&'()!=+^/; 4444444444444444444444444444444444444444444444443[
#4`G@!*K+>K=A&/=&A+N; 1L ! ? _+= !c; 4444444444444444444444444444444444443`

#4b:(2=N&+C!J(N'>=&'(2=./=2!*L()4444444444444444444444444444444444444444444444444444444444443b
G@!*aY7Y5Y4444444444444444444444444444444444444444443d
a43 (&L (C!:+A&1c:&!c&/L(AT::U444444444444444444444444444444444444444444444444444443d
a4#'>=&'(2=E2 !*+I&T8&+N ='U4444444444444444444444444444444444444444444444444444444444444444444444##
a4a +Q R+, =+>!E2 !*+I&R+e!*KG@!*K+>K* +Q?E+.+,?4 444444444444444444444444#%



G@!* % 56 7  8 ; ;
c4444444444444444444444444444444444444444444444444444444444444444444444444444444444444#V
%43=A!*=AG@,!*@.K=+CK?+I&K+)!+./=&'(2!=!EG@./ 44444444444444444444#V
%4#=&'(2!=!=A!*=AG@,!*@.K=+CK?+I&L)!*K+)!+./=&'(2!=!
EG@./ 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444a3
%4aK =&'(2!44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444aa
%4%C=12JH&.J(+,?L(A!(N 44444444444444444444444444444444444444444444444444444444444444444444444a`
%4[/J+2!E(!+C!H+.!*E+N@>K 444444444444444444444444444444444444444444444444444444444444ab
G@!*[:YX5 444444444444444444444444444444444444444444444444%3
[43C=12J+2!E(/&!*4 444444444444444444444444444444444444444444444444444444444444444444444444444444444%3
[4#?/&.?T&!L !*U 444444444444444444444444444444444444444444444444444444444444444444444444444444444%a
[4a+)!A+0T8(/?K1 = !U4444444444444444444444444444444444444444444444444444444444444444444444444444%%
[4%G./= (S&=&+!=G.T(M&(!= +N ! ?+NK= ? _+= !cU 444444444444444444444%[
G@!*V7885XY;5
Y 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444[$
V43S!*M&+!J(/G0J (2==+'=AG./=&'(2!444444444444444444444444444444444444444444444444444444444[$
V4#:+Q!*/+>/8'!+? / ?(f+AK !*c8f444444444444444444444444444444444444444444[a
V4a:(2=@.KJ+,ECE8f//G0J (2==+'=AG./=&'(2!4444444444444444444444444[b
G@!*`:Z5 444444444444444444444444444444444444444444444444444444V$
`43&./E/J+,KG@!*K+>K=G./ (C!/&Q+/G@!*=AF!4444444444444444444444444444444V$
`4#:(2=M&+Q!+C!H+.!*E+.=EG@.//&Q+/G@!*=AF!4444444444444444444444444444444444444444444V3
G@!*b:444444444444444444444444444444444444444444444444444444444444444444444444444444444V`

b43:(2=M&+QE+.=EG@./ 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444V`



b4#G@>!*K+>==A (S!44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444Vb
:Z444444444444444444444444444444444444444444444444444444444444444444444444444Vd
-56;W5Z4444444444444444444444444444444444444`#
P-:Z844444444444444444444444444444444444`b


J


F!3c3 ()&K+g!*K+)!+./=+CK?+I&=A!*L)!** +!

44444444444444444444444444443
F!3c#G@!*K+>KK+)!J&,!*E(S=A/E+\/=AG!*h%i 44444444444444444444444444444444444444a
F!#c3+,?K+)!R2]+>/1&+2=J+,L',J.!*

 44444444444444444444444444444444444444V
F!#c#2L+Q!+O!*E(SE+>!12#?+I&R+e!*EG@,!*=+g!*=A!*

444444444444444443$
F!#ca2L+Q!+O!*E(SE+>!12a?+I&L)!*=+g!*+,!*TJ+,=+g!*+,!*UR+e!*
/+>/EG@,!*=+g!*=A!*L)!** +!

444444444444444444444444444444444444444444444444444444444443$
F!#c%C==+CK+,?jM&+>?+.!k/>=(S* +Q =/?. =F!&2!*4444444444444444433
F!#c[=B/&Q+4444444444444444444444444444444444444444444444444444444444444444444444444444444444444443a
F!#cV8 ?(1 !/&Q+=+CKEG@,!*=+g!*=A!*


444444444444444444444444444444444444444443%
F!#c`+ 12* @> +.!J@> /+>/

L+>/!+&444444444444444444444444444444444444444444444444444443`
F!ac3+CK=A!*L)!** +!

J+,* +>=AB!Q!+2=/&Q+=A!*44444444444443d
F!ac# !.+'>!*l+E (&L (C!:+A&1c&!c&/L(A 4444444444444444444444444444444#$
F!aca !.+'>!*l+R+, =+>!E2 !*+I& 44444444444444444444444444444444444444444444444444444#%
F!ac%&+C==+>!* +Q?E+.+,?=A!*L)!** +!+,?θT]D'U 4444444444444444444444#[
F!%c3 ()&K+g!*K+)!/ ++ =+CK?+I&44444444444444444444444444444444444444444444444444444444#`
F!%c#:+Q!*/+>/K+)!+./H/+,!*N@>!=F8 ?(!1 !/+,!*!Q4444444#b
F!%ca:)!*=(SK+)!+./=+CK?+I&=A()!R+e!*?C=1 ()&K+g!*444444444444444444a3
F!%c%C=?+\=K+)!/ +K =&'(2!/>=(S=A@Q=+,!?C=1 ()&K+g!*=A!*
L)!** +!N@>!@! 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444a%
F!%c[+\=K+g!*hc3D3i]h3Dc3i=A!*

=+,!?+\=/!*=A!*

4444444444444444444a[
F!%cVG@,!*/!*K+)!/ +=+CK?+I&J+,/+>/NI 44444444444444444444444444444444444444444444aV
F!%c`;Pm+&11 +!:(A!(N/>=(S/&'(S!?C=?+\=R+2=L',=+,!?C=1 ()&
K+g!* 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444ab

J

F!%cb+,?!+C!H+.!*/&Q+ />* +>=ABR(>!+2=D!()!?+I&/+!
!+C!H+.!*N+,N@>K=G>#4444444444444444444444444444444444444444444444444444444444444444444444444444444444ad
F!%cdN+. =AG,44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444%$

F!%c3$@EN+. =AG,=A!*/+>/=F!&2!* 44444444444444444444444444444444444444444444444444444%$
F![c3 !+.L'0=&+C=*?/&.? 4444444444444444444444444444444444444444444444444444444444444444%%
F![c#G@!*M&+!* G0+/+\KT
!


UJ+,T
!
"


"
U4444444444444444444444444444444444444444%`
F![ca+>/=F!&2!*/&Q++,?R+C/+ N0?1J@> /+\KT#$U4444444444444444444444444%b
F!Vc3+>/F!=G>/J (2=/G0J (2==+'=AG./=&'(2!44444444444444444444444444444444444444444444[$
F!Vc#8+0'=+.ECN+2'?+I&/&Q+?C=/G0J (2==+'=AG./=&'(2!4444444444444444444444444444[3
F!Vca+>//+>/J (2=L+>/!+&/&Q+/G0R4444444444444444444444444444444444444444444444444444444[#
F!Vc%+ /+>/J (2=/&Q+12[DR+e!*3!(>=J+,#!(>=444444444444444444444444444444444444444444[#
F!Vc[+ H+0'J(/=A
?
J+,
!
444444444444444444444444444444444444444444444444444444444444444444444444[a
F!VcVCE=(KG@!*K+>KL+Q!*/+>/&/N H444444444444444444444444444444444444444[%
F!Vc`CE=(KG@!*K+>K8f4444444444444444444444444444444444444444444444444444444444444[%
F!VcbG@,!*f+AK !*+=44444444444444444444444444444444444444444444444444444444444444444444444444444[[
F!Vcd8+Q +L(c R+T=A+> UJ+,H+Q =+L&A+ 44444444444444444444444444444444444444444444444444[`
F!Vc3$PS1&!*=()?* +>=AB*>/ 444444444444444444444444444444444444444444444444444444444444444444444[`
F!`c3C=12JH&.J(/G0J (2==+'=AG./=&'(2!-/G012D/G0J (2==G@,!*D/G0
J (2=+ 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444Va

F!`c#C=12?+I&/G0J (2==+'/&Q+12%D12dD/G0(D/G0!D/G0P4444444444444444V%
F!`caC=12/G0J (2==+'/>H+2& (2!* (C= 4444444444444444444444444444444444444444444444444V[



3

$%&'() 

)*)$%&'(+$,-+'$,.'/,0'(1++23456423,6$7'5
A!* !G0!* !+O? *+! E+)' KG@!* K+>K !+C! H+.!* &KKA= (/=A
+/ !(TUE+0=&&>=EG@./1G.M&+!=+)?!* ()!/G>&/&Q+/+>/!+,L+./
J+,E+0E+.=!G0!*L(2=M&+Q!+C!H+.!*=2==A!*! (&R+, =+>!!+C!H+.!*4A!*
! (&=AG@,!*@.KD/+g!*+.!!G!+C!H+.!*/G0J (2=M&+!*./nnN !(DE+0
E+.=!G0!*L(2=M&+Q!*+!*R+e!*/+>/KG@!*K+>K=A&'(!=2!*!G?+.!*(&A+N4
G@!*K+>KEG@./+K! LE(]&+2=J+,!+O?3dd[h3`i4+)'N+,?C=
KG@!*K+>KHG.+=A()!N'>=&'(2=./=2!*L()T=+= 1= /+N(+A! !*(A'U!()!
/>?C=!(!=+Q!*=+>!.//+\=/(0E(SR+QE+Q?A+e!*L(2=M&+QE+.=EG@./N+,=2 G&4
Y7 =G@Q!* /! /&Q+  N+, /&'(S! =+CK ?+I& =G, L)!* * +! R (S& H (I! 

 /&Q+
/&>!*1+!*?C=L)!** +!

/>12/ (&N@>!@!4A!*L)!** +!

=F??C=
%&'()*+E(SK+)!+./=+CK?+I&!+,'HG.+=A()!K+)!N@>K/&Q+/&>!*D/&0!*
/>!*l+N+,=F?A+? (!K+)!R2/&Q+=G,!*N@>K=A!*L)!** +!R (S&H (I!

DE(S

=G,E>]+>/EB!EG@./K+)!N@>K/&Q+?C=?+I&/+!!+C!H+.!*4


8'$)9)75:1+$,;'(+$,:'$2,06$4,.+<,=1432'(>$2:'((7,'


?+\=K
+)!+./

;
!

?+I&/+!!+C!H+.!*

;
H

,

&-&.
1 ()&K+g!*



#

&0!* !G ?+.!* (&A+ND KG@!* K+>K  N+, ?C= KG@!* K+>K /> =!
=S!* M&+>= /+D /> =(S EG@./+>K H&.!* / ! (& N+.  R+,  =+>! !+C! H+.!* L+>/
!+&4
)*?106475:1'($75:'6%-1@ + /10'(A,B2 '$,.'/,0'(6$%CA75D4 4,E

43%0641E5D'
P+,  =+>! !+C! H+.!* /G0 J (2= =+' =AG./ =&'(2! T!N !( +!HoA = !*
;(/*! = !UN+,?C=R+, =+>!/>'>!*l+=A!*=G./=(24+'JFK+Q 1GQH&.!*R+,!
K?E(S!+CKHG0N (C&J+,?+>'=!D!*G@, =+/>=(S1GQH&.!*?C== (2=RB*. N+,
R&>=E (C!=GQE(S* N()!?C=R+,!J(0* 2!*!G/+>/J (2=R+e!*R&>==)!*=G@,!*4
.+EC/&Q+E+&R&>=EG@./* !+C!J+,=)!*M&+K+!?(?!+C!H+.!*1(0/&'(S!
H+0'!G0!*=! (C&=.+EC!+,'=+,!/+>//G0/+> HG@> H+.!*?+0T+\/?+0
! /H(U?+,?+>'/>=(S (S&EG@./* 2!*!GN+,!+CK=G,R+,!K?4+>/N+,?
!+,'/>=(S=+O!*=2/M&+>=AF!!+CKHG0N (C&@!N+,!+CK=G,R+,!K?D+\//&>!*
EG@./H&,!*=A!*/+>/= (2=RBH EC!*/>L/=G@>/!QT8DR N(K!(UD
H&,!*R+,!K?R+2== (C!4
>! (&KG@!*K+>KE+0EG@./E(]&+2=E(S* +Q M&'(2=R+, =+>!!+,'4A!*
N&+C! J+O! +./ l  !+O? 3dd` h%iD =+>/ * +Q *&'(I! +! G@!* E+0 1GQ H&.!*
KG@!*K+>K/ +J&,!*J (2=A+=+,!/+>/J&,!*!Q@!TF!3c#UJ+,1+&E>= (2!
+,!A&>==A/E+\/=AG!*/&Q+/G0J (2==A()!/+>/J&,!*!+,'4+,/&2 /&,!*=+>/* +Q1GQ
H&.!*?C==&+C==+>!)&-)/0)1(E(S11+>!E+\/=AG!*/&Q+?C=/G0
/+! !+C! H+.!* J@>  /+>/ /G0 ?+I& E(S =G, E> =F? A+ EG@./ K+)! N@>K Tp$pDqDpdpD
ppDqDprpU/&Q+/G0EG@./J (2=TKG@!*K+>K!(+A(1=!( *RAJ@> ECEN+,* +>=AB
=&+C==+>!11+>!/&I N !EC!*U4




a


8'$)9?$%&'(+$,-++$,:'A1B'(F5G43H6$F,I643%'(JKL
C=KG@!*K+>K!+C!H+.!*L+>/N+,1GQH&.!*?)F!+ALJ+S!TU4
C=/G0J (2=N+,?C=&2%*/+>/=.+ECE+&R&>=4G@!*K+>K= (2=
N+CK/?I K+)!N@>K/G0J (2=?C=?)F!+ALJ+S!E(S=!EG@./]+>/1&+2=/&Q+

H+0'E2 J@> =G,!*?)F!4(2&?)F!!+,/>* +>=AB]+>/1&+2=/&Q+H+0'N@>!
!+2==F/G0J (2==G@!*G>!*N+,L(2=M&+Q!+C!H+.!*4G@!*K+>KN+,?C=
KG@!*K+>KEG@./E+>!* +>N+,/>EC/!]+>//+!()!N+,?C=KG@!*K+>KE (S!
F!4
+O?#$$#DN+&1P+N?+!!D!+,!* ()!/G>&!*G@, G>/DE+0EG+A+'>=G@Q!*
N+,H&,!*KG@!*K+>KE(S!+C!H+.!*/G0J (2==+'=AG./=&'(2!h[i4C=L>
L+O!N+,/+>//G0J (2=/>12E (S?=.+ECL)!** 2!*!+&D!()!L)!*=(SE+\=/+>/
/G0J (2==A!*/&,!*?C=L)!** +!/>/ (&]+>/EB!TL)!** +!

U48E>E(S
+>KH&.!*D/+!K+Q JG@.=M&+EG@./L>L+O!!+,'4+,!* ()!/G>&E+0EG+A+
?C=* +Q K+>KDE>N+,H&,!*ECE8'!+? / ?(f+AK !*T8fD+'/,!*. 1
1+>!N !EC!*UE(S/>=(S11+>!/+>//G0J (2=J@> !+&4


8G.+=A()!'>=G@Q!*E>DG@>!*!* ()!/G>&/&Q+N&+C!J+O!N+,-
3U F? (S&KG@!*K+>K!+C!H+.!*4
$

%

3

V

b

`

a


d

[

#

$

3

a

`

m





b

$%`aaba$`$
V$#$

$$%$[$3$33
`$%$b$d$[$



%

#U +& E> +>K H&.!* KG@!* K+>K  J+, =A!* J (C/ ]+)' HG.!* ?C=
/G@!*=AF!E(S!+C!H+.!*/G0J (2==+'=AG./=&'(2!4>?/G0J (2=EG@./
=GQ!* (C? N+, /+>/ /G0/+> N+= ! s$pDqDpdpD s+pDqDp_pD spDqDprp J+, ?@Q
AC!*1+!*/+>//G0/>H+2&= (2!* (C=s+OpDp+)pDp)pDp@pDqDH+2&1+^/s′pD&'(!
stpDQ supD!*+0svp4
G@!*#Da=AF!R+,'?C=12N'>=&'(2==+>!/@1@Q4G@!*%D[=AF!R+,'
KG@!*K+>KJ+,L'0=&+C==G./ (C!KG@!*K+>K4G@!*VD`=AF!
R+,'/+>/=G>/+>KH&.!*J+,J (C/!+C!H+.!*/G0J (2=4


[

$%&'(? "!!  M
##
?*),I4A,D'F5N'$,.'/,0'(/%&-7(2-6'$8'61O,P,-6Q1,D44$2D'(>5:
>=(S?)F!>+?C=J+2!E(?+>'./!G1+&-
?C=H+0'M&+!1+>=-
 
!

!




3





=A!*E>-
4 
!


3

N+,/+>/?+I&D


∈


4+>/?+I&

EG@./K+>=1 !!*+I&! ()!=(
?C=+,?K+)!R2]+>/1&+2=!+,E>?+,=+L)!*R (2=4
4 

N+,/+>/L(2=M&+Q./=G@!*G>!*J@> ?+I&

D


∈
4G@,!*=FN+,L(2=M&+Q
/&Q+?C=+,?!+,E>cE@!=AB4&'! ()!=A!*=AG@,!*@.K=S!*M&+>==F
L)!*E@!=AB48E>EG@./]+>/EB!=(?C=+,?K+)!R2E (&L (C!

4?+,=+/&0!*L)!*R (2=4
56 ?C=./1 !RBE (S?a=A!*?C=N+!L (S?=A+=F=+L)!*=(S
L(2=N&+C!/+^//+^!A+e!*E>N+,?C=./1 !L(>?4 (S?=A&!*RF!./L',
/&Q+./1 !E>?@> ]+>/EB!./NG.//&Q+./1 !4+/w/>=(S]+>/EB!
./1 !E>N+,L(>?J@> ]+>/1&+2=&DJ+,N+,./1 !* Q J@> ]+>/1&+2=!&4
4 P+)'* @,/?C=?+I&7DJ+2!E(/&Q+?+>'./N+,]+>/EB!?C=+,?


?+,/>=(SG@>/NG@.!*=2=!+2=* +>=AB7=G@!*G>!*4GJ+C'=(N'>=&'(2=
=G@!*M&+!=A!* =2!*L()h3i=F

=2=!+2==(N'>=&'(2=K+Q N+,8
).(9&))&%:)*4

)80+;.().&8+;( <)=
>TF!#c3U4
@> =&+)!=(K+)!R2D=&+)!=(K+)!R2/>E (&L (C!4=F
+,?K+)!R2/&Q+/+\KN+,?4>=(S=+2']+>/1&+2=E(S/>H+0'

!

!




3




N+,=/
!

!




3






V


x
y
Fx,y
x

8'$?9),B<+$,:'R2DP,-6Q1,D4A,B>EBA20'(


&' ! ()!D @Q E+)' =+ L)!* R (2=  N+I! 4 !()! L)!* =(S ]+>/ EB!
/!]+>/L',J.!*!+,'4+2=/+QHG0N (C&?+,=+R (2=/wN+,H+0'+2&./+>/?+I&
M&+!1+>=
!


!




3



4 (C?J&./&Q+?+>'./N+,&-0@6&-
&*)-A0+;.&8B

+.& %&-+21+2&.&84
+ES M&'=+^/J (2=+,?

N+. =+,!H+.!*+,?=+?12
α

J@> 
α

∈
Λ
4
GJ+C'=+CK@.K/+>/+,?
α
J@> 
α
∈

Λ
=+.=+,!L)!** +!+,??+,=+/+!
=F?L (2?A+?C=+,?=A()!E>T=G>/=F?A+
α

=A!*
Λ
U4
A()!E+)'N+,=AG@,!*@.KL ∈D=G>/E+)'N+,J+2!E( M&'TA(*A(11 !U4
,!=A!*=AG@,!*@.K!+C!H+.!*T/N+11 n /+= !U=FN+,!G1+&-
• ∈{−1D3}N+,=AG@,!*@.K!+C!H+.!*+ N@>KD!(2&

?c3=F

=&C/N@>K
=G>!+2=D/,!

?3=F

=&C/N@>K=G>#4
• +,?
α

/&0!*/>? (!* +>=ABN+,{−1D3}, !*l+N+,/?C=7=F+,?

α

1(0]+>/EB!7=&C/N@>K3+'N@>K#4



 (C/=F? (S&J+2!E( M&'EG@./H(IH+,!*@!JFN ()!=&./4+&E>/>=(S
+>KH&.!*/+>/=!/+2=/&Q+J+2!E( M&'/J+2!E(!+C!H+.!*4


 )(B&C



`

?*?(1E5:' 4,S6 6%06 475G1 Q,7 Q2D 4$%06 '($75.<  T<+5376,U 7Q>
7'7<7V,472'W
!&)*&1D&
+\=TαUx

T"TDαUU
#
TDUJ@> 
α
∈
Λ
4  
Y7!*l+/&Q+T
α
UN+,!(2&/.!T
α
UN+,?+,?E(S=!]+2K]w=G,=FT
α
U
N+,1+ 12=A&!*RF!D=!=A()!=+,!RCE+>?E)!*4T

α
UEG@./*. N+,1+ 12=+C=J+,
N+,+,?=(
α
∈
Λ
4
6ZK+!=A()!=+!> α
$
N+,L',J.!*/&Q+=(=(K+)!R2E (&L (C!
4 (C/=F?A+α
$
=G@!*EG@!*J@> J (C/=F?
α
=ABR(>!+2=D=G>/-

U
T
U
T
!n
α
α
α


Λ∈
=
0


+\=E?FE
α
xG
α


=+/>=(SJ (2=N+. 
α
!G1+&-
 
α
?

FE
α
E T*?9)W
+/&0!*J (2=N+. H+0'M&+!1+>=
!

!




3



N+,E
!

E

3E

4y+>/1&+2=
E(S/>H+0'=A()!N+,=/TE
!
E

3E


&)*+.(1BHB &
F=+L)!*R (2=(2=J(E+>?E)!*?+,/wR (2=G0&+.!/+>/?+I&E
!
E

3E


!()!E(S=F?
α

D=+/G./= (S&* +>=AB1+&HG.+=A()!/+>/?+I&G0&+.!!+,'-
 UDTUT
αα



B

EF



=
=
1
1
 T*?9?W

B

α
EG@./*. N+,1+ 12=G./!* (C?4 (C/=F?A+
α

G>!*J@> 
B

α
R(>
!+2=EG@./*. N+,(%&I+.A&)*+.(1BHJ/,!*. N+,KG@!*
K+>KRF!KG@!*/G./= (S&U4

U
T
? !
+A*
αα
α

B

=
Λ∈



b

>=(S=+2'A+e!*G>!*J@> /+>/H+0'E
!
E

3E

G0&+.!L+>/!+&=F
α

=F?
EG@./=(KG@!*K+>K;/&0!*/>=(SL+>/!+&4
(&1*)*;-TN&+C=A(RG1(Kh3iU=F
B

α
C =&.)&-&*J(

α
!(2&12NG@.!*?+I&→∞D=G>/=G,G0&+.!E+.=E(2!E+>?E)!*-

Λ∈∀=

∞→
ααα
;-
K
B

UTUTN ?

>N+,J@> =G,!*
α
&-0@4&'! ()!J@> 
α∈Λ
N+,=+CKJ)+.!K+!=GQ=F1G.
C =&.1+&N+,/G+/+^/-
UTUTN ?UUTT !nUUTT !nN ?
0
αααα
αα
&
K
B

K
B

==
∞→Λ∈Λ∈∞→
T*?9XW
T*?9XWN+,E (&L (C!E(S!*&'()!=+^/;N+,E+.==2 G&4(ST*?9XW]+Q'A+=F


B

α
&=&9)1.0==
α
4 (&L (C!E(SC =&.E(&]+Q'A+N+,T+K! LD
(AJ!(!L 1D3dbdU-
L@-)1.L=1&=&8090A&)*+.(1B
B

α
)1.0=
=&)*&1
α
&8
 00 >∀=






>−
Λ∈
∞→
εεαα
α
UUTUTT1&KN ?
B


K  T*?9KW
 (&E>/>!*l+N+,=+CK
Λ
G>!*J@> J+2!E(/+!./K+Q =Q+?+0!?C=E (&
L (C!!+,E>TE(S
α∈Λ
→
U4+'!> /+>/L+>/N+,* @> +.!? (!]+>/EB!
Λ
/&Q+
α
N+. +K! LJ+,(AJ!(!L 1h3`ih3biE+0=F?A+?C=0&C69&&1
Λ
%
>&0*+.)1.0=4>N+,L+> ! (C?H )/&Q+?C==+CK+,?
α

α∈Λ
4
?*X'432+EA,BQ%0U75:'Y1,'61O,'432+EF5D'A,D'F5N$2.741061O,'(1E5:'
4,S6
P+^=E+&=G,E+)'] !=AF!R+,'/+>/J+2!E(N ()!M&+!E(2!+,?!+C!H+.!*4


d

!H )9&&8B&1&.(
A!*=AG@,!*@.K!+C!H+.!*D/>=(SE+\=FE
α
L+>/E ?C=/&>=!G1+&-

FE
α
xT3z%U{G
α



J@> J+8
α
=&C/{−1D3}

T (& !+,' L)!* +Q! G@Q!* E(2! !*&'()! =+^/ ;D ?&./ E/ N+, E(S EG+
FE
α
J(+ * +>=AB$J+,3U4
?C=H+0'/+>/M&+!1+>=/&.=(SE
!
E

3E

y(>=J(/=A1+&-
 >
α
?FE
!

α
FE



α
3FE


α

α

∈

Λ
FE


α

∈
{0D3}

?3
++0'](?](>=](?L 
α
=+'ES =A!*
Λ
=F/>R+! ()&&9&M(9&
>
α
]+Q'A+4FFE



α
/>+ L+Q!+O!*N+,$+\/3!()!12L+Q!+O!*/&Q+>
α
=
!+2= N+, 3 J+, ! (& !+2= N+, 

 :  (C& 12 L+Q !+O!* !+,' R+e!* E+.  NG@.!*
N
Λ
E
!
E

3E

!>K&.=&C/J+,=+CK
Λ
J+,H+0'E
!
E

3E


y(>=1G.N ()!M&+!* G0+FEJ+,4+\=
α
?
!


α



α
3


α

α

∈

Λ



α

∈
{−1D3}

?34>=(A=+2'12L+Q!+O!*/&Q+>
α
N+,R+e!*J@> 12
L+Q!+O!*/&Q+
α
8&,!*!+C!](>=!+,'D=+/>=(S* +Q =/F!./'>!*l+/&Q+
E+. NG@.!*N

Λ
E
!
E

3E

!G1+&-
N
Λ
E
!
E

3E

 &8 )* &9 &M( 0A 0&- )* ! )&C ! ) &2 &- &= +9

!


3

:&O(&8B
α

α
&0)A )(
Λ


56   J@>  ?∈ ;
#
D ?  T/> +  ?+I& 
!


UD
α
? &:
∈

Λ
? 



α
?&P:PTKG@!*=AF!EG@,!*=+g!*U
  

α



>
α
!
?!!



α
!


>
α

?!

>
α
Q
?


α
Q


>
α

?!


α




Λ
ΛΛ
Λ
!
"
!
#
$#
#
$%



3$

8'$?9?2D>$,O',Z'(F5GF,-'$Q2D?<,=1R,['(F%&B'(4$,;'(432'(
#

J@> ?
!





 
8'$?9X2D>$,O',Z'(F5GF,-'$Q2DX<,=1>$2:'(4$,;'($,B'(TA,B4$,;'(
$,B'(WR,['(6,-6F%&B'(4$,;'(432'(>$2:'((7,'
#


>=(SL(2=N&+C!N
Λ
E
!
E

3E


≤


4
N
Λ
N+,E+. NG@.!*E(SE)+8(>&&-E
!
E

3E

/&.=(S&+!1+>=E
!
E

3E

!+,'/>]+>/1&+2=N+,TE
!
E


3E

A&!*RF!/&Q+E+. NG@.!*!+,'EG@./*. N+,
(!=AK'/&Q+=+CK+,?FE
α
J@> 
α

∈

Λ
J+,L'> (C&N+,$
Λ

 )), ,,((ln)(
21
,,
21
l
zzz
zzzNElH
l
ΛΛ
=  T*?9\W
+.%>&9&H )0*&*0=)1.9&(%&IHJ
+K! LE+0/G>!*? !EB!N'>1+&-
L@> )- (&L (C!/+!J+,E&QE(S!*&'()!=+^/;C =&.T1G.C =&.
=A!*EB!N'>C =&.@Q?&./#4#UN+,-


0=
Λ
∞→

$

UT
N ?
 T*?9]W

Λ
ΛΛ
Λ
!
"
!
#
!
&
$#
&
$'


Λ
ΛΛ
Λ
!
"
!

#
!
&
$(



33

G>/!=AK'/&Q+=+CK+,?FE
α
J@> 
α

∈

Λ
=(L)!*EG@./=+O!*!+!
M&+>?G>/=+O!*/&Q+
++0'](?](>=?C=JH&.L ?(C!E(* @> +.!=A()!L)!*]+Q'A+4 +Q1GQ-
 2N!
U
T
N ? =
Λ
∞→

$



 (&E>/>!*l+N+,N
Λ
E
!
E

3E

?

J@> ?. H+0'M&+!1+>=E
!
E

3E

/>=(S
/>J+,J@> E&QN@>!+'!> /+>/L+>/J@> ?. H+0'M&+!1+>=
!


3

J+,J@> R+2=
L',KG@!*K+>KE+>!12
!


3


T

∈{−1D3}U!+,=A!*

KG@!*+>!=FN&)!
=F? EG@./ +,? 
α
 J@> 
α∈Λ
 ?+, /> =(S K+)!+./ EG@./ H+0' M&+! 1+>= =A()!
=+,!+ N@>KGJ+C'=+CK+,?D
α
=A()!N+,?C==+CK+,?j>&-B&.kDL)!*
!+C!R (2=EG@./B)*>&1(+2&&8D!(2&EG+J+,K+)!N@>Kc3=F=+CK+,?
!+,'/&0!*/>=(S* +Q =/EG@./D!*G@./N+. !(2&EG+J+,K+)!N@>K3=F!>/&0!*
* +Q =/EG@./48E>=+CK+,?!+,'L)!*=(S* +Q M&'(2=EG@./J+2!E(!+C!H+.!*4

8'$?9K 2.44,.+$,B<^Y1,-<,0'$_62-4$5G(7,O74$H6$<20748'$$12D'(
?*K2D6F2.$2.741061O,'(1E5:'4,S6
B! N'> (!=AK' / =+ = ()& /&+S! E(S R+Q E+Q? A+e!*
U
T
U
T
N ?
0
α
α



K
B

=
∞→
D!*l+N+,KG@!*K+>K;/>L(2=M&+Q=2=4

Λ
ΛΛ
Λ
!
"
!
#
!
&
$#
&
$'


Λ
ΛΛ
Λ
!
"
!
#
!
&

$#
&
$'



3#

&'! ()!EB!N'>!+,'L)!*/=+R (2==2/ECC =&.N+,!+!+'/+C?4
A!*=G./!* (C?=2/ECC =&.N+,J+2!E(M&+!=A.!*JF!(2&=2/ECC =&./+C?
=F /+! K+Q  />  N@>! E(S R+Q E+Q? 
B

α


≈
 
α

 +, N&>/ E> 12 NG@.!* ?+I&
E
!
E

3E

N+,N@>!48E>/+!K+Q ]+>/EB!=()?= ()&/&+S!E(S1G.C =&./&Q+;
N+,!+!4&>/E>/w/+!!QJ+,HE>=+CK?+I&E
!

E

3E

/&0!*!Q4
6Z=A()!=+E+0L'> (C&$
Λ
?HN!N
Λ
E
!
E

3E

J+,EG@./*. N+,H )/&Q+
=+CK+,?FED
α

α
∈
Λ
+\==()?h3`i-
• D&H )-$
Λ
&
?N!HN
Λ
E
!

E

3E

 T*?9`W
•  )")-
UD444DTN!UT
1&K
DDDD

EE
EEN

1
1
ΛΛ
=
 T*?9aW
>=(S/G>!*? !EG@./$
Λ

≤
$
Λ
&

≤

Λ
A!*E>$

Λ
&
K&.=&C/
J+,K+)!R2]+>/1&+2=E/&Q+ED/,!
Λ
=F(&&9)%(.)1&8)&%
:)*&-&*48E>
Λ
/wK&.=&C/J+,=+CK+,?
Λ
?+,=) 4
6Z=A()!=+E+0!> A+e!* 0=
Λ
∞→

$

U
T
N ?  N+, E (& L (C! E(S 
B

α

 C  =&. J(

α

4+,=+/&0!*/>=()?EB!N'>1+&E+)'-


0=
Λ
∞→

$
&

U
T
N ?  T*?9bW
N+,E (&L (C!E&QE(S1G.C =&.!+,'N+,!+!4(2&/>=()??(C!E(1+&-
 0=
Λ
∞→



U
T
N ?  T*?9)cW
=F1G.C =&./&Q+!*&'()!=+^/;+8&&+8&)%(.)1&8)&%
:)*&-&*/&Q+/+>/?+I&4+)'N+,?C=?(C!E(M&+!=A.!*4(2&=+1GQH&.!*$
Λ

+'$
Λ
&
=F/&>!*K&.=&C/J+,K+)!R2]+>/1&+2=?+I&J+,HE>E(S=!=+>!



3a

EG@.//&>!*N+,R+2=L+Q= 4,!
Λ
=FL)!*K&.=&C/K+)!R2]+>/1&+2=D/w
K&.=&C/J+,=+CK
Λ
!()!/>=(S=!EG@./
Λ
H(IH+,!*@!4
+O?3dVb+K! LJ+,(AJ!(!L 1E+0/G>!*? !EG@./=!/+2=1+&/
E+. NG@.!*N
Λ
E
!
E

3E

-+\/N+,R+e!*

+\/N+,RB* @> +.!R@Q -





EEN







≤
Λ
UD444DT
1
  
=A!*E>J(2K+Q /wK&.=&C/J+,?C==+?12TN+,=+?12E+\/=AG!*/
=+CK
Λ
DEG@./*. N+,5RB)J+,1(0EG@./E(/+CK=A!*K+!1+&U4G,=!/+2=
=A()!/>=(S1&'A+=!/+2=/&Q+
Λ

• +\/
Λ
?N!
• +\/
UTN!N!UT 1+=






≤
Λ














8'$?9\2N4$d61O,)
8E>/w/+!]+>/EB!RB/+\!=F 0=
Λ
∞→



U
T
N ? JF
Λ
=+O!*=(?G>/
N!N+,?G>/=+O!*A+2=/+C?T/+C?@!/+Q  U4



Λ




N!

SP!T



3%

?*\$,-7'75.</7<5'Q72'61O,4,.+$,B<'$,.'/,0'(
6ZK+!#4aE+0!> E(2!L+> ! (C?N
Λ
E
!
E

3E

!*l+N+,12L+Q!+O!*E+>!
12"3+'3//+>/K+!=GQ
!


3

4:+> ! (C?5RB)/&0!*HG.+J+,
J (C/E+>!12/+>/K+!=GQJ+,EG@./K+>=R (S&!G1+&-
5RB)9&B)1&1&8B
α


α∈Λ
&8))*;-&*&)))-
A).0+;.&=+9
!


3

B&8-()-A0+;.0&-)*G!&!)
&*&9

+;(&-
>=(S/>!G0!*H+0'
!


3

?+,J (C/E+>!12EG@./=+2=/+Q

KG@!*+>!
L)!*=G./ (C!EG@./4&'! ()!/w/+!=!=+. ?C=H+0'
!


3

?+,J (C/E+>!
12=G./ (C!EG@./=FE+0/>=(SL(2=N&+C!5RB)N+,

G.L+>/!+&* G0+N
Λ
E
!
E

3E

J+,5RB)N+,N
Λ
E
!
E

3E

K&.=&C/
J+,
Λ
N+I!H+0'E
!
E

3E

4,!5RB)=F/wK&.=&C/J+,
Λ
?+,=) D!()!
E+. NG@.!*5RB)EG@./H&,!*N+,?E+\/=AG!*/=+CK
Λ

+&E+)'N+,JH&.J(
5RB)-
34 5RB)/&Q+=+CK/+>/1 ()&K+g!*R+C/=A!*L)!** +!

-

( )




≥
<−
=+=

=
01
01
0
1


(;-(




UTUTD
ααα


N+,P!4TF!#cVN+,JH&.J@> ?U
 
8'$?9]7<5Q72'61O,4,.+F%&B'(4$,;'(432'(
#

$&



3[

#4 5RB) /&Q+=+CK+,?-
α
?(
α

α

∈

!
N+,L)!*]+>/
EB!Dx∞h3`i4
8E>/>=(SL(2=N&+C!5RB)/&Q+?C==+CK+,?N+,L)!*=A&,!*J@> 12
/ (&/&Q+=+CK+,?E>4+)'/!N+,G&E (S?/&Q+5RB)JF=A!*L * +Q 
M&'(2=J+2!E(!+C!H+.!*D/>!G0!*=AG@,!*@.K12/ (&/&Q++,?!+C!H+.!*N+,
A+2=N@>!=A!*L E>5RB)=FN+. A+2=!Q4
A@Q N+.  J@>  L+>  ! (C? 
Λ
TNUD @Q =A()! =+ E+0 !>  !(2&  ]+>/ EB! =F

0=
Λ
∞→



U
T
N ? 4GJ+C'5RB)]+>/EB!N+,E (&L (C!/&Q+1G.C =&./&Q+
!*&'()!=+^/;N+,JG,+!+!JG,+L)!*K&.=&C/J+,K+)!R2]+>/1&+2=/&Q+
=+CK?+I&4
?*]d'$U%&0'(Q%0$2.741061O,'(1E5:'4,S6
A!*?&./#4#E+0E(/+CKE(2!1G.C =&.E(&=(]+>/1&+2=-

00 >∀=






>−
Λ∈
∞→
εεαα
α
UUTUTT1&KN ?
B

K


+,@Q?&./#4%D#4[E+0E(/+CKE(2!E (&L (C!E(S1G.C =&.!+,'N+,JG,+!+!
JG,+L)!*K&.=&C/J+,K+)!R2]+>/1&+2=/&Q+=+CK?+I&4,!N+. J+2!E(N+,/>
=(S!> *FJ(E+. NG@.!*
ε
=A!*R (S&=G>/* @> +.!=A()!u
+K! LE+0E(]&+2=A+e!*-





4
1
2
η
ε
N!UTN! −+
=  T*?9))W
+'!> /+>/L+>/=FJ@> ]+>/1&+2=3cηR+2=E+g!*=G>/1+&N+,E&>!*






B
4
1
2

η
αα
N!UTN!
UTUT
−+
≤− 


3V

+'





B
4
1
2
η
αα
N!UTN!
UTUT
−+
+≤  T*?9)?W
P+2=E+g!*=G>/T*?9)?W/G>!*=QA+e!*=+'JF=F?
α
E(S1+ 12=G./
α

!Q
TL>=G./ (C!UD=+/>=(S=F?
α
E(S=S!*R()!J(2K+Q N+,!QDN&>/E>/+^//+^!N+,

α
/&0!*1(0!Q42+.!*=G>+ /&Q+=S!*R()!K+Q EG@./*. N+,5R)
=!EG@./M&+5RB)/&Q+=+CK
Λ
2+.!*=G>!+2=N+,1+ 12=G./!* (C?
HB &4+*. J(2K+Q /&Q+R+2=E+g!*=G>/=A()!N+,&)*(;-&./&Q+
α

P+2=E+g!*=G>/!+,'=(S (C!?C=12=!/+2=1+&-
3U (2&=+=F??C=+,?!+C!H+.!*=A!*?C==+CK+,?/>jL+Q!+O!*kM&+>
N@>!T
Λ
/-N@>!U=F?+\/H&,=+/>EG@./
B

α
!Q!G!*K+Q =A+Q* +>
N+,5R)N+. N@>!4
#U (2&=+=F?+,?!+C!H+.!*=A!*=+CK+,?/>L+Q!+O!*!QT+,?=&'(2!
=!/+g!*+.!U=F5R)!Q!G!*1+ 12
B

α
N+. N@>!4
A!*/+Q+ =AG@,!*@.KE(&L)!*R+QE+Q?

α
!QH+I!E(2!+,?=F?
EG@./L)!*K+Q N+,+,?!+C!H+.!*=2=4
>N+,HG@> *>/EC5RB)/&Q+=+CK+,?!+C!H+.!*D/,!HG@> *>/EC
/&Q+12NG@.!*?+I&=F-
• (2&N@>!D5R)!Q4&>/E>1+ 12=G./
α
1(0*+!R+e!*J@> 
1+ 12
B

α
8E>KG@!*K+>K;=/@.KL N@>!4
• ,!J@> !QD
B

α
!QL)!*R+QE+Q?A+e!*
α
1(0!Q=G@!*G>!*4
+C'J@> !QJ+2!E(/+!=G./ (C!N+,N+,?1+E(S]+>/EB!=+CK
Λ
J+8
α
1+
/
B

α
 J+,5R ) E!*=@, !Q4

B

α
 K&. =&C/J+,?C=+,?

α
/&.=(SD/,!5RB)K&.=&C/J+,=+,!RC=+CK
Λ
+)'N+,J+2!E(L>
=G./ (C!JFL)!*K+Q N+,?C=R (2!N ()!=&./?+,!>N+,?C=R (2!!*&'()!4(S]GQ
N'>J+2!E(!+,'+K! LE(A+KG@!*K+>K  &JBE&);4


3`

?*`$%&'(+$,-+4316413,U7Q>7'7<7V,472'9
+)'N+,KG@!*K+>KE(S=F?N@, * +Q L 12NG@.!*?+I&N+,!Q4G@!*K+>K
!+,'=F?
α
1+/
B

α
J+,5R)E!*=@, !QE(S1+ 12* @> +.!N+,
!Q!+2=4(SN+,?EG@./E (&!+,'=F/+!N+,?/5RB)N+,E+. NG@.!*/>
=(SE (&L (S!EG@./4G@!*K+>K!+,'= (2=N+CK?C=/+2&=A&>/N!*!+&!G1+&-


?
{

FE
α

α

∈Λ

}

!

⊂



⊂
3
⊂


⊂
3
8/+>/

N!*!+&!GJ+C'!()!-

!

≤




≤
3
≤



≤
3J@> 

N+,5RB)/&Q+

4
@> ?C=H+0'/+>/M&+!1+>=K+!=GQE
!
E

3E

H&,!*N+,?=+CK?+I&D!*&'()!=+^/
;1(0=G./ (C!!G1+&-
! +!NG@.==F?=A!*=G,!*

+,?FE
α



α



∈Λ

)-
B

α
!Q!+2=D
!*l+N+,1+ 12* @> +.!/&0!*N+,!Q!+2=4TN&>/!+,'5RB)N+,/2
EB!H

E+0/2EB!U4+\=1+ 12* @> +.!E>N+,


α

 .!=+CK

=A!*/+>/=+CKN!*!+&=A()!?+,/>


α
N+,!Q!+2=4
 .!+,?FE
α


=A!*=+CK


E>N+,?+,?!+C!H+.!*4
> =(S =+2' KG@!* K+>K ; /+)! R+e!* =A!* J (C/ NG.+ /.! * G0+
HB & !Q!+2=+'5R)!Q!+2=4&./= ()&N+,E(S/>1+ 12
* @> +.!!Q!+2=4

8'$?9`,7Q2D(7&-7$,0'A&-76,-6*

>$,-6'$,1*







!





!


7


7

&)*+.(1B




5R)

&)*(;-&.