(;3(5,0(17$/&$53/$7(5(&2*1,7,216<67(0%<
1(85$/1(7:25.6$1',0$*(352&(66,1*
53DULVL(''L&ODXGLR*/XFDUHOOLDQG*2UODQGL
,1)2&20'SW8QLYHUVLW\RI5RPH³/D6DSLHQ]D´
9LD(XGRVVLDQD
,5RPH,7$/<
e-mail parisi@infocom.ing.uniroma1.it
$%675$&7
,QWKLVSDSHUDV\VWHPIRU,WDOLDQVW\OHFDUOLFHQVHSODWH
UHFRJQLWLRQ LV GHVFULEHG EDVHG RQ WKH XVH RI JHQHUDO
SXUSRVHIHHGIRUZDUGQHXUDOQHWZRUNVDQGEDVLFLPDJH
SURFHVVLQJDOJRULWKPV7KHQHXUDOQHWZRUNUHSODFHVWKH
HQWLUHSDWWHUQPDWFKLQJ PRGXOH HQFRXQWHUHG LQ VLPLODU
V\VWHPV7KHDOJRULWKPDFWXDOO\GRHVQRWPDNHXVHRI
ODUJH GDWDEDVHV DQG H[SHULPHQWV ZHUH FRQGXFWHG E\
WUDLQLQJWKHQHXUDOFODVVLILHURQDSXUHO\DUWLILFLDOWUDLQLQJ
VHW1HYHUWKHOHVVILQDO UHVXOWV DUH VLPLODU WR WKRVH RI
PRUH FRPSOLFDWHG DSSURDFKHV DQG FRXOG EH IXUWKHU
LPSURYHG E\ RQ OLQH OHDUQLQJ 7KH XVH RI QHXUDO
QHWZRUNVFRXSOHGZLWKWKHIDVW%5/6WUDLQLQJDOJRULWKP
FDQVXEVWDQWLDOO\HQKDQFHWKHJOREDOUHFRJQLWLRQVSHHG
,1752'8&7,21
&DUOLFHQVHUHFRJQLWLRQLVLPSRUWDQWLQVHYHUDOILHOGVRI
DSSOLFDWLRQ
WUDIILFFRQWUROLQUHVWULFWHGDUHDV
DXWRPDWLFSD\PHQWRIWROOVRQKLJKZD\VRUEULGJHV
JHQHUDOVHFXULW\V\VWHPVZKHUHYHUWKHUHLVWKHQHHG
RILGHQWLI\LQJYHKLFOHV
6RPH DSSURDFKHV H[LVW DQG KDYH EHHQ GHVFULEHG LQ
OLWHUDWXUH7KH\DUHPDLQO\EDVHGRQSDWWHUQPDWFKLQJ
DQG QRUPDOL]HG FRUUHODWLRQ ZLWK D ODUJH GDWDEDVH RI
VWRUHGWHPSODWHV
,QWKLVSDSHUZHGHVFULEHDQH[SHULPHQWDOV\VWHPIRU
WKH UHFRJQLWLRQ RI ,WDOLDQVW\OH FDU OLFHQVH SODWHV 7KH
V\VWHP LV EDVHG RQ WKH XVH RI D IHHGIRUZDUG QHXUDO
QHWZRUN )11 WUDLQHG ZLWK WKH %ORFN 5HFXUVLYH /6
DOJRULWKP %5/6 GHVFULEHG LQ >@ 7KLV OHDUQLQJ
DSSURDFK KDV EHHQ VKRZQ WR JXDUDQWHH KLJK UDWHV RI
FRQYHUJHQFHDQGSURSHUWLHVRIVWDELOLW\DQGUREXVWQHVVRI
WKHVROXWLRQ7KHGDWDDWKDQGFRQVLVWRIGLJLWL]HGLPDJHV
RI FDUV DFTXLUHG E\ D KLJKUHVROXWLRQ PP SKRWR
FDPHUD DQG FROOHFWHG LQ D 3KRWR &' 7KH SURFHVVHG
LPDJHV VHH )LJ DUH E\ SL[HO ZLGH 7KH
GLVWDQFHDQGWKHDQJOHRIYLHZVLPXODWHDFDUSDVVLQJ
WKURXJKDWROOJDWH
7KHUHFRJQLWLRQSURFHVVVWDUWVZLWKWKHVHDUFKDQGWKH
H[WUDFWLRQRIWKHSRUWLRQRIWKHRULJLQDOLPDJHFRQWDLQLQJ
WKHFDUSODWH7KHFKDUDFWHUVFRQWDLQHGLQWKHSODWHDUH
ORFDOL]HGE\DUREXVWSURFHVVLQJXVLQJDQRQWUDGLWLRQDO
')7 DQG VXEVHTXHQWO\ LVRODWHG DQG FODVVLILHG E\ WKH
QHXUDO QHWZRUN 7KH VFRUHV DUH YDOLGDWHG E\ D SRVW
SURFHVVRUZKLFKWDNHVLQWRDFFRXQWWKHV\QWD[RI,WDOLDQ
VW\OHSODWHV
7KHQHXUDOQHWZRUNLVWUDLQHGRIIOLQHRQDVHWRIHUURU
IUHHV\QWKHWLFFKDUDFWHUVZKHUHFRPSHWLQJDSSURDFKHV
QHHG D ODUJH GDWDEDVH RI UHDOZRUOG LPDJHV WR H[WUDFW
IHDWXUHV7KHIDVWWUDLQLQJFRQYHUJHQFHDQGWKHVXUIDFH
HUURUPRGHODGRSWHGLQWKH%5/6DSSURDFKDOORZWRILQG
UHOLDEO\ D ORFDO PLQLPXP LQ WKH PHDQ VTXDUHG HUURU
06(FRVWIXQFWLRQZLWKDKLJKJUDGHRIJHQHUDOL]DWLRQ
FDSDELOLW\7KHRYHUDOOUHFRJQLWLRQUDWHRIWKHV\VWHPKDV
EHHQ WKH RQ D YDOLGDWLRQ VHW RI ILIW\ UHDOZRUOG
LPDJHVZLWKRIUHMHFWLRQUDWHDQGRQHIDOVH
UHFRJQLWLRQ 7KH SHUFHQWDJH RI FRUUHFWO\ UHFRJQL]HG
FKDUDFWHUV KDV UHDFKHG WKH 0RVW UHMHFWLRQV
KDSSHQHGZLWKROGDQGGXVW\SODWHVDOPRVWXQUHDGDEOH
DOVRE\KXPDQH\HV
:LWK UHVSHFW WR D UHFHQWO\ SXEOLVKHG ZRUN >@ RXU
DSSURDFKLVDEOHWRUHGXFHWKHFRPSOH[LW\RIWKHOHDUQLQJ
SKDVH QR IHDWXUH H[WUDFWLRQ DQG SDWWHUQ PDWFKLQJ
UHTXLUHGDQGRIWKHFKDUDFWHUUHFRJQLWLRQVSHHGHGXSE\
WKHSDUDOOHODUFKLWHFWXUHRIWKH)117KHDOJRULWKPKDV
EHHQWHVWHGRQD3HQWLXP3UR3&0+]ZLWK0DWODE
7KHQH[WVWHSZLOOEHWRZULWHKDQGRSWLPL]HGURXWLQHVLQ
D KLJKOHYHO ODQJXDJH VXFK DV & WR HQKDQFH WKH
SURFHVVLQJVSHHG
287/,1(2)7+($/*25,7+0
7KHDOJRULWKPLVLPSOHPHQWHGDVDFDVFDGHRIEXLOGLQJ
EORFNV(DFKRIWKHPUHDOL]HVDVSHFLDOL]HGWDVNLVIHGE\
WKH RXWSXW RI WKH SUHYLRXV VWDJH DQG PDNHV XVH RI
UHODWLYHO\VWDQGDUGVLJQDOSURFHVVLQJWRROV