Professional Documents
Culture Documents
(676491932) Bai Tap Lon Tri Tue Nhan Tao de Tai Xay Dung He Chuyen Gia Tu Van Mua Dien Thoai Di Dong
(676491932) Bai Tap Lon Tri Tue Nhan Tao de Tai Xay Dung He Chuyen Gia Tu Van Mua Dien Thoai Di Dong
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
GVHD
Tr tu nhn
to
Mc lc
K HOCH THC HIN......................................................................................................... 3
Gii thiu bi ton.............................................................................................................. 4
III-
C s l thuyt................................................................................................................4
1. Biu din tri thc..............................................................................................................................4
2. Suy din tin..................................................................................................................................... 6
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
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
I-
II-
Hin nay, khoa hc cng ngh pht trin rt nhanh chng lm thay i rt nhiu trong
i sng hng ngy ca chng ta.Ngy nay, ta thy rng chic in thoi di ng
dng nh l vt bt ly thn i vi mi ngi mi tng lp.Bi n p ng rt
nhiu nhu cu ca con ngi trong cuc sng hin i ngy nay t nhu cu thit yu
trao i thng tin ti nhu cu gii tr, ti phc v cho cc mc ch chuyn mn khc.
Nhng chic in thoi ngy nay khng nhng ch gip con ngi trao i thng tin
m n cn cung cp rt nhiu cc tin ch khc: nghe nhc, chp hnh, truy cp
internet..
Nhng hin ti c rt nhiu hng v sn phm in thoi di ng ra i vi rt nhiu
cc kiu dng mu sc tnh nng, gi c khin cho vic vic la chn mt chic in
thoi ph hp vi mc ch s dng, cng vic, kh nng ti chnh tr nn kh khn
hn.
H t vn mua in thoi di ng s h tr cho ngi s dng chn c chic in
thoi ph hp vi c nhn ngi s dng.
C s l thuyt
1. Biu din tri
thc
- 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.
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
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.
-
Biu din tri thc bng lut c bit hu hiu trong nhng tnh hung h thng cn a ra
nhng hnh ng da vo nhng s kin c th quan st c. N c nhng u im
chnh yu sau y :
Cc lut rt d hiu nn c th d dng dng trao i vi ngi dng (v n
l mt trong nhng dng t nhin ca ngn ng).
C th d dng xy dng c c ch suy lun v gii thch t cc lut.
Vic hiu chnh v bo tr h thng l tng i d dng.
C th ci tin d dng tch hp cc lut m.
-Nhc im ca phng php biu din tri thc da trn lut.
mi cch biu din tri thc bng lut sinh cho d c phng php khc
thch hp hn! y l nhc im mang tnh ch quan ca con ngi.
C s tri thc lut sinh ln s lm gii hn kh nng tm kim ca chng
trnh iu khin. Nhiu h thng gp kh khn trong vic nh gi cc h da
trn lut sinh cng nh gp kh khn khi suy lun trn lut sinh.
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.
Suy din tin l tip cn l tng i vi loi bi ton cn gii quyt cc
nhim v nh lp k hoch, iu hnh iu khin v din dch.
-
Gi tin :
Mu sc
Kiu dng
Hng sn xut
Tnh nng
Ngh nghip
S thch
in thoi
Trong
Mnh iu kin l : GT4,H4,K2,M2,T4
Mnh kt lun l : D94
101
0
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)
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.
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
-