ecture10_ES_CT
Download
Report
Transcript ecture10_ES_CT
تئوري يقين
Certainty Theory
Vali Derhami
Yazd University, Computer Department
[email protected]
مقدمه
ارائه شواهد نايقين
ارائه قوانين نايقين
CF=a
استنتاج نايقين
تركيب شواهد از چند منبع:
-1<= CF<=1
IF E1 AND E2 … THEN H
IF A AND B THEN Z CF=0.8
IF C AND D THEN Z CF=0.7
: Commutative عدم تاثير ترتيب تحريك قوانين در سطح اعتقاد نهايي
:Asymptotic مجانبي :اگر شواهد به سمت بي نهايت بروند سطح اعتقاد نيز به 1
نزديك ميشود.
Net Belief: Measure of Belief (MB), Measure of disbelief
)(MD) , CF (H)=MB(H)-MD(H
2/10
Author: Vali Derhami
)مقدمه (ادامه
CF Value Interpretation:
Uncertain Terms
CF
Definitely not
-1
Almost certainly not
-0.8
Probably not
-0.6
Maybe not
-0.4
Unknown
-0.2 to 0.2
Maybe
0.4
Probably
0.6
Almost certainly
0.8
Definitely
IF E Then H CF (Rules)
CF(Rules)= CF (H, E)
IF There are Dark clouds Then It will rain CF=0.8
1
3/10
Author: Vali Derhami
انتشار درجه يقين
Single Premise Rule:
CF(H,E)=CF(E)*CF(RULE).
Conjunctive Rules:
CF(H, E1 AND E2 AND ..Ek)=min(CF(Ei)) *CF(RULE)
Disjunctive Rules:
CF(H, E1 OR E2 OR ..Ek)=Max(CF(Ei)) *CF(RULE)
Similarity Concludes Rules:
Commutative
Asymptotic
CF1 + CF2-CF1* CF2
CFCombined = CF1 + CF2+ CF1*CF2
(CF1 + CF2 )/(1- min{|CF1 |,| CF2|})
CF1 , CF2 > 0
CF1 , CF2 < 0
CF1 .CF2 < 0
4/10
Author: Vali Derhami
مثال
1-IF E1 OR E2 THEN H1 CF1=0.9
2-IF E3
THEN E1 CF2=0.8
3- IF E3 AND E4 THEN E2 CF3=0.9
4-IF E4
THEN E1 CF4=0.7
5-IF E1
THEN E2 CF5=0.95
Goal is H1
Backward chaining approach
CF(E3)=0.95, CF(E4)=0.85
5/10
Author: Vali Derhami
Step 1: Rule1 is goal rule.
Rule 2 and Rule 4 are subgoals
Pursue Rule 2: ASK from user about E3
CF(E3)=0.95
Fire Rule 2: CF(E1,E3)= CF(E3)*CF (RULE2)=0.95*0.8=0.76
Pursue Rule 4: ASK from user about E4
CF(E4)=0.85
Fire Rule 4: CF(E1,E4)= CF(E4)*CF (RULE4)=0.85*0.7=0.6
CF(E1)=CF(E1,E3)+CF(E1,E4)- CF(E1,E3)* CF(E1,E4)=0.76+0.6-0.76*0.6= 0.9
Rule 3 and 5 are subgols
Rule 5 pursue:
FIRE Rule 5: CF(E2,E1)=CF(E1)*CF(RULE 5)=0.9*0.95=0.85
Pursue Rule 3: Fire The rule: CF(E2, E3 And E4)=min (Cf(E3)CF(E4)*CF(Rule3)=min(0.95.0.85)*0.9=0.76
CF(E2)=CF(E2,E3and E4)+CF(E2,E1)- CF(E2,E3AND E4)*
CF(E2,E1)=0.76+0.85-0.76*0.85=0.96
Fire Goal rule (Rule1): CF(H,E1 OR E2)=Max(Cf(E1), Cf(e2)) *Cf(Rule1)=max(0.9,0.96)*0.9=0.86
H:I should not go to the ballgame
ES: I almost certainly should not go to theballgame
6/10
Author: Vali Derhami
E3 Cf (0.95)
CF(E1,E3) =0.76
CF(E4)=0.85
CF(E1,E4) =0.6
CF(E1)=0.9
CF(E2,E1)=0.85
CF(E2, E3 And E4)=0.76
CF(E2)=0.96
Cf(H,E1orE2)=0.86
7/10
Author: Vali Derhami
جستجوي ابتكاري )(Heuristic Search
هرگاه از طريق چند قانون بتوان يك هدف را ثابت كرد،از قانون هاي با درجه يقين
باالتر شروع مي كنيم.
كنترل جستجو با درجه يقين
استفاده از ابر قاعده
IF CF( Problem is electrical system) < 0.5 Then GOAL=problem is fuel system
هرس كردن جستجو
تعريف حد آستانه براي مثال MYCINوقتي بين دو دهم و منهاي دو دهم قرار
بگيرد ان هدف را کنار ميگذارد
پرسيدن CFاز كاربر:
بهتر است بصورت رشته ايي (كيفي) پرسيده شود تا عددي
OAVs and CF
Assign each value a CF number
8/10
Author: Vali Derhami
LEVEL5 متمايز كردن موارد نايقين مثال زير در
CONFIDENCE darkness of the sky
كسب درجه يقين از خبره
Obtain the CF values from the expert’s use of qualified terms
Don’t directly ask the expert for the CF values
Use a transcription of a tape recording of a discussion with the
expert to obtain the CF values
:CF مرتب سازي اعتقادات فرضيه بر اساس
Problem
CF
Faulty carburetor 0.87
Clogged fuel filter 0.75
Bad Fuel
Author: Vali Derhami
0.55
9/10
مشكل زنجيره استنتاج عميق
از زنجيره استنتاج عميق دوري كنيد
مشكل با تعداد زياد قوانين با تالي مشترك بخاطر ويژگي Asymptotic
از نوشتن تعداد قوانين زياد با تالي مشترك دوري كنيد
مشكالت با قوانين داراي گزاره هاي مقدم ANDشده
10/10
Author: Vali Derhami