当前位置:
文档之家› 第3章 基于规则的专家系统的不确定管理
第3章 基于规则的专家系统的不确定管理
4 4
不精确的语言
——我们的自然语言是天生模糊和不精确的。
我们描述事实时常用“often”、“sometimes”、 “frequently”、“hardly ever”这样的词语。因
此,要用产生式规则中精确的IF-THEN形式来 表达知识就是非常困难的。但是,如果这些事 实的含义可以被量化,其就可以被用于专家系 统。1944年,Ray Simpson询问了355个高中和大
23 23
p Hi E3
p E3 Hi p Hi
3
,
p E3 Hk p H k
k 1
i = 1, 2, 3 公式(3-19)
即
,
p H1 E3
0.6 0.40
0.34
0.6 0.40 + 0.7 0.35 + 0.9 0.25
p H2 E3
0.7 0.35
pB
p(A|B)是事件B已经发生的前提下事件A发生的条
件概率。
p(B|A)是事件A已经发生的前提下事件B发生的条 件概率。
p(A)是事件A发生的概率。
p(B)是事件B发生的概率。
14
14
联合概率
n
n
p A Bi p A Bi p Bi
i 1
i 1
B4
A
B1
B3
B2
15 15
如果事件A的发生仅取决于两个相互排斥的事件, 即B和非B,可得:
8 8
概率可以表示成从0绝对(不可能发生)到1(必 然发生)之间內的数字索引。
大部分事件的概率索引严格限定在0~1之间,
这意味着每个事件至少有两个可能的输出:有
利的结果或成功、不利的结果或失败。
成功或失败概率的定义如下:
P(成功)=
成功的次数 所有可能的输出数目
P(失败)=
失败的次数 所有可能的输出数目
学的学生,让他们把20个诸如“often”这样的
词语按照1到100来打分。1968年,Milton Hakel重 复了这个实验。
5 5
表3-1 时间频率范围上不明确和不精确的术语的量化
Ray Simpson(1944)
术语
均值
Always
99
Very often
88
Usually
85
Often
78
i =1, 2, 3
p H1 E1E2E3
0.3 0.9 0.6 0.40
0.45
0.3 0.9 0.6 0.40+ 0.8 0.0 0.7 0.35+ 0.5 0.7 0.9 0.25
p H2 E1E2E3
0.80.0 0.70.35
0
0.30.9 0.60.40 + 0.80.00.70.35+ 0.50.70.9 0.25
同样,在事件A已经发生的前提下事件B发生的
条件概率为:
12 12
因此,
p B A p BA p A
或
p A B p B A p A
将上式代入下式
p AB p A B pB
得出贝叶斯规则:
pBAp A p AB
pB
13 13
贝叶斯规则
其中:
pBAp A p AB
p H3 E1E2E3
0.5 0.7 0.9 0.25
0.55
0.3 0.9 0.6 0.40+ 0.8 0.0 0.7 0.35+ 0.50.7 0.9 0.25
虽然专家最初提供假设的顺序是H1、H2和H3,但在观察了所有的 证据(E1、E2和E3)后,考虑仅保留假设H1和H3,可以放弃假设H2。
pB
16 16
贝叶斯推理
假设知识库中的所有规则以下面的形式表达:
IF THEN
E is true H is true {with probability p}
规则表示,如果事件E发生,则事件 H 发生的概 率为 p
在专家系统中,通常用H (hypothesis)代表假设, E (evidence)表示支持该假设的证据。
p H2 E1E3
0.80.7 0.35
0.3 0.60.40+ 0.80.7 0.35+ 0.5
i = 1, 2, 3
0.19 0.25
0.52 0.25
p H3 E1E3
0.5 0.90.25
0.3 0.6 0.40+ 0.8 0.7 0.35+ 0.5
7
Very seldom
6
Rarely
5
Almost never
3
Never
0
Milton Hakel(1968)
术语
均值
Always
100
Very often
87
Usually
79
Often
74
Rather often
74
Frequently
72
Generally
72
About as often as not
应用排中律:
IF A is true THEN A is not false
IF
A is f定知识的来源?
脆弱的暗示(imply) ——基于规则的专家系统经常遇到脆弱的暗示 和模糊的关联。领域专家和知识工程师承担着 棘手且几乎没有希望完成的任务,即要在规则 的IF(条件)和THEN(动作)部分建立具体的关系。 因此,专家系统需要有处理模糊关联的能力, 例如,用数值型的确定因数来描述关系的程度。
9 9
如果 s 是成功出现的次数,f 是失败出现的次数,
那么
P(成功)=p=
s s+f
并且
P(失败)=q=
f s+f
p+q=1
如果我们抛硬币,出现正面的概率和出现背面的
概率是一样的。在某次抛硬币时,s=f=1,因此
得到正面(或背面)的概率是0.5。
10 10
条件概率
令A和B是真实世界中的二事件,假设A和B并不
p Hi E
p E Hi p Hi
m
p E Hk p Hk
k 1
下面是多重假设H1,H2,…,Hm和多重证据E1,E2,…,En:
p Hi E1 E2 . . . En
p E1 E2 . . . En Hi
m
p Hi
p E1 E2 .. . En H k p H k
相互排斥,在一个事件已经发生的情况下另一
个事件也可能在一定条件下发生。在事件B已经 发生的前提下事件A发生的概率称作条件概率 条件概率的数学运算式是p(A|B),其中竖线表 示已发生,完整的运算式可以解释为“事件B已 经发生的前提下事件A发生的概率”。
11 11
A和B同时发生的次数,或者A和B同时发生的概 率,称为A和B的联合概率。联合概率数学运算 式为p(A∩B)。若B可能发生的概率为p(B),则:
0.29 0.25
现在认为假设H2是最有可能的一个。
25 25
同样观察证据E2,专家系统计算所有假设最终的事后概率:
p Hi E1E2E3
p E1 Hi p E2 Hi p E3 Hi p Hi
3
,
p E1 Hk p E2 Hk p E3 Hk p Hk
k 1
18 18
在专家系统中,解决问题需要的概率由专家 提供。专家决定可能的假设的事前(先验)
概率p(H) 和 p(┐H):如果假设H为真时证据E 的条件概率 p(E|H),以及假设H为假时证据E
的条件概率 p(E|┐H) 。
使用者提供证据的信息,同时专家系统根据
使用者提供的证据E计算假设H的p(H|E)。概
50
Now and then
34
Sometimes
29
Occasionally
28
Once in a while
22
Not often
16
Usually not
16
Seldom
9
Hardly ever
8
Very seldom
7
Rarely
5
Almost never
2
Never
0
6 6
不知道的数据
p E1 Hi
m
p E2 Hi
... p En Hi
p Hi
p E1 Hk p E2 Hk . . . p En Hk p Hk
k 1
21 21
例:排序潜在的真假设
考虑一个简单的例子
假设一个专家,给出三个有条件独立的证据E1、 E2和E3,产生了三个相互排斥的完备假设H1、H2和 H3,并分別提供了假设的事前概率p(H1)、p(H2) 和p(H3)。专家还要确定对于所有可能假设,每个
17 17
贝叶斯规则可以用假设和证据来表达,如下所示 :
pEH p H pHE
p E H p H p E H p H
其中:
p(H)
是假设H为真的事前概率。
p(E|H) 是假设H为真时导致证据E的概率。
p(┐H) 是假设H为假的事前概率。
p(E|┐H) 是假设H为假时发现证据E的概率。
Generally
78
Frequently
73
Rather often
65
About as often as not
50
Now and then
20
Sometimes