Even in normal operation, transformer is exposed to number of electrical and thermal stresses. ... algorithm (GA), fuzzy logic (FL), support vector machine (SVm) etc. are ..... n.K.Dhote, J.b.helonde, IDiagnosis of power transformer Faults based on ... /projects/dm/ss13/pnn/Quellen/CheungCannonsBanintroductiontopnns.pdf.
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 58 (2015) 665 – 672
6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW 9LVLRQ1HW¶
3UREDELOLVWLF1HXUDO1HWZRUN%DVHG,QFLSLHQW)DXOW,GHQWLILFDWLRQ 8VLQJ'*$'DWDVHW +DVPDW0DOLND $MD\.KDWULE5XFKL'RKDUHF D
,QVWUXPHQWDWLRQ &RQWURO(QJLQHHULQJ'LYLVLRQ1HWDML6XEKDV,QVWLWXWHRI7HFKQRORJ\ 16,7 'HOKL8QLYHUVLW\1HZ'HOKL,QGLD E (OHFWULFDO(QJLQHHULQJ'HSDUWPHQW5DMLY*DQGKL3URXG\RJLNL9LVKZDYLG\DOD\D%KRSDO,QGLD F(OHFWULFDO(QJLQHHULQJ'HSDUWPHQW*DXWDP%XGGKD8QLYHUVLW\*UHDWHU1RLGD83,QGLD
$EVWUDFW 7UDQVIRUPHUVDUHH[SHQVLYHDQGLPSRUWDQWHTXLSPHQWLQWKHZKROHSRZHUV\VWHP)DXOWLQWUDQVIRUPHUVQRWRQO\DIIHFWHOHFWULF XWLOLWLHV EXW DOVR FXVWRPHUV E\ LQWHUUXSWLQJ WKH SRZHU VXSSO\ 7KH PDLQWHQDQFH DQG VHUYLFLQJ RI WUDQVIRUPHUV LV XVXDOO\ WLPH FRQVXPLQJDQGFRVWO\,IZHFDQVRPHKRZSUHGLFWWKHLQFLSLHQWIDXOWVLWVPDLQWHQDQFHDQGVHUYLFLQJFDQEHSODQQHGEHIRUHIDXOWV DFWXDOO\KDSSHQV'LVVROYHJDVDQDO\VLVLVDQLPSRUWDQWPHWKRGZKLFKFDQGHWHFWWKHLQFLSLHQWIDXOWFRQGLWLRQV,QHDUOLHUWLPHV IDXOWV ZHUH PRQLWRUHG E\ FRQYHQWLRQDO PHWKRGV ZKLFK ZHUH WLPH WDNLQJ DQG VRPHWLPHV HYHQ QHHG WUDQVIRUPHU WR EH RXW RI VHUYLFHZKLFKZDVDELJGUDZEDFN$UWLILFLDO,QWHOOLJHQFHLVDWHFKQLTXHWKDWFDQKHOSLQGHWHFWLQJWKHLQFLSLHQWIDXOWFRQGLWLRQVLQ OHVVHUWLPHZLWKKLJKDFFXUDF\DVFRPSDUHGWRWKHFRQYHQWLRQDOWHFKQLTXHVDYDLODEOH.H\*DV'XDO7ULDQJOH5RJHUV5DWLR,(& 5DWLRDQG'RHUQHQEXUJ0HWKRGSHUFHQWDJHRIJDVHVOLNH&+&+&+DQGFRPELQDWLRQRIJDVHVDUHDSSOLHGDVDQ LQSXWWR$11PRGHOV 311DQG0/3 0/3DQG311WHFKQLTXHVDUHWUDLQHGDQGFRPSDUHGWRJHWWKHLQSXWSDUDPHWHUWKDWJLYHV PRVWDFFXUDWHIDXOWSUHGLFWLRQV 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet ,QWHUQHW 9LVLRQ1HW¶ (VisionNet’15)
.H\ZRUGV .H\*DV0HWKRG 'XYDO7ULDQJOH0HWKRG 'RHUQHQEXUJ5DWLR ,(&5DWLR0HWKRG 5RJHUV5DWLR0HWKRG $110/3 311
&RUUHVSRQGLQJDXWKRU7HO (PDLODGGUHVV KDVPDWPDOLN#JPDLOFRP
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet (VisionNet’15) doi:10.1016/j.procs.2015.08.086
666
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
,QWURGXFWLRQ 3RZHU WUDQVIRUPHUV DUH HVVHQWLDO DQG H[SHQVLYH HTXLSPHQW DPRQJ WKH ZKROH SRZHU V\VWHP 7KH\ SOD\ YHU\ FUXFLDO UROH IRU IURP SRZHU JHQHUDWLRQ WR GLVWULEXWLRQ DQG WKHUH LV QR VXEVWLWXWH IRU WKHLU VHUYLFH $Q\ IDXOW LQ WKH WUDQVIRUPHU PD\ HYHQ OHDGV WR VHUYLFH LQWHUUXSWLRQV ZKLFK DIIHFWV WKH SHUIRUPDQFH DQG UHOLDELOLW\ RI WKH ZKROH V\VWHP(YHQLQQRUPDORSHUDWLRQWUDQVIRUPHULVH[SRVHGWRQXPEHURIHOHFWULFDODQGWKHUPDOVWUHVVHV,QKLJKVWUHVV FRQGLWLRQV RYHUKHDWLQJ KLJK HQHUJ\ GLVFKDUJHV ORZ HQHUJ\ GLVFKDUJHV SDUWLDO GLVFKDUJHV HWF DUH VRPH IDXOWV ZKLFKOHDGVWRWKHJHQHUDWLRQRIJDVHVOLNH (WKDQH &+ +\GURJHQ + $FHW\OHQH &+ &DUERQGLR[LGH &2 &DUERQ 0RQR[LGH &2 0HWKDQH &+ DQG (WK\OHQH &+ >@ :KHUHDV &2 DQG &2 DUH HPLWWHG ZKHQ WKHUH LV GHFRPSRVLWLRQRISDSHULQVXODWLRQLQWKHRLO>@,IWKHVHJDVHVDFFXPXODWHUDSLGO\LQODUJHTXDQWLWLHVWKHQLWFDQEHD FRQFHUQDVWKHVHDUHZDUQLQJIRULQFLSLHQWIDXOWFRQGLWLRQV,IWKHVHZDUQLQJLJQRUHGLWFDQHYHQOHDGVWRVHULRXVIDXOW FRQGLWLRQVRPHWLPHVHYHQFRPSOHWHEUHDNGRZQRIWUDQVIRUPHU7KHVHJDVHVFDQEHDQDO\VHGE\'*$DQDO\VLVXVLQJ ,(& VWDQGDUG >@ '*$ GLDJQRVLV LV DQ LPSRUWDQW GLDJQRVWLF IRU DQDO\VLQJ DQG LQWHUSUHWLQJ JDVHV WKDW GLVVROYH LQ RLO GXH WR WKH GHFRPSRVLWLRQ RI LQVXODWLRQ OLNH WUDQVIRUPHU PLQHUDO RLO DQG SDSHU LQVXODWLRQ >@ )RU GHWHFWLQJWKHLQFLSLHQWIDXOWFRQGLWLRQVUHJXODURLOVDPSOHDQDO\VLVLVUHTXLUHGZKLFKFDQEHWLPHWDNLQJSURFHVVDQG VRPHWLPHHYHQQHHGWUDQVIRUPHUWREHPDGHRIIOLQH>@ 7KHUH DUH QXPEHU RI PHWKRGV FRQYHQWLRQDO PHWKRGV OLNH .H\ *DV 0HWKRG 5RJHUV 5DWLR 0HWKRG ,(& 5DWLR 0HWKRG'RHUQHQEXUJ0HWKRGDQG'XYDO7ULDQJOH0HWKRGZKLFKXVHV'*$UHVXOWVIRULQWHUSUHWDWLRQRIIDXOW>@ VRPHWLPHV FRQYHQWLRQDO PHWKRGV PD\ QRW JLYH DFFXUDWH UHVXOWV DQG QHHG H[SHUW¶V DQDO\VLV $FFXUDF\ RI WKH FRQYHQWLRQDOPHWKRGLVDIIHFWHGZKHQLWGRHVQRWJLYHDSSURSULDWHUHVXOWVIRUVDPHJDVDQGRLOVDPSOHV>@7KHUHIRUH ILQGLQJ DFFXUDWH UHVXOWV IRU IDXOW GLDJQRVLV LV ELJ FKDOOHQJH LQ WKH UHVHDUFK DUHD RI SRZHU WUDQVIRUPHU FRQGLWLRQ PRQLWRULQJ >@ 1RZDGD\V $UWLILFLDO ,QWHOOLJHQFH $, WHFKQLTXHV OLNH DUWLILFLDO QHXUDO QHWZRUN $11 JHQH DOJRULWKP *$ IX]]\ORJLF )/ VXSSRUWYHFWRUPDFKLQH 690 HWFDUHH[WHQVLYHO\SRSXODULQGHYHORSLQJPRGHOV ZKLFKJLYHPRUHSUHFLVHDQGDFFXUDWHUHVXOWVIRUIDXOWFODVVLILFDWLRQDVFRPSDUHGWRFRQYHQWLRQDOPHWKRGV> @ )RUIDXOWGLDJQRVLVDUWLILFLDOLQWHOOLJHQFHQHWZRUNXVHV'*$GDWDDQGPRVWRIWKHVWXGLHVXVH,(&FRGHVDQG,((( FRGHVRIVWDQGDUGIRUWKHDFFXUDWHIRUHFDVWLQJ,QWKLVSDSHUVWXG\KDVEHHQPDGHWRFRPSDUHWKHPRVWDFFXUDWHLQSXW SDUDPHWHUVZKLFKJLYHPRVWDFFXUDWHIDXOWSUHGLFWLRQ5RJHUV5DWLR0HWKRG'XDO7ULDQJOH'RHUQHQEXUJ0HWKRG .H\ *DV 0HWKRG ,(& 5DWLR 0HWKRG HLJKW LQSXW GDWD VDPSOHV &+ &+ &+&+ &+ &++ &+&+ &+&+ &+&+ DQG &++ &+&+&+&+ &+ &+&+ &+ +&+ &+&+ &+&+ &++ &+&+ &+&+ &+&+ &+&+ &++&+&+ DUH FRPSDUHG ZLWK GLIIHUHQW $11 PRGHOV OLNH 3UREDELOLVWLF 1HXUDO 1HWZRUN 311 DQG 0XOWL/D\HU 3HUFHSWURQ 0/3 PRGHOV 311DQG0/3PRGHOVDUHWUDLQHGZLWKGDWDVDPSOHVFROOHFWHGIURPGLIIHUHQWUHVHDUFKSDSHUVDYDLODEOHRQOLQH DQG GDWD VDPSOHV DUH WHVWHG IRU ILQGLQJ WKH DFFXUDF\ RI WKH QHWZRUN 7KH 11 PRGHOV DUH GHVLJQHG DQG WUDLQHG EDVHGRQVHWRIWUDLQLQJGDWDV>@7KHSHUIRUPDQFHRIWKHQHWZRUNLVHYDOXDWHGLQWHUPVRI0$3(06(506( DQGDFFXUDF\ 7KLV UHVHDUFK SDSHU LV RUJDQL]HG LQ WKH IROORZLQJ VHFWLRQV 6HFWLRQ FRQVLVWV RI ,QWURGXFWLRQ DQG OLWHUDWXUH UHYLHZ'DWDEDVHDQGPHWKRGRORJ\LVGLVFXVVHGLQVHFWLRQ,QVHFWLRQUHVXOWVDQGGLVFXVVLRQLVSUHVHQWHGDQGLQ VHFWLRQFRQFOXVLRQVLVGLVFXVVHG 1RPHQFODWXUH + +\GURJHQ &+0HWKDQH &+(WKDQH &+(WK\OHQH &2&DUERQ0RQR[LGH 7'&*7RWDO'LVVROYH&RPEXVWLEOH*DV &+$FHW\OHQH &2&DUERQGLR[LGH 0DWHULDODQG0HWKRGRORJ\ 'DWDEDVH8VHG ,Q WKLV SDSHU '*$ GDWD VDPSOHV RI RLO DUH FROOHFWHG IURP GLIIHUHQW UHVHDUFK SDSHUV DYDLODEOH RQOLQH VDPSOHV IURP>@ VDPSOHV IURP>@ VDPSOHV IURP >@ VDPSOHV IURP> @ VDPSOHV IURP>@ VDPSOHV IURP>@ VDPSOHVIURP>@VDPSOHV IURP>@2LO VDPSOHVDUH WUDLQHGDQGVLPXODWHGDQGDUH
667
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
XVHG DV WKH GDWD VHW 7KHUH DUH IROORZLQJ DVVXPSWLRQV PDGH GXULQJ WKH SUHSDUDWLRQ RI GDWD VHWV D IRU QR JDV FRQFHQWUDWLRQDYDLODEOH E QXOOZKHQLQWHUPHGLDWHUDWLR F DQGDVVXPHZKHQUDWLRYDOXHLVLQILQLWH )URPWKHGDWDVHWLQSXWGDWDVHWLVSUHSDUHGXVLQJILYHNH\JDVHVLQSSP &++&+&+DQG&+ HOHYHQ NH\JDVHVVDPSOHV &++&+&+&+&+&++&+&+&+&+&+&+&++&+&+ &+&+&+&+ DQGWKUHHJDVSHUFHQWDJHV &+&+&+ 7KHVHJDVUDWLRVFRPELQDWLRQVDQGJDV SHUFHQWDJHV KHOSV LQ VHOHFWLQJ LQSXW SDUDPHWHUV IRU $UWLILFLDO ,QWHOOLJHQFH PRGHOV 311 DQG 0/3 ZKLFK JLYH KLJKHVWDFFXUDF\IDXOWSUHGLFWLRQ $FFRUGLQJWRWKH,(((6WDQGDUG&WKHFRQGLWLRQRIWKHWUDQVIRUPHULVFODVVLILHGLQWRIRXUOHYHOFULWHULRQVDV VKRZQ LQ 7DEOH >@ &RQGLWLRQ LQGLFDWHV WKH QRUPDO RSHUDWLRQ RI WUDQVIRUPHU FRQGLWLRQ VKRZV WKDW PRGHVW FRQFHUQLVQHHGHGIRUWUDQVIRUPHUZKHUHDVFRQGLWLRQDQGLQGLFDWHVWKDWWUDQVIRUPHULVXQGHULPPLQHQWULVNDQG PDMRUFRQFHUQDQGLPPHGLDWHDFWLRQLVUHTXLUHGWRDYRLGFRPSOHWHIDLOXUH7KHVHFRQGLWLRQVKHOSLQXQGHUVWDQGLQJ DW WKH OHYHO RI ULVN IRU WUDQVIRUPHU 7KLV PHWKRG LV DOVR FDOOHG DV IDXOW JDV YROXPH PHWKRG DQG DOVR LV XVHG IRU FRQWLQXRXV PRQLWRULQJ RI WUDQVIRUPHUV >@ ,(((,(& KDV SURSRVHG WKUHH VWDQGDUGV UDWLR PHWKRGV ,(& UDWLR PHWKRG 5RJHU¶V UDWLR PHWKRG DQG GRHUQHQEXUJ PHWKRG DV VKRZQ LQ 7DEOH ZKLFK LV D VWDQGDUG FULWHULRQ IRU LQWHUSUHWLQJ IDXOW FRQGLWLRQ $FFRUGLQJ WR WKH ,((( VWDQGDUG & EDVHG RQ WKH JDV FRQFHQWUDWLRQ IDXOWV DUH PDLQO\FODVVLILHGLQWRVL[W\SHVDVVKRZQLQ7DEOH 7DEOH'LVVROYHJDVFRQFHQWUDWLRQ>@7'&*LVWKHWRWDOGLVVROYHGFRPEXVWLEOHJDVYROXPH>OLWHUV JDOORQV @ 'LVVROYHNH\JDVFRQFHQWUDWLRQOLPLW>// SSP @
6WDWXV
+\GURJHQ +
0HWKDQH &+
$FHW\OHQH &+
(WK\OHQH &+
(WKDQH &+
&DUERQ PRQR[LGH &2
&RQGLWLRQ &RQGLWLRQ
&RQGLWLRQ &RQGLWLRQ
!
!
&DUERQ GLR[LGH &2
7'&*
!
!
!
!
!
!
7DEOH)DXOWW\SHVFODVVLILFDWLRQ>@ 61R )DXOW7\SH
6\QWD[
3DUWLDO'LVFKDUJH
3'
'LVFKDUJHRI/RZ(QHUJ\
'
'LVFKDUJHRI+LJKHQHUJ\
'
7KHUPDO)DXOW &
7)
7KHUPDOIDXOWW!&
7)
1R)DXOW
1)
7DEOH,(((,(&FULWHULDIRULQWHUSUHWLQJIDXOWV>@ 0HWKRGV &++ 9 &+&+ : 'RHUQHQEXUJ5DWLR ! 0HWKRG 1RW6LJQLILFDQW 9 ! 5RJHUV5DWLR0HWKRG 9 WR WR 9 ! ! ,(&5DWLR0HWKRG WR !
&+&+ ;
&+&+ @UHSUHVHQWHGLQ)LJ,W PDSV LQSXW GDWD VHWV RQWR RXWSXW GDWD VHWV 0/3 FRQWDLQV PXOWLSOH OD\HUV RU QHXURQV WKDW LQWHUDFW ZLWK ZHLJKWHG FRQQHFWLRQVDQGDUHFRQQHFWHGLQOD\HUV8VXDOO\LWKDVPLQLPXPRIWKUHHOD\HUV ,QSXWOD\HUKLGGHQOD\HU FDQEH PRUHWKDQRQH DQGDQRXWSXWOD\HU,QSXWVGDWDLVGLVWULEXWHGWRVXEVHTXHQWOD\HUVE\WKHLQSXWOD\HU)RUWUDLQLQJ SXUSRVH 0/3 XVHV EDFN SURSDJDWLRQ VXSHUYLVHG OHDUQLQJ WHFKQLTXH 0XOWLOD\HU SHUFHSWURQ PRGHO FRPH ZLWK DGYDQWDJH WKDW E\ DGGLQJ KLGGHQ OD\HU PRUH WDUJHW IXQFWLRQ FDQ EH UHSUHVHQWHG +RZHYHU LQ PXOWLOD\HU QHWZRUN WKHUHLVQRJXDUDQWHHFRQYHUJHQFHWRPLQLPDOHUURUZHLJKWYHFWRU 3UREDELOLVWLF1HXUDO1HWZRUN 311 3UREDELOLVWLFQHXUDOQHWZRUNLVDIHHGIRUZDUGPXOWLOD\HUHGW\SHQHXUDOQHWZRUNRIVWDWLVWLFDODOJRULWKPZKHUH QHWZRUNLVRUJDQL]HGLQWRIRXUOD\HUV ,QSXWOD\HU+LGGHQOD\HU3DWWHUQOD\HURUVXPPDWLRQOD\HUDQG2XWSXWOD\HU VKRZQ LQ )LJ >@ 311 FDQ EH XVHG IRU PDSSLQJ FODVVLILFDWLRQ RU WR HVWLPDWH SUREDELOLWLHV 3UREDOLVWLF QHXUDO QHWZRUN FDQ ZRUN LQ SDUDOOHO ZLWKRXW DQ\ IHHGEDFN IURP WKH LQGLYLGXDO QHXURQV WR WKH LQSXW DQG WUDLQLQJ LV HDV\ 311 WUDLQLQJ LV IDVWHU FRPSDUHG WR 0/3 WUDLQLQJ KRZHYHU LW UHTXLUHV KLJK PHPRU\ >@ 7KH LQSXW XQLWV WKDW GLVWULEXWH VDPH LQSXW YDOXHV WR WKH SDWWHUQ XQLW WR SHUIRUP QRQOLQHDU DFWLYDWLRQ EHIRUH VHQGLQJ YDOXH WR WKH VXPPDWLRQXQLW6XPPDWLRQXQLWDGGWKHLQSXWVIURPSDWWHUQXQLWDIWHUZKLFKWUDLQHGLQSXWLVIHWFKDVDQRXWSXW>@
)LJ0RGHORI0XOWLOD\HU3HUFHSWURQ
)LJ0RGHORI0XOWLOD\HU3HUFHSWURQ(TXDWLRQV
$11%DVHG0RGHO)RUPDWLRQ )LJ VKRZV WKH IORZ FKDUW RI WKH RI 311 DQG 0/3 PRGHO ,Q WKLV VWXG\ IDXOWV DUH FODVVLILHG LQWR VL[ IDXOW FRQGLWLRQV 1) 3'''7)7) $FFRUGLQJ WR WKH IDXOW FRQGLWLRQ WKH WDUJHW YDOXHV IRU 311 DQG 0/3 DUH VKRZQLQ7DEOH1)UHSUHVHQWLQJQRIDXOWFRQGLWLRQ3'UHSUHVHQWVSDUWLDOGLVFKDUJH'LVORZHQHUJ\GLVFKDUJH 'UHSUHVHQWVKLJKHQHUJ\GLVFKDUJH7)LVWKHUPDOIDXOWVOHVVWKDQR&DQG7)LVWKHUPDOIDXOWJUHDWHUWKDQ R&)LJVKRZVEORFNGLDJUDPRILPSOHPHQWDWLRQRI0/3DQG311PRGHO
669
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
0/3
7DEOH7DUJHWYDOXHVIRU0/3DQG311 )DXOW 1) 3' ' '
311
7)
7)
)LJ)ORZFKDUWRILPSOHPHQWDWLRQRI0/3DQG311PRGHOV
5HVXOWV$QG'LVFXVVLRQ 7KH VDPSOHV RI '*$ DUH DQDO\VHG DQG FRPSDUHG XVLQJ DUWLILFLDO WHFKQLTXHV OLNH 311 DQG 0/3 7KH FRQYHQWLRQDO UDWLRV DUH VHUYLQJ DV DQ LQSXW WR WKH DUWLILFLDO LQWHOOLJHQFH QHWZRUN PRGHOV 7UDLQHG 0/3 QHWZRUN UHVXOWVDUHVKRZQE\WKHFRQIXVLRQPDWUL[HVDVVKRZQLQ)LJ D WR)LJ J :KHUHDVUHVXOWVRI311PRGHODUH VKRZQLQWKHJUDSKGLYLGHGLQWRWZRSDUW )LJ D WR)LJ J %OXHSDUW ORZHURQHSDUWRIWKHJUDSK VKRZVWKH WDUJHW YDOXHV ZKHUHDV UHG SDUW XSSHU RQH SDUW RI WKH JUDSK VKRZV WKH RXWSXW RI WKH WUDLQHG QHWZRUN 6SLNHV RQ JUDSKVVKRZWKHPLVFDOFXODWHGVDPSOHVDIWHUWUDLQLQJRIQHWZRUN6SLNHLQXSZDUGGLUHFWLRQLQGLFDWHVRXWSXWYDOXH JUHDWHUWKDQWKHWDUJHWYDOXHZKHUHDVVSLNHLQGRZQZDUGLQGLFDWHRXWSXWYDOXHOHVVWKDQWKHWDUJHWYDOXH
D E F
G H I
670
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
J )LJ0/3&RQIXVLRQ0DWUL[IRU D .H\*DV0HWKRGE 'RHUQHQEXUJ5DWLR0HWKRGF 5RJHU¶V5DWLR0HWKRGG ,(&5DWLR0HWKRGH 'XYDO 7ULDQJOHPHWKRGI $OOSDUDPHWHUVDVLQSXWDQGJ VHOHFWHGSDUDPHWHUVDVLQSXW
D E F
G H I
J )LJ311JUDSKVIRUPLVFDOFXODWHGVDPSOHVIRU D .H\*DV0HWKRGE 'RHUQHQEXUJ5DWLR0HWKRGF 5RJHU¶V5DWLR0HWKRGG ,(&5DWLR 0HWKRGH 'XYDO7ULDQJOHPHWKRGI $OOSDUDPHWHUVDVLQSXWDQGJ VHOHFWHGSDUDPHWHUVDVLQSXW
671
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
7KHSHUIRUPDQFHRIWKH0/3DQG311 PRGHOVDUHPHDVXUHGE\$FFXUDF\0HDQ$EVROXWH3HUFHQWDJH(UURU 0$3( 0HDQ6TXDUH(UURU 06( 5RRW0HDQ6TXDUHG(UURU 506( $FFXUDF\RI0RGHO $
்௧ௌ௦ȁ௧௬௦௦ௗ ்௧ௌ௦
0HDQ6TXDUH(UURU 06(
Q ¦ (L QN
Q
(L ¦ L 0HDQDEVROXWHSHUFHQWDJHHUURU 0$3( Q 7W 5RRWPHDQVTXDUHHUURU 506(
06(
:KHUH(L _7W7P_ZKHUHQLVHTXLYDOHQWWRQXPEHURIGDWDVDPSOHV7WLV7DUJHWGDWDDQG7PLVPRGHOGDWDRXWSXW GDWD 7DEOH3HUIRUPDQFH7DEOHIRU3110RGHO 0HWKRG
0$3(
06(
506(
$FFXUDF\
.H\*DV
'XYDO0HWKRG
'RHUQHQEXUJ0HWKRG
,(&5DWLR
5RJHUV5DWLR
$OO,QSXW
,QSXW
7DEOH3HUIRUPDQFH7DEOHIRU0/30RGHO 0HWKRG
0$3(
06(
506(
$FFXUDF\
.H\*DV
'XYDO7ULDQJOH
'RHUQHQEXUJ0HWKRG
,(&5DWLR
5RJHU5DWLR
$OO,QSXW
,QSXW
,Q WKLV SDSHU DFFXUDF\ RI SUHGLFWLRQ RI IDXOW LV HYDOXDWHG E\ 0$3( >@ $FFXUDF\ PHDVXUHPHQW ZLWK 0$3( JLYHV PRUH DFFXUDWH UHVXOWV DV FRPSDUHG WR 06( 506( LQ WUHQG HVWLPDWLRQ 0$3( PHDVXUHV DFFXUDF\ LQ SHUFHQWDJH 0$3( VKRZV KLJK DFFXUDF\ 0$3( VKRZV JRRG DFFXUDF\ ZKHUHDV 0$3(IRUVRXQGDFFXUDF\DQG0$3(VKRZVLQYDOLGIRUHFDVWLQJ7KH0$3(06(506(DFFXUDF\ RI0/3PRGHODQG311PRGHOLVFRPSDUHGLQ7DEOHDQGLQ7DEOH,WLVIRXQGWKDWWKHDFFXUDF\IRUSUHGLFWLRQRI IDXOW JDVVHV LV PRUH LQ 311 DV FRPSDUHG WR WKH 0/3 PRGHO 7KH DFFXUDF\ RI SURSRVHG HLJKW LQSXW YDULDEOHV LQ UHIHUHQFH>@ &++&+&+&+&+&+&+&+&+&+DQG&+&+ LV ZKLFK LVKLJKHVWDPRQJVWRWKHULQSXWYDULDEOHVRI311PRGHOV
672
Hasmat Malik et al. / Procedia Computer Science 58 (2015) 665 – 672
&RQFOXVLRQ 7KH DFFXUDF\ RI HLJKW LQSXW YDULDEOH &++ &+&+ &+&+ &+ &+ &+ &+&+ DQG &+&+ LV ZKLFK LV KLJK DV FRPSDUHG WR 0/3 PRGHOV DQG RWKHU LQSXW YDULDEOHV RI 311 PRGHOV 7KHUHIRUHSHUIRUPDQFHRI311LVEHWWHUWKDQ0/3)XWXUHZRUNLVIRFXVHGRQWRILQGRXWWKHVWDWHRIDUWUHODWHGWR GLIIHUHQW$,WHFKQLTXHVZKLFKPD\JLYHVSHUFHQWDJHDFFXUDWHUHVXOWVXVLQJWKHVHHLJKWLQSXWYDULDEOHV 5HIHUHQFHV ,(& ³,(& JXLGH IRU WKH LQWHUSUHWDWLRQ RI GLVVROYHG DQG IUHH JDVHV DQDO\VLV ³,(& 6WDQGDUG ,(& )DFLOLWLHV LQVWUXFWLRQV DQG WHFKQLTXHV ),67 9ROXPHWUDQVIRUPHUGLDJQRVWLFV´-XQH 6RXDKOLD.%DFKD$&KDDUL³$UWLILFLDO,QWHOOLJHQFH7RROV$LGHGGHFLVLRQIRU3RZHU7UDQVIRUPHU)DXOW'LDJQRVLV´,QWHUQDWLRQDO-RXUQDO RI&RPSXWHU$SSOLFDWLRQV9ROXPH1R-DQ +DVPDW 0DOLN 6XNXPDU 0LVKUD $ORN 3UDNDVK 0LWWDO ³6HOHFWLRQ RI 0RVW 5HOHYDQW ,QSXW 3DUDPHWHUV 8VLQJ :DLNDWR (QYLURQPHQW IRU .QRZOHGJH $QDO\VLV IRU *HQH ([SUHVVLRQ 3URJUDPPLQJ %DVHG 3RZHU 7UDQVIRUPHU )DXOW 'LDJQRVLV´ 7D\ORU DQG )UDQFLV (OHFWULF 3RZHU &RPSRQHQWVDQG6\VWHPV ±-DQXDU\ ,(((³,(((JXLGHIRUWKHLQWHUSUHWDWLRQRIJDVHVJHQHUDWHGLQRLOLPPHUVHGWUDQVIRUPHUV´$16,,(((6WDQGDUG& 55 5RJHUV ³,((( DQG ,(& FRGHV WR LQWHUSUHW LQFLSLHQW IDXOWV LQ WUDQVIRUPHUV XVLQJ JDV LQ RLO DQDO\VLV´ ,((( 7UDQVDFWLRQ RI (OHFWLFDO,QVXODWLRQ9ROSS ± ,(&³,(&JXLGHIRUWKHLQWHUSUHWDWLRQRIGLVVROYHGDQGIUHHJDVHVDQDO\VLV´,(&6WDQGDUG,(& 0 'XYDO ³1HZ WHFKQLTXHV IRU GLVVROYHG JDVLQRLODQDO\VLV´ ,((( 0DJD]LQH RQ (OHFWULFDO ,QVXODWLRQ0DJD]LQH 9RO ,VVXH SS %ULMHVK9.RWDGLD6DQGHHS%3DUPDU%KDYHVK66KDK³$QDO\VLVRI'LVVROYHG*DVLQ7UDQVIRUPHU2LOE\&RQYHQWLRQ7HFKQLTXHVDQG $UWLILFLDO ,QWHOOLJHQFH $SSURDFK$ 5HYLHZ´ ,QWHUQDWLRQDO -RXUQDO IRU 6FLHQWLILF 5HVHDUFK DQG 'HYHORSPHQW ,-65' YROSS -DQXDU\ 1.'KRWH -%+HORQGH ³'LDJQRVLV RI 3RZHU 7UDQVIRUPHU )DXOWV EDVHG RQ )LYH )X]]\ 5DWLR 0HWKRG´ :6($6 7UDQVDFWLRQ RQ 3RZHU 6\VWHP,VVXH9ROXPHSS-XO\ 6.DO\DQL.66ZDURRS³6WXG\RI1HXUDO1HWZRUN0RGHOVIRU6HFXULW\$VVHVVPHQWLQ3RZHU6\VWHP´,QWHUQDWLRQDO -RXUQDORI5HVHDUFK DQG5HYLHZVLQ$SSOLHG6FLHQFHV ,-55$6 9ROSS1RYHPEHU +DVPDW0DOLN$PLW.XPDU
