2018 10th International Conference on Intelligent Human-Machine Systems and Cybernetics

+XPDQ %HKDYLRU 5HFRJQLWLRQ %DVHG RQ 5HJLRQDO )XVLRQ )HDWXUH

=KDQOL /L 7RQJ *DR 2X <H /LFKDR &KHQ <XTL /LX

6FKRRO RI &RPSXWHU 6FLHQFH DQG 7HFKQRORJ\
;L¶DQ 8QLYHUVLW\ RI 6FLHQFH DQG 7HFKQRORJ\
;L¶DQ &KLQD
(PDLO OL]KOL#FRP #FRP #TTFRP FOF[NG#FRP #TTFRP

$EVWUDFW²+XPDQ EHKDYLRU UHFRJQLWLRQ PDLQO\ GHWHFWV 7KH VSDFHWLPH LQWHUHVW SRLQWVEDVHG PHWKRG UHFRJQL]HV
KXPDQ IURP WKH YLGHR VHTXHQFHV DQG UHFRJQL]HV WKH SURGXFHG DFWLRQV E\ XVLQJ ' VSDFHWLPH LQWHUHVW SRLQWV RI WKH KXPDQ
EHKDYLRU ,Q RUGHU WR LPSURYH WKH UHFRJQLWLRQ UDWH DQG )RU H[DPSOH >@ XWLOL]HV VSDFHWLPH IHDWXUHV EDVHG RQ
RYHUFRPH WKH OLPLWDWLRQ RI KXPDQ EHKDYLRU UHSUHVHQWHG E\ D LQWHUHVW SRLQWV WR FODVVLI\ WKH KXPDQ EHKDYLRUV ,Q RUGHU WR
VLQJOH IHDWXUH WKLV SDSHU SURSRVHV D QHZ PHWKRG IRU KXPDQ DYRLG WKH LQDFFXUDF\ RI WKH LQWHUHVW SRLQW GHWHFWLRQ >@
EHKDYLRU UHFRJQLWLRQ EDVHG RQ WKH UHJLRQDO IXVLRQ IHDWXUH )LUVW SURSRVHV DQ LPSURYHG GHWHFWLRQ DOJRULWKP DQG VHOHFWV
WKH KXPDQ FRQWRXU DQG WKH UHJLRQ RI LQWHUHVW DUH UHVSHFWLYHO\ LQWHUHVW SRLQWV E\ HOLPLQDWLQJ WKH UHGXQGDQW SRLQWV 7KH
REWDLQHG E\ WKH PRYLQJ WDUJHW GHWHFWLRQ DOJRULWKP ZKLFK
LQWHUHVW SRLQW LV WKH ORFDO VDPSOLQJ RI WKH KXPDQ VR WKH
FRPELQHV *DXVVLDQ 0L[WXUH %DFNJURXQG PRGHO ZLWK ,QWHU
FDOFXODWLRQ FRPSOH[LW\ DQG VWRUDJH VSDFH DUH VPDOO +RZHYHU
)UDPH 'LIIHUHQFH PHWKRG DQG ' +DUULV FRUQHU GHWHFWLRQ
DOJRULWKP 7KHQ WKH WZR W\SHV RI DYDLODEOH IHDWXUHV WKH
WKH GHWHFWLRQ DFFXUDF\ RI WKH LQWHUHVW SRLQWV DQG KXPDQ
2ULHQWDWLRQ (GJH +LVWRJUDP (2+ DQG 0XOWLVFDOH 2SWLFDO DFWLRQ UHFRJQLWLRQ UDWH ZLOO EH JUHDWO\ DIIHFWHG ZKHQ WKH
)ORZ +LVWRJUDP 0+2)  DUH H[WUDFWHG WR FRQVWUXFW WKH EDFNJURXQG IOXFWXDWHV DQG LQWHUIHUHV
IXVLRQ IHDWXUH )LQDOO\ WKH IXVLRQ IHDWXUH LV VHQW WR WKH 6XSSRUW 7KH PRWLRQ WUDMHFWRU\EDVHG PHWKRG DGRSWV PRWLRQ
9HFWRU 0DFKLQH 690 WR UHDOL]H WKH EHKDYLRU UHFRJQLWLRQ :H WUDMHFWRU\ RI WKH KXPDQ LQ YLGHR WR FKDUDFWHUL]H DQG LGHQWLI\
GHPRQVWUDWH WKH HIILFLHQF\ RI WKH SURSRVHG PHWKRG RQ WKH ZHOO WKH EHKDYLRUV )RU H[DPSOH >@ XWLOL]HV EDFNJURXQG
NQRZQ .7+ GDWDVHW 7KH H[SHULPHQW UHVXOWV VKRZ WKDW RXU GLIIHUHQFH DQG FRORU KLVWRJUDP WUDFNLQJ PHWKRG WR REWDLQ WKH
PHWKRG DFKLHYHV KLJK UDWH RI UHFRJQLWLRQ DQG WKH IXVLRQ IHDWXUH KXPDQ PRWLRQ WUDMHFWRU\ ,Q RUGHU WR LPSURYH WKH UHFRJQLWLRQ
RXWSHUIRUPV WKH VWDWH RI WKH DUW GHVFULSWRUV UDWH >@ SURSRVHV D EHKDYLRU UHFRJQLWLRQ DOJRULWKP EDVHG RQ
GHQVH WUDMHFWRU\ IHDWXUHV DQG KDV DFKLHYHG JRRG UHVXOWV 7KLV
.H\ZRUGVKXPDQ EHKDYLRU UHFRJQLWLRQ PRYLQJ WDUJHW PHWKRG FDQ HIIHFWLYHO\ UHFRJQL]H WKH KXPDQ DFWLRQV EXW LW
GHWHFWLRQ ' +DUULV FRUQHU GHWHFWLRQ IHDWXUH IXVLRQ ZLOO SURGXFH D ORW RI UHGXQGDQW IHDWXUHV WR LQFUHDVH WLPH
FRPSOH[LW\
, ,1752'8&7,21 ,Q RUGHU WR GHVFULEH WKH KXPDQ EHKDYLRU PRUH DFFXUDWHO\
DQG LPSURYH WKH UHFRJQLWLRQ UDWH ZH IXVH 0+2) DQG (2+
+XPDQ EHKDYLRU UHFRJQLWLRQ QRW RQO\ KDV EURDG
E\ IHDWXUHOD\HU IXVLRQ PHWKRG WR EXLOG D QHZ EHKDYLRU
DSSOLFDWLRQ SURVSHFWV LQ ILHOGV VXFK DV LQWHOOLJHQW VXUYHLOODQFH
GHVFULSWRU 7KH KXPDQ EHKDYLRU UHFRJQLWLRQ IUDPHZRUN LV
YLGHR UHWULHYDO PRWLRQ DQDO\VLV DQG PHGLFDO GLDJQRVLV EXW
VKRZQ LQ )LJ 7KH VSHFLILF VWHSV DUH DV IROORZV
DOVR KDV D SRVLWLYH UROH LQ SURPRWLQJ WKH GHYHORSPHQW RI
6WHS  7KH KXPDQ FRQWRXU LV REWDLQHG E\ XVLQJ WKH
QXPHURXV LQGXVWULHV VXFK DV WUDQVSRUWDWLRQ DQG SROLFH
*DXVVLDQ 0L[WXUH %DFNJURXQG PRGHO DQG ,QWHU)UDPH
FULPLQDO LQYHVWLJDWLRQ >@ 7KHUHIRUH DV D QHZ UHVHDUFK DUHD
'LIIHUHQFH PHWKRG IURP WKH JLYHQ WUDLQLQJ YLGHR VHW WKHQ WKH
KXPDQ EHKDYLRU UHFRJQLWLRQ KDV DWWUDFWHG PRUH DQG PRUH
2ULHQWDWLRQ (GJH +LVWRJUDP (2+ LV H[WUDFWHG E\ &DQQ\
UHVHDUFKHUV DWWHQWLRQ 7KH KXPDQ EHKDYLRU UHFRJQLWLRQ EDVHG
RSHUDWRU
RQ FRPSXWHU YLVLRQ DLPV WR FODVVLI\ DQG UHFRJQL]H WKH KXPDQ
6WHS  7KH UHJLRQ RI LQWHUHVW LV SRVLWLRQHG E\ DGRSWLQJ
EHKDYLRUV WKURXJK WKH DQDO\VLV RI YLGHR E\ FRPSXWHU
WKH ' +DUULV FRUQHU GHWHFWLRQ DOJRULWKP WKHQ WKH 0XOWL
$W SUHVHQW KXPDQ EHKDYLRU UHFRJQLWLRQ PHWKRGV DUH
VFDOH 2SWLFDO )ORZ +LVWRJUDP 0+2) LV H[WUDFWHG E\ WKH
PDLQO\ GLYLGHG LQWR WKUHH DSSURDFKHV DSSHDUDQFH JHRPHWU\
RSWLFDO IORZ
EDVHG VSDFHWLPH LQWHUHVW SRLQWVEDVHG DQG PRWLRQ
6WHS  7KH WZR DERYH IHDWXUHV DUH PHUJHG E\ WKH IHDWXUH
WUDMHFWRU\EDVHG 7KH DSSHDUDQFH JHRPHWU\EDVHG PHWKRG
OD\HU IXVLRQ PHWKRG WR FRQVWUXFW WKH IXVLRQ IHDWXUH WKHQ WKH
GHVFULEHV KXPDQ EHKDYLRU E\ FRQVWUXFWLQJ WKH JHRPHWULF
IXVLRQ IHDWXUHV RI WUDLQLQJ VDPSOHV DUH VHQW WR WUDLQ WKH
PRGHO RI KXPDQ DSSHDUDQFH )RU H[DPSOH >@ XWLOL]HV WKH
6XSSRUW 9HFWRU 0DFKLQH 690 
DVSHFW UDWLR EDVHG RQ WKH KXPDQ FRQWRXU PDS DV IHDWXUH WR
6WHS  7KH WHVW WXSOH SHUIRUPV WKH VDPH SURFHVV WR REWDLQ
FKDUDFWHUL]H EHKDYLRUV ,Q >@ XVHV WKH LQKHUHQW JHRPHWULF
WKH IXVLRQ IHDWXUH DQG WKH IXVLRQ IHDWXUHV RI WHVWLQJ VDPSOHV
SURSHUWLHV VXFK DV HOOLSVH DQG UHFWDQJOH WR ILW KXPDQ VNHOHWRQ
DUH LQSXWWLQJ LQWR WKH WUDLQHG 690 FODVVLILHU PRGHO WR
DQG WKH KXPDQ ERG\ V JHRPHWULFDO PRUSKRORJLFDO PDS LV
UHFRJQL]H WKH KXPDQ EHKDYLRU
REWDLQHG WR MXGJH DFWLRQV 7KLV PHWKRG LV YHU\ SRSXODU VLQFH
LW LV FRPSXWDWLRQDOO\ VLPSOH DQG HDV\ 1HYHUWKHOHVV LW
UHTXLUHV KLJK DFFXUDF\ IRU KXPDQ GHWHFWLRQ DQG WUDFNLQJ DQG
LW LV QRW HDV\ WR GLVWLQJXLVK DFWLRQV ZLWK KLJKHU VLPLODULW\

978-1-5386-5836-9/18/$31.00 ©2018 IEEE 370

DOI 10.1109/IHMSC.2018.10190
Authorized licensed use limited to: National University of Singapore. Downloaded on January 26,2025 at 07:38:55 UTC from IEEE Xplore. Restrictions apply.
 'W [ \ G W [ \ ˆ 6W [ W 

ZKHUH 'W [ \ UHSUHVHQWV WKH WDUJHW IRUHJURXQG LPDJH RI

YLGHR VHTXHQFH , DW WLPH W

)LJXUH  %ORFN GLDJUDP RI WKH SURSRVHG IUDPHZRUN IRU KXPDQ EHKDYLRU

UHFRJQLWLRQ

,, 7$5*(7 '(7(&7,21

7KH ,QWHU)UDPH 'LIIHUHQFH PHWKRG >@ REWDLQV WKH
WDUJHW IRUHJURXQG LPDJH E\ FDOFXODWLQJ WKH GLIIHUHQFH LQ
SL[HO YDOXHV EHWZHHQ WZR DGMDFHQW IUDPHV RI YLGHR 7KH
DOJRULWKP LV VLPSOH DQG WKH DPRXQW RI FDOFXODWLRQ LV VPDOO
EXW WKH GHWHFWHG WDUJHW ZLOO RIWHQ SURGXFH HPSW\
SKHQRPHQRQ VHH )LJ  E  7KH *DXVVLDQ 0L[WXUH )LJXUH  7DUJHW 'HWHFWLRQ 5HVXOW )URP OHIW WR ULJKW D DUH IUDPHV RI WKH
%DFNJURXQG PRGHO DOJRULWKP >@ XWLOL]HV *DXVVLDQ 0L[WXUH ZDONLQJ DQG KDQG FODSSLQJ EHKDYLRU LQ .7+ E DUH WKH WDUJHW IRUHJURXQG
PRGHO WR EXLOG EDFNJURXQG DQG WKHQ REWDLQV WKH WDUJHW LPDJHV REWDLQHG E\ WKH ,QWHU)UDPH 'LIIHUHQFH PHWKRG F DUH WKH WDUJHW
IRUHJURXQG LPDJHV REWDLQHG E\ WKH *DXVVLDQ 0L[WXUH %DFNJURXQG PRGHO
IRUHJURXQG LPDJH WKURXJK WKH EDFNJURXQG GLIIHUHQFH DOJRULWKP G DUH WKH WDUJHW IRUHJURXQG LPDJHV REWDLQHG E\ FRPELQLQJ WKH
PHWKRG 7KH DOJRULWKP LV HIIHFWLYH LQ GHWHFWLQJ WKH ZKROH WZR PHWKRGV
PRWLRQ EHKDYLRU EXW WKHUH DUH VRPH GHILFLHQFLHV LQ ORFDO
EHKDYLRU GHWHFWLRQ VHH )LJ  F 
/HW , LV D YLGHR VHTXHQFH G W [ \  6W [ \ DUH WKH ,,, 7+( 5(*,21 2) ,17(5(67 (;75$&7,21
GLIIHUHQFH LPDJHV RI WKH YLGHR VHTXHQFH , REWDLQHG E\ 7KH UHJLRQ RI LQWHUHVW LV WKH DUHD ZKHUH WKH DFWLRQ
*DXVVLDQ 0L[WXUH %DFNJURXQG DQG ,QWHU)UDPH 'LIIHUHQFH REYLRXVO\ RFFXUV LQ WKH YLGHR VHTXHQFH ,W FDQ EH ORFDWHG
PHWKRG DW WKH WLPH W UHVSHFWLYHO\ ZKLFK FDQ EH H[SUHVVHG DFFRUGLQJ WR VSDFHWLPH LQWHUHVW SRLQWV :H DGRSW ' +DUULV
DV FRUQHU GHWHFWLRQ DOJRULWKP >@ WR GHWHFW WKH VSDFHWLPH
LQWHUHVW SRLQWV LQ WKH WDUJHW IRUHJURXQG LPDJH VHTXHQFH
' [ \  W HIIHFWLYHO\ 7KH PHWKRG QRW RQO\ FDQ GHWHFW
G W [ \ , W [ \  %W [ \ 
PRUH LQWHUHVW SRLQWV EXW DOVR KDV D EHWWHU HIIHFW RQ KXPDQ
EHKDYLRU 7KH OLQHDU VFDOH VSDWLDO UHSUHVHQWDWLRQ RI WKH WDUJHW
IRUHJURXQG LPDJH VHTXHQFH ' [ \  W LV FDOFXODWHG E\  
6W [ \ , W [ \  , W  [ \ 
/ [ \ W  V  W  J [ \ W  V  W  ' [ \ W 
:KHUH , W  , W  UHVSHFWLYHO\ LV WZR DGMDFHQW IUDPHV RI WKH
:KHUH J LV WKH JDXVVLDQ NHUQHO ZKLFK FDQ EH VHSDUDWHG E\
YLGHR VHTXHQFH , EDVHG DW WKH WLPH W  %W UHSUHVHQWV WKH
VSDFHWLPH V  DQG W  DUH WKH VSDWLDO DQG WHPSRUDO PHDQ
EDFNJURXQG FUHDWHG E\ *DXVVLDQ 0L[WXUH PRGHO DW WLPH W 
VTXDUHG GHYLDWLRQV LV WKH FRQYROXWLRQ RSHUDWRU
[ \ LV FRRUGLQDWH RI WKH SL[HO 7KHQ D   VSDFHWLPH VHFRQGRUGHU PRPHQW PDWUL[ X
%DVHG RQ WKH DERYH DQDO\VLV WKLV SDSHU XVHV WKH PHWKRG LV GHILQHG DV IROORZV
FRPELQHG *DXVVLDQ 0L[WXUH %DFNJURXQG PRGHO DQG ,QWHU
)UDPH 'LIIHUHQFH WR GHWHFW WKH WDUJHW )LUVW WKH GLIIHUHQFH
§ /[ / [ /\ /[ /W ·
LPDJHV G W DQG 6W RI YLGHR VHTXHQFH , DW WLPH W DUH ¨ ¸
X J [ \  W  V W  
¨ / [/\ / 
\ / \ /W ¸ 
FDOFXODWHG UHVSHFWLYHO\ E\  DQG   7KHQ WKH GLIIHUHQFH
¨/ / /\ /W /W ¸¹
LPDJH G W DQG 6W GR ORJLF DQG RSHUDWLRQ WR REWDLQ 'W  © [ W
ZKLFK LV FDOFXODWHG E\   )LQDOO\ PRUSKRORJLFDO PHWKRGV
DUH DGRSWHG WR REWDLQ WKH PRUH DFFXUDWH WDUJHW IRUHJURXQG :KHUH /[  /\  /W DUH WKH ILUVWRUGHU SDUWLDO GHULYDWLYHV RI WKH
LPDJH LPDJH VHTXHQFH / LQ [ \  W GLUHFWLRQV UHVSHFWLYHO\
%DVHG RQ   WKH +DUULV FRUQHU UHVSRQVH IXQFWLRQ +

371

Authorized licensed use limited to: National University of Singapore. Downloaded on January 26,2025 at 07:38:55 UTC from IEEE Xplore. Restrictions apply.
GHWHFWV WKH VSDFHWLPH LQWHUHVW SRLQWV  :KHUH S LV WKH QXPEHU RI GLUHFWLRQV U [ \ DQG
T [ \ UHVSHFWLYHO\ UHSUHVHQW WKH VL]H DQG GLUHFWLRQ RI WKH
+ GHW X  N WUDFH X OO O  N O  O  O 

RSWLFDO IORZ DW WKH SL[HO SRLQW [ \  W DQG ] DUH WZR
GLIIHUHQW WKUHVKROGV ,Q WKLV SDSHU ZH XVH D OD\HU RSWLFDO
:KHUH O  O  O DUH WKH HLJHQYDOXHV RI VSDFHWLPH PDWUL[ IORZ KLVWRJUDP ZLWK S VHW WR  W VHW WR  DQG ] VHW WR 
X  N LV D SDUDPHWHU DQG WKH YDOXH LV DGMXVWHG WR  DQG WKH 0+2) KDV D WRWDO RI  LQWHUYDOV QDPHO\ ELQV
,Q RUGHU WR PDNH WKH UHJLRQ RI LQWHUHVW QRW RQO\ FRQIRUPV 0+2)
WR WKH JD]H PRGHO RI KXPDQ H\H EXW DOVR DFFRUGV ZLWK WKH
IXQFWLRQ FRQVWUXFWLRQ SULQFLSOH RI LQWHUHVW SRLQWV LQ WKH % 2ULHQWDWLRQ (GJH +LVWRJUDP
FDPHUD WKH LPDJH VHTXHQFHV DUH VWDQGDUGL]HG DQG 7KH 2ULHQWDWLRQ (GJH +LVWRJUDP (2+ >@ LV XVHG WR
VHJPHQWHG 7KH PDLQ SURFHVVHV DUH DV IROORZV ILUVW WKH ' FDOFXODWH WKH GLUHFWLRQ RI HGJH SRLQWV LQ WKH WDUJHW ZKLFK KDV
+DUULV FRUQHU GHWHFWLRQ LV DGRSWHG RQ WKH WDUJHW IRUHJURXQG WKH DGYDQWDJHV RI IDVW FDOFXODWLRQ DQG VWURQJ UREXVWQHVV ,Q
LPDJHV DQG D VHULHV RI LPDJHV ZLWK LQWHUHVW SRLQWV DUH WKLV SDSHU ZH XVH (2+ WR UHSUHVHQW WKH ERXQGDU\
REWDLQHG DV VKRZQ LQ )LJ  D  WKHQ WKH LPDJH VHTXHQFHV LQIRUPDWLRQ RI KXPDQ 7KH ELQDU\ HGJH PDS RI WKH WDUJHW
DUH XQLIRUPO\ VWDQGDUGL]HG DV   DQG WKH PLQLPXP IRUHJURXQG LV FDOFXODWHG E\ WKH &DQQ\ HGJH RSHUDWRU >@
ERXQGLQJ PRPHQW RI WKH WDUJHW IRUHJURXQG LPDJH LV SODFHG 7KHQ ZH GHILQH WKH GLUHFWLRQ RI WKH HGJH SRLQW LQ WKH ELQDU\
DW WKH FHQWHU RI LPDJH ILQDOO\ WKH LPDJH VHTXHQFHV DUH HGJH PDS $QG WKH IRUPXOD LV DV IROORZV
GLYLGHG LQWR   QRQRYHUODSSLQJ UHJLRQ EORFNV DQG WKH
PLGGOH   UHJLRQ EORFN ZLWK WKH PD[LPXP QXPEHU RI
* \ [ \
LQWHUHVW SRLQWV LV FRQVLGHUHG DV WKH UHJLRQ RI LQWHUHVW T [ \ DUFWDQ 
*[ [  \

:KHUH T [ \ UHSUHVHQWV WKH GLUHFWLRQ RI WKH HGJH SRLQW

S [ \  *[ [ \ DQG * \ [ \ UHVSHFWLYHO\ DUH WKH
JUDGLHQW RI HGJH SRLQWV LQ WKH GLUHFWLRQ RI [ DQG \ 
7KH (2+ JHQHUDWHV IURP WKH SURSRUWLRQ RI HDFK HGJH
GLUHFWLRQ ZKLFK LV FDOFXODWHG E\  

)LJXUH  7KH SURFHVV RI H[WUDFWLQJ WKH UHJLRQ RI LQWHUHVW )URP OHIW WR

ULJKW D LV D QRUPDOL]HG IUDPH RI ZDONLQJ EHKDYLRU ZLWK LQWHUHVW SRLQWV LQ
(L 3 >T [  \ L@ 
.7+ E LV WKH IUDPH GLYLGHG E\   QRQRYHUODSSLQJ UHJLRQ EORFNV ZLWK
LQWHUHVW SRLQWV WKH UHJLRQ RI LQWHUHVW LV WKH PLGGOH   UHJLRQ EORFNV LQ )LJ
E :KHUH L "  P UHSUHVHQWV WKDW WKH ELQDU\ HGJH PDS
LV GLYLGHG LQWR P GLUHFWLRQV (L LV WKH SURSRUWLRQ RI HGJH
,9 )86,21 )($785( &216758&7,21 SRLQWV LQ HDFK HGJH GLUHFWLRQ
& )HDWXUH )XVLRQ
$ 0XOWLVFDOH 2SWLFDO )ORZ +LVWRJUDP
%DVHG RQ WKH DERYH IHDWXUHV 0+2) DQG (2+ UHSUHVHQW
7KH RSWLFDO IORZ PHWKRG LV D UHSUHVHQWDWLYH PHWKRG RI
WKH RSWLFDO IORZ FKDQJH LQIRUPDWLRQ DQG WKH FRQWRXU HGJH
G\QDPLF IHDWXUH GHVFULSWLRQ LQ ZKLFK WKH PXOWLVFDOH RSWLFDO
LQIRUPDWLRQ UHVSHFWLYHO\ ,Q RUGHU WR JHW D EHWWHU
IORZ KLVWRJUDP 0+2) >@ LV PRUH UREXVW WKDQ WKH
FKDUDFWHUL]DWLRQ RI KXPDQ EHKDYLRU DQG D KLJKHU UHFRJQLWLRQ
WUDGLWLRQDOO\ VLQJOH RSWLFDO IORZ KLVWRJUDP 0+2) FDQ QRW
UDWH WKHVH LQIRUPDWLRQ DUH QHHGHG WR HIIHFWLYHO\ LQWHJUDWH
RQO\ REWDLQ WKH WDUJHW V PRYHPHQW GLUHFWLRQ LQIRUPDWLRQ EXW
)LUVW ZH H[WUDFW WKH ELQV0+2) IURP WKH UHJLRQ RI
DOVR KDYH PRUH DFFXUDWH PRWLRQ HQHUJ\ LQIRUPDWLRQ ,Q WKLV
LQWHUHVW DQG ZH FRXOG REWDLQ D VWDWLVWLFDO KLVWRJUDP RI 
SDSHU ZH SURSRVH WKDW XVLQJ 0+2) IHDWXUHV WR FKDUDFWHUL]H 0+2)
WKH VSDFHWLPH PRWLRQ LQIRUPDWLRQ RI KXPDQ 7KH RSWLFDO GLPHQVLRQV    DV WKH ILQDO GHVFULSWRU )  7KHQ
IORZ ILHOG LQ WKH UHJLRQ RI LQWHUHVW LV FDOFXODWHG WKHQ ZH FDQ WKH (2+ LV H[WUDFWHG E\ VHWWLQJ P WR  LQ   DQG D
REWDLQ 0+2) EDVHG RQ WKH GLVWULEXWLRQ RI RSWLFDO IORZ LQ VWDWLVWLFDO KLVWRJUDP RI  GLPHQVLRQV LV REWDLQHG DV WKH
GLIIHUHQW VFDOHV DV H[SUHVVHG LQ   ILQDO GHVFULSWRU )
(2+
 )LQDOO\ WKH IXVLRQ IHDWXUH YHFWRU
) FDQ REWDLQ DIWHU WZR IHDWXUHV QRUPDOL]HG DQG PHUJHG DV
­ ST [ \
° URXQG PRG S U [ \  W VKRZQ LQ   DQG LQSXW ) WR 690 IRU FODVVLILFDWLRQ
S
°° ST [ \ 
K [ \ ®URXQG PRG S  S W d U [ \  ] ) )0+2)  )0+2) " )0+2)  )(2+  )(2+ " )(2+  \  
° S
° URXQG ST [ \ PRG S  S  S U [ \ t ]
°¯ S

372

Authorized licensed use limited to: National University of Singapore. Downloaded on January 26,2025 at 07:38:55 UTC from IEEE Xplore. Restrictions apply.
 9 %(+$9,25 5(&2*1,7,21 %$6(' 21 690 7KH H[SHULPHQWV LQ WKLV SDSHU DUH FRQGXFWHG RQ D FRUH L
6XSSRUW YHFWRU PDFKLQHV 690 >@ LV D FODVVLILFDWLRQ *+] &38 * PHPRU\ DQG 96 SURJUDPPLQJ
PHWKRG EDVHG RQ VWDWLVWLFDO OHDUQLQJ WKHRU\ ,W KDV PDQ\ HQYLURQPHQW 7KH H[SHULPHQWV FRQWDLQ WZR SDUWV 2QH LV WR
XQLTXH DGYDQWDJHV LQ VROYLQJ VPDOOVDPSOH QRQOLQHDU DQG WHVW WKH UHFRJQLWLRQ UDWH RI WKH SURSRVHG PHWKRG DQG
KLJKGLPHQVLRQDO SDWWHUQ UHFRJQLWLRQ SUREOHPV >@ 7KH FRPSDUH LW ZLWK RWKHU PHWKRGV 7KH VHFRQG LV WR FRPSDUH
SULQFLSOH LV WR WUDQVIRUP WKH OLQHDU QRQVHSDUDEOH VDPSOHV WKH UHFRJQLWLRQ UDWH RI IXVLRQ IHDWXUH DQG WKH VLQJOH IHDWXUH
LQWR KLJKGLPHQVLRQDO IHDWXUH VSDFH E\ PDSSLQJ DOJRULWKP 7KH FURVVYDOLGDWLRQ PHWKRG LV XVHG LQ WKH WHVW SURFHVV )RU
WKHQ ILQG D PD[LPXP LQWHUYDO OLQHDU K\SHUSODQH WR VHSDUDWH HDFK VFHQH  YLGHR VHTXHQFHV IURP  LQGLYLGXDOV DUH
GDWD VDPSOH UDQGRPO\ VHOHFWHG DV WKH WUDLQLQJ VHW DQG  YLGHR VHTXHQFHV
,Q WKH SUHYLRXV VHFWLRQ REWDLQHG D VHW RI ODEHOHG IHDWXUH DUH OHIW DV WKH WHVW VHW 7KH H[SHULPHQWV DUH FURVVH[DPLQHG
IRU  URXQGV DQG WKH ILQDO UHVXOW LV WKH DYHUDJH RI WKH DOO
YHFWRU ^ )L  \L  L   " Q` IURP Q WUDLQLQJ YLGHR H[SHULPHQW UHVXOWV
ZKHUH )L  \  \L  ^ `  WKH WHVW WXSOH ) LV
  7KH UHFRJQLWLRQ FRQIXVLRQ PDWUL[ RI WKLV PHWKRG LV
VKRZQ LQ )LJ  DQG WKH FRQIXVLRQ PDWUL[ LV D FODVVLF ZD\ WR
FODVVLILHG E\ WKH IROORZLQJ IXQFWLRQV MXGJH WKH FODVVLILFDWLRQ UHVXOWV LQ PDFKLQH OHDUQLQJ :KHUH
O
WKH L M HOHPHQW LQGLFDWHV WKH SURSRUWLRQ RI WKH L EHKDYLRU
I [ VJQ ¦D \ .
L 
L L )L  )  E  WKDW LV FODVVLILHG DV WKH M EHKDYLRU,W FDQ EH VHHQ IURP WKH
H[SHULPHQWDO UHVXOWV WKDW WKH DYHUDJH UHFRJQLWLRQ UDWH LQ
.7+ GDWDEDVH LV  DQG WKH FRUUHFW UHFRJQLWLRQ UDWH LV
 LQ ER[LQJ DQG KDQG ZDYLQJ
:KHUH DL LV WKH /DJUDQJH PXOWLSOLHU DQG UHSUHVHQWV WKH
GHWDFKHG K\SHUSODQH .  LV D NHUQHO IXQFWLRQ WKDW XVHV
UDGLDO EDVLV IXQFWLRQ 5%) >@ QDPHO\

. )L  ) H[S U )L  )  U LV WKH QXFOHDU
SDUDPHWHU E LV WKH K\SHUSODQH WKUHVKROG SDUDPHWHU :KHQ
D L !   LW PHDQV WKH VXSSRUW YHFWRU PDFKLQH KDV IRXQG D
K\SHUSODQH ZLWK WKH ODUJHVW GLVWDQFH IURP WKH WUDLQLQJ
VDPSOH )L DQG UHDOL]HV KXPDQ EHKDYLRU UHFRJQLWLRQ

9, (;3(5,0(17$/ 5(68/76

,Q RUGHU WR YHULI\ WKH HIIHFWLYHQHVV RI WKH SURSRVHG
PHWKRG RQ KXPDQ EHKDYLRU UHFRJQLWLRQ ,Q WKLV SDSHU WKH
SXEOLFO\ DYDLODEOH KXPDQ EHKDYLRU GDWDEDVH .7+ LV XVHG IRU
WKH H[SHULPHQWDO HYDOXDWLRQ 7KH .7+ LV D UHODWLYHO\
FRPSOH[ ' KXPDQ EHKDYLRU GDWDEDVH DQG FRQWDLQV  NLQGV )LJXUH  7KH UHFRJQLWLRQ FRQIXVLRQ PDWUL[ RI RXU PHWKRG
RI FRPPRQ EHKDYLRUV QDPHO\ ER[LQJ KDQG FODSSLQJ KDQG
ZDYLQJ MRJJLQJ UXQQLQJ DQG :DONLQJ VHH )LJ   (DFK 7KH FRPSDULVRQ RI WKH DOJRULWKP WR WKH DFFXUDF\ ZLWK
DFWLRQ ZDV SHUIRUPHG E\  LQGLYLGXDOV LQ  GLIIHUHQW RWKHU DOJRULWKPV LV VKRZQ LQ 7DEĉ ,Q WKLV WDEOH RXU
VFHQDULRV $W SUHVHQW WKH GDWDEDVH FRQWDLQV D WRWDO RI  PHWKRG REWDLQV D KLJKHU UHFRJQLWLRQ UDWH FRPSDUHG ZLWK
YLGHR VHTXHQFHV DOO YLGHR VHTXHQFH IUDPH UDWHV DUH  RWKHU PHWKRGV
IUDPHV WKH UHVROXWLRQ LV   DQG WKH DYHUDJH YLGHR
OHQJWK LV V
7$%/( , 7+( &203$5,621 2) 5(&2*1,7,21 5$7( :,7+ ',))(5(17
$/*25,7+06

$OJRULWKP $FFXUDF\ 
2XU DOJRULWKP 
$OJRULWKP  ' 6SDFH7LPH ,QWHUHVW 3RLQWV >@ 
$OJRULWKP  'HQVH 7UDMHFWRULHV >@ 
$OJRULWKP  ' 6SDFH7LPH +LVWRJUDP >@ 
$OJRULWKP  :HLJKWHG )XVLRQ RI 67,3 DQG

'HQVH 7UDMHFWRU\ >@

)LJXUH  .7+ EHKDYLRU LQVWDQFH GLDJUDP

373

Authorized licensed use limited to: National University of Singapore. Downloaded on January 26,2025 at 07:38:55 UTC from IEEE Xplore. Restrictions apply.
 7KH UHFRJQLWLRQ UDWHV RI WKH IXVLRQ IHDWXUH 0+2) DQG >@ =+28 <LER +( ;LDRKDL =+$1* 6KHQJMXQ HW DO $ 1RYHO
(2+ DUH OLVWHG LQ 7DE Ċ  $V ZH FDQ VHH FRPSDUHG ZLWK $EQRUPDO %HKDYLRU 'HWHFWLRQ $OJRULWKP>-@ &RPSXWHU (QJLQHHULQJ
DQG $SSOLFDWLRQV    
WKH VLQJOH IHDWXUHV WKH UHFRJQLWLRQ UDWH RI IXVLRQ IHDWXUH >@ (YHUWV , *HPHUW - & 9 *HYHUV 7 (YDOXDWLRQ RI &RORU 6SDWLR
PHUJHG WKH 0+2) IHDWXUH DQG WKH (2+ IHDWXUH LV LQFUHDVHG 7HPSRUDO ,QWHUHVW 3RLQWV IRU +XPDQ $FWLRQ 5HFRJQLWLRQ>-@ ,(((
UHVSHFWLYHO\ E\  DQG  ([SHULPHQWDO UHVXOWV 7UDQVDFWLRQV RQ ,PDJH 3URFHVVLQJ    
SURYH WKH HIIHFWLYHQHVV RI WKH SURSRVHG IXVLRQ IHDWXUH >@ ',1* 6RQJWDR 48 6KLUX +XPDQ EHKDYLRU UHFRJQLWLRQ DOJRULWKP
FRPELQHG ZLWK FRQWRXU HGJH LQIRUPDWLRQ DQG JOREDO RSWLFDO EDVHG RQ LPSURYHG 6SDFH7LPH ,QWHUHVW 3RLQWV 'HWHFWLRQ>-@ -RXUQDO
IORZ LQIRUPDWLRQ RI 1RUWKZHVWHUQ 3RO\WHFKQLFDO 8QLYHUVLW\     
>@ +8 ;LQ ;,$ /LPLQ :DQJ -LD 3HGHVWULDQ DQRPDO\ EHKDYLRU
7$%/( ,, 7+( &203$5,621 2) 5(&2*1,7,21 5$7( :,7+ )86,21 UHFRJQLWLRQ EDVHG RQ WUDMHFWRU\ DQDO\VLV >-@ &RPSXWHU (QJLQHHULQJ
)($785( $1' 6,1*/( )($785( DQG 6FLHQFH    
>@ &+(1* +DLVX /, 4LQJZX 4,8 &KXQFKXQ +XPDQ %HKDYLRU
)HDWXUH $FFXUDF\  5HFRJQLWLRQ $OJRULWKP %DVHG RQ ,PSURYHG 'HQVH 7UDMHFWRU\>-@
0+2)  &RPSXWHU (QJLQHHULQJ    
>@ 4,8 'DR\LQ =+$1* :HQMLQJ *8 %R HW DO $SSOLFDWLRQ RI
(2+ 
)UDPH 'LIIHUHQFH 0HWKRG LQ 5HDOWLPH 7UDFNLQJ RI 0RYLQJ
7KH )XVLRQ )HDWXUH  7DUJHWV>-@ -RXUQDO RI 1RUWK &KLQD 8QLYHUVLW\ RI :DWHU DQG 3RZHU
1DWXUDO 6FLHQFH     
>@ &KULV 6WDXIIHU :(/ *ULPVRQ $GDSWLYH EDFNJURXQG PL[WXUH
9,, &21&/86,216 PRGHOV IRU UHDOWLPH WUDFNLQJ ,Q &935¶>-@ 3URF &YSU 
,Q WKLV SDSHU ZH KDYH GHYHORSHG D KXPDQ EHKDYLRU 
UHFRJQLWLRQ PHWKRG ZKLFK HPSOR\V WKH UHJLRQDO IXVLRQ >@ /DSWHY , /LQGHEHUJ 7 2Q 6SDFH7LPH ,QWHUHVW 3RLQWV>-@
IHDWXUH RI (2+ DQG 0+2) WR FKDUDFWHUL]H GLIIHUHQW KXPDQ ,QWHUQDWLRQDO -RXUQDO RI &RPSXWHU 9LVLRQ    
DFWLRQV 7KH KXPDQ EHKDYLRU LV PDSSHG LQWR D IHDWXUH >@ =KX ; /LX - :DQJ - HW DO 6SDUVH UHSUHVHQWDWLRQ IRU UREXVW
DEQRUPDOLW\ GHWHFWLRQ LQ FURZGHG VFHQHV>-@ 3DWWHUQ 5HFRJQLWLRQ
YHFWRU ZKLFK FRQWDLQV WZR KLVWRJUDPV 8VLQJ WKH .7+    
GDWDVHW WKH SURSRVHG PHWKRG DFKLHYHV D UHFRJQLWLRQ UDWH RI >@ =KX : /HYLQVRQ 6 (GJH 2ULHQWDWLRQ%DVHG 0XOWL9LHZ 2EMHFW
 7KH H[SHULPHQWDO UHVXOWV RXWSHUIRUPV WKH H[LVWLQJ 5HFRJQLWLRQ>&@ ,QWHUQDWLRQDO &RQIHUHQFH RQ 3DWWHUQ 5HFRJQLWLRQ
ZLGHO\ XVHG PHWKRGV OLNH GHQVH WUDMHFWRULHV ' 6SDFH ,((( &RPSXWHU 6RFLHW\ 
7LPH ,QWHUHVW 3RLQWV HWF ZKLFK SURYHV WKH HIILFDF\ RI WKH >@ &DQQ\ - $ &RPSXWDWLRQDO $SSURDFK WR (GJH 'HWHFWLRQ>0@ ,(((
SURSRVHG DSSURDFK &RPSXWHU 6RFLHW\ 
>@ +XDQJ * % =KRX + 'LQJ ; HW DO ([WUHPH OHDUQLQJ PDFKLQH IRU
$&.12:/('*0(17 UHJUHVVLRQ DQG PXOWLFODVV FODVVLILFDWLRQ>-@ ,((( 7UDQVDFWLRQV RQ
6\VWHPV 0DQ &\EHUQHWLFV 3DUW %    
7KLV ZRUN ZDV VXSSRUWHG E\ WKH 6FLHQWLILF 5HVHDUFK
>@ &KDQJ & & /LQ & - /,%690 $ OLEUDU\ IRU VXSSRUW YHFWRU
3URJUDPV RI 6KDDQ[L 3URYLQFLDO (GXFDWLRQ 'HSDUWPHQW PDFKLQHV>0@ $&0 
1R-. 1R-.<3< DQG 1R-.  >@ 6DWKL\D 6 %DODVXEUDPDQLDQ 0 3DODQLYHO 6 3DWWHUQ UHFRJQLWLRQ
EDVHG GHWHFWLRQ UHFRJQLWLRQ RI WUDIILF VLJQ XVLQJ 690>-@
5()(5(1&(6 ,QWHUQDWLRQDO -RXUQDO RI (QJLQHHULQJ 7HFKQRORJ\    
>@ 0DEURXN $ % =DJURXED ( $EQRUPDO EHKDYLRU UHFRJQLWLRQ IRU 
LQWHOOLJHQW YLGHR VXUYHLOODQFH V\VWHPV  D UHYLHZ>-@ ([SHUW 6\VWHPV >@ &$2 /LQ =+8 *XRJDQJ +XPDQ EHKDYLRU UHFRJQLWLRQ EDVHG RQ
ZLWK $SSOLFDWLRQV   WKUHHGLPHQVLRQDO VSDFHWLPH KLVWRJUDP>-@ &RPSXWHU (QJLQHHULQJ
>@ :X ; *RQJ + &KHQ 3 HW DO ,QWHOOLJHQW KRXVHKROG VXUYHLOODQFH DQG 'HVLJQ    
URERW>&@ ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ 5RERWLFV DQG >@ /, <X /82 +XLTLRQJ %HKDYLRU UHFRJQLWLRQ PHWKRG UHVHDUFK EDVHG
%LRPLPHWLFV ,((( &RPSXWHU 6RFLHW\  RQ ZHLJKWHG IXVLRQ RI 6SDFH7LPH ,QWHUHVW 3RLQWV DQG 'HQVH
7UDMHFWRU\>-@ 0LFURHOHFWURQLFV &RPSXWHU     

374

Authorized licensed use limited to: National University of Singapore. Downloaded on January 26,2025 at 07:38:55 UTC from IEEE Xplore. Restrictions apply.