XỬ LÝ THÔNG TIN MỜ
TDK
CHƯƠNG 2 - TẬP MỜ
• Slides trước: Tậpmờ, Các phép toán,
Nguyên lý mở rộng
•Tiếp…
ĐỘ ĐO MỜ
• Cho F(X) là tậpcáctậpmờ trên X, độ đomờ
g: F(X) → [0,1], thỏa mãn:
g(ø)=0, g(X)=1, nếuA⊂B thì g(A)≤g(B), nếu
A
1
⊂ A
2
⊂…⊂ A
n
thì lim
n→∞
g(A
n
)=g(lim
n→∞
A
n
)
• Độ đokhả năng: Cho P(X) là tậpcáctập con
củaX, Π: P(X) → [0,1], thỏamãn
Π(ø)=0, Π(X)=1, nếuA⊂B thì Π(A)≤ Π(B),
Π(∪A
i
)= sup
ĐỊNH NGHĨA CỦA deLuca,Termini
•Chotậpmờ A trên không gian X, thì
d(A) = H(A) + H( ) với
H(A) = - k ∑
i
µ
A
(x
i
).ln(µ
A
(x
i
)), k>0
•Ngắngọn, gọi S(x) = - x.ln(x) – (1-x).ln(1-x)
thì d(A) = k ∑
i
S(µ
A
(x
i
))
A
VÍ DỤ
•Cho
A = {(2,0.1), (3,0.5), (4,0.8), (5,1), (6,0.8),
(7,0.5), (8,0.1)} số nguyên gần5
B = {(1,0.1), (2,0.3), (3,0.4), (4,0.7), (5,1),
(6,0.8), (7,0.5), (8,0.3), (9,0.1)}
•Với k=1, có d(A)=0.325+0.693+0.501+0+
1
(B)=1- 4.6/9 = 0.489,
f
2
(A)=1- 1.73/2.65 = 0.347, f
2
(B)= 0.407
A
A
SỐ MỜ
•Số mờ M là mộttậpmờ lồi, chuẩntrênR,
thoả mãn: Tồntại duy nhấtmộtx
0
, với
µ
M
(x
0
)=1 và µ
M
(x) liên tục
•Bằng nguyên lý mở rộng, có thểđịnh nghĩa
các phép toán đạisố trên số mờ µ
M⊗N
(z) =
sup
z=x×y
min {µ
M
(x), µ
1
, m
2
] ta có khoảng mờ
µ
M
(x) = L((m
1
-x)/α) vớix≤m
R((x-m
2
)/β) vớix≥m
•Cóthể dùng nguyên lý mở rộng để định
nghĩa các phép toán trên khoảng mờ
•Cácdạng tậpmờ thường gặp: tậpmờ tam
giác, tậpmờ hình thang, tậpmờ Gauss,
…
CHƯƠNG 3 – QUAN HỆ MỜ
•Quanhệ mờ
• Phép hợp thành
QUAN HỆ MỜ
• Cho các không gian X, Y, quan hệ mờ trên
X×Y là R = {((x,y), µ
R
(x,y)) | (x,y)∈X×Y}
•Vídụ:
µ
R
(x,y) = 0, vớix≤y;
1, vớix>11y
x
µ
R
(x,y)) | (x,y)∈X×Y} ⊆ Y
•Lưuý:
-Cóthể có nhiều quan hệ khác nhau
nhưng có kếtquả phép chiếugiống nhau
-Cóthể mở rộng quan hệ n-ngôi
PHÉP HỢP THÀNH
•ChoR⊆X×Y, S⊆Y×Z, có thể kếthợpR và
S tạo thành quan hệ T=R
°
S ⊆X×Z
µ
T
(x,z) = max
y∈Y
min {µ
R
(x,y), µ
S
(y,z)}
•Lưuý:
-Cóthể thay min bằng các t-chuẩnkhác
-Cóthể giảithíchbằng nguyên lý mở rộng
VÍ DỤ
0.30.4100.8x3
10.200.50.3x2
0.7100.20.1x1
y5y4y3y2y1R
S cũng phảnxạ
- Đốixứng: µ
R
(x,y)=µ
R
(y,x) ∀x,y∈X
NếuR, S đốixứng và R
°
S=S
°
R thì R
°
S cũng
đốixứng
-Phản đốixứng: nếu µ
R
(x,y)>0 và x≠ythì
µ
R
(y,x)=0 (Zadeh, còncócácđịnh nghĩa khác)
TÍNH CHẤT PHÉP HỢP THÀNH
•Quanhệ mờ trên X×X (tiếp)
-Bắccầu: R bắccầu, nếuR
°
R ⊂ R
NếuR phảnxạ và bắccầu thì R
°
R=R
Nếu R và S bắccầu, R
°