Академический Документы
Профессиональный Документы
Культура Документы
BI TP LN TR TU NHN TO
TI: XY DNG H CHUYN GIA T VN MUA IN THOI DI NG
SVTH
:Nguyn Th Thy
20082599
: HTTT K53
Tr tu nhn to
Mc lc
K HOCH THC HIN ............................................................................................................................ 3
Gii thiu bi ton................................................................................................................................... 4
I-
C s l thuyt .................................................................................................................................... 4
II-
III-
IV-
1. Ci t ........................................................................................................................................................................ 10
2. Demo chng trnh ................................................................................................................................................ 11
V- Kt lun nh gi................................................................................................................................... 13
1. Cc vn gp phi .............................................................................................................................................. 13
2. Hng pht trin ca ti ................................................................................................................................ 13
3. nh gi .................................................................................................................................................................... 13
Tr tu nhn to
01/09/2012- 05/09/2012
Tm hiu xut ti mn
hc.
Thy
08/09/2012-20/09/2012
Duy
20/09/2012-31/10/2012
Thy
01/11/2012-08/11/2012
Vit bo co ln1
Duy
09/11-13/11/2012
Duy+ Thy
Tr tu nhn to
I-
C s l thuyt
II-
Biu din tri thc (knowledge representation) l mt lnh vc nghin cu quan trng
ca Tr tu nhn to. Nhm pht trin cc phng php, cch thc biu din tri thc
v cc cng c h tr vic biu din tri thc.
C rt nhiu phng php biu din tri thc, v phi ph thuc vo tri thc c th ca
tng bi ton ta mi chn c mt phng php biu din hp l nht.
Biu din tri thc bng lut sn xut (Production rules)
Biu din tri thc bng khung (Frames)
Biu din tri thc s dng mng ng ngha(Semantic networks )
Biu din tri thc bng ontology
Cc m hnh xc sut
..
Khi biu din tri thc cho mt bi ton, vic biu din ny c coi l tt khi chng
tha mn c 4 yu t sau
Tnh hon chnh (Completeness)
Tnh ngn gn (Conciseness)
Tnh hiu qu v tnh ton( Computational efficiency)
Tnh r rng, d hiu(Transparency)
Vi bi ton c th ang xt- bi ton t vn mua in thoi di ng, vic biu din
tri thc s dng lut l mt phng php biu din hp l.
1.1 Biu din tri thc da trn lut
Phng php biu din tri thc bng lut sinh c pht minh bi Newell v Simon
trong lc hai ng ang c gng xy dng mt h gii bi ton tng qut. y l mt
Tr tu nhn to
kiu biu din tri thc c cu trc, v c s dng ph bin nht trong cc h c s
tri thc.
- tng c bn l tri thc c th c cu trc bng mt cp iu kin hnh ng :
"NU iu kin xy ra TH hnh ng s c thi hnh".
- Trong biu din tri thc s dng lut, ta cn xc nh:
Tp cc s kin F(Facts)
{A1,A2, A3, An, B1,B2, B3, Bm }
Tp cc lut R(rules) p dng trn cc s kin c dng sau:
IF A1 AND A2 AND AND An THEN B
(trong A1,A2, An, B) l cc s kin trong F.
A1,A2, A3, An c gi l iu kin (Conditions)
B: l kt lun(conclusion).
- Trong biu din tri thc da trn lut, c ch suy lun trn cc lut sn xut bao gm
hai c ch : suy din tin, v suy din li.
Suy din tin: l qu trnh suy lun xut pht t mt s s kin ban u, xc nh
cc s kin c th sinh ra t s kin ny.
Suy din li: l qu trnh suy lun ngc xut pht t mt s s kin ban u, ta
tm kim cc s kin "sinh" ra s kin ny.
- Vn ti u lut: Tp cc lut trong mt c s tri thc rt c kh nng tha, trng
lp hoc nguy him hn l mu thun nhau. D nhin l h thng c th li cho
ngi dng v vic a vo h thng nhng tri thc nh vy. Tuy vic ti u mt c
s tri thc v mt tng qut l mt thao tc kh (v gia cc tri thc thng c quan h
khng tng minh), nhng trong gii hn c s tri thc di dng lut, ta vn c mt
s thut ton n gin loi b cc vn ny.
-
Tr tu nhn to
L mt trong hai c ch c ch suy lun trn cc lut sn xut trong biu din tri
thc da trn lut.
Bi ton cn chng minh:Vi mt tp cc mnh gi thit (c s tri thc) KB,
cn suy ra mnh kt lun Q. Suy din tin l suy din da trn d liu nn rt
ph hp vi cc bi ton a ra quyt inh, nhn dng i tng..
tng ca suy din tin: Lp li 2 bc sau cho n khi suy ra c kt lun:
p dng cc lut c mnh gi thit c tha mn trong KB
B sung kt lun ca cc lut vo trong KB.
S thut ton.
Suy din tin cho ra khi lng ln cc thng tin t mt s thng tin ban
u. N sinh ra nhiu thng tin mi.
Tr tu nhn to
Tr tu nhn to
Mu sc
Kiu dng
Hng sn xut
Tnh nng
Ngh nghip
Tr tu nhn to
S thch
in thoi
Tr tu nhn to
10
Tr tu nhn to
- Ngoi ra cn c 1 file text(dich.txt) lu tp cc ch c th c.
- D liu c lu tr di dng cc bng trong database dienthoai (SQL2008)
Bao gm cc bng
Dienthoai(DT_ID,
GT_ID,HSX_ID,MS_ID,KD_ID,T_ID,Name,Description)
GiaDT(GT_ID,Description)
HangSX(HSX_ID,TenHang)
KieuDang(KD_ID, Description)
MauSac (MS_ID,Description)
TinhNang(T_ID, Description)
GioiTinh(G_ID,Description)
NgheNghiep(N_ID,Description)
SoThich(ST_ID,Description)
11
Tr tu nhn to
- Chc nng search cho php ngi s dng : la chn cc gi tr ph hp v gi
tin, hng sn xut, kiu dng, mu sc a thch. Thc hin tm kim v tr v kt
qu
Chc nng t vn: cho php ngi s dng nhp vo thng tin c nhn bao gm
Gii tnh, ngh nghip, s thch. Tr v kt qu t vn.
12
Tr tu nhn to
V-
Kt lun nh gi
1. Cc vn gp phi
Trong qu trnh xy dng chng trnh, thu thp v biu din tri thc l hai vn
xy ra nhiu sai st v li.
Trong qu trnh thu thp : v s lng thng tin hi p khng nhiu (134 hi
p) nn kt qu khi thng k cha tht chnh xc.
Khi biu din tri thc: nhiu mu thun lut xy ra.
V d: Nam sinh vin thng thch cng ngh G2:ST1
Cng ngh c a s ngi c phng vn chn l hng Apple,
Samsung.
Sinh vin thng c mc gi khi mua GT1, GT2 (<5tr)
Hng Apple th khng cung cp in thoi no c gi di 5 triu.
.
Trong qu trnh ci t chng trnh.
Cc lut u c biu din dng thnh tng dng trong file txt. Khi tch lut ra
thnh hai v tri v phi thng b tha k t kt thc dng.
Kt qu khi suy din l chui string cc ch c th cch nhau bng du ,
Cn tch ch v hin th kt qu v thng b li k t , sau cng.
Xy dng m rng thm tri thc, cho php hc v b sung thm cc lut vo c s
tri thc, ci tin cc tri thc, nng cao chnh xc
Th nghim phng thc biu din tri thc bng thng tin khng chc chn da
trn l thuyt xc sut.
M rng t vn mua cc sn phm cng ngh khc: my tnh
3. nh gi
-
13
Tr tu nhn to
14