Ta
.
p ch´ı Tin ho
.
c v`a Diˆe
`
u khiˆe
’
n ho
.
c, T.21, S.3 (2005), 248—260
M
ˆ
O
.
T PHU
.
O
.
NG PH
´
AP N
ˆ
O
.
I SUY GIA
’
I B
`
AI TO
´

AI SO
.
N
1
, NGUY
ˆ
E
˜
N TH
ˆ
E
´
D
˜
UNG
2
1
Viˆe
.
n Cˆong nghˆe
.
thˆong tin
2
Khoa Tin ho
.
c, Tru
.
`o
.
ng

.
o
.
.
ng
h´oa ng˜u
.
ngh˜ıa
ν
d˜a du
.
o
.
.
c nˆeu trong [1]. T`u
.
d´o du
.
a ra mˆo
.
t phu
.
o
.
ng ph´ap nˆo
.
i suy m`o
.
m´o
.

a hˆe
.
chuyˆen gia m`o
.
,
hˆe
.
diˆe
`
u khiˆe
’
n m`o
.
, xu
.
’
l´y a
’
nh, ma
.
ng no
.
ron
d˜a cho thˆa
´
y su
.
.
cˆa
`

.
n m`o
.
da diˆe
`
u kiˆe
.
n. X´et mˆo h`ınh
m`o
.
(M)
:
If
X
1
= A
11
and
X
2
= A
12
and and
X
n
= A
1n
Then
Y = B
1

X
n
= A
mn
Then
Y = B
m
Cho
X
1
= A
01
and
X
2
= A
02
and and
X
n
= A
0n
cˆa
`
n t´ınh
Y = B
0
?
O
.

.
t mˆo h`ınh m`o
.
n´oi trˆen ch´ınh l`a viˆe
.
c gia
’
i b`ai to´an suy luˆa
.
n ngˆon
ng˜u
.
.
Trong [2]
d˜a du
.
a ra kh´ai niˆe
.
m h`am
do v`a h`am do m`o
.
, v´o
.
i kh´ai niˆe
.
m h`am
do, t´ac gia
’
d˜a
gia

´
n ngˆon ng˜u
.
trˆen cˆa
´
u tr´uc
da
.
i sˆo
´
gia tu
.
’
.
O
.
’
dˆay ch´ung ta s˜e chı
’
ra r˘a
`
ng ´anh xa
.
lu
.
o
.
.
ng h´oa ng˜u
.

lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa. V´o
.
i kh´ai niˆe
.
m h`am
do m`o
.
v`a su
.
.
tu
.
o
.
ng
du
.
o
.
ng gi˜u
.
a cˆa
´

n du
.
ng c´ac phu
.
o
.
ng ph´ap nˆo
.
i suy m`o
.
do
D.Tikk v`a mˆo
.
t sˆo
´
t´ac gia
’
ph´at triˆe
’
n trong th`o
.
i gian gˆa
`
n
dˆay ([7, 8]), ch´ung tˆoi s˜e ph´at triˆe
’
n
M
ˆ
O

o
.
ng ph´ap nˆo
.
i suy m´o
.
i
dˆe
’
gia
’
i b`ai to´an mˆo h`ınh m`o
.
da biˆe
´
n, da diˆe
`
u kiˆe
.
n.
Mu
.
c 2 b`ai b´ao t´om t˘a
´
t c´ac kˆe
´
t qua
’
vˆe
`

i
dˆe
’
gia
’
i b`ai to´an mˆo h`ınh m`o
.
da biˆe
´
n, da
diˆe
`
u kiˆe
.
n. Trong mu
.
c n`ay s˜e du
.
a ra mˆo
.
t thuˆa
.
t to´an
dˆe
’
gia
’
i b`ai to´an nˆeu trˆen c`ung kˆe
´
t qua

n
du
.
o
.
.
c v`a c´o nhiˆe
`
u u
.
u
diˆe
’
m so v´o
.
i c´ac phu
.
o
.
ng ph´ap kh´ac. Mˆo
.
t sˆo
´
nhˆa
.
n x´et
du
.
o
.

´
ANH XA
.
LU
.
O
.
.
NG H
´
OA NG
˜
U
.
NGH
˜
IA
Trong phˆa
`
n n`ay, ch´ung tˆoi s˜e chı
’
ra r˘a
`
ng ´anh xa
.
lu
.
o
.
.

.
t metric trˆen da
.
i sˆo
´
gia
tu
.
’
. Mˆo
.
t sˆo
´
t´ınh chˆa
´
t thˆe
’
hiˆe
.
n mˆo
´
i liˆen hˆe
.
gi˜u
.
a
ν
v`a dˆo
.
do t´ınh m`o

i c´ac kˆe
´
t qua
’
trˆen sau khi nh˘a
´
c la
.
i mˆo
.
t
sˆo
´
kiˆe
´
n th´u
.
c co
.
so
.
’
vˆe
`
da
.
i sˆo
´
gia tu
.

’
xem thˆem trong [1, 2].
Trong tu
.
.
nhiˆen, ch´ung ta thu
.
`o
.
ng c´o c´ac biˆe
´
n ngˆon ng˜u
.
m`a c´ac gi´a tri
.
cu
’
a n´o l`a c´ac gi´a
tri
.
ngˆon ng˜u
.
v´o
.
i ng˜u
.
ngh˜ıa biˆe
’
u thi
.

.
o
.
ng
dˆo
´
i yˆe
´
u Trong da
.
i sˆo
´
gia tu
.
’
, tˆa
.
p c´ac gi´a
tri
.
biˆe
´
n ngˆon ng˜u
.
du
.
o
.
.
c xem nhu

’
y (hay c`on go
.
i l`a c´ac t`u
.
sinh). Trong v´ı du
.
trˆen, kho
’
e, yˆe
´
u l`a c´ac t`u
.
sinh c`on rˆa
´
t, tu
.
o
.
ng
dˆo
´
i l`a c´ac t`u
.
nhˆa
´
n, ngo`ai
ra ng˜u
.
ngh˜ıa cu

.
o
.
ng
dˆo
´
i yˆe
´
u

kho
’
e

rˆa
´
t kho
’
e. Nhu
.
vˆa
.
y
da
.
i sˆo
´
gia tu
.
’

.
tu
.
.
bˆo
.
phˆa
.
n bo
.
’
i
, H
l`a tˆa
.
p c´ac ph´ep
to´an mˆo
.
t ngˆoi hay tˆa
.
p c´ac gia tu
.
’
.
Nˆe
´
u k´y hiˆe
.
u
H(x)

v`a
sup x
tu
.
o
.
ng ´u
.
ng v´o
.
i gi´a tri
.
cˆa
.
n
trˆen v`a cˆa
.
n du
.
´o
.
i cu
’
a
H(x)
ta s˜e c´o kh´ai niˆe
.
m DSGT mo
.
’

’
rˆo
.
ng m`a tˆa
.
p c´ac phˆa
`
n tu
.
’
sinh ch´u
.
a
d´ung hai phˆa
`
n tu
.
’
sinh du
.
o
.
ng v`a ˆam
dˆo
´
i x´u
.
ng nhau (nhu
.
tre

do
Di
.
nh ngh˜ıa 2.1. ([3]) Cho da
.
i sˆo
´
gia tu
.
’
mo
.
’
rˆo
.
ng
dˆo
´
i x´u
.
ng
(X, C, H
c
, )
.
λ : X → [0, 1]
l`a
mˆo
.
t h`am do trˆen

nˆe
´
u
x < y
th`ı
λ(x) < λ(y)
(t´ınh dˆo
`
ng biˆe
´
n).
Di
.
nh ngh˜ıa 2.2. ([3]) (h`am ngu
.
o
.
.
c cu
’
a h`am
do) Cho da
.
i sˆo
´
gia tu
.
’
mo
.

c
, )
.
λ
l`a mˆo
.
t h`am do trˆen
X
,
λ
−1
: [0, 1] → X
l`a h`am ngu
.
o
.
.
c cu
’
a h`am
do
λ
nˆe
´
u
tho
’
a m˜an:
∀a ∈ [0, 1], λ
−1

tˆa
.
p tˆa
´
t ca
’
c´ac tˆa
.
p m`o
.
trˆen
[0, 1], K : F [0, 1] → [0, 1]
l`a mˆo
.
t h`am khu
.
’
m`o
.
. Go
.
i
Λ : X → F [0, 1]
l`a mˆo
.
t h`am do m`o
.
trˆen
X
v´o

’
AX = (X, G, H, ),
v´o
.
i
X
l`a tˆa
.
p nˆe
`
n,
G = {1, c
+
, w, c
−
, 0}
. Trong
d´o
1 > x > w > y > 0
v´o
.
i mo
.
i
x, y ∈ X
v`a
h1 = 1, h0 = 0, hw = w
, v´o
.
i mo

.
i
H
−
= {h
1
, h
2
, , h
p
}
v`a
H
+
= {h
p+1
, , h
p+q
}, h
1
> h
2
> > h
p
v`a
h
p+1
< < h
p+q
.

fm(c
−
) = w > 0
v`a
fm(c
+
) = 1 − w > 0.
(ii) V´o
.
i
c ∈ {c
−
, c
+
}
th`ı
p+q

i=1
fm(h
i
c) = fm(c).
(iii) V´o
.
i mo
.
i
x, y ∈ X, ∀h ∈ H,
fm(hx)
fm(x)

u l`a
µ(h)
go
.
i l`a dˆo
.
do t´ınh m`o
.
cu
’
a gia tu
.
’
h.
Mˆo
.
t sˆo
´
t´ınh chˆa
´
t cu
’
a dˆo
.
do t´ınh m`o
.
fm
fm
fm
(i)

i
) = β, v´o
.
i α, β > 0 v`a α + β = 1.
V´o
.
i mo
.
i
x ∈ X
, ta go
.
i
fm(x)
2
l`a b´an k´ınh m`o
.
cu
’
a
x.
´
Anh xa
.
lu
.
o
.
.
ng h´oa ng˜u

di
.
nh ngh˜ıa
mˆo
.
t c´ach dˆe
.
quy nhu
.
sau, v´o
.
i mo
.
i
h, h

∈ H :
a)
sign(c
−
) = −1
v`a
sign(hc
−
) = +sign(c
−
)
nˆe
´
u

O
.
I SUY GIA
’
I B
`
AI TO
´
AN M
ˆ
O H
`
INH M
`
O
.
251
sign(c
+
) = +1
v`a
sign(hc
+
) = +sign(c
+
)
nˆe
´
u
hc

i
h
v`a
h

hx = hx.
c)
sign(h

hx) = +sign(hx)
nˆe
´
u
h

l`a positive dˆo
´
i v´o
.
i
h
v`a
h

hx = hx.
d)
sign(h

hx) = 0
nˆe

hx > x
v`a nˆe
´
u
sign(hx) = −1
th`ı
hx < x.
Di
.
nh ngh˜ıa 2.6. ([2]
´
Anh xa
.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa
ν
) Cho
fm
l`a h`am do t´ınh m`o
.
trˆen
X,
v´o
.

.
nh ngh˜ıa nhu
.
sau:
1)
ν(W) = w; ν(c
−
) = β.w
v`a
ν(c
+
) = β.w + α,
2)
ν(h
j
x) = ν(x)+sign(h
j
x)×


p

i=j
fm(h
i
x) −
1
2
(1 − sign(h
j

x)sign(h
p+q
h
j
x)(β − α))fm(h
j
x)


v´o
.
i
j > p.
Trong tru
.
`o
.
ng ho
.
.
p
β = α = 1/2
ta c´o h`am lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa


v´o
.
i 1  j  p,
ν(h
j
x) = ν(x) + sign(h
j
x) ×


p

i=p+1
fm(h
i
x) −
1
2
fm(h
j
x)


v´o
.
i j > p.
Mˆe
.
nh dˆe

n cu
’
a h`am
do l`a:
1) 0  ν(x)  1, ∀x ∈ X.
2) ∀x, y ∈ X
nˆe
´
u
x < y
th`ı
ν(x) < ν(y)
(t´ınh dˆo
`
ng biˆe
´
n). Ho
.
n n˜u
.
a khi
α = β = 1/2
ta
c´o:
3)




ν(hx) − ν(x)

.
di
.
nh ngh˜ıa. Dˆe
’
ch´u
.
ng minh t´ınh
chˆa
´
t 3), ta ch´u
.
ng minh khi
α = β = 1/2
th`ı




ν(hx) − ν(x)
ν(kx) − ν(x)




=
fm(x)
fm(y)
t´u
.

.
cu
.
thˆe
’
cu
’
a gia tu
.
’
h.
Thˆa
.
t vˆa
.
y, khi
α = β = 1/2
th`ı theo Di
.
nh ngh˜ıa 2.6
tˆo
`
n ta
.
i
j ∈ {1, , p + q}
sao cho
h = h
j
v`a

j

i=p+1
fm(h
i
x) −
1
2
fm(h
j
x)


v´o
.
i j > p.
Khi d´o
|ν(hx) − ν(x)| =


p

i=j
fm(h
i
x) −
1
2
fm(h
j

ng, theo t´ınh chˆa
´
t (i) cu
’
a dˆo
.
do m`o
.
fm(h
i
x) = µ(h
i
x)fm(x), ∀x ∈ X,
nˆen ta
c´o
fm(h
i
x)
fm(x)
=
fm(h
i
y)
fm(y)
= µ(h
i
),
do d´o
fm(h
i

suy ra
diˆe
`
u pha
’
i ch´u
.
ng minh.

Nhu
.
vˆa
.
y, c´o thˆe
’
n´oi r˘a
`
ng ´anh xa
.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa
ν
l`a mˆo
.

v´o
.
i mo
.
i
h, k ∈ H
v`a
∀x, y ∈ X.
Diˆe
`
u n`ay chı
’
ra r˘a
`
ng m´u
.
c
dˆo
.
t´ac dˆo
.
ng tu
.
o
.
ng
dˆo
´
i gi˜u
.

ngh˜ıa, ´anh xa
.
ngu
.
o
.
.
c
ν
−1
cu
’
a
ν
tho
’
a m˜an c´ac t´ınh chˆa
´
t cu
’
a
h`am ngu
.
o
.
.
c cu
’
a h`am
do. Dˆe

i mˆo
.
t
doa
.
n th˘a
’
ng
I
, ta go
.
i mˆo
.
t ho
.
c´ac doa
.
n th˘a
’
ng
I
k
(k = 1, , m)
l`a mˆo
.
t tu
.
.
a phˆan
hoa

’
c´o tˆo
´
i da mˆo
.
t diˆe
’
m chung.
-
m

k=1
I
k
= I.
Trˆen ho
.
I
k
n´oi trˆen, c´o thˆe
’
x´ac di
.
nh mˆo
.
t quan hˆe
.
th´u
.
tu

.
c, luˆon x´ac
di
.
nh du
.
o
.
.
c
mˆo
.
t gi´a tri
.
ngˆon ng˜u
.
x ∈ X
c´o gi´a tri
.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa sai kh´ac
a
khˆong qu´a mˆo
.

.
253
∀a ∈ [0, 1], ∀ > 0, ∃x ∈ X : |ν(x) − a| < .
Ch´u
.
ng minh. Ta ch´u
.
ng minh mˆe
.
nh
dˆe
`
du
.
.
a trˆen c´ach x´ac
di
.
nh c´ac gi´a tri
.
cu
’
a ´anh xa
.
lu
.
o
.
.
ng

.
n c´ac k´y hiˆe
.
u kˆe
’
ca
’
gia
tu
.
’
lˆa
˜
n phˆa
`
n tu
.
’
sinh trong
x
.
V´o
.
i
dp(x) = 1,
t´u
.
c
x ∈ {c
−

+
)
, dˆo
.
d`ai cu
’
a
I(c
−
)
du
.
o
.
.
c k´y hiˆe
.
u l`a
|I(c
−
)| = f m(c
−
)
, tu
.
o
.
ng tu
.
.

−
)
th`anh hai doa
.
n con theo ty
’
lˆe
.
β : α
v`a
ν(c
+
)
l`a diˆe
’
m chia
doa
.
n
I(c
+
)
th`anh hai doa
.
n con theo ty
’
lˆe
.
α : β,
k´y hiˆe

c ch´u
.
ng minh v´o
.
i
x = c
u
.
Ngu
.
o
.
.
c la
.
i, khi
d´o
a
s˜e thuˆo
.
c vˆe
`
mˆo
.
t trong hai doa
.
n
I(c
−
)

i
dˆo
.
d`ai
|I(h
i
c
−
)| = fm(h
i
c
−
)
v`a
I(h
i
c
−
) > I(h
j
c
−
)
v´o
.
i
1  i < j  p + q
.
ν(c
−

m chia trong doa
.
n
I(h
i
c
−
)
theo ty
’
lˆe
.
β : α
nˆe
´
u sign
(h
p+q
h
i
c
−
) = −1
v`a ngu
.
o
.
.
c la
.

Nˆe
´
u
|ν(h
i
c
−
) − a| < ,
mˆe
.
nh dˆe
`
du
.
o
.
.
c ch´u
.
ng minh v´o
.
i
x = h
i
c
−
.
+ Nˆe
´
u

l`a l´o
.
p c´ac t`u
.
c´o
dˆo
.
sˆau
dp(x) = k.
Nhu
.
vˆa
.
y, c´ac t`u
.
c´o da
.
ng
h
i
c
u
thuˆo
.
c vˆe
`
l´o
.
p c´ac t`u
.

`
mˆo
.
t
doa
.
n
I(x
(k−1)
)
n`ao d´o, ta tiˆe
´
p tu
.
c phˆan hoa
.
ch doa
.
n
I(x
(k−1)
)
th`anh
p + q
doa
.
n con
sao cho
I(h
i

x
(k−1)
)
nˆe
´
u sign
(h
p+q
x
(k−1)
) = 1
v´o
.
i
1  i < j  p + q.
Ho
.
n n˜u
.
a,
dˆo
.
d`ai cu
’
a
I(h
i
x
(k−1)
) = fm(h

i
x
(k−1)
)
l`a diˆe
’
m chia doa
.
n
I(h
i
x
(k−1)
)
theo ty
’
lˆe
.
β : α
nˆe
´
u sign
(h
p+q
h
i
x
(k−1)
=
−1.

x
k
c´o da
.
ng
h
i
x
(k−1)
, i = 1, , p + q.
Nˆe
´
u
|ν(h
i
x
(k−1)
) − a| < ,
mˆe
.
nh dˆe
`
du
.
o
.
.
c ch´u
.
ng minh v´o

doa
.
n
I(x
k
)
tu
.
o
.
ng tu
.
.
trˆen
cho
dˆe
´
n khi
|ν(x
k
) − a| < ,
khi d´o mˆe
.
nh dˆe
`
du
.
o
.
.

´
t cu
’
a
dˆo
.
do t´ınh m`o
.
fm
v`a theo di
.
nh ngh˜ıa cu
’
a ´anh xa
.
ν.

3. M
ˆ
O
.
T PHU
.
O
.
NG PH
´
AP N
ˆ
O

´
GIA TU
.
’
Tiˆe
´
p theo, mu
.
c n`ay, ch´ung tˆoi s˜e
dˆe
`
xuˆa
´
t mˆo
.
t phu
.
o
.
ng ph´ap nˆo
.
i suy m´o
.
i du
.
.
a trˆen
254
TR
ˆ

.
p m`o
.
da
.
ng CNFS (convex normal fuzzy set) cu
’
a D.
Tikk, T.D.Gedeon, P.Branyi [7, 8]. Phu
.
o
.
ng ph´ap cu
’
a c´ac t´ac gia
’
n`ay tiˆe
´
p tu
.
c ph´at triˆe
’
n
phu
.
o
.
ng ph´ap nˆo
.
i suy cu

.
ng ph´ap n`ay kh˘a
´
c phu
.
c
du
.
o
.
.
c c´ac tru
.
`o
.
ng
ho
.
.
p bˆa
´
t thu
.
`o
.
ng cu
’
a tˆa
.
p m`o

’
a ch´ung ta du
.
.
a trˆen metric trˆen
da
.
i sˆo
´
gia tu
.
’
d˜a du
.
o
.
.
c xˆay du
.
.
ng
trong mu
.
c trˆen. Phu
.
o
.
ng ph´ap
dˆe
`

.
i t´ınh to´an
du
.
o
.
.
c b´an k´ınh m`o
.
cu
’
a kˆe
´
t luˆa
.
n. Kˆe
´
t ho
.
.
p v´o
.
i ´anh xa
.
ngu
.
o
.
.
c

ng ´u
.
ng cu
’
a kˆe
´
t
luˆa
.
n.
T`u
.
c´ac t´ınh chˆa
´
t cu
’
a
dˆo
.
do t´ınh m`o
.
, ta thˆa
´
y r˘a
`
ng khi c´o c´ac tham sˆo
´
fm(c
+
)

,
fm(c
−
)
v`a c´ac
µ(h),
ta c´o thˆe
’
t´ınh du
.
o
.
.
c c´ac
fm(hc
+
)
v`a c´ac
fm(hc
−
)
v`a t`u
.
d´o t´ınh du
.
o
.
.
c
fm(x)

.
i, nˆe
´
u sign
(h
p+q
x) = 1
, d˘a
.
t
a = ν(x) − αfm(x)
v`a
b = ν(x) + βfm(x).
Khi d´o, v´o
.
i
mo
.
i
x ∈ X,
tˆa
.
p m`o
.
tam gi´ac
(a, ν(x), b)
l`a ho`an to`an x´ac di
.
nh. X´et
K : F [0, 1] → [0, 1]

.
nh dˆe
`
3.1 sau l`a x´ac di
.
nh.
Mˆe
.
nh
dˆe
`
3.1. Cho da
.
i sˆo
´
gia tu
.
’
mo
.
’
rˆo
.
ng
dˆo
´
i x´u
.
ng
(X, C, H, ), ν

o
.
ng ph´ap cu
.
.
c
da
.
i.
Ta c´o
Λ : X → F [0, 1]
v´o
.
i
Λ(x) = (a, ν(x), b)
l`a mˆo
.
t h`am do m`o
.
trˆen
X.
Tiˆe
´
p theo nhu
.
d˜a n´oi trong phˆa
`
n dˆa
`
u mu

i suy m´o
.
i
dˆe
’
gia
’
i b`ai to´an lˆa
.
p luˆa
.
n m`o
.
du
.
.
a trˆen co
.
so
.
’
da
.
i sˆo
´
gia tu
.
’
. B˘a
`

0
, ν(B
0
), b
0
)
´u
.
ng
v´o
.
i kˆe
´
t luˆa
.
n
Y = B
0
,
o
.
’
dˆay
ν(B
0
)
l`a gi´a tri
.
lu
.

cu
’
a n´o.
Tu
.
tu
.
o
.
’
ng ch´ınh cu
’
a thuˆa
.
t to´an nhu
.
sau:
V´o
.
i mˆo
˜
i luˆa
.
t th´u
.
t (t = 1, , m)
trong mˆo h`ınh m`o
.
l`a:
If

),
ta t´ınh khoa
’
ng c´ach t`u
.
dˆa
`
u v`ao
X
0
= (A
01
, A
02
, , A
0n
)
dˆe
´
n
c´ac
X
t
dˆe
’
x´ac di
.
nh c´ac
X
j

.
ng ph´ap sau:
ρ(X
0
, X
t
) =

n

i=1
|ν(A
ti
) − ν(A
0i
)|
2
(khoa
’
ng c´ach Euclide), (1)
ρ(X
0
, X
t
) =

n

i=1
|ν(A

O H
`
INH M
`
O
.
255
ρ(X
0
, X
t
) =
n

i=1
|ν(A
ti
) − ν(A
0i
)|
(khoa
’
ng c´ach Hamming).
D˘a
.
t
F (X
t
) =
1

)]
ta s˜e nˆo
.
i suy tuyˆe
´
n t´ınh
du
.
.
a trˆen
X
j
, X
k
v`a phu
.
o
.
ng tr`ınh
ρ(X
0
, X
j
) : ρ(X
0
, X
k
) = ρ(B
0
, B

n

i=1
(ν(A
ki
) − ν(A
ji
))
2
C`on
a
0
v`a
b
0
du
.
o
.
.
c t´ınh nhu
.
sau:
a
0
= (1 − t
a
)a
j
+ t

o
.
ng ´u
.
ng l`a c´ac
dˆa
`
u b´an k´ınh m`o
.
cu
’
a
B
j
, B
k
.
t
a
=

n

i=1
((a
0i
) − (a
ji
))
2

ji
))
2
,
v´o
.
i
a
0i
, b
0j
, a
ji
, b
ji
, a
ki
, b
ki
tu
.
o
.
ng ´u
.
ng l`a c´ac
dˆa
`
u m´ut b´an k´ınh m`o
.

) ∈ [F(X
k
), F (X
j
)]
c´o thˆe
’
ngoa
.
i suy dˆe
’
t´ınh gi´a tri
.
ν(B
0
),
tuy vˆa
.
y s˜e cho sai sˆo
´
l´o
.
n. Ta c´o thˆe
’
t´ınh
ν(B
0
)
theo c´ach sau:
+ T`ım chı

t to´an 3.2.
Input: Cho mˆo h`ınh m`o
.
(M)
, dˆa
`
u v`ao
X
0
= (A
01
, A
02
, , A
0n
).
Output: Gi´a tri
.
Y = B
0
.
Phu
.
o
.
ng ph´ap:
Bu
.
´o
.

0i
, i = 1, , n.
Bu
.
´o
.
c 2:
- T´ınh c´ac khoa
’
ng c´ach
ρ(X
0
, X
i
)
theo cˆong th´u
.
c (1).
Bu
.
´o
.
c 3:
- X´ac
di
.
nh
j, k
sao cho
ρ(X

AI SO
.
N, NGUY
ˆ
E
˜
N TH
ˆ
E
´
D
˜
UNG
Nˆe
´
u
F (X
0
) ∈ [F (X
j
), F (X
k
)]
ho˘a
.
c
F (X
0
) ∈ [F (X
k

)]
ho˘a
.
c
F (X
0
) ∈ [F (X
k
), F (X
j
)]
th`ı
+ T`ım chı
’
sˆo
´
l
sao cho
ρ(X
0
, X
l
) = min(ρ(X
0
, X
t
)); t = 1, , m; l ∈ j; l ∈ k.
+
ν(B
0

c
ν
−1
dˆe
’
t´ınh ra gi´a tri
.
ngˆon ng˜u
.
cu
’
a
B
0
.
Return.
Sau khi trang bi
.
metric trˆen
da
.
i sˆo
´
gia tu
.
’
ta c´o thˆe
’
su
.

.
p t´ınh to´an cao. O
.
’
dˆay ch´ung ta ´ap du
.
ng nˆo
.
i suy bˆa
.
c nhˆa
´
t v´o
.
i sai sˆo
´
c´o thˆe
’
chˆa
´
p
nhˆa
.
n
du
.
o
.
.
c. Vˆa

.
cho mˆo
.
t plant model v´o
.
i c´ac luˆa
.
t
diˆe
`
u khiˆe
’
n cu
’
a n´o
du
.
o
.
.
c cˆa
´
u tr´uc th`anh mˆo
.
t mˆo h`ınh m`o
.
bao gˆo
`
m c´ac luˆa
.

is NM and
∆e
is ZO then
∆q
is PM

R13: If
e
is ZO and
∆e
is PB then
∆q
is PB
Trong
d´o
e
: lˆo
˜
i (error),
∆e
: su
.
.
thay
dˆo
’
i cu
’
a lˆo
˜

c biˆe
’
u diˆe
˜
n bo
.
’
i c´ac tˆa
.
p m`o
.
m`a h`am thuˆo
.
c cu
’
a n´o cho trong h`ınh sau:
NB NM NS ZO PS PM PB
-9 -6 -4 - 2 0 2 4 6
NB NM NS ZO PS PM PB
-9 -6 -4
-2 0 2 4 6
9
NB NM NS ZO PS PM PB
-9 -6 -4 - 2 0 2 4 6
NB NM NS ZO PS PM PB
-9 -6 -4
-2 0 2 4 6
9
Trong [4] d˜a t´ınh to´an cho mˆo h`ınh trˆen theo phu
.

ˆ
O
.
I SUY GIA
’
I B
`
AI TO
´
AN M
ˆ
O H
`
INH M
`
O
.
257
Ba
’
ng 1. Kˆe
´
t qua
’
suy diˆe
˜
n m`o
.
theo [4] v`a khu
.

’
ng)
e\∆e
NB NM NS ZO
NB Unknown
NM 4.0 3.0
NS 4.358 2.701 2.0
ZO 4.467 2.045 1.040 0
PS 4.358 1.169 0
PM 4.0 0
PB Unknown
Ba
’
ng 2 l`a kˆe
´
t qua
’
t´ınh to´an dˆo
´
i v´o
.
i mˆo h`ınh m`o
.
n´oi trˆen theo phu
.
o
.
ng ph´ap nˆo
.
i suy m`o

PS 5.785 3.692 0
PM 3.015 0
PB 0
Bˆay gi`o
.
, ta ´ap du
.
ng phu
.
o
.
ng ph´ap nˆo
.
i suy
du
.
a ra trong b`ai o
.
’
phˆa
`
n trˆen
dˆe
’
t´ınh to´an c´ac
kˆe
´
t qua
’
tu

’
thuˆa
.
t tiˆe
.
n cho viˆe
.
c t´ınh to´an, c´ac gi´a tri
.
NB, NS, PB, ZO, trong mˆo h`ınh n`ay du
.
o
.
.
c
chuyˆe
’
n di
.
ch tu
.
o
.
ng ´u
.
ng v´o
.
i c´ac gi´a tri
.
cu

’
du
.
ng ´anh xa
.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa
ν
v´o
.
i c´ac tham sˆo
´
theo ba
’
ng sau, v´o
.
i
gia
’
thiˆe
´
t
dˆo
.

’
a
ν
NB More More Small
ν(W ) = θ = 0.5, α = β = 0.5
NM More Possibly Small
NS Possibly Little Small dˆo
.
do t´ınh m`o
.
cu
’
a c´ac gia tu
.
’
:
ZO W
µ(less) = µ(possible) =
PS Possibly Little Large
µ(more) = µ(very) = 0.25
PM More Possibly Large
PB More More Large
C´ac kˆe
´
t qua
’
liˆen quan dˆe
´
n ´anh xa
.

’
suy diˆe
˜
n sau:
258
TR
ˆ
A
`
N TH
´
AI SO
.
N, NGUY
ˆ
E
˜
N TH
ˆ
E
´
D
˜
UNG
Ba
’
ng 4
e\∆e
MMS MPS PLS W
MMS

n ngˆon ng˜u
.
dˆa
`
u ra
∆q

tu
.
o
.
ng ´u
.
ng v´o
.
i gi´a tri
.
dˆa
`
u v`ao
e

v`a
∆e

(l`a c´ac gi´a tri
.
biˆe
´
n ngˆon ng˜u

dˆa
`
u ra
∆q

tu
.
o
.
ng
´u
.
ng v´o
.
i gi´a tri
.
dˆa
`
u v`ao
e

v`a
∆e

.
Ba
’
ng 5
e\∆e
MMS MPS PLS W

.
p nˆe
`
n
[0, 1]
sang
[−9, 9]
ta thu du
.
o
.
.
c Ba
’
ng 6 l`a c´ac kˆe
´
t qua
’
t´ınh to´an vˆe
`
gi´a tri
.
vˆa
.
t l´y cu
’
a
dˆa
`
u ra

Nhu
.
vˆa
.
y, ta c´o ba ba
’
ng 1, 2, 6 l`a kˆe
´
t qua
’
t´ınh to´an mˆo h`ınh m`o
.
d˜a cho theo ba c´ach kh´ac
nhau, trong
d´o Ba
’
ng 1 v`a Ba
’
ng 2 l`a kˆe
´
t qua
’
t´ınh to´an cu
’
a t´ac gia
’
[4] c`on Ba
’
ng 6 l`a kˆe
´

’
v´o
.
i mo
.
i gi´a tri
.
dˆa
`
u v`ao, trong
M
ˆ
O
.
T PHU
.
O
.
NG PH
´
AP N
ˆ
O
.
I SUY GIA
’
I B
`
AI TO
´

NB ch˘a
’
ng ha
.
n, o
.
’
[4]
d˜a chı
’
ra trong tru
.
`o
.
ng ho
.
.
p n`ay, suy diˆe
˜
n m`o
.
cho kˆe
´
t qua
’
c´o h`am thuˆo
.
c b˘a
`
ng 0 ta

PossibleMoreLarge v`a gi´a tri
.
vˆa
.
t l´y tu
.
o
.
ng ´u
.
ng l`a 5.16.
- Phu
.
o
.
ng ph´ap suy diˆe
˜
n
du
.
a ra trong b`ai n`ay du
.
.
a v`ao ba
’
n chˆa
´
t cu
’
a ph´ep nˆo

’
a
mˆo
.
t luˆa
.
t n`ao
d´o, th`ı dˆa
`
u ra b˘a
`
ng v´o
.
i kˆe
´
t luˆa
.
n cu
’
a luˆa
.
t
d´o. Trong khi suy diˆe
˜
n m`o
.
th`ı chu
.
a
h˘a

t´ınh to´an, ch´ung ta du
.
a ra
dˆay sai sˆo
´
mˆo h`ınh cu
’
a mˆo
h`ınh trˆen, sau
d´o so s´anh c´ac kˆe
´
t qua
’
t´ınh to´an trong b`ai v´o
.
i kˆe
´
t qua
’
t´ınh to´an trong [4] v`a
sai sˆo
´
mˆo h`ınh
dˆe
’
d´anh gi´a.
Sai sˆo
´
mˆo h`ınh cu
’

C`on sai sˆo
´
mˆo h`ınh cu
’
a mˆo h`ınh m`o
.
n´oi trˆen t´ınh theo phu
.
o
.
ng ph´ap trong [11],
du
.
o
.
.
c t´ınh
theo c´ac cˆong th´u
.
c sau:
Error(B) = max{|r(B) − n|/N
B
(n)  0.5}
Error(B/B

) = min{max |r(B) − n|/N
B
(n) = N
B


l`a h`am thuˆo
.
c cu
’
a biˆe
´
n m`o
.
B
c`on
r(B)
l`a gi´a tri
.
trung b`ınh cu
’
a c´ac gi´a tri
.
n
sao cho
N
B
(n) = 1.
Dˆe
˜
thˆa
´
y sai sˆo
´
cu
’

n m`o
.
v`a theo phu
.
o
.
ng ph´ap nˆo
.
i suy m`o
.
[4] trong
Ba
’
ng 1 v`a Ba
’
ng 2 v`a kˆe
´
t qua
’
t´ınh to´an
du
.
o
.
.
c theo phu
.
o
.
ng ph´ap cu

.
u sˆo
´
gi˜u
.
a c´ac sˆo
´
liˆe
.
u tu
.
o
.
ng ´u
.
ng t´ınh
du
.
o
.
.
c trong Ba
’
ng 2, Ba
’
ng 6 v`a gi˜u
.
a Ba
’
ng 6 v´o

.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa l`a mˆo
.
t h`am
do
trˆen
da
.
i sˆo
´
gia tu
.
’
. H`am
do du
.
o
.
.
c xˆay du
.
.
ng trˆen kh´ai niˆe

`
ng, v´o
.
i sai sˆo
´
 > 0
du
’
b´e
cho tru
.
´o
.
c, v´o
.
i
a ∈ [0, 1]
luˆon x´ac di
.
nh du
.
o
.
.
c
x ∈ Dom(X)
sao cho
|ν(x) − a|  
. Diˆe
`

n mˆo
´
i quan
hˆe
.
gi˜u
.
a
dˆo
.
do t´ınh m`o
.
fm
v`a h`am do xˆay du
.
.
ng trˆen kh´ai niˆe
.
m ´anh xa
.
lu
.
o
.
.
ng h´oa ng˜u
.
ngh˜ıa
c˜ung
du

`
u kiˆe
.
n, da biˆe
´
n. Ngo`ai viˆe
.
c t´ınh du
.
o
.
.
c
ν(B
0
)
cho kˆe
´
t luˆa
.
n, ch´ung ta c`on t´ınh du
.
o
.
.
c b´an
k´ınh m`o
.
cu
’

N TH
ˆ
E
´
D
˜
UNG
ν(B
0
),
ta c´o thˆe
’
r´ut ra du
.
o
.
.
c gi´a tri
.
ngˆon ng˜u
.
tu
.
o
.
ng ´u
.
ng cu
’
a kˆe

.
ng ph´ap
du
.
a ra o
.
’
dˆay t´ınh
to´an
do
.
n gia
’
n.
C´ac kˆe
´
t qua
’
t´ınh to´an trˆen v´ı du
.
l`a ph`u ho
.
.
p v´o
.
i c´ac kˆe
´
t qua
’
t´ınh to´an theo suy diˆe

O
[1] Nguyen Cat Ho, Tran Thai Son, and Le Xuan Viet, Fuzziness measure, quantified se-
mantic mapping and interpolative method of approximate reasoning in medical expert
systems, Ta
.
p ch´ı Tin ho
.
c v`a
Diˆe
`
u khiˆe
’
n ho
.
c 18 (3) (2002) 237—252.
[2] N. C. Ho, T. D. Khang, H. V. Nam, N. H. Chau, Hedge algebras, linguistic-valued logic and
their application to fuzzy reasoning, inter. J. of Uncertainty, Fuzziness and Knowledge-
Based System 7 (4) (1999) 347—361.
[3] Trˆa
`
n
D`ınh Khang, Xˆay du
.
.
ng h`am
do trˆen da
.
i sˆo
´
gia tu

i b`ai to´an suy diˆe
˜
n m`o
.
tˆo
’
ng qu´at thˆong qua nˆo
.
i suy m`o
.
v`a t´ıch
ho
.
.
p m`o
.
, Ta
.
p ch´ı Tin ho
.
c v`a
Diˆe
`
u khiˆe
’
n ho
.
c 16 (4) (2000).
[5] Trˆa
`

Diˆe
`
u khiˆe
’
n ho
.
c 19 (1) (2003).
[6] L. T. Hoczy, K. Hirota, Approximate reasoning by linear rule interpolation and general
approximation, Int. J. Approx. Reason 9 (1993) 197—225.
[7] D. Tikk, P. Baranyi, Comprehensive analysis of a new fuzzy rule interpolation method,
IEEE Trans on Fuzzy Systems 8 (3) (2000) 281—296.
[8] Kok Wai Wong, T. D. Gedeon, D. Tikk, An improved multidimensional alpha - cut based
fuzzy interpolation technique, Proc. of the Proceeding of Int. Conf. on Artificial Intel-
ligence in Scince and Technology (AISAT 2000), Hobart, Tasmania, Australia 17-20,
December, 2000, 33—38.
[9] M. Mizumoto, Improvement methods of fuzzy controls, 3rd IFSA Congr, Seatle, 1989,
60—62.
[10] Nguyˆe
˜
n C´at Hˆo
`
, Trˆa
`
n Th´ai So
.
n, Vˆe
`
sai sˆo
´
cu

a ng`ay 19 - 9 - 2005