Page 75 - First special issue on The impact of Artificial Intelligence on communication networks and services
P. 75
,78 -2851$/ ,&7 'LVFRYHULHV 9RO 0DUFK
:H FRQVLGHU WKH GRZQOLQN RI D FHOOXODU QHWZRUN LQ UHIHU WKH UHDGHU WR > @ IRU D ULJRURXV GHILQLWLRQ RI WKH
ZKLFK D QXPEHU RI EDVH VWDWLRQV WUDQVPLWWHUV VHQG FRQFHSW RI 5.+6
WKH GDWD WR PRELOH XVHUV :KLOH WKH XVHUV PRYH RYHU 6LQFH Sn LV D FORVHG FRQYH[ VHW WKH PHWKRG RI
D JHRJUDSKLFDO DUHD FRYHUHG E\ WKH QHWZRUN DQG VHQG SURMHFWLRQ RQ FRQYH[ VHWV 32&6 > @ SURYLGHV WKH
SHULRGLFDOO\ WKHLU SDWK ORVV PHDVXUHPHQWV WR WKH EDVH EDVLV IRU WKH GHYHORSPHQW RI DQ LWHUDWLYH DOJRULWKP
VWDWLRQV WKH SUREOHP LV WR UHFRQVWUXFW DQG WUDFN D +RZHYHU WKH 32&6 IUDPHZRUN FDQQRW EH GLUHFWO\
FRPSOHWH SDWK ORVV PDS LQ DQ RQOLQH IDVKLRQ IURP DSSOLHG WR RXU SUREOHP DW KDQG EHFDXVH WKH QXPEHU
WKHVH PHDVXUHPHQWV 7KH SDWK ORVV GHWHUPLQHV WKH RI PHDVXUHPHQWV JURZV ZLWKRXW ERXQG DV WLPH
UHGXFWLRQ LQ WKH SRZHU GHQVLW\ RI D WUDQVPLVVLRQ HYROYHV 7KHUHIRUH WKH DXWKRUV RI > @ FRQVLGHUHG D
VLJQDO DV LW SURSDJDWHV IURP D EDVH VWDWLRQ WR D GLIIHUHQW DOJRULWKPLF DSSURDFK WKDW LV D VSHFLDO FDVH
JHRJUDSKLFDO SRVLWLRQ 1RWH WKDW IRU HYHU\ RI WKH DGDSWLYH SURMHFWHG VXE JUDGLHQW PHWKRGV
JHRJUDSKLFDO SRVLWLRQ LWV SDWK ORVV LV GHILQHG ZLWK $360 GHYHORSHG LQ > @ 7KHVH PHWKRGV
UHVSHFW WR WKH VWURQJHVW EDVH VWDWLRQ ZKLFK LV WKH RSHQ WKH GRRU WR GLVWULEXWHG LPSOHPHQWDWLRQ DQG
EDVH VWDWLRQ ZLWK WKH VPDOOHVW SDWK ORVV $ UDGLR PDS UHDO WLPH RQOLQH SURFHVVLQJ YLD DGDSWLYH SDUDOOHO
LV WKHQ D IXQFWLRQ f : ĺ WKDW DVVLJQV WR HYHU\ SURMHFWLRQV RQ FORVHG FRQYH[ VHWV VXFK DV WKH
JHRJUDSKLFDO SRVLWLRQ LQ D JLYHQ DUHD LWV SDWK ORVV K\SHUVODEV 0RUHRYHU WKH\ DOORZ IRU LQFRUSRUDWLQJ
DVVRFLDWHG ZLWK WKH VWURQJHVW EDVH VWDWLRQ )LJXUH FRQWH[W LQIRUPDWLRQ LQ D V\VWHPDWLF PDQQHU ZKLOH
VKRZV DQ H[DPSOH RI D SDWK ORVV PDS WKH H[KLELWLQJ UHODWLYHO\ ORZ FRPSOH[LW\ DQG UREXVWQHVV
GLPHQVLRQDO IXQFWLRQ RYHU WKH JHRJUDSKLFDO DUHD DJDLQVW HUURUV )RU PRUH GHWDLOV WKH UHDGHU LV UHIHUUHG
IRU WKH GRZQOLQN RI D FHOOXODU QHWZRUN WR > @
7KH JHQHUDO VHWWLQJ LV DV IROORZV (DFK EDVH VWDWLRQ 7KH PDLQ GLVDGYDQWDJH RI WKH $360 EDVHG
FROOHFWV SDWK ORVV PHDVXUHPHQWV VHQW E\ D VXEVHW RI DSSURDFK LV WKH QHHG IRU FKRRVLQJ DSSURSULDWH NHUQHO
PRELOH XVHUV DQG LW XSGDWHV LWV HVWLPDWH RI WKH SDWK IXQFWLRQV ,Q IDFW LQ SUDFWLFDO VFHQDULRV GLIIHUHQW
ORVV PDS LQ DQ RQOLQH PDQQHU ZKHQHYHU D QHZ JHRJUDSKLFDO SRVLWLRQV UHTXLUH GLIIHUHQW NHUQHO
PHDVXUHPHQW DUULYHV 0HDVXUHPHQWV PD\ FRQWDLQ IXQFWLRQV WKDW LQ DGGLWLRQ QHHG WR EH DGDSWHG RYHU
HUURUV VLQFH JHRJUDSKLFDO ORFDWLRQ FDQQRW EH WLPH GXH WR WKH G\QDPLF QDWXUH RI WKH ZLUHOHVV
GHWHUPLQHG ZLWK DUELWUDU\ SUHFLVLRQ DQG PHDVXUHG HQYLURQPHQW 6LQFH D UHDO WLPH RSWLPL]DWLRQ RI WKH
SDWK ORVV YDOXHV FDQ EH HUURQHRXV )LQDOO\ NHUQHO IXQFWLRQV LV DQ LQWULFDWH WDVN LQVSLUHG E\ WKH
PHDVXUHPHQWV DUH QRW XQLIRUPO\ GLVWULEXWHG RYHU D ZRUN > @ WKH DXWKRUV RI > @ GHYHORSHG D PXOWL
JLYHQ JHRJUDSKLFDO DUHD VR WKDW PRUH PHDVXUHPHQWV NHUQHO DSSURDFK WKDW DGDSWV NHUQHO IXQFWLRQV RYHU
PD\ EH DYDLODEOH IRU VRPH VXE DUHDV WKDQ IRU RWKHUV WLPH DQG VSDFH E\ FKRRVLQJ WKHP IURP D ODUJH VHW RI
7KH FKDOOHQJH LV WR UHOLDEO\ UHFRQVWUXFW WKH SDWK ORVV SUHGHILQHG NHUQHO IXQFWLRQV ZKLOH PDLQWDLQLQJ ORZ
PDS LQFOXGLQJ WKH SDWK ORVV YDOXHV IRU JHRJUDSKLFDO FRPSOH[LW\ DQG UHDO WLPH FDSDELOLWLHV ,Q WKH
SRVLWLRQV IRU ZKLFK QR SDWK ORVV PHDVXUHPHQWV DUH IROORZLQJ ZH EULHIO\ H[SODLQ WKLV DSSURDFK
0
DYDLODEOH 7R WKLV HQG OHW ^țP` P ZLWK țm î հ EH D
7KH SUREOHP ZDV FRQVLGHUHG LQ > @ ZKHUH WKH JLYHQ VHW RI VRPH SUHGHILQHG NHUQHO IXQFWLRQV ZKHUH
DXWKRUV SURSRVH XVLQJ D PXOWL NHUQHO DSSURDFK EDVHG ܯب 1 LV VXIILFLHQWO\ ODUJH WR LQFOXGH DOO UHOHYDQW
RQ DGDSWLYH SURMHFWLRQ PHWKRGV 7R EH PRUH SUHFLVH NHUQHO IXQFWLRQV
FRQVLGHU DQ DUELWUDU\ EDVH VWDWLRQ DQG OHW
xn,yn א î EH LWV PHDVXUHPHQW DW WLPH n א
ZKHUH xn א LV D VDPSOH SRVLWLRQ PHDVXUHPHQW DW
WLPH n DQG yn א LV WKH FRUUHVSRQGLQJ UHVSRQVH D
QRLV\ SDWK ORVV PHDVXUHPHQW $Q HVWLPDWH
መ
݂ հ RI WKH SDWK ORVV PDS PXVW EH FRQVLVWHQW
ZLWK WKH DYDLODEOH PHDVXUHPHQWV 7R WKLV HQG ZH
መ
UHTXLUH WKDW ݊אԳ |yn െ݂(ݔn)| ߳ IRU VRPH
VXLWDEO\ FKRVHQ VPDOO ߳ ! ,Q > @ WKLV UHTXLUHPHQW )LJ ,OOXVWUDWLRQ RI WKH $360 EDVHG DSSURDFK 8VLQJ
መ
መ
LV PHW E\ SURMHFWLQJ WKH HVWLPDWH ݂ RQ WKH K\SHUVODEV SDUDOOHO SURMHFWLRQ PHWKRGV WKH HVWLPDWH ݂Q IROORZV WKH
JLYHQ E\ Sn ^f א |ݕn െ ۃ݂, ߢ(ݔn,·)ۄ| ߳`,n א LQWHUVHFWLRQV RI WKH K\SHUVODEV DW WLPHV Q DQG Q WR
ZKHUH LV D UHSURGXFLQJ NHUQHO +LOEHUW VSDFH HQVXUH FRQVLVWHQF\ ZLWK QHZ PHDVXUHPHQWV DQG JRRG
5.+6 DQG ț î հ LV WKH UHSURGXFLQJ WUDFNLQJ FDSDELOLWLHV ZLWK RQOLQH SURFHVVLQJ $W HDFK
NHUQHO IRU VR WKDW ۃ݂, ߢ(ݔn,·)ۄ f xn WKH WLPH WKHUH DUH WZR K\SHUVODEV FRUUHVSRQGLQJ WR WZR
PHDVXUHPHQWV
UHSURGXFLQJ SURSHUW\ 'XH WR D ODFN RI VSDFH ZH
,QWHUQDWLRQDO 7HOHFRPPXQLFDWLRQ 8QLRQ
