Professional Documents
Culture Documents
,17(5)(5(1&($/,*10(17,1&2*1,7,9(
1(7:25.:,7+&223(5$7,9(35,0$5<86(56
-LD]KHQ/L/L*XR&KDR'RQJ7LDQ\X.DQJ
%HLMLQJ8QLYHUVLW\RI3RVWVDQG7HOHFRPPXQLFDWLRQV%HLMLQJ&KLQD
M]OHHBEXSW#FRPJXROL#EXSWHGXFQGRQJFKDR#EXSWHGXFQNDQJWLDQ\XOP#EXSWHGXFQ
Proceedings of NIDC2016
SINR jl 7KHFRQVWUDLQWVDERYHFRPHIURPWKHH[LVWHQFHRIWKH38V
U >jl @ B jlU >jl @
H
dj WKH ILUVW FRQVWUDLQW SUHVHUYHV WKH 38V IURP WKH
LQWHUIHUHQFH LPSRVHG E\ WKH VHFRQGDU\ QHWZRUN WKH
ZKHUH Pj GHQRWHV WKH WUDQVPLW SRZHU RI WKH j WK VHFRQG RQH HQVXUHV WKDW WKH LQWHUIHUHQFHV FDXVHGE\ WKH
WUDQVPLWWHUDQG 38VRQWKHVHFRQGDU\UHFHLYHUVDUHHOLPLQDWHG
Kp dk ,Q VXPPDU\ WKH JRDO LV WR VHHN IRU WKH SUH DQG SRVW
Pk
¦ ¦ H jkVk> d @ Vk> d @ H
H H
B jl jk
FRGLQJ PDWULFHV RI WKH 68V WKDW VDWLVI\ WKH FRQVWUDLQWV
d
k k d DERYH 7R VROYH WKLV SUREOHP WKH FRQVWUDLQWV FDQ EH
Pj WUDQVIRUPHG LQWR DQ XQFRQVWUDLQHG VWDQGDUG ,$ SUREOHP
V H
>l @ H H
H jjV >l @
j j jj I Nj WKURXJKWKHIROORZLQJGHILQLWLRQVIURP>@
dj
H
Hi ª ªU H H º H ªU H H º H ªU H H º H º
¬« ¬ i ¼ ¬ i ¼
>l @
7KH XQLW YHFWRU U j WKDW PD[LPL]HV SINR jl LV JLYHQ ¬ K K i ¼ ¼»
p p
E\
7KHQWKHFRQVWUDLQWLQFDQEHVLPSOLILHGDV
B
>l @
jl H jjV j H iVi § K p ·
U >jl @
B ¨¦ j ¸ i
¨ d ¸u d
>l @
H jjV
jl j
© j ¹
,Q VXPPDU\ WKH 0D[6,15 DOJRULWKP IRU 38V LV DV /LNHO\GHILQH
Proceedings of NIDC2016
H j
H
rank U B H ij G j V j
i i di SRVWFRGLQJ PDWULFHV DUH RI GLPHQVLRQ
Kp Kp
Proceedings of NIDC2016
$OOXVHUVFDQDFKLHYH'R)
d total K p d p K s d s
6LPXODWLRQUHVXOWV
,QWKLVVHFWLRQWZRFRJQLWLYHQHWZRUNVDUHSUHVHQWHG,Q
WKHILUVWVFHQDULRWKHSULPDU\QHWZRUNLV u WKH
VHFRQGDU\ QHWZRUN LV u WKLV FRQILJXUDWLRQ
VDWLVILHV DQG )LJXUH GHSLFWV WKH DFKLHYDEOH
UDWHRIGLIIHUHQW615LQWKHILUVWVFHQDULR)LUVWO\WKH38V
SHUIRUPVWDQGDUG,$DQG0D[6,15UHVSHFWLYHO\DV615
JURZVWKH38VDFKLHYHKLJKHUUDWHXVLQJERWKRIWKHWZR
DOJRULWKPV DQG WKH UDWH RI 38V SHUIRUP 0D[6,15 )LJXUH6HFRQGVFHQDULR
DOJRULWKPJURZVPRUHVLJQLILFDQWWKDQWKRVHZKRSHUIRUP
VWDQGDUG ,$ 6HFRQGO\ WKH 68V SHUIRUP FRJQLWLYH ,$ &RQFOXVLRQV
ZLWKWKHXVDJHRIFRJQLWLYH,$WKHUDWHVRI68VDUHDOPRVW ,Q WKLV SDSHU WKH DXWKRU SURSRVHV D FRJQLWLYH QHWZRUN
WKHVDPHZKHWKHUWKH38VSHUIRUP0D[6,15DOJRULWKP ZLWKFRRSHUDWLYH38VDQGSHUIRUPV,$LQWKHVHFRQGDU\
RU VWDQGDUG ,$ DOJRULWKP ,Q FRPSDULVRQ RI 38V QHWZRUN )LUVWO\ ILQG WKH VXLWDEOH SUH DQG SRVWFRGLQJ
DFKLHYDEOH UDWHDQG68VDFKLHYDEOHUDWHWKH38VXVLQJ PDWULFHV IRU 38V XVH 0D[6,15 DOJRULWKP 6HFRQGO\
0D[6,15 DOJRULWKP DFKLHYHV DERXW ELW KLJKHU UDWHV IRUPXODWH WKH ,$ VFKHPH IRU WKH 68V )XUWKHUPRUH WKH
WKDQ38VXVLQJVWDQGDUG,$ZLWKQHJOLJLEOHUDWHUHGXFWLRQ DXWKRU LQYHVWLJDWHV WKH 'R) RI WKH FRJQLWLYH VHFRQGDU\
RIWKH68V,QVXPPDU\WKHFRJQLWLYHQHWZRUNZLWK38V QHWZRUN 6LPXODWLRQ UHVXOWV VKRZ WKDW WKH 38V DFKLHYH
XVLQJ 0D[6,15 DOJRULWKP SHUIRUP EHWWHU WKDQ XVLQJ KLJKHU WUDQVPLVVLRQ UDWH E\ XVLQJ 0D[6,15 DOJRULWKP
VWDQGDUG,$LQWKHORZDQGLQWHUPHGLDWH615 ZKLOHQHJOLJLEOH68VUDWHUHGXFWLRQ
$FNQRZOHGJHPHQWV
7KLVZRUNLVVXSSRUWHGE\WKH1DWLRQDO1DWXUDO6FLHQFH
)RXQGDWLRQ RI &KLQD 1R DQG WKH
)XQGDPHQWDO5HVHDUFK)XQGVIRUWKH&HQWUDO8QLYHUVLWLHV
%8371R5&
5HIHUHQFHV
>@ : %HLEHL :DQJ. - 5D\ /LX $GYDQFHV LQ FRJQLWLYH
UDGLRQHWZRUNV$VXUYH\,(((-RXUQDORI6HOHFWHG7RSLFV
LQ6LJQDO3URFHVVLQJ
>@ $OHNVDQGDU-RYLFLF3UDPRG9LVZDQDWK&RJQLWLYH5DGLR
$Q ,QIRUPDWLRQ7KHRUHWLF 3HUVSHFWLYH ,(((
)LJXUH)LUVWVFHQDULR ,QWHUQDWLRQDO 6\PSRVLXP RQ ,QIRUPDWLRQ
,Q WKH VHFRQG VFHQDULR WKH SULPDU\ QHWZRUN LV 7KHRU\
>@ 6RPD\HK 0RVOHK-DPVKLG $ERXHL0DVRXG 5H]D
u WKH VHFRQGDU\ QHWZRUN LV u WKLV $JKDER]RUJL 'LVWULEXWHG 2SSRUWXQLVWLF ,QWHUIHUHQFH
FRQILJXUDWLRQDOVRVDWLVILHVDQG)LJXUHGHSLFWV $OLJQPHQW 8VLQJ 7KUHVKROG%DVHG %HDPIRUPLQJ LQ
WKHDFKLHYDEOHUDWHRI38VDQG68V&RPSDUHGZLWKWKH 0,02 2YHUOD\ &RJQLWLYH 5DGLR ,(((7UDQVDFWLRQV RQ
ILUVWVFHQDULRWKH38VDUHHTXLSSHGZLWKKDOIWKHDQWHQQDV 9HKLFXODU7HFKQRORJ\
VRWKH\RQO\DFKLHYHKDOIWKH'R)DQGWKHDFKLHYDEOHUDWH >@ /L3LQJ4LDQ6KHQJOL=KDQJ:HL=KDQJ<LQJ-XQ=KDQJ
LVDOVRQHDUO\WKHKDOI,QFRPSDUHZLWK38VLQWKHILUVW 6\VWHP 8WLOLW\ 0D[LPL]DWLRQ :LWK ,QWHUIHUHQFH
3URFHVVLQJ IRU &RJQLWLYH 5DGLR 1HWZRUNV ,(((
VFHQDULR WKH 38V XVLQJ 0D[6,15 DOJRULWKP SHUIRUP
7UDQVDFWLRQVRQ&RPPXQLFDWLRQV
EHWWHU WKDQ XVLQJ VWDQGDUG ,$ VR WKH LPSURYHPHQW LV >@ 0DU\DP $EROIDWK %HLJL6 0RKDPPDG 5D]DYL]DGHK
VWDEOHDFURVVV\PPHWULFV\VWHPFRQILJXUDWLRQV2ZLQJWR &RRSHUDWLYH EHDPIRUPLQJ LQ &RJQLWLYH 5DGLR QHWZRUNV
WKH38VJHWKDOIWKH'R)LQWKHVHFRQGVFHQDULRWKH68V QG,),3:LUHOHVV'D\V:'
QHHGOHVVDQWHQQDVWRDFKLHYHWKHVDPH'R)DVWKH68VLQ >@ )DWHPHK5H]DHL$OLDNEDU7DGDLRQ,QWHUIHUHQFHDOLJQPHQW
WKHILUVWVFHQDULRDQGLQFRPSDUHRI68VUDWHLQWKHILUVW LQ FRJQLWLYH UDGLR QHWZRUNV &RPPXQLFDWLRQV
VFHQDULRDQGVHFRQGVFHQDULRWKHDFKLHYDEOHUDWHVRI68V ,(7
DUHDOPRVWWKHVDPHEHFDXVHRIWKHVDPH'R) >@ %RQLN.RR'DH\RXQJ3DUN,QWHUIHUHQFH$OLJQPHQWZLWK
&RRSHUDWLYH 3ULPDU\ 5HFHLYHU LQ &RJQLWLYH 1HWZRUNV
&RPPXQFDWLRQVOHWWHUV,(((
>@ .ULVKQD *RPDGDP9LYHFN 5 &DGDPEH6\HG $ -DIDU
$SSURDFKLQJ WKH FDSDFLW\ RI ZLUHOHVV QHWZRUNV WKURXJK
GLVWULEXWHG LQWHUIHUHQFH DOLJQPHQW ,((( */2%(&20
,((( *OREDO 7HOHFRPPXQLFDWLRQV
Proceedings of NIDC2016
&RQIHUHQFH
>@ .ULVKQD*RPDGDP9LYHFN5&DGDPEH6\HG$-DIDU$ >@ &HQN 0 <HWLV7LDQJDR *RX6\HG $ -DIDU$KPHW +
GLVWULEXWHGQXPHULFDODSSURDFKWRLQWHUIHUHQFHDOLJQPHQW .D\UDQ2QIHDVLELOLW\RILQWHUIHUHQFHDOLJQPHQWLQ0,02
DQGDSSOLFDWLRQVWRZLUHOHVVLQWHUIHUHQFHQHWZRUNV,((( LQWHUIHUHQFH QHWZRUNV ,((( 7UDQVDFWLRQV RQ 6LJQDO
7UDQVDFWLRQV RQ ,QIRUPDWLRQ 7KHRU\ 3URFHVVLQJ