A STUDY ON THE ADAPTIVE INFORMATION RETRIEVAL FRAMEWORK WITH SPATIAL AND TEMPORAL INFORMATION — A CASE OF CATERING INFORMATION SERVICE

(1)

$678'<217+($'$37,9(,1)250$7,215(75,(9$/ )5$0(:25.:,7+63$7,$/$1'7(0325$/,1)250$7,21²

**$&$6(2)&$7(5,1*,1)250$7,216(59,&(**

-\XQ/LQ:X 7LQJ-XQJ<X &KHQ+XD)X

Department of Information Management National Defense University

Taipei, Taiwan 112, R.O.C.

Key Words: RQWRORJ\ LQIRUPDWLRQ UHWULHYDO GDWD PLQLQJ PHPRU\EDVHG

UHDVRQLQJDGDSWLYHOHDUQLQJ

$%675$&7

:LWK WKH UDS LG GHYHORS PHQW RI WKH ,QWHUQHW S HRS OH HQMR\ WKH

FRQYHQLHQFHRIUDSLGFLUFXODWLRQRILQIRUPDWLRQEXWWKH\DOVRKDYHWRIDFH

H[SORVLYHJURZWKLQWKHDPRXQWRIGDWD ,QWKHHUDRISRSXODUL]DWLRQRIWKH

,QWHUQHW DQG H[SORVLRQ RI NQRZOHGJH ERRNV ERUURZLQJ RQOLQH VKRSSLQJ

LQIRUPDWLRQVHDUFKLQJDQGVRRQFDQDOOEHFRPSOHWHGRYHUWKH,QWHUQHW ,Q

VXFKDQHUDZKDWPHWKRGVVKRXOGEHXVHGWRORFDWHXVHIXOLQIRUPDWLRQDQG

ZKDWXVHUVVKRXOGIDFHLQWKHVHDUFKIRULQIRUPDWLRQWKDWLVKRZWRILOWHURXW

KXQGUHGVRIXVHIXOVRXUFHVLQIRUPDWLRQIRUXVHUV 7KHXVHUPXVWMXGJHWKH

LQIRUPDWLRQWKDWKHZDQWVLQKLVRZQULJKW ,QWKHMXGJPHQWSURFHVVKHZLOO

IDFH WKH SUREOHP RI LQIRUPDWLRQ PDQDJHPHQW DQG ILOWHULQJ 7KLV VWXG\

EDVHGRQDPXOWLGLPHQVLRQDOLQIRUPDWLRQUHWULHYDOIUDPHZRUNDQGDLPVWR

SURSRVH D XQLYHUVDO DGDSWDELOLW\ PXOWLGLPHQVLRQDO LQIRUPDWLRQ UHWULHYDO

IUDPHZRUNDQGGHVLJQHGDUHWULHYDOV\VWHPXVLQJFDWHULQJLQIRUPDWLRQVHUYLFHV

DVDQH[DPSOH ,QWKHDVSHFWRINQRZOHGJHUHSUHVHQWDWLRQWKLVVWXG\XVHG

WKHWKUHHGLPHQVLRQVRIWLPHJHRJUDSK\DQGLQWHQWWRFRQGXFWGDWDVHDUFK

IRU LQIRUPDWLRQ UHWULHYDO IUDPHZRUNV VXSSOHPHQWHG E\ 0HPRU\EDVHG

5HDVRQLQJ0%5DQDQDO\VLVPHWKRGLQ'DWD0LQLQJZDVXVHGWROHDUQ

XVHUތV KDELWXDO LQWHQW IURP SDVW VHDUFK FDVHV DQG SUHGLFW SRVVLEOH IXWXUH

VHDUFKUHVXOWVWKDWDUHWLPHO\DSSURSULDWHDQGDGDSWLYH ,QSUDFWLFDOGHVLJQ

WKLVVWXG\GHVLJQHGDVHWRIFDWHULQJLQIRUPDWLRQUHFRPPHQGDWLRQSODWIRUP

WRGHPRQVWUDWHWKHIHDVLELOLW\RIWKHDGDSWLYHPXOWLGLPHQVLRQDOLQIRUPDWLRQ

UHWULHYDOIUDPHZRUN

,,1752'8&7,21

:LWKWKH,QWHUQHWGHYHORSPHQWVSHRSOHHQMR\WKHFRQ

YHQLHQFHRIWKHUDSLGIORZRILQIRUPDWLRQEXWDOVRWKH\IDFH

WKHH[SORVLYHJURZWKRIGDWD ,QWKHHUDRIWKHSRSXODUL]D

WLRQRIWKHQHWZRUNDQGWKHH[SORVLRQRINQRZOHGJHPDQ\

VWXIIFDQEHGRQHWKURXJKWKH,QWHUQHWVXFKDVERUURZLQJ

OLEUDU\ERRNVRQOLQHVKRSSLQJLQIRUPDWLRQVHDUFKHWF ,Q

DQLQIRUPDWLRQDJHLWLVDQLPSRUWDQWLVVXHIRUXVKRZWRILQG

XVHIXO LQIRUPDWLRQ WKURXJK WKH ,QWHUQHW >@ :KHQ XVHUV

FRQGXFWVHDUFKHVXVLQJWKHVHDUFKLQJLQIRUPDWLRQSURFHVV

LWFDQOHDGWRDQLQIRUPDWLRQRYHUORDGVLWXDWLRQWKXVLWLV

LPSRUWDQWIRUWKHXVHUVWRTXLFNO\ILQGWKHLQIRUPDWLRQWKDW

WKH\QHHG 7KHSULPDU\SXUSRVHRILQIRUPDWLRQUHWULHYDOLV

WRILQGLQIRUPDWLRQWKDWPHHWVWKHXVHUVQHHGVIURPDODUJH

DPRXQWRIGDWD 7KHSURFHVVRILQIRUPDWLRQUHWULHYDOLVIRU

XVHUV WR HVWDEOLVK D TXHU\ ZLWK NH\ZRUGV LQ WKH UHWULHYDO V\VWHPDQGLWZLOOSDVVEDFNKLJKO\UHOHYDQWUHVXOWVWRXVHUV

>@ 8VXDOO\XVHUVLQSXWDNH\ZRUGLQDVHDUFKHQJLQH

WR ILQG WKH LQIRUPDWLRQ WKDW WKH\ ZDQW KRZHYHU DUH WKH

VHDUFKHGUHVXOWVUHDOO\ZDQWHGE\WKHXVHUV" 7KHUHIRUHLW

LVLPSRUWDQWIRUXVHUVWRILQGVHDUFKLQJLQIRUPDWLRQLVWKH\

技術學刊第三十六卷第一期民國一一○年

Journal of Technology, Vol. 36, No. 1, pp. 37-53 (2021)

&RUUHVSRQGLQJDXWKRU&RUUHVSRQGLQJDXWKRU&KHQ+XD)XHPDLOIFKHPDLO#JPDLOFRP

(2)

Journal of Technology, Vol. 36, No. 1

ZDQW

8VXDOO\ZKHQXVHUVVHDUFKIRULQIRUPDWLRQWKH\ZLOO

WDNHDVHDUFKWDUJHWDVDNH\ZRUGLQDVHDUFKHQJLQHDQGWKH

VHDUFK HQJLQH ZLOO VHDUFK ZHESDJHV WR ILQG WKH NH\ZRUG ,IWKHZHESDJHVFRQWDLQWKHNH\ZRUGWKHVHDUFKHQJLQHZLOO

UHWXUQWKHVHZHESDJHVWRWKHXVHUVXVXDOO\WKHYROXPHRI

WKHUHWXUQHGZHESDJHVLVKXJH 7KHUHIRUHLWLVGLIILFXOWIRU

XVHUV WR ILQG WKH WDUJHW LQIRUPDWLRQ WKDW WKH\ UHDOO\ ZDQW

ZLWKOLPLWHGGRPDLQNQRZKRZ>@ )RUH[DPSOHZKHQXV

HUVMXVWZDQWWRILQGIDQSDJHVWKH\HQWHU³IDQV´LQDVHDUFK

HQJLQHWKHVHDUFKHQJLQH¶VUHWXUQHGUHVXOWVPD\FRQWDLQWKH

LQIRUPDWLRQDERXW:LNLSHGLDIDQVIDQVDQGIDFHERRNIDQV

SDJH ,QVXFKDVLWXDWLRQLWLVREYLRXVWKDWLWLVLQVXIILFLHQW

IRUXVHUVWRXVHNH\ZRUGVWRH[SUHVVWKHWDUJHWWKH\GHVLUH

WRVHDUFK (JHQKRIHU>@DQG*DQHVKDQet al.>@SURSRVHG

VHDUFKPHFKDQLVPVZLWKJHRJUDSK\LQIRUPDWLRQWRLPSURYH

WKHHIIHFWLYHQHVVRIVHDUFKUHVXOWVWKHVHPHFKDQLVPVFDQ

ILOWHURXWQRLVHLQIRUPDWLRQZLWKDGGLQJVHDUFKWDUJHWVRUJH

RJUDSK\LQIRUPDWLRQZKHUHXVHUVDUHORFDWHG>@ +RZ

HYHULIXVHUVZDQWHGWRJRWRDUHVWDXUDQWIRUGLQQHUWKH\

IRXQG WKH ORFDWLRQ RI WKH UHVWDXUDQW XVLQJ WKH ,QWHUQHW 7KHQWKH\DUULYHGDWWKHUHVWDXUDQWEXWWKHUHVWDXUDQWGLG

QRWRSHQIRUFXVWRPHUVWRHDWGLQQHU ,QWKLVVLWXDWLRQWKLV

LQIRUPDWLRQLVUHGXQGDQWIRUWKHXVHUV 7KHUHIRUHPDQ\

VWXGLHVDGGHGWLPHLQIRUPDWLRQWRLPSURYHWKHHIIHFWLYHQHVV

RILQIRUPDWLRQVHDUFKZKLFKPHDQVWRVHDUFKWDUJHWVZLWK

NH\ZRUGVJHRJUDSK\DQGWLPHLQIRUPDWLRQWRQDUURZWKH

VFRSHRIWKHXVHU¶VVHDUFKLQIRUPDWLRQ>@ ,QDGGLWLRQ

VHYHUDOVFKRODUVKDYHEHHQLQWHJUDWHGWKHLQIRUPDWLRQRIJH

RJUDSK\DQGWLPHZLWKFRQWH[W>@RUXVHULQWHQW>@WR

GHULYHDPXOWLGLPHQVLRQDOVHDUFKDUFKLWHFWXUHDQGGHYHORS

UHOHYDQW LQIRUPDWLRQ UHWULHYDO DSSOLFDWLRQV +RZHYHU

HDFKXVHUKDVKLVKHURZQVHDUFKSDWWHUQGLIIHUHQWIURP

RWKHUXVHUVWRJHWVHDUFKUHVXOWVWKURXJKWKH,QWHUQHW :LWK

WKHPXOWLGLPHQVLRQDOVHDUFKDUFKLWHFWXUHGLIIHUHQWXVHUVGR

WKH VDPH VHDUFKHV DQG WKH\ JHW WKH VDPH VHDUFK UHVXOWV )RULQVWDQFHXVHUVVHDUFKIRUEDNHULHVVHOOLQJEUHDGE\NH\

ZRUGVWKH\FDQVHDUFKZLWKWKHORFDWLRQRIEDNHU\DQGEXVL

QHVVKRXUVWKHQWKH\JHWWKHVDPHVHDUFKUHVXOWVLQHYHU\

VHDUFK :LWKVXFKDVHDUFKSDWWHUQLWLVLPSRVVLEOHIRUXV

HUVWRGHSHQGRQFXUUHQWUHTXLUHPHQWVWRVHDUFKGHVLUDEOH

UHVXOWVHVSHFLDOO\WKLVLVPRUHLPSRUWDQWLQWRGD\¶VPRELOH

GHYLFHSUHYDOHQWHUD 7KHUHIRUHDQRSWLPL]HGLQIRUPDWLRQ

UHWULHYDOKDVEHFRPHDQLPSRUWDQWUHVHDUFKLVVXH

6LQFHNQRZOHGJHRQWRORJ\FDQREWDLQWKHNQRZOHGJH

RIXVHUތVLQWHQWLRQDQGFRQILUPWKHFRPPRQO\XVHGRULGHQ

WLILHGYRFDEXODU\RIXVHUVPRUHRYHUZLWKFRQILUPHGYRFDE

XODULHVZHFDQGHVFULEHWKHVHWRIQRXQVRIIDFWVLQDFHUWDLQ

ILHOG DQG FOHDUO\ SUHVHQW WKH VWUXFWXUH RI NQRZOHGJH

%DVHG RQ WKH IHDWXUHV RI NQRZOHGJH RQWRORJ\ WKLV VWXG\

XVHVFXPXODWLYHVHDUFKNH\ZRUGVDVWKHNQRZOHGJHH[SUHV

VLRQRIXVHUV¶LQWHQWLRQDQGDQDO\]HVXVHUV¶VHDUFKNH\ZRUGV

WKHQXVHUVFDQUHFHLYHVHDUFKHGUHVXOWVWKDWDUHFORVHUWRWKH

LQWHQWLRQ WKDW WKH\ ZDQW WR H[SUHVV 7KHUHIRUH LQ WKLV

VWXG\ ZH WU\ WR SURSRVH D JHQHUDO DGDSWLYH PXOWLGLPHQ

VLRQDOLQIRUPDWLRQUHWULHYDOIUDPHZRUNDQGGHVLJQDQLQIRU

PDWLRQUHWULHYDOSURWRW\SHDSSDVDQH[DPSOHWRVHDUFKIRU

IRRGDQGEHYHUDJHLQIRUPDWLRQVHUYLFH ,QNQRZOHGJHUHS

UHVHQWDWLRQ WKLV VWXG\ DGRSWV WKUHH NLQGV RI LQIRUPDWLRQ

WLPHJHRJUDSK\DQGXVHULQWHQWDVWKHLQIRUPDWLRQUHWULHYDO

IUDPHZRUN 7KLVLQIRUPDWLRQUHWULHYDOIUDPHZRUNLVVXS

SOHPHQWHGE\WKH0HPRU\%DVLF5HDVRQLQJ0%5PHWKRG

DQDQDO\WLFDOPHWKRGRIGDWDPLQLQJWROHDUQXVHUVKDELWXDO

LQWHQWLRQVIURPSDVWVHDUFKFDVHVDQGSUHGLFWVSRVVLEOHIX

WXUHVHDUFKRXWFRPHVWRSURYLGHXVHUVWKHDGDSWLYHVHDUFK

UHVXOWVWKDWKDYHDWLPHO\DSSURSULDWHORFDWLRQDQGDSSUR

SULDWHLQWHQWIHDWXUHV 7KLVVWXG\GHVLJQHGWRDFDWHULQJLQ

IRUPDWLRQ VHUYLFHV UHFRPPHQGDWLRQ SODWIRUP WR GHPRQ

VWUDWHWKHIHDVLELOLW\RIWKHSURSRVHGDGDSWLYHPXOWLGLPHQ

VLRQDOIUDPHZRUNRILQIRUPDWLRQUHWULHYDO

,,/,7(5$785(5(9,(:

/RRNLQJDWWKHFXUUHQWPXOWLGLPHQVLRQDOGDWDVHDUFKHV

WKH\PDLQO\GHSHQGHGRQWKHLQIRUPDWLRQVXFKDVJHRJUDSK\

WLPHFRQWH[WXVHULQWHQWRURWKHUVWRILOWHUWKHKXJHLQIRU

PDWLRQWRILQGWKHUHVXOWVXVHUVH[SHFWHGDVVRRQDVSRVVLEOH +RZHYHURQO\WLPHRUVSDFHLQIRUPDWLRQ>@ZRXOGEH

LQVXIILFLHQWDOWKRXJKDVHDUFKXVLQJWLPHFDQILOWHURXWRI

WKHWDUJHWRIWKHVHDUFKEXWWKLVUHVXOWLVLQVXIILFLHQWWRH[

SUHVV WKH VLJQLILFDQFH RI WKH WDUJHW LQIRUPDWLRQ LWVHOI 7KHUHIRUHLWLVOLPLWHGHIIHFWLQLPSURYLQJWKHHIIHFWLYHQHVV

RIVHDUFKLQJRUILOWHULQJLQIRUPDWLRQ 0RUHRYHUPXOWLGL

PHQVLRQDOGDWDILOWHULQJ>@FDQHIIHFWLYHO\ILOWHURXWWKH

VHDUFKWDUJHWDQGWKHIRXQGUHVXOWVDUHVXIILFLHQWWRH[SUHVV

WKHPHDQLQJRIWKHVHDUFKWDUJHWLWVHOIEXWWKHPXOWLGLPHQ

VLRQDOGDWDILOWHULQJGRHVQRWFRQVLGHUWKHGLIIHUHQFHVLQXVHU

KDELWVLWIDLOVWRJLYHSULRULW\WRWKHXVHU¶VRZQJRDOVRILQ

IRUPDWLRQ )RU H[DPSOH LI XVHUV ZDQW WR VHDUFK EUHDG

WKH\HQWHU³EUHDG´DVWKHNH\ZRUGWRVHDUFKIRUEUHDG 7KH

UHVXOWVRIWKLVVHDUFKLQFOXGHIRRG¶VEUHDGDQGEDVNHWEDOO¶V

EUHDGEDOO ,QWKLVH[DPSOHWKHVHDUFKWDUJHWRIXVHUVLV

EUHDGIRUIRRG 7KHUHIRUHWKLVVWXG\WKLQNVWKHPXOWLGL

PHQVLRQDOLQIRUPDWLRQILOWHULQJLVLQVXIILFLHQWWKHPXOWLGL

PHQVLRQDOLQIRUPDWLRQILOWHULQJVKRXOGEHVXSSOHPHQWHGE\

DOHDUQLQJPHFKDQLVPWRILOWHURXWWKHLQIRUPDWLRQWKDWXVHUV

(3)

:X-/et al$6WXG\RQWKH$GDS,QIR5HWU)UDPHZRUNZLWK6SDDQG7HP,QIR

ZDQWWRVHDUFKDFFXUDWHO\ 7KHUHIRUHWKHIROORZLQJVXE

VHFWLRQV ZLOO GHVFULEH WKH UHOHYDQW OLWHUDWXUH DQG DSSOLFD

WLRQVLQWKLVVWXG\WKH\LQFOXGHRQWRORJ\TXHU\H[SDQVLRQ

PXOWLGLPHQVLRQDOLQIRUPDWLRQUHWULHYDODQGGDWDPLQLQJ

 ,QIRUPDWLRQUHWULHYDO

*HQHUDOO\LQIRUPDWLRQUHWULHYDOEDVHVRQWKHNH\ZRUG

LQSXWE\XVHUVWRVHDUFKLQIRUPDWLRQZLWKDYDULHW\RIWRROV

DQG PHWKRGV XVXDOO\ LW ZRXOG ILQG DSSURSULDWH UHVXOWV 7KHIROORZLQJVXEVHFWLRQVGHVFULEHWKHWHFKQRORJLHVDQGDS

SOLFDWLRQVXVHGE\WKHLQIRUPDWLRQUHWULHYDODUFKLWHFWXUHLQ

WKLVVWXG\

i. Ontology

2QWRORJ\LVDFRQFHSWILUVWSURSRVHGLQWKHILHOGRISKL

ORVRSK\LWUHSUHVHQWVWKHGHVFULSWLRQDQGLQWHUSUHWDWLRQRI

WKHFKDUDFWHULVWLFVRIDQREMHFWE\XVLQJDYDULHW\RIDWWULE

XWHVLWFDQDOVREHVDLGWREHDVHWRIFRQFHSWVDQGWKHLQWHU

SUHWDWLRQ RI FRQFHSWV > @ .QRZOHGJH RQWRORJ\ LV

DOVRNQRZQDVRQWRORJ\LWEHFRPHVPRUHDQGPRUHSRSXODU

WKDWFXUUHQWPDQ\VHDUFKV\VWHPVKDYHEDVHGRQWKHEDVLVRI

RQWRORJ\ WR GHYHORS DSSOLFDWLRQV 7KH RQWRORJ\ XVXDOO\

FRQWDLQVDYDULHW\RIGDWDVXFKDVWH[WPXVLFYLGHRHWF

DQGWKHVHGLIIHUHQWGDWDGRFODVVLILFDWLRQLWLVVLPLODUWRWKH

ZD\GLFWLRQDU\ORRNVVXFKDVPHGLFDOILQDQFLDODYLDWLRQ

HWF *XDULQR URXJKO\ GLYLGHG RQWRORJ\ LQWR IRXU W\SHV

WRSOHYHONQRZOHGJHRQWRORJ\GRPDLQRQWRORJ\WDVNRQWRO

RJ\DQGDSSOLFDWLRQRQWRORJ\>@

7RSOHYHORQWRORJ\XVHVWRGHVFULEHXQLYHUVDOFRQFHSWV

IRUH[DPSOHVSDFHWLPHREMHFWVHYHQWVDFWLRQVHWFWKH

DERYHH[DPSOHVEHORQJWRWKHWRSOHYHORQWRORJ\WKH\FDQ

EHLQGHSHQGHQWRIDSDUWLFXODUILHOGRUSUREOHP 'RPDLQ

RQWRORJ\GHILQHVRUGHVFULEHVWKHUHODWHGYRFDEXODU\VXFK

DVPHGLFDODXWRPRWLYHHWFRIVSHFLILFGRPDLQV $SSOL

FDWLRQRQWRORJ\GHVFULEHVWKHFRQFHSWVRIWKHSK\VLFDOGR

PDLQZKLFKXVXDOO\FRUUHVSRQGWRWKHUROHRIWKHHQWLW\GR

PDLQLQSHUIRUPLQJFHUWDLQDFWLYLWLHVVXFKDVUHSODFHDEOH

ZRUGVDOWHUQDWHZRUGVRUODZ\HUDWWRUQH\EXWWKH\DUH

FRQFHSWXDOO\WKHVDPH

1R\0F*XLQQHVV>@DQG&KHQ>@PHQWLRQHGWKDW

WKHIROORZLQJVWHSVZDVWRHVWDEOLVKDQRQWRORJ\6WHS7R

GHWHUPLQHWKHGRPDLQDQGVFRSHRIWKHRQWRORJ\ 6WHS

7RFRQVLGHUUHXVLQJH[LVWLQJRQWRORJLHV 6WHS7RHQX

PHUDWHLPSRUWDQWWHUPVLQWKHRQWRORJ\ 6WHS7RGHILQH

RQWRORJ\ FODVV DQG LWV KLHUDUFK\ 6WHS 7R GHILQH WKH

SURSHUWLHVRIFODVVHVVORWV 6WHS7RGHILQHWKHIDFHWVRI

WKHVORWV 6WHS7RFUHDWHLQVWDQFHV>@

1R\DQG0F*XLQQHVV>@LOOXVWUDWHGWKHDSSOLFDWLRQV

RIRQWRORJ\ ,QSUDFWLFDODSSOLFDWLRQVZHFDQIROORZWKH

VHYHQ VWHSV WR HVWDEOLVK DQ RQWRORJ\ WKH\ DOVR H[SODLQHG

WKDWDQRQWRORJ\LVWRGHVLJQDFUHDWLYHSURFHVV $QRQWRO

RJ\ XVXDOO\ GHSHQGV RQ LWV GHVLJQHU¶V XQGHUVWDQGLQJ DQG

SHUVSHFWLYHLQDVSHFLILFNQRZOHGJHGRPDLQ>@WKLVDI

IHFWVWKHGHVLJQDQGFKRLFHRIDQRQWRORJ\ 7KHUHIRUHRQ

WRORJLHVGHVLJQHGE\GLIIHUHQWGHVLJQHUVZRXOGQRWEHWKH

VDPH

$JDUZDOet al>@EDVHGRQSHUVRQDOKDELWVPHGLFDO

KLVWRU\DQGSDUHQWV¶PHGLFDOKLVWRU\RIDSDWLHQWWRHVWDEOLVK

DQRQWRORJ\V\VWHP 'RFWRUVDQGUHVHDUFKHUVXVHGWKHRQ

WRORJ\V\VWHP¶VUHFRPPHQGDWLRQVWRSUHGLFWWKHPRVWOLNHO\

GLVHDVHIRUSDWLHQWVLWUHFHLYHGDDFFXUDF\UDWHIURP

WKHH[SHULPHQWRISDWLHQWV &KHQGHVLJQHGDQLGHQWL

ILFDWLRQV\VWHPWRKHOS&KLQHVHPHGLFLQHGRFWRUVWRIDFHWKH

V\PSWRPGHVFULSWLRQVRISDWLHQWV 8VXDOO\SDWLHQWVXVHG

GLIIHUHQWYRFDEXODU\VXFKDVDQ[LRXVUHVWOHVVDQGZRUULHG

LQ IDFW WKH\ DUH WKH VDPH V\PSWRP WKH RQWRORJ\ V\VWHP

KHOSHG&KLQHVHPHGLFLQHGRFWRUVWRUHGXFHWKHRFFXUUHQFH

RIPLVMXGJHPHQWLQFOLQLFDOGLDJQRVLV>@

$QRQWRORJ\LVLQIRUPDWLRQJHQHUDWHGIURPYDULRXVGR

PDLQV ,QWKHLQIRUPDWLRQUHWULHYDOSUDFWLFHVDQRQWRORJ\

FDQGHDOZLWKSRO\VHP\YRFDEXODULHVLWFRPSDUHGZLWKWKH

WUDGLWLRQDONH\ZRUGUHWULHYDOWRUHGXFHWKHPLVXQGHUVWDQG

LQJ RI XVHU LQWHQWLRQV UHODWLYHO\ 7KHUHIRUH DQ RQWRORJ\

V\VWHPFDQUHGXFHWKHPLVMXGJHPHQWFDXVHGE\ODQJXDJH

H[SUHVVLRQ

ii. Query expansion

,QLQIRUPDWLRQUHWULHYDOLWGHSHQGVRQXVHU¶VNH\ZRUG

VHDUFK SURSHU LQIRUPDWLRQ DQG UHWXUQV WKH LQIRUPDWLRQ WR

XVHU 7KHTXHU\H[SDQVLRQGHULYHGIURPWKLVVLWXDWLRQLW

KDVDQDVVRFLDWHGVHDUFKWRILQGPRUHUHVXOWVWKDWDUHUHOH

YDQW 7KHNH\ZRUGLVXVHUWRH[SUHVVWKHTXHVWLRQLQDYR

FDEXODU\LIXVHUFDQH[SUHVVWKHTXHVWLRQZLWKWKHFRUUHFW

DQGDSSURSULDWHYRFDEXODU\DQGHQWHUWKHYRFDEXODU\LQWR

WKHLQIRUPDWLRQUHWULHYDOV\VWHPDQGWKHQWKHUHWXUQHGUHVXOW

VKRXOGPHHWWKHXVHU¶VUHTXLUHPHQW +RZHYHUWKHUHH[LVWV

WKHSUREOHPWKDWDYRFDEXODU\PLJKWKDYHSRO\VHP\VXFK

DVODZ\HUDQGDWWRUQH\WKHYRFDEXODULHVDUHYHU\GLIIHUHQW

EXW WKHVH YRFDEXODULHV DUH WKH VDPH LQ FRQFHSW 8QH[

SHFWHGTXHU\UHVXOWVIURPDQLQIRUPDWLRQUHWULHYDOV\VWHP

XVXDOO\FDXVHGE\XVHUV¶TXHU\XVLQJOLPLWHGNH\ZRUGVWKDW

FDQQRWUHSUHVHQWWKHUHDOQHHGVRIXVHUV>@ 7KHTXHU\

H[SDQVLRQFDQPDNHXSIRUWKHGHILFLHQF\LQWKLVSUREOHP

XVHUVFDQSURYLGHPRUHLQIRUPDWLRQWRILQGRXWWKHDVVRFL

DWHGUHVXOWVE\PXOWLSOHVHDUFKHV

;X&URIW>@DQG&KLDQJ>@PHQWLRQHGWKDWVRXUFH

(4)

YRFDEXODU\ LQ WKH TXHU\ H[SDQVLRQ FRXOG EH JHQHUDWHG LQ

WZRZD\V 2QHZDVWKHJOREDODQDO\VLVPHWKRGH[FHSWIRU

WKHVWRSZRUGVWKLVPHWKRGGHILQHGDOOZRUGVLQDQDUWLFOH

LQ D FRQFHSW VHW WKHQ LW IRXQG WKH FRUUHODWLRQ EHWZHHQ D

FRQFHSWDQGRWKHUVFRQFHSWWKDWDSSHDULQWKHDUWLFOH 7KH

DGYDQWDJHRIWKHJOREDODQDO\VLVPHWKRGLVWRSURYLGHDVLP

LODUGLFWLRQDU\IXQFWLRQXVHUVFDQEURZVHDYDULHW\RIFRQ

FHSWVDQGLWVDYHUDJHTXHU\SHUIRUPDQFHLVUHODWLYHO\JRRG

KRZHYHULWVELJJHVWGUDZEDFNLVWKDWLWZLOOFRQVXPHFRQ

VLGHUDEOH UHVRXUFHV LQ WKH VWRUDJH DQG FRPSXWLQJ 7KH

RWKHUZDVWKHORFDODQDO\VLVPHWKRGWKLVPHWKRGDVVXPHG

DOOLQIRUPDWLRQUHWULHYDOTXHULHVE\XVHULQWKHSDVWZHUHUHO

HYDQWLWEDVHGRQWKHYRFDEXODULHVLQWKHSDVWTXHULHVWRJHQ

HUDWHDGGLWLRQDONH\ZRUGVDQGKDYHIXUWKHULQIRUPDWLRQUH

WULHYDO

;XDQG&URIW>@GHVFULEHGWKHTXHU\H[SDQVLRQ¶VLP

SOHPHQWDWLRQ PHWKRG DQG WKH SUDFWLFDO DSSOLFDWLRQ WKH

TXHU\H[SDQVLRQFDQXVHWKHJOREDODQDO\VLVDQGWKHORFDO

DQDO\VLVWREXLOGWKHGHVLUHGH[WHQGHGTXHU\YRFDEXODULHV 7KH\ FRPSDUHG WKH HIIHFWLYHQHVV RI WKH JOREDO DQDO\VLV

PHWKRGDQGWKHORFDODQDO\VLVPHWKRGLQWKHTXHU\H[SDQ

VLRQJHQHUDOO\VSHDNLQJWKHORFDODQDO\VLVPHWKRGZDVJHQ

HUDOO\HIIHFWLYH

iii. Studies on information retrieval

,QWKLVVXEVHFWLRQWKLVVWXG\ZLOOH[SORUHSDVWVWXGLHV

UHODWHGWRLQIRUPDWLRQUHWULHYDOLQWKHIROORZLQJSDUDJUDSKV

(JHQKRIHUPHQWLRQHGWKHDPRXQWRILQIRUPDWLRQZDV

PRUHDQGODUJHUZLWKWKH:RUOG:LGH:HEGHYHORSLQJ ,W

ZDVXQDEOHWRPHHWWKHXVHU¶VVHDUFKQHHGVMXVWXVLQJVLPSOH

NH\ZRUGVHDUFKWKHUHIRUHWKHVHPDQWLFQHWZRUNGHYHORSHG

LWDGGHGWKHVSDWLDODWWULEXWHVWRWKHVHDUFKNH\ZRUGVDQG

DVVLJQHGUHOHYDQWLPSOLFDWLRQVWRWKHNH\ZRUGV 7KHSXU

SRVHRIWKHVHPDQWLFQHWZRUNZDVWRLPSURYHWKHFRQYHQ

LHQFHRI:RUOG:LGH:HE>@ &KHQet al.>@LOOXVWUDWHG

PDQ\SHRSOHVXEVFULEHGWKH5665HDOO\6LPSOH6\QGLFD

WLRQWRWUDFNWKHXSGDWHVRIWKHWRSLFVWKH\LQWHUHVW ,I566

LQIRUPDWLRQ LQFUHDVHG VLJQLILFDQWO\ LQ D VKRUW SHULRG LW

ZRXOGEHYHU\LQFRQYHQLHQWWRILQGVSHFLILFFRQWHQWWKHUH

IRUHDVHWRI0[0PLGGOHZDUHSODWIRUPKDGEHHQGHYHO

RSHGWRSURYLGHDEURZVLQJPHWKRGZLWKWLPHDQGVSDFHGL

PHQVLRQ ,WZDVFRQYHQLHQWIRUWKHXVHUVWRPDQDJHWKH

SURJUHVVRILQIRUPDWLRQXSGDWHV

*DQHVKDQet al.>@SURSRVHGDPHWKRGWRXVHVSDWLDO

LQIRUPDWLRQDVNH\ZRUGVWRVHDUFKLQIRUPDWLRQLQWKHVSDWLDO

GDWDEDVH 7KHLPSOHPHQWDWLRQRIWKLVPHWKRGFXWWKHVSD

WLDONH\ZRUGVLQSXWWHGE\XVHUVWKHFXWNH\ZRUGVFRQWDLQHG

JHRJUDSKLFDO LQIRUPDWLRQ IHDWXUH $IWHU FRPSDULQJ ZLWK

WKH GDWDEDVH WKDW UHFRUGV JHRJUDSK\ LQIRUPDWLRQ WKLV

PHWKRG SUHVHQWHG WKH VHDUFK UHVXOWV LQ D JUDSKLFDO ZD\ 6WU|WJHQet al.>@SURSRVHGWKH7LPH7UDLOVV\VWHPDUFKLWHF

WXUHWRGHDOZLWKWKHGRFXPHQWVWKDWFRQWDLQHGDORWRIWLPH

DQGVSDFHGDWDVXFKDVKLVWRULFDOHYHQWV:LNLSHGLDDQGEL

RJUDSKLHVHWF 7KHSXUSRVHRIWKH7LPH7UDLOVZDVWRHI

IHFWLYHO\PDQDJHWKHGDWDRIWKHWLPHDQGVSDFHGLPHQVLRQV

DQG SURYLGHG TXHU\ DQG DQDO\VLV IXQFWLRQV )LQDOO\ WKH

7LPH7UDLOV ZLOO JUDSKLFDOO\ SUHVHQW WKH VHDUFK UHVXOWV +RIIDUWet al>@SURSRVHGDWKUHHGLPHQVLRQDOVHDUFKDU

FKLWHFWXUHWKDWFUHDWHGDVHDUFKSODWIRUPZLWKWLPHVSDFH

DQGFRQWHQWDVWKUHHGLPHQVLRQVDQGJUDSKLFDOO\SUHVHQWHG

WKHUHVXOWV

&KXDQJ>@HVWDEOLVKHGDNQRZOHGJHSODWIRUPEDVHG

RQ PLOLWDU\ QHZV 7KH NQRZOHGJH SODWIRUP FDQ UHGXFH

XVHU FRQFHSWXDO PLVXQGHUVWDQGLQJV ZLWK FRQFHSW H[SDQ

VLRQVRUYRFDEXODU\VHPDQWLFVUHWULHYLQJLWYLVXDOL]HGPLOL

WDU\QHZVVKHDGOLQHVWLPHVHULHVDQGJHRVSDWLDOLQWKHIRUP

RIZHESDJHV ,QWKHNQRZOHGJHSODWIRUPDWKUHHGLPHQ

VLRQDO VHDUFK DUFKLWHFWXUH UHSODFHG WKH IXQFWLRQ RI QHZV

FODVVLILFDWLRQ WR UHGXFH XVHUV¶ PLVPDWFK FRQFHSW RI QHZV

FDWHJRU\ WR DYRLG FRQVXPLQJ PRUH QHZV VHDUFK WLPH :DQJ>@GHVLJQHGDVHUYLFHV\VWHPDUFKLWHFWXUHWRDVVLVW

SURJUDPPHU LQ LQIRUPDWLRQ V\VWHP GHYHORSPHQW ,Q WKH

GHVLJQRIVHUYLFHUHODWHGV\VWHPVWKHV\VWHPDUFKLWHFWXUH

EDVHGRQWLPHDQGVSDWLDOGLPHQVLRQVWRGHILQHVHUYLFHVDQ

LQWHJUDWHG RQOLQH VHUYLFH UHVHUYDWLRQ SODWIRUP DQG DXWR

PDWLFERRNLQJPHFKDQLVP ,WFRXOGUHGXFHWKHWLPHDQG

PRQH\FRVWRIV\VWHPGHYHORSHUV

 $GDSWLYHOHDUQLQJ

$GDSWLYH OHDUQLQJ JHQHUDOO\ EDVHV RQ DOO WKH UHFRUGV

WKDWXVHUVKDYHVHDUFKHGLQWKHSDVWZKLFKDUHVWRUHGDVD

SURFHVVEDVLVWRSURYLGHWKHPRVWUHOHYDQWVHDUFKUHVXOWVWR

XVHUVLQWKHQH[WWLPHVHDUFK

i. Date Mining

7KHPDLQSXUSRVHRIGDWDPLQLQJLVWRREWDLQLQIRU

PDWLRQIURPODUJHDPRXQWVRIGDWDLWXVHVVWDWLVWLFDOPDWK

HPDWLFDODQGDUWLILFLDOLQWHOOLJHQFHWHFKQRORJ\WRILQGRXW

PHDQLQJIXOLQIRUPDWLRQ )RUH[DPSOHDFRPSDQ\KDVD

FXVWRPHULQIRUPDWLRQDJHJHQGHUVDODU\FDUHHUHWFLW

DQDO\]HVWKLVLQIRUPDWLRQWRLGHQWLI\WKHFXVWRPHUVFRQ

VXPSWLRQKDELWVILQGRXWXVHIXOLQIRUPDWLRQDQGPDNHSUH

GLFWLRQVIRUGLIIHUHQWFXVWRPHUV 7KLVSURFHVVLVGDWDPLQLQJ /LQRIIDQG%HUU\>@H[SODLQHGWKDWGDWDPLQLQJDQDO\VLV

PHWKRGVZHUHPDLQO\GLYLGHGLQWRVWDWLVWLFVGHFLVLRQWUHHV

VKRSSLQJ EDVNHW DQDO\VLV PHPRU\EDVHG UHDVRQLQJ

(5)

7DEOH $FRPSDULVRQRIGDWDPLQLQJPHWKRGV

0HWKRGV $GYDQWDJHV 'LVDGYDQWDJHV

6WDWLVWLFV ,WFDQFUHDWHGDWDPRGXOHV 'DWDPXVWEHLQGLJLWDOIRUP

'HFLVLRQWUHH

7KHUXOHVDUHHDV\WRXQGHUVWDQGDQGDSSO\WRDOO

FODVVLILFDWLRQSUREOHPVZLWKRXWWRRPXFKFRP

SXWDWLRQ,WFDQ GHDOZLWKSHUVLVWHQWDQGFDWH

JRULFDOYDULDEOHV

,WLVQRWVXLWDEOHIRUSUHGLFWLRQ,WVYDOXHLVWR

GHDOZLWKFRQWLQXRXVYDULDEOHVVXFKDVWKHFDO

FXODWLRQRILQWHUHVWUDWHV

6KRSSLQJEDVNHWDQDO\VLV ,WSURGXFHHDV\WRXQGHUVWDQGUHVXOWV $VWKHVL]HRIWKHSUREOHPLQFUHDVHVPRUHDQG

PRUHFDOFXODWLRQVDUHUHTXLUHG

0HPRU\EDVHGUHDVRQLQJ

,WFDQSURGXFHHDV\WRXQGHUVWDQGUHVXOWVDSSO\

WRDQ\GDWDW\SHRUHYHQQRQUHODWLRQDOGDWDDQG

EHXVHGLQDOPRVWDQ\GRPDLQ7KHUHVXOWPD\

GHSHQGRQWKHGLVWDQFHIXQFWLRQFRPELQHGIXQF

WLRQDQGVHOHFWWKHQXPEHURIQHLJKERUV

,WODFNVGRPDLQVHPDQWLFVLWPLJKWQRWVXFFHHG

ZLWKRXWDQDGHTXDWHGRPDLQPRGHO

$XWRPDWLFFODVVLILFDWLRQ ,WKDQGOHVGLJLWDODQGWH[WXDOGDWDDFFXUDWHO\ ,WPD\SURGXFHLQFRPSUHKHQVLEOHUHVXOWV

/LQNDQDO\VLV ,WV UHVXOWV DUH UHOHYDQW DQG YLVXDOL]HG ,7 FDQ

IUHHO\FUHDWHDWWULEXWHV

,WLVQRWVXLWDEOHIRUWRRPDQ\W\SHVRIGDWDDQG

LWLVUDUHO\VXSSRUWHGE\UHODWHGWRROV

1HXUDOQHWZRUN

,WFDQVROYHFODVVLILFDWLRQDQGSUHGLFWLRQSURE

OHPV,WKDVWKHIHDWXUHVRIKLJKVSHHGRSHUDWLRQ

PHPRU\ OHDUQLQJ ILOWHULQJ QRLVH IDXOW WROHU

DQFHDQGVRRQ

8VHUVDUHGLIILFXOWWRXQGHUVWDQGUHVXOWVYHULIL

FDWLRQLVGLIILFXOWLQSXWGDWDPXVWEHQXPEHUV

DQGWKHUHDUHSUREOHPVZLWKRYHUILWWLQJ

*HQHWLFDOJRULWKP ,WKDVIDVWDQGUDQGRPVHDUFKFDSDELOLWLHV

7KHUHVXOWVDUHGLIILFXOWWRXQGHUVWDQG,WLVGLI

ILFXOW WR UHSUHVHQW LQGLYLGXDOV ZLWK DEVWUDFW

TXHVWLRQVDQGPHWKRGVDQGLWLVGLIILFXOWWRGH

FLGHKRZWRSHUIRUPFURVVRYHUDQGPXWDWLRQ

DXWRPDWLFFODVVLILFDWLRQOLQNDQDO\VLVQHXUDOQHWZRUNJH

QHWLFDOJRULWKP 7DEOHVKRZVDFRPSDULVRQRIWKHVHGDWD

PLQLQJPHWKRGV

)RU DQ DGDSWLYH VHDUFKLQJ DOPRVW DOO GDWD PLQLQJ

PHWKRGVFDQPHHWWKHUHTXLUHPHQWLQWKLVVWXG\ %XWWKH

SURSRVHG LQIRUPDWLRQ UHWULHYDO IUDPHZRUN LQ WKLV VWXG\

ZRXOGEHLPSOHPHQWHGRQDQ$QGURLGVPDUWSKRQHGXHWR

WKHKDUGZDUHFDSDELOLWLHVSRVVHVVHGE\XVHUVZHUHQRWWKH

VDPHWKLVFDXVHVWKDWWKHGDWDPLQLQJDOJRULWKPXVHGLQWKH

SURSRVHGIUDPHZRUNFRXOGQRWEHWRRUHVRXUFHFRQVXPLQJ

PRUHRYHUWKHGDWDW\SHVXVHGLQWKLVSURSRVHGIUDPHZRUN

LQFOXGHGGLJLWDOWH[WDQGWLPHIRUPDWV &RQVLGHULQJGDWD

IRUPDW DQG SURFHVV UHVRXUFH FRQVXPSWLRQ WKLV VWXG\

DGRSWHGWKH0%5PHWKRGWRVXSSRUWWKHDGDSWLYHVHDUFKLQJ

ii. MBR algorithm

,QJHQHUDOWKHDELOLW\RIKXPDQVUHDVRQLQJIURPH[SHUL

HQFHGHSHQGVRQWKHDELOLW\WKDWLGHQWLILHVDSSURSULDWHH[DP

SOHVLQWKHSDVWWKLVLVWKHEDVLFFRQFHSWRIPHPRU\EDVHG

UHDVRQLQJ 7KH0%5DOJRULWKPLVDSRZHUIXOSUHGLFWLYH

VFKHPHWKDWXVHVFDVHGDWDOHDUQLQJWRPDNHWKHPRVWUHOH

YDQW SUHGLFWLRQV 0%5 DSSOLFDWLRQV VSDQ PDQ\ DUHDV

VXFKDVIUDXGGHWHFWLRQFXVWRPHUUHVSRQVHSUHGLFWLRQPHG

LFDOWUHDWPHQWVDQGFODVVLI\LQJUHVSRQVHV 2QHRIWKHDG

YDQWDJHVRI0%5LVWKDWLWFDQXVHGDWD³DVLV´XQOLNHRWKHU

GDWDPLQLQJDOJRULWKPVLWGRHVQRWFDUHDERXWWKHIRUPDWRI

UHFRUGV ,WFDUHVRQO\DERXWWKHH[LVWHQFHRIWZRRSHUDWLRQV

DGLVWDQFHIXQFWLRQWKDWFDQFDOFXODWHWKHGLVWDQFHEHWZHHQ

DQ\WZRUHFRUGVDQGDFRPELQDWLRQIXQFWLRQFDQFRPELQH

WKH UHVXOWV IURP QHLJKERUV WR JHW DQ DQVZHU 7KHVH WZR

IXQFWLRQVDUHHDV\WRGHILQHIRUDYDULHW\RIUHFRUGVWKDWKDYH

FRPSOH[RUXQXVXDOGDWDW\SHVVXFKDVJHRJUDSKLFORFDWLRQV

LPDJHVDQGIUHHWH[WWKHVHW\SHVRIUHFRUGVWKDWDUHXVXDOO\

GLIILFXOWWRKDQGOHZLWKRWKHUDQDO\VLVDOJRULWKPV $QRWKHU

DGYDQWDJHRIWKH0%5LVLWVDGDSWDELOLW\ 6LPSO\FRPELQ

LQJQHZGDWDLQWRDKLVWRULFDOGDWDEDVHLWLVSRVVLEOHIRUWKH

0%5WROHDUQDERXWQHZFDWHJRULHVDQGQHZGHILQLWLRQVRI

ROGRQHV 7KH0%5FDQDOVRSURGXFHJRRGUHVXOWVZLWKRXW

D ORQJ WLPH WUDLQLQJ DQG SURFHVVLQJ LQFRPLQJ GDWD LQ WKH

ULJKWIRUPDW>@

(6)

7DEOH 7KHILYHFXVWRPHUUHFRUGVIRU0%5DOJRULWKP

5HFQXP *HQGHU $JH 6DODU\

)HPDOH

0DOH

)HPDOH

0DOH

'DWDVRXUFH/LQRIIDQG%HUU\>@

7DEOH 7KHGLVWDQFHPDWUL[HVRIDJHDQGVDODU\IRUWKHILYHFXVWRPHUUHFRUGV

$JH 6DODU\

)LJ $ GLVWDQFH GLDJUDP RI WKH ILYH FXVWRPHU UHFRUGV

OLVWHGLQ7DEOHLQWKUHHGLPHQVLRQVDJHJHQGHU

DQGVDODU\

7KH0%5DOJRULWKPLVDEUDQFKRIFODVVLILFDWLRQLWED

VHVRQWKHQHDUHVWQHLJKERUWHFKQLTXHVWKDWGHSHQGRQWKH

FRQFHSWRIVLPLODULW\ 7KH0%5FDQSURFHVVDOOW\SHVRI

GDWDLWKDVWKHDELOLW\WROHDUQDQGLPSURYHVWKHDFFXUDF\RI

WKHVROXWLRQWRWKHWDUJHWSUREOHPWKURXJKFRQWLQXRXVVHOI

OHDUQLQJ ,Q JHQHUDO XVLQJ WKH 0%5 LQYROYHV WKUHH

FKRLFHV7RFKRRVHDQDSSURSULDWHVHWRIWUDLQLQJUHFRUGV

7RFKRRVHWKHPRVWHIILFLHQWZD\WRUHSUHVHQWWKHWUDLQLQJ

UHFRUGV 7RFKRRVHWKHGLVWDQFHIXQFWLRQWKHFRPELQD

WLRQIXQFWLRQDQGWKHQXPEHURIQHLJKERUV>@

,QWKHIROORZLQJSDUDJUDSKVWKLVVWXG\LOOXVWUDWHVWKH

0%5DOJRULWKPDQGXVHVWKHGDWDIURP>@DVGHPRQVWUD

WLRQGDWDWKDWLVVKRZQLQ7DEOHDQG)LJVKRZVWKHILYH

UHFRUGVIURP7DEOHLQWKUHHGLPHQVLRQVJHQGHUDJHDQG

VDODU\

,QJHQHUDOWKHIRXUPRVWFRPPRQGLVWDQFHIXQFWLRQV

IRUQXPEHUVDUHVKRZQDVWKHIROORZV

$EVROXWHYDOXHRIWKHGLIIHUHQFH$ %− 6TXDUHRIWKHGLIIHUHQFH $ %−

1RUPDOL]HGDEVROXWHYDOXH $ %− 0D[LPXPGLIIHU

HQFH

$EVROXWH YDOXH RI GLIIHUHQFH RI VWDQGDUGL]HG YDOXHV

$ %− VWDQGDUGGHYLDWLRQ

([DPLQLQJWKHGDWDLQ7DEOHWKHVDODULHVDUHPXFK

ODUJHUWKDQWKHDJHVWKHQRUPDOL]HGDEVROXWHYDOXHVHHPVD

JRRGFKRLFHWRFDOFXODWHWKHGLVWDQFHVRIWKHDJHDQGVDODU\ 7KHGLVWDQFHPDWUL[HVRIDJHDQGVDODU\DUHVKRZQLQ7DEOH

0RUHRYHUVLQFHWKHJHQGHULVFDWHJRULFDOGDWDWKHGLV

WDQFHRIWKHVDPHJHQGHUPDOHWRPDOHRUIHPDOHWRIHPDOH

LV]HURDQGWKHGLVWDQFHRIWKHGLIIHUHQWJHQGHUPDOHWRIH

PDOH RU IHPDOH WR PDOH LV RQH 7KH GLVWDQFH PDWUL[ RI

JHQGHULVVKRZQLQ7DEOH

0DQKDWWDQGLVWDQFH6XPPDWLRQ：

sum gender age salary

D A B =d A B +d A B +d A B 1RUPDOL]HG6XPPDWLRQ：

^ `

norm sum sum

D A B =d A B max d A B

(XFOLGHDQGLVWDQFH：

0DOH)HPDOH

6DODU\

$JH

(7)

7DEOH 7KHGLVWDQFHPDWUL[HVRIJHQGHUIRUWKHILYHFXV

WRPHUUHFRUGV

0DOH )HPDOH

0DOH

)HPDOH

7DEOH 7KHQHDUHVWQHLJKERUVIRUHDFKRIWKHILYHFXV

WRPHUUHFRUGVRUGHUHGQHDUHVWWRIDUWKHVW

'VXP 'QRUP 'HXFOLG

7DEOH $FXVWRPHUUHFRUGQHZO\DGGHG

5HFPXP *HQGHU $JH 6DODU\

1HZ )HPDOH

euclid gender

age salary

D A B SQRT d A B

d A B d A B

=

+ +

:HFDQXVHWKHDERYHWKUHHGLVWDQFHIRUPXODVWRFDOFX

ODWHWKHGLVWDQFHEHWZHHQWZRUHFRUGV 7DEOHVKRZVWKH

QHDUHVWQHLJKERUVIURPWKHQHDUWRWKHIDUIRUHDFKRIWKH

ILYHFXVWRPHUUHFRUGV

:HDGGDQHZUHFRUGVKRZQLQ7DEOHDQGGHSHQGRQ

WKH QHZO\DGGHG UHRUG WR FDOFXODWH WKH GLVWDQFHV EHWZHHQ

WKH H[LVWHG UHFRUGV 7KH 0%5 DOJRULWKP FRQYHUWV GDWD

LQWRQXPHULFYDOXHWKHQLWFDOFXODWHVQHLJKERUGLVWDQFHVIRU

WKHQHZO\DGGHGUHFRUG 7DEOHVKRZVWKHQHDUHVWQHLJK

ERUGLVWDQFHVDPRQJLWVQHLJKERUVIRUWKHQHZFXVWRPHUUHF

RUG ZLWK WKH GLVWDQFH FDOFXODWLRQ HTXDWLRQV 7DEOH

VKRZVWKDWWKHDWWULWLRQKLVWRU\RIWKHILYHFRQVXPHUV 7KH

0%5ZLOOEDVHRQ7DEOHDQG7DEOHWRLQIHUWKHQHZFXV

WRPHU¶VDWWULWLRQUHVXOW 6LQFHWKH0%5EDVHVRQWKHQHDU

HVWQHLJKERUWHFKQLTXHWRSUHGLFWDUHVXOWDUDQJHRIQHDUHVW

QHLJKERUVZLOOGHWHUPLQHLWVSUHGLFWLRQUHVXOW 0RUHRYHU

WKH0%5XVXDOO\FDQDGRSWDPDMRULW\VFKHPHWRGHWHUPLQH

DSUHGLFWLRQUHVXOW

%XWLQWKLVFDVHWKHPDMRULW\VFKHPHLVQRWDJRRG

VFKHPHIRUWKH0%5WRGHWHUPLQHLWVSUHGLFWLRQSOHDVHVHH

7DEOH 7KHQHDUHVWQHLJKERUVIRUWKHQHZFXVWRPHUUHF

RUG

1HLJKERUV

'VXP

'QRUP

'HXFOLG

7DEOH $QDWWULWLRQKLVWRU\RIWKHILYHFRQVXPHUV

5HFPXP *HQGHU $JH 6DODU\ $WWULWLRQ

)HPDOH 1R

0DOH <HV

)HPDOH <HV

0DOH 1R

7DEOH 7KHUHIRUHWKH0%5XVHVDSUREDELOLW\VFKHPH

WRGHWHUPLQHLWVSUHGLFWLRQRIWKHQHZFXVWRPHU¶VDWWULWLRQ 7KHSUREDELOLW\EDVHGSUHGLFWLRQRIWKH0%5LVVKRZQLQ

7DEOH

iii. Adaptive information retrieval

,Q JHQHUDO DGDSWLYH LQIRUPDWLRQ UHWULHYDO VWRUHV WKH

XVHUތVSDVWVHDUFKUHFRUGVDVDSURFHVVEDVLVWRSURYLGHWKH

PRVW UHOHYDQW VHDUFK UHVXOWV WR WKH XVHU ZKHQ KH VKH

VHDUFKHVWKHVDPHRUUHODWHGGRPDLQLQIRUPDWLRQ ,QWKLV

VXEVHFWLRQWKLVVWXG\H[SORUHVVRPHVWXGLHVWKDWDUHUHODWHG

WRWKHDGDSWLYHVWXG\LQWKHIROORZLQJSDUDJUDSKV

$O+PRX]et al.>@EDVHGRQWKHXVHU¶VSHUVRQDOLQ

IRUPDWLRQORFDWLRQXVHGPRELOHGHYLFHVHQYLURQPHQWQHW

ZRUNDQGEDQGZLGWKWRFRPELQHYDULRXVHOHPHQWVZLWKWKH

XVHU¶VSDVWOHDUQLQJUHFRUGVDQGGHVLJQHGDVHWRIDGDSWLYH

OHDUQLQJIUDPHZRUNWRLQIHUXVHU¶VLQWHUHVWHGLQIRUPDWLRQ 7KH\EDVHGRQWKHLQIHUUHGLQIRUPDWLRQWRGHVLJQDQDGDS

WLYHOHDUQLQJIUDPHZRUNWKDWFRXOGKHOSXVHUOHDUQLQJDWDQ\

SODFH /LQ>@FROOHFWHGVWRUHVLQIRUPDWLRQRYHUWKH,QWHU

QHWDQGEDVHGRQWKHFROOHFWHGLQIRUPDWLRQWRLPSOHPHQWD

GDWDEDVHWKDWKDGDVWRUHQDPHDQGDGGUHVVRIWKHDVVRFLD

WLRQ 7KHSXUSRVHRIWKHGDWDEDVHLPSOHPHQWDWLRQZDVWR

DOORZ XVHU WR HQWHU WKH VWRUH QDPH RU NH\ZRUG DQG XVHU

FRXOGJHWTXHU\DGGUHVVGLUHFWO\ $PRQJWKHPDJHROR

FDWLRQEDVHGVHUYLFHNQRZQDVWKHORFDWLRQEDVHGVHUYLFH

LWFDQEHFDOOHGDQDGDSWLYHVHUYLFH

/LQ>@GHVLJQHGDQGLPSOHPHQWHGDQDGDSWLYHDSSRI

(8)

7DEOH $PDMRULW\EDVHGSUHGLFWLRQRIDQHZFXVWRPHU¶VDWWULWLRQ

1HLJKERUV 1HLJKERUVDWWULWLRQ . . . . .

'QRUP <<1<1 <HV <HV <HV <HV <HV

'HXFOLG <11<< <HV " 1R " <HV

7DEOH $SUREDELOLW\EDVHGSUHGLFWLRQRIDQHZFXVWRPHU¶VDWWULWLRQ

. . . . .

'QRUP <HV <HV <HV <HV <HV

'HXFOLG <HV <HV 1R <HV <HV

ELNH URDG UHFRPPHQGDWLRQ 7KLV DSS SURYLGHG VHYHUDO

IXQFWLRQV LQFOXGLQJ ODQH VHOHFWLRQ ODQH GHVFULSWLRQ ULGH

UHFRUG)DFH%RRNVKDULQJDQGUHDOWLPHZHDWKHUTXHU\HWF

LWVSXUSRVHZDVWRSURYLGHDVXLWDEOHVSRUW +RZHYHUWKHUH

H[LVWSK\VLFDOGLIIHUHQFHVLQWKHH[HUFLVHIRUHYHU\RQHDQG

WKHH[HUFLVH¶VGHPDQGRIHYHU\RQHLVQRWWKHVDPH 7KLV

DSSEDVHGRQXVHU¶VUHTXLUHPHQWVWRUHFRPPHQGDSSURSULDWH

ELNHODQHVIRUXVHUWKHUHIRUHLWVXSSRUWHGDQDGDSWLYHVHU

YLFH =KX et al. >@ GHSHQGHG RQ WKH XVHU¶V QDUUDWLYH

OHDUQLQJVW\OHFRJQLWLYHOHYHOOHDUQLQJSUHIHUHQFHOHDUQLQJ

KLVWRU\DQGRWKHUHOHPHQWVWRGHVLJQDQDGDSWLYHOHDUQLQJ

IUDPHZRUN 7KLV IUDPHZRUN EDVHG RQ WKH DERYHPHQ

WLRQHGHOHPHQWVWRSURYLGHDQDGDSWLYHOHDUQLQJPDSIRUWKH

XVHU 7KHDGDSWLYHOHDUQLQJPDSLQFOXGHGDGDSWLYHOHDUQ

LQJSURFHVVHVDQGVWUDWHJLHVLWUHFRUGHGWKHXVHU¶VSHUVRQDO

FKDUDFWHULVWLFVDQGGHSHQGHGRQWKHGLIIHUHQWFKDUDFWHULVWLFV

RIHDFKXVHUWRSURSRVHDQDGDSWLYHOHDUQLQJSURJUDPIRUWKH

XVH .DUDWDHYDQG=DGRUR]KQ\>@LQWURGXFHGDQHZVR

FLDOOHDUQLQJIUDPHZRUNWKDWZDVLPSOHPHQWHGRQDQRQOLQH

VRFLDO QHWZRUN 7KLV VRFLDO OHDUQLQJ IUDPHZRUN DOORZHG

XVHUVWRGHOLYHUFRQWHQWLQWKHIRUPRIPLQLFRXUVHVOHDUQ

FRXUVHVZLWKDQDGDSWLYHOHDUQLQJSDWKZD\DQGLQWHUDFWZLWK

RWKHUV 7KLVIUDPHZRUNXVHGDGDSWLYHWHDFKLQJFRXUVHVWR

ILQGWKHPRVWHIILFLHQWFRXUVHVDWWUDFWXVHU¶VLQWHUHVWDQGLP

SURYHXVHU¶VOHDUQLQJHIILFLHQF\

,,,$1$'$37,9(,1)250$7,21 5(75,(9$/)5$0(:25.:,7+7,0($1'

*(2*5$3+,&,1)250$7,21

 0HWKRGRORJ\

7KLV VWXG\ DGRSWHG WKUHH GLPHQVLRQV WLPH ORFDWLRQ

DQG XVHU LQWHQWLRQ LQIRUPDWLRQ UHWULHYDO IUDPHZRUN WR

VHDUFKGHVLUDEOHLQIRUPDWLRQIRUXVHUV 7KLVVWXG\WKRXJKW

WKDWLWZDVQRWVXIILFLHQWWRH[SUHVVWKHWDUJHWWKDWXVHUVUH

DOO\ZDQWHGWRVHDUFKIRURQO\ZLWKDVLPSOHXVHULQWHQWLRQ

XVHU LQWHQWLRQ VKRXOG EH VXSSOHPHQWHG E\ WKH DQDO\WLFDO

PHWKRGRIGDWDPLQLQJWKH0%5WRIRUPDGDSWLYHOHDUQLQJ 7KHUHIRUHWKLVVWXG\FRXOGEDVHRQWKHWKUHHGLPHQVLRQVRI

WLPHORFDWLRQDQGDGDSWDELOLW\DVWKHPDLQVWUXFWXUHRIWKH

PXOWLGLPHQVLRQDO LQIRUPDWLRQ UHWULHYDO IUDPHZRUN 0RUHRYHU WKLV LQIRUPDWLRQ UHWULHYDO IUDPHZRUN FRXOG

EDVHRQXVHU¶VSDVWXVHUHFRUGVDQGVHDUFKUHVXOWV i.e.

WLPHORFDWLRQXVHU¶VVHDUFKNH\ZRUGVDQGVHDUFKWDUJHWV

WRKDYHDQDGDSWLYHOHDUQLQJSURFHVVWKHQLWFRXOGGH

SHQGRQWKHLQIRUPDWLRQSURFHVVHGE\WKHSUHYLRXVDGDS

WLYHOHDUQLQJSURFHVVWRUHWXUQDGHVLUDEOHVHDUFKUHVXOWWR

XVHU

7KHIHDWXUHVRIHDFKGLPHQVLRQLQWKHDERYHPXOWLGL

PHQVLRQDOLQIRUPDWLRQUHWULHYDOIUDPHZRUNDUHGHVFULEHGDV

IROORZV

i. Adaptability

7KHSURSRVHGIUDPHZRUNEDVHGRQNH\ZRUGVDQGUH

VXOWVVHDUFKHGE\XVHUVWRSURYLGHDGDSWLYHUHVXOWVWRXVHUV

ii. Time

,WLQFOXGHGLQIRUPDWLRQRIDVWRUH¶VEXVLQHVVKRXUVDQG

WKHWLPHUHWULHYHGE\XVHUV

iii. Location

,WLQFOXGHGVWRUHV¶JHRJUDSKLFDOORFDWLRQVDQGWKHORFD

WLRQZKHUHDXVHUORFDWHGDWZKHQKHVKHZDVTXHU\LQJUH

WULHYDOLQIRUPDWLRQ

(9)

)LJ $GLDJUDPRIWKHPXOWLGLPHQVLRQDOLQIRUPDWLRQUHWULHYDOIUDPHZRUN

iv. Time and location

7KHSURSRVHGIUDPHZRUNFRXQWHGXVHU¶UHWULHYDOLQIRU

PDWLRQGLVWULEXWLRQLQWLPHDQGGLVSOD\HGJHRJUDSKLFDOOR

FDWLRQGDWDRIDOOUHWULHYHGLQIRUPDWLRQRIXVHUV

v. Time information adaptive learning

$FFRUGLQJWRWKHWLPHRILQIRUPDWLRQUHWULHYDOE\XVHUV

WKH SURSRVHG IUDPHZRUN VHDUFKHG WKH DSSURSULDWH LQIRU

PDWLRQIRUXVHUV

vi. Location information adaptive learning

$FFRUGLQJWRWKHJHRJUDSKLFDOORFDWLRQRILQIRUPDWLRQ

UHWULHYDOE\XVHUVWKHSURSRVHGIUDPHZRUNVHDUFKHGWKHDS

SURSULDWHLQIRUPDWLRQIRUXVHUV

vii. Time and location information adaptive learning

$FFRUGLQJWRWKHWLPHRILQIRUPDWLRQUHWULHYDOE\XVHUV

LQIRUPDWLRQRIVWRUHV¶EXVLQHVVKRXUVVWRUHV¶JHRJUDSKLFDO

ORFDWLRQVDORFDWLRQZKHUHDTXHU\XVHUORFDWHGDWDQGD

VHDUFK NH\ZRUG DIWHU DGDSWLYH OHDUQLQJ WKH SURSRVHG

IUDPHZRUNZLOOSURYLGHGHVLUDEOHLQIRUPDWLRQWRXVHUV

 $ PXOWLGLPHQVLRQDO LQIRUPDWLRQ UHWULHYDO IUDPH

ZRUN

7KHSURSRVHGPXOWLGLPHQVLRQDOLQIRUPDWLRQUHWULHYDO

IUDPHZRUNLQFOXGHVIRXUPRGXOHVWKHILUVWRQHLVWKH³GDWD

FROOHFWLRQ´PRGXOHWKHVHFRQGRQHLVWKH³WLPHORFDWLRQ

DQGNH\ZRUG´PRGXOHWKHWKLUGRQHLVWKH³RQWRORJ\´PRG

XOHDQGWKHIRXUWKPRGXOHLVWKH³WKUHHGLPHQVLRQUHWULHYDO

IUDPHZRUN´PRGXOH )LJVKRZVWKHUHODWLRQVKLSVDQG

RSHUDWLRQIORZVDPRQJWKHVHIRXUPRGXOHVLQWKHSURSRVHG

IUDPHZRUN 7KHIROORZLQJVXEVHFWLRQVGHVFULEHWKHIXQF

WLRQDOLWLHVRIWKHVHIRXUPRGXOHLQGHWDLOV

i. The “data collection” module

7KLV PRGXOH FROOHFWHG WKH FDWHULQJ LQIRUPDWLRQ IURP

WKHWDUJHWZHESDJHVDQGUHPRYHGWKHWDJVRIWKHFROOHFWHG

ZHESDJHVWKHQLWVDYHGWKHLQIRUPDWLRQRIWKHUHODWHGUHV

WDXUDQWV LQWR WKH ³UHVWDXUDQW LQIRUPDWLRQ GDWDEDVH´ 6LQFH

WKHIRUPDWVRIWKHUHODWHGUHVWDXUDQWV¶ZHESDJHVZHUHGLIIHU

HQWWKHUHIRUHZHGHIRUPDWWHGWKHZHESDJHVDQGH[WUDFWHG

WKHUHTXLUHGFDWHULQJLQIRUPDWLRQRIWKHUHODWHGUHVWDXUDQWV

IURPWKHZHESDJHVZHDFFHVVHGILUVW

7KLVVWXG\EDVHGRQWKHGDWDRIFDWHULQJLQIRUPDWLRQLW

FROOHFWHGGDWDIURP-XO\WR$SULOWKH

UHVWDXUDQWGDWDVRXUFHVZHUHIURPWKHWKUHHZHEVLWHVZZZ

SDSDJRLGYWZ6XSHU7DVWH(KWPOIRRGSL[QHWQHW

DQGLSHHQWDLZDQWXPEOUFRP 7KLVPRGXOHFROOHFWHGWKH

FDWHULQJLQIRUPDWLRQVXFKDVEXVLQHVVKRXUVPHDOVORFD

WLRQHWFWKDWUHTXLUHGLQWKLVVWXG\ 6LQFHWKHFDSWXUHG

ZHESDJHVFRQWDLQHGVRPHXQXVHGLQIRUPDWLRQVXFKDVOLQNV

DGYHUWLVHPHQWVHWFWKH³GDWDFROOHFWLRQ´PRGXOHQHHGHG

WRSDUVHWKHFRQWHQWVRIWKHVHFDSWXUHGZHESDJHV :LWKD

GHIRUPDWWLQJSURFHVVWKLVPRGXOHH[WUDFWHGWKHUHTXLUHG

'DWDFROOHFWLRQ :HESDJHFDSWXUH 'HIRUPDWWLQJ 5HVWDXUDQW

,QIRUPDWLRQ 'DWDEDVH 7LPHORFDWLRQ

NH\ZRUGDQG

8VHULQWHUIDFH .H\ZRUG

FRPSDULVRQ $VVRFLDWLRQ

HVWDEOLVKPHQW

7LPHORFDWLRQ DQGNH\ZRUG

FRPSDULVRQ 2QWRORJ\

GDWDEDVH 6\QRQ\PV

HGLWLQJ 7LPHZRUG

/RFDWLRQZRUG .H\ZRUG

&KLQHVHZRUG VHJPHQWDWLRQ

'DWDPLQLQJ PRGXOH 2QWRORJ\

7KUHH GLPHQVLRQ

UHWULHYDO IUDPHZRUN

(10)

7DEOH $VHWRI$FDGHPLD6LQLFD%DODQFH&RUSXVRIYRFDEXODU\PDUNHUV

5HGXFHGYRFDEXODU\FDWHJRU\ 6LPSOLILHGWDJV 0DSSHG&.,3YRFDEXODU\WDJV 0HDQLQJ

$'9 'D 'DD TXDQWLW\DGYHUE

1 1D 1DD1DE1DF1DG1DHD1DHE FRPPRQQRXQ

1 1E 1ED1EF SURSULHWDU\QDPH

1 1F 1FD1FE1FF1FH SODFHZRUG

1 1FG 1FGD1FGE ORFDWLRQZRUG

1 1G 1GDD1GDE1GF1GG WLPHZRUG

'(7 1HV 1HV VSHFLILHGGHWHUPLQHU

'(7 1HTD 1HTD TXDQWLW\GHWHUPLQHU

'(7 1HX 1HX QXPHUDOGHWHUPLQHU

0 1I 1ID1IE1IF1IG1IH1IJ1IK1IL TXDQWLILHU

9L 9$ 9$9$9$ DFWLRQLQWUDQVLWLYHYHUE

9L 9+ 9+9+ VWDWHLQWUDQVLWLYHYHUE

9W 9& 9&9& DFWLRQWUDQVLWLYHYHUE

9W 9. 9. VWDWHVHQWHQFHREMHFWYHUE

&200$&$7(*25< FRPPD &200$&$7(*25< FRPPD

&2/21&$7(*25< FRORQ &2/21&$7(*25< FRORQ

'$6+&$7(*25< GDVK '$6+&$7(*25< GDVK

(7&&$7(*25< HWF (7&&$7(*25< HWF

(;&/$0$7,21&$7(*25< H[FODPDWLRQ (;&/$0$7,21&$7(*25< H[FODPDWLRQ

3$5(17+(6,6&$7(*25< SDUHQWKHVLV 3$5(17+(6,6&$7(*25< SDUHQWKHVLV

6(0,&2/21&$7(*25< VHPLFRORQ 6(0,&2/21&$7(*25< VHPLFRORQ

): ): IRUHLJQZRUGPDUNHU

'DWDVRXUFH>@

FDWHULQJLQIRUPDWLRQIRUWKLVVWXG\DQGVDYHGWKHH[WUDFWHG

LQIRUPDWLRQLQWRD0\64/GDWDEDVH

ii. The “time, location, and keyword” module

7KLVPRGXOHXVHGWKH&KLQHVHZRUGVHJPHQWDWLRQV\V

WHPGHYHORSHGE\$FDGHPLD6LQLFDWRKDQGOHWKHGHIRUPDW

WHGFDWHULQJLQIRUPDWLRQDQGH[WUDFWRXWWKHYRFDEXODULHVUH

ODWHGWRWLPHORFDWLRQDQGNH\ZRUGWKHQLWVWRUHGWKHH[

WUDFWHGYRFDEXODULHVLQWKHUHVWDXUDQWGDWDEDVH 7KHQWKLV

PRGXOHXVHGWKH&KLQHVHZRUGVHJPHQWDWLRQV\VWHPWRKDQ

GOHDZRUGSURFHVVLQJDQGJRWWKHGHVLUHGUHVXOWV ,QWKH

SURFHVVHG UHVXOWV WKHUH H[LVWHG VRPH VSHFLDO ZRUG WDJV

WKHVHVSHFLDOZRUGWDJVDUHOLVWHGLQ7DEOH 0RUHRYHU

7DEOHVKRZVDQH[DPSOHRIZRUGSURFHVVLQJUHVXOWLQWKLV

VWXG\

7KURXJK WKHVH ZRUG FDWHJRULHV WDJJLQJ WKLV PRGXOH

FRXOG MXGJH WKH QDWXUH RI WKH ZRUGV 7KH DUWLFOH PLJKW

FRQWDLQDFRQVLGHUDEOHQXPEHURIZRUGVEXWQRWHYHU\ZRUG

ZDVUHTXLUHGXVXDOO\DQRXQZRXOGUHSUHVHQWDORFDWLRQRU

DVWRUHQDPH 7KHFRQWH[WRIDYHUEZRXOGFRQQHFWQRXQV

EXWWKHZRUGVUHTXLUHGLQWKLVVWXG\DSSHDUHGEHIRUHRUDIWHU

YHUEV 7KHUHIRUHWKLVPRGXOHH[WUDFWHGPDLQO\YHUEVDQG

QRXQV 8VXDOO\QRWDOOZRUGVLQDQDUWLFOHZHUHLPSRUWDQW

DIWHU&KLQHVHVHJPHQWLQJWKLVPRGXOHH[WUDFWHGRXWNH\

ZRUGVUHODWHGWRWLPHORFDWLRQDQGUHVWDXUDQW 7DEOH

VKRZVDQH[DPSOHRIWKHDFWXDOSURFHVVUHVXOWWKHSURFHVV

VHQWWKHFROOHFWHGGDWDWRWKH&KLQHVHZRUGVHJPHQWDWLRQ

V\VWHPWRH[WUDFWWKHUHTXLUHGZRUGV ([DPLQLQJWKH&KL

QHVHZRUGVHJPHQWLQJSURFHVVUHVXOWVKRZQLQ7DEOHLW

LVREYLRXVWKDWWKHZRUGVVXFKDVORFDWLRQWLPHDQGNH\

ZRUGVUHTXLUHGLQWKLVVWXG\KDYHWKHLUFRUUHVSRQGLQJWDJV +RZHYHUVLQFHFROOHFWHGGDWDRIZHEVLWHVGRHVQRWKDYHWKH

VDPH IRUPDW WKHUHIRUH WKLV PRGXOH UHTXLUHG WKH &KLQHVH

ZRUG VHJPHQWDWLRQ V\VWHP WR SURFHVV WKH FROOHFWHG GDWD )LQDOO\WKLVPRGXOHFRUUHFWHGSRO\VHP\DQGKRPRQ\P\RI

DZRUGDQGVDYHGWKHVHFRUUHFWHGZRUGVLQWKHGDWDEDVHXVHG

E\WKHSURSRVHGIUDPHZRUN

iii. Ontology

7KLVVWXG\LPSOHPHQWHGDNQRZOHGJHRQWRORJ\RIWKH

(11)

7DEOH $FDVHRIZRUGSURFHVVLQJ

%HIRUH

SURFHVVLQJ

商家名稱吳家牛肉麵

商家分類美食 ! 美食店家 ! 中式料理 ! 麵食點心

電話

地址台北市北投區中央北路一段號觀看地圖

捷運資訊近台北市捷運淡水信義線北投站步行約分鐘

公休日月休日，日期不定

營業時間今日 a 顯示全部

更新時間

$IWHU

SURFHVVLQJ

商家1D 名稱1D ): 吳家1F 牛肉麵1D

商家1D 分類1D ): 美食1D !): 美食1D 店家1D !): 中式$ 料理

1D !): 麵食1D 點心1D

電話1D ): 1HX ): 1HX ): 1HX

地址1D ): 台北市1F 北投區1F 中央北路1F 一段1F 1HX 號1I 3$5(17+(6,6&$7(*25< 觀看9& 地圖1D 3$5(17+(6,6&$7(*25<

捷運1D 資訊1D ): 近1HV 台北市1F 捷運1D ): 淡水1F 信義線1D ): 北投站1F 3$5(17+(6,6&$7(*25< 步行9$ 約'D 1HX 分鐘1I 3$5(17+(

6,6&$7(*25<

公休日1D ): 月1D 休9& 日1G，&200$&$7(*25< 日期1D 不定9+

營業9$ 時間1D ): 今日1G 1HX&2/21&$7(*25<

1HX a):1HX&2/21&$7(*25<

1HX 顯示9. 全部1HTD

更新9& 時間1D ): 1HX ): 1HX ): 1HX

SURSRVHGIUDPHZRUNZLWKWKH'%SHGLDGDWDEDVH 8VXDOO\

WKHVDPHZRUGLQWKHGLIIHUHQWGRPDLQVUHSUHVHQWVGLIIHUHQW

PHDQLQJVVXFKDVEUHDGEDOO ,QWKHIRRGGRPDLQDEUHDG

EDOOUHSUHVHQWVDNLQGRIURXQGEUHDGLQWKHEDVNHWEDOOGR

PDLQDEUHDGEDOOUHSUHVHQWVDKROORZEDOORXWVLGHWKHEDV

NHW :LWKDNQRZOHGJHRQWRORJ\LWFDQUHGXFHPLVXQGHU

VWDQGLQJVRIZRUGVDQGLPSURYHDFFXUDF\RILQIRUPDWLRQUH

WULHYDO 7KLV LV WKH UHDVRQ ZK\ ZH LPSOHPHQW WKH

NQRZOHGJHRQWRORJ\LQWKHSURSRVHGLQIRUPDWLRQUHWULHYDO

IUDPHZRUN 7KLVVWXG\IROORZHGXSWKHVHYHQVWHSVPHQ

WLRQHGE\>@WRLPSOHPHQWWKHNQRZOHGJHRQWRORJ\LQ

WKHSURSRVHGIUDPHZRUN

6WHS 'HWHUPLQHVWKHGRPDLQDQGVFRSHRIDNQRZOHGJH

RQWRORJ\

6WHS &RQVLGHUVWRXVHH[LVWLQJNQRZOHGJHRQWRORJLHV

6WHS (QXPHUDWHV LPSRUWDQW ZRUGV DQG LWHPV WKHVH

ZRUGVLQWKHNQRZOHGJHRQWRORJ\

6WHS 'HILQHVFODVVHVDQGFODVVKLHUDUFK\LQDNQRZOHGJH

RQWRORJ\

6WHS 'HILQHV DWWULEXWH UHODWLRQVKLSV DPRQJ FODVVHV RU

LQVWDQFHV

6WHS 'HILQHVFKDUDFWHULVWLFVRIDWWULEXWHV 6WHS ,PSOHPHQWVLQVWDQFHVLQDFODVV

7KH IROORZLQJ LOOXVWUDWHV WKH GHWDLOHG SURFHGXUHV RI

WKHVHVHYHQVWHSVLQWKLVVWXG\

6WHS ,GHQWLILHGWKDWWKHNQRZOHGJHRQWRORJ\LQWKHSUR

SRVHGLQIRUPDWLRQUHWULHYDOIUDPHZRUNZDVFDWHU

LQJLQIRUPDWLRQ

6WHS %DVHGRQWKHRQWRORJ\SURSRVHGE\>@WRDSSO\LW 6WHS (QXPHUDWHGVWRUHLQIRUPDWLRQZDVDQLWHP³八方

雲集´ DQG ³八方雲集北投捷運店´ ZHUH LP

SRUWDQWZRUGVLQWKHLWHP

6WHS 'HILQHG WKDW VWRUH LQIRUPDWLRQ ZDV DQ LWHP DQG

VWRUHQDPHZDVDFODVVWKHVWRUHQDPHLVEHORZWKH

VWRUHLQIRUPDWLRQ

6WHS 'HILQHGWKDW³VWRUHQDPH´ZDVDFODVVIRUH[DPSOH

³八方雲集´ ZDV D ZRUG LQFOXGHG LQ WKH ³VWRUH

QDPH´FODVV

6WHS ,OOXVWUDWHG WKH FKDUDFWHULVWLFV RI ZRUGV DQG WKHVH

(12)

FKDUDFWHULVWLFVVKRXOGEHLQFOXGHGLQWKHFODVVLQ

WKLVVWXG\ZHXVHGWKH³八方雲集北投捷運店´

DVDQH[DPSOHDIWHUZRUGVHJPHQWLQJRQHRIWKH

VHJPHQWHGZRUGV³八方 1FG´WKHFKDUDFWHULVWLFV

RI³八方 1FG´VKRXOGEHFRQWDLQHGLQWKH³VWRUH

QDPH´FODVVDQGZHFRXOGILQGWKHZRUG³八方雲集´LQWKH³VWRUHQDPH´FODVV

6WHS :HFUHDWHGWKH³八方雲集北投捷運店´DVDQLQ

VWDQFHDIWHUFRQILUPLQJWKHLQIRUPDWLRQRIWKLVLQ

VWDQFHZDVFRUUHFWDQGDGGHGWKLVLQVWDQFHLQWRWKH

³VWRUH QDPH´ FODVV $W ODVW WKLV VWXG\ XVHG WKH

'%SHGLDGDWDEDVHWRVWRUHWKHRQWRORJ\RIWKHFD

WHULQJLQIRUPDWLRQ

iv. A three-dimension information retrieval framework 7KHWKUHHGLPHQVLRQLQIRUPDWLRQUHWULHYDOIUDPHZRUN

FRPSDUHGXVHUTXHU\NH\ZRUGVZLWKWKHNQRZOHGJHRQWRO

RJ\GDWDEDVHWRMXGJHWKHFRQFHSWRIWKHXVHUTXHU\NH\ZRUG

DQGLWVWRUHGWKHNH\ZRUGLQWKHNQRZOHGJHRQWRORJ\GDWD

EDVHWRHVWDEOLVKWKHOH[LFDOUHOHYDQFH 7KHQWKLVIUDPH

ZRUNVWRUHGWKHWLPHORFDWLRQDQGNH\ZRUGVLQSXWE\XVHUV

LQWR WKH UHVWDXUDQW GDWDEDVH $IWHU WKH DGDSWLYH OHDUQLQJ

ILOWHULQJ WKH GHYHORSHG DSS SUHVHQWHG WKH DGDSWLYH LQIRU

PDWLRQVSHFLILFDOO\WRWKHXVHURQKLVKHUVPDUWPRELOHGH

YLFH

)LUVWWKLVIUDPHZRUNXVHGWKH&KLQHVHVHJPHQWDWLRQ

V\VWHPWRVHJPHQWWKHTXHU\NH\ZRUGVLQSXWE\XVHUWKHQ

LW FRPSDUHG WKH VHJPHQWHG UHVXOW ZLWK WKH UHVWDXUDQW

NQRZOHGJHRQWRORJ\WRMXGJHWKHFRQFHSWVUHSUHVHQWHGE\

WKHVH TXHU\ NH\ZRUGV DQG LQIHUUHG WKH UHODWHG ZRUGV WR FRQYHUJHWKHXVHUVLQWHQWLRQV 0HDQZKLOHLWILOWHUHGRXW

WKHZRUGVWKDWPLJKWFDXVHPLVXQGHUVWDQGLQJRIWKHXVHU¶V

LQWHQWLRQVWRUHGXFHLQIRUPDWLRQVHDUFKWLPH 0RUHRYHU

WKLVIUDPHZRUNDOVRUHFRUGHGWKHNH\ZRUGVWDUJHWVEXVL

QHVV WLPH DQG JHRJUDSKLFDO ORFDWLRQV VHDUFKHG E\ XVHUV

WKURXJKSURFHVVLQJRIRQWRORJ\DQGDVVRFLDWLRQHVWDEOLVK

PHQWLWVWRUHGWKHUHODWHGLQIRUPDWLRQLQWRWKHUHVWDXUDQWGD

WDEDVHWRSURYLGHDQDGDSWLYHVHDUFKUHVXOWZKHQXVHUVTXHU\

WKHVDPHZRUGQH[WWLPH )LQDOO\ZLWKWKH0%5DOJRULWKP

WKLVIUDPHZRUNXVHGWKHNH\ZRUGVWDUJHWVEXVLQHVVKRXUV

DQGORFDWLRQWKDWXVHUVVHDUFKHGWRDQDO\]HSRVVLEOHVHDUFK

WDUJHWVIRUXVHUVWKHQLWVKRZHGGHVLUDEOHVHDUFKUHVXOWVWR

XVHUV

v. Prototype app

7KLV VWXG\ EDVHG RQ WKH SURSRVHG IUDPHZRUN WR GH

YHORS DQ DSS RQ DQ DQGURLG VPDUWSKRQH 7KH DSS ZDV

FRGHGZLWKMDYD 8VHUFDQXVHWKHDSSWRVHDUFKZDQWHG

FDWHULQJLQIRUPDWLRQZLWKTXHU\NH\ZRUGVDQGUHFHLYHDQ

DGDSWLYHVHDUFKUHVXOW 7KHDSSGHSHQGHGRQWLPHORFD

WLRQLQIRUPDWLRQDQGSDVWUHFRUGVTXHULHGE\XVHUVWRVHDUFK

SURSHULQIRUPDWLRQZLWKDQDGDSWLYHOHDUQLQJLWVKRZHGDQ

DGDSWLYH VHDUFK UHVXOW IRU XVHU &RPSDULQJ WR D JHQHUDO LQIRUPDWLRQ UHWULHYDO XVHU LQSXW NH\ZRUGV WR D VHDUFK HQJLQHWRVHDUFKWKHLQIRUPDWLRQDERXWWKHNH\ZRUGVXVX

DOO\ WKH LQIRUPDWLRQ VHDUFKHG IURP WKH VHDUFK HQJLQH LV

KXJH DQG WKH VHDUFKHG LQIRUPDWLRQ RIWHQ GRHV QRW PHHW

XVHU¶VUHTXLUHPHQWVWKHUHH[LVWVDQLQIRUPDWLRQRYHUORDGLQJ

LVVXH 7KHUHIRUHZLWKWKLVDSSXVHUVFDQXVHVPDUWSKRQHV

WR TXHU\ WKH FDWHULQJ LQIRUPDWLRQ DQ\WLPH DQ\ZKHUH DQG

JHW GHVLUDEOH FDWHULQJ LQIRUPDWLRQ WR PHHW WKHLU UHTXLUH

PHQWV

,9,03/(0(17$7,217(67,1*2)7+(

352727<3($33$1'(9$/8$7,21

 ,PSOHPHQWDWLRQRIWKHSURWRW\SHDSS

,QWKLVVWXG\ZHXVHG0\64/DVWKHGDWDEDVHRIWKH

DSS WKLV EDFNHQG GDWDEDVH ZDV LQVWDOOHG LQ :LQGRZV

SODWIRUP )RUGHYHORSLQJWKHDSSZHXVHG$QGURLG6WXGLR

DVWKH6'.WKHDSSRSHUDWHGRQDQ$QGURLGVPDUWSKRQH 0RUHRYHU ZH DOVR FRGHG D 3+3 SURJUDP WR FRQQHFW WKH

IURQWHQG DSS WR WKH EDFNHQG GDWDEDVH WKH IURQWHQG DSS

FRXOGDFFHVVGDWDIURPWKHEDFNHQGGDWDEDVH

$IWHULPSOHPHQWLQJWKHDSSWKLVVWXG\XVHG DTXHU\

FDVHWRGHPRQVWUDWHWKHSURFHVVLQJRIDFDWHULQJLQIRUPDWLRQ

UHWULHYDOZLWKDNH\ZRUG ,QWKHGHPRQVWUDWLRQFDVHZH

LQSXWDNH\ZRUG³八方雲集´VKRZQLQ)LJLQWKHDSS

WRVHDUFKWKHUHVWDXUDQWVWKDWQDPHG³八方雲集´DIWHULQ

SXWWLQJWKHNH\ZRUGWKHDSSXVHGWKH&KLQHVHVHJPHQWDWLRQ

VHUYLFH VXSSRUWHG E\$FDGHPLD 6LQLFD WKHVDXUXV WHDP WR

SHUIRUPDZRUGVHJPHQWDWLRQSURFHVVWKHUHVXOWRIWKH&KL

QHVHZRUGVHJPHQWDWLRQLVVKRZQLQ)LJ

8VXDOO\QRWDOOWKHUHVXOWVRIWKH&KLQHVHZRUGVHJ

PHQWDWLRQZHUHXVHIXO ,Q)LJWKHPHDQLQJRIWKH³八方1FG´ ZRUG ZDV PRUH VLJQLILFDQW WKDQ WKH ³雲集 9+´ +RZHYHUXVXDOO\WKHXVHUVGRQRWMXVWZDQWWR

VHDUFKDVWRUHQDPH 7KHUHIRUHWKHDSSXVHGWKH³八方´

DVWKHPDLQZRUGWRVHDUFKLWXVHGWKLVZRUGWRFRPSDUH

ZLWKWKHNQRZOHGJHRQWRORJ\WRLGHQWLW\WKHFRQFHSWRIWKLV

ZRUGIRUUHGXFLQJWKHSUREDELOLW\RIPLVMXGJPHQWLQLQIRU

PDWLRQUHWULHYDO $IWHULGHQWLI\LQJWKHFRQFHSWRIWKHNH\

ZRUG³八方´WKHDSSGHSHQGHGRQWKHJHRJUDSKLFLQIRU

PDWLRQ ZKHUH WKH XVHU ORFDWHG TXHU\ WLPH DQG WKH

(13)

)LJ .H\ZRUGLQSXWVFUHHQ

)LJ 7KHUHVXOWRIWKH&KLQHVHZRUGVHJPHQWDWLRQ

LQSXWNH\ZRUGWRILQGRXWWKHDGDSWLYHVHDUFKUHVXOWVIRU

WKHXVHU ,QWKLVTXHU\FDVHWKHXVHULQSXWWKHNH\ZRUG

³八方雲集´LQWKHDSSWRTXHU\FDWHULQJLQIRUPDWLRQQHDU

7DLSHL 057 )X+VLQ.RQJ VWDWLRQ DW QLJKW WKHUHIRUHWKH

DSSIRXQGRXWVRPHUHVWDXUDQWVQDPHG³八方雲集´QHDU

7DLSHL057)X+VLQ.DQJVWDWLRQDQGWKHLUEXVLQHVVVLWXD

WLRQVLWUHFRPPHQGHGWKHDGDSWLYHFDWHULQJLQIRUPDWLRQ

WRWKHXVHU 7KHUHFRPPHQGHGDGDSWLYHFDWHULQJLQIRU

PDWLRQLVVKRZQLQ)LJ

([DPLQLQJWKHUHFRPPHQGHGDGDSWLYHFDWHULQJLQIRU

PDWLRQ VKRZQ LQ )LJ WKH UHFRPPHQGHG LQIRUPDWLRQ

OLVWHG HLJKW UHVWDXUDQWV QDPHG ³八方雲集´ QHDU 7DLSHL

057 )X+VLQ.DQJ VWDWLRQ LW DOVR VKRZHG WKH DGGUHVVHV

EXVLQHVVVLWXDWLRQVDQGWKHPDLQPHDOLWHPRIWKHVHUHVWDX

UDQWV ,Q WKLV H[DPSOH WKH DSS EDVHG RQ WKH SURSRVHG

WKUHHGLPHQVLRQ LQIRUPDWLRQ UHWULHYDO IUDPHZRUN WR XVH

WKUHHNLQGVRILQIRUPDWLRQWKHWLPHXVHUTXHULHGWKHSODFH

ZKHUH XVHU ORFDWHG DQG WKH NH\ZRUG XVHU LQSXW DQG WKH

0%5DOJRULWKPWRUHFRPPHQGWKHDGDSWLYHVHDUFKUHVXOWV

IRUWKHXVHU :LWKWKHFDWHULQJLQIRUPDWLRQUHFRPPHQGHG

E\WKHDSSWKHXVHUVKRXOGEHTXLFNWRILQGRXWDSURSHU

UHVWDXUDQWDQGFDQHQMR\KLVKHUSDVWDPHDOV

)LJ 7KHDGDSWLYHVHDUFKUHVXOWV

 $VVHVVPHQWRIUHWULHYDOIHDWXUHV

&RPSDULQJZLWKRWKHUVHDUFKHQJLQHVWKLVVWXG\KDGDQ

DVVHVVPHQWDERXWWKHSURSRVHGLQIRUPDWLRQUHWULHYDOIUDPH

ZRUNGHVFULEHGDVWKHIROORZV

7LPH DQG ORFDWLRQ WKLV VWXG\ EDVHG RQ EXVLQHVV

KRXUVDQGJHRJUDSKLFORFDWLRQVRIVWRUHVWKHTXHU\

WLPHDQGWKHSODFHZKHUHWKHXVHUORFDWHGWRGLVWLQ

JXLVKZKLFKVWRUHVZHUHWKHWDUJHWVXVHUVZDQWHGWR

VHDUFK DQG UHWXUQHG WKH LQIRUPDWLRQ RI WKDW WDUJHW

VWRUHV

8VHULQWHQWLRQVLQFHDVHDUFKNH\ZRUGLWVHOIUHSUH

VHQWVXVHUތVXQGHUVWDQGLQJDERXWVHDUFKVWXIIVDIWHU

WKLQNLQJDNH\ZRUGH[SUHVVHGE\XVHUXVXDOO\LVWKH

WDUJHW WKDW WKH XVHU UHDOO\ ZDQWV WR VHDUFK IRU 7KHUHIRUHWKLVVWXG\XVHGDNH\ZRUGLQSXWE\XVHU

WRSHUIRUPDQH[SDQGHGTXHU\

$GDSWLYH OHDUQLQJ WKLV VWXG\ UHFRUGHG XVHU LQSXW

NH\ZRUGVLQIRUPDWLRQRIWLPHDQGORFDWLRQDQGWKH

FRUUHVSRQGLQJ VHDUFK UHVXOWV DV LQSXW GDWD RI DQ

DGDSWLYHOHDUQLQJSURFHVVZLWKDQDGDSWLYHOHDUQLQJ

SURFHVVDQDGDSWLYHOHDUQLQJUHVXOWZRXOGUHWXUQWR

XVHUDVDGHGLFDWHGVHDUFKUHVXOWIRUWKHXVHU

7DEOH VKRZV D VHDUFK IXQFWLRQDOLW\ FRPSDULVRQ

DERXW WKLV VWXG\ &KXDQJ¶V QHZV UHWULHYDO V\VWHP DQG

<$*2 7KLVVWXG\DOVRKDGDFRPSDULVRQDERXWWKHIXQF

WLRQVRIWKHFDWHULQJLQIRUPDWLRQDSSVLQWKHPDUNHWDQGWKH

EHQFKPDUNVDUHOLVWHGDVIROORZV

.H\ZRUGVHDUFKFDQDQDSSGHSHQGRQDNH\ZRUG

(14)

7DEOH $VHDUFKIXQFWLRQDOLW\FRPSDULVRQ

7KLVVWXG\ &KXDQJ¶VQHZVUHWULHYDOV\VWHP <$*2

8VHULQWHQWLRQH[SDQGHGTXHU\ 9 9 9

7LPHLQIRUPDWLRQ 9 9 9

*HRJUDSK\LQIRUPDWLRQ 9 9 9

6HPDQWLFVUHWULHYDO 9

$GDSWLYHOHDUQLQJ 9

([FOXVLYHSHUVRQDOVHDUFKUHVXOW 9

7DEOH $FRPSDULVRQUHVXOWLQFDWHULQJLQIRUPDWLRQVXSSRUWHGE\DSSV

7KLVVWXG\ 痞客旅遊家愛評生活通食尚玩家

*HRJUDSK\LQIRUPDWLRQ 9 9 9 9

7LPHLQIRUPDWLRQ 9 9 9 9

.H\ZRUGVHDUFK 9 9 9 9

$GDSWLYHOHDUQLQJ 9

DIUDJPHQWRILQIRUPDWLRQLQSXWE\DXVHUWRILQG

RXWWKHLQIRUPDWLRQWKHXVHUUHDOO\ZDQWHG"&DQWKH

DSSUHWXUQWKHIRXQGLQIRUPDWLRQWRWKHXVHUDFFX

UDWHO\"

([SDQGHGTXHU\DQDSSGRHVQRWRQO\XVHDNH\ZRUG

WRVHDUFKEXWLWDOVRVKRXOGKDYHH[SDQGHGTXHULHV

WRILQGRXWWKHLQIRUPDWLRQUHODWHGWRWKHNH\ZRUG

DQGUHFRPPHQGVWKHIRXQGLQIRUPDWLRQWRXVHU

$GDSWLYHOHDUQLQJDXVHUHQWHUVDNH\ZRUGWRVHDUFK

IRU KLV KHU GHVLUHG LQIRUPDWLRQ ZKHQ WKH XVHU

VHDUFKIRUWKHVDPHLQIRUPDWLRQWKHQH[WWLPHKH

VKHFDQJHWWKHLQIRUPDWLRQUHDOO\ZDQWHGZLWKOHVV

VHDUFKLQJWLPHWKLVZLOOLQFUHDVHWKHHIILFLHQF\RI

LQIRUPDWLRQUHWULHYDO

5HVWDXUDQW PHDOV ,V WKH LQIRUPDWLRQ RI D UHVWDX

UDQW¶VPHDOVDYDLODEOHIRUDXVHU"

7KLVVWXG\EDVHVRQWKHIRXULWHPVJHRJUDSK\LQIRU

PDWLRQ WLPH LQIRUPDWLRQ NH\ZRUG VHDUFK DQG DGDSWLYH

OHDUQLQJWRFRPSDUHZLWKRWKHUDSSV³痞客旅遊家´³愛評生活通´DQG³食尚玩家´LQFDWHULQJLQIRUPDWLRQ 7DEOH

VKRZVWKHFRPSDULVRQUHVXOWV

([DPLQLQJ7DEOHLWLVREYLRXVWKDWWKHWKUHHIDPRXV

DSSVMXVWSURYLGHUHVWDXUDQW¶VQDPHDQGUHVWDXUDQW¶VDGGUHVV

WR LGHQWLI\ WKH VSHFLILF UHVWDXUDQW VHH )LJ 7KHVH

DSSVGRQRWVXSSRUWDQDGDSWLYHOHDUQLQJIXQFWLRQWKHUHIRUH

ZKHQXVHUVZDQWWRVHDUFKUHVWDXUDQWLQIRUPDWLRQWKH\QHHG

WRVHDUFKH[WUDUHODWHGUHVWDXUDQWLQIRUPDWLRQDJDLQ 5HO

DWLYHO\WKLVVWXG\FDQSURYLGHDQDGDSWLYHOHDUQLQJUHVXOWIRU

DXVHUVHH)LJ

)LJ ³痞客旅遊家´DSS¶VFDWHULQJLQIRUPDWLRQ

 $VVHVVPHQWRIUHWULHYDOVDWLVIDFWLRQ

7KLVVWXG\XVHGDVLPSOHTXHVWLRQQDLUHWRXQGHUVWDQG

WKHVDWLVIDFWLRQRIWKHSURSRVHGFDWHULQJLQIRUPDWLRQUH

WULHYDOV\VWHP 0RUHRYHUIRUFRPSDULQJZLWKWKHWKUHH

DSSV³痞客旅遊家´³愛評生活通´DQG³食尚玩家´LQ

FDWHULQJLQIRUPDWLRQ TXHVWLRQQDLUHUHVSRQGHQWV VKRXOG

KDYHEHHQXVHGWKHVHWKUHHDSSVDQGWKHDSSGHYHORSHGE\

WKLVVWXG\WKHQWKH\ZHUHTXDOLILHGWRDQVZHUWKHTXHVWLRQ

QDLUH 7KHUHZHUHTXDOLILHGXVHUVWRDQVZHUWKHTXHV

WLRQQDLUH 7KLV VWXG\ XVHGD VLPSOH QDUUDWLYH VWDWLVWLF

(15)

)LJ ³愛評生活通´DSS¶VFDWHULQJLQIRUPDWLRQ

)LJ ³食尚玩家´DSS¶VFDWHULQJLQIRUPDWLRQ

PHWKRGWRFRXQWWKHVWDWLVWLFDOUHVXOWRIWKHTXHVWLRQQDLUH 7KHVWDWLVWLFDOUHVXOWRIWKHTXHVWLRQQDLUHLVOLVWHGLQ7DEOH

([DPLQLQJ7DEOHZHILQGWKDWRQO\RIWKHXVHUV

ZHUHGLVVDWLVILHGZLWKWKHDSSGHYHORSHGLQWKLVVWXG\UHOD

WLYHO\RIWKHXVHUVZHUHVDWLVILHGZLWKWKHDSS 7KLV

UHVXOWVKRZVWKDWPRVWRIWKHXVHUVZHUHVDWLVILHGZLWKWKH

DGDSWLYHVHDUFKUHVXOWVXSSRUWHGE\WKHDSS

9&21&/86,21

,QWKHDJHRIWKH,QWHUQHWXVHUVXVXDOO\XVHVHDUFK

)LJ $QDGDSWLYHUHVXOW

)LJ $QRQDGDSWLYHUHVXOW

HQJLQHVWRVHDUFKIRULQIRUPDWLRQWKH\ZDQWKRZHYHUWKH

YROXPHRIVHDUFKHGLQIRUPDWLRQLVXVXDOO\YHU\KXJHEXWLW

LVQRWYHU\UHOHYDQWXVHUVQHHGWRWDNHPRUHWLPHWRILOWHU

RXWXVHIXOLQIRUPDWLRQIURPWKHVHDUFKHGUHVXOWVDQLQIRU

PDWLRQRYHUORDGLQJ VLWXDWLRQ DOZD\V RFFXUV IRU XVHUV 7KHUHIRUHPDQ\VFKRODUVSURSRVHGPDQ\VFKHPHVWRLP

SURYHHIIHFWLYHQHVVRILQIRUPDWLRQUHWULHYDOVRPHRIWKH

(16)

7DEOH 7KHVWDWLVWLFDOUHVXOWRIWKHTXHVWLRQQDLUH

,WHP 4XHVWLRQV ([FHOOHQW

VDWLVILHG

3UHWW\

VDWLVILHG 6DWLVILHG 'LVVDWLVILHG 9HU\ GLVVDWLVILHG

$UH\RXVDWLVI\ZLWKWKHVWRUHLQIRUPDWLRQSURYLGHGE\

WKHV\VWHP"

$UH\RXLQWHUHVWHGLQWKHLQIRUPDWLRQUHWXUQHGE\WKH

V\VWHP"

$UH\RXVDWLVILHGZLWKWKHUDQNLQJRIVHDUFKUHVXOWV"

$UH\RXVDWLVILHGZLWKWKHUHFRPPHQGHGVHDUFKUHVXOW

ZLWKWKHDGDSWLYHOHDUQLQJ SURFHVVLQWKLVV\VWHP"

$UH\RXVDWLVILHGZLWKWKHV\VWHPRYHUDOO"

SURSRVHGVFKHPHVWULHGWRFODVVLI\WKHVHDUFKHGLQIRUPDWLRQ

ZLWK D PXOWLGLPHQVLRQ PHWKRG +RZHYHU IRU LQIRU

PDWLRQFODVVLILFDWLRQLWLVLPSRVVLEOHWREDVHRQVLPSOHGL

PHQVLRQVWRSURYLGHGHVLUDEOHVHDUFKUHVXOWVIRUHDFKXVHU

%DVHGRQWKLVLVVXHWKLVVWXG\SURSRVHGDQDGDSWLYHLQIRU

PDWLRQUHWULHYDOIUDPHZRUNZLWKWLPHDQGJHRJUDSKLFLQIRU

PDWLRQWRSURYLGHDGDSWLYHVHDUFKUHVXOWVIRUXVHUVLQWKLV

VWXG\ZHXVHDGDSWLYHFDWHULQJLQIRUPDWLRQDVDQH[DPSOH

WRGHPRQVWUDWHKRZWKHSURSRVHGIUDPHZRUNFDQSURYLGH

GHVLUDEOHVHDUFKLQIRUPDWLRQIRUXVHUV

,QWKLVVWXG\WKHSURSRVHGIUDPHZRUNLPSOHPHQWHGD

FDWHULQJLQIRUPDWLRQRQWRORJ\ %DVHGRQWKHLPSOHPHQWHG

FDWHULQJ LQIRUPDWLRQ RQWRORJ\ WKH SURSRVHG IUDPHZRUN

FRXOGXQGHUVWDQGDVHDUFKNH\ZRUG¶VPHDQLQJDQGFRQFHSW

IURPXVHUVDQGH[SDQGHGWKHFRQFHSWRIDVHDUFKNH\ZRUG

WKHVHZRXOGUHGXFHWKHPLVLQWHUSUHWLQJRIXVHUV¶LQWHQWLRQ

DQGSURYLGHGVHDUFKHGLQIRUPDWLRQWKDWLVPRUHGHVLUDEOHIRU

XVHUV 0RUHRYHULQWKHSURSRVHGIUDPHZRUNLWDGRSWHGD

PXOWLGLPHQVLRQDGDSWLYHLQIRUPDWLRQUHWULHYDODUFKLWHFWXUH

WKDWEDVHGRQWLPHLQIRUPDWLRQORFDWLRQLQIRUPDWLRQDQG

0%5EDVHGDGDSWLYHOHDUQLQJVFKHPHWRUHSODFHDVLPSOH

PXOWLGLPHQVLRQ LQIRUPDWLRQ UHWULHYDO DUFKLWHFWXUH 7KLV

VWXG\GHYHORSHGDSURWRW\SHDSSWRXQGHUVWDQGLQIRUPDWLRQ

UHWULHYDOHIIHFWLYHQHVVRIWKHSURSRVHGIUDPHZRUN :LWK

WKHDSSZHIRXQGWKDWXVHUVFRXOGTXLFNO\ILQGRXWWKH

FDWHULQJ LQIRUPDWLRQ KH VKH ZDQWHG HIILFLHQWO\ WKLV

GHPRQVWUDWHVWKHHIIHFWLYHQHVVRIWKHSURSRVHGDGDSWLYH

LQIRUPDWLRQUHWULHYDOIUDPHZRUNLQWKLVVWXG\ )LQDOO\

WKLVVWXG\XVHGDVLPSOHTXHVWLRQQDLUHWRXQGHUVWDQGWKH

VDWLVIDFWLRQ RI WKH SURSRVHG FDWHULQJ LQIRUPDWLRQ UH

WULHYDOV\VWHP 7KHXVHUVDWLVIDFWLRQGHJUHHDERXWWKH

GHYHORSHG DSS GHPRQVWUDWHV WKH XVHIXOQHVV RI WKH SUR

SRVHG DGDSWLYH LQIRUPDWLRQ UHWULHYDO IUDPHZRUN LQ WKLV

VWXG\

5()(5(1&(6

&KHQ7&³'HVLJQRI7KH'RPDLQ2QWRORJ\

%DVHG,QIRUPDWLRQ5HWULHYDO6\VWHP)RU([DPSOH7KH

5HWULHYDORI7KH(DUWKTXDNH´06GLVVHUWDWLRQ1D

WLRQDO8QLYHUVLW\RI7DLQDQ

%DH]D<DWHV5$DQG%5LEHLUR1HWRModern Information Retrieval1<1HZ<RUN$&0

<DQJ&:³$6WXG\RQD&RQWH[WGLUHFWHG,Q

IRUPDWLRQ5HWULHYDO$&DVHRI0LOLWDU\+LVWRU\DQG,GL

RPDWLF3KUDVHV´06GLVVHUWDWLRQ1DWLRQDO'HIHQVH8QL

YHUVLW\

%DR=<=HQJ+9-DJDGLVKDQG7:/LQJ

³([SORUDWRU\.H\ZRUG6HDUFKZLWK,QWHUDFWLYH,QSXW´

,Q Proceedings of the 2015 ACM SIGMOD Interna- tional Conference on Management of Data0HOERXUQH

9LFWRULD$XVWUDOLD0D\1HZ<RUN

1<$VVRFLDWLRQIRU&RPSXWLQJ0DFKLQHU\

(JHQKRIHU0-³7RZDUGWKH6HPDQWLF*HRVSD

WLDO:HE´,QProceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems 0F/HDQ 9$ 1RYHPEHU 1HZ

<RUN1<$VVRFLDWLRQIRU&RPSXWLQJ0DFKLQHU\

*DQHVKDQ .99 1 / 6DUGD DQG 6 *XSWD

³.H\ZRUG6HDUFKLQ*HRVSDWLDO'DWDEDVH´,QProceed- ings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems6DQ

-RVH&$1RYHPEHU1HZ<RUN1<

$VVRFLDWLRQIRU&RPSXWLQJ0DFKLQHU\

&KHQ<)*')DEEUL]LR'&*LEERQ5-DQD6

-RUD%5HQJHUDQG%:HL³*HRWUDFNHU*HR

VSDWLDODQG7HPSRUDO5661DYLJDWLRQ´,QProceedings of the 16th International Conference on World Wide Web