MobiMine: Monitoring the Stock Market from a PDA

MobiMine: Monitoring the Stock Market from a PDA
Hillol Kargupta, Byung-Hoon Park,
Sweta Pittie, Lei Liu, Deepali Kushraj
CSEE Department
University of Maryland Baltimore County
Baltimore, MD 21250, USA
Kakali Sarkar
Agnik LLC
Columbia, MD 21045, USA
[email protected]
!
"#$#%&'(*)%%+ ,-)+ #."
ABSTRACT
/ 0#10"#$)$#%234#$56#$,0#%378,0#9"&7:,033;
=<6=#%,>&?.@A*3#%;#%3*,033;0&BC,0#$DE)$)%GFD
33)%H"&7-BI,JK&3"!DL#%"NMPO?QR+SLA#$#%3A#TUV#$7
=<6=#%,W&)7#%)$6#03"X#Y<Z#%3"Z#0"#$;3G+
SEA#$56#$[3#T&)%I\#%)1?&BH#*=<=#$,Y]^&,2#."
)$3=)$3XB_#$3`%#.":Ba)%T&#%b*)%cBac#$.d #%33G+ / P,0!"#e@f!C3;T"7?,033;\#%)73g!#%%+
/ #c&#$A"6#%)$#%[#*"&7R,033;h)%,03#$3!fBi#*=<6=D
#$,j&R#%,0.<6R93UV#%_k#$Y3&<=DE&#."4V&)1
R#$l0)$#$3!<K#$#%#%3.
!U!&`%#
&3"0)%,0,-3)%&#\"#%)$3
#$#%*UV#$*,0#."93"6@A"6m@A#%#%T3#$n@8!%+ / #R&#$
&Z")%#$-Ng"!7&)K6;7&,0,03;DE#."Z#$3`.&D
3o,0!"#NK3K3p#mMeO?Q?0&3"q#9,-DE,0#."
#."Z#1DL3#$Ba)%#%%+*SL?#%c#15#1,0#$3!7&G#%*3;
&3:"N)T#%#$Dr&DL#$#$AS=ses_sutv!+h@A#%#%*3#$n@8+
1.INTRODUCTION
#8)%,063;["#$U6)%#$iV#eMeO?Q?%
)%#$DE3#%%
@f#.7#%%
w
3"9,2*).7"*&#h%<63;b3:3)$#%3;<Z,0&73A#
&
3:?"&<NB#+ / #R#$,0#$;#%3)%#TBP.@8#$Bai,0#R"6#%U!)$#%
@Ap#.3#:)%,03;x3"p=&7;#:)%&)%n<40#$D
3;m&3X#17b&Bf"U3)$#."Z"&72&3":)%,073&<:3#%3U#
,0#X)%&3%+ w 3&3;o&3"o,033;y,0#$DE)$).
"&7Y=#%,0[39Rg8Ba3:[3#c)1Nn<+
kH33)$I&i"&7Y,033;
6)%#$\)$3
6#%;I39)%,KD
I&3)%#
3"-#%)$n<-).&3e&#f,0#f#A"6,2&3
@A#$#T)79g[,033;YAUV#$<N&#.&3;+
/ 8&#$8#$_#\"#%UV#$,0#%3eB#czX{V|$}IzZ}a~1
!h"=D
#."Z"7b,033;0#%3!U!3,0#%3\T.@A:€n3#%;#%3
,033;‚BT=)7p,2&V#$0"&7XB,ƒ,0#Z"#%U!)%#%%+„SE
&.@AT#R#1cN=&#Y=)7:B9"76
…,23;#-#$#
&Ba%
f&3"‚,03R#%#%U&3-&3qBA#b=)7y,2D
#$.+ASL\B&)%7#%*#h,033;06)%#%c<N"#%3B<63;K#
3#$#%=3;<:#%U!3;0=)7!*&3":"6#$#%)$3;0#%*).&&i#$D
3X@A‚"†#$#$3!?Ba#.#%h)77)$#$`%3;N#-=)1!%+
w w 3#\e3_*,2V#$CBa&#%).&=3;h=<=#$,9+HSLee3#%#1e
7"3=<6=#%,‡BA=)70#%#%)$3m3"0&BaK,2&3;#$D
,0#$3!.+iSn3=#."K__"#$;3#."YBf"67%@A3;c#\#%330B#
#$YZ,0#2)$)%0€n3#$#%=3;y#$,0#$;3;Z)77)$#$=)%
3m#c=)7N,2V#$.+
/ [#1f)%&<b#$56&#%f3#c&#%)$[&Bi#\=<6=#%,Y]
)$3=)$3ZB8KBa)%c#.2BI,ˆ#h3)%,03;2UV,03
"&72#$%+ / #-B)%T#.2*)%,06#%"Z&BfK‰‚&)7ŠG=c3"
”!SŸ* TOcO¡sP56&7&3%+
N)$3#$5!.+ / #:‰‚&)7ŠG=b9‚#$NBZ€L3!#1#%=3;<^#1D
.U!3;9=)1!%+bQ‹=)1X,2%<Z#0)%3I"6#$#."y3#$#%=3;mBa&
,23<2#.&3%+fk\#$5&,0#
BC#TŒcMp=)1b\7&<63;2&3"
#-#$*T3#$#$=#."X3:#-&;#1DL)%7&e#%)73;&<Z#%)$&
#$3^m93>€L3!#1#%=3;<^#$.U!3;4=)7oBa&m#Z#$.+
/ #R)%3!#156*Be#T‰q)1ŠG=c)%6#%?#-)%&H#%&36D
X#$n@8#%#%3X#Y3#$#%=3;m#%U!h&B[b=)1Z&3"x&#$
3#%3)%3;0B&)$%+Rk&c#$5&,0#
#$c*%<ZŒcMŽ#15)$#%#."?
g#$<9#.33;0#$56#%)17&3Z<9K;#-,03\;;#$3;
07<+c*.@B_ŒcMŽ?#%#%3Z3#%3)$3;0#Y‘8,0gN=)7
3Ž#:)%6#%3b,2&V#$0#%3ŽNNy,0#$DE)$).?#$B*36D
Ba&,2&3:Bh&3:#$*3#$#$=#."93X;#$DE).&7H#%)73;&<
=)76%+ / # w w 3#N=<6=#%,’,03R#2=)1q,2V#$
"7x=#.&,ƒ)%#%)$#%"pB,“"†#$#%3KF3&3)%\#%03p#
@f#$23"-)%3=)$e).6#%&38,03;*#$#ABa)$&
3"x#03#$#%=3;9#%.U!-B\m=)7+ / #0Ba)%Y#.9
bYBa3)$3:BP,0#+A”!Y#h!•=#$)$UV#h\2g)1!<b"#%36D
B<9#-#13&`$#."XB)%T#.2Be#R#$c&h0;UV#$3Z,0#
3;‚"†#$#$3!K33#9"&7X=#.,’,033;Z#%)13g#%-&
&#T7#TBa&\,0#h).&3%+
sC5=3;A,0#e&Ba\,23;#$,0#%3…3"c&#$…#%&#%"h&BD
@[#?6,2&<Y#%<K30,23!&3eT)$#.#\#f@[)12=
Bc=)1!K2"#1F3#$Y#9#$.d KBa)%b&#.!+ w 3!\)%36D
=)134B\#2Ba)%0&#.ZK)%&<q)$,Y#1,0#0Ba&
,0#Y"#%U!)%#%T3)%#-#Y#1h).33c#Y#$56#%)$#%"Z2@[)1
#A,2V#$_)%33!<03"0#$Ba&,–"6lK)%8,0#A)%3,KD
3;b"703<6\7!?@A#R39#h,0&U#+\”60)$3=)$3
B#\B)%8&#.h#%#%,0Ph#*&30I"6#.,0#\)%&32Ba&
#c"&7-,033;-#$)13;<+
w 33;Y"7R=#.&,083NR,0#*#%3!U!3,0#$3!\—˜G.™š…†#1
#%UV#17…3g#*)1#%3;#%%›
+f3"3;Y#c)%3!3!f@œ&BP3)%,03;K"76
!+f#$l0)%#%3<Ž#%6#%#%33;43"^)%,0,-3).3;y#x"&7
,033;K,0!"6#%?UV#$\#T@A#%#%c3#$n@8b@A:,0#."
3"6@A"6…
6+fU6`%3;A3hA,2&)$#%#$3G
"#%U#%3;A#$3#_,-,0#."D
#%"m!,236DE)%,0#$_3!#17)$3…
&3"
 +f,03,0`$3;Y.@f#1?)$3,03…+
C#$i)%3I"6#$H#eF=G#%#_B#_#%C=#%"-&&U#+
/ Q?;K#[=<6=#%,žP#A#A&Bi"6†#$#%3f"&7c,03D
3;m;&,0cc&)%h#1T#%h2<6":#$)16D
3g#P3!UVU!3;\\k6#1i#%6#%#%37&3RB"6#%)%3h#%#%C&3"
g"67&)\;7,0,03;+CSE[R#%#$3!_#%UV#$7&#$56#$,0#%3D
7[#%2")%,0#%33;:#2#%6)%#9)%3,0634)1&7&)$D
#$=)%\BC#T=<6=#%,9+ / #T#."m=<6=#%,>?"#%;3#."N
¢_,0#T!
SL#RRDe&;#K
3"#N,-#b"79)$#%%˜[.@8#%UV#$RY#$-#%=)$
#m"6)%34X).&3Y@A43;#9"&7:6)%#N3"
,-#c,0#T)%#$3!%+
”!#%)$3-A"#%)1#$G#_&)7#%)1#eB6# w w 3#8=<6=#%,9+
”!#%)$3K?#$#%3P*3UV#%6k#$_3<6_&3"-"#%)%3-#%#$D
#."-=<=#$,Ba&8,033;\#["7*=#.,9+P”6#%)$3  6#%#%3
#T#$56#$,0#%37#%%+8”!#%)$3 -)%3)%"6#%[A#1.+
;<T)1U#e=)7!i3c#C,2V#$G3"c#%#$3!
#f)%&#%30#1n@f#$#%3Y#$#A3"h#
=)1!T3X#$.d hB
HBA&3<+ / #K!•=#$)$D
UV#2R:;UV#2#2#109;p#%U#%[g&7D
UV#hI"6#.b6*#R#K3#%3)%#h3:#
B9=)1!h<9#Y#%,0#$;3;N,2V#$h"!<6D
3&,0)$%+
+?”!)7!*;;#$ w !"#› / # w w 3#A”!#$UV#$
)%33!<2)%#$#%AY"&7-=#%,>"6#$F3#."
<‚9&;#N3!,Y#$h&BA=)1XBa#.#% aBa3"D
,0#%37%
\#%)13).&cBa#.#%%
*#%U&&3 &BK
&;#y36,Y#$NBR@f#$DE!3.@A3œBao,23D
;#$ 1+ / 2,0!"#m#$N33#:)%=#1D
3;X;&,0Y3‚#b)1U#N=)7!K3"y#
=)1!b&9&#x&<Ž36#%3)%#%"„<u#%,
#$56)%"63;0#h=)1!c3:#R#1.d *Ba
3N&7"#$[-I"6#%3B<b,0<b#%.U63;-=)7!
39Y#%)$F)T#%)$&.+
/ #K”!)7‘833#%)$3x,0!"#h#%*N"#$#%)1c#
#$†#%)$YB\#2,2&#$K&)$U!L<q34#$.d YB+
3b#c#$A&3"
#h”)1!*;;#$f,0!"#*BID
Ba#$H3R"6U&3)%#."c=)7DE)$#%#%3#$DEV#e#$U!)%#P&i
#%=)$#."0-3<K,0#$DE)$).#$,0#$;3;h#%.U6&
BP=)7!%+
?#$3; w !"#› / i,0!"6#P&if,-D
,0#."R#%"N#%3;K=<6=#%,9+PSLA).&3m#T3!UV#."
B,“[#m3#$Ba)%#%2&B*#N=<6=#%,9+oSE2.@A
#T#$?K@f&)7Z"†#$#%3\U!`.3Z,0!"#%
3"o#%)%7"„&"q)%%+ / #x3#$B&)%#X).3„&
36UV#R#R#$DE,2C=<6=#%, Ba&h#%3)$3;N#K&"
)%?3"2#%%+
2.# THE
MOBIMINE SYSTEM
3#xmqMeO?Q\DE#."^&).3^Ba9,23&;3;
/
w
w
=)7o&BaZ3"u,03&3;‚#Z)%3!3!2=#.&, &B
=)70,2&#$f"&7!+ / [#%)$3b#$#%3f3bUV#$U!#$@^&BG#
=<6=#%,j)1#%)$#2&3"x#YBa3)$3#%Y&B[#0"6†#$#%3
,0!"6#%%+
/ # w w 3#:2x)%#%3DE#$UV#$2&).3G+ / #9)$#%3%
333;‚3o,0#:"6#%U!)$#%2V#Z3"!DE#%"pMeO?Q?b3"u)%#$D
3#%%
,03?K=#.&, &BCF33)$I&H"&70)%,03;Y;
# w w 3#-#$UV#$.+ / #-=<6=#%,ˆc"6#%;3#%":BT)$#%3<
.U#X.@[DL3"6@A"6o@A#%#%m)%33#%)$3b#$n@8#%#%3o#
)$#%3y3"#q#$UV#1.+ƒSn3 ""63¡„"†#$#%3X=73"&7"
&BaK,2&3&;#%,0#%38#$73%
!# w w 3#c#$UV#$[3"
)$#%3?<b#%UV#$7&i"U3)%#."m"&7Y,033;-#%)73g!#%fY&BD
B#$\#c#$?YU#$n<bBC"†#$#%3[AK,03[#T=)7
,2V#$\*&3<b,0#*BI,ˆ&3!<2@A#$#+
/ #Y,2&3ZBa3)$3#%TB_# w w 3#2&#Y=#."Z3X#
B.@A3;›
)
+AMHB w &3&;#%,0#%3m3"„”!)7 / )7V#$%›4”73"&7"
DEV#%#$3;0#$7&3c3Z=)79BT3)$"3;
=)7K)7V#$fRV#%#$N&3N#1<#*3b#*#$B,23)%#*&Bi#
=)76A3m#cB+
+Ak)%Q\#.!›8”!)7N,2V#$A"&7YABI#%3:UV#$@A#$,03;+
SLePUV#$<-"l0)$PcV#%#%R7)7-&B…#["#$UV#%,0#%3
3K#[,2V#$.+CsPUV#%3-Baf*BaDr,0#[&Ba#%3B@[D
3;X#:"6#%UV#%,0#%3K&A#b,0#90)1#%3;3;+^SE
?3"66#."<2,0&#h"l0)%[B*K,0#T#$A@AK
V#%<4x#N=<q@Au#1K3;%+ / # w w 3#
=<6=#%,ˆ†#$*03g#c@f%<m2,03&\)13;#%*39#
,2&#$-"&7:<x#%#%)$3;X:#$Y&BA#2#%UV#%3T
K,0#p€n3#$#%=3;xZ#b#1.+ / KK).&#%"4#
k)%Q\#.xBT#m#$.+œSL2Nx,0#9U&<63;xB#.&6#
3"‚YY)$#%3<q"6#%;3#%"y:&-#0Ba.@A3;
Ba3)$3#%%›
r2‰q)1ŠG=.›
/ #e=<6=#%,&#%H"†#$#%3G,0#.6#%
?;3Y\)%&#8*#$UV#$<T=)7T3"#$i#1U3G+
/ #q)$#px3 3").&3 B2# €L3#$#$=3;D
3#$b&BP#h=)1+?Q#%&UV#$<9;#$*)$#Y)$D
#%3"\mb,0#R3!#1#%=3;b)%#+-Q #%#%)$#%"
3)7KB*€n3#$#%=3;-=)7!f;#$f;bT#$D
3`.&3X,0!"6#c39#T)$#%3?"#$U6)%#T#1Ba#R
c#$#%3#."Z2#-#$c3Z#RBa&,WBfb‰q)16D
ŠG=.+mk#$-"#$7&RB[R,0!"6#K@Af#2"=D
)%#."N&#1.+
b‘83#$5!
w !"#› / \,0!"#h†#1cK)%#%)13
BT"†#$#%32#$U!)%#%0Ba&b#$#$23"#$=7&3"63;y&B
#:,0#$DE)$).c"6<63&,0)$b&B-#Z,2&V#$.+ / #
,23b3!#1#%=3;0)%,03#$3!A#
+\”)1‘833#%)13 w !"6#› / Z,0!"#qD
.@A8#A#$8h;7&)%<2U6`%#?#b€L3D
#%3)%#%XB*#N)$#%3< €=&)$UV#%x=)1!03
#c#$.d \B+ / A,0!"#T"6#$#%)$[#
”!SŸ* TOcO¡sP56&7&3%+
2.1
MobiMine: What It is Not
Q„I;#T!"!<2Bi@82#$56=fA""6#%#%\"6†#1#%3A#%)1
BP=)72Ba#$).=3;Z—˜!˜™!˜i%t6˜v6˜V.šC3"m#%#%)$3q— !˜H š
#%,9+ / # w w 3#AHBa3"&,0#%37<R"†#$#%3CB,¡#
#$56=3;R=<=#$,0eB[=)7YBa&#%).&=3;K&3"K#%#%)$3G+_kH=[B
6ff"6†#1#%3f30#\f&Bi).&3fBGU!#$@T+
Sn3Y?7"63&=)7R#$#$)$30e&Bah,23;#$,0#%3C=<6=D
#%,¡#f#$P3#%e#f#%3…+ *#$e3#%P,0#[6#$Ba#1D
#%3)%#%[&3"K#%30#?=<6=#%,‡!fBa[R#$fBG=)1!8&fD
=B<9#h)%3=73*&3"9,2&56,0`%#%\,0#h!•=#$)$UV#TBa3)$3
#+ ;+K,2&56,0`$3;0#$3…
i,03,0`%3;2 1+ / # w w 3#
"#$83&["6h&.+CSL3=#."Kf3&#%f3b)$3G
;;#$#."2!<
,0#?)1U!#%f30#A,2&#$.+ / #\;8R"67%@o#$.d [D
#%33Zm<X,0#$DE)$).&e36Ba,23G+Yk&T#$5,0#
Bf#YSn3#%P=)1Zh3"#$DE)%#%"XTh3;b,0#K6
!AUV#$<2;!"N#%3NY;!"m=)12#%#%)139=<6=#%, A#%<
X"#$#$)$KSL3!#$fY:;!"4<+ZŒ?.@f#%UV#1.
e# w w 3#N
3#%<uq)7pSn3#%\3u#9‰q)1ŠG=N3#%2SL3!#$?=)7
&#%3c9#K;<x)$UV#03X#K,2V#$R3"xTFc@A
#1.d T#13&C=n<6#Y&B83!UV#%=,0#%3.+ / #0‘83#$5!T"#1#%)$3
,0!"#cA03V#$<2-.@œSn3#%3mf7"&\)$#%#%3m3D
#%0Sn3#%[#%3Rx#N;<436#$3)%#."q<q,0#mB?#
;<4)1U#N=)7!K34#N,2V#$.+ / 0"6†#$#%3)$#N3q#
"#$;3q!•=#%)1U#bh,23<x&#."y3‚6-#$#$BA&R,0#
"7X,033;Z=<=#$,0K&#mV#$<yx#m66I#m3<qBa&
,0#$DE)$).\"76+uSLB\#m"&7X03K)13;3;Z;23.@T
&<m<9).&39@[c3"m<VZ"03?3#%#%"N0V#%#%Z&3:#$<#
3X#K=)7X)%#Y@A#K<‚#0.U!3;9b3)7x@Ax<V
)%#.&;#%%+
w =?BC#T=)1b#%#%)$3X=<6=#%,0\#T#%"9396#.")$UV#
,0!"#$%+ / #$#h#$56=*K;#Y!"!<m&BC@f&Nc&6V)7#$
¢_,0#T!
SL#RRDe&;#R
".@A3"6KF3&3)%&A"&7X&0X)%#173pBI#.g#%3)$<+ / #NBI#$D
g#%3)$<Z).&3‚#K)%3!#%"‚!<Z#13;m#0)$#%3"3;9D
7,0#1#$.+ *<Y#?"&7ce=#."KBa&fc@A3"6.@Ž#$!"…+CQ[
#%UV#1<x,0#03#$U&_R,0!"#2".@A3V"YZ3#$@‡)1xB
"76+Nse)7‚)7x&BA"7m)%37&3Y&6-3#K!3"6#%"y"BID
Ba#1#%3RB#.&6#% #+ ;+0#K)%#%h&Bf#K=)7!%
i<#%&<x7&3;#
"%<d c73;#
C)7&3;#K#$)%#%37&;#
i)%R3"x&3T<X"†#$#$3!
#%#."4Bq,23&;#$%˜?U&K7&2V#:
M s‹7
#% #.&33;?7&
bU&#
3"N03 1+
2.2.2 Selection of Active Stocks
/ # w w 3#8#1UV#$i"#$#%)1i[#$GB6)%6#%3<N€=&)$UV#e=)1!+
Q =)7ob).#."^)1U#X3om&).3^<o)%,063;
"†#$#$3!R)%,0,03x=7&=)% #+ ;6+9#$)%#$3!7&;#2)73;#
C&D
#[)7&3;#
UV,0#fB73)$3_3"-,Y#f#A"!UV#%3
)%&#%*#."93Zg!&#$<N#%*")%6#
#%#%U3\#.&D
3;R3#$@A 1+ / #?#*"6UV#%32)%&#T"#%[3A&@[%<6f#$#%)1f#
)%6#%32#%.U!2B*#9=)7˜?3=#."p2#%Kq&;3^
)%&#R&BP)1U!n<N&#."N39)%,0,03N3)%&3%+
Q–#$R&B[=)1!RR#$#$)$#."‚&#."y3yh)%#2U#+ / =YR#%3R9#0)%#%3Y3‚&7"#$R9)$#.#2R#$3`%#."
UV#$36]u#*‰‚&)7ŠG=.+
kH;#0› / #T&)7#%)1#TBC# w w 3#-”6#$UV#1.+
Y#%,j3;X=7=)%f#%)73Ig#%%
P3#%67_3#$L@f!%
;#%3#1)*;&,0%
3"2&#$8#%)13g#%%+ / # w w 3#*3
h)%6#%3h"#%;3q"#%h3h#$B,j3<Z!3"XB[6#.")$3
&B[Ba6#0#%U!.+ / #b”!)7‘833#%)$3‚,0!"6#K6#%#%3
#h36#%3)%#h"6;7&, #."939#h)%6#%3*"&7!+[SL?,0<
6#%#%3\.@ #h"†#$#%3\)%,03#%?.UV#T#%#%3936#$3)%3;
#TBb=)7!A3N#*#%)$#%3?=.+_Q?f@8#h3#%"N#.#$.
#K”)1!?;;#$\,0!"#hc0)%=#13;DE&#."Z)$#%#%3#$*B
#R)$UV#h=)76?3"N# #$56)%"3;Y#hB2=)1!
=3;<-3#%3)%#."T<T#f&)$UV#f=)7!%+ / PP3&#$P,2D
•n2"6=3)$34#$L@f#%#%3‚#b7"3f=)7‚#%#%)$3u=<6=D
#$,003"4# w w 3#+uSn3p.
e# w w 3#:=<=#$,
*"#%;3#.":&#."93Z0,03,2=\3)$#1]^&3<63;K
)%3:@[&*"9@[c3"m#$#$B#h# w w 3#K"#$*3&
3#%#."‚X&K.+qSEY"43<‚&YB3)13&#%
#%g!#."NBa&A,0#1DL)1).&G#$UV#%3%+
/ #fBa.@A3;R#%)$38"6)%C#A)1#%)$#$e&B#[#$U#$
&3"N#c)%#%3.+
2.2
The
MobiMine Server Architecture
#
3#b#$UV#$Y)%#%)$-#2=)1x,2&V#1Y"&79B,
/
w
w
" †#$#%306)%#%K34#b@f#%u3"46)%#%#%203o:#%;&
6
%+WSE:#%,0.<69#%U#$7R"7u,033;4#$)13g#%muB
6;h#_"&7!+CSLi3!#17)$H@AR,Y#e,0#e)%#%3C3
&7"#$TN†#$R#$3&`%#%"y#$U!)%#%T#."X<X"U3)%#."
"&72,033;0#$U!)%#%%+ckH;#bR.@A*#R;#$3#$7&C=)$6#
&B#_#1UV#$.+HO*†#1#%3H)%3)%#%6&!#%)$iB6#e#$UV#$GBa3)$D
3#%c#h")%#."m3m#?Ba.@A3;+
2.2.1 Data Collection and Storage
/ _,0!"6#8&B# w w 3#A#$UV#$PP)%,0#."-&B#f,0&D
#f"&7&&#f#$UV#$e&3"TF33)$I&6"&7\6)%#%C3-#_@f#$G+HSE
)$#%)$h)%<Z.U&&#K=)7:,2&V#$c"72BI,W"6†#$#%3
F3&3)%e@f#%q#%-3"y=#$-,0#0)$)%f#$h3#$#."#."
B?,23733;K#T"&7K,033;Y,0!"#%%+ / #T=<6=#%,ˆ?"6#$D
;3#."y:3"6#2"&7mB#%#."6-3 cw ŠoBa,2.+9Œ?@8#%UV#$h#
#15#1,0#$3!T#%&#."q3‚Y#$Y".@A3"R#b"7:3
&-F#%0&3"q=#%-#b)$)%A"7X3p:,0#N"7&#
#1UV#$.+
/ #K"&72)%#%)$3x,0!"#RTb")$#$#-#%UV#%3?=<=#$, ”!SŸ* TOcO¡sP56&7&3%+
2.2.3 Data Mining
/ # w w 3#9,2#%-#N&BcZ)%#%)13o&B*33#b,033;
#%)73Ig#%h3)%"63;:#%UV#$7&8=7=).&A;&,0%
P)%=#1D
3;4— .šE
f%<#$I&343#$b—.v&šr
_3"q"#%)$34#$#%m—  ˜f ˜[ &šr+
/ #$#c#%)13g#%f&#c6,2<b#."b3b#h‘83!#156f)%,0&D
3#$3!.+ / #2”)1‘833#$)$3y,0!"6#Y#%h33#K=7&=).
k#$9#$)$,KDE&#."Ž"6#%)%3^#%#X3
" f%<#%3„#.&36D
3;m#$)13g#%cBY"#$#%)13;m#03#$7&)$3q&,03;N#2)1D
UV#Z=)1!m3"o#ZBa6+ / #‚”)1!?;;#$b,0!"#
#%cK)$#%)$3XBe"6†#1#%3*33#h)%=#$3;N&;,0
Ba&m"6#%3BI<63;¡€n3#$#%=3;q=)760&b&#Z3#%3)%#."p!<
#R)%6#%3<:)$UV#-=)1!%+RSn3:?#1c@f#-)%3I"6#$h3<
#2k#$h#%6#%#%37&3DE&#."q"#%)$3‚#%#0#.&33;Z6D
)743"‚R3g!#2#.8B-,0#b).&3%+Z‰‚#
")%[\#%)$\3:"6#$7?#$\3N[&#$.+
2.3
The MobiMine Client Architecture
kH;6#[f.@Ai#e)$#%3H&)7#%)$6#_&B#
3#+
w
w
/ #%)$3y"6#%)$#%*#R)$#%3h)1#%)$#-3"m#R#$*3!#1D
B&)%#+ / #X,2&3Ž)%,03#%32Bh#:)%#$3!N=<6=#%, &#X"#1D
)$#."m3m#*Ba.@A3;6+
2.3.1 Portfolio Management
/ # w w 3#c)%#%3f&†#$8#%U#$76#%8h,23;#?=)7
BC&3"c,03…#C#%3"*B!#P=)7*,2V#$.+iMHBa&D
Y"&7 #+ ;+P=)76%
6)7#%"K)%#
g&3!L<Y&BG#?=)7!
6)1#."
=)7m<63;0"&# [&3"N#T#$.d \#$B#$#%3)$#h#1D
&#."23B,2&3 #+ ;6+e#$3)$)%#%7&#*#%U#%B… _&#
=#%"o3Ž w )$‚U#$3Ž&BhMH3
f#:,0#:"7&#+
*#1T).3x#%3x3#0&Bf #$R&BahN#$U6#$@T
i#."h&
"#$#1#c#T=#%"m3Ba&,2&3…+[Q\)%)%#%[YA3B,23:
)%3!#%"y<XN&=@f&7"…+bkH;6#0N@AT#K,23X)$#%#%3
BA#0)%#$3!-BA# w w 3#+ZSL-X.@AR#2Ba
#."63;K3!#1B)$#+
3#AB…#$,‹eBafV#%#%3;R3
/ #\3#$B&)%#*_L@fT)1#$%+
#$<#_3R#8=)7!C3-#_#$.d C&Ba+ / #8#$P3#fH#
‰q)1ŠG=.+ / #*I#$A@A…#T"6)$#."m3b#*3#$5![#%)$3G+
/ #_)7V#$P#fB&<-=73"&7"+ / #$<R.@4#8)$#%3C=)7
)%#R&3"m#h3#$\)13;#-3:=)7m6)$#R3)%#R#T#%;333;
BC#*7"63;K3N?"%<+
¢_,0#T!
SL#RRDe&;#h
Mobile
micro database
Data from
the server
User data
Optimization module
Watch−list
of stocks
User data
kH;6#R6› / #T,2&3m)$#%#$3mBa&T”)1 w 3#$
Watch−list
personalization
Modified
Watch−list
GUI
Fourier spectrum
kH;#R›_Oc&7KkH.@3b#T)%#%3\=<=#$,9+
2.3.2 Construction of the WatchList
/ #*&,KDE,0=_)7V#$83mkH;6#ch.@Af#A‰q)1ŠG=[&B
# w w 3#+eSLAA)%3=)$#%"b#."b3NL@fK#%U#%[BC6D
)$#%3;+ / #cF=\#%UV#$iBP6)%#%3;0,2&V#%A#T&BeK)%3;
B3)$3R)%,0#."c#."h3R#%UV#$7&=)1cB#.&6#%HH"#$3D
BI<K#\,0=8)$UV#\=)7683K#?,2V#$.+ / f8#$B,0#."
h#0#$UV#1.+NŒ?.@f#%UV#1.
i#0#$R,2%<Z3R#03#$#%=#."x3
#$UV#$<x)$UV#Y=)1X3x#Y,2&V#$.+KkR#$5&,0#
GB8#K#$
A3<23#$#$=#."N3m.@^23!UV#$=,0#%3.
6R6<0BC)$U!n<
30#A;0YUV&#*=)7!8,2%<K3_#?3#$#%=3;hT#
#$.+ / #1#$Ba&#
6)70=)1!f"K3f#\30#[‰q)1ŠG=
&BAh#$.+ / -)%-Ba&Y#13&`%&3p3"y#0#%)$3"
#%U#%B‰q&)7Š…=H)$#%3;c""!#%#%H.+ / # w w 3#
#%CAg"67&)e;7,0,03;DE&#."c6,0`.3R;&,
B-#%#%)$3;ZN#1hB[#-‰q&)7Š…=-)$3=)$#."X!<Z#
#1UV#$.+ / [#$ABC)$UV#c=)7!\"#$F3#%8#*F3‰q)16D
Š…=2&-#b)%#$3!.+x‰‚#b"4y3#2&-#2#10).3
&@[%<6c#."?#h‰q&)7Š…=.+ *3;2?Ba#%&#R#R#$*).3
#15)$<m2#c=<6=#%,‡KV#%#%m3N#$<#c3:-#%)$F)T=)1+
”!,0<:#Y#$h).3x:"6#%#$#Kb#%)%F)Y=)19BI, #
=.+ / e=#%0_#1Ba,0#%"Y3Y#[)%#%3_#%).#[#[#$3D
&`%&3x*V#$<mbU&<NB, #1*2#$c3":#$#$B#-
;#c3!,-#$eBi#$f)%32#.<bUV#$@A#$,ž#?#$UV#$8BG#
”!SŸ* TOcO¡sP56&7&3%+
kH;6#  › rŠG#$BI _”!)$#%#%3-Ba8)$#.3;Rc3#$@uB+ ?;!
”6)1#%#%3mB\63;-#T"#$7&\Bi#T=)76A3N#TB+
/ #h#$\).&3Z2)$#.&#RY3!,Y#$A&BPBa%+ / #T3#$D
Ba)%#cB\)$#.3;0Y3#$@„B0\.@A3m39kH;6#  rŠ…#$B 1+
O*#$72K#m=)76Y).3p#9""#%"p<q)%)763;x3p#
 } 7
~ %{\3K@A)107&V#%8#?#$8T#\)$#%#$3N@A3
3:kH;#  \; 1+
#$3`.3Z,0!"#c[3N3m#c#$UV#1.+
/ #:)$#%32,0#%,0#%373u&B w w 3#Z†#$0n@8‚!3"
B?#$3`.3G+
3#2-&#."q34=7;B@[7"p3
B,‡#?#$8#%;&7"63;- &#1["#$#\T@[&)723#*8,0#
#%)%F)?=)7!%+ / #A#$8_#%"K30#1.d 8)%)$#%7&#?#%U#%
B8+-Oc†#$#%3h#1T,2.<9.UV#K"6†#$#%3T3!UV#%=3;N=n<6#%%+
*#1.d 8)%)$#%7&#?#%U#%&B…Y3"R#\"#%#."K#%U#%&B…#13
B?3!UV#%=,0#%3Y&#m,0#N&B?#N#$<q"6=3;3;XB#.&6#%%+
/ #\3#$#%=3;3#%_Bih=)7K"6#%#%3"e30#%#A&7,0#1#$%+
/ # w w 3#R‘8#%3A#$B,0A w &V.@A`$DE=n<6#0— šG6D
,0`.&3030&7"#$eh#$3`%#A#A=8B…3#$#%=3;T=)7!
Ba&K#%U#$<y#$.+XŠG#1
\#2#0#$3‚&B\3!UV#$=,0#%3TBa-#
Drx=)7Z#%=,2&#."X&U#$c#Y#$!"xB8#$U3q&3"
#m03,2`%#."q@f#$;0&Y#%#%#$3!Y#9"6#%;#$#9B*,KD
7&3)%#+0”!N#-#$56#%)$#.":#$63XBI,W3!UV#%=3;N#$.d hD
#%33 #%g!&3;m&#%33x9U!e36U#%=,0#%3 \:m#1
BH=)1!
‚@A#$
# R[#*#$3NUV#%)$&ABa
W=)7!
3
" ZP#[3&,2`%#."Y@f#$;8UV#$)$e)%,0#."Y&B
# DE%+
ŠG#1 „#[#A)%#$3"63;h)%U3)$#\,25KB#[#$3…+
”6x,03,0`%3;:#m4&3"u,256,0`%3;Z#m#$@f&7"u,0<
,03,0`.&3mBC#*Ba.@A3;26•n#%)$UV#TBa3)$3…›
"!$#% ¢_,0#T!
SL#RRDe&;# 
)7Yc,03#f"&7?=#.,0H&ee7#[Ba&e,0#[D
Ba&,0A)%33#%)$#%"NUV#$?-@A#%#%\3#$L@f&+
/ #1#f#$56=P#%UV#$7&6!3@A3h#%)73Ig#%i\)%3=)$P3)1#%,0#%3D
7f"#%)%3q#%#1DL#."‚,0!"6#%%+X”6,0#0BA#2#.#1K#$†&
3)%"#9SLO  — ™.šr
[SnO !— &šr
ASLO R— v&š*3"pS / S$— 61šr+„Q?[#%#
=<6=#%,0*@8X3;b#KSLOTb=L<6#y€n3B,2&3‚;V&39,0#.D
#2Z#%#%)$K&6#% &.
_#%g!U&#$3!<
e"6#%)%343!"6#% 1+
/ #1<m#hG"#%;3#."N-3)$#%,0#%37&<bI"NY"6#%)%3m#%#
3;N3#Y7&33;b3=73)%#0&T2,0#R!<9V#%#%3;N3#%)%#%<
=7&=)% ,0#%#:B936Ba,23^;V&3 Nm#%)7 "6#%)%3
3!"6#+
”6,0#[B#[#%)$#%3e#$)13g#%_"#%;3#."YBf;#$DE).&#*D
).3_3)%"6#f# 8&=73;DE#." Q / —1š3"-#
Œ*#1†…"3; r""UV#R‘8#$3&†y3" *—.&ši#%#$DE&#."9¢ckHO /
— t&šH3"2#h‘8¢*kHO / —  šr+
Q?3Y#%3#%,-#$DE&#."Y&6V)70_6#."K39— &šr+PSLP@f&!_=D
3;? _=3;&DL#."Y6V&)1h?)1#.&#f#$3#%,-#_&B,0!"6#%%+
Oc†#$#%3R#%#%0#N;#%3#17&#."‚B, "6†#1#%3Y)7!Y&B*"&7
#$UV#."p&b"6†#$#%3K,0#m3#$U%+ / #m#%3#%,Y#N)%D
F#1RBh#0=#%, R"#$F3#."X!<xN@8#%;#."‚.UV#17;#0&B[#
668B…#$#?#%#%%+ e#%,232#."b3b&)$3;Y,0#$!"
[#T,0#.3fY#.&3NB,ˆ&;#R"&7-#$\3"b=#.,ˆ"&7
— 6˜ šr+mSLR-&X#."x3q"6UV#K#$DE,03;+NŒ*.@f#%U#$.
c#%c3@8#%;#."Z.UV#$7;#-2I"9#-#%3#%,Y#-)%&F#$.+
\#%)%#%3<0”#%#$_3"Y T,ˆ— &t&š#."2”!#%,03;TsP3#$,Y#
Q?;, E”6s_Q A&c#.3h&3x#%3#%,Y#-&B["#$)%3x#%#$
Ba&A&;#1DL)%#T)%F)%&3…+A”seQ^,2373fhF5#%"b3!,-#$
B…)%&F#$%+
3)%#[#\#$3#%,-#A#%)%,0#$eB
# #DE0)$I&=D
F#$
Yc""#."N3<:Be*#$B,0?3<96#%U!
83
#h#%3#%,Y#+\Sn39*)%#
\#%,0UV#."NBI, #h#%3#%,KD
#+YMH#$B,23)%#KT,0#.&#.":3;N#-,0=T)$#%3T"&7
)7+
8&c#P#%3#$,Y#$DE#."c&3"c3)1#%,0#%37&#%)13g#%3T7&)$D
)%#h;#%3#$7&#-K)%#%)13x&B_"#%)%3:#%#$%+[Sn3:&7"#$\0&D
U!"#T#R#$\@A:#h#$563&&<:,2&V#1?,0!"6#%?@8#-3#%#."
K#%3"b#*#%#%[Y#c)%#%3*"6#%U!)%#%AUV#$A#*@A#%#%\3#1D
@f&Y&3"Y6#%#%3C#$, 3K*#$DrBI#$3"<RBa&,2&.+ / e#$
#?Ba.@A3;b#%,0%›
kH;# › rŠG#$BI f”6)1#%#%30Ba&f0#$UV#%)$)%#%7&#*<-#\#$.+
\; / #T)1#%#%3mB?#."3;Y#*‰q)1ŠG=.+
6•n#%)$#."bY#*B.@A3;N)$3=7&3!%
¡
ov
@A#$# #ZRm#$DE)1#%3x7,0#$#$T&T#$#%)$T#$.d -"6#$D
;&#%#8&B.UV#13TB,œT3" ži#P7&3!,Y#1G&B6=)1!
3"6#$R#1U3G+N‰‚#0).&3q7&3y# DEh!<xU!3;9#
&UV#*g"67)\6;&7,0,03;T6#%,9+ / # iDE8;U#?e#
@8#%;RBf#K=)1!%+ / #KF3&e@f&)7y=Yh)%,06#."x&B
#N=)7!-&R#%)%#%UV#b;q@8#%; aDE hBI,jYD
,0`.39,0!"6#+
kH;# rŠ…#$B 8.@Af#*,0!"6#?BA#."63; #˜[)%3m#*#$
3b#*7&3;#T&Bf1] .vvv!
@AxT)$#%3"3;Y-#c@8#%=
2#%UV#%@A#-.vvvY)%&#%3"3;RR#*;#%=[0#%UV#%+
/ #T#$\\.@f#."mK3A &#1?#%U#%G&BHb#$73)%#+
kH;#
\; c.@AR#K‰q)1ŠG=R3#$Ba)%#+ / #$#2#
L@fN;T&Bf=)76T=#."X3Zc3#$B&)%#+ / #YX
&Bh#:=mb#$56)%<o)$#.#."Ž<p#Z#$.+ / #Z,
&00)$#%&#."4<‚#m,2&#."q#$3&`.3Ž,0!"6#+
Q\c,0#%33#."9#.&#$.
…#-#$*).3x"#%#$#
i""
G&T#."6c3<
,0#$,Y#$8Bi#\‰‚&)7Š…=\&3"2,2V#\fBa6#$f#$3`%#."…+
/ #c‘83#$5!f,0!"#?&.@A8#A#$_R#15#A#A3"#$<!D
3;-"!<63,0)%P&B…#A,2&V#$.+ / #[Ba.@A3;-#%)$3b"6#%)$#%
\,0!"6#+
3.
PORTFOLIO AND MARKET ACTIVITIES
?3"6#$=73"3;2#-3#$7&)$3x#$n@8#%#%3‚bB:3"Z#
,2V#$\cK33DrU!i6#$,9+fSL?BI#%39#.g#%\#$5!#%3U#
"&7-3&<%
3m"6#%23"#$=7&3"63;-&Bi#c"6U!3;hB&)$
3m#T,2&V#1.
&3"2<#.&\BH#$56#$#%3)%#T3m#T=)1b,2&#$.+
SL3:B)1hMeO?Q¡,2%<93c#h;c!3"9&B8&Ba&, 2#$Ba&,
#156#$3UV#*#$A,0#."6I#."2,2&V#$f3"NB03<6%+ / #
w w 3#\"#$_3P,2#[3<-&#%,06CT"\.+CSL_”!)7D
‘833#%)$3‚,0!"6#K&†#$hDr#$,W"#%#%3"#%3)$<X,03;m
\BP=)7!\#."N3m#T"7-B,ˆ#*#%)%#$3!\=.+ / "6#%[3&8#%#?#$Af@A&f@A&#%30h#?"#%#%36D
"6#%3f=)7032#?3#.&8Ba6#+CSEf,0<0;;#$=f#\#$f
#%#%X3Z#$<#R3X0=)7:3)%#R*c=7&=).<X)%#$I#."Z
36#$3)%#.":<Z2)%#$3!<Z&)$UV#Y=)7+ / # w w 3#Y#%,KD
<6b=7&=).
f%<#%3…
c&3"^"#$)%3Ž#%#$DE&#."Ž33#
#$)13g#%f0"6#$#%)$A#T"#%#$3"#$3)%#%%+
SL3p#N#%=KB*K&#$K@f#m#$56#my"#$)%3u#%#1DL#."
&6V)7ym"#%UV#$xT3"6#$=73"3;bB,W#K#$UV#."
=)7p,2&V#$0"&7!+^‰‚#9&)%I<uB)%b3oy3UV#%\&D
”!SŸ* TOcO¡sP56&7&3%+
+A‘8,0,Y3).3„B04&;#‚3!,Y#1m&B0"#$)%3
&U#$[#T.@[DE3"6@A"6b@A#%#%*3#$n@8+
#%#$
!+f¢*&`.3‚&B[N;#K3!,-#$c&B["6#%)%3x#$#%T3y
,2G)1#%#%39,0#T"#%U!)%#TV#hKMPO*Qh+
‰‚#*3#%#."N3:&6V)7m&AU!"#%\Y)$,0#$#."b#%6#%#%36D
7&3b&BG"#%)%30#%#$f3"K†#$8T)%,0)$_68,0#.&33;&Ba
@[%<‚ZU!&`%#b#%,9+xQ\3q#.&<q3!UV#%=;V3pBA#%#b=D
#$m&3"Ž‚63„&#."o3„k#$m3<6N&BY"6#%)%3
#%#%h@[&R#$#."y#$#1@A#$#Z—™.šE+ / h#1K"6T&
)7N&3"Y#%&_#\#15#1,0#$3!7&#%_Ba&Ac@A#%#%
3#1n@f&+ / #TBa.@A3;N#%)$3Z#$#%3*0#$BPUV#1U6#$@B
_V&)1Kc#$#%#%3.
V;;&#%;V#
3"KU6`%#*"6#%)%3
#%#%%+
3.1
Fourier Transform of Decision Trees
Q>"#$)%3‚#%#2KmBa3)$3‚&-,2T#b",23‚,0#%,KD
#$\N073;#RB_)%T#$%+T”6,0#$,0#%%
cT0=<6,Y)
Ba3)$3„@A#$#ZBa#.#%m7&V#X=<,-) 336DE36,0#$) KU&D
#$%+-Œ?.@f#%UV#1.
H2=<6,Y)-B3)$3y)%3X#Y#.&<X)%36U#$#."
--3!,0#$)ABa3)$3b<0,0<K#%)%3;R#?=<,-_@A
3!,0#$)[U#$832T)%3=#$3!8,233#$.+PQŽ3!,0#$)fBa3)$36D
#%6#%#%37&3q&B?:"#%)%3q#%#2,2%<X#bg!#0#$B+Zk&
#$5,0#
@f#K,2%<m#K#-9&;;&#%;V#2b)%#$)$3y&B8#%#$
¢_,0#T!
SL#RRDe&;#
&B#%306!")%#."K<R#%3#%,-#[#.&33;T#%)73g#$ C<-,0<
#1Ba,03;-)*,0#$)\#$73 #+ ;6+e""63;Tn@8-"6#$D
)$3X#%#$%
@f#%;!#%"X.UV#17;# \39#%*36,0#$)c#%#$#%37&D
3%+ / ?36,0#$)c#%#$#%37&3Z&b#$?39U!&`$3;
&3"m"3;Y&BH#h"6#%)%3m#%#$\3:-#%;&?&%+
3)%#0#K#%#2Y)$3!UV#$#."XZ936,0#$)2")$#$#0B3)13G
@8#[).3Kh<-3<-66I#A3<!)%7&3=B,2&3
&e@f#A@[&3!.+Ck6#1873=Ba&,2&3283#A)70n<
&3"hCP3R3#$#$=3;*3#+Hk6#1C&C&†#$P3-""UV#%<
"6#%)%,0#h#$#%#%373:BeYB3)13G+8Sn3m&#$\@f&7"%
#Tk#$f#%6#%#%37&39BHRBa3)$3mAR@8#%;#."N3#%&
)$,Y3&3N&BG#ck#$[8Ba3)$3%+ / #\@f#%;[#
)%#."uk#$Y)%#$l0)$#$3!%+ / #b)%#$lK)%#%3Y)%,0#$#%<q"6#$D
F3#Y#Y#%6#%#%37&3…+bs_&)1x)%#$l0)$#$3!RR)%#."‚@A
-k6#$[&AB3)$32&["#%#%3"_39h)%#$7&3m#$[&B
B#.&6#%0"6#$F33;9#b",23qB\#b"&7:#$RX#b,03#."+
/ #-#$3!#R)%#$*B_)%36U#$3;2"#$)%3X#$#%?b0k#$
”!#%)$,–A"#$7&#%"b3y— &&šr+ / #c3#$5!f#%)$3m†#1A-&
3!")$34:#b,YDEU&#bk6#$0&Y#%#$#%37&D
3G+
g#TBH#T)%#$l0)%#%3A3mA#$.+
/ #hk#$A)$#$l0)%#%3[Ba&*33D 8#.3:"6,2&3N).3N#T"#1D
F3#."m&[Ba.@A%›
B L L NMPOQ
#$56SVRTW*U X
WGY.W
=
]H ^H4@f#N).34@[#
F L +u‰Ž#$#6m&3"Zœ
#7HDL&<4=3;b&Bc#%3;Z&+
‰Ž#%3ZH [H"\
#15 RV TU
/ #h#%3#$;&<m&B_Y#$?Bek#$?)%#$l0)%#%3?A#T,>BC#
”!SŸ* TOcO¡sP56&7&3%+
8 L E
3.3 Fourier Spectrum of a Bounded Depth Decision Tree
k&[,0=_7&)$).…).&3A"#$)%3b#$#%f.UV#\3"6#."
"#$%+ / #Rk#$?#%)$,>BeK3"6#."m"6#%:"6#%)%3
#%#TA,0#c3#$#%=3;0#1#$%+
+ / #Ak#$P#%#$#%37&30&B…*3"#%"Y"#$ %<#
8#.&32"#%)%3-#%#[3<Re*<63,0!3!,Y#1CB
336DE`%#$m)$#$l0)%#%3%˜_e)%#$l0)%#%3R)%#$3"63;m
&3*3!UVU!3;K,0&#T3 #NBa#.#hU&#$c&#
`%#$+ / #TBP[#%&UV#$<N=7;!AB@[7"…+
H
@A#1#
8A#c)%,0#$5b)%3&•=;V&#h&B L 1+
”63)%#*T"6#%)%32#%#A[*Ba3)$3b"6#$F3#."KUV#$8303#$#%3<
")$#1#\&e,0#A")$#1`%&30&B…*)%33!P&)%#
V@8#[).3
)%,0#0-k6#$-7&3=B,2&3G+:SE-63h6R&R#
k#$C#%6#%#%37&3RB*"6#%)%3-#$#_@AY3"6#."h"#%6
&m,0#xUV#1<Ž3#$#%=3;p#$#%y— !˜0˜Yšr+ / #%#
#$U&3?#R")%#%"m3N#cB.@A3;2#%)$3…+
3.2
A Brief Review of the Fourier Basis
‘83"#1[#[Ba3)$3b&)%#*UV#18#\#$8Bi1DE 8#.&3
B#.&6#8UV#$)$%+ / #_k6#1C&G#$H&G3iG)$#_
)$,0#."hB HiB3)$3%˜Ba&C#P,0#e#%3;\#$Ci)%3D
"6#$e3<R"6)1#$# 8#.&32k6#$P&%+Cs_&)10k#$P
B3)$3:\"#$F3#."N
!T +e‰^#$
# T3
" y#
3&<N=3;\&BP#%3;&
+PSL39#$[@f&7"
1
T&3!
" #"„&v$$&' %
˜ &'b"6#%3&#%R#03D
3#$-!")$R(
B o3)
" + c).3q#$#$R#:2RD7+ / #
=3*
; KY).&#."4
+%, } }r{&~+ / #X
{ ,.- ,hB?9&
3 2
#N3!,Y#$RB-$DEY/
3 +4Q>k6#$0&YBa3)$3p"6#%#%3"6
34,00
# *3<‚@A#%1
3 j+ / #$#$B#
fZ&3p).3
&u#ZU!#$@f#."„&9y#%6#%#%37&3„&BYq)%#173„#1m&B
DE%˜#%UV#$<N3Ig#T&3:)$#%3"\0K3g!#T#$
&2
B DE%+XSLB?Z3
3 b-#$5)$5
< 4„3!,Y#$RBh1DLR#%3
@8#N%<‚#2&34Y&B\7"#16
4„3)$#b#b)$#%3"3;
k#$2B3)13^"#$#%3"603Ž3<u/
# 436,Y#$KBcB#.&D
6#%Y)$#%3"3;X9#X1DL-3‚#27
3 +xQ–Ba3)$D
9
3 8p;
› : =<?> Gh,2h&&
3 7DL",0#%33P)%#0&B[D
3&<u=3;24x#.&DLU#."o73;#
A).&3^#9@[#%3Ž3;
#2k6#$RhBa3)$3%*
› 8 A@ B C 1˜C@A#$# B K#9k#$2)%#$lK)%#%32)%#%3"63;yZ#9&3
3 ˜
B D @ 8 1+ / #Nk#$0)%#1l0)%#%3 B 0).&34#
U!#$@8#.":A#T#%&UV#h)%33:&BC#T&E
3 cK#
B3)$3ZU&#RF
B 8 1+ / #$#$B#
#Y&6#YU#hB B )%3Z#T#.":&?#X€L;3F).3)%#%bBC#h)%&#%3"3;2&D
2
3 +CSEB#[,2&;3"#[B,0# B 8PUV#$<-,26)%,0&#."
R#$f)$#$l0)%#%38#%30@f#\,2.<Y)%3"#$fG
# 1Dr03
Y#T3;3F).3?3"N3#$;#%)$?\)$33G+
Q\?3!#%"m6?#$#1@A#$#b—™!˜6˜  šE
#hk#$\#%#%#$3D
732).30#A#.&<K#$5!#%3"6#."-T#A"6,23e@A#$#\B#.&6#%
#K33D 8#%3G+K‘83"#$Rb",23y"6#$F3#."93
< h<
336D _#.32Ba#%&#$8@A#$#A# DrKBa#.#\).307&VI
# H "=D
3)$cU#$%+TŠG#1 H"JHCHKCH + / #R;#%3#$7`%#."Xk#$
ABa3)$39UV#1\3 HDL&<2B#.&6#T)$#T?"#1F3#%"N&%
M O !+fSLB#?7"#1fBHT&3b8#\3!,-#$8&Bi["6#$F33;
Ba#.#%8#%3K#\,2;3"6#AB…#\k6#$[)%#$lK)%#%3
"#%).%<b#$563#%3<N@Am#c7"6#$\BH#c)%#$3"!D
3;Y&3G˜3m&#$[@87"A.@œ7"#1A)%#$l0)%#%3\&#
#$563#$3!&<4,0&#m;3F).3034#9;#$K7"#1
)%#$l0)%#%3%+ / \@f*6UV#."m3‚— !1šHBa& _#.3x"#$)%D
39#%#%%+[SEA)%3!#1&AB*#$#%\@A9336D _#.3
Ba#.#%\).3N#cBa3"b#%#$@A#1#b— &&šr+
/ #$#-#$U&3*;;#$=*?#T#%)$,J&B_b"6#%)%3
#%#e).3R#_6.5,2#."c<c)%,03;[3<R[,23!,-#$
BG.@[DL&7"#$ )%#$l0)%#%3%+8”6Rk#$[f&†#$[32#$lK)%#%3
3!,0#$)h#%#$#%37&3XB8N"6#%)%3X#%#Y3:#RBa, Bf3
;#%7&)?Ba3)$32[).32#?#.<2=#."
6)%,0,-3).#."…
3":,23&#."+ / T"#$c3&c3#$)%#%&<Z,0#.&39&?#
k#$9#$)$,“B-q3;#x,2?#$#x9&@[%<69q,0#
)%,0)1m#%6#%#%37&3œBR#Z#%#+ Œ*.@f#%U#$.
c9&†#$:
,0#?#$l0)%#%3f#$#%#%373m&)%<2BA&;#c#%3#$,Y#
BC#$#%%+
3.4
Visualization of Decision Trees
#x‘83!#156b,0!"6#:†#$N3o3#$Ba)%#Z‚U!&`%#x"#$)%D
/
3Z#%#%\;:#$ck6#$c#%)1,9+ / #R3#$Ba)%#-
3#$7)$UV#b&3"yY"#%R3&-#.g#2&3<y6&K!3.@A#."6;#2B
k#$b3<6%+„kH;# X.@AbXL<).A#%3oB*
3#$B&)%#+eSL_.@A8#*k#$8)%#$l0)%#%3f&BH&32#%3#%,-#AB
"#$)%3:#%#%%+Ase)79#%)$7&3;&c)$#%H39#T3#$Ba)%#R)%&#$D
3"*2#.&)1X)%#$lK)%#%3.+hs_&)1X)%#%Cc)%DE)%!"#%"x&)%)%7"!D
3;0K#h,2&;3"# ?;3F).3)%# ABP#h)%&#%3"3;
k#$b)%#$l0)$#$3!.+ ‰^#$3u#:#$b)%)1!b3^y;3F).&3
A6;#$ 8)%#%
&…#*Ba#.#%\&)%&#."m@AN#c)%&#$D
3"3;2k#$*)%#$l0)$#$3!c&#-"%<#."
@A)7X&#h#%#%36D
<N#h",033fB#.&6#%%+
7"6#$_B…c)%#$lK)%#%3fe#[3!,Y#1PBBa#%&#$f"#1F33;*#
%) &#%3"3;R3G+_ŠG.@[DE7"6#$[)%#$lK)%#%3[&#\#\3#$
Ba&?@A)1b#T7"6#$ABH#T3\&#c#%U#%<m,2&+
¢_,0#T!
SL#RRDe&;#
Number of coefficients in the entire spectrum and sufficient spectrum subset
2500
Total number of coefficients
Coefficient subset retaining 99% energy
Number of coefficients
2000
1500
1000
500
0
4.
EFFICIENT TRANSMISSION OF DECISION TREES
K#%)$3q#%&-#b#15#1,0#$3!7&_#%-K"6#%,036D
/
=7#Y#-#%3#1Fc&Bf3;N#Yk6#$h&cBT#%6#%#%3D
3;4"#%)%3Ž#$#%N3^,0#Z"&7x,033;q&).3%+ SE
3#%0#9=7&;#X3"u)%,0,Y3).&3p)%=N&Bc#m)%3!UV#%36D
3i#%3#%,-#c&Be"#%)%3:#%#$?&3"9)%,0#%AA@A9
&Be;;#%;&#."9#%3#%,Y#c3m#Tk#$A#%6#%#%37&3G+
/ #ck#$[#$)$,‹BHh#%#A#$#%)$8#*#$#%f&BG#
3"6#$<3;bB3)13G+ / #-3h)$I#."x@Ay;3BD
).&3h)%#$l0)%#%3 a@Ax#$IUV#%<XI;#0,2&;3"# AI"6#%3B<
#Y"6†#$#%3*#$?BeBa#.#%?&*=3;<:3#$7)$*@A
#?6#.")$#%"0B#.&6#+eQo@f#$;#."6DL.UV#$7&;#*#$3#%,-#?&B#%#%
3‚h&;;#$;V&#%"qk6#1-#$)$,KDrBa&, #%RhT#
,0=c3#%3)%3;0#$*BPBa#%&#$T.UV#$7;#.":UV#$T&H#T#%#%%+
”!3)%#P# w w 3#8=<6=#%,œ;#%3#$7&#%H#%#P#%#%GBI,"†#$D
#$3!c"72)1!*#$U#."Z&T"6†#$#%3*,0#%%
#Y&;;&#%;V#."
#$)$, "#$3!F#%c#K36#$3)%3;N#$TB[B#.&6#%h&U#$
‚#1!"uBT,0#+ / #9#%#1DL#$3#%,-#%0Ba&9"6†#1#%32=)1!
#$3;3;0Y#T&,0#T#%)$ #+ ;+8#%,0)%3")1\3"=<
)%3Zb#R;;&#%;V#."9Ba&*F3"3;Y\#h,0=?36#$3)%3;
#$\BCB#.&6#%?)$?#*#%)$.+_‰‚#h"6K3&*3#%)%#%<
.UV#0X#0#2@f#%;#."q.UV#17;#N)1#%,0#+:‰y#b)%34,0<
)$30#m3!,-#$Y&BT;3F).32&32&T•==K#m#
,2&;3"#?BH#c)%#$l0)$#$3!A3=#%"N&BH#*;3#."bU&#%[&B
#T)%#$l0)$#$3!%+_Sn3NA#1\@8#c#%A#%\&\,0<
.UV#17;#T#c)%#$l0)$#$3!%+
/ #?#15#1,0#$3!C#\h=#%,žB…c&"gb.vvT=)1Y"&7!+eQf
#$UV#$<:,0#Y3#$UC#Y"&7N)%#%)$3y,0!"#-;V&#$0.vv
"6†#$#%3f.@A[BaT%vv-"†#$#%3[)%,0&3#%%+POT7-[)%#%)$#%"
#$UV#$<XFUV#0,03!#%%+9kR#$#0#$56#$,0#%3h@8#2#."  m366D
,0#1)RBa#.#-U&#%%+ / #%#-B#.&6#%h&#-#$DE)$#%#."X3"
"6)$#$`%#."q&#."‚3x#2#$)%#%37&;#%RB?"†#$#$3)%#2#$L@f#%#%3
L@f0)%3#%)$UV#T3=7&3)%#%%+fSLBH#T#$)%#%37;#hBe"†#$#$3)%#T
;&#.&#1c&3Z2)$#$73:#%"…
#TBa#.#RU&#R?#$*
”!SŸ* TOcO¡sP56&7&3%+
5
4 Number
2
x 10
10
15
20
Number of trees
25
30
35
40
of Bytes needed to send Ensemble of Decision Trees to PDA using low Bandwidth
Trees
Fourier spectrum
1.8
1.6
1.4
Number of Bytes
kH;# 6›h”6)$#%#$3y.@A3;m36#%3)%#-B_#K)%3CBa#.#%%+
/ [3#$Ba)%#*f#*)%#$lK)%#%3[Bi#ck#$?”!#%)$,
&B*#9"#$)%3p#$#m#%3#%,Y#+ps_&)1p)%#%A)%#$3"6Yx
3g#X)%#$l0)$#$3!X&3"Ž#x)%#%Z&#x)%DE)%!"6#." #."„3
#%8,2&;3"#%%+CseUV#1<Y)%#$)%#%3"6_hc3g!#[#$
&BB#.&6#%%+ _;#$P)$#%C)$#%3"R\3#%3)%3;[Ba#.#%%+
/ #T, @A3".@ =[#$#cBa#.#%%+
0
1.2
1
0.8
0.6
0.4
0.2
0
0
5
10
15
20
Number of trees
25
30
35
40
kH;6#c™› / P¢_&32B#f&73!,-#$eB…)%#$lK)%#%3
3"‚;3F).3-)%#$l0)%#%3K3‚#2k6#1K#%)$,9+ 8&D
,
e<6#*`$#R&BH#c#$#c#%3#$,Y#T&3"mA#%)$,9+
3#
#1@A#TK`$#$+
k&8_#$56#$,0#%3.
@f#\)$#.#c&3b#$3#%,-#ABG"#%)$3b#%#$
&BI#$ b"7b"&#$%+ / #Y#$56#$,0#%3*&#Y#1Ba,0#%"X=D
3;K#X€L)%,0#$A#%)73;&<9#%)1DE=)7!*39#hc&"g
.vvN3"6#$5+ / #-#%)$&h3)%"6#%  vN)%,03#%%+T‰‚#R,2#."
#.&)1Y"#%)%3-#%#f*C)%&#%3"3;hk#$P#%)1, &3"
,0#.&#."2#*B@A3;N#%,0%›
#8&76`$#fB&R#[;;#%;&#."0k#$P#$)$,
/ 3"0#\#$[&Bi#?#%)$,‡f"[,0=fBG#
;3F)%3\)%#$l0)%#%3%+
/ #\36,Y#$_BG<!#%e#%g!#."Kh#$#%#%3_#?k6#1
#%)$, 3"b#c&;3i#%3#%,-#+
/ #K,0#K#.g#."xm#%3"x#2k6#$Y#$)$,j&3"
#c&;3i#%3#%,-#*YY,0#T)%#%3.+
/ #Z#$56#$,0#%3b&#Z)%3"6)$#."Ž3Ž&7"#$N‚F3"u6m.@
#Ak#$_#%)$,KDE#%"Y)70).#%_K)%,0#."R
#[#%;&f#%3#%,-#$DE&#."0)728#\3!,Y#$eB#%#$
3)$#%#%%+
Sn3-7"6#$Pc"#%3B<R#f#$P&B#f#$)$,¡&P).&#$
#e,0=G;3F).3C)$#$l0)%#%3H3h#.)7R#%3#%,-#
.@8#_&H#
¢_,0#T!
SL#RRDe&;#R™
7
12
v03%+ / #R;7Z3").#%*?@8#Y&9)7#%U#-2;3BID
).3R#.")$3‚3y7&3,03‚,0#K@Ay#2k#$R#%6D
#%#%373G+ / #T&,0#c#$A&BC#$56#$,0#%3fA)%3")1#."NUV#$
0@¡3"6@A"6
T A"DE:)%33#%)$3…+ / #R#%
&#0#%&#."‚34kH;#bt 8, 1+ / #bk#$-#%)$,KD
&#."R6V&)1R#.&G\#$B,#C#%;IP#%3#$,Y#$D
)723"R#A#%3#1Fe_,0&#[33)%#."-#%).#AB#
.@3"!@A"6G+
Response Time to send the ensemble to PDA using Wireless connection
x 10
Trees
Fourier spectrum
Response Time in Nanoseconds
10
8
6
5.
FUTURE WORK AND CONCLUSIONS
Q?;m,0#T)%,03;Y"#%U!)%#%\&#T#$)%,03;Y,0#h)1D
4
2
0
0
5
8
12
10
15
20
Number of trees
25
30
35
40
35
40
Response Time to send the ensemble to PDA using Modem connection
x 10
Trees
Fourier spectrum
10
Response Time in Nanoseconds
8
6
4
2
0
0
5
10
15
20
Number of trees
25
30
kH;#[t!›H¢_&&3-B#_#$3#_,0#PBa&C73,03;\#
#$#%[3"K&_B…73,03;T# , fk#$8#%)$,
&B-#Z#%3#%,-#:@AŽ#%#%)$Nu&3„3)$#.&3;436,Y#$b&B
#$#%83K#[#$3#%,-#+ / ?#$_3;h30Sns_sesqtv!+$
@A#%#%?)133#%+ 8,
?#$A3;0 TA,0!"#%,
)7&33#%+
k#$c)%#$l0)%#%3T&)%)%&7"3;b2#%T,2;3"6#%?3":)7
Y#A#$P8)$373 ž&B#A#%)$,KDE#%3#$;&<+HQ\
kH;#:™ / R3"6).&#%%
_:,2f3!,Y#$RB?k#$Y)%#$lKD
)$#$3!Y-l0)$#$3!-X)%)%67&#%<q#%6#%#%30&34#%3#%,-#0#$D
;&7"6#$*BP#T36,Y#$fBC#%#%\*)$373%+8Sn39&#$\@f&7"%
#$UV#%32Ba[-&;#c#%3#$,Y#
![k#$f#%)$,‡[UV#$<0)%,KD
)$.+
SL307"6#$_T)$,0#[#AUV#$#%"e30=3;RTk#$8#%)$D
,ž3K#A=<=#$,‹@AK8&BG#A;3&#%3#$,Y#$DE#."
&6V)7G
&@f#8)%,0#."c#_3!,Y#1HB<6#$i#.g#."T\#$D
#$#%3i#.&)1h,0!"6#%+HQ\G)%#.<c#%#$#%3#."c3hkH;#8™ 8&, 1
@A#[#[36,Y#$iB<!#%HBa&_#$#%#%33;*;3&#%3#%,Y#
,0!"6#%V3)1#.#%C3#%&<hG#e`$#8B6#e#%3#%,Y#P3)1#.#%%
\3)$#%#%\UV#$<b#cB\#Tk#$A#%6#%#%37&3G+
‰y#c&Y)%,0&#?#?#%3#*,0#?3#%#."6#."0-)%,0,Y3).&#
#%#b,0!"#%-Z#2)%#%3.+y‰y#m"6:&-<‚,0#.&3;:#
,0#A#.g#."KR#%3"K#?k#$[#%)1,‡3"K#?&;3
#$3#%,-#KZZ‘8,0gZIMCgXŒ* v:UV#$-3qSns_ses¡tv!+$
@A#%#%?)133#%+ekH;6#-t / f.@A[#h.UV#$7&;#c#%\&B
”!SŸ* TOcO¡sP56&7&3%+
)%#%#X&3"u)$,067&3<o.@8#$Bar
[#%b;#:b=
#%=)$#."^4,0#Z#$73:V#Z@f#%„F3;6
*)7#%)7!3;
#%,2&%
h,2&37&33;p#$3R)1#."#$Z3"^7!3;u3&#%%+
/ #:,0#."u&#$<p.@f#1.
[#%=)$#."oU!&c"I%<u&#%6
3"N#h.@[DE3"6@A"6m)%,0,-3).39)7&33#$i#-3"#$D
3;h,0#[=).#."2"#%DE=n<6#\)%&3%+PŒ*.@f#%U#$.
#Tg\#%)$?BP#%#h"#%U!)%#%\,2#%[#%,>UV#1<9D
7)1U#2B-,23<Z,0#$DE)$)%f&).3%+x”!m@f#23#%#."‚
3#1@Ž#$#."0BG).&38Ba&f,0#$DE)$)."6,2&3_&_).3
UV#c@Am#%#c#$)$#c#%=)$3%+
‰‚#0#$#%U#2&-"79,033;9)%3q%<y9;3F)%3-#N3
,0#m).&3%+ / #9IgY#%)$2&Bc,0#9"#1D
U!)%#%Z3#1#%3<œ,2&V#%m#%, 37#xBax"6#%DE=L<#
).&3K0"6#%,23"y,0#2)%3,03;Z#$73%
83D
"U!"#."4#%33qB, #b#$.
83"4)$,0).#."q#$036D
#$7&)$3:3!UVU!3;K&;#Y&,03!A&BP3Ba&,2&3…+ / #T,2
,0#A"6#%U!)%#%e3#%#."-#%,0Dn&,2&#."R;&7,0CP#[#1
).&3X#%<Z3XBhB3;b;Z#-"76
…#$B,03;N3#%)%#$=D
&<x#17&3%
P3"X#%&3;93<X#Y,0#$DE)$).e3Ba&D
,2&3G+COT7c,033;c=<6=#%,0C#1Ba,‹,0I_7&!_30"6#%D
m#%3!U63,0#%3%+ / #$<N":0#R#TK#%:,0#
).&3%+eŒ*.@f#$UV#$.
#1#?#*#%U#$7#%88@8#?3#%#."
:""6#$%+ w #2#%3!U!3,0#%3TTBa3",0#%37<X"†#$#$3!
B, #2"#$!‚#%3!U!3,0#$3!h3‚,2&3<y&#%)$%+ / #2)$D
).e#%6)%#%Y&#b"†#$#%3h#$#+mQ "79,033;9&;,
K@f&!K<q,03,0`%3;X"qS ,2%<q3K@8‚@f#$A3
"DE#%T,0#Y"#%U!)%#%%+-Q?3X&;,W&c#%g!#%TN36D
;#?"7*7#?".@A3"#%"0BI,‡"†#$#%3e#%8,2%<-3&8).&#
32*,0#A#%3!U!3,0#%3P#%).#AB,0#%"Y&3"6@A"!Y@A#$D
#%23#$L@f&6%+o‰‚#93#%#."p"&7x,033;Z#%)13g#%-&2%<
).#$Bac&#$3!3oy#$#x"6†#$#%32!3"0&BT#%6)%#%bV#
&3"!@AI"!G
6#$<N@8#$.
3"b,0#."m"%<+
/ T#$?Z2,2C=#%X#$563;2#-&;#$<X3)7&D
#$#."K@f&#$[&Bi,0#*"&7h,033;6+CSL8#%#%3#."0h;b#%U#%
"#$)$3œBR# w w 3#
Rq#$3`%#." ,0#y"&7
,033;y=<=#$,“BN,03&3;‚#9F3&3)%*=)1p,2&V#1.+
/ #A=<6=#%,žBe;Y#AUV,03P=)7K"&7T3"K"#1D
#%)$Y€=)1U#%-=)7!8[#?3#$#%=3;hh#\#$.+CSE[&
#%PT).6#[#[)%3#$5!_&B#$.d e=)1-B-<R"#%36D
B<63;NT3#$7&)$3x@AX#Y)$#%3h&)$UV#K=)76T3Z#
,2&#$.+TSL*c3&hb6#.")$UV#R=<6=#%, BT=)79Ba&#%).&=3;+
?&#1hRRm=<6=#%,Wh,0,2`$#%c#K,2V#$R"&7m3
,0#A"6,0#%33P3"Y#%H#[#1_3-V#%#%3;T3Y#$<#f3Y#
€n,0=\3#$#$=3;K&\Bi#TUV,03["7Y=#.&,9+
/ # w w 3#:=<6=#%, N"6#%;3#."4x).#:pB2#$U!3;
m&;#03!,Y#1cBf#$h&3"X#K).&I&n<X#%=R&#K3;&D
3;6+ / mUV#1)%,0#-)%,0,-3).3X#%3#$)1X3"x"6l0)%L<
3R#$3"#13;?)$,0#$5c36Ba&,2&3R#%;V7"3;\F3&3)%&6,2V#$
3y2,2P"6.<X#.6
…#-=<6=#%, #%c#%UV#17P#%)%`%#."
#%)73Ig#%%+ / _#1f"6)$#%8h3UV#%#$)13g#fT#%#1D
#%30"6#%)%34#%#%-3pk#$0%+ / #m#%,0)%8#%
¢_,0#T!
SL#RRDe&;#ht
=3;<3").#q&Z#4k6#1y#%)1,KDE&#."œ#%6#$D
#$3!73m[&6#*Ba&[73,03;h#A#%#$DE#%3#%,Y#%
UV#1KN@A#%#%Y)133#%+9SEY&Z#%&-m#N&3‚3#$#%=D
3;m&)7:Bah6#%#%33;0#R3B,2&3x3X0,2P"=D
.<R#.6+PŒ?.@f#%UV#1.
&#8!,2&3DE)%,0#1DL3#$7&)$3T&#%)$
3#%#."6YBa6#$0="#%%+ / #m)%#%3K6V&)14y)%3=)$
#\k6#1f#%)$,žBGT"#%)$32#$#\@8!eB8).&#%;).&
B#.&6#%\3"b#.&DEU#%"bBa#%&#$A&\#T")$#$`%#%"m#$Ba&#
)$3=)$3;X#m#%#+u‰y#9&#:#153;x#$5!#%33pB*
#$)13g#-&T)%3X3"#-#%DEU&#."X"&72Th"6<63&,KD
).&<‚).&#%;`%#."p"63;m#b)$3=)$3q&B\#0#%#+9‰y#
#Y&N)%6#%3<9#$56&3;b"†#$#%3?#%c)1Z&*#$<
.@8#$f)%3,03K&B#A,0!"#$%
V).&I&n<2B#[#$UV#$.
&3"p"†#$#%3Y,YDE,0#."DL#."‚#$3&3)%#$,0#%3YB?# w D
w 3#T=<6=#%,9+
—.všh-+k#.",2&3G
6OY+Ÿ*#%;#$.
3" w + Ÿ*"6`%,0"6.+ f%<#%3
3#$L@fR)%F#$%+z 0%1}a~D
 2H ,1~}a~ ! E.DL 1›.!& !
™!+
Acknowledgments
—  š Ÿ-+Œ?#%3…
”6#%3)%#$AŠP+
&3"bMC+6Oc,03;%+ w
)13;3;x"&7Z=#.&,0%+PSnW
3 S,={ 77 -}~ :{ 7~ L ,7~ }r{&~ Pe{
~ . ,1
~ 7K{X
~ CT~
{  -
YzZ}a~}a~ ”&3:k7&3)%)%6
‘fQR
vv6+Q\‘
/ #06&h)763.@A#%";#0&*B,W# ?3#."x”!7#%
*&3f”6)%#%3)%#2k3"&34‘fQ *ses
%@[7"ySS”Dnvv &
&3" / sPOh‘
w <6I&3" / #$)13;<ŽO*#%UV#%,0#%3b‘8#%3#$.+
/ #A6C@8"KV#f*3-”!#$ w #$)7&3CBa_P#$
3:"6#%UV#%3;Y#c=<6=#%,9+
6.
—1šhQR+_Q\`%†C+R, h_{,H}
0,7}Ei{ , }a~ o{ _}a~ ~ $} z ,V+‰^#$<
*#$@_
 +
— .šT-+ 8-3" w +6 T`%!+Q\323#%;#%3[B#%).&=3;K=<6=D
#%, B\=)7‚)%#b3;Z3#%7&83#1n@f&!%+CSn3F,{7-
}a~ 9{ "! # }
0{,!cz ,%$ ~-
f;#% & ™
ŠG\Q?,0%
G V!+S=ses_suMP#$%+
— šhŠe+ _#$,2&3G+*MC=3;o#%9;#$#1XBX#%")$3 3
&;#-"&7R#$\3"b36DL3#+ / #%)13).&…#%&.
”7&=)%
Oc#%&,0#%3.
*3U#$n<RBi‘fBa&3R& 8#$V#%#$<
V™!+
—  šhŠe+ _#%,2&3G
('+GŒ-+ik#%"6,23G
h+HQh+
#$3G
C&3"y‘?+)'+
”!3#+* } +, }{~"~-.-A ,}r{~/ , +V‰q"=@f&G
8#%,03!.
‘fQR
… t  +
— .šhŠe+ _#%,2&3G+*MC=3;Ž,2&-UV&#%:Ba&x)$I&F).3ž3
&;#9"7#%Y3"‚3DE3#+Pz 0%1!}a~32H ,7~}a~ _ =%&
1› t &%v!
C 6+
— š4'+6‘f&,0#%
!Qh+ŠG6
!3"0QR+ w )% T3#$<+51677{&~{
08
,78} 9K{ ._}a~ &
~ $} Gz ,V +iMP3)%#$3 *3UV#$n<9MP#%%
T”6QR
V™+
— ™.šR”+8‘8#%3;6+fQˆ3#%67\3#$L@f&u&6V)7uB2Ba&#%).&=3;
3"93<6`%3;K#c)%#$DEUV,0#*#%3:3m#c7D
@[&3:=)1N,2&V#1.+ w &=#$.d ?#$%
c&3
'.@[D / 3;
*3UV#$n<
/ &@f3…
h+ + ‘?
…  +
— tšhMH+\Oc,03;:3"¡Ÿ-+\Œ*#%3G+ w 33;o;DE#%#." "&7
=#.&,0%+Sn:
3 F,{ 7 -}a~ Y{ ;=} < >1?;iz@%BADC 7~L,9
~ }r{~ Ee{~ . ,1
~ 7T{F
~ CT~
{ -
}>9{,%$ &~ zZ}a~}a~ 8=3…
w QR
Q?;=.
&vvv!+
— šc‰¡+!k3G
!”+!”Ba6
63"G'+IH3;+ / #?)%&32BG"6D
=fBa&A"=6#."…
!)%#*3"23DE3#\#%&33;+!Sn3
F,{ 7' -&}a~ *{ D_} >1;?;iJ
z BADC
7~ L
 ,7~ }r{~ e{
~ .
 ,1
~ 7R{&F
~ Ch~
{  -
} {,%$ ~ - RzZ}a~}a~ !”3
Oc#%;
‘f&B3I!
C 6+
”!SŸ* TOcO¡sP56&7&3%+
—1š;'+eŸ*#%6V#
P¢-+CŸc3
R+ *&,23&3G
e&3"y‰¡+HŠG…+
Q / ] ,0=)*"6#%)%32#%#?)$3=)$3…+!Sn3KS,={
1 -}a~ R{ L%BA_N
z M
!E?;izZ
6&;#%h O&.tv!
H !+
—.š;'+PŒ*,Y#1;
P K+C T&
eŒ-+ w &33!
P'+ / 3,2!
3" / UV3#%3…+ / ,0#q#$#%y#$;,0#%37&3¡Bax)%3!#156
#%)%;33‡3ž,0#o"6#%U!)$#%%+hSnQ
3 F,{ 7' -&}a~ o{ >1
R6D6S6 7
~ L ,1~ }r{~ Se{&~ . ,1
~ 7-{~
-zZ}a~}a~ !;#$
v&6.v6
G&vv!+
—.šT‰¡+:Œ*#1†…"3;6+ZMP&L< 3#.g#$Ba& ,0œB
3"#."Ž7&3", U&#%%+T!{B$,7~ -{ >1:?U
2,7}8 ~
} 8} V?L1{ $} }r{&~
&t6›.&!v6
C !+
33;-,0#$D
>1  1~>1
}7{ ,$ ~ 
w
MP#%%+
— .šRQR+*'V&3x3" h+Oc#%%+? V{,7} >1Y
T %{,T
Y L,1}a~ 1- +
MP3)%#TŒc&
G tt6+
REFERENCES
— š-Ÿ-+Y'V3;
6k8+!Š…
&3" / +!MC3;6+!Sn3#%;#%3f=)7-7"3;
"#%)%3xh=<6=#%, 3;9"6&P"&UV#$DE=)$#
3#%67…3#$L@f!%5
+ !
{ ,1~ H{ 7~
%{,%
}{~X$}E1~1 6[~ }
~ ,1}~ !› ™!% &6 V™!
C 6+
—™.šhŒ-+[ h;6743"\+\MC&+ w 33;4,0#$DE)$).T"&7
=#.,>3;-#Tk6#$A#%)$, BP"6#%)%3b#%#%%+Sn3
S,={ 1 -}a~ Z{ >1 R6S6D6 7~ L ,7~ }{~ 4e{~
.,1~1Z{~
YzZ}a~}a~ 6&;#%*t! &!tt!
Gvv6+
—.tš R+C T
_Še+eŠ…#%#
83"u‘?+eŠ…#%#+PSL3!#$;#$3!Y=)1q,2V#$
Ba#$).=3;o=<=#$, ; &F)%R3#%67T3#1n@f&!
3"œBa`$`$<¡"6#%r+?SnZ
3 S,={ 1 -}a~ p{ \[m{ , -]e{~ , {^
~ R, (h_
{ ,B
P;#$-  _&! &v6
8”&3yOc#$;
f 6+
Sn*c”bMC#%%+
— š-”+ T#%U!`-&3"K-+ w &36.+ŠG#%&33;2"#%)%3:#%#$
3;0k#$\#%)1,9+6Sn3`S,={1-}a~ -{ 4a0b ,-T?\~~c ?;id
z e$B
2+*ff{&
~ 51
{ ,%$:{ e
{ I+ }a~ G&;#%  _&   !+
— vš-‘?+2ŠG#%#+0Sn3#%;#%3u=)1 ,2V#$4Ba&#%).&=3;‡=<6=#%,
;‹&F)%b3#%6703#1n@f&!‚3"žB`%`1<ž"#%+
w =#$.d h#%%
C h&3;:MH<!#%)73)0Sn3=6#
/ D
@[3…
h+ + ‘?
i !+
— !1šh-+…ŠG3I&
Y+ w &3.
C&3"Z-+…*&3G+i‘83=73R"#%6
)%)%%
k6#$f73=Ba&,9
&3"2#.&3n<+V!{,7~ G{ >1L
 ?;izZ
 v!› vV_™ & v6
P !+
— .šhŒ-+ w V.@A`+\{ , %{ }r{U  }{~Vg(6Vhi$}E1~ } ,%} +, }r{~x{ 7~  21~+ f
8)7!@8#%
…‘f,-";#
G !+
— š ?
+xMC&+/Ch~{ - }{,$ ,{B
kjhL,{ 1~{BI
l , mon5}a~ pi{,7}E,q + ,%I
{ $}}r{~
, +MPO#%%
‰‚3;3:”!7&# *3UV#1L<
vv!+
—  š ?+TMC
-QA<6<;V h+
-3"œŒ-+? h&;7!+TQ k6#1
3&<=DE&#."‹6V&)1ž #.3ž)%F#$qBI,
"6=D
#."J#$#1;#$3#% "&7!+9SL3oS,={77-}~ ž{ >1
_} , m%?\z 7~ L ,7~ }r{&Q
~ e{
~ . ,1
~ 7y{~
‚zZ}~}a~ ‘8).;
c”
vv6+
¢_,0#T!
SL#RRDe&;#
— š;'+ h+ *33…+cSn3")$3¡&Bm"6#%)%3
2  ,7~a} ~ i = 1› t6%&.v 6
C t !+
H
#%#%%+hz
— &š;'+ h+ *33…+ f g.F,{ , T%{,Tz
3: h&†,23…
6+
w ;
0%1!}~
0%1!}a~42H ,1~}a~
+
— ™š;'+&‘?+”6)7,0,0#$G3" h+Ÿ?7&3;#$)'.+ 8#$<3"c3)$#$,0#%37
)$#%3;› / 7&)1!3;x)%3)%#%6b"6B.+eSn3? ?U? %! { f &
&;#% v & vV™
H t !+
— &t&šh-+P‰¡+8”#%#$b3" -+e T,9+eQˆ=#.&,03;y#%3#%,Y#:D
;&, #% RB0&;#$DE).#9)$I&F).&3G+_Sn3  1~ >1
?;il
z BADC
7~ L
 ,7~ }r{&~ Ve{~ % ,1
~ 7A{m
~ Ch~{ -
>} 9{,%$ ~ - 2z:}a~}a~ ”63:k7&3)%)%6
G‘fQR
;#%
V™™ &tV
Gvv6+
— &
šRMH+s[+ ?;&†C+SLO !›_&3m3)$#$,0#%37…SnOT!+SL3 '+Ši&7"
#%"6D
.
F,{7'-&}a~ 2{ >14_} >1 7~L,1~ }r{~ e{~ %,1~7
{~:z 0%1!}~L
 2H ,7~}~ ;#$-.v™&v!
i”3 w & #%6
…‘fQR
tt!+ w ;3: h6Ba,2&33G+
— v&šRMH+_sA+ ?;†C+eSn3)$#%,0#%37[3")13o&Bh"#%)$3o#%#%%+
z 0%1}a~ 2H ,1~}a~  › !&.t !
P t6+
— !$šRMH+fs[+ ?;&†C+fQ\3u,06&U#."u&;,“Bb3)$#$,0#%37
3"6)$3mBe"#$)%39#%#%%+Sn3XF,{Of >1 7~L,1~ }r{~ e{
~ . ,1~ 1h{~Nz 0%1!}a~U
 2i ,1~}a~ 6&;#%A!.t&!V !+ w D
;V&39 h6Ba,2&33G
 +
— š;'+5H+5_}a~ &
~$} S,'-&}8 }r{~]n*}a~ h, 5h_{,B7+
Sn3#$3&3 / ,03Z‘8,0#1AMP#$%
i V™+
”!SŸ* TOcO¡sP56&7&3%+
¢e,0#c6
Sn#hRD_;#K.v