Tìm kiếm thông tin dựa trên ngữ cảnh

bộ giáo dục đào tạo trờng đại học bách khoa hà nội - luận văn thạc sĩ khoa học TìM KIếM THÔNG TIN dựa ngữ cảnh ngành : công nghệ THÔNG TIN m số:23.04.3898 BùI KHáNH LINH Ngời hớng dẫn khoa học : TS Vũ TUYếT TRINH Hà Nội 2010 Mẫu vỏ đĩa CD luận văn thạc sĩ khoa học NGữ CảNH TRONG TìM KIếM THÔNG TIN ngành : công nghệ THÔNG TIN m số:23.04.3898 BùI KHáNH LINH Hà Nội 2010 Tỡm kim thụng tin theo ng cnh LI CAM OAN Tụi Bựi Khỏnh Linh - cam oan Lun ny l cụng trỡnh nghiờn cu ca bn thõn tụi di s hng dn ca TS V Tuyt Trinh Cỏc kt qu nờu Lun l trung thc, khụng phi l chộp ton ca bt k cụng trỡnh no khỏc H Ni, ngy thỏng nm Tỏc gi Lun Bựi Khỏnh Linh Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh MC LC MC LC DANH MC HèNH DANH MC BNG LI NểI U CHNG 1.TNG QUAN CA MT H THNG TèM KIM THễNG TIN 1.1 nh ngha v mt h tỡm kim thụng tin .7 1.2 Cỏc khỏi nim c bn x lý bn .11 1.2.1 T khúa, thut ng 11 1.2.2 T dng (Stop Words) .11 1.2.3 ng ngha gia t 12 1.2.4 T ng õm: .12 1.2.5 Trng s ca thut ng 13 1.2.6 liờn quan gia cỏc bn 14 Cỏc phng phỏp biu din bn 14 1.3 1.3.1 Phõn tớch bn .14 1.3.2 Mụ hỡnh Boolean .15 1.3.3 Mụ hỡnh Vector 18 1.3.3.1 Biu din bn bng mụ hỡnh vector .19 1.3.3.2 Biu din bng vector tha .19 1.3.3.3 Biu din bng mụ hỡnh tn s 22 CHNG Mễ HèNH BIU DIN V KHAI THC THễNG TIN NG CNH 2.1 25 Mụ hỡnh ng cnh 25 2.1.1 Mc ớch ca mụ hỡnh ng cnh .25 2.1.2 Cỏc phng phỏp tip cn mụ hỡnh ng cnh 28 Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh 2.2 Ng cnh h thng thụng tin 28 2.3 Mụ hỡnh ng cnh theo yờu cu 29 2.4 Cỏc k thut tỡm kim cú liờn quan 32 2.4.1 SAIMOTION 32 2.4.2 Tower .36 CHNG 3.SO SNH V NH GI 40 3.1 So sỏnh vi cỏc yờu cu 40 3.2 So sỏnh SaiMotion v TOWER .42 3.3 ỏnh giỏ 45 KT LUN V NH HNG PHT TRIN 47 TI LIU THAM KHO 48 Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh DANH MC HèNH Hỡnh 1.1 Quy trỡnh tỡm kim thụng tin Hỡnh 1.2 Tp hp qdnf 16 Hỡnh 1.3 Biu din bn bng mụ hỡnh vector 19 Hỡnh 1.4 Biu din vector ca khụng gian bn 22 Hỡnh 2.1 Ba cp ca mụ hỡnh 26 Hỡnh 2.2 Lu lng thụng tin ng cnh SaiMotion 33 Hỡnh 2.3 Context Typology 34 Hỡnh 2.4 Cỏc k thut ca mụ hỡnh ng cnh 35 Hỡnh 2.5 Kin trỳc Tower 37 Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh DANH MC BNG Bng 1.1 i s Boolean 15 Bng 1.2 Biu din cõu truy q 17 Bng 1.3 Vớ d biu din vector tha 20 Bng 2.1 Thuc tớnh ca ng cnh nhn thc 38 Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh LI NểI U Trong vi thp k gn õy, mng Internet ó lm cho th gii nh nh li L mt th vin khng l, mng Internet cho phộp chỳng ta truy xut v ly thụng tin t bt k õu, bt k khong cỏch a lý Tuy nhiờn, chớnh s bựng n ca Internet, t bit l s phỏt trin vi tc nhanh chúng v vi s lng ln cỏc trang web lm cho vic tỡm kim thụng tin cng tr nờn khú khn hn S lng cỏc mỏy ch Internet tng lờn tng ngy, cỏc cụng ngh v cỏc dch v mi da trờn nn tng Internet ang phỏt trin vi mc chúng mt Vỡ vy, vic tỡm kim v thu c thụng tin phự hp, chớnh xỏc trờn Internet l khú khn Chớnh vỡ lý ú, cn thit phỏt trin cỏc h thng tỡm kim thụng tin vi mc ớch h tr ngi s dng tỡm kim thụng tin chớnh xỏc trờn Internet l mt nhng quan trng c t Vi mc ớch tỡm hiu v h thng tỡm kim thụng tin chớnh xỏc hn, tỏc gi ó chn Ng cnh tỡm kim thụng tin lm ti nghiờn cu cho lun thc s ca mỡnh Da trờn yờu cu ca ti, lun tt nghip s gii quyt nhng mc tiờu c bn sau: Tỡm hiu v c s lý thuyt ca tỡm kim thụng tin Tỡm hiu v nghiờn cu cỏc mụ hỡnh biu din v khai thỏc thụng tin ng cnh T ú ỏnh giỏ v a xut V mt b cc, lun ny gm ba chng vi nhng ni dung chớnh sau: Chng 1: Gii thiu lý thuyt v tỡm kim thụng tin Chng 2: Gii thiu cỏc mụ hỡnh biu din v khai thỏc thụng tin ng cnh Chng 3: So sỏnh v ỏnh giỏ v cỏc mụ hỡnh v a xut Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh CHNG TNG QUAN CA MT H THNG TèM KIM THễNG TIN 1.1 nh ngha v mt h tỡm kim thụng tin Ngy Internet ó tr nờn quen thuc vi rt nhiu ngi, ú thut ng tỡm kim thụng tin xut hin t khỏ sm v thụng tin õy cú th l bn, hỡnh nh hoc õm Ph bin nht l tỡm kim bn, c bit l h tỡm kim thụng tin ụi khi, thut ng ny c dựng nh l ton b quỏ trỡnh t vic x lý bn ti phõn lp v tỡm kim bn Trong kho thụng tin vụ tn trờn Internet thỡ vi h tỡm kim thụng tin l cụng c tỡm kim thụng tin hiu qu m ngi s dng cn Ngi s dng luụn mong mun rng phi cú mt cụng c no ú mi ln truy cp vo Internet h s ly c nhng thụng tin cn thit ang tỡm kim Mt h tỡm kim thụng tin l mt phn mm dựng lu tr v qun lý thụng tin nm cỏc ti liu, giỳp ngi s dng tỡm kim c thụng tin m h quan tõm H thng ny khụng ging nh cỏc h tr li cõu hi, vỡ nú cũn phi ch s tn ti v v trớ nhng ti liu cha thụng tin cn thit Mt s ti liu tỡm kim c tha yờu cu ca ngi s dng chỳng ta gi l ti liu phự hp hoc l ti liu cú liờn quan Mt h tỡm kim hon ho s ch tỡm v a ti liu liờn quan m khụng a nhng ti liu khụng liờn quan, nhiờn h thng ny l khụng tn ti bi th hin ca tỡm kim l khụng y v mc liờn quan ph thuc vo quan im ch quan ca tng ngi Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh Tỡm kim thụng tin núi chung phi gii quyt nhng nh biu din, lu tr, t chc v truy cp n cỏc mc ca thụng tin Vic t chc v biu din thụng tin giỳp ngi s dng d dng truy cp c thụng tin m h ang quan tõm Nhng tỡm kim mt c im thụng tin theo yờu cu ca ngi s dng khụng phi l mt cụng vic d dng, c bit vi mt c s d liu khng l v a dng Do vy, mt h tỡm kim thụng tin hon chnh luụn cú ba mụun c bn sau: Mụun lp ch mc ti liu Mụun tỡm kim trờn ch mc ti liu theo cỏc cõu truy ca ngi s dng Mụun sp xp kt qu tỡm kim c Yờu cu tỡm kim Tp thụng tin IRS X lý biu din truy i sỏnh Biu din yờu cu truy IRS D liu X lý biu din lu tr Biu din ti liu IRS D liu Hỡnh 1.1 Quy trỡnh tỡm kim thụng tin Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 Tỡm kim thụng tin theo ng cnh i din cho cỏc ni dung cha h thng SAiMotion Vic xỏc nh t xa ca cỏc mụ hỡnh ng cnh cho phộp la chn cỏc thụng tin thớch hp nht ng cnh hin ca ngi dựng 2.4.2 Tower Ng cnh SaiMotion c s dng ci thin vic cung cp thụng tin cho ngi s dng, Tower ng cnh c s dng cung cp cho cỏc thnh viờn nhúm vi mt cu trỳc chung Mt frame chung nh hng trong quỏ trỡnh tỡm kim a ch, kớch thớch t phỏt v trao i thụng tin gia nhng ngi tỡm kim thụng tin Tower l mt mụi trng nhm cung cp cỏc loi thụng tin nhn thc Hot ng ca ngi dựng c ni vi b cm bin khỏc in t v mụi trng vt lý B cm bin in t cú th phỏt hin thụng tin nh ngi dựng ng nhp, cỏc ng dng ngi dựng ang s dng, cỏc ti liu ngi s dng hin ang m Cm bin th gii vt cht nh cm bin v õm thanh, cm bin video, cng hng ngoi giỳp nm bt thụng tin ngi ca ngi dựng Thụng tin ny sau ú c trỡnh by mụi trng in t v mụi trng vt lý Trong cỏc ch s nhn thc ca mụi trng in t bao gm mt mụi trng a ngi dựng 3D hin th ngi dựng nh avatar v cỏc bn, ca s pop-up Ton b h thng Tower bao gm cỏc thnh phn nh hỡnh 2.5: B cm bin chp giỳp nhn bit hot ụng ca ngi s dng, mt s kin da trờn Internet v c s h tng thụng bỏo lu tr, qun tr, v phõn phi cỏc s kin t c, mt khụng gian mụ un t ng to v cp nht mụi trng 3D nhiu ngi s dng i din cho thụng tin v to cỏc nhúm, mt Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 36 Tỡm kim thụng tin theo ng cnh hnh ng tng trng cho mụ-un to hỡnh avatar ca ngi s dng theo hnh ng ca mỡnh mụi trng a ngi dựng 3D Hỡnh 2.5 Kin trỳc Tower Trong Tower mụi trng ng cnh c thc hin nh mt phn m rng ca s kin v c s h tng thụng bỏo (ENI) Cỏc s kin l c s cho vic x lý cỏc thụng tin nhn thc v thụng tin bi cnh Tower Cỏc s kin c to bi cỏc cm bin, c liờn kt, chia s ti liu hoc bt k vt phm khỏc mụi trng in t v vt lý Cỏc s kin ny c mụ t nh l chui cỏc cp giỏ tr thuc tớnh Cỏc cm bin gi cỏc s kin nú chp c ti mỏy ch ENI Mỏy ch ENI lu tr v qun lý cỏc s lin Mụ-un ng cnh v v trớ ca mụ-un mỏy ch ENI l chu trỏch nhim x lý ng cnh Cỏc mụun ng cnh phõn tớch cỏc c tớnh ca cỏc s kin v so sỏnh cỏc c tớnh ny vi cỏc ng cnh c mụ t c s d liu ng cnh Nu tt c hoc mt vi c tớnh phự hp, cỏc mụ-un ng cnh gn c tớnh ng cnh cho cỏc s kin mi n Mt khỏc vic phõn tớch c tớnh mụ-un ca cỏc Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 37 Tỡm kim thụng tin theo ng cnh s kin ngi dựng to thụng qua cỏc hnh vi c th v c gng a ng cnh cụng vic hin ti ca ngi s dng tng ng H thng sau ú cú th so sỏnh ng cnh cụng vic hin ti ca ngi dựng vi ng cnh ca s kin ang xut hin v cung cp cho ngi dựng nhng thụng tin quan trng hin thi, mỏy ch ENI gi cỏc s kin tng ng vi cỏc ch s ca ngi dựng C hai u mụ t cỏc ng cnh xut phỏt t ng cnh c s d liu v cỏc mụ t ca cỏc ng cnh cụng vic hin ti mụ-un trng thỏi c i din l cỏc cp thuc tớnh hay giỏ tr Ta cú cỏc thuc tớnh ca cỏc ng cnh mụ t nh sau: Thuc tớnh Mụ t Context-nam Tờn ca ng cnh Context-admin Ngi hoc khụng phi ngi to ng cnh Context-member Thnh viờn ca ng cnh Context-location a im vt lý liờn quan n ng cnh Context-artefact Ng cnh nhõn to Context-app ng dng ca ng cnh Context-event S kin liờn quan ti ng cnh Context-acl Danh sỏch iu khin truy cp ca ng cnh Context-env Ng cnh liờn quan Bng 2.1 Thuc tớnh ca ng cnh nhn thc Cỏc thuc tớnh ny c s dng mụ t ng cnh nhn thc Vớ d, mt ng cnh nhn thc cú th c nh ngha cho mt d ỏn v sau ú s cha tờn ca d ỏn, ngi qun tr, ngi to v trỡ ng cnh nhn thc; tờn thnh viờn d ỏn, a im, ng dng, cỏc loi s kin nh c, vit, xúa, Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 38 Tỡm kim thụng tin theo ng cnh v danh sỏch kim soỏt truy cp cú cha cỏc quyn truy cp thụng tin liờn quan n d ỏn cng nh cỏc mi quan h vi ng cnh nhn thc khỏc Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 39 Tỡm kim thụng tin theo ng cnh CHNG SO SNH V NH GI Trc tiờn chỳng ta so sỏnh k thut ca hai mụ hỡnh SaiMotion v Tower vi cỏc yờu cu ó nờu phn trờn 3.1 So sỏnh vi cỏc yờu cu Yờu cu 1: C cu t chc ca mụ hỡnh ng cnh ó xỏc nh kớch thc ng cnh cú liờn quan iu ny SaiMotion ph thuc nhiu v ontology cú sn v da trờn nhng kin thc ca ngi to mụ hỡnh ng cnh Trong nhiu tỡnh thỡ cỏch t chc ny l tt v cú th phỏt hin li theo thi gian Mụ hỡnh ng cnh Tower cú th c to bi ngi dựng hoc bi h thng t ng Mụ hỡnh ng cnh c to bi ngi dựng ging nh SaiMotion, trng hp th hai mụ hỡnh t ng to ng cnh cú th b sút mt s kớch thc theo ng cnh nhng cú li th l luụn c cp nht thụng qua h thng t ng Yờu cu 2: Trong mt ng cnh chung tng cng h thng thụng tin, ng cnh ó cú kin thc c liờn kt n thụng tin nú ó c sinh v s c s dng quỏ trỡnh phc hi thụng tin, õy l trng hp c hai phng phỏp trờn tip cn S khỏc bit thụng tin ng cnh SaiMotion l cỏc thụng tin c lu tr mt kho trung tõm, thụng tin ng cnh Tower thỡ thụng tin c gn vi cỏc cỏc thuc tớnh thụng tin ng cnh Yờu cu 3: Thụng tin ng cnh s c s dng cho yờu cu tỡm kim thụng tin chung ca h thng C hai h thng trờn u ỏp ng yờu cu ny Yờu cu 4: Tỡm kim thụng tin theo ng cnh cú th l c lp hay kt hp vi C hai h thng trờn u ỏp ng yờu cu ny Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 40 Tỡm kim thụng tin theo ng cnh Yờu cu 5: Ng cnh phi c t ng tha nhn, nhiờn, h thng nờn cho phộp ngi s dng cung cp thụng tin v ng cnh cựng mt thi im C hai phng phỏp trờn ng cnh u c t ng tha nhn Tuy nhiờn, h thng SaiMotion cú th yờu cu ngi s dng cung cp thụng tin v ng cnh, trng thỏi hin ti, h thng Tower iu ny ch ph thuc vo vic x lý t ng Yờu cu 6: H thng xem xột tt c cỏc phn phự hp ca ng cnh v kt hp, trỡnh by chỳng thnh mt thng nht, cht ch v mt thụng tin C hai phng phỏp trờn u ỏp ng yờu cu ny Trong Tower, ngi dựng cú quyn t xỏc nh xem nhng thụng tin vi y ng cn khỏc nờn c hin thi riờng bit hay bng ch bỏo Yờu cu 7: Mụ hỡnh ng cnh cho phộp t ng xp hng ng cnh theo quan trng mi thụng tin tr v ng cnh cỏ nhõn cú liờn quan ti ngi dựng C hai phng phỏp trờn u ỏp ng yờu cu ny Yờu cu 8: Ngi s dng thụng bỏo vi cỏc s kin cú liờn quan n ngi dựng (nh thụng bỏo tn s, thụng bỏo kờnh) Trong SaiMotion cỏc thụng tin luụn c cung cp nh thụng tin b sung thờm vo kt qu tỡm kim ca ngi s dng Trong Tower ngi dựng cú th t xỏc nh no v lm th no nhng thụng tin h mun c trỡnh by Yờu cu 9: Cỏc mụ hỡnh giỳp trỡ cỏc mụ hỡnh ng cnh v cỏc mụ hỡnh gúp phn lm rừ rng vic nõng cao cht lng truy cp thụng tin v tng hiu qu lm vic Cỏc mụ hỡnh SaiMotion n lc cao ny nhng kt qu i sỏnh chớnh xỏc l rt cao Trong Tower, cỏc mụ hỡnh n lc thp nhng ụi c ch t ng kt hp nờn chớnh xỏc thp hn SaiMotion Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 41 Tỡm kim thụng tin theo ng cnh Yờu cu 10: Cỏc chi phớ v thi gian giỳp phỏt hin cỏc ng cnh hin ti v ly thụng tin cú liờn quan n ng cnh mt cỏch hp lý l nh C hai h thng trờn u t c yờu cu ny 3.2 So sỏnh SaiMotion v TOWER so sỏnh hai phng phỏp tip cn, chỳng ta s dng cỏc phộp o sau: Mụ hỡnh k thut s dng, tớnh liờn tc ca ng cnh, ỏnh giỏ tng t, cỏch kớch hot mt ng cnh, mc ớch ca mụ hỡnh ng cnh, trỏch nhim ca mụ hỡnh, kt qu ca mụ hỡnh, cỏc ngun yờu cu cho tỡm kim v tớnh chớnh xỏc ca mụ hỡnh Ta cú bng sau: Feature SaiMotion TOWER Mụ hỡnh k thut s Da trờn mt Ontology Da trờn cỏc cp giỏ tr dng thuc tớnh Tớnh liờn tc ca ng Cu hỡnh ng kớch Liờn tc nhng cnh thc theo ng cnh ỏnh giỏ tng t Ph thuc vo ng So sỏnh cỏc gớ tr thuc cnh phỏt trin cỏc mụ t tớnh Cỏch kớch hot ng Cỏc ng cnh l tng Ngi dựng nhp vo cnh t nu phộp o hay loi b ng cnh tng t l ngng da vo s kt hp giỏ trờn tr thuc tớnh Mc ớch ca mụ hỡnh Ci thin vic cung cp Nõng cao nhn thc ng cnh thụng tin nhúm cỏc tỡnh lm vic Trỏch nhim ca mụ Phõn cụng vai trũ Mụ hỡnh phõn b hỡnh Kt qu ca mụ hỡnh Cao Thp Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 42 Tỡm kim thụng tin theo ng cnh Ngun tỡm kim Cao Thp Tớnh chớnh xỏc ca mụ Cao Thp hỡnh Mụ hỡnh k thut: SaiMotion da trờn k thut ontology t chc mụ hỡnh ng cnh, Tower s dng cỏc cỏc cp giỏ tr thuc tớnh cho cp mụ hỡnh cú ni dung kớch thc khc Tớnh liờn tc ca ng cnh: Trong ng cnh SaiMotion l cu hỡnh ng v kớch thc ni dung Mt cu hỡnh i din cho mt ng cnh n l Cu hỡnh ca kớch thc ng cnh ch kt hp vi nu nú liờn kt vi cỏc thụng tin m mi c a vo lu tr Trong Tower ng cnh l mt i tng liờn tc c to bi qun tr viờn Ng cnh c thờm vo hay loi bt bi cỏc hot ụng thng ngy ca cỏc thnh viờn ỏnh giỏ tng t: SaiMotion ỏnh giỏ tng t ca cỏc ng cnh da trờn chc nng quan trng ca cỏc bin phỏp tng t c kt hp vi thc o khong cỏch cho mi cỏ nhõn Tower s dng bin phỏp tng t n gin da trờn s lng phự hp vi kớch thc v thuc tớnh bờn ca mi cỏ nhõn Cỏch kớch hot ng cnh: SaiMotion s dng ng cnh tng t nu phộp o tng t trờn mt ngng nht nh Tower s dng ng cnh c xỏc nh trc Ngi dựng nhp vo mt ng cnh hp cỏc kớch thc ng cnh phự hp vi kớch thc nh sn ca ng cnh ú Vỡ vy cú th s dng cỏc ng cnh mt cỏch ng thi Mc ớch ca mụ hỡnh ng cnh: SaiMotion s dng k thut mụ hỡnh ng cnh kt hp kin thc v ng cnh vi thụng tin ci thin quy Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 43 Tỡm kim thụng tin theo ng cnh trỡnh cung cp thụng tin Trong Tower, mc ớch chớnh ca mụ hỡnh ng cnh l nõng cao nhn thc ca ngi s dng tng t vi vic to iu kin thun li trao i thụng tin v phi hp gia cỏc nhúm vi Trỏch nhim ca mụ hỡnh: Ng cnh SaiMotion trỡ mt mụ hỡnh hp nht c xp chung mt vai trũ Trong Tower ngi s dng cú th t to ng cnh v ch nh cỏc kớch thc c s dng ng cnh Kt qu ca mụ hỡnh: Mụ hỡnh SaiMotion s dng cu trỳc phc (tontologies) v ũi hi chi phớ cao Tower da vo cu trỳc giỏ tr thuc tớnh m mụ hỡnh ny chi phớ thp Tower t ng h tr ng cnh t ng sinh v phỏt trin Ngun tỡm kim: Cỏc bin phỏp tng t SaiMotion l s kt hp v mc quan trng ca cỏc phộp o khong cỏch riờng bit Tower ch n gin l m s kớch thc phự hp Chi phớ ly bi cnh tng t SaiMotion l cao hn rt nhiu so vi Tower Tớnh chớnh xỏc ca mụ hỡnh: SaiMotion cú tớnh chớnh xỏc cao hn vic tỡm kim thụng tin so vi Tower Trong vic tỡm kim thụng tin, hai phng phỏp tip cn SAiMotion v Tower cú th kt hp v b sung cho S kt hp ca SaiMotion v Tower cho phộp lp mụ hỡnh mt cỏch ton din h tr y cho ngi tỡm kim thụng tin Trong SaiMotion t chc trờn c s ni dung, cỏc nhõn, cỏc mụ hỡnh thụng tin vt lý, Tower mụ t cỏc thụng tin v mụ phng cỏc d ỏn liờn quan C hai h thng SaiMotion v Tower to liờn kt vi thụng tin ng cnh v kin thc v cỏc s kin xy ti mi thi im, thụng tin ny Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 44 Tỡm kim thụng tin theo ng cnh d s dng v h tr cho ngi tỡm thụng tin v sau C hai h thng cho phộp ng ng cnh ly cỏc thụng tin c s trờn SaiMotion cho phộp ngi dựng cung cp thụng tin rừ rng v ng cnh hin ti Thụng tin ny cú th c s dng h thng kt hp ci thin v ng cnh hin ti ca ngi dựng H thng Tower cung cp mt lot cỏc ch s giỳp cho vic trỡnh by thụng tin ng cnh Chỳng cú th c s dng th hin cỏc thụng tin m bt ngun t ng hon cnh khỏc cú th liờn quan ti mt tỡnh c th ca ngi dựng 3.3 ỏnh giỏ Vic s dng ng cnh l rt quan trng cỏc ng dng tng tỏc Nú c bit quan trng cho cỏc ng dng m ngi s dng ng cnh thay i liờn tc, chng hn nh c hai mỏy tớnh cm tay v mi ni Chỳng ta cú th s dng ng cnh v to thun li cho vic xõy dng ng cho cỏc ng dng Vi s phong phỳ ca ngụn ng, nhng hiu bit chung m ngi núi chuyn vi h cú th s dng thụng tin n cỏc tỡnh hung, hoc ng cnh tng thụng tin cho hi thoi Ngi dựng ch cú th cung cp u vo cho cỏc mỏy tớnh mt cỏch n thun Vy lm cỏch no chỳng ta phỏt trin ng dng vic cung cp ng cnh cho mỏy tớnh hoc lm cho nhng ng dng nhn bit v ỏp ng vi ng cnh tng tỏc gia mỏy tớnh v ngi Ng cnh nhn thc lm tng tỏc gia ngi v mỏy d dng hn Chỳng ta cú th phỏt trin ng dng ng cnh nhn thc bng cỏch thu thp thụng tin ng cnh qua cỏc phng tin t ng, nh thit k ng dng cú quyn quyt nh nhng thụng tin liờn quan iu ny loi b vic ngi dựng phi cung cp thụng tin c th Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 45 Tỡm kim thụng tin theo ng cnh Vic tng kh nng di ng ca thit b to cỏc tỡnh ni ngi s dng ng cnh Ngi dựng mun rng h cú th truy cp dch v thụng tin bt c no v bt c ni no m h cn ỏp ng c yờu cu ny ta cn phi cú cỏc dch v thớch ng mt cỏch thớch hp v h tr tt nht cho s tng tỏc Ng cnh tỡm kim thụng tin l cn thit nhng s dng nú cho cú hiu qu Vic s dng cú hiu qu cỏc ng dng thụng ng cnh mỏy tớnh cũn l mt Mt s nh nghiờn cu ó c gng phõn loi cỏc ng dng nhn bit ng cnh v cỏc tớnh nng, bao gm ng cnh cm bin, ng cnh thớch ng, tng s phỏt hin theo ng cnh (kh nng kt hp d liu k thut s vi ng cnh ca ngi dựng) Nhng ý tng cú th c kt hp v ỏp dng cho vic trỡnh by thụng tin v dch v cho ngi s dng, t ng thc hin hoc gn ng cnh tỡm kim thụng tin Trong lnh vc ny, thụng tin theo ng cnh cú th c chng minh l rt hu ớch thc hin vi cỏc yờu cu truy Tỡm kim thụng tin theo ng cnh l mt khú khn tỡm kim thụng tin Thng tỡm kim thụng tin n thun theo cỏch da trờn mụ hỡnh ngụn ng thng kờ, kt hp cõu truy vi ti liu sau ú xp hng cỏc bn Vic s dng ng cnh tỡm kim thụng tin giỳp ci thin kt qu tỡm kim Mt gii phỏp ph bin l s dng cỏc thụng tin phn hi liờn quan (Rocchio 1971), nhiờn hiu qu ca thụng tin phn hi liờn quan l gii hn thc t i vi nhu cu tỡm kim thụng tin phc tp, ngi s dng cn phi sa i truy ca mỡnh nhiu ln c thụng tin va ý Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 46 Tỡm kim thụng tin theo ng cnh KT LUN V NH HNG PHT TRIN Cỏc kt qu ó t c Sau mt thi gian di tỡm hiu v nghiờn cu, cựng vi s hng dn ca TS V Tuyt Trinh, tỏc gi ó t c mt s kt qu sau: Tỡm hiu bi toỏn Tỡm kim thụng tin (khỏi nim, ng dng) v cỏc lý thuyt liờn quan n nú Tỡm hiu mt s mụ hỡnh biu din v khai thỏc thụng tin theo ng cnh t ú a ỏnh giỏ v nhn xột nh hng phỏt trin ca ti Mc dự ó t c mt s kt qu nht nh nh trờn, nhiờn thi gian ti, tỏc gi d nh s tip tc nghiờn cu, phỏt trin ti theo cỏc nh hng sau: Nghiờn cu sõu hn v mụ hỡnh biu din v khai thỏc thụng tin ng cnh Xõy dng th nghim mt h thng giỳp tỡm kim thụng tin theo ng cnh Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 47 Tỡm kim thụng tin theo ng cnh TI LIU THAM KHO [1] H Hu Thng (2002), Thc hin mt giao din web cho mt h thng tỡm kim thụng tin cú cu trỳc, Lun Thc s chuyờn thnh x lý thụng tin v truyn thụng, i hc Bỏch Khoa H Ni [2] inh Phng Thu (2004), Phõn lp bn Ting Vit theo mụ hỡnh xỏc sut, Lun tt nghip Thc s Cụng ngh thụng tin, trng i hc Bỏch Khoa H Ni [3] Mai Ngc Ch; V c Nghiu & Hong Trng Phin, C s ngụn ng hc v ting Vit Nxb Giỏo dc, H., 1997 [4] Hong Anh Vit (2006), Tỡm Phõn tớch cỳ phỏp Ting Vit, ỏn tt nghip i hc Bỏch Khoa H Ni [5] Tom Gross, Roland Klemke, Context modelling for information retrieval-requirement and approaches [6] Gareth J.F Jones, Peter.Brown, The role of context in Information Retrieval [7] David Vallet, Miriam Fernỏndez, Pablo Castells, Phivos Mylonas, and Yannis Avrithis, Personalized Information Retrieval in Context [8] Context Modelling, Chris Briton 2006 [9] Introduction to Information Retrieval, Christopher D.Mainning, Cambridge University [10] Anind K.Dey and Gregory D Abowd, Towards a Better Understanding of Context and Context-Awareness Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 48 Tỡm kim thụng tin theo ng cnh TểM TT LUN VN Lun ny chỳ trng vo nhng ni dung sau õy: Nghiờn cu lý thuyt bi toỏn tỡm kim thụng tin: Khỏi nim, ng dng v cỏc liờn quan n bi toỏn ny (Biu din bn, cỏc ngun ng liu v d liu cn thit) Nghiờn cu v mc ớch ca mụ hỡnh ng cnh Nhng tỏc ng ca bi cnh vic tỡm kim thụng tin Nghiờn cu mt s mụ hỡnh hot ng v khai thỏc thụng tin theo ng cnh m t ú so sỏnh, phõn tớch, ỏnh giỏ v kin ngh Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 49 Tỡm kim thụng tin theo ng cnh ABSTRACT OF THESIS This thesis aims at these main points: Research the theory of Information Retrieval: Concept, Application and other related problems (text representation, linguistic sources needed) Studing and purposing of the context model The effects of context in finding information Studing some performance models and exploitation of contextual information from which to compare, analyze, evaluate and make recommendations Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 50 ... vỏ đĩa CD luận văn thạc sĩ khoa học NGữ CảNH TRONG TìM KIếM THÔNG TIN ngành : công nghệ THÔNG TIN m số:23.04.3898 BùI KHáNH LINH Hà Nội 2010 Tỡm kim thụng tin theo ng cnh LI CAM OAN Tụi Bựi... thụng tin theo ng cnh Tỡm kim thụng tin núi chung phi gii quyt nhng nh biu din, lu tr, t chc v truy cp n cỏc mc ca thụng tin Vic t chc v biu din thụng tin giỳp ngi s dng d dng truy cp c thụng tin. .. cỏc thụng tin, phõn lp v tin hnh lu tr cỏc ch mc thụng tin di dng cỏc cú cu trỳc, c bit c tin hnh tuõn theo nhng thut Hc viờn thc hin: Bựi Khỏnh Linh Lp CH 2007-2009 10 Tỡm kim thụng tin theo