ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ
.PDF
|
9 |
i = 1, . . . , m, j = 1, . . . , n, m × n) / " "% 0 0 < " *
% " % " " |
|
|
|
|
1 1%" / X = {x1, x2}, Y = {y1, y2, y3}) " A = x1/1, x2/0.6 |
) P |
R |
||
* " " |
|
|
|
|
y1 y2 y3 |
|
|
|
|
R = x2 1.0 0.5 0 ! |
|
|
|
|
x1 0.1 0.7 0.4 |
|
|
|
|
M % * " µB(y) " B = A ◦ R 0' " " " %<; |
|
|||
µB(y1) = max{min(1, 0.1), min(0.6, |
1)} |
= 0.6; |
|
|
µB(y2) = max{min(1, 0.7), min(0.6, |
0.5)} |
= 0.7; |
|
|
µB(y3) = max{min(1, 0.4), min(0.6, |
0)} |
= 0.4. |
|
|
G ; +0 @ * * ' & P R1 X × Y R2 Y × Z / ' P X × Z 1%" / R1 " / ' P
X × Y ) R2 R ' P Y × Z =hX• ]nb> * R1 ◦ R2 " 0
|
max min µ |
R1 |
(x, y), µ |
R2 |
(y, z) , |
|
|
= 9> |
|||||
µR1◦R2 (x, z) = y Y |
|
|
|
|
|
|
|
x X, y Y, z Z. |
|
||||
J0' " * ' & P " 0& " X, Y Z ' 0 |
|||||||||||||
' " < * =p" * " %q>) |
/ " "% 0 0 |
||||||||||||
< " * % " % " " |
|
|
|||||||||||
1 1%" / X = {x1, x2}, |
Y = {y1, y2, y3}, Z = {z1, z2, z3, z4} @ P R1 X × Y |
R2 |
|||||||||||
Y × Z 0 " %<; * |
|
|
|
|
|
|
|
|
|
|
|||
|
y1 |
y2 |
y3 |
|
|
|
|
|
z1 |
z2 z3 |
z4 |
|
|
|
, |
2 = y2 |
|
0.3 |
0.6 0 |
0.9 . |
|
||||||
|
1 = x1 0.1 0.7 0.4 |
|
|||||||||||
R |
|
|
|
|
! |
R |
|
y1 |
0.9 |
0 1.0 |
0.2 |
|
|
x2 1.0 0.5 0 |
|
|
y3 |
|
0.1 |
1.0 0 |
0.5 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M ' P R = R1 ◦ R2 X × Z 0 " " %<; *
R = x2 |
z1 |
z2 |
z3 |
z4 |
0.9 |
0.5 |
1.0 |
0.5 !. |
|
x1 |
0.3 |
0.6 |
0.1 |
0.7 |
1 " * " 0" ) " 0 "' ) ' ' P R1 % Q
x X, y Y P R2 % Q y Y, z Z |
%) ' Q 0 |
x z " 0 % " = " ' Q 0 y |
Y > 0 P |
. * ? P " " '
1 " * < "" 0P 1%" / R1 R P p & q) R2 R P p % " q) xR1y ' p Q x & yq) yR2z ' p Q y
% " = " > Q zq
I "" % ? xi X zj Z % "' /) ' Q zj " 0"
xi " / ? … , " " / ? " % )
" Q Z % 0 Q Y = * R2> 1 ? % ""' /)
9 |
|
" " /< zj |
Q xi P/ " ' Q 0 Y ) %' 0 |
" & " xi + Q yk Y = * R1> " / Q zj
Q yk 1 * % % "' 0 =]X• ]nb> * R1 ◦ R2
"
F " 0 ' ' " 0 < %< / ' " 0& &
' & " ) &) ' ? " 0 " " 0) ' 0
% U ) V J " & " " ' " pj" ) q) 0& "00 0 < " ' M 0 ""% " " " " ' / " " 0 0 ) " / " 0 0 = ) ' >)
/ P " " /< "
" CDEFG HDIJIG
, 0 ]cflZ |cb[bZ 0'
A → B, A B,
A, B, A → B R / " 0 % 0
." / % " % pj" ) q) P 0 ]cflZ |cb[bZ " %<;
/
L % x 3 1 y )
L % x €
F " y B
"/ x y R Q ) A) B R ' " ""% X Y "
" - " " %<; 0 1 = 0 ]cflZ |cb[bZ 0' >
L % " " " ) " " L % ? " "
F " ? " "
J ? Q R ? " ) A R " 0 * ) B R " 0 %"
@ ; " %' ) "0 < " ' ) 0
O @ ;%< "& % ? 0 " / " %<;
L % x A, y B. |
|
L % x A . |
= > |
F " y B , |
|
x y R Q ) A, A , B, B R ' ' & " " ""%
X, X, Y Y " " F %<; <" % 0
1 = 0 ]cflZ |cb[bZ ' >
L % " " " ) " " L % ? " ' / "
F " ? " ' / "
' 0 0 / "" ; ]cflZ |cb[bZ "
/ ) 0 %' 0' 0 ]cflZ |cb[bZ A = A B = B
|
9 |
@ P ; & ) 0 O ) %' ' & " "
I "" '
U x A, y B,
A X B Y R ' " ) 0 " % * "
µA : X → [0, 1] µB : Y → [0, 1] " " 1 0 ' &
U + 2 + , +.
U 2 .
? " ) 0 ) # ;
"0 <' 1 ? % ? "" / ' P R " "0 X " <' Y 1
"0 / ? P R = A → B
F%; " % " / " " " % * " ' P A → B 1 " " 0& " "
µA→B |
(x, y) = max min |
µA(x), µB(y) |
, 1 − µA(x) ; |
= > |
|||
|
|
|
|
|
|
|
= > |
µA→B(x, y) = min 1, 1 − µA(x) + µB(y) ; |
|
||||||
µ |
(x, y) = min µ |
A |
(x), µ |
(y) . |
|
= > |
|
A→B |
|
|
B |
|
|
|
F P = > = > 0 0 O ) % % = > " /
j -
, ' " " B ; ]cflZ |cb[bZ = > %' " "0 A
=]X• ]nb> *
A ◦ (A → B)
' " A ' P A → B) %'
= > = >
I "" % % = > M ' " " B " " %<;
max min µ |
|
(x), µ |
(x, y) |
= |
|
|
|
||
µB (y) = µA (x) ◦ µA→B(x, y) = x X |
|
A |
A→B |
|
|
|
|
|
= > |
= max |
|
|
max min µ |
A |
(x), µ (x), µ (y) . |
|
|||
x X min µA (x), min µA(x), µB(y) = x X |
|
A |
B |
|
|
1 " ? 0 " / "/ % = >) <; =]X• ]nb> * < ' " P
j" % / 0 0 / " ' ) |
? ) |
" 0" %'P " <; " B ) |
" / /" |
* ) 0 " ) ) / % / 0 p*
" q " B
|
yj µj |
|
y = |
j j µj |
, µj = µB (yj ). |
|
|
|
I "" ' " 0 " %' "& 0 0 1%" / "0 x = x0)
" " ' " A ) ' Q x J
9
? " %' 0 = > " " B ' / % ; " " / ) ? x0
/ " / ' " " % * "
µ0(x) = 1, x = x0,0, x = x0.
1 " µ0(x) " µA (x) = > @' ) ' ? " %' " % x X = >
" /" / x = x0 @ "< %' ' /
µB (y) = min {µA(x0), µB(y)} . = >
) " & ) 0 / |
* < ' 0 B , " 9 |
" ' " <" * 0 |
" %' ' "0 x = x0 |
1.0 |
1.0 |
m (y) |
|
m (x) |
|
|
B |
|
|
A |
|
|
mA(xo ) |
(y) |
|
m |
|
|
B |
|
|
x |
y |
|
xo |
|
I " 9 .
-0 "" ' " 0 " %' 0 % ' % % @
" / " / ' & " %<;
1 : U x A1) y B1)
k : U x Ak ) y Bk
1%" / " 0 "0 ' ) x = x0 0 " 0 ? " %' … 1 * / 0 "/ " ) ' "0 1, 2, . . . , k )
) " " /< "
m " ' " 0 0 R ' " Bm) "0 % *
" µBm(y), m = 1, . . . , k I % / %<; P B ' % / 6 #
" & ' " 0& P ) B = "k =1 Bm ) & % * " " / %
m
= >)
µB (y) = max µB1 (y), . . . , µBk(y) = max min [µA1 (x0), µB1 (y)] , . . . min [µAk (x0), µBk(y)] .
@ * < Q ' & " Bm 0 < + ' " 0& 0 . <" *
* 0 %& "
" CDEFG KDLLJIG
, 0 ]cflZ Ycee[bZ 0'
A → B, B A.
" %' " ]cflZ |cb[bZ) P ? " %<;
L % x 3 1 y )
|
|
|
|
99 |
1.0 |
1.0 |
|
|
m (y) |
|
|
|
|
|
|
|
|
|
B1 |
m (x) |
m (xo ) |
|
|
|
A1 |
A1 |
m |
(y) |
|
|
|
B1 |
|
|
x |
|
|
|
y |
xo |
|
|
|
|
1.0 |
1.0 |
|
m (y) |
|
m (x) |
|
|
||
|
|
B2 |
|
|
A2 |
|
|
|
|
|
m (xo ) |
|
y |
|
|
A2 |
|
m ( ) |
|
x |
|
|
B2 |
y |
|
|
|
||
xo |
1.0 |
|
|
|
|
m (y)=max{mB |
(y), mB (y)} |
||
|
|
|||
|
|
B |
1 |
2 |
y
I " 5
L % y B
F " x A
- " " %<; 0 1 = 0 ]cflZ Ycee[bZ 0' >
L % " " " ) " " L % ? " "
F " ? " "
@ ; " %' ) "0 < " ' ) 0
O " @ ;%< "& % ? 0 " / " %<;
L % x A, y B. |
|
L % y B . |
= > |
F " x A , |
|
x y R Q ) A, A , B, B R ' ' & " " ""%
X, X, Y Y " " 0 % 0 / ; 0 ]cflZ Ycee[bZ
F %<; <" % |
0 |
1 = 0 ]cflZ Ycee[bZ ' > |
|
L % " " " ) |
" " |
L % ? " ' / "
F " ? " ' / "
+ ' ; % ]cflZ |cb[bZ) " " A %' " % / =]X• ]nb> * " " %<; P A → B ' " B = '
9
* ‘>
A = (A → B) ◦ B .
"/ ? % & % * " 0 " ' %)
? "/ " %' 0 ; % % ]cflZ |cb[bZ
2 ! ! x ! " # ! & 6 ' 6 ) & /0 - A 1 & ) /0 -A 1 > & A
µA (x) = 1 − µA (x)
" "
I "" ; % '% ' 0 ) " 0" %< ' 0
' % ]cflZ |cb[bZ 1%" / ' 0 % " / 0 " "0 X = {x1, . . . , xm} " " Y = {y1, . . . , yn} %< " " %<; X R ? " " & 0& ' )
Y R " " & 0& " ) & 0& ""
" -% ' xi " yj "%; " % ' P R) * R = (rij ) = "/) ) ' P *0 ? P " / % "
% > J ' rij [0, 1] ' " / " 0 (xi, yj ) ' %
P < R ) % " ) " / % " ) ' ' xi 0 0 " yj - * R 0 / %' " ? " * =" " 9 >
' " 0 & " / % ' % " % "
B = y1/b1, y2/b2, . . . , yn/bn , |
βj = µB (yj ), |
" = ' > ' |
|
A = x1/a1, x2/a2, . . . , xm/am , |
αi = µA (xi), |
0 P & ? " 0
F / % B A " =]X• ]nb> * B = A ◦ R P =]X• ]nb>
* < & % * "
max min |
µ |
A |
(x ), µ |
R |
x |
, y ) , |
j = 1, . . . , n |
|
µB (yj ) = i=1,..., m |
|
i |
i |
j } |
|
|||
) %' 0 ) ' µB (yj ) = βj , µA (xi ) = ai, µR xi, yj ) = rij |
|
|
||||||
max |
|
|
|
|
j = 1, . . . , n. |
= > |
||
bj = i=1,..., m min ai, rij |
|
|
|
|
' "%; " % ) ' ' 0' " bj 0& ai @ ) ' " " % = >) ; ) / P " / " 0& ai F%; " %< ' 0 & 0 < P ? " % * F % /) '" & 0 ? 0 0 " " 0 = >
J0P 0 " 0 P/ ; & 0 " " " 0 ) " / %<; & ' %<
* < F * ' "" ' % ' " %< "%; "
* 0& % /
,
J " 0 " " " " ? " " 0& ' 0& " & ' ' " / " R ? ' ) ) 0) ' ) " ) " 0
. 0 ) " <; &" " ) /
/P 0 ? " ) % < ' " % / / P / '%
J' " & " ' " 0 0 "" 0 0
" " " ) " " 0& / " * " " ) P /
' "% " ? " " " 0 %' ? " 0& " " = F>
J& "" 0 " "/) ' " ') P 0& ? " ) 0 '
" " < P/ %< ' " /) " & "" " " ' " %
0& 1 ? % * % 0 & " < ? " 0& " " P ' )
%" % "
J ; " /) ' " P / 0 D D D? " 0 " " 0D " / %< " " 0) " ' " " 0 D? "
" " D D" " ) " &D
@ % 0& F " " %<; D1 F " " " ) Q <; " /< " 0 ? " ) ' " " / % 0 " "%; " / % P "
' / & " " " 0) "" "
" ) " " " " / " " 0 " / < & " & ""%
" P <; D
1 ) " % 0 0P ; * 0 " " " ) " 0& &) < 0 / 0& " % % 0& ? F < " " ) " &) F / " " " " +
# D D F J F) " 0& % * ) ' " %<
" ' " & " / % " / 0 & 1
" < " P/ ) 0 & "
) %' 0 ? " ) % " / 0 +0
% 0 F " + + 1 & 0
/ ' / < % ) / /" 9
9 |
|
" & ? " % "%; " % * "
. *) F "% " / % /) 0 " " ; & '
" 0 D / % 0 " "%; " / % P " ' D)
" < / ' 0 ) " <; &
0& ""% -% /) %<; ? % * ) 0 " 6 +0 F % /) ' & Q " "/ %< /) 0" / " /
/ %' % % / % ) / /
" " 0) ? " ) 0 " ;/< ) " " " / %< " " 0
" % % F " 1 ' " 0 " % % 0 ? 0 < "
& 0 /P " F) & / 0& %" & 0 & % "% " /
|
: |
, |
; |
I " |
M " F " * % " ) " 0
0) 0 " / 0 "/
# " * " " ) ' " " @ 0'
* " ' 0" ) ? % % " ; " / " " " 0 F
C R " * " " % / 0& " " ) 0" % <;
% ' % % ? " F 0 1 # 1
0
C + R " ) %<; & / " F
" * ) %' % /
$ + $-! R F) " % " / " ) " P 0 " / ) ? " % / < = 0' 0 )
" " %> 1 / % D' ' " %D " < "%; " % %
D P D "
, R ) %<; & ""% ? " "
) <; &" F 0 ; 1 ; 1 ; 0
, 6 R ) <; / < %' / 0
|
9 |
"0 D 0 %' * …D D1 ' % " " |
P …D |
@ " D D a ? "" " * "" %' P " % " /
0& ) " & P * % <' @ " D ' %D R ""0 % <' ) " " P " P %' % P <) " / & P
I 0 " " 0 Q " < % 0 "
R ) " <; % " / " /
J <' " " " % 0& <) P 0 "
) " =Dƒ[e|D > % & " " 0& " " ) ' <; & % "
- . /
@ ' " % 0& " "" * ? " 0& " " "
P 0& ' , " " 0 & 0 " 0 " " 0)
0 P ' " 0& ') " %<; &)
%<; &
% " "" * " % / " I ' < " ' " ' " 0 " 1 %< " / 0 < " ' " ) "
/ " " ) " < " 0 ) & % 0) "
% j" ? %" 0 " ) %< " / 0 < ' "
J " " " ? ? " 0 " " 0 " 0
+ B ( " |
M B ( " |
|
|
|
|
. * |
1 " " " % * < 0 0 |
|
|
1 |
J0 0& " " 0& " % * " |
|
<; &" 0& |
|
|
" |
<' %P & " " "& < |
|
|
1 |
1 " % * Q 0& ' & |
|
|
1 |
1 " |
|
|
- |
, 0 * 0& / "P |
|
" * 0& & 0& %" 0 |
|
0 |
|
|
@ |
J0 * %" < " " |
|
|
@ %' |
" ) " %' |
|
|
|
. * ) ) " " |
|
" 0 |
|
|
|
M * |
# 0
1 0 % " ) ' /P ' " / " " " ' " " " /< ? " . /P%< % ? " " " 0 "
* % %' % ? " " & % * % 0 "
|
|
|
|
+0 "& |
%) ' & ' P / " & " ) %) |
' " " " / ? / ? " /P ) ' " "
) /P 0 " " ) ? " 0 / " * " " /< % / 0& " " 1 ? % 0
? " & * " " " 0 " " %
0
J * * "" ? " " " 0 " " 0 ) ? <* 0 &
- 0 / " %<; " 0 ? 0 ? <* ? " " " 0
•& " ' =? * >(
•" " =? * % * >(
•" % % * =? * >(
•% ) ; <; & =? * >(
•* ) 0& ; =? " 0 >
, ? * ? " < * ' " F)
%< " /) & 0 "% "0 = ) 0' " / 0 " " > @
% 0 < %' " * "" " " " 0 = ) / 0& ? " >
J & ? * % * ? " 0 < " 0 )
P & * 0& ) & 0 " * "" P '
"
, ? * 0 " % / " "
F ; ? " " " 0 P &
) 0 0 " "
J & ? * ? " "%; " 0 )
% % I % / ? ? "
) %< 0 / / / 0 " 0
, *) & " 0 " * 0 0 ) ? "
* % 0 0 % " %<; & * &
. "" 0 ? < P " R ? 0 ? " % * ) &
" " / ? " " " 0 ' 0& /
1 ' " 0 ? 0 " ? " " " 0 < " ' ' ' 0 ) /
0 " 0 % % J %'P " %' % "0 < " 0 * "" ' , & " / ? M
) ? " " " ? <* % ) " %" * < "
J ) " & " / 0& " " &) 0& / " '/ "& " "%; " %<; " " 0) "& "%; " * "
" & % 0
I ' < " %<; 0 " % / 0& " " F a 0 (