Báo cáo Về sự kết hợp nhiều luật cho cùng kết luận đối với hệ chuyên gia dựa trên nhân tố chắc chắn.

Về sự kết hợp nhiều luật cho cùng kết luận đối với hệ chuyên gia dựa trên nhân tố chắc chắn. Điều khiển học là ngành khoa học của thời đại mới, nghiên cứu truyền thông và điều khiển, tiêu biểu là Cơ chế điều chỉnh phản hồi, trong cơ thể sống, máy móc và sự kết hợp của cả máy móc lẫn sinh học, ví dụ như trường hợp hệ thống kinh tế - xã hội.
Nội dung trích xuất từ tài liệu:
Báo cáo Về sự kết hợp nhiều luật cho cùng kết luận đối với hệ chuyên gia dựa trên nhân tố chắc chắn. T,!-p chi Tin h9C va Di~u khi€n h9C, T.18, S.l (2002), 65-72 A If A A ,,It. A ... . VE SUoKET HOP NHIEU LUAT CHO CUNG KET LUAN eOI Val H~ CHUYEN GIA Dt!A TREN NHAN TO CHAC CHAN LE HAl KHOI, THAN ANH THUAbstract. The aim of this paper is to provide a combination formula for similarly concluded rules in theexpert system imbedded with uncertain information. We prove that the order of the rules given in the papermakes no influence on the results.T6m t-t. Bai bao nay dira ra cong thirc kilt hop nhiElu lu~t cho cling kilt lu~n trong h~ chuyen gia nhtingthong tin khong ch1f.cchdn va chimg minh rhg kilt qui tinh nhan to ch1f.cchdn theo cong thtrc neu ra khOngphu thu9c vao thU tl[ cda cac lu~t. 1. McY DAU Trong [2] tac gia. thu nhat cua bai bao nay dii de c~p mo hlnh heuristic doi v&i h~ chuyen giadua tren COs& nhan to cUc chdn (Certainty Factor, CF), trong do co cong thrrc Ht hop dOi v&ihai lu~t cho dmg ket lu~n. Xin nhilc lai rhg each tiep c~n ciia rnf hlnh nhan to chilc chltn nHmtranh nhirng van de phirc tap cii a Iy thuyet xac suat lien quan den vi~c khOng phfin bi~t diroc Slfkhac nhau giiia thieu tin c4y va nghi ngl:r ho~c Ill.kha nang bigu di~n vi~c bd qua khi thidutri thirc.Hon the nira, each tiep c~n nay doi hoi dung hrong dfr li~u it hon so voi If thuyet xac suat. D9C gia.co the tim trong [1, 3, 4] nhirng kien tlnrc COs& ve mo hlnh nhan to cUc chh. Bai bao nay trlnh bay vi~c xay dung cong thirc ket hop cho trircng hop nhieu lu~t co cling ketlu~n. Cau tnic cila bai bao nhir sau. Muc 2 gi&i thi~u m9t so khai ni~m COban lien quan den mohlnh nhan to cUc chll.n. Muc 3 de c~p den nguyen tll.c xay dung cong thrrc ket hop nhieu lu~t chocling ket lu~n va chimg minh tinh d9C l~p cua each tinh do doi voi thrr tlf cac lu~t. Muc 4 trlnh baycong tlnrc ttrong minh cho nhisu lu~t va m9t so danh gia lien quan. 2. MQT s6 KHAI NI~M CO BAN Nhan to ch1c chh (CF) Ill. gia tri so phdn anh mire d9 tinh (net level) cua d9 tin c~y vao giathuyet H tren CO s& nhirng thong tin cho trmrc. Gia tr] ciia C F bien thien tit -1 den 1: gia tri 1bigu thi slf cUc cUn dung, gia tri -1 bigu thi slf cUc cUn sai, gia tri am - mrrc d9 bat tinc~y, gia tr] dirong - rmic d9 tin c~y , con gia tr] 0 - thOng tin khOng xac dinh . Neu ki hi~u CF(HIE) [trrong img, P(HIE)) Ill. nhan to ch1c chiln [nrong tmg, xac suat) cuagia thuydt H khi co Slf ki~n E, thl di€m khac bi~t rat CO ban cda nh an to chll.c chdn CF v&i d9 doxac suat P chfnh Ill.h~ th rrc:/ CF(HIE) + CF(HIE) ~ l.(Doi vai d9 do xac suat P thl P(HIE) + P(HIE) = 1). Nha co h~ thtrc nay d9 do CF linh hoat hanrat nhieu so v&i d9 do xac suat P. , Ngoai vi~c bigu thi d9 tin c~y tlnrc, CF con dmrc lien ket v&i cac lA).~tchuyen gia. Nhan tochilc chh nay dong vai tro quan trong doi v&i vi~c hlnh thanh nhirng nguyen tilc ktt hop trong cacki thu~t l~p lu~n dira tren h~ lu~t cua h~ chuyen gia. Cau true cda lu~t su.. dung mo hlnh nhan to cUc chh co dang Horn nlnr sau:66 LE HAl KHOI. TRAN ANH Tmrhay 130 r: Left(r) -+ H, v&i CF(r).Trong c~u true tren, CF(r) bi~u thi CF (lu~t), co nghia 130 rmrc d9 tin vao kgt lu~n H khi co caediCu ki~n PI, ... , Pn. Nhir v~y, ngu cac Pi (i = 1, ... , n) 130 dung, thl chung ta co th~ tin vao H theermrc d9 CF(HIP1/ ••• / Pn) = CF(r). SlJ Ian truyen nhan to ch1c ch1n th~ hi~n lJ ch5 ngu nhir biet cac CF(Pi), i = 1, ... , n, thi se tfnhdircc CF(H), theo cong thrrc CF(H) = CF(Left(r)) * CF(r) = min{CF(Pdi i = 1, ... ,n} * CF(r). 3. NGUYEN TAC xA Y Dl[NG CONG THUC KET HQ1> Giel str co n lu~t cho dmg kgt lu~n ri : Left(ri) -+ H, voi CF(rd, i = 1,2, ... , n. Khi d6, nhirchiing ta deu bigt, CFdH) = CF(Left(rd) * CFh). V~n de d~t ra 130: lam the nao tfnh dirocCF1•2 •... ,n(H) neu kgt hop t~t cel n lu~t nay? Trong trircng hop chi c6 hai lu~t, kf hi~u CFdH) = a, CF2(H) = b, khi do cong thirc ket hopma bai bao [2] da de c~p co dang: a + b - ab, neu cA a va b cimg dircng, a + ...