FUZZY METAGRAPH DỰA TRÊN BIỂU DIỄN TRI THỨC CỦA HỆ THỐNG HỖ TRỢ QUYẾT ĐỊNH

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
BÀI THU HOẠCH MÔN BIỂU DIỄN TRI THỨC VÀ ỨNG DỤNG
BÀI BÁO KHOA HỌC
FUZZY METAGRAPH DỰA TRÊN BIỂU DIỄN TRI THỨC
CỦA HỆ THỐNG HỖ TRỢ QUYẾT ĐỊNH
 
  
!"##$%
&'() *+,*-./
#0)1) 23343345
Hồ Chí Minh 01/2013
MỤC LỤC
MỤC LỤC 2
TÓM TẮT 3
1.GIỚI THIỆU 3
2.CÔNG TRÌNH LIÊN QUAN 4
3.FUZZY METAGRAPH 5
4.FUZZY METAGRAPH DỰA TRÊN BIỂU DIỄN TRI THỨC 6
5.HỆ CHUYÊN GIA MỜ 9
6.KẾT LUẬN 11
7.TÀI LIỆU THAM KHẢO 11
8.GIỚI THIỆU TÁC GIẢ 12
TÓM TẮT
67897:9;*;91<*==#>9/"/?@A/9"(B*+9"9CD/
;919"EF*89GHI!J;917)KL?&'MG&/"/F*89GH
NO:*"P99P?<*==#>9/"/?Q7RS9TU9*V9R:G&E)WX
"S"09"CX9"9798:<*==#>9/"/?9F*9Y
(GB9"E;91)*Q*VZRG&/"/F*89GHNO&??7
G&E)WX[*9"G')1&9&RG;9W@9H?\@?-9N"D"
1. GIỚI THIỆU
]9HG^RS9/9"_F*/9"`9";989T8;91OWQa9b9

2G]9H^9BQ7G]9HGcG]9H?CE?@RS9G]9HG&EGH./
(dRS9c?efO@>g@9"G^OefO3@Oh@OijOgQ7RS99V?k*Gl
7>Q7RS99V?2^7)G];91G&E989T8A/9"T;RG]
9H@m&G]9HQ&*Q&EkQ;*@)G]?X9*SC@R>9"@
7Rk./
#>9/"/?Q7P*9"LG]`/?-P?@9"G^RL9Q7RS99V?E?^RS9
c[*8*91^^9P99*S9ND/G]9H"RS9#>9/"/?@^
RS99V?E?(SO9nGBR9:GBR&9"RS9P*9"LG]9H9b
9&'o3@hp#>9/"/?Q7RS9RbqG]`/TblRb9F*9"qOWQaD/
(P9Tr;917R7_^T?-9N@;?-9N)KG&E9A;
(Z9"H9"P*9"LG]`/2P*9"LG]`/^9BG&E(B*+(d)A
9&G]7R/9"V9lQ;D/#>9/"/?<*==#>9/"/?Q7RS9TU9*V9R:
G&E)WX[*9"989T8;91OWQa9b9&;91OWQa
/H@;919"EF*89GH@7;91F*QaF*9"qQ7R;
;91*/9&'9GS9"*9Y)WXT89C*
Rb@9"N9bRD/&'GBF*89PG[D/98: 89C
*Rb9&'G&E9B;F*/F*Q*V9cQ7kQ;*9"R9N
M9*S7*\*\F*89@kF*9Y7kQ;*G&EQP"/GB
F*89PG[;91*/A/9"kQ*V9G^G0G^/9"_F*/9"`
9";919bR;/7CXD/^9";989QV?RX
9*7@QV?T8@989T8@9>sQ@tG7_[*9CTk/
o3up
#S998?Vk/Q7)WXRS9R/[*GB9"q(77?-9N)1
Q;*9";91?-9No3ip6d^^kQ*V9L?R9N97
9;TF*89PG[@G]9H79N9Q&:G09"d97RbqF*/
9"`9";(B*+7?-9N;919bRo3ip
"G]9H9b@RS9)1P*9"LR:&:9:;O9V?E?@NX
&@">9>?>""/?)@"/?)@7#>9/"/?)c(;9@#>9/"/?G09B;
T[(B*+G]`/79N9)1`!">9>?>""/?)^RS9)19N
P99&9A&#>9/"/?)2/^9BG&EQ7RS9)AT89E?D/G]9H^

&:7?>""/?)*#>9/"/?)vC9wG&E9[R?-9N
9`
\_QD/(789G&E9xC&)/*
\hb9"qQF*/
\iTU9*V9#>9/"/?y*==
\u(B*+9"9C:y*==#>9/"/?
\zT89"L;91y*==>O?>"9
\{T89Q*V
2. CÔNG TRÌNH LIÊN QUAN
!>>?9/*"@9//)9"7/|96)}/)G0G[O*P9RS9RbqP*9"L
kQ;*#>9/"/?`M(S:R9NGBQ&*9"kkQ;*9/M
R/9"VT[c/)T[q^^;*F*oip@`G0G[O*P9P*9"LD/
#>9/"/?A/9"kRv*k./)~^`G0?99"BRS99*V99G[*
l8Q&E9qRT8R9>[*)-*GBT/9T8919&'O*9"
#>9/"/?RS9;*F*ohp`G0G[O*P9?&???-^Ry*==
#>9/"/?GB9qRL9R'9&9A/*`G0)WX7R•"R)I9"/*Q/"
"R)J7T89E?/c[*7R•"R)GB?-XRL9R'oup
/T/|  !/)">  7  *">)  €/  G0  )W  X  ;  91  Q*V9    (  7 <*==
#>9/"/?G1:CX9A98I/H9"A9*8D/-7@9&
RG;9W79H?\JGBL?G&/"/F*89GHGLGY^G0G&EO-A
97RS9A<*==#>9/"/?GB9TO>RO•9@R989Tb
\989
‚>•*//G0G[O*P9RS9<*==#>9/"/?I<#JGB(B*+9"9C<#
G0)WX;91Q*V9R'GB(B*+9"9C7QaQ*V9"kQ;*G
)17R/9"VG^o3ip
3. FUZZY METAGRAPH
6/)*76Q/:9;*[T;R#>9/"/?o3p#S9#>9/"/?)e
fO@>gQ7RS9(B*+G]`/(/]R/9V?,7$,Q79V?E?*]7$Q79V?
E?G&EOGHA/7,V?*],D/#>9/"/?Q79V?E?
97?\,efO3@Oh@Oi@@OgG;(87O*P9;dD/

#>9/"/?
q3NX[#>9/"/?
q39PRS9NX[#>9/"/?,efO3@Oh@Oi@Ou@Oz@O{@Oƒg
Q79V?E?*]@7$ef>3@>h@>i@>ugQ79V?E?D/V?^9B
G&EF*GH&)/*$ef„fO3@Ohg@fOug…@„fOh@Oig@fOzg…@„fOu@Ozg@fO
{@Oƒg…„fOzg@fOƒg…g•>"9>OQ77R]RRS9G1)1GB9qR"/GlS(S
9n9V?G0•>"9>OI„fOu@Ozg@fO{@Oƒg…JefOu@Ozg†*9•>"9>OQ7RS97R
^RS9G1)1^9B9qR"/Gl79V?E?G0†*9•>"9>OI„fOu@Ozg@fO
{@Oƒg…JefO{@Oƒg/7RD/#>9/"/?Q72•?*972•*9?*9@R7R^
/G1)12•?*9QP9n9V?9"&:2•?*9fOu@„fOu@Ozg@fO{@Oƒg…gefO
zg@2•*9?*9fO{@„fOu@Ozg@fO{@Oƒg…gefOƒg2D/#>9/"/?G&E
Gc99Q7>3e„fO3@Ohg@fOug…@>he„fOh@Oig@fOzg…@>ie„fOu@Ozg@fO{@
Oƒg…@>ue„fOzg@fOƒg…#>9/"/?Q7P*9"LG]`/?-P?@9"G^RL9
Q7RS99V?E?^RS9c[*97?\^^9P99NP9D/G]9H"
RS9#>9/"/?@^RS99V?OH9"N9nGBRG8GBRD/G]9Ho{p
;RG]9HR'G&E`Q7‡y*==y/9‡(ZM9V?E?R'
D/G]9H9b#S9G]9HR'

^9BG&EGH./Q7RS9(S(/f,@

@g@9"
G^,
ˆ
Q7RS99V?R'9",7‰Q7RS9R1F*/;R'9",Š,
#S99V?R',9",G&EGc9"&(d7R97µ,‹o4@3p:RO∈
,@ŒIOJl"/-9"HD/R;G[‡O9*S

<*==#>9/"/?Q7T;RD/
<*==y/9A/9"#>9/"/?9bG0G&ER'V?R'7G&E9"/A/
9"9V?E?GBR@97?\D/<*==#>9/"/?o3ip

0O>RO•9RS99V?k*,efO3@Oh@Oi@@Og<*==#>9/"/?Q7RS9(S
(/

ef,@

g9"G^

Q7RS99V?R'9",7Q7RS99V?E?R'f
R
@
Re3@h@i@#g#b97?\9"G&EGc9"&(dRS9c?Q;„
R
@

R
…2c?
R
Q79V?E?D/

d•>"9>OD/
R
7


R
Q79V?E?

d
*9•>"9>O
qhy*==#>9/"/?

b9&'@9"HD/RS9_G&E`Q78*91YYI2yJD/
BG@)W



T/(I,

@µI



J7
T
T/(I>
T@
2y
T
Jqh
9P<*==#>9/"/?k97?\D/9V?E?,ef


3
@


h
@@


{

gG&E`
Q7#>9/>R'7^9V?
3
ef


3@



h
g
@
f




i
g…7
h
ef


i
@


u
g@f


z
@


{
g…•>"9>O7*9•>"9>OD/
3
Q7f


3@



h
g7f


i
g
4. FUZZY METAGRAPH DỰA TRÊN BIỂU DIỄN TRI THỨC
6B*+9"9CQ7RS99"kT*AF*/9"`7)bGSP9D/9"N
9*;-9o3ip#S9)1Q*V9R'"/G'Iy*==?"*9"*Q>)•<)JG&E)W
X"S"09";*/R'"?\7@L9b:9;*;
?X#>9/"/?y*==<)"<*==#>9/"/?A/9"(B*+9"
9C@RG;RS9F*9Y9"G^•>"9>OQ79[G[D/F*9Y@*9•
>"9>OQ7T89F*k/@RG&'1]R[*(B*+RS9*Qa
Q*V
Fuzzy Metagraph dựa trên các luật

S(P9GHD/RS9F*9YG&ERbq^/97RS9<R&9"qi/
qi/R`/7R)/*<


3
$


h
I2y3J>F*Q*V9@9"HG9G&EQ7
9]E?T89F*D/7R9"&:7D/7R2<#S9GBRG&E*B97RS9
GBRR:)/*TOWQac*BGx
qi/<*==#>9/"/?A/9"Q*V9(
#S9<G&E`Q7<T89E?8*RS9?\9[G[D/^7•cT891RS9
?\T89F*(Z9n‡!‡c‡†‡qi(Rb9Q*V9)/*<

i
!


u
$

z
I2<
h
J2^)AT89E?9GS9"F*9Y7‚/>G[O*P9)WX
9ŽRe••M?•?E?@7ŽR/Oe•?•?//c[*
L9G&ET89E?97RS9L9R:
qi(<*==#>9/"/?A/9"Q*V9T89E?

qiRb9/F*9Y)/*G-
3J<


{
$


5
I2<
i
J7
hJ‘


ƒ
$


5
I2<
u
J
"9"&'E?7@T89F*9"[(ZRS99"HQ:P9k/9n9"H9"
[D/7R
qi<*==#>9/"/?A/9"OWQa[*kQ;*G\*7
/F*9YG[*)WXy@Z@yiey
u
ey@F*9YT89E?<#
G&ER`/&)/*y



{
†


ƒ
$


5
I2<J8*^RS9)1Q*V9E?@9"H
*1MD/9[G[(Z9"H91G/97?\
qi<*==#>9/"/?A/9"OWQaRS9kQ;*G\*7
qiR`/*9Y)/*y


’
$


34
!


33
I2<
z
J
"qu@/*9Y(G&ERb9"2L9bTb)W/F*9Y

&<


3h
$


3i
†


3u
I2<
{
Jq^TbG&E?•?@RS9)1GBRG&EQP
9n[**bT/*@qV^"P9[*TO"/6B*+G]`/L?
;B*;91Tb_T^T9"F*9"qOWQaD/R9No3ip
qi>y*==#>9/"/?A/9"RS9G\*77/G\*"/
5. HỆ CHUYÊN GIA MỜ
"98:@9b9^GSTbYY7TbNO“*9"qQaQ*V
D/&'9NE?OWQaT;RTbNO@TbYY@7
R]b9&'@F*9"q)*.@QaQ*V@7V9CD/&'Tb
9B797NO]9'^kT;RT^^9BG&E+G9
cGG(Z)WXQa9*8991T@O)*P9”R'*P?
RS99CGBF*89PG[7A/9"9C&')*.@Qa
Q*V7V9C;91R'Q\G\*9G&E:9;*(d‚/>I3’{zJ
#S9;*/R'lGQ7RS9;91*/)WXRS99V?E?
7RR'7Q*V9R'9/q7R6Q>/GB)*Q*VkQ;*I>>"
3’’{J;*/R'(/]R<*==y/9@;91)*Q*V@)dF*9Y@
!>y*==y/9^^TF*89kPG[R7Tb\9*V99

NO;*/R'T89F*919G1:PG[TbYY@R
]@TbNOcDF*/ 89"L;*/R'G&E)WX9"
;917G&E9B;9"qu
qu 89"L(D/;*/R'
<*==y/9Q7F*9"q*BGxG\*79n9"H9b979"HR'
7R97IR>R(>")?y*9)•#<)JG&E)WXGB*BGxG\*
79n9"H9b979"HR'@G^Q7OR?\9WD/G\*7G8RS9Q:?
97Ic9"H97JZRk//9"HTb7RS9o3up#S9;
91A/9"Q*V9(/]R7R<•$@9V?)AT;7(S9bHL?
TBR)9;?XQ*V9@)AT;/*G^7R<•$G&EMGBO-
A-*G[*T;GB797(S9"9C("RS9Q*V9<•$Ž<O
Q7$–Q76•9q?\G[*T;yŽOQ7•G&E`Q79[G[c)d@?\
_QŽQ76•G&E`Q7T89F*cT89Q*V
2(&:O-A;*/R'
3 2`)AQF*/k/(8G\*77G\*"/,GH)1Q&E
Q*V9QT89:R(8G\*7•G\*"/7"/@`7R97
9NE?@?•?9R'@8QaQ*V7[*9CTk/
h 2`RS9QqX9BD/;91)*Q*VR'INX#/R/@
/T/•*>J"\*899"&'E?@Q*V9R'G&E)*Q*V
(Z)WX9ŽR•7ŽR/O•D/?•?/7?•?S
i 89T8RS9(SQ*-9R'<•$I9"9C(J,-AQ*V9
(@Tb/G\*7G&E/97[*?\7)/*G^OWQa
R?\G^
"\*89CX@;?-/G&E7R979A;
(Z)WXQ*V9<•$&G0R`/9"qz 89F*D/
97?\)KG&ET89E?Qs"7;?-/QF*/"P9c9KG8#<)
7)1Q&EF*9Y
qzNX[?-/Tb//[*
qz9P?-/Tb//[**9YG&
)/*<?*9•3Q7R>*R7?*9•hQ7Q/">@$Q*V9

5
G&E`2Q*V9)d
(/]RNQ*V9<•$@9"G^ŽR•7ŽR/O•G0G&E)WX&•"R
6. KẾT LUẬN
6789G0*QT;R<*==#>9/"/?A/9"(B*+9"9CD/;
919"EF*89GH]9'—G09Q*VT989[<*==#>9/"/?
7;91*/R'&??7^9BG&E)WX9"[*C
X9"98:9A&9&RG;9W@9H?\@?-9N"D"2b
9"q9"9&Q/^9B9V?9"*7TU9*V9ZR91&*^/@G[*l
9b)1G\*7GB-/;*)*P9D/;91
7. TÀI LIỆU THAM KHẢO
o3pR96/)*@(>"9%6Q/Ih44ƒJ@ŽR>9/"/?/9>"/??Q/9)•
ohp!>>?9/*"@9//)9"Ih445J@Ž#>9/"/?•6/)>*()9"*9*">/99>"
R•  9>"/9/Q  2y>">>    />  2R?*9>"  >"  /
$>>"@??5{z•5{’
oip  !>>?9  /*"@  9//)9"Ih445J@  Ž#>9/"/?    >}  R>Q  y  !/9/
9"*9*">•@$$$9>"/9/Q2y>">>2R?*9>">>/y"R/9
>Q@??ƒh’•ƒii
oup!>>?9/*"@9//)9"Ih445J@Ž<*==#>9/><*==#>9/"/?/9)
2Q*)9>"/Q))•@€*"/Qy2R?*9>">>@uI33J@??’hh•’hƒ@/
ozp!>>?9/*"@9//)9"Ih44’J@Ž/*>#>9/"/?•@9>"/9/Q€*"/Q
y2R?*9>">"/$>>"@Q3@h@??3h{•3i4@/
 o{p!/)">Ih44ƒJ@ Ž>"9/9  }Q>>>?">)>9/9  "*<*==
#>9/"/?•9>"/9/Q€*"/QyR?*9>"??Q/9I€2J@Qh@??3u’•
3zu
oƒp/T/|!/)">@*">)€/Ih44’J@Ž<*==*Q>6/)>)9>R/R>9/"/?
y")T#//>R>9$Q>9"(/T/99>)•@9>"/9/Q€*"/Qy
$>>"/>Q@Q*R>3•3@??I4’ƒ•343J@/
 o5p  /T/|!/)">@  *">)  €/  Ih434J@  Ž<*==  #>9/"/?  /  *Q>  6/)>
)9>Ry"!>)#/T/">#/"T>9•@9>"/9/Q€*"/Qy2R?*9>"

??Q/9)@Q*R>{•h@??I4’ƒz•555ƒJ@/
 o’p/T/|!/)">@*">)€/Ih434J@Ž<*==*Q> 6/)>$O?>"9)9>R9
>?">)>9  >"9/  }Q>>  y  $•RR>">•@  9>"/9/Q  €*"/Q  y
2R?*9>">"/$>>"@Qh@{@??55h•55{
 o34p/T/|!/)">@  *">)  €/  Ih433J@  Ž<*==  #>9/"/?  /  >"/"/Q
R>Q•@9>"/9/Q€*"/Q2R?*9>">>/$>>"@Q*R>
i•3@??uiz•uu’
 o33p/T/|!/)">@*">)€/@Ž<*==*Q>6/)>R>9/"/?R>Qy"
“*/Q9>O9*>)9*9"/99>)•@9>"/9/Q€*"/Q2R?*9>"
>>/$>>"@Q*R>h•3@hhh’•iiuz
o3hp      /)>R  Ih433J@•2)9"/>  >>}/(Q>  >)*">  QQ/9  
<*==#>9/"/?)/#Q/T•@9>"/9/Q€*"/Qy??Q>†?>"/9/Q
>)>/"@"/(Q@"/
o3ip  ‚>•*/  /@  >"  #>R(>"  Ih44{J@  Ž<*==  #>9/"/?  /  9)
2R(/9  }9  9>  >O  ??"/    *Q>•6/)>  )9>R)•@  $$$
9"/)/9)T}Q>>//9/$>>"@Q35@{@2/
o3up|9("//RIh44zJ@Ž*Q>•(/)>$O?>"9)9>R)•@/(Ty#>/)*"
)9>R!>)@†TQ/R/9/9>>")9@9QQ}/9>"@@??’4’•’3’
o3zp%6Q/@R96/)*I3’’uJ@Ž#>9/"/?)Qy"#>Q!•@
#//>R>9>>@Qu4@??3zƒ’•3{44
o3{p/>@#/Ih445J@Ž">9)9>R6/)><*==”•
">>)  y  >  %"Q  2">))    $>>"  /  2R?*9>"  >>@
†9(>"hh•hu@/<"/)@
8. GIỚI THIỆU TÁC GIẢ
#""*/*T/"/)* !"R/#/>)}/"
