MMO / mmouchpos

100

GF sh hljbfm}lvky m j_amevlZlL kbgl_am c gZ\qZggy gZ hkgh\L jha]eygmlh]h Ze]hjblfm } eh]Lqgh ijhahjhx lZ e_]dh i_j_l\hjx}lvky m ^_j_\h jLrZxqbo ijZ\be Ydsh lh sh ^ha\hey} \bdhjbklh\m\Zlb €€ ^ey \b^h[m\Zggy agZgv a ^Zgbo LhqgLklv deZkbnLdZpL€ lZ r\b^dLklv gZ\qZggy GF knhjfh\Zgh€ gZ hkgh\L aZijhihgh\Zgh]h Ze]hjblfm } ^hklZlgLfb ^ey [Z]Zlvho ijbdeZ^gbo aZ^Zq ^LZ]ghklbdb lZ ijh]gham\Zggy

M \biZ^dm dheb aZijhihgh\Zgbc Ze]hjblf g_ ^ha\hey} hljbfZlb fh^_ev aZe_`ghklL ijh]ghah\Zgh]h iZjZf_ljm \L^ gZ[hjm hagZd La aZ^Zghx lhqgLklx lh^L djhdb lZ Ze]hjblfm ih[m^h\b deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ fh`gZ aZfLgblb gZ gZklmigL

Djhd >ey dh`gh]h T]h deZkl_jm mkL hagZdb _da_fieyjL\ ^ey ydbo |r(xj\_ 3 ^_ 3 aZ^Zgbc ihjh] 3 \bemqblb La gZ[hjm hagZd _da_fieyjL\ sh gZe_`Zlv ^h T]h deZkl_jm

Djhd >ey dh`gh]h T ]h deZkl_jm hpLgblb iZjZf_ljb [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ ijh]ghah\Zgh]h iZjZf_ljm ^b\ jha^

mq

ys = åbqjxsj , xsj Kq , j=1

b = (xTx)-1xTy,

^_ Pq dLevdLklv hagZd _da_fieyjL\ T ]h deZkl_jm ^ey ydbo

|r(xj,y)| < P.

GZ hkgh\L jhajZoh\Zgbo Eqj \bagZqblb dh_nLpL}glb ^ey mkvh]h \boL^gh]h gZ[hjm hagZd _da_fieyjL\ T ]h deZkl_jm

^_ N ghf_j hagZdb a gZ[hjm hagZd sh \jZoh\m\Zebky ijb \bagZq_ggL iZjZf_ljL\ [Z]Zlh\bfLjgh€ j_]j_kL€ ^ey T ]h deZkl_jm ydZ \L^ih\L^Z} M c hagZpL La \boL^gh]h gZ[hjm hagZd

:e]hjblf jhajZomgdm agZq_ggy ijh]ghah\Zgh]h iZjZf_ljm gZ hkgh\L deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ ^ey \biZ^dm [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ aZibr_fh m gZklmighfm \b]ey^L

101

Djhd ,gLp•Ze•aZp•y AZ^Zlb \b[Ljdm _da_fieyjL\ ^ey dhljbo a^Lckgx}lvky ijh]gham\Zggy [ ^[sj` AZ^Zlb dLevdLklv deZkl_jL\ 4 lZ dhhj^bgZlb €ogLo p_gljL\ & ^&qj` >ey dh`gh]h deZkl_jm aZ^Zlb

agZq_ggy iZjZf_ljL\ [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ { qj }.

Djhd >ey dh`gh]h _da_fieyjm \bagZqblb \L^klZgL \L^ _da_fieyjm ^h p_gljL\ mkLo deZkl_jL\ 5 [s,Cp), s=1,...,S; p=1,...,Q.

Djhd >ey dh`gh]h _da_fieyjm agZclb

q = arg min R(x s , Cp ) , s=1,...,S; p=1,...,Q.

p

Djhd AgZq_ggy ijh]ghah\Zgh]h iZjZf_ljm ^ey dh`gh]h V ]h _da_fieyjm \bagZqblb aZ nhjfmehx

N

ys = å qjxsj , xsj Kq , s = 1, ..., S.

j=1

Jha]eygmlbc Ze]hjblf deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ ^ey \biZ^dm [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ fh`gZ \bdhjbklh\m\Zlb ^ey kbgl_am lZ gZeZ]h^`m\Zggy \Z]h\bo dh_nLpL}glL\ [Z]ZlhrZjh\h€ GF

Ydsh knhjfh\Zgh 4 deZkl_jL\ lh^L GF [m^_ kdeZ^Zlbky a rZjL\ g_cjhgL\ ^bkdjbfLgZglgL nmgdpL€ ydbo [m^mlv aZ^Z\Zlbky nhjfmeZfb

j=1

102

2

!(4,i ) (x, w )= ∏ w j x j , i=1,2,...,Q;

j=1

Q

3(5,i ) (x, w )= å w j x j + w 0 , i=1;

j=1

^_ 3( ,i ) ^bkdjbfLgZglgZ nmgdpLy L]h g_cjhgm ]h rZjm NmgdpL€ Zdlb\ZpL€ g_cjhgL\ [m^mlv \bagZqZlbky \bjZaZfb

ï

ï-1, = 2,"i, j = 1;

ïï ij , = 1,i = 1,..., Q, j = 1,..., N; ï0, = 1,i = 1,..., Q, j = 0,;

ïîCqj , = 1,i = Q +1, Q + 2,...,2Q, j = 1,..., N.

Ko_fZ GF kbgl_ah\Zgh€ lZ gZ\q_gh€ gZ hkgh\L aZijhihgh\Zgh]h Ze]hjblfm ah[jZ`_gZ gZ jbk

103

Jbk Ko_fZ GF kbgl_ah\Zgh€ gZ hkgh\L Ze]hjblfm deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ \biZ^hd eLgLcgh€ [Z]Zlh\bfLjgh€ j_]j_kL€

104

AZijhihgh\Zgbc Ze]hjblf ^ha\hey} ^hky]gmlb [Levrh€ lhqghklL gL` f_lh^b eLgLcgh€ j_]j_kL€ ijhl_ \Lg fZ} ^hklZlgvh \bkhdm _n_dlb\gLklv lZ ijhklhlm h[qbkex\Zevgbo ijhp_^mj

M \biZ^dm dheb Ze]hjblf deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ ^ey \biZ^dm [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ g_ ^ha\hey} hljbfZlb fh^_ev aZe_`ghklL ijh]ghah\Zgh]h iZjZf_ljm \L^ gZ[hjm hagZd La aZ^Zghx lhqgLklx lh^L djhdb lZ Ze]hjblfm ih[m^h\b deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ fh`gZ aZfLgblb gZ gZklmigbc djhd Djhd>ey dh`gh]h T ]h deZkl_jm hpLgblb iZjZf_ljb [Z]Zlh\bfLjgh€ g_eLgLcgh€ j_]j_kL€ ijh]ghah\Zgh]h iZjZf_ljm ^b\ jha^

^_ qj \Z]h\bc dh_nLpL}gl M h€ hagZdb ^ey [Z]Zlh\bfLjgh€ g_eLgLcgh€

j_]j_kL€ ijh]ghah\Zgh]h iZjZf_ljm m T fm deZkl_jL

:e]hjblf jhajZomgdm agZq_ggy ijh]ghah\Zgh]h iZjZf_ljm gZ hkgh\L deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ ^ey \biZ^dm [Z]Zlh\bfLjgh€ g_eLgLcgh€ j_]j_kL€ aZibr_fh m gZklmighfm \b^L

Djhd ,gLp•Ze•aZp•y AZ^Zlb \b[Ljdm _da_fieyjL\ ^ey dhljbo a^Lckgx}lvky ijh]gham\Zggy [ ^[sj` AZ^Zlb dLevdLklv deZkl_jL\ 4 lZ dhhj^bgZlb €ogLo p_gljL\ & ^&qj` >ey dh`gh]h deZkl_jm aZ^Zlb

agZq_ggy iZjZf_ljL\ [Z]Zlh\bfLjgh€ g_eLgLcgh€ j_]j_kL€ { qj }.

Djhd >ey dh`gh]h _da_fieyjm \bagZqblb \L^klZgL \L^ _da_fieyjm ^h p_gljL\ mkLo deZkl_jL\ 5 [s,Cp), s=1,...,S; p=1,...,Q.

Djhd >ey dh`gh]h _da_fieyjm agZclb

q = arg min R(x s , Cp ) , s=1,...,S; p=1,...,Q.

p

Djhd AgZq_ggy ijh]ghah\Zgh]h iZjZf_ljm ^ey dh`gh]h V ]h _da_fieyjm \bagZqblb aZ nhjfmehx

105

Jha]eygmlbc Ze]hjblf deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ ^ey \biZ^dm [Z]Zlh\bfLjgh€ eLgLcgh€ j_]j_kL€ fh`gZ \bdhjbklh\m\Zlb ^ey kbgl_am lZ gZeZ]h^`m\Zggy \Z]h\bo dh_nLpL}glL\ [Z]ZlhrZjh\h€ GF

Ydsh knhjfh\Zgh 4 deZkl_jL\ lh^L GF [m^_ kdeZ^Zlbky a rZjL\ g_cjhgL\ ^bkdjbfLgZglgL nmgdpL€ ydbo [m^mlv aZ^Z\Zlbky nhjfmeZfb

^_ 3( ,i ) ^bkdjbfLgZglgZ nmgdpLy L ]h g_cjhgm ]h rZjm NmgdpL€ Zdlb\ZpL€ g_cjhgL\ [m^mlv \bagZqZlbky \bjZaZfb

106

ï

ï-1, = 2,"i, j = 1;

ïï ij , = 1,i = 1,..., Q, j = 1,..., N; ï0, = 1,i = 1,..., Q, j = 0;

ïîCqj , = 1,i = Q +1, Q + 2,...,2Q, j = 1,..., N.

Ko_fZ GF kbgl_ah\Zgh€ lZ gZ\q_gh€ gZ hkgh\L aZijhihgh\Zgh]h Ze]hjblfm [m^_ \b]ey^Zlb lZdh` yd L ah[jZ`_gZ gZ jbk

AZijhihgh\Zgbc Ze]hjblf ^ha\hey} ^hky]Zlb s_ [Levrh€ lhqghklL m ihjL\gyggL La eLgLcghx j_]j_kL}x Ze_ g_h[oL^gLklv jha\ yaZggy aZ^ZqL [Z]Zlh\bfLjgh€ g_eLgLcgh€ hilbfLaZpL€ ^ey dh`gh]h deZkl_jm ijba\_^_ ^h kmll}\h [Levrbo \bljZl qZkm m ijhp_kL gZ\qZggy f_j_`L

107

JHA>1E IJH=J:FG1 A:KH;B

QBK?EVGH2 HILBF1A:P12

Hilbf•aZp•y • g_cjhgg• f_j_`• \ iZd_l• 0DWODE

MATLAB 0$7UL[ /$%RUDWRU\ ± F:LjbqgZ E:;hjZlhj•y

ij_^klZ\ey} kh[hx fZl_fZlbqgbc iZd_l ijbagZq_gbc ^ey \bj•r_ggy aZ^Zq h[qbkex\Zevgh€ fZl_fZlbdb fZl_fZlbqgh€ n•abdb • ih[m^h\b qbk_evgbo fh^_e_c kdeZ^gbo h[}dl•\ • ijhp_k•\

IZd_l 0$7/$% kdeZ^Z}lvky a •gl_jij_lZlhjZ fh^_evgh]h k_j_^h\bsZ sh fZ} l_jf•gZevgbc •gl_jn_ck y^jZ gZ[hjm gZcijhkl•rbo klZg^Zjlgbo hi_jZp•c nmgdp•c • ijhp_^mj ^ey h[qbke_gv Z lZdh` [•[e•hl_d nmgdp•c 7RROER[

I_j_\Z]Zfb iZd_lm } [Z]Zl• ]jZn•qg• fh`eb\hkl• \_ebdbc gZ[•j fZl_fZlbqgbo nmgdp•c ijhklhlZ \[m^h\Zgh€ fh\b 0$7/$% fh`eb\•klv Z\lhfZlbqgh]h i_j_l\hj_ggy l_dkl•\ ijh]jZf fh\hx 0$7/$% m l_dklb ijh]jZf fh\hx K• Z lZdh` l_ sh l_dklb [•[e•hl_qgbo nmgdp•c ihklZqZxlvky m \bo•^ghfm \b]ey^•

>h g_^he•d•\ iZd_lm \Zjlh \•^g_klb \•^kmlg•klv ^jm`gvh]h •gl_jn_ckm dhjbklm\ZqZ • gbavdm r\b^d•klv jh[hlb

>ey \bj•r_ggy hilbf•aZp•cgbo aZ^Zq m k_j_^h\bs• 0$7/$% g_h[o•^gh \klZgh\blb • \bdhjbklh\m\Zlb [•[e•hl_dm Optimization Toolbox.

Jha]eyg_fh ^_ydL gZc[•evr \Z`eb\L nmgdp•€ [•[e•hl_db 2SWLPL]DWLRQ

Toolbox.

AZ^ZqZ e•g•cgh]h ijh]jZfm\Zggy F = cTx → 0LQ ijb h[f_`_ggyo $[ ≤ E ^_ F lZ E \_dlhjb $ ± fZljbpy \bj•rm}lvky aZ

^hihfh]hx nmgdp•€ OS

108

H^gh\bf•jgbc ihrmd f•g•fmfm nmgdp•€ Iw) gZ n•dkh\Zghfm •gl_j\Ze• w1 < w < w2 ^_ w1 • w2 ± kdZeyjb Z Iw ± nmgdp•y sh ih\_jlZ} kdZeyj a^•ckgx}lvky aZ ^hihfh]hx nmgdp•€ IPLQ

w = fmin('f', w1,w ih\_jlZ} agZq_ggy w sh } ehdZevgbf f•g•fmfhf nmgdp•€ Iw gZ •gl_j\Ze• w1 < w < w2.

;Z]Zlh\bf•jgbc [_a]jZ^•}glgbc ihrmd f•g•fmfm nmgdp•€ Iw)

[_a h[f_`_gv ^_ w ± \_dlhj d_jm\Zevgbo af•ggbo Z Iw ± nmgdp•y

sh ih\_jlZ} kdZeyj a^•ckgx}lvky gZ hkgh\• nmgdp•€ IPLQV

w = fmins('f',w ih\_jlZ} \_dlhj w sh } ehdZevgbf f•g•fmfhf nmgdp•€ Iw ih[ebam ihqZldh\h]h \_dlhjZ w0.

;Z]Zlh\bf•jgbc ]jZ^•}glgbc [_amfh\gbc ihrmd f•g•fmfm nmgdp•€ I Z ^_ Z ± \_dlhj d_jm\Zevgbo af•ggbo Z I Z ± nmgdp•y sh ih\_jlZ} kdZeyj a^•ckgx}lvky aZ ^hihfh]hx nmgdp•€ IPLQX

w = fminu('f',w ihqbgZxqb a lhqdb w rmdZ} f•g•fmf nmgdp•€ I

>ey fh^_ex\Zggy g_cjhggbo f_j_` aZ ^hihfh]hx iZd_lZ 0$7/$% g_h[o•^gh \klZgh\blb • \bdhjbklh\m\Zlb [•[e•hl_dm Neural Network

Toolbox Jha]eyg_fh ijbdeZ^b ih[m^h\b fh^_e_c • gZ\qZggy GF fh\hx iZd_lZ 0$7/$%

Fh^_ex\Zggy • gZ\qZggy jZ^•Zevgh [Zabkgbo GF

109

Fh^_ex\Zggy lZ gZ\qZggy i_jk_iljhgZ