Академический Документы
Профессиональный Документы
Культура Документы
com
ScienceDirect
Procedia Computer Science 39 (2014) 83 90
WK,QWHUQDWLRQDOFRQIHUHQFHRQ,QWHOOLJHQW+XPDQ&RPSXWHU,QWHUDFWLRQ,+&,
*DPLILFDWLRQ3DWWHUQVIRU*DPLILFDWLRQ$SSOLFDWLRQV
'DULXV$HULNLV5REHUWDV'DPDHYLLXV
Kaunas University of Technology, Student g. 50, Kaunas, LT- 51368, Lithuania
$EVWUDFW
5HFHQWO\JDPLILFDWLRQKDVJDLQHGSRSXODULW\LQWKHGHYHORSPHQWRIHQWHUSULVHLQIRUPDWLRQV\VWHPV*DPLILFDWLRQ
LVXVXDOO\LPSOHPHQWHGXVLQJJDPHHOHPHQWVFRPELQHGZLWKJDPHPHFKDQLFVWKDWHQFRXUDJHFRPSHWLWLRQEHWZHHQ
JDPHSOD\HUVWU\LQJWRUHDFKVRPHREMHFWLYHVRUTXDQWLILDEOHRXWFRPH0RVWJDPHVFRQWDLQFHUWDLQFRPPRQDVSHFWV
WKDWDUHIUHTXHQWO\FUHDWHGRUUHLQYHQWHGIRUHDFKQHZJDPH6ROXWLRQVWRWKHVHDVSHFWVPD\YDU\V\VWHPWRV\VWHP
EXWWKH\KDYHPDQ\FRPPRQDOLWLHV7KHFRQFHSWRIGHVLJQSDWWHUQVZKLFKVRIDUKDYHSURYHQVXFFHVVIXOLQREMHFW
RULHQWHGGHVLJQDQGVRIWZDUHHQJLQHHULQJVHHNVWRFRPPXQLFDWHWKHVHVROXWLRQVLQDQHDV\WRXQGHUVWDQGPDQQHU
:H H[WUDFW JDPLILFDWLRQ SDWWHUQV IURP NQRZQ JDPLILHG V\VWHPV DQG GHVFULEH WKHP XVLQJ WKH 0DFKLQDWLRQV
PRGHOOLQJWRRODQGWKHSDWWHUQGHVFULSWLRQVFKHPH$FDVHVWXG\VKRZVKRZSDWWHUQVFDQEHXVHGLQSUDFWLFH
2014 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9
(http://creativecommons.org/licenses/by-nc-nd/3.0/).
Peer-review
under responsibility of the Scientific Committee of IHCI 2014
3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH6FLHQWLILF&RPPLWWHHRI,+&,
sKeywords:*DPLILFDWLRQPRGHOOLQJJDPHPHFKDQLFVSDWWHUQV
,QWURGXFWLRQ
*DPLILFDWLRQ>@KDVEHHQHPSOR\HGWRHQDEOHDWWLWXGHFKDQJHDQGLQFUHDVHRIXVHUPRWLYDWLRQ,WUHIHUVWRDGGLQJ
JDPHIXOQHVVWRH[LVWLQJV\VWHPVLQQRQJDPHFRQWH[WVXVXDOO\DLPLQJWRLQFUHDVHWKHYDOXHRIDVHUYLFHRUEXVLQHVV
SURGXFWEH\RQGLWVIDFHYDOXHDVZHOODVWRERRVWXVHUHQJDJHPHQWOR\DOW\DQGVDWLVIDFWLRQRURWKHUZLVHDIIHFWXVHU
EHKDYLRXU>@&RQFHSWVVLPLODUWRJDPLILFDWLRQDUHJDPHIXOGHVLJQRUJDPHIXOZRUN>@5HFHQWO\JDPLILFDWLRQ
DOVRKDVJDLQHGSRSXODULW\LQWKHGHYHORSPHQWRIHQWHUSULVHLQIRUPDWLRQDQGHFRPPHUFHV\VWHPV>@
*DPLILFDWLRQ LV XVXDOO\ LPSOHPHQWHG XVLQJ JDPH HOHPHQWV VXFK DV EDGJHV DQG VFRUHERDUGV FRPELQHG ZLWK
PHDQLQJIXOJDPHUXOHVRUJDPHPHFKDQLFVWKDWHQFRXUDJHFRPSHWLWLRQEHWZHHQJDPHSOD\HUVWU\LQJWRUHDFKVRPH
&RUUHVSRQGLQJDXWKRU7HOID[
E-mail address:GDULXVDVHULVNLV#NWXHGXUREHUWDVGDPDVHYLFLXV#NWXOW
1877-0509 2014 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/3.0/).
Peer-review under responsibility of the Scientific Committee of IHCI 2014
doi:10.1016/j.procs.2014.11.013
84
REMHFWLYHVRUTXDQWLILDEOHRXWFRPH>@
0RVW JDPHV FRQWDLQ FHUWDLQ FRPPRQ DVSHFWV 6ROXWLRQV WR WKHVH DVSHFWV PD\ YDU\ V\VWHP WR V\VWHP EXW KDYH
PDQ\ FRPPRQDOLWLHV 7KH FRQFHSW RI GHVLJQ SDWWHUQV >@ ZKLFK VR IDU KDYH SURYHQ VXFFHVVIXO LQ REMHFWRULHQWHG
GHVLJQ DQG VRIWZDUH HQJLQHHULQJ VHHNV WR FRPPXQLFDWH WKHVH VROXWLRQV LQ DQ HDV\ WR XQGHUVWDQG PDQQHU 6LPLODU
FRQFHSWVH[LVWLQWKHJDPHVGRPDLQWRRHJJDPHSOD\GHVLJQSDWWHUQV>@JDPHSDWWHUQV>@JDPHGHVLJQSDWWHUQV
>@YLUDODQGFROODERUDWLYHSDWWHUQV>@HWF,QWKLVSDSHUZHDUJXHIRUWKHgamificationSDWWHUQVDQGSURYLGHWKHLU
WH[WXDODQGYLVXDOGHVFULSWLRQ7KHQRYHOW\RIWKHSURSRVHGJDPLILFDWLRQSDWWHUQVLVYLVXDOVSHFLILFDWLRQRISDWWHUQV
XVLQJGRPDLQVSHFLILF0DFKLQDWLRQVPRGHOOLQJODQJXDJHDQGIUDPHZRUN>@
7KH UHPDLQLQJ SDUWV RI WKH SDSHU DUH RUJDQL]HG DV IROORZV 6HFWLRQ GLVFXVVHV WKH UHODWHG ZRUN 6HFWLRQ
GHVFULEHVJDPLILFDWLRQSDWWHUQV6HFWLRQSUHVHQWVWKHFDVHVWXG\)LQDOO\VHFWLRQSUHVHQWVFRQFOXVLRQV
5HODWHGZRUN
7KHGHVLJQRIVHULRXVJDPHVLVDFRPSOH[SURFHVV7ZRRSSRVLQJSULQFLSOHVKDYHWREHXQLWHGDFKLHYHPHQWRI
VHULRXV REMHFWLYHV DQG PHDQLQJIXO JDPHSOD\ 7KLV FDQ EH DFKLHYHG XVLQJ GHWDLOHG WHFKQLFDO PRGHOOLQJ DQG
LPSOHPHQWDWLRQ>@+RZHYHUWKHRQO\ZD\WRUHDOO\XQGHUVWDQGJDPLILFDWLRQLVWRLGHQWLI\LWVEDVLFHOHPHQWVDQG
PRGHOVWUXFWXUDOUHODWLRQVKLSVEHWZHHQWKHP$GDPVDQG5ROOLQJVLGHQWLI\IRXUEDVLFHFRQRPLFIXQFWLRQVIRUJDPHV
VRXUFHVGUDLQVFRQYHUWHUVDQGWUDGHUV>@6RXUFHVFUHDWHUHVRXUFHVGUDLQVGHVWUR\UHVRXUFHV&RQYHUWHUVUHSODFH
RQH W\SH RI UHVRXUFH IRU DQRWKHU ZKHUH DV WUDGHUV DOORZ WKH H[FKDQJH RI UHVRXUFHV EHWZHHQ SOD\HUV RU JDPH
HOHPHQWV7KHVHHFRQRPLFIXQFWLRQVVHWXSDQHWZRUNRIHFRQRPLFWUDQVDFWLRQVWKDWGHWHUPLQHWKHIORZRIDJDPH$
JDPH DOVR FDQ EH PRGHOOHG DV D IORZ RI UHVRXUFHV DQG DEVWUDFW DVSHFWV RI JDPHV VXFK DV SOD\HU VNLOO OHYHO DQG
VWUDWHJLF SRVLWLRQ FDQ EH PRGHOOHG WKURXJK WKH XVH RI UHVRXUFHV DV ZHOO DV D VWDWH PDFKLQH DQ LQLWLDO VWDWH RU
FRQGLWLRQDQGDFWLRQVRIWKHSOD\HUFDQEULQJDERXWQHZVWDWHVXQWLODQHQGVWDWHLVUHDFKHG>@
*DPLILFDWLRQ FDQ EH VSHFLILHG DQG PRGHOOHG LQ PDQ\ ZD\V HJ ZLWK IRUPDO GHVFULSWLRQ >@ XVLQJ WH[WXDO
GHVFULSWLRQVDQGPRGHOOLQJPHWKRGVHJZLWK80/GLDJUDPV>@3HWUL1HWV>@RURWKHUVWDQGDUGRUFXVWRP
WRROV > @ 0'$ >@ LV D IRUPDO DSSURDFK ZKLFK DWWHPSWV WR EULGJH WKH JDS EHWZHHQ JDPH GHVLJQ DQG
GHYHORSPHQW JDPH FULWLFLVP DQG WHFKQLFDO JDPH UHVHDUFK 0HFKDQLFV GHVFULEHV WKH SDUWLFXODU FRPSRQHQWV RI WKH
JDPH DW WKH OHYHO RI GDWD UHSUHVHQWDWLRQ DQG DOJRULWKPV '\QDPLFV GHVFULEHV WKH UXQWLPH EHKDYLRXU RI WKH
PHFKDQLFVDFWLQJRQSOD\HULQSXWVDQGHDFKRWKHUVRXWSXWVRYHUWLPH$HVWKHWLFVGHVFULEHVWKHGHVLUDEOHHPRWLRQDO
UHVSRQVHVHYRNHGLQWKHSOD\HUZKHQKHLQWHUDFWVZLWKWKHJDPHV\VWHP
'HILQLQJDQGIRUPDOL]LQJVWUXFWXUDOVROXWLRQVWRFRPPRQO\UHFXUULQJSUREOHPVLVDPDLQLGHDEHKLQGSDWWHUQV$
SDWWHUQ XVXDOO\ FRQVLVWV RI D QDPH GHILQLWLRQ JHQHUDO GHVFULSWLRQ GHVFULSWLRQ RQ KRZ WKH SDWWHUQ FDQ EH XVHG
GHVFULSWLRQRIFRQVHTXHQFHVRIXVLQJWKHSDWWHUQDQGUHODWLRQVWRRWKHUSDWWHUQV>@.UHLPHLHU>@SURSRVHGXVLQJ
JDPH GHVLJQ SDWWHUQV DV D ZD\ WR IRUPDOL]H DQG FRGLI\ NQRZOHGJH DERXW JDPH GHVLJQ %MRUN DQG +RORSDLQHQ >@
SURSRVHJDPHSOD\GHVLJQSDWWHUQVDVVHPLIRUPDOLQWHUGHSHQGHQWGHVFULSWLRQVRIFRPPRQO\UHRFFXUULQJSDUWVRIWKH
GHVLJQ RI D JDPH WKDW FRQFHUQV JDPHSOD\ *DPHSDWWHUQV HQFDSVXODWH FRPPRQ GHVLJQ SUREOHPV DQG VROXWLRQV IRU
WKRVH DQG JDPH GHVLJQHUV W\SLFDOO\ FRPELQH VHYHUDO SDWWHUQV IRU JRRG JDPHSOD\ >@ ,Q WKLV SDSHU ZH LQWURGXFH
JDPLILFDWLRQ SDWWHUQV DV VHPLIRUPDO GHVFULSWLRQ RI JDPH UXOHV IRU JDPLILFDWLRQ RI EXVLQHVV LQIRUPDWLRQ V\VWHPV
EDVHGRQWKHDQDO\VLVRIFRPPRQDOLWLHVLQH[LVWLQJJDPLILHGDSSOLFDWLRQV
*DPLILFDWLRQSDWWHUQV
3.1. Methodology
)RU DQDO\VLV DQG LGHQWLILFDWLRQ RI JDPLILFDWLRQ SDWWHUQV ZH KDYH VHOHFWHG VHYHQ GLIIHUHQW JDPLILHG DSSOLFDWLRQV
(PRELQ >@ 0HHFR >@ 7HDPIHHG >@ &$37&+,12 >@ 7DVNYLOOH >@ 3RZHU +RXVH >@ 7URJRQ >@
$OO DQDO\VHG DSSOLFDWLRQV KDYH FRPPRQ DWWULEXWHV XVHUFHQWULF WKDW PHDQV ZKDW DOO RI WKHP KDYH WKH FRQFHSW RI
SOD\HULQWKHPXVHULQWHUDFWLRQZLWKWKHV\VWHPZKLFKWULJJHUVWKHEDVLFJDPHSOD\JDPHUXOHVLQRQHRURWKHUIRUP
JDPHRULHQWHGLQWHUIDFHHOHPHQWVVXFKDVEDGJHVDQGOHDGHUERDUGV)RUHDFKDSSOLFDWLRQZHKDYHFUHDWHGWZRW\SHV
RI PRGHOV XVLQJ WKH 0DFKLQDWLRQV JDPH PRGHOOLQJ IUDPHZRUN >@ DV IROORZV 6LPSOH PRGHO D KLJKHVW
DEVWUDFWLRQOHYHORIWKHV\VWHP7KLVYLHZVKRZVWKHFRUHV\VWHPFRQFHSWV$GYDQFHGPRGHOLVPDGHXSRIWZR
SDUWV D VWDWLF PRGHO ZKLFK PRGHOV DV PDQ\ GHWDLOV DV SRVVLEOH RI WKH V\VWHP DQG E G\QDPLF PRGHO ZKLFK LV
85
PRGHOOLQJ LQWHUDFWLRQ EHWZHHQ SOD\HUV %DVHG RQ WKH UHVXOW RI PRGHO FRPSDULVRQ DQG DQDO\VLV ZH KDYH LGHQWLILHG
FRPPRQSDWWHUQVRIJDPLILHGV\VWHPV
3.2. Pattern description scheme
7KHIROORZLQJSDWWHUQGHVFULSWLRQVFKHPHDGRSWHGIURP80/SDWWHUQGHVFULSWLRQ>@LVXVHG
x
x
x
x
x
x
x
x
x
x
x
,QWHQW$VKRUWVWDWHPHQWWKDWGHVFULEHVZKDWWKHSDWWHUQGRHVDQGZKDWSUREOHPLWDGGUHVVHV
0RWLYDWLRQ$PRUHGHWDLOHGGLVFXVVLRQRIWKHSDWWHUQDQGKRZLWZRUNV
$SSOLFDELOLW\:KDWDUHWKHVLWXDWLRQVWKHSDWWHUQFDQEHDSSOLHG"
6WUXFWXUH$JUDSKLFDOUHSUHVHQWDWLRQRIWKHSDWWHUQXVLQJYLVXDOPRGHOOLQJODQJXDJH
3DUWLFLSDQWV7KHHOHPHQWVPHFKDQLFVDQGFRPSRXQGVWUXFWXUHVWKDWDUHLGHQWLILDEOHSDUWVRIWKHSDWWHUQ
&ROODERUDWLRQV+RZSDUWLFLSDQWVFROODERUDWH
&RQVHTXHQFHV7KHUHVXOWVRIXVLQJWKHSDWWHUQLQFOXGLQJWUDGHRIIVDQGSRVVLEOHULVNV
,PSOHPHQWDWLRQ$PRUHGHWDLOHGGLVFXVVLRQRIGLIIHUHQWWHFKQLTXHVWRLPSOHPHQWWKHSDWWHUQ
([DPSOHV$WOHDVWWZRH[LVWLQJH[DPSOHVRIWKHSDWWHUQLQJDPHV3UHIHUDEO\WKHH[DPSOHVRIDOOSDWWHUQVGUDZ
IURPDODUJHYDULHW\RIGLIIHUHQWJDPHV
5HODWHG3DWWHUQV:KDWSDWWHUQVDUHUHODWHGWRWKLVSDWWHUQ"2SSRUWXQLWLHVIRUSDWWHUQFRPELQDWLRQ
'LVFXVVLRQ$Q\GLVFXVVLRQDERXWWKHSDWWHUQLWVHOILWVYLDELOLW\VXJJHVWLRQVDOWHUQDWLYHFRQVWUXFWLRQVHWF
E
)LJD,QILQLWHTXDQWLW\VRXUFHDQGEOLPLWHGTXDQWLW\VRXUFH
86
(PRELQWKHUHDUHDOLPLWHGQXPEHURIERWWOHVZKLFKLVOLPLWHGE\ORFDOYHQGLQJPDFKLQH
7DEOH'HVFULSWLRQRIOLPLWHGTXDQWLW\VRXUFHDQGLQILQLWHTXDQWLW\VRXUFHSDWWHUQV
3URSHUW\
/LPLWHGTXDQWLW\VRXUFH
,QILQLWHTXDQWLW\VRXUFH
,QWHQW
(QIRUFHDOLPLWRQDUHVRXUFH
0RGHOVXQOLPLWHGUHVRXUFHHFRQRP\
0RWLYDWLRQ
7KLVDOORZVXVWRPRGHOOLPLWHGHFRQRPLHV
$SSOLFDELOLW\
0RGHOOLQJDQHFRQRP\ZLWKOLPLWHGQXPEHURIUHVRXUFHV
6WUXFWXUH
8VHVDSRROZLWKDXWRPDWLFSXVK
3DUWLFLSDQWV
3RROQRGH
6RXUFHQRGH
&RQVHTXHQFHV
/LPLWVHFRQRPLFJURZWK
$OORZVXQOLPLWHGJURZWK
([DPSOHV
7URJRQ7DVN9LOOH(PRELQ
7HDPIHHG0HHFR
5HODWHG3DWWHUQV
$OO
$OO
1H[WWRWKHVHWZRTXDOLWLHVZHFDQDGGDGGLWLRQDOOLPLWDWLRQRUPRUHUHDOLVWLFFRQGLWLRQV
E
D
)LJD7LPHOLPLWDQGEG\QDPLFOLPLWSDWWHUQV
7LPHOLPLW
'\QDPLFOLPLW
,QWHQW
6WRSWKHJDPHDIWHUVRPHWLPHKDVSDVVHG
&RQWUROVRXUFHJURZWK
0RWLYDWLRQ
8VLQJVXFKSDWWHUQDOORZVWROLPLWJDPHLQWLPH
6XFKSDWWHUQDOORZVWRDGGG\QDPLFTXDOLWLHVWRUHVRXUFHV
$SSOLFDELOLW\
7RLPSRVHDWLPHUHVWULFWLRQRUURXQGVIRUH[DPSOHLQ
7URJRQWKHUHLVDOLPLWIRUHDFKURXQG
$ SXVKLQJ SRRO RI OLPLWHG TXDQWLW\ FRQQHFWHG WR D
GUDLQ DQG HQG FRQGLWLRQ QRGH (QG FRQGLWLRQ LV
FRQQHFWHGZLWKSRROZLWKODEHO
3RROHQGFRQGLWLRQGUDLQ
1RUPDOO\WKHJURZWKRIUHVRXUFHVLVQRWOLQHDUDQGGHSHQGVRQ
GLIIHUHQWSURSHUWLHV
$ FRPSRVLWLRQ RI D UDQGRP JDWH ZLWK GUDLQ DQG VRXUFH QRGH
FRQQHFWHGZLWKDSRROIURPOLPLWHGVRXUFH
6WUXFWXUH
3DUWLFLSDQWV
&ROODERUDWLRQV
3RROJDWHGUDLQDQGVRXUFH
&RQVHTXHQFHV
([DPSOHV
7URJRQ(PRELQ
7URJRQ7DVN9LOOH
5HODWHG3DWWHUQV
/LPLWHGTXDQWLW\SURSHUW\DQGFKDQFHSDWWHUQ
D
87
E
)LJD5DQGRPUHVXOWSDWWHUQDQGEGUDLQSDWWHUQ
5DQGRPUHVXOW
,QWHQW
$JJUHJDWHORJLF
,QYHUWORJLF
0RWLYDWLRQ
(FRQRP\ JURZV DQG IDOOV RYHU WLPH 7KLV LV D SDWWHUQ WR
VLPXODWHHFRQRPLFIDOOV
&RQYHUWRUPRGHOQHJDWLYHDVSHFWVRIDJDPH
$SSOLFDELOLW\
6WUXFWXUH
'UDLQSDWWHUQ
0DQXDOGUDLQJDWHDQGSRRO
3DUWLFLSDQWV
&RQQHFWLRQDQGDQ\WZRQRGHV
'UDLQJDWHDQGSRRO
&ROODERUDWLRQV
&RQQHFWLRQSDVVHVUDQGRPDPRXQWRISRLQWV
:KHQWKHJDWHWULJJHUVWKHGUDLQWKHSRROORVHVHOHPHQWV
&RQVHTXHQFHV
$JJUHJDWHVWKHORJLFLQWRRQHDEVWUDFWLRQ
$OORZVWRGHVWUR\UHVRXUFHV
([DPSOHV
$OOFDVHV
(PRELQ&DSWFKLQR
5HODWHG3DWWHUQV
6ROYHUSDWWHUQ
E
D
&RQVWUDLQ SDWWHUQ VHH )LJ D 7DEOH DOORZV WR EORFN FHUWDLQ SDWKV LQ WKH PRGHO EDVHG RQ FHUWDLQ
FRQGLWLRQV
([WHQVLRQ SDWWHUQ VHH )LJ E 7DEOH LV D SDWWHUQ RI DGGLQJ DQ DGGLWLRQDO UDQGRP SDWK XQGHU FHUWDLQ
FRQGLWLRQV7KLVDOORZVWRH[WHQGQRUPDOEHKDYLRXUZLWKDGGLWLRQDOUDQGRPERQXVHV
7DEOH'HVFULSWLRQRIFRQVWUDLQSDWWHUQDQGH[WHQVLRQSDWWHUQ
3URSHUW\
&RQVWUDLQSDWWHUQ
([WHQVLRQSDWWHUQ
,QWHQW
&RQWUROIORZRQFHUWDLQFRQGLWLRQV
,QWURGXFHFRQFXUUHQWSDWKV
0RWLYDWLRQ
%DVHG RQ V\VWHP VWDWH LV XVHIXO WR OLPLW RU RSHQ D
SDWKDFFRUGLQJWRVWDWH
$Q\ V\VWHP ZKLFK FRQWDLQV PXOWLSOH SDWKV XQGHU
FHUWDLQFRQGLWLRQV
0DQXDOVRXUFHDQGSRROFRQQHFWHGZLWKQRUPDODQG
VWDWHFRQQHFWLRQ
$SSOLFDELOLW\
6WUXFWXUH
88
0DQXDOVRXUFHSRRO
6RXUFHJDWHFRQYHUWHUDQGSRRO
&ROODERUDWLRQV
7KHSDWKLVWXUQHGRIIWKHQFRXQWHUUHDFKHVLWVWDUJHW
&RQVHTXHQFHV
3DWKVFDQEHRSHQRUFORVHG
([DPSOHV
&DSWFKLQR7URJRQ0HHFR
7URJRQ&DSWFKLQR
5HODWHG3DWWHUQV
3URSHUW\DQGFKDQFHSDWWHUQ
D
E
3URSHUW\DQGFKDQFHSDWWHUQ
6ROYHUSDWWHUQ
,QWHQW
0RGHODSURSHUW\RUUDQGRPFKDQFH
0RGHOVSUREOHPVROYLQJ
0RWLYDWLRQ
7RPRGHOVLPSOHXVHURUHQWLW\EHKDYLRXU
,QUHDOZRUOGDFWLRQVGRQRWRFFXULQVWDQWO\1RUPDOO\LWWDNHVWLPH
IRUWKHSUREOHPWREHVROYHG
$SSOLFDELOLW\
:KHQZHZDQWWRUDQGRPL]HWKHWLPHLWWDNHVWRDFFRPSOLVKDWDVN
6WUXFWXUH
5DQGRPJDWHDQGPXOWLSOHPDQXDOVRXUFHV
7KLVFRPELQHVWKHSDWWHUQRIGUDLQDQGFKDQFHSDWWHUQ
3DUWLFLSDQWV
5DQGRPJDWHDQGPDQXDOVRXUFHV
5DQGRPJDWHVRXUFHVJDWHDQGGUDLQ
&ROODERUDWLRQV
*DWHWULJJHUVDVRXUFHUDQGRPO\
&RQVHTXHQFHV
2QHRIPXOWLSOHSDWKVLVFKRVHQ
5DQGRPWLPHLVVSHQWWRVROYHDSUREOHP
([DPSOHV
$OO
&DSWFKLQR7DVN9LOOH7URJRQ
5HODWHG3DWWHUQV
6ROYHUSDWWHUQ
'UDLQSDWWHUQSURSHUW\DQGFKDQFHSDWWHUQ
&DVHVWXG\
7URJRQ3URMHFW0DQDJHPHQW6\VWHP306>@LVDQH[DPSOHRIHQWHUSULVH,QIRUPDWLRQ6\VWHP7KHJDPLILHG
306 KDV D OHDGHUERDUG EDGJH ERDUG DQG SURMHFW IRUHVW DV PDLQ HOHPHQWV RI JDPLILFDWLRQ (YHU\ HOHPHQW KDV LWV
SXUSRVH 7KH OHDGHUERDUG FUHDWHV FRPSHWLWLRQ EHWZHHQ LQGLYLGXDO HPSOR\HHV DQG DOORZV WR GHWHUPLQH D JDPH
ZLQQHU ZKLFK VKRXOG EH DGGLWLRQDOO\ DZDUGHG 7KH EDGJH ERDUG VHH )LJ DOORZV REVHUYLQJ WKH VNLOOV RI
HPSOR\HHV ,Q WKH EDGJH ERDUG WKH HPSOR\HHV DUH RUGHUHG E\ WKH WRWDO QXPEHU RI EDGJHV FROOHFWHG (DFK EDGJH
89
UHSUHVHQWVDVNLOODQGKDVLWVRZQOHYHO3URJUHVVEHWZHHQOHYHOVLVGLVSOD\HGDVDSURJUHVVEDU7KHSURMHFWIRUHVW
VHH)LJSURYLGHVWKHHOHPHQWRIVFDODELOLW\WRUHSUHVHQWWKHVL]HRIGLIIHUHQWSURMHFWV
)LJ7URJRQHOHPHQWVRQWKHOHIWJDPHEDGJHVDQGEDGJHOHYHOVRQWKHULJKWSURMHFWIRUHVWSDJH
)LJ7URJRQ306UXOHPRGHO
7KLV PRGHO KDV WZR SDWWHUQ XVDJHV &RQVWUDLQ SDWWHUQ UHG DOORZV WR FRQWURO IORZ GHSHQGLQJ RQ KRZ PDQ\
EDGJHVDUHUHFHLYHG([WHQVLRQSDWWHUQJUHHQSURYLGHVWKHQHFHVVDU\SDWKVIRUWRPRGHOHDUQLQJ(YHU\WLPHD
EDGJHLVUHFHLYHGDVRXUFHLVWULJJHUHGDQGXVHUSRLQWVLQFUHDVHILYHSRLQWV,QSDUDOOHOWKHFRXQWHULVLQFUHDVHGE\
RQH)RUWKHUHFHLYHGEDGJHDERQXVSRLQWLVUHZDUGHG$V\RXFDQVHHWKHUHDUHWKUHHVRXUFHVFRQQHFWHGWRFRXQWHU
7KHILUVWFRXQWHUWRVRXUFHFRQQHFWLRQKDVODEHOZKLFKPHDQVZKLOHXVHUKDVEHOORZILYHEDGJHVKHJHWVRQO\
VLQJOHSRLQW$IWHUILYHEDGJHVDUHUHFHLYHGDQHZ SDWKRSHQVDQGWKHXVHUJHWVDUHZDUGRISRLQWV$OVRWKH
SUHYLRXV SDWK LV FORVHG :KHQ WKH QH[W EDGJH LV UHFHLYHG SDWK ! RSHQV ZKLFK DZDUGV WKH XVHU ZLWK WZR
SRLQWV $OO RWKHU SDWKV DUH FORVHG 7KLV ZRUNIORZ PRGHOV WKH EHKDYLRXU RI WKH UXOHV GHVFULEHG LQ WKH SUHYLRXV
SDUDJUDSK
&RQFOXVLRQV
,QWKLVSDSHUZHKDYHDQDO\]HGVHYHQJDPLILHGV\VWHPVDQGKDYHLGHQWLILHGJDPLILFDWLRQSDWWHUQVFRPPRQWRWZR
RUPRUHJDPLILHGDSSOLFDWLRQV(DFKSDWWHUQKDVLWVRZQPRWLYDWLRQVWUXFWXUHDSSOLFDELOLW\DQGFRQVHTXHQFHV7KH
90
SDWWHUQV DUH PRGHOOHG XVLQJ WKH 0DFKLQDWLRQV IUDPHZRUN > @ 7KLV PRGHOOLQJ WRRO DOORZV UDSLG SURWRW\SLQJ
LGHDVDQGWHVWLQJWKHPEHIRUHLPSOHPHQWDWLRQ
7KH DGYDQWDJH RI XVLQJ JDPLILFDWLRQ SDWWHUQV LV KDYLQJ DQ DEVWUDFW IRUPDO PRGHO WR XQLI\ PXOWLSOH IRUPDO
GHILQLWLRQV ZULWWHQ IRU GLIIHUHQW JDPLILFDWLRQ DSSOLFDWLRQV 7KH DEVWUDFW PRGHO LV FRQVWUXFWHG IURP XVHUV DFWLRQV
UXOHV GDWD DQG LQWHUIDFHV ZKLFK DUH FRPPRQ WR DQDO\VHG V\VWHPV 7KLV PRGHO FRQQHFWHG ZLWK D JUDSKEDVHG
PRGHOOLQJ ODQJXDJH DOORZV VLPSOH \HW SRZHUIXOO YLVXDOL]DWLRQ :H DOVR KDYH GHPRQVWUDWHG D FDVH VWXG\ RI D
JDPLILFDWLRQSDWWHUQFRPELQDWLRQLQ0DFKLQDWLRQVWRROXVHGLQSUDFWLFHLQDJDPLILHGSURMHFWPDQDJHPHQWV\VWHP
)XWXUHZRUNZLOOFRQVLVWRIXVLQJDEVWUDFWPRGHOWREXLOGDPRGHOOLQJWRRODOORZLQJUHDOZRUOGJHQHUDWLRQRIJDPH
OD\HUVIRUJDPLILHGV\VWHPV
5HIHUHQFHV
28.
'HWHUGLQJ6'L[RQ'.KDOHG51DFNH/)URP*DPH'HVLJQ(OHPHQWVWR*DPHIXOQHVV'HILQLQJ*DPLILFDWLRQ0LQG7UHN
+XRWDUL.+DPDUL-'HILQLQJ*DPLILFDWLRQ$6HUYLFH0DUNHWLQJ3HUVSHFWLYH3URFRIWKHWK,QWHUQDWLRQDO$FDGHPLF0LQGWUHN
&RQIHUHQFH7DPSHUH)LQODQG2FWREHU
0F*RQLJDO-5HDOLW\LV%URNHQ:K\*DPHV0DNH8V%HWWHUDQG+RZ7KH\&DQ&KDQJHWKH:RUOG7KH3HQJXLQ3UHVV
+DPDUL-7UDQVIRUPLQJKRPRHFRQRPLFXVLQWRKRPROXGHQV$ILHOGH[SHULPHQWRQJDPLILFDWLRQLQDXWLOLWDULDQSHHUWRSHHUWUDGLQJ
VHUYLFH(OHFWURQLF&RPPHUFH5HVHDUFKDQG$SSOLFDWLRQV
'HWHUGLQJ6*DPLILFDWLRQGHVLJQLQJIRUPRWLYDWLRQ,QWHUDFWLRQV
*DPPD(+HOP5-RKQVRQ59OLVVLGHV-'HVLJQSDWWHUQVHOHPHQWVRIUHXVDEOHREMHFWRULHQWHGVRIWZDUH3HDUVRQ(GXFDWLRQ
%M|UN6+RORSDLQHQ-3DWWHUQVLQ*DPH'HVLJQ&KDUOHV5LYHU0HGLD
.HOOH6.OHPNH56SHFKW0'HVLJQSDWWHUQVIRUOHDUQLQJJDPHV,QWHUQDWLRQDO-RXUQDORI7HFKQRORJ\(QKDQFHG/HDUQLQJ
.LLOL.&DOOIRUOHDUQLQJJDPHGHVLJQSDWWHUQV$FKDSWHULQWKHERRN(GXFDWLRQDO*DPHV'HVLJQ/HDUQLQJDQG$SSOLFDWLRQV1RYD
3XEOLVKHUV
:HQGHXV -& 'HVLJQLQJ D 9LUDO &ROODERUDWLYH 7RRO 3DWWHUQV DQG *XLGHOLQHV IRU 9LUDOLW\'ULYHQ 'HVLJQ 06F 7KHVLV *RWKHQEXUJ
6ZHGHQ
$GDPV('RUPDQV-*DPH0HFKDQLFV$GYDQFHG*DPH'HVLJQ1HZ5LGHUV*DPHV
$GDPV(5ROOLQJV$)XQGDPHQWDOVRI*DPH'HVLJQ8SSHU6DGGOH5LYHU3HDUVRQ(GXFDWLRQ,QF
*UXQYRJHO60)RUPDO0RGHOVDQG*DPH'HVLJQ*DPH6WXGLHV2QOLQHKWWSJDPHVWXGLHVRUJJUXHQYRJHO
%LVWD 6DQDW . 6XU\D 1& 3DULV & 8VLQJ JDPLILFDWLRQ LQ DQ RQOLQH FRPPXQLW\ ,Q 3URF RI WK ,QWHUQDWLRQDO &RQIHUHQFH
RQ&ROODERUDWLYH&RPSXWLQJ1HWZRUNLQJ$SSOLFDWLRQVDQG:RUNVKDULQJ&ROODERUDWH&RP
7D\ORU0-*UHVW\'%DVNHWW0&RPSXWHU*DPH)ORZ'HVLJQ$&0&RPSXWHUVLQ(QWHUWDLQPHQW
'RUPDQV-9LVXDOL]LQJ*DPH'\QDPLFVDQG(PHUJHQW*DPHSOD\3URFHHGLQJVRIWKH0HDQLQJIXO3OD\&RQIHUHQFH
$UDXMR05RTXH/0RGHOLQJ*DPHVZLWK3HWUL1HWV,Q%UHDNLQJ1HZ*URXQG,QQRYDWLRQLQ*DPHV3OD\3UDFWLFHDQG7KHRU\
3URFHHGLQJVRIWKH'LJLWDO*DPHV5HVHDUFK$VVRFLDWLRQ&RQIHUHQFH
.RVWHU5$*UDPPDURI*DPHSOD\JDPHDWRPVFDQJDPHVEHGLDJUDPPHG"3UHVHQWDWLRQDWWKH*DPH'HYHORSHUV&RQIHUHQFH
2QOLQHKWWSZZZUDSKNRVWHUFRPJDPLQJDWRIJUDPPDURIJDPHSOD\SGI
+XQLFNH5/H%ODQF0=XEHN50'$$IRUPDODSSURDFKWRJDPHGHVLJQDQGJDPHUHVHDUFK,Q3URFRIWKH$$$,:RUNVKRSRQ
&KDOOHQJHVLQ*DPH
2QOLQH
.UHLPHLHU
%
7KH
&DVH
IRU
*DPH
'HVLJQ
3DWWHUQV
*DPDVXWUD
ZZZJDPDVXWUDFRPIHDWXUHVNUHLPHLHUBKWP
%HUHQJXHUHV - $OVXZDLUL ) =DN 1 1J 7 (PRELQ +RZ WR 5HF\FOH PRUH E\ XVLQJ (PRWLFRQV ,Q 3URF RI WK $&0,(((
,QWHUQDWLRQDO&RQIHUHQFHRQ+XPDQ5RERW,QWHUDFWLRQ+5,
9DUD'0DFLDV(*UDFLD67RUUHQWV$/HH60HHFR*DPLI\LQJHFRORJ\WKURXJKDVRFLDOQHWZRUNLQJSODWIRUP,Q3URFRI,(((
,QWHUQDWLRQDO&RQIHUHQFHRQ0XOWLPHGLDDQG([SR,&0(
6LQJHU / 6FKQHLGHU $. ,W ZDV D ELW RI D UDFH *DPLILFDWLRQ RI YHUVLRQ FRQWURO ,Q QG ,QWHUQDWLRQDO :RUNVKRS RQ *DPHV DQG
6RIWZDUH(QJLQHHULQJ*$6
6DKD50DQQD5*HHWKD*&$37&+,12$*DPLILFDWLRQRI,PDJH%DVHG&$37&+$VWR(YDOXDWH8VDELOLW\,VVXHV,Q3URFRI
WKH,QW&RQIHUHQFHRQ&RPSXWLQJ6FLHQFHV,&&6
6KDZQ16XQGDUDP6/LQQ+.HOOLKHU$3OD\LQJLQ7DVNYLOOH'HVLJQLQJD6RFLDO*DPHIRUWKH:RUNSODFH,Q&+,:RUNVKRS
RQ*DPLILFDWLRQ8VLQJ*DPH'HVLJQ(OHPHQWVLQ1RQJDPH&RQWH[WV
5HHYHV%&XPPLQJV--6FDUERURXJK-.)ORUD-$QGHUVRQ'/HYHUDJLQJWKHHQJDJHPHQWRIJDPHVWRFKDQJHHQHUJ\EHKDYLRU,Q
3URFRI,QWHUQDWLRQDO&RQIHUHQFHRQ&ROODERUDWLRQ7HFKQRORJLHVDQG6\VWHPV&76
2QOLQH
'RUPDQV
-
0DFKLQDWLRQV
'LDJUDP
7XWRULDO
3RUWIROLR
RI
-RULV
'RUPDQV
KWWSZZZMRULVGRUPDQVQOPDFKLQDWLRQVZLNLLQGH[SVKS"WLWOH 7XWRULDOB
$HULNLV''DPDHYLFLXV5*DPLILFDWLRQRID3URMHFW0DQDJHPHQW6\VWHP3URFRI,QW&RQIRQ$GYDQFHVLQ&RPSXWHU+XPDQ
,QWHUDFWLRQV$&+,