Về một phương pháp đánh giá tri thức trong hệ cơ sở tri thức mờ

B GIO DC V O TO TRNG I HC S PHM H NI Lấ XUN CHUNG V MT PHNG PHP NH GI TRI THC TRONG H C S TRI THC M Chuyờn ngnh: KHOA HC MY TNH Mó s: 60 48 01 01 Túm tt lun thc s mỏy tớnh H NI, 2015 B GIO DC V O TO TRNG I HC S PHM H NI Lấ XUN CHUNG V MT PHNG PHP NH GI TRI THC TRONG H C S TRI THC M Chuyờn ngnh: KHOA HC MY TNH Mó s: 60 48 01 01 LUN VN THC S MY TNH Ngi hng dn khoa hc: PGS.TS Lờ Bỏ Dng H ni, nm 2015 LI CM N u tiờn tụi xin gi li cm n sõu sc nht ti thy PGS.TS Lờ Bỏ Dng Vin Cụng ngh thụng tin - Vin khoa hc v cụng ngh Vit Nam ó tn tỡnh hng dn, ch bo cho tụi sut quỏ trỡnh tụi lm lun Tụi xin chõn thnh cm n cỏc thy cụ trng i hc s phm H Ni 2, cỏc thy cụ Vin Cụng ngh thụng tin - Vin khoa hc v cụng ngh Vit Nam ó truyn t nhng kin thc v giỳp tụi sut quỏ trỡnh hc ca mỡnh Tụi cng xin gi li cm n ti cỏc ng nghip, gia ỡnh v bn bố nhng ngi ó ng viờn to mi iu kin giỳp tụi sut hai nm hc Mc dự ó ht sc c gng vi tt c s n lc ca bn thõn, nhng chc lun vn cũn nhng thiu sút Kớnh mong nhn c nhng ý kin úng gúp ca quý Thy, Cụ v bn bố ng nghip Tụi xin chõn thnh cm n! LI CAM OAN Tụi xin cam oan ton b ni dung lun ny tụi t nghiờn cu, c, dch ti liu, tng hp v thc hin, õy l cụng trỡnh nghiờn cu ca tụi di s hng dn khoa hc ca thy PGS.TS Lờ Bỏ Dng Cỏc s liu, kt qu lun l trung thc, rừ rng Trong lun tụi cú s dng mt s ti liu tham kho nh ó trỡnh by phn ti liu tham kho Tụi xin chu trỏch nhim vi nhng ni dung c vit lun ny H Ni, ngy 25 thỏng 04 nm 2015 Ngi vit lun Lờ Xuõn Chung MC LC LI CM N LI CAM OAN MC LC DANH MC CC BNG DANH MC CC HèNH V DANH MC CC T VIT TT I M U L DO CHN TI MC CH NGHIấN CU 10 NHIM V NGHIấN CU 10 I TNG V PHM VI NGHIấN CU 10 PHNG PHP NGHIấN CU 10 II NI DUNG 11 CHNG 1: GII THIU V H C S TRI THC 11 1.1 GII THIU V H C S TRI THC 11 1.1.1 D liu, thụng tin v tri thc 11 1.1.2 Cỏc thnh phn ca h c s tri thc 13 1.2 CễNG NGH CA X Lí TRI THC 15 1.2.1 Thu thp 18 1.2.2 Biu din 19 1.3 BIU DIN THEO LUT 21 1.3.1 Biu din tri thc di dng lut dn xut 21 1.3.2 Biu din tri thc di dng mng ng ngha 27 1.3.3 Biu din tri thc di dng khung 29 1.3.4 Biu din tri thc di dng mnh logic 31 1.3.5 Biu din tri thc bng b ba: i tng Thuc tớnh Giỏ tr 32 1.4 KT LUN CHNG 33 CHNG 2: PHNG PHP NH GI TRI THC TRONG H C S TRI THC M 34 2.1 KIM TRA TNH Y , TON VN TRONG H C S TRI THC M 34 2.1.1 Tng quan v tri thc m 34 2.1.2 H c s tri thc 52 2.1.3 Cỏc tri thc 53 2.2 TI U TRONG H C S TRI THC 54 2.2.1 Lut d tha 57 2.2.2 Lut xung t 58 2.2.3 Lut gp 58 2.2.4 Lut to hỡnh vũng 58 2.2.5 Phn iu kin khụng cn thit 59 2.2.6 Lut ct 59 2.2.7 Thiu lut 60 2.2.8 Lut khụng t 61 2.3 KT LUN CHNG 61 CHNG 3: XY DNG H CSTT CHO H M TRONG IU KHIN NHIT 62 3.1 H TRI THC M XY DNG T CC CHUYấN GIA 62 3.2 H LUT QUA PHNG PHP NH GI 62 3.2.1 Tớnh y 63 3.2.2 Tớnh chớnh xỏc 64 3.2.3 Tớnh nht quỏn 64 3.3 TH NGHIM S DNG H TRI THC XY DNG CHNG TRèNH O V IU KHIN NHIT 66 3.3.1 Cỏc chc nng ca chng trỡnh 66 3.3.2 Giao din chng trỡnh 67 III KT LUN 74 KT QU THU C 74 HNG NGHIấN CU TIP THEO 74 IV DANH MC CC TI LIU THAM KHO 76 V D KIN CễNG VIC 78 DANH MC CC BNG Bng 1.1 Chõn tr vi cỏc giỏ tr ỳng sai 33 Bng 3.1: C s lut Cỏc lut ngụn ng.67 Bang 3.2: Bng h lut mi74 DANH MC CC HèNH V Hỡnh 1.1 Thnh phn ca mt h tri thc Hỡnh 1.2 nh ngha hp quy trỡnh cụng ngh ca x lý tri thc Hỡnh 1.3 nh ngha rng ca quỏ trỡnh cụng ngh x lý ca tri thc Hỡnh 1.4 Chn oỏn tớnh trng mỏy tớnh Hỡnh 1.5 Biu din mng ng ngha Hỡnh 1.6 Mụ hỡnh phỏt trin mng ng ngha Hỡnh 1.7 Cỏc bc thc hin phộp toỏn trờn mng ng ngha Hỡnh 1.8 Cu trỳc Frame Hỡnh 1.9 Nhiu mc ca khung mụ t quan h phc hn Hỡnh 1.10 Mi quan h gia O-A-V Hỡnh 2.1 Hm ph thuc àA (x) ca kinh in A Hỡnh 2.2 Hm liờn thuc àB(x) ca m B Hỡnh 2.3 cao, xỏc nh v tin cy ca m Hỡnh 2.4 Hm liờn thuc ca hp hai m cú cựng c s Hỡnh 2.5 Giao ca hai m cựng c s Hỡnh 2.6 Tp bự AC ca m A Hỡnh 2.7 Tp m im trung bỡnh Hỡnh 2.8 Cỏc loi hm thnh viờn s m Hỡnh 2.9 Phõn loi hm thnh viờn m Hỡnh 2.10 S m hỡnh thang Hỡnh 2.11 S m hỡnh tam giỏc Hỡnh 2.12 Nhng m thuc ngụn ng bin nhit Hỡnh 2.13 S mõu thun cỳ phỏp lut c s Hỡnh 3.1 Hiu u vo ca h tri thc m Hỡnh 3.2 H thng 25 luõt, u vo, u ra, 25 lut Hỡnh 3.3 Hm thuc ca cỏc m i vi bin e(t) Hỡnh 3.4 Hm thuc ca cỏc m i vi bin c(t) Hỡnh 3.5 Hm thuc ca cỏc m i vi bin u Hỡnh 3.6 Mt quan h vo tng ng vi h lut Hỡnh 3.7 Tớn hiu tim cn vi tớn hiu yờu cu 13 16 17 25 27 28 29 30 31 32 34 35 36 37 38 39 40 45 45 46 46 48 57 65 68 68 69 69 69 73 DANH MC CC T VIT TT AI KBS CSTT ES N P ZE NL NM NS PL PM PS Artificial Intelligence Trớ tu nhõn to Knowledge-Based Systems H c s tri thc C S Tri Thc H chuyờn gia Negative Cc õm Positive Cc dng Zero Negative Large Cc õm ln Negative Medium Cc õm trung bỡnh Negative Small Cc õm nh Positive Large Cc dng ln Positive Medium Cc dng trung bỡnh Positive Small Cc dng nh 64 Mt tip cn khỏc cho vc ỏnh giỏ tớnh y ca h c s tri thc m ú l s dng o tng t(Similarity) o tng t m cho phộp xỏc nh hai m cú bng hay khụng Mt khỏc o tng t c s dng cng thờm cỏc hm thuc mi cho tớn hiu cho phõn hoch nhn c t khụng gian u chp nhn c Gi s ta cú hai m A v B thỡ o tng t c nh ngha Nh vy nu S(A,B) =1 thỡ A=B Vỡ S(A,B) = thỡ A khụng ố lờn B v S(A,B) cú giỏ tr t n cú ngha l hai m c chng lờn tng dn lờn Nh vy s dng o tng t ca hai m lin k cho phộp loi b tớnh khụng y ca phõn hoch m cng nh th hin s khỏc bit ca nú 3.2.2 Tớnh chớnh xỏc S lng cỏc lut m l bao nhiờu cú th xỏc nh c tớnh chớnh xỏc ca h thng vt lý c th Gi s h c s tri thc m cú m u vo Mi mt u vo cú th phõn hoch trờn M khụng gian v nh vy s cú Mm lut h c s tri thc m T cu trỳc c th ú vi Mm lut cú th núi h c s tri thc m ú cha c ti u húa T thc t ú mi mt h c s tri thc m cú nhiu u vo nh vy s nõng cao tớnh chớnh xỏc hn Nhng iu ú s gõy cho tớnh toỏn vi cỏc phộp toỏn ln quỏ trỡnh thc hin suy din h m [9, 13] 3.2.3 Tớnh nht quỏn 65 Tớnh nht quỏn ca h c s tri thc m th hin nu nh cỏc lut c chớnh xỏc húa t cỏc chuyờn gia cụng ngh Mt khỏc nu nh h lut m c t ng xõy dng qua thu thp t d liu, nú s cha ng nhng nhõn t khụng tha món, vớ d nh nhiu tỏc ng vo h lut õy khụng ch xem xột tớnh nht quỏn gia cỏc lut xõy dng t d liu thu thp, m cũn phi xem tớnh nht quỏn ca cỏc lut m vi ý kin ca cỏc chuyờn gia Chớnh vỡ th h c s tri thc m cú th thy tớnh khụng nht quỏn vi cỏc iu kin sau [12,15] : - Lut cú chung phn iu kin (hoc gn ging nhau) nhng phn kt qu li khỏc - Lut khụng m bo quy lut bin thiờn ca h thng - H lut c thu thp khụng ỳng vi cỏc lut hin hnh iu ny cú th thy t khỏi nim ca tớnh nht quỏn nú khụng c th cng nh khụng cú mt giỏ tr ỳng õy cú th thy nu nh hai lut i tri lut cú cựng mt iu kin nhng cú cỏc phn kt lun khỏc Vớ d hai lut: T hai lut trờn cú th thy phn iu kin ớt khỏc nhng phn kt lun li khỏc bit rt ln Nh vy h thng cú thờ kt lun l h c s tri thc m khụng nht quỏn cú th i n mt nh ngha chớnh xỏc v tớnh nht quỏn chỳng ta cn xem xột khỏi nim v tớnh tng t ca phn iu kin (similarity of rule premise) SRP v tớnh tng t ca phn kt lun (similarity of rule conclusions) SRC Ta cú hai lut: 66 T phng trỡnh (2.7) th hin hai c trng c bn - Mc nht quỏn th hin SRP v SRC cựng tng Khi ú SRP s cao hn + Nu nh hai lut cú cựng phn iu kin v cú cựng phn kt lun thỡ nht quỏn s cú giỏ tr bng + Nu nh hai lut cú cựng phn iu kin v khỏc phn kt lun thỡ nht quỏn s l - Mc nht quỏn luụn luụn cao nu nh SRP ca hai lut l thp Mt khỏc tớnh nht quỏn ca lut cú th tham bi cỏc chuyờn gia mt lnh vc cụng ngh c th iu ú cho phộp t c h c s tri thc nht quỏn hn 3.3 Th nghim trờn mụ phng s dng h tri thc xõy dng chng trỡnh o v iu khin nhit 3.3.1 Cỏc chc nng ca chng trỡnh Lun ó s dng phn mm lp trỡnh Matlab xõy dng chng trỡnh ng dng phõn cm d liu vic o v iu khin nhit [6,8] Cụng c Matlab c thc hin qua cỏc bc sau: 67 - c d liu - Xõy dng cu trỳc d liu - X lý d liu trc hun luyn - Khi to mu v hun luyn - Mụ phng kt qu - Phõn tớch kt qu a cỏc nhn xột 3.3.2 Giao din chng trỡnh p dng cho iu khin mt h thng nhit Phng trỡnh h thng nhit cú dng nh sau: y(k+1)=ay(k)+b/(1+exp(0.5y(k)-r))u(k)+(1-a)y0 (3.12) vi a=exp(-pTs); b=(q/p)(1-exp(pTs)) Ts=25; r=40; y0=25; p=1.00151*10(-4);q=8.6797*10(-3) Ta cú h lut nh sau: Bng 3.1: C s lut Cỏc lut ngụn ng Error, e(t) NL ZE PS PM PL PL PL PL PL PL PM PM PM PM PL PS PS PS PM PL NS ZE PS PM PL NS NS NS Change PS Error ZE c(t) NS NL NM NM NS NM NM NL NL Mi mt ụ bng c hiu nh l: If e(t)= ZE and c(t)=PL then U=PL Tng t nh vy, ta cú 25 lut m ca b iu khin c cho bng 3.1 Mt cỏch nh tớnh, sai lch iu khin cng ln thỡ giỏ tr iu khin 68 u cng ln ú l quan h t l ng bin quan trng xỏc nh tớnh nht quỏn, tớnh y v tớnh chớnh xỏc ca cỏc lut gia u vo v u ca b suy lun m * Tp m ca cỏc bin vo ra: Qua kho sỏt, ta cú th xỏc nh c min thiờn ca giỏ tr thc i vi cỏc bin vo Trờn c s ú, thit k cỏc hm thuc ca cỏc m mụ t cho cỏc giỏ tr ngụn ng mang tớnh m Min bin thiờn v hỡnh dỏng hm thuc ca cỏc m cho cỏc bin vo c xỏc nh nh trờn Hỡnh 3.2 v Hỡnh 3.3 Hỡnh 3.4 hỡnh 3.5 * Cu trỳc ca h thng Hỡnh 3.2: H thng 25 luõt, u vo, u ra, 25 lut Hỡnh 3.3: Hm thuc ca cỏc m i vi bin e(t) 69 Hỡnh 3.4: Hm thuc ca cỏc m i vi bin c(t) Hỡnh 3.5: Hm thuc ca cỏc m i vi bin u Vi hỡnh dỏng m v h lut nh trờn, mt quan h vo tng ng nh Hỡnh 3.6 Hỡnh 3.6: Mt quan h vo tng ng vi h lut 70 Ti gin h lut: + t + ỏnh giỏ v rỳt gn h lut Bc 1: Kim tra tớnh d tha ca h lut Duyt ton b h lut, nu phỏt hin cỏc cp lut cú dng: If e(t)= A and c(t)= B then U= C If c(t)= B and e(t)= A then U= C Thỡ cú th loi lut Thc t, phộp and cú tớnh giao hoỏn nờn trng hp ny lut trờn l mt v ta cú th loi b lut nht quỏn v mt th t u vo ca cỏc lut xột, ú l e = and ce = thỡ ta loi b lut dng Trong h lut ca bi toỏn iu khin ang xột khụng cú lut d tha no nờn ta chuyn sang bc Bc 2: Phỏt hin cỏc lut cú tri thc gp Duyt ton b h lut, nu phỏt hin cỏc cp lut cú dng: If c(t) = A and c(t) not(A) then U = C, v If c(t) = A then U = C Ta thy phn iu kin ca lut ó cú lut v bn cht iu kin lut dng l nh Trong h lut lut ca bi toỏn ang xột ch gm cỏc lut vi iu kin u vo nờn khụng cú lut dng tri thc gp Bc 3: Phỏt hin cỏc lut cú tớnh mõu thun, xung t Duyt ton b h lut, nu phỏt hin cỏc lut cú dng: If c(t) = A and e(t) = B then U = C If c(t) = A and e(t) = B then U = not(C) If c(t) = A and e(t) = B then U = D ú l cỏc lut ging phn iu kin nhng khỏc phn kt lut hoc kt lut cú tớnh trỏi ngc Trong h lut ca chỳng ta (Bng 3.7), mi ụ 71 bng l mt u v c tham chiu bi mi cp u vo (theo hng, ct) l phõn bit nờn khụng cú lut dng xung t Bc 4: Phỏt hin cỏc lut to hỡnh vũng Duyt ton b h lut, nu phỏt hin cỏc lut cú dng: If c(t) = A and e(t) = B then U = C If c(t)= C and e(t) = B then U = D 10 If c(t) = D and e(t) = B then U = A Cỏc lut 8, 9, 10 trờn cú th thy mt s lun qun hỡnh vũng quỏ trỡnh ly quyt nh H thng iu khin s khụng chuyn i c trng thỏi thoỏt vũng trờn Trong h lut ca bi toỏn ny khụng cha cỏc lut nh trờn Bc 5: Phỏt hin cỏc lut cú phn iu kin khụng cn thit Duyt ton b h lut, nu phỏt hin cỏc lut cú dng: 11 If c(t) = A and e(t) = B then U = C, v 12 If c(t) = not(A) and e(t) = B then U = C Ta thy lut trờn cú mt phn ca iu kin l mõu thun Nh vy u ch ph thuc vo mt iu kin u vo cũn li Trng hp ny ta cú th loi b iu kin mõu thun tr thnh lut n u vo n u Tuy nhiờn h lut ca bi toỏn ang xột khụng cha cỏc cp lut dng ny Bc 6: Kim tra tớnh y ca khụng gian m Trờn Hỡnh 3.3, Hỡnh 3.4 ta thy phõn hoch ca cỏc m u vo v u l y Cỏc hm thuc ca cỏc m chng lờn v phõn hoch m bo ti mt giỏ tr rừ bt k u vo, tng thuc ca cỏc m Nh vy, giỏ tr suy lun u cng c tớnh bi cỏc m u vi tng thuc Khụng tn ti v trớ m ti ú tng thuc nh hn 1, v bt k mt m u no ta cng gii m c mt giỏ tr (gii m bng phng phỏp trng tõm) m giỏ tr gii m ti ú cú thuc trờn m u 72 bng u vo ca h iu khin gm bin ngụn ng, v u l mt bin ngụn ng Trong mi lut ca h lut ta u thy xut hin y iu kin u vo v mt kt lun u iu ú cho thy cu trỳc ca mi lut m l y Trờn bin thiờn ca cỏc m u vo v u ra, mi b giỏ tr u vo bt k u cú tri thc kt lun u iu ú cho thy h lut m l y Bc 7: ỏnh giỏ tớnh nht quỏn ca h lut T Bng 3.7, ta thy cỏc lut: If c(t)=PL and e(t)=ZE then U=PL If c(t)=PL and e(t)=PS then U=PL If c(t)=PL and e(t)=PM then U=PL If c(t)=PL and e(t)=PL then U=PL cú cựng kt lun u l PL nhiờn u vo li khỏc Bờn cnh ú cũn cú cỏc lut cú cựng kt lun l PL: v cỏc lut: If c(t)=PM and e(t)=ZE then U=PM Bc ỏnh giỏ tớnh chớnh xỏc ca h lut ỏnh giỏ tớnh chớnh xỏc ca mt h lut i vi h thng suy din c th l mt vic khú khn ỏnh giỏ mt cỏch nh tớnh v quan trng da trờn thc nghim Mi h lut cú c, cn th nghim trờn h thng (mụ phng) ỏnh giỏ cht lng lm vic ca h thng, thụng qua ú ỏnh giỏ c h lut iu khin hin cú Thc hin cỏc bc ỏnh giỏ trờn, duyt ton b cỏc lut cũn li ca h 25 lut, phỏt hin cỏc lut vi phm cỏc tớnh cht nht quỏn, tớnh chớnh xỏc, v gin lc lut nu cú th, ta nhn c h lut mi (Bng 3.2) vi 16 lut 73 Bng 3.2: Bng h lut h mi Error, e(t) NL NM NS PL PM PM PM PS PS PS NS NM NL NL 70 70 60 60 50 50 40 40 30 30 20 20 10 10 40 PL PL NS NM 80 20 PM PM PL PL ZE 80 PS PL Change PS Error ZE c(t) NS ZE 60 80 100 120 140 160 180 0 20 a) 40 NS 60 80 100 120 140 160 180 b) Hỡnh 3.7: Tớn hiu tim cn vi tớn hiu yờu cu a) b) 25 lut 16 lut Trờn hỡnh 3.7 cho thõy kt qu mụ phng l ging s lut l khỏc Qua quỏ trỡnh xem xột li h lut t 25 lut xung cũn 16 lut nhng kt qu u l nh 74 III KT LUN Kt qu thu c Vi s phỏt trin ca cỏc h CSTT hin nay, nhim v ca quỏ trỡnh thu thp tri thc t ng ang tr nờn khú khn hn, vỡ khụng cú tri thc cho cỏc ng dng c th Trin khai mt h chuyờn gia thc t phi lm nhiu hn nhng gỡ gii chuyờn mụn yờu cu Nú cn phi cú c s lut y , khụng mõu thun, v hp lý Cỏc k s tri thc tn dng s a dng ca cỏc cụng ngh suy thụng tin v cỏc lut t chuyờn gia lnh vc cho xõy dng mt c s lut y v chc chn S thu thp ca tri thc t chuyờn gia lnh vc l mt nhim v phc v tn nhiu thi gian v cú th cú mõu thun c s tri thc Vi kt qu trờn, cú th thy: - Cỏc lut khụng tho tớnh chớnh xỏc (mõu thun), tớnh nht quỏn i vi quy lut iu khin ó c loi b v h lut mi ó c kim nghim li tớnh ỳng n thụng qua chy mụ phng h thng - Khi h lut ó c ti gin, khụng cú s tham gia (nh hng) ca cỏc lut mõu thun i vi quy lut iu khin quỏ trỡnh suy lun xp x cho thy cht lng iu khin cú xu hng tt hn - S lng lut ó gin lc so vi s lng lut ca h lut ban u l ỏng k: t 25, xung cũn 16 lut Lm gim thi gian tớnh toỏn quỏ trỡnh suy lun xp x Hng nghiờn cu tip theo - Tip tc nghiờn cu v ng dng cỏc phng phỏp biu din tri thc lp lun v suy din khỏc xõy dng h chuyờn gia cú tớnh linh hot hn - Lun l kt qu ca quỏ trỡnh hc hi, nghiờn cu v lm vic nghiờm tỳc ca bn thõn Song khụng th khụng mc phi nhng thiu sút Tụi rt 75 mong nhn c s úng gúp ý kin ca Thy - Cụ, bn bố, ng nghip lun c hon thin hn 76 IV DANH MC CC TI LIU THAM KHO Ting Vit [1] Bựi Cụng Cng, Nguyn Doón Phc, Lý thuyt m v cụng ngh tớnh toỏn mm, H m mng nron v ng dng, Nh xut bn Khoa hc v K thut, 2006 [2] Hong Kim, Vn Nhn, Phỳc, Giỏo trỡnh Cỏc h c s tri thc, i Hc Quc Gia TPHCM, 2002 [3] Khoa Cụng ngh thụng tin, Biu din tri thc bng logic m v suy din, i Hc Phng ụng, 2010 [4] Hong Kim, inh Nguyn Anh Dng, Giỏo trỡnh Trớ tu nhõn to, i Hc Quc Gia TPHCM, 2002 [5] Lờ Bỏ Dng, Cỏc h c s tri thc (knowledge based system) v ng dng, Bi ging HBK H ni Genetic computer school joint education program [6] Nguyn Trung Sn, Phng phỏp phõn cm v ng dng, Khoa cụng ngh thụng tin - i hc Thỏi Nguyờn, lun thc s, 2009 [7] Nguyn ỡnh Thỳc, Trớ tu nhõn to Mng nron phng phỏp & ng dng, Nh xut bn Giỏo dc, 2000 [8] Nguyn Th Hng, Phõn cm m s dng lý thuyt i s gia t, lun thc s, 2012 Ting Anh [9] Adrian A.Hopgood Knowledge-based systems for Engineers and Scientists The Open University CRC Press Boca-Raton Ann-Arbor London Tokyo, 1998 [10] C.A.C Belchior, R.A.M Araỳjoa, J.A.C Landeckb, Dissolved oxygen control of the activated sludge wastewater treatment process using stable adaptive fuzzy control, Computers and Chemical Engineering, 2012 77 [11] C.H Nguyen, D.A Nguyen, N.L Vu, Fuzzy Controllers Using Hedge Algebra Based Semantics of Vague Linguistic Terms, in: D Vukadinovi (Ed.), Fuzzy Control Systems, Nova Science Publishers, Hauppauge, 2013 [12] J.M Zurada, R.J Marks, C.J Robinson, Computational Intelligence Imitating Life, IEEE Press, Piscataway, 1994 [13] Jiawei Han, Micheline Kamber, Datamining Concepts and Techniques, Morgan Kaufmann Publishers, nd edition, 2006 [14] M Ren, J.M.F Wang, Y.Ren, Application of Fuzzy Neural Network PID Controller in Sewage Treatment, Journal of Jilin University (Information Science Edition), 2011 [15] Petter Fogelqvist, Verification of completeness and consistency in knowledge-based systems, Department of Informatics and Media Uppsala University Sweden, December 2011 [16] YE Hong-tao, LI Zhen-qiang, LUO Wen-guang, Dissolved Oxygen Control of the Activated Sludge Wastewater Treatment Process Using Adaptive Fuzzy PIDControl, Proceedings of the 32nd Chinese Control Confeence, pp 7510-7513, 2013 78 V D KIN CễNG VIC TT Ni dung cụng vic - Su ti liu v xõy dng cng lun - Thụng qua thy hng dn TG thc hin T12/2013 - Xõy dng cng - Thụng qua thy hng dn, chnh sa cng - Hon thin cng np phũng sau i hc T 1/2014 - Thụng qua hi ng duyt cng - Su ti liu v trin khai nghiờn cu theo nh hng nghiờn cu ca ti T2/2014 - Trin khai vit chng - Thụng qua thy hng dn T3/2014 - Chnh sa ni dung chng - Hon thin chng - Trin khai vit chng T4/2014 - Thụng qua thy hng dn, chnh sa chng - Hon thin chng - Trin khai vit chng T5/2014 - Thụng qua thy hng dn T9/2014 - Chnh sa ni dung chng - Hon thin Lun np phũng sau i hc - Hon thnh th tc bo v Lun T10/2014 [...]... tri thức Nghiên cứu tính đầy đủ, nhất quán trong hệ cơ sở tri thức mờ Xây dựng hệ cơ sở tri thức cho hệ mờ 4 Đối tượng và phạm vi nghiên cứu Tri thức trong hệ cơ sở tri thức mờ Phương pháp đánh giá tri thức trong hệ sơ sở tri thức mờ 5 Phương pháp nghiên cứu Phương pháp nghiên cứu chính là tìm hiểu các tài liệu, bài báo về hệ cơ sở tri thức, logic mờ Tìm hiểu về các vấn đề tối ưu luật trong hệ cơ sở tri. .. của tri thức, công nghệ của xử lý tri thức, bao gồm quá trình thu thập, các phương pháp biểu diễn và sử dụng tri thức Biểu diễn tri thức với các các hình thức như: tri thức dạng luật, tri thức dạng luật ngữ nghĩa, tri thức nhờ cây khung 34 Chương 2: Phương pháp đánh giá tri thức trong hệ cơ sở tri thức mờ 2.1 Kiểm tra tính đầy đủ, toàn vẹn trong hệ cơ sở tri thức mờ 2.1.1 Tổng quan về tri thức mờ 2.1.1.1... về điều kiện Với những vấn đề nêu trên và theo gợi ý của giáo viên hướng dẫn, em xin chọn đề tài: Về một phương pháp đánh giá tri thức trong hệ cơ sở tri thức mờ 2 Mục đích nghiên cứu Đánh giá được tri thức trong hệ cơ sở tri thức mờ Tạo ra các thông tin có độ chính xác cao 3 Nhiệm vụ nghiên cứu Nghiên cứu lý thuyết về hệ cơ sở tri thức, công nghệ xử lý của tri thức và các phương pháp biểu diễn tri. .. hơn về đối tượng hay một khái niệm nào đó + Siêu tri thức: mô tả tri thức về tri thức, loại tri thức này giúp lựa chọn tri thức thích hợp nhất trong số các tri thức khi giải quyết một vấn đề Các chuyên gia sử dụng tri thức này để điều chỉnh hiệu quả giải quyết vấn đề bằng cách hướng các lập luận về miền tri thức có khả năng hơn cả 21 + Tri thức heuristic: là một dạng tri thức cảm tính Các tri thức. .. giải quyết vấn đề Các cơ sở tri thức đều có động cơ suy diễn để tiến hành các suy diễn nhằm tạo ra các tri thức mới dựa trên các sự kiện, tri thức cung cấp từ ngoài vào và tri 14 thức có sẵn trong hệ cơ sở tri thức Động cơ suy diễn thay đổi theo độ phức tạp của cơ sở tri thức Hai kiểu suy diễn chính trong động cơ suy diễn là suy diễn tiến và suy diễn lùi Các hệ cơ sở tri thức làm việc theo cách được điều... xây dựng các hệ cơ sở tri thức Một số bài toán đã có sẵn tri thức, tuy nhiên có nhiều lĩnh vực rất khó phát hiện các tri thức Do vậy cần phát tri n các kỹ thuật cho phép tiếp nhận tri thức từ dữ liệu Máy học là một trong các nghiên cứu giúp tạo ra tri thức từ dữ liệu Thu thập tri thức là bộ sưu tập, chuyển giao và chuyển đổi tri thức từ các nguồn tri thức đến một chương trình máy tính Tri thức có thể... tập 1.1.2 Các thành phần của hệ cơ sở tri thức Các thành phần chính của một hệ thống dựa trên tri thức thông thường là: Cơ sở tri thức, Động cơ suy diễn, Cơ chế giải thích và Giao diện người dùng như thể hiện trong hình Một lợi thế của kiến trúc hệ thống dựa trên tri thức là thường xuyên nhất của các thành phần ngoại trừ các cơ sở tri thức có thể được miền độc lập Một vỏ hệ thống chuyên gia tái sử dụng... phát tri n của hệ thống mới Một vỏ hệ thống chuyên gia điển hình có đã là một động cơ suy luận chức năng và giao diện người dùng, và chỉ có kiến thức cơ bản cần phải được phát tri n (Liebowitz năm 1995; Edman, 2001; Turban, 2007; Aniba et al, 2008) [5,11,15] Hình 1.1 Thành phần của một hệ tri thức a Động cơ suy diễn Là phương pháp vận dụng tri thức trong cơ sở tri thức để giải quyết vấn đề Các cơ sở tri. .. phương pháp mã hoá tri thức, nhằm thành lập cơ sở tri thức cho các hệ thống dựa trên tri thức Trong tin học biểu diển tri thức là một phương pháp mã hóa tri thức sao cho máy tính có thể xử lí được chúng Cũng như dữ liệu có nhiều cách khác nhau để biểu diễn tri thức trong máy tính Tuy nhiên ta phải chọn một phương pháp nào phù hợp để đưa lên máy tính Các công cụ cho việc biểu diễn tri thức đơn giản như:... Một tập hợp các công thức liên quan đến tính toán trên các yếu tố của hình chữ nhật b Vấn đề biểu diễn tri thức Biểu diễn tri thức đóng vai trò quan trọng trong thiết kế và xây dựng một hệ giải toán thông minh và các hệ chuyên gia Phương pháp biểu diễn tri thức thích hợp sẽ tạo nên một hệ thống có giá trị sử dụng cao Xây dựng và phát tri n các phương pháp biểu diễn tri thức là một hướng nghiên cứu