M hnh Ontology SPN-KOS
1.1 M hnh Ontology SPN-KOS
M hnh SPN-KOS (Software-Programming-Network Keyphrase Ontology
System) gm cc thnh phn sau (E, C, R)
E tp hp cc yu t (phn t) m n chnh l keyphrase.
C tp hp cc lp v lnh vc tin hc.
R tp hp cc mi quan h trn cc phn t.
Keyphrase v l do dng Keyphrase cho m hnh SPN-KOS:
Mt keyphrase l mt t hoc nhiu t (v d: computer science) trong
keyword l mt t (v d: computer) trong lun vn u xem l Keyphrase
V d :
Tr tu nhn to, ngn ng lp trnh, trnh bin dch, qun tr mng.
Cho kh nng m t mc cao v ni dung ti liu d dng cho ngi c bit ti
liu c lin quan vi ni dung h cn tm hiu hay khng ?
Cho mt tm tt c ng v ti liu.
M hnh SPN-KOS dng m hnh ha lnh vc PHN MM, LP TRNH, MNG MY TNH
trong C l mt tp hp cc lp hoc gi l b su tp cc khi nim dng m hnh ha
lnh vc PHN MM, LP TRNH, MNG MY TNH v theo thng k th cng t d liu
trong cc sch cng ngh thng tin Ting Vit, ti trang web www.dmoz.org,
dir.yahoo.com, webopedia (hin ti trang web c 16 lp cha, chng ti ch
quan tm n 3 lp l: PHN MM, MNG MY TNH, LP TRNH) ta c cc ngnh MNG MY
TNH, LP TRNH, PHN MM l
PHN MM
LP TRNH
MNG MY TNH
ng thi trong mi 3 lp ny cng c bn trong n l danh sch cc lp khc l
v tt c cc lp hin ti ch xt mi quan h is-a.
Trong SPN-KOS cn c mt tp E gm cc yu t hoc phn t (mi phn t l mt
keyphrase) cng vi cc mi quan h ng ngha gia cc Keyphrase, mi quan h
ng ngha gia cc Keyphrase th cn phi da vo nh ngha bng ngn ng t nhin
cung cp ti [48] [50] v ta phi to mt cch th cng cc mi quan h ng ngha
ny, hin ti trong SPN-KOS cp n cc mi quan h ng ngha l cng lp, ng
ngha (synonym), gn ngha (near-synonym), vit tt (acronym), broader,
narrower, extension, related. Gia E v C cng c mi lin h vi nhau chnh
l mi tp con trong E c th cha trong tp con ca C cho tp con m hnh ha
v phm vi con trong C.
V d: mt danh sch cc keyphrase thuc tp con LP TRNH ni ln rng tp
con ny v phm vi lp trnh v LP TRNH thuc phm vi ln hn l tin hc.
Ghi ch: vic phn lp da theo tng phn loi ca [48], cn [50] dng cho
vic tra cu cc nh ngha v cc keyphrase.
1.2 Gii thch v din gii v Ontology SPN-KOSGi E l tp hp cha ton b
cc keyphrase m t v phm vi PHN MM, LP TRNH, MNG MY TNH, cc keyphrase
ny c rt trch th cng trong cc ti liu v CNTT Ting Vit, da theo trang
web www.dmoz.org, dir.yahoo.com, theo t in my tnh ti
www.webopedia.com . Ta phn tch E thnh cc phn nh sau:
Cc lp, trong mi mt lp l tp con ca E v tp cc lp cha trong P (E)
Mi lp cha mt tp hp cc keyphrase.
Trong E tn ti mi quan h gia cc keyphrase.
2 Din gii cho s phn lp
Lp l nhng nhm, b hoc tp hp cc i tng. Mt lp c th gp nhiu lp hoc c
gp vo lp khc. Mt lp gp vo lp khc c gi l lp con ca lp gp. iu quan
trng ca quan h xp gp l tnh k tha.Theo nh ti trang web m hnh ha cho
lnh vc tin hc ta chia ra nhiu lp (tp hp) trong cc lp (tp hp) chnh
nh sau.
P (E) c cc tp con l : C1 = PHN MM, C2 = LP TRNH, C3 = MNG MY
TNH. Ta xy dng cy phn cp cho SPN-KOS
Hnh 3.1: Tng quan v SPN-KOS v cc lp ca n
Nh vy c bn s c 3 lp (tp hp) cha trong P (E). K hiu ton hc nh
sau:
(i=1, 2, 3 : Ci ( E, v P (E) ( {C1, C2, C3}
Trong qu trnh xy dng cc lp c th xy dng thm cc lp khc da vo d liu
c th t trang web WEBOPEDIA, cho nn tng s cc lp dng m hnh ha cho 3
ngnh trn l 66 lp v c 76 mi quan h gia cc lp vi nhau, mi lp trong 66
lp to nn ngha trong phm vi c th v lnh vc phn mm, lp trnh, mng my
tnh,. Da vo d liu cho ta c th m hnh ha thnh s vi cc lp c mi quan h
is-a vi nhau. Da theo 3 lp c bn ban u ta xy dng c tip 44 lp nh vo d
liu phn loi cha con. Trang web ny phn ra thnh cc PARENT CATEGORIES
v SUB CATEGORIES. ng thi ti mi phn loi ca trang web c cha thm mc
TERMS cho bit cc term cho lp , v ta quy nh PARENT CATEGORIES tng ng
lp cha, cn SUB CATEGORIES tng ng lp con, v mi TERMS l mt
Keyphrase
Hnh trn l cch thc phn loi ca trang web, trong loi Applications c
cho bit loi cha (PARENT CATEGORIES) l Software, cho bit loi con
(SUBCATEGORIES) l Application Failures v Documentation, v trang web
cng cho bit cc TERMS lin quan n Applications.
Ghi ch: Hnh bn ch lit k mt s term m thi, tt c cc term c th c th
xem chi tit ti trang web
Sau ta li tip tc xy dng c 19 lp mi v n l subcategories ca 44 lp
va xy dng.
Quy c v k hiu: ta gi A l lp con ca B th khi k hiu l A B, ngc li
A l lp cha ca B th khi k hiu l A B.
V d v cch xy dng lp LP TRNH v cc lp lin quan nh sau
Lp ny c 20 lp con : (LP TRNH GAME, LP TRNH HNG I TNG, BIN DCH-NG
GI V LIN KT, ELECTRONIC TECHNOLOGY, BIU THC, CC NGN NG LP TRNH, CC
TON T V CC PHP TON, CU TRC D LIU, NH A CH, GIAO DIN LP TRNH NG DNG,
NGH NGHIP, PHT TRIN WEB, PHNG PHP LP TRNH HNG KHA CNH, TH TC-HM-ON
CHNG TRNH, CC NGN NG LP TRNH OSRC, HTML, XML, TRNH DUYT, CC LP C S)
=> nh vy s c 20 lp con s c to, nu lp no trng vi lp c th khng to.
Cho nn ta xt tip cc lp con ca lp LP TRNH nh sau: trong 20 lp con ca
LP TRNH, th c mt s lp ng thi va l lp con ca LP TRNH v cng l lp con
ca lp khc.XML LP TRNH, PHT TRIN WEB => XML va l con ca LP TRNH v
l con ca PHT TRIN WEBTRNH DUYT HTML , PHN MM=> TRNH DUYT va l
con ca HTML v PHN MM.
=> Nh th trong qu trnh xt duyt 3 lp c bn ta to c thm 20 lp
Tip tc xt cc lp con ca 44 lp v to tip 19 lp cng theo tng tng t nh
sauCHUN MNG ETHERNET => lp CHUN MNG c lp con l ETHERNET nhng lp
con ny c to trong s 19 lp nn khng to na.
C S D LIU (C S D LIU OSRC, CC CU TRUY VN ) => lp C S D LIU c
lp con l OSRC C S D LIU OSRC, CC CU TRUY VN trong lp OSRC DATABASES
c to nn khng to, cn lp CC CU TRUY VN cha c mt trong s 41 lp cho nn
to lp ny.
HAPTICS GIAO DIN NGI DNG => lp HAPTICS c lp con l GIAO DIN
NGI DNG v lp ny khng c trong 169 nn to thm lp ny.
GIAO THC INTERNET GIAO THC MNG => lp GIAO THC MNG c lp con l
GIAO THC INTERNET v lp ny cha c to trong s 19 lp cho nn ta cn to
thm.
Ghi ch: mi lp c hnh thnh c cha tp cc keyphrase m hnh cho mt phm
vi c th. So vi tp cha ca n.
Nh th ta c
Tp s gm 66 lp l tng s lp theo thng k trn, mi lp s cha mt s
keyphrase trong E, k hiu Ci = { i1, i2, in } , v theo thng k ta c c
76 mi quan h is-a gia 66 lp.V ta c vi n = 66 lp, v theo thng k chn
lc ti trang www.webopedia.com
Sau cng chng ti xy dng c cy phn cp sau:
Hnh 3.2: Phn cp cc lp con ca SPN-SKOS
MNG MY TNH
LP TRNH
PHN MM
SPN-KOS
PAGE 8
_1366132737.unknown
_1307097220.unknown
