文档内容
ݹn
ݹ 1
Ł㏿䃦
q
q
p
p
∴
→
p
q
p
q
¬
∴
→
¬
r
p
r
q
q
p
→
∴
→
→
q
q
p
p
∴
∨
¬
r
q
r
p
q
p
∨
∴
∨
¬
∨
)
(
)
(
c
P
x
xP
( )
( )
xP x
P c for some elementc
∃
∴
s
q
s
r
q
p
r
p
∨
∴
→
→
∨
r
p
s
q
s
r
q
p
¬
∨
¬
∴
¬
∨
¬
→
→
∑
=
−
=
K
k
k
k
p
p
D
E
1
2
log
)
(
9
14
2
∑
=
k 1
E(D)=–
=–
=0.940
×
+
pklog2
log2
pk
(
(
9
14
5
14 × log2 5
14
2
5
E(D)=–
=0.971
×
+
log2
(
(
2
5
3
5 × log2 3
5
Ąᮠą
3
5
E(D)=–
=0.971
×
+
log2
(
(
3
5
2
5 × log2 2
5
Ą䰔ą
4
4
E(D)=–
=0
×
+
log2
(
(
4
4
0
Ąๆνą
∑
=
−
=
n
i 1
Gain(D, A) E(D)
E(Di)
| Di |
| D |
=0.246
0.971
(
(
Gain(D,๕⅀)=0.940–
5
14 ×
0.971
5
14 ×
+
0
× +
4
14
∑
=
−
=
K
k
k
k
p
p
D
E
1
2
log
)
(
(
)
(
)
( )
P A
B
P A B
P B
∩
=
(
)
( )
P A
B
P A
∩
=
(
)
P B A
(
|
) ( )
( )
P B A P A
P B
=
(
)
P A B
(
) (
|
)
0.6 0.001
(
|
)
0.006
(
)
1006 10000
P
P
P
P
×
=
=
≈
÷
፤䗚Т
ܦ⣜Ą㏎࠱ą፤䗚Т
፤䗚Т ܦ⣜Ą㏎࠱ą
ܦ⣜Ą㏎࠱ą
(
) (
|
)
0.4 0.25
(
|
)
0.994
(
)
1006 10000
P
P
P
P
×
=
=
≈
÷
Ꭻॶ䗚Т
ܦ⣜Ą㏎࠱ąᎫॶ䗚Т
Ꭻॶ䗚Т ܦ⣜Ą㏎࠱ą
ܦ⣜Ą㏎࠱ą
(
) (
|
)
(
|
)
0.833
(
)
6000 10000
P
P
P
P
×
=
=
≈
÷
፤䗚Т
ܦ⣜Ą㏎࠱ą፤䗚Т
፤䗚Т ܦ⣜Ą㏎࠱ą
ܦ⣜Ą㏎࠱ą
1000
0.4
(
) (
|
)
4000
(
|
)
0.167
(
)
6000 10000
P
P
P
P
×
=
=
≈
÷
Ꭻॶ䗚Т
ܦ⣜Ą㏎࠱ąᎫॶ䗚Т
Ꭻॶ䗚Т ܦ⣜Ą㏎࠱ą
ܦ⣜Ą㏎࠱ą
=
=
=
=
3
0.141
4
3
4
1
4
P
= × × ≈
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈̷ࢁ
Уѹ Ѻ ̷ࢁ
एটջ⩈̷ࢁ
䌉⻧䔈̷ࢁ
=
=
=
=
=
=
=
×
×
P(
(
(
(
)
)
)
)
|
|
|
|
1
0.047
4
1
4
3
4
P
= × × ≈
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈
̷ࢁ
Уѹ Ѻ
̷ࢁ
एটջ⩈
̷ࢁ
䌉⻧䔈
̷ࢁ
=
=
=
=
=
=
=
×
×
P(
(
(
(
)
)
)
)
|
|
|
|
̹
̹
̹
̹
P
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈
̷ࢁ
̷ࢁ
एটջ⩈䌉⻧䔈̷ࢁ
=
=0.5×0.141=0.0705
=
Уѹ Ѻ喏
喏
=
=
=
=
=
×
P
P
(
(
(
)
)
)
|
|
P
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈
̷
̹
̹
̹
ࢁ
̷ࢁ
एটջ⩈䌉⻧䔈
̷ࢁ
=
=0.5×0.047=0.0235
=
Уѹ Ѻ喏
喏
=
=
=
=
=
×
P
P
(
(
(
)
)
)
|
|
(
=
=
=
)
(
=
=
=
)
P
P
P
P
×
=
̷ࢁ
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈̷ࢁ
̷ࢁУѹ Ѻ喏एটջ⩈喏䌉⻧䔈
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈
(
=
=
=
)
P
P
P
P
×
=
̹
̹
̷ࢁ
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈̷̹ࢁ
̷ࢁУѹ Ѻ喏एটջ⩈喏䌉⻧䔈
Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈
=
=
=
=
=
=
(
(
(
(
(
)
)
)
)
)
|
|
=
=
=
|
|
4
4
4
(
=
=
=
)
0.125
8
8
8
P Уѹ Ѻ喏एটջ⩈喏䌉⻧䔈=
=
×
×