Professional Documents
Culture Documents
Bao Cao Khoa Luan
Bao Cao Khoa Luan
Bao Cao Khoa Luan
u tin, ti xin gi li cm n chn thnh n thy ThS Hunh Ngc T n ! gi"# $ % gi&i thi'u ti th(c t)# t*i +ng ty ,ut-.u/c0it 1i0tn2m3 4hng nh5ng th, t/.ng 6u7 t/8nh th(c t)# thy ! ch9 :. % h;&ng <=n t)n t8nh ch. ti nh5ng >in th?c l@ thuyt, cAng nh; c7c >B nCng t/.ng l)# t/8nh, c7ch gii 6uyt %Dn E, Ft cu hGi H Thy lun l ng;i t/uyEn Ing l(c t/.ng ti, gi"# ti h.n thnh tJt gi2i .*n th(c t)# tJt nghi'#3 +h. #hK# ti gi li cm n -u -Lc n +ng ty ,ut-.u/c0it 1i0tn2m ! t*. mi iEu >i'n thu)n lMi gi"# ti cAng nh; c7c -inh %in >h7c h.n thnh gi2i .*n th(c t)# tJt nghi'#3 +hn thnh cm n n c7c :*n t/.ng nhNm th(c t)# ! hO t/M P ti cN thP h.n thnh tJt cng %i'c ;Mc gi2.3 Ti xin chn thnh :it n -( t)n t8nh <*y <O cQ2 tDt c c7c 6u@ thy c 4h.2 +ng ngh' #hn mEm R T/;ng *i hc +ng Ngh' Thng Tin R *i hc SuJc gi2 TTH+U3 Vi cm n chn thnh % -u -Lc, ti xin gi n gi2 8nh, ! lun -7t c7nh % Ing %in ti t/.ng nh5ng gi2i .*n >hN >hCn nhDt3 TT HW +h Uinh, ngy th7ng nCm Sinh %in 1X inh Yuy Hunh Uinh ?c
M-C L-C.
./NH M-C C0C 1N23 4 53 H6NH ]^NZ _3_ S` a _3_ HbNH _3_
c_c
CH7N2 89 T:N2 ;U/N <= = T>I ?H@/ LUN. 8.8 AT <BN =. ]i :7. >h.2 hc d#2#0/e l >t 6u cng :J cQ2 c mIt 6u7 t/8nh nghin c?u mi't mi cQ2 c7c nh >h.2 hc3 NIi <ung c7c :i :7. E c)# n %Dn E m nh >h.2 hc th2m gi2 nghin c?u, c7ch ti# c)n % gii 6uyt %Dn E N3 NN ;Mc cng :J f c7c t*# ch h2y c7c hIi nghg >h.2 hc3 +7c :i :7. Dy -h lm ti li'u nghin c?u % 7nh gi7 ch. c7c nghin c?u ti# tic -2u ny3 +jng %&i -( #h7t t/iPn cQ2 >h.2 hc >B thu)t, -J l;Mng c7c cng t/8nh nghin c?u >h.2 hc ngy cng nhiEu, thng 6u2 N -J l;Mng c7c :i :7. cAng tCng ln nh2nh chNng3 iEu N gy >hN >hCn ch. c7c nh nghin c?u t/.ng %i'c t8m >im c7c :i :7. lin 6u2n n %Dn E m8nh cn3 Nh;ng %&i -( t/M gi"# cQ2 nh5ng cng ci t8m >im t/(c tuyn nh; Z..gl0, k2h..l, ]ing H nh nghin c?u cN thP t8m >im ;Mc >h7 y Q % nh2nh chNng nh5ng ti li'u m h cn3 Tuy nhin, -J l;Mng >t 6u t/ %E cQ2 nh5ng cng ci ny th;ng >h7 l&n, I ch nh x7c #hi thuIc nhiEu %. m?c I ci thP cQ2 tm >hN2 t8m >imn iEu N ! #hn n. gy >hN >hCn t/.ng %i'c t8m >im ch nh x7c nh5ng ti li'u cn n3 Y. N, ! ny -inh /2 mIt %Dn E nghin c?u m&i cn gii 6uyt l to ch?c l*i c7c ti li'u >h.2 hc thnh mIt h' thJng nhpm hO t/M ch. %i'c t8m >im nh2nh nh5ng ti li'u lin 6u2n3 P cN thP -L# x# % to ch?c tJt thng tin <5 li'u, ch"ng t2 cn #hi /"t t/ ch nh5ng thng tin cn thit tm nh5ng ti li'u N3 Su7 t/8nh /"t t/ ch nhpm lDy /2 nh5ng t/i th?c, nh5ng thng tin m0t2<2t2 cQ2 ti li'u3 Tm N, c7c ti li'u cN thP ;Mc t8m >im <q <ng nh2nh chNng, cN gnh h;&ng /X /ng ch. 6u7 t/8nh t8m >im3 8.C ?HD 40T C0C N2HIEN CFU LIEN ;U/N. dnh)n xKt %E c7c ## nc[ <5 li'u, #h;ng #h7#, I ch nh x7c, ! gii 6uyt c7i g8 , c7i g8 ch;2 gii 6uyt <ce Th0. r_s, hi'n n2y ch"ng t2 cN h2i c7ch ti# c)n ch nh t/.ng %Dn E /"t t/ ch thng tin N l[ #h;ng #h7# m7y hc % nh5ng #h;ng #h7# >h7c <(2 t/n lu)t >t hM# %&i c7c t)# tm iPn % .nt.l.gy3
ctc
T/.ng :7i :7. ruut.m2tic Y.cum0nt U0t2<2t2s, c7c t7c gi ! E xuDt #h;ng #h7# <jng thu)t t.7n #hn l&# S1U dSu##./t 10ct./ U2chin0e P /"t t/ ch thng tin m0t2<2t2 t/.ng #hn u dh02<0/e cQ2 :i :7. >h.2 hc3 Nh5ng thng tin m0t2<2t2 :2. gWm[ tn :i :7., tn t7c gi, ni cng t7c, g2 ch9, ch" th ch, th; i'n t, ngy xuDt :n, #hn tNm tLt, gi&i thi'u, -J i'n th.*i, >hN2 ch nh, g2 ch9 v0:, -J t/2ng, -J xuDt :n3 u tin, t7c gi th(c hi'n %i'c #hn l&# c7c <wng %. mIt h.Fc nhiEu t/.ng -J _x l&# thng tin m0t2<2t23 P lm ;Mc iEu N, h tin hnh /"t ty Fc t/;ng tm % _x Fc t/;ng <wng %&i -( t/M gi"# cQ2 c7c :I tm iPn dnh; h % tn ng;i, tn c7c thnh #hJ, tiPu :2ng cQ2 UB % +2n2<2, tn c7c 6uJc gi2, tn th7ng % ch5 %it tLt cQ2 nNe, <2nh -7ch c7c tm dv./< li-te ;Mc thJng > t/.ng t)# huDn luy'n3 T/.ng :;&c ny, %i'c #hn l&# <wng ;Mc th(c hi'n th0. nguyn tLc[ mIt <wng ;Mc g7n nh!n l l&# + dmIt t/.ng _x l&# m0t2<2t2e >hi t/.ng <wng cN ch?2 c7c tm thuIc l&# +3 18 th t/.ng gi2i .*n ny, mIt <wng cN thP ;Mc g7n ch. nhiEu l S2u >hi ! #hn l&# <wng, h - <ing >t 6u cQ2 :;&c t/n P tin hnh #hn l&# th0. ng5 cnh3 Thng tin ng5 cnh ;Mc - <ing l tn nh!n cQ2 x <wng t/;&c % -2u <wng hi'n t*i3 Nh5ng thng tin Dy -h ;Mc <jng t/.ng mIt 6uy t/8nh lF#, lin tic g7n nh!n c7c <wng ch. n >hi #hn t/Cm c7c <wng ;Mc g7n nh!n l*i -. %&i tong c7c <wng t/.ng 6u7 t/8nh #hn l&# l z3{|3 Ti# N, h th(c hi'n %i'c /"t c7c thng tin m0t2<2t2 t/.ng c7c <wng ;Mc g7n nhiEu nh!n, cAng nh; /"t tn c7c t7c gi npm t*i nhiEu <wng >h7c nh2u3 H - <ing cjng mIt t)# huDn luy'n % >iPm th %&i c7c #h;ng #h7# >h7c, nhpm -. -7nh tJt hn %E I ch nh x7c t/.ng c7ch ti# c)n cQ2 h3 T)# <5 li'u ch?2 }yx h02<0/ cQ2 c7c :i :7. nghin c?u %E >h.2 hc m7y t nh, t/.ng N xzz h02<0/ thuIc t)# huDn luy'n, cwn l*i ~yx h02<0/ thuIc t)# >iPm th3 +7c h02<0/ ny l c7c .*n %Cn :n ;Mc chuyPn oi tm t)# tin #< % #-3 I ch nh x7c cQ2 #h;ng #h7# ny *t }t3}|, tJt hn #h;ng #h7# HUU dHi<<0n U2/>.% U.<0le3 ]i :7. ! th(c hi'n ;Mc %i'c /"t thng tin m0t2<2t2 t/.ng h02<0/ cQ2 c7c :i :7. >h.2 hc %&i I ch nh x7c >h7 c2., l mIt ti li'u th2m >h. 6u2n t/ng ch. c7c nghin c?u -2u ny3 Nh;ng :i :7. ny ch;2 E c)# n %Dn E /"t t/ ch thng tin th2m >h. d/00/0nc0e t/.ng c7c :i :7.3 +7c thng tin th2m >h. cAng Nng %i t/w 6u2n t/ng ch. %i'c ch9 mic, >t nJi c7c :i :7. >h.2 hc %&i nh2u3
cyc
H8nh _[ Tong 6u2n %E m un huDn luy'n %E #hn l&# <wng3 Ng.i #h;ng #h7# S1U, #h;ng #h7# m7y hc - <ing + d+.n<iti.n2l 2n<.m i0l<-e cAng ch. >t 6u th(c nghi'm >h7 tJt3 + l m h8nh chuOi c7c x7c -uDt cN iEu >i'n, ;Mc huDn luy'n P tJi 2 hN2 x7c -uDt iEu >i'n3 NN l mIt >hung d/2m0v./>e ch. #hK# xy <(ng nh5ng m h8nh x7c -uDt P #hn .*n % g7n nh!n chuOi <5 li'u rJohn Lafferty, Andrew McCallum, Fernando Pereira. Conditional Random Fields: Probabilistic Models for Se mentin and Labelin Se!uence "ata. #$$%.s3 T/.ng :i :7. ruccu/2t0 n./m2ti.n xt/2cti.ns, c7c t7c gi ! - <ing + P /"t t/ ch thng tin m0t2<2t2 t/.ng t t)# <5 li'u[ mIt t)# ch?2 h02<0/ % mIt t)# ch?2 #hn th2m >h. d/00/0nc0e cQ2 c7c :i :7. >h.2 hc3 H ! tin hnh th nghi'm t/n c7c thng -J, cAng nh; c7c Fc t/;ng dtm, l2y.ut t/8nh :y, tm %(nge >h7c nh2u P cN thP nng c2. I ch nh x7c cQ2 thu)t t.7n +3 Su2 th(c nghi'm t/n t)# ch?2 h02<0/, + cN >t 6u ch nh x7c l }3y|, c2. hn c S1U d}t3}|e % HUU d}y3_|e3 iEu
c~c
ny cAng t;ng t( Ji %&i t)# ch?2 nIi <ung th2m >h., + cN I ch nh x7c }x3{|, HUU l x3_|3 Ng.i /2 t7c gi i0 .u cjng c7c Wng -( rl.c2tings ! E /2 #h;ng #h7# /"t t/ ch c7c thng tin t/.ng #hn th2m >h. d/00/0nc0e cQ2 c7c :i :7. y >h.2 <;&i gnh <*ng HTUV nh; tn t7c gi, tn :i :7., tn t)# ch , ngy xuDt :n % nh5ng thnh #hn >h7c3 H <jng thu)t t.7n m7y hc thJng > P x7c gnh c7c %jng /00/0nc0 t/.ng :7i :7. y >h.2 <;&i gnh <*ng HTUV, -2u N -h #hn t ch P x7c gnh c7c thnh #hn t/.ng /00/0nc03 +hi tit h2i :;&c x l@ t/.ng #h;ng #h7# cQ2 h nh; -2u[ 00/0nc0 l.c2ting[ gi2i .*n ny -h x7c gnh %jng th2m >h. t/.ng :i :7. % -2u N #hn nN thnh tmng <wng th2m >h. Ic l)#3 +7c :;&c th(c hi'n[ o ]iPu <iqn :i :7. <;&i <*ng m! HTUV, -2u N t*. cy HTUV Y,U dY.cum0nt ,:0ct U.<0le <(2 t/n nh5ng t2g HTUV N3 o T7c gi #hn c7c t2g HTUV thnh t l.*i[ Vin0c:/02> t2g- dnh5ng t2g 7nh <Du %i'c #hn .*n nh; T, Tu]V, Y1, H_, ]e % nlin0 t2g- dnh5ng t2g >hng l Vin0c:/02> t2g-e3 T7c gi g.m nhNm nh5ng n"t Y,U l inlin0 lin ti# nh2u P t*. thnh &one tree3 UOi .n0 t/00 ch?2 c7c n"t Y,U inlin0 lin ti# nh2u % mIt n"t lin0c:/02>3 S2u >hi ! x7c gnh c7c .n0 t/00, t7c gi tin hnh l.*i :G c7c t2g HTUV, P cN thP tin hnh c7c :;&c -2u3 o Tin hnh /"t t/ ch c7c Fc t/;ng, :2. gWm x} Fc t/;ng %E h8nh hc dg0.m0t/ice % %Cn :n dt0xte3 } Fc t/;ng u ;Mc t7c gi x7c gnh /X dnh;[ -J l;Mng tm t/.ng %jng N, -J l;Mng tm ch9 cN _ ch5 c7i % ;Mc %it h.2, -J l;Mng tm ch9 cN t ch5 c7i % ;Mc %it h.2He3 xz Fc t/;ng cwn l*i l c7c gi7 t/g nhg #hn, ch9 /2 mIt tm n. N cN xuDt hi'n t/.ng .n0 t/00 >hng3 P x7c gnh xz tm ny, t7c gi <jng cng th?c I . ZSS de P t nh gi7 t/g c7c tm, tm N -L# x# th0. chiEu tm c2. n thD# % lDy xz tm cN gi7 t/g c2. nhDt3 o S2u N - <ing th; %i'n Vi:S1U P #hn thnh t l&#[ 00/0nc0 .n0 % N.nc/00/0nc0 .n03 ]I #hn l&# S1U -h g7n ch. mOi .n0 t/00 mIt gi7 t/g x7c -uDt3
cxc
o Th(c hi'n %wng lF# h0u/i-tic thng 6u2 y :;&c P g7n nh!n %jng /00/0nc0[ T8m >im mIt #2/0nt .n0 n.<0, giJng %&i c7c /00/0nc0 c.n nhDt dx7c -uDt cQ2 %jng /00/0nc0 #hi l&n hn z3xe T8m %g t/ cQ2 %jng /00/0nc0 u tin % cuJi cjng #hj hM# nhDt3 Z7n nh!n tDt c %jng /00/0nc0 lin tic npm gi52 %jng /00/0nc0 u tin % cuJi cjng3 00/0nc0 #2/-ing[ t7c gi - <ing c h2i #h;ng #h7# m7y hc l + % S1U P tin hnh #hn t ch /00/0nc03 S2u N -. -7nh h2i #h;ng #h7#3 o Yjng +[ y <(ng t)# tm iPn[ tn t7c gi, tn :i :7., tn t)# ch tm <5 li'u _z nCm cQ2 UYVN3 ]2. gWm[ ty{~ tn t7c gi, _z~~ tiu E :i :7., }z} tiu E t)# ch 3 Tin hnh /"t t/ ch Fc t/;ng, :2. gWm _~ Fc t/;ng ! ;Mc 6uy gnh -n3 TDt c c7c Fc t/;ng Eu l gi7 t/g nhg #hn3 y Fc t/;ng u l Fc t/;ng %E tn t7c gi, tiu P :i :7., tiu E t)# ch ;Mc x7c gnh thng 6u2 tm iPn ! ;Mc :in -.*n f t/n3 Yjng UuVVT c th; %i'n m7y hc u1u ;Mc #h7t t/iPn :fi Uc+2llum % c7c Wng nghi'#, P hi'n th(c thu)t t.7n #hn t ch /00/0nc0 thng 6u2 +3 o Yjng S1U[ S1U -h th(c hi'n %i'c #hn l.*i tmng tm %. l&# ! ;Mc 6uy gnh -n d+it2ti.n Num:0/, uuth./ N2m0-, u/ticl0 Titl0, .u/n2l Titl0, 1.lum0, T2gin2ti.n, Tu:lic2ti.n k02/, ,th0/e3 S1U - <ing _x Fc t/;ng P th(c hi'n %i'c #hn l _~ Fc t/;ng u giJng %&i +, Fc t/;ng th? _x l chun hN2 %g t/ dn./m2li0< #.-iti.ne ;Mc t nh :png t -J gi52 %g t/ tm N %&i tong -J tm t/.ng /00/0nc0 N3 S2u >hi th(c hi'n :;&c ny, t7c gi -h >iPm t/2 t nh "ng Ln cQ2 %i'c g7n nh!n ch. tm thng 6u2 mIt t)# c7c lu)t h0u/i-tic3 Nu %i'c g7n nh!n Dy >hng #hj hM# %&i :Dt c? lu)t n., th8 thu)t t.7n t8m >im -h ;Mc - <ing P t8m /2 mIt nh!n th ch hM# nhDt %&i x7c -uDt c2. nhDt3
cc
T)# <5 li'u h - <ing l c7c :i :7. ;Mc lDy tm th; %i'n UYVN dcQ2 3S N2ti.n2l Vi:/2/y . U0<icin0e3 H - <ing h2i t)# <5 li'u >h7c nh2u ch. h2i :;&c x l@ t/.ng #h;ng #h7# cQ2 h3 _zzz :i :7. tm _zz t)# ch dxzz :i :7. ;Mc <jng ch. huDn luy'n, xzz :i :7. ;Mc <jng P >iPm the ch. :;&c x l@ 00/0nc0 V.c2ting3 t~zz /00/0nc0 tm _zzz :i :7. dzz /00/0nc0 tm xzz :i :7. ;Mc <Qng ch. huDn luy'n, _zz /00/0nc0 tm xzz :i :7. ;Mc <jng ch. >iPm the3 I ch nh x7c tong 6u7t t/.ng h2i thu)t t.7n x l@ /00/0nc0 l t/n }}| Ji %&i m?c tm, t/n }{| Ji %&i m?c nhNm tm dchun>e3 Ji %&i #h;ng #h7# - <ing lu)t >t hM# %&i tm iPn % .nt.l.gy th8 cN nhiEu c7ch ti# c)n >h7c nh2u3 Nh; t/.ng ti li'u r}s, t7c gi ! ;2 /2 gMi @ %E #h;ng #h7# /"t t/ ch thng tin lu)n l@ dnh; tiu E, t7c gi, c7c gnh ngh2, :o E He tm c7c :i :7. t.7n hc, tm N xy <(ng mIt t/8nh <uy't t/i th?c gi"# ng;i <jng <q <ng c ti li'u t.7n hc3 Nh5ng thng tin m0t2<2t2 ;Mc /"t /2 thng 6u2 thu)t t.7n /"t t/ ch lu)n l@, :2. gWm h2i gi2i .*n3 u tin, tm mIt ti li'u t.7n hc :2n u dch;2 ;Mc -J hN2e, thng 6u2 h' thJng ,+ d,#tic2l +h2/2ct0/ 0c.gniti.ne nN -h ;Mc chuyPn thnh c7c h8nh nh :itm2#3 4t hM# %&i h' thJng NTk, c7c nh ny -h ;Mc chuyPn -2ng c7c gnh <*ng >h7c nh2u nh;[ 'ML ()*+c ,i l- .ML/, 01ML, LA12', Mathematica. T7c gi tin hnh #hn .*n %Cn :n d<(2 t/n c7c <Du hi'u nh;[ >h.ng t/Lng, >iPu ch5, tm >hN2e P x7c gnh c7c h02<ing, ..tn.t0, -J t/2ng, /unning h02<0/3 S2u N tin hnh g7n c7c nh!n m0t2<2t2 #hj hM# ch. tmng .*n %Cn :n <(2 t/n c7ch t/8nh :y l2y.ut, %g t/ % thng tin >iPu ch53 1i'c nh)n <*ng nh5ng thnh #hn t/n chQ yu <(2 %. >inh nghi'm 6u2n -7t cDu t/"c t/8nh :y c7c :i :7. t.7n hc3 H 7nh gi7 t/n t)# <5 li'u gWm t} :i :7. t.7n hc :png ting unh d~tt t/2ng, {zt}{ >@ t(e, ;Mc xuDt :n t/.ng >h.ng nh5ng nCm _}{z R tzzz3 4t 6u >iPm ch?ng cQ2 #h;ng #h7# ny *t t l' ch nh x7c >h7 c2. l }y,_|3 H2y t/.ng ti li'u rxs, t7c gi E /2 #h;ng #h7# lm giu .nt.l.gy u/ti-t :png c7ch /"t t/ ch nh5ng thng tin lin 6u2n n c7c ngh' - nh;[ ngy -inh, ni -inh, ni lm %i'c, ngy l)# gi2 8nh, tiPu -n tm nh5ng >t 6u t8m >im t/n int0/n0t3 P lm ;Mc iEu ny h ! - <ing >t hM# ZuT dP nh)n :it c7c g2 iPm, tn ng;i, ngy th7nge %&i .nt.l.gy u/t06u2>t nhpm P x7c gnh mJi 6u2n h' gi52 c7c th(c thP m ZuT ! x7c gnh ;Mc3 Ng.i /2 cwn cN nh5ng cng ci ! ;Mc nghin c?u % xy <(ng P hO t/M %i'c /"t t/ ch t( Ing >hng nh5ng l thng tin m0t2<2t2 m cwn nh5ng thng tin t/i th?c >h7c3 +ng ci ]i:li. rs gi"# #hn t ch nh5ng :i :7. nghin c?u f gnh <*ng i'n t nhpm /"t t/ ch t( Ing nh5ng thng tin hO t/M ch. c7c t7c gi t8m >im nh5ng thng tin lin 6u2n n >t 6u :i :7. m8nh cn cng :J3 +ng ci ny cwn gi"# ch. ng;i <jng t)#
c{c
t/ung %. nh5ng thng tin t/i th?c 6u2n t/ng t/.ng :i :7. nh; %Dn E t/8nh :y cQ2 :i :7. l g8, Nng gN# ch nh cQ2 :i :7., cng %i'c -L# t&i, mic tiu3 +7c t7c gi - <ing t)# <5 li'u 7nh gi7 gWm z :i :7. >h.2 hc m7y t nh ;Mc xuDt :n f nh5ng nCm, c7c -( >i'n >h7c nh2u, cN c7c >hun m=u t/8nh :y >h7c nh2u3 U?c I ch nh x7c cQ2 c7c thng tin ;Mc /"t /2 :png ]i:li. >h7 c2. tm }_| c _zz| tjy th0. tmng l.*i thng tin3
H8nh t[ Zi2. <i'n cQ2 cng ci ]i:li.3 Uinckuh Y2y cjng c7c Wng -( ru >n.vl0<g0c:2-0<s ! - <ing cng ci N,UuT, cng ci :iPu <iqn t/i th?c <(2 t/n .nt.l.gy, P th(c hi'n /"t t/ ch c7c thng tin nh;[ tn t7c gi, tiu E, t*# ch , ch;ng, nCm xuDt :n, -J t/2ng tm c7c >iPu gnh <*ng th2m >h. d/00/0nc0e >h7c nh2u d],, u+U, , uTu, +], USSe3 H ! thu th)# }z{ :n ghi d/0c./<e thng tin th2m >h. tm th; %i'n -J Tu:U0<3 +7c thng tin th2m >h. thuIc mIt t/.ng >iPu gnh <*ng th2m >h. :n t/n3 S2u N, h l(2 chn ng=u nhin xzz :n ghi P th(c hi'n >iPm th3 4t 6u ch nh x7c cQ2 c7ch ti# c)n ny l }{3{|3 T/.ng t;ng l2i, h <( gnh -h t ch hM# c h2i #h;ng #h7#[ .nt.l.gy % m7y hc %&i nh2u P nng c2. I ch nh x7c cQ2 %i'c /"t thng tin th2m
cc
>h., cAng nh; xy <(ng c7c >hun m=u d#/.t.ty#0e tJt hn P x l@ c7c >iPu gnh <*ng th2m >h. t( <., >hng th0. :Dt > gnh <*ng n.3
8.G M-C TIEU = T>I. "t t/ ch nh5ng thng tin m0t2<2t2 cQ2 c7c ti li'u >h.2 hc, :2. gWm[ tiu E, t7c gi, ni cng t7c, 0m2il, tNm tLt, c7c ti li'u th2m >h., chQ E3
Nghin c?u -h t)# t/ung %. c7c #h;ng #h7# P th(c hi'n %i'c /"t t/ ch c7c :i :7. >h.2 hc d#2#0/e <;&i gnh <*ng l t)# tin TY, ;Mc ti %E tm t/2ng +it0S00/ dhtt#[cit0-00/x3i-t3#-u30<ue3
7nh gi7 -. -7nh >t 6u t/n cjng mIt t)# <5 li'u, #hn t ch ;u th % nh;Mc iPm cQ2 tmng #h;ng #h7#3 8.H IHJM <I = T>I. Ji t;Mng <5 li'u cQ2 E ti l c7c :i :7. >h.2 hc % cN c7c gnh <*ng #ho :in nh; #<, <.c3 T)# t/ung %. nh5ng #h;ng #h7# /"t t/ ch m0t2<2t2 hi'n n2y[ o Vu)t[ Y(2 t/n ZuT /2m0v./>3 o U7y hc[ t)# t/ung %. #h;ng #h7# S1U3 8.K IH7N2 IH0I <> NLI .UN2 THMC HINN. Fc t h' thJng[ o H' thJng ;Mc xy <(ng nhpm th(c hi'n %i'c /"t t/ ch thng tin m0t2<2t2 <(2 t/n h2i #h;ng #h7# l m7y hc dS1U % +e % t)# lu)t d<(2 t/n ZuT /2m0v./>e3 o Y5 li'u u %. cQ2 h' thJng l c7c :i :7. >h.2 hc <;&i gnh <*ng l c7c il0 #<, <.c
c}c
o u /2 l nh5ng thng tin m0t2<2t2, cN thP ;Mc l;u t/5 <;&i <*ng il0 xml, h.Fc l;u t/5 thng c -f <5 li'u <2t2:2-03 o +h;ng t/8nh cwn ch. #hK# ng;i <jng ch9nh -2 thng tin /"t t/ ch t/;&c >hi xuDt /23 +7ch ti# c)n[ - <ing c h2i #h;ng #h7#[ m7y hc % t)# lu)t3 8.O ?PT ;U .M ?IPN. y <(ng thnh cng cng ci /"t t/ ch thng tin m0t2<2t2 tm c7c :i :7. >h.2 hc3 4t 6u cQ2 %i'c /"t t/ ch #hi *t I ch nh x7c tm }z| t/f ln3 H.n thnh :7. c7. >hN2 lu)n tJt nghi'# %&i nIi <ung y Q % ch nh x7c3 8.Q 1R C-C 10D C0D.
CH7N2 C9 C 4 LS THUTPT. C.8. IH7N2 IH0I LUT. C.8.8. LUT N2U IH0I V/IW. C.8.8.8. 2IXI THINU <= V/IW. uT d2%2 unn.t2ti.n T2tt0/n- ngin0e l mIt thnh #hn cQ2 ZuT, <jng P nh)n :it c7c th(c thP ;Mc gnh ngh2 t/;&c thng 6u2 c7c lu)t, l ngn ng5 <jng P %it :iPu th?c Fc t d R 0gul2/ 0x#/0--i.ne thng 6u2 ch" th ch r~s3 C.8.8.C. LUT V/IW. Ng5 #h7# uT :2. gWm mIt t)# c7c #h2-0, mOi #h2-0 cN thP ch?2 nhiEu lu)t t;ng ;ng %&i gnh <*ng c7c #2tt0/n >h7c nh2u3 Vu)t uT lun lun :2. gWm t %[ t/7i dV0te % #hi dighte3 1 t/7i cQ2 lu)t ch?2 nh5ng m t %E #2tt0/n3 +h"ng cN thP ch?2 c7c t.7n t /0gul2/ 0x#/0--i.n dnh;[ , , e3 1 #hi :2. gWm c7c ch" th ch <. t2
c _z c
t( gnh ngh2, ch"ng ch?2 thng tin %E tn nh!n3 Ng.i /2 % #hi cN thP ch?2 m! c.<0 2%2 P t*. h.Fc ch9nh -2 c7c ch" th ch3 S2u y l mIt % <i n gin[
1. Phase: Jobtitle 2. 3. 4. 5. 6. !. (. *. 1+. 11. "Lookup.#a$or%&pe == $obtitle' ) :$obtitle ,,:$obtitle.Job%itle = "rule = .Jobtitle.' Rule: Jobtitle1 Input: Lookup Options: control = brill
1 t/7i ;Mc c7ch :i't %&i % #hi thng 6u2n <Du cc3 T/.ng % <i t/n, ch"ng t2 >h2i :7. mIt lu)t tn l .:titl03 Uic ch l P g7n nh!n nh5ng tm m t/;&c N ! ;Mc g7n nh!n l V..>u# dnh!n V..>u# ;Mc g7n thng 6u2 6u7 t/8nh x l@ Z20tt00/e, %&i Fc t nh m2./Ty#0 l .:titl0 thnh mIt nh!n m&i tn l .:Titl0 Ywng _ Th2-0[ .:titl0[ nh; ! nNi t/n ng5 #h7# uT :2. gWm mIt t)# c7c #h2-0, t/.ng tmng #h2-0 cN thP ch?2 nhiEu lu)t >h7c nh2u, t;ng ?ng %&i nhiEu #2tt0/n >h7c nh2u3 Tn cQ2 tmng #h2-0 l <uy nhDt, >hng ;Mc lF# l*i3 y t2 Ft tn ch. #h2-0 ny l .:titl03 Tn cQ2 #h2-0 >hng cn #hi nhDt thit giJng tn cQ2 il0 ch?2 #h2-03 1 <i #h2-0 .:titl0 cN thP ;Mc Ft t/.ng il0 i</-.:Titl032#0 Ywng t n#ut[ V..>u#[ Ji -J u %. cQ2 #h2-0 l V..>u#3 +7c Ji -J ny #hi ;Mc >h2i :7. f u mOi #h2-03 Nu nN >hng ;Mc >h2i :7. th8 Ji -J
c __ c
mFc gnh -h l T.>0n, S#2c0T.>0n, V..>u#3 +h"ng t2 ch9 nn >h2i :7. nh5ng Ji -J u %. n. cn thit <jng t&i, >hi >h2i :7. nhiEu -h lm ch)m i tJc I x l@ cQ2 lu)t3 Ywng y ,#ti.n-[ c.nt/.l :/ill[ tjy chn .#ti.n cN thP l o +.nt/.l[ >h2i :7. c7ch th?c -. >h&# lu)t3 +N x tjy chn :/ill, 2ll, i/-t, .nc0, 2##0lt3 o Y0:ug[ >hi ;Mc xKt l t/u0, nu lu)t 2ng xKt f ch I 2##0lt, th8 nh5ng xung It t/.ng 6u7 t/8nh g7n nh!n -h ;Mc t/8nh :y 6u2 c2 -o m0--2g0 Ywng x ul0[ .:titl0_ [ tn cQ2 lu)t l .:titl0_ Ywng , {, , }[ l mIt #2tt0/n, nN gnh ngh2 l mIt tm h2y mIt ng5 n. N ;Mc g7n nh!n l V..>u# cN gi7 t/g Fc t nh m2./Ty#0 l .:titl0 th8 -h ;Mc g7n nh!n #hi l .:titl03 Nh!n #hi ny -2u N -h ;Mc - <ing :n % #hi3 +7c nh!n #hi >hng ;Mc t/jng nh2u t/.ng cjng mIt /ul03 Ywng _z cc[ l <Du hi'u ngCn c7ch gi52 % t/7i % % #hi3 Ywng __ [.:titl03.:Titl0 /ul0 .:Titl0_[ <wng ny t2 -h g7n nh!n ch nh th?c ch. mIt tm h2y mIt ng5 m cN nh!n #hi l .:titl0 % cN lu)t l .:Titl0_3 C.8.8.G. L 7U TIEN TYDN2 V/IW. Nh; ! nNi t/n, uT cung cD# x tjy chn .#ti.n N l[ :/ill, 2ll, i/-t, .nc0, 2##0lt3 +7c tjy chn ny ;Mc >h2i :7. f u mOi #h2-03 C.8.8.G.8. 1YILL. 4hi cN nhiEu hn mIt lu)t t/.ng cjng mIt %jng cQ2 ti li'u, th8 tDt c c7c lu)t ny -h ;Mc chn3 18 th mIt %jng cQ2 ti li'u cN thP ;Mc g7n nh!n :png nhiEu tn >h7c nh2u, nn Ji -J T/i./ity l"c ny l >hng cn thit3
c _t c
]/ill -h th(c thi tDt c c7c lu)t #hj hM#3 +7c lu)t ny -h g7n nh!n ch. mIt %jng ti li'u #hj hM# %&i lu)t m cN I l&n <i nhDt3 C.8.8.G.C. /LL. +h I ull cAng t;ng t( giJng %&i ]/ill, nN cAng -h th(c thi tDt c c7c lu)t n. #hj hM#, nh;ng ch I -. >h&# %=n ti# tic th(c thi tm mIt %jng ti li'u ! ;Mc g7n nh!n, thng 6u2 lu)t ny, t/;&c N3 1 <i[ 222::: 4hi 7# <ing ch I ull th8 % <i t/n -h ;Mc g7n nh!n nh; -2u[ r222r:::ss3 18 222::: % ::: cjng -. >h&# #hj hM# %&i lu)t3 Nu ch"ng t2 7# <ing lu)t ]/ill %. % <i ny th8 nN -h ;Mc g7n nh!n nh; -2u r222:::s3 C.8.8.G.G. ZIY4T. +h I ny -h l(2 chn lu)t #hj hM# u tin P g7n nh!n3 4hi mIt lu)t ! ;Mc chn, th8 ch I ny -h >hng cJ gLng -. >h&# P cN thP t8m /2 %jng ti li'u #hj hM# <i hn3 C.8.8.G.H. DNCW. +h I ny -h l(2 chn lu)t #hj hM# th? h2i -2u lu)t #hj hM# th? nhDt3 C.8.8.G.K. /IIWLT. 1&i ch I ny th8 ch9 cN mIt lu)t ;Mc chn ch. mIt %jng cQ2 ti li'u, tjy th0. I ;u tin cQ2 t)# lu)t3 I ;u tin -h ;Mc chn th0. c7c tiu ch -2u[ _3 TDt c c7c lu)t #hj hM# %&i mIt %jng cQ2 %Cn :n ng2y t*i iPm :Lt u, th8 lu)t t;ng ?ng %&i %jng <i nhDt -h ;Mc chn3 t3 Nu cN nhiEu lu)t cjng #hj hM# ch. mIt %jng ti li'u, th8 lu)t cN I ;u tin c2. nhDt -h ;Mc chn3 y3 Nu cN nhiEu lu)t cjng cN I ;u tin, th8 lu)t n. ;Mc gnh ngh2 t/;&c nhDt -h ;Mc chn3
c _y c
~3 Nu tDt c nh5ng I ;u tin t/n Eu :png nh2u th8 uT -h chn lu)t mIt c7ch ng=u nhin3 Ji -J I ;u tin T/i./ity ;Mc >h2i :7. >m th0. mOi lu)t3 NN l mIt c.n -J nguyn <;ngn gi7 t/g cQ2 Ji -J cng l&n th8 cN I ;u tin cng c2.3 4hi mIt lu)t >hng ;Mc >h2i :7. Ji -J ny, th8 -h cN gi7 t/g mFc gnh l c_ dgi7 t/g thD# nhDte3 C.8.8.H. <P TY0I (LWZT[H/N. 4I.W!. 1 t/7i cQ2 ng5 #h7# uT ch. #hK# t2 xy <(ng c7c #2tt0/n P -. >h&#, t8m /2 nh5ng %jng #hj hM# t/.ng ti li'u3 UIt #2tt0/n cN thP ;Mc gnh ngh2 P -. >h&# %&i mIt chuOi ci thP n. N t/.ng ti li'u, h2y cN thP -. >h&# %&i nh5ng %jng ti li'u ! ;Mc g7n nh!n t/;&c N3 Ng.i /2 uT cwn cung cD# nh5ng t.7n t nhpm ch. #hK# gnh ngh2 c7c #2tt0/n mIt c7ch uyPn chuyPnn ch. #hK# >h2i :7. c7c Uu+, P - <ing l*i c7c #2tt0/n ! ;Mc gnh ngh2 t/;&c N3 C.8.8.H.8.
Phase: /rlPre Input: %oken 0pace%oken Options: control = appelt Rule: /rlpre
"%oken.strin1 == .http.' 2 "%oken.strin1 == .:.' "%oken.strin1 == .4.' "%oken.strin1 == .4.' 2 "%oken.strin1 == .555.' "%oken.strin1 == ...' ): urlpre ,,) )
"%oken.strin1 == .3tp.')
c _~ c
Vu)t t/n gnh ngh2 mIt #2tt0/n ch. #hK# nh)n <*ng tiEn tJ /l nh; htt#[, t#[ h2y vvv3 Su2n -7t % <i t2 thDy l.*i ch" th ch dunn.t2ti.ne T.>0n % Fc t nh -t/ing cQ2 nN ! ;Mc - <ing n3 Fc t nh -t/ing ch. #hK# lDy /2 chuOi >@ t( cQ2 T.>0n3 Yjng t.7n t P -. -7nh chuOi >@ t( t/.ng T.>0n %&i mIt chuOi >@ t( ci thP n. N3 1 <i t/n ch. t2 thDy mIt #2tt0/n cN thP ;Mc gnh ngh2 P -. >h&# %&i nh5ng chuOi >@ t( ci thP n. N3 Nu chuOi >@ t( Dy xu)t hi'n t/.ng ti li'u, th8 nN -h ;Mc g7n mIt nh!n th ch hM#3 C.8.8.H.C. 4D ?HXI <XI NHUN2 LDJI CH] TH^CH ?H0C (/NNDT/TIDN TTIW4!. Ng.i >h nCng -. >h&# %&i nh5ng chuOi >@ t( ci thP, lu)t ng5 #h7# uT cwn ch. #hK# -. >h&# %&i nh5ng l.*i ch" th ch >h7c, ! ;Mc x l@ g7n nh!n, t/.ng c7c m.<ul0 t/;&c N nh;[ g20tt00/, t.>0ni-0/, h.Fc c7c m.<ul0 >h7c3
Rule: 6no5n Priorit&: 1++ "Location'2 "Person'2 "7ate'2 "Or1ani8ation'2 "9::ress'2 ";one&' 2 "Percent'2 "%oken.strin1 == .7ear.'2 "Job%itle'2 "Lookup' ):kno5n ,,"'
1 <i t/n ch. thDy t2 cN thP - <ing >t hM# c7c l.*i -. >h&# cjng %&i nh2u3 UOi l.*i ch" th ch dunn.t2ti.n Ty#0e cN nh5ng Fc t nh >h7c nh2u, %8 th ch"ng t2 cN thP t)n <ing nh5ng Fc t nh ny P gnh ngh2 c7c #2tt0/n mIt c7c linh h.*t hn3
c _x c
Zii th ch
>in<
v./< dtme num:0/ d-Je #unctu2ti.n d<Du cue -ym:.l d>@ t(e
l0ngth
./th
+h. :it t/*ng th7i c7c >@ u##0/niti2l dch5 c7i u t( t/.ng T.>0n l %it h.2 %it h.2, c7c ch5 cwn l*i h2y %it th;ng3 th8 >hnge3 2ll+2#- dtDt c c7c >@ t( Eu %it h.2e3 l.v0/c2-0 dtDt c c7c >@ t( Eu %it th;nge3
c _ c
mix0<+2#- dcN c >@ t( %it h.2 % %it th;ng t/.ng chuOi T.>0ne -t/ing #.-iti.n +huOi >@ t( cQ2 T.>0n +huOi >@ t( St/ing
Fc t nh ny ch9 xuDt hi'n -t2/t#unct >hi T.>0n l <Du cu d,e,r,s, 0n<#unnct #0/-.ni/-t ./g:2-0 ./g>0y H
V..>u#
m2./Ty#0
V.*i nh!n ch nh
min./Ty#0
S#2c0T.>0n
>in<
S#2c0
d>h.ng
t/Lng
t/.ng mIt <wnge +.nt/.l d>h.ng t/Lng xuJng <wnge l0ngth +hiEu <i S#2c0T.>0n V mIt -J nguyn <;ng d_e3 S#lit >in< V.*i cQ2 S#lit int0/n2l d<Du chDm ht cue
c _{ c
d<Du
xuJng
C.8.8.H.G. M/CYD. U2c/. ch. #hK# ch"ng t2 t*. /2 nh5ng #2tt0/n m cN thP - <ing l*i nhiEu ln t/.ng lu)t uT3
Phase: <u#ber Input: %oken Lookup Options: control = appelt ;acro: ;ILLIO<=>ILLIO< "%oken.strin1 == .#.'2 "%oken.strin1 == .#illion.'2 "%oken.strin1 == .b.'2 "%oken.strin1 == .billion.'2 "%oken.strin1 == .bn.'2 "%oken.strin1 == .k.'2 "%oken.strin1 == .6.' ) ;acro: </;>?R=@OR70 "Lookup.#a$or%&pe == nu#ber' "%oken.strin1 == .,.')A )B "Lookup.#a$or%&pe == nu#ber' "%oken.strin1 == .an:.' )B "Lookup.#a$or%&pe == nu#ber' "%oken.strin1 == .,.')A )B
c _ c
"Lookup.#a$or%&pe == nu#ber' ) ;acro: 9;O/<%=</;>?R "%oken.kin: == nu#ber' "%oken.strin1 == .C.'2 "%oken.strin1 == ...' ) "%oken.kin: == nu#ber' )B 2 </;>?R=@OR70) ) ;ILLIO<=>ILLIO<)A ) Rule: ;one&Durrenc&/nit 9;O/<%=</;>?R) "Lookup.#a$or%&pe == currenc&=unit') ) :nu#ber ,,:nu#ber.;one& = "kin: = .nu#ber.C rule = .;one&Durrenc&/nit.'
T/.ng % <i t/n, ch"ng t2 thDy c7c U2c/. ;Mc - <ing lWng %. nh2u, m2c/. ny gi m2c/. >i23 iEu ny lm ch. cDu t/"c uT ;Mc /X /ng, lnh m*ch, gi"# ch. ch"ng t2 <q <ng 6u2n -7t % -2 ch52 >hi gF# lOi3 1 <i ;2 /2 mIt #2tt0/n P nh)n <i'n mIt c.n -J l mIt >h.n tiEn3 C.8.8.H.H. TD0N T_ TJI <P TY0I. NhNm t.7n t 4@ hi'u Zii th ch ni.n 4l00n0 % H.Fc 1 <i
"Lookup.#a$or%&pe == lo cation' 2 "Lookup.#a$or%&pe == c
c _} c
ountr&=a:$')
"Lookup.#a$or%&pe == co untr&=a:$')E "%oken')F1C3G : so khHp tI 1 JKn 3 %oken tron1 #Lt :Mn1 "%oken.kin:==nu#ber') F3G : so khHp chNnh OPc 3 %oken loQi nu#ber tron1 #Lt :Mn1.
2ng0
rnum:0/_, num:0/ts
rnum:0/s
6u2lity
S. -7nh :png
"Lookup.#a$or%&pe == .person.'
"Lookup.#a$or%&pe R= .person.'
+.m#2/i-.n
S. -7nh :K hn S. -7nh :K hn :png S. -7nh l&n hn :png S. -7nh l&n hn S. S. -7nh >h&# gn %&i
0gul2/ x#/0--i.n
c tz c
S.
>h&#
%&i
/0gul2/ UF7:Go1sV'
0x#/0--i.n +.nt0xtu2l c.nt2in- T/ %E t/u0, >hi mIt ch" "W contains "X.3oo==bar' y th ch l.*i ch?2 h.n t.n mIt ch" th ch l.*i k3 k vithin T/ %E t/u0, >hi mIt ch" ""W.3oo==bar' 5ithin X' th ch l.*i ;Mc :2. #hQ h.n t.n :fi mIt ch" th ch l.*i k3 Bng 4: Cc ton t trong v tri ca l !t ng" #h# $%&'. C.8.8.K. <P IHI (YI2HT[H/N. 4I.W!. 1 #hi cQ2 lu)t ch?2 nh5ng thng tin %E ch" th ch ;Mc t*. /23 NN ch. #hK# ch"ng t2 Ft tn nh!n ch" th ch thng 6u2 nh5ng nh!n #hi ! ;Mc g7n f % t/7i, ch. #hK# t*. c7c Fc t nh ch. ch" th ch3 Ng.i /2 nN cwn hO t/M, ch. #hK# ng;i <jng cN thP ;2 c.<0 2%2 %.3 1 #hi #hn :i't %&i % t/7i thng 6u2 <Du cc
Rule: Ya8Location "Lookup.#a$or%&pe == location' ) :location ,,:location.?na#eO = "kin:=.location.C rule=Ya8Location' '
c t_ c
T/.ng % <i, nh5ng %jng ! ;Mc g7n nh!n #hi l l.c2ti.n -h ;Mc g7n nh!n l n2m0x, % y cAng ch nh l tn cQ2 l.*i ch" th ch ny3 V.*i ch" th ch n2m0x cN nh5ng Fc t nh l >in< % /ul03 S2u y l mIt % <i ch. thDy %i'c - <ing c.<0 2%2 t*i % #hi3
Rule: Zirst<a#e "Lookup.#a$or%&pe == person=3irst' ):person ,," 9nnotation0et person = bin:in1s.1et .person.)[ 9nnotation person9nn = person.iterator ).neOt )[ Zeature;ap 3eatures = Zactor&.ne5Zeature;ap )[ 3eatures.put .1en:er.C person9nn.1etZeatures ).1et .#inor%&pe.))[ 3eatures.put .rule.C .Zirst<a#e.)[ output90.a:: person.3irst<o:e )C person.last<o:e )C .ZirstPerson.C 3eatures)[ '
S <ing c.<0 2%2 :n % #hi ch. #hK# t2 linh h.*t hn t/.ng %i'c Ft c7c Fc t nh ch. ch" th ch, cAng nh; tinh ch9nh, chn lc l*i nh5ng ch" th ch ! ;Mc g7n nh!n3 % <i, .*n c.<0 2%2 <jng :n % #hi nhpm mic ch thm %. c7c gi7 t/g Fc t nh >h7c nh2u ch. tmng ch" th ch >h7c nh2u3 Zi7 t/g Fc t nh g0n<0/ ;Mc g7n ghK# <(2 %. Fc t nh min./Ty#0 cQ2 l.*i ch" th ch V..>u#3 C.8.C. HINN THMC C0C LUT V/IW. C.C. IH7N2 IH0I M0T H`C 4<M. C.C.8. ?H0I ;U0T <= 4<M. C.C.C. FN2 .-N2 THUT TD0N 4<M <>D 1>I TD0N.
c tt c
CH7N2 G9 HINN THMC HN THRN2. CH7N2 H9 THMC N2HINM3 NHN XT <> 0NH 2I0. ?PT LUN <> H7XN2 IH0T TYIaN. IH- L-C ./NH M-C T>I LINU TH/M ?HD