B~I HQCQu6c GIATHANHPH6 He, CHI MINH
TRUC1NGB~I HQCKHOAHQCTV NHIEN
LE HOANGTHAI
xA Y DVNG, PHAT TRIEN, UNG DT,JNGMOT s6 MO
H1NH KET H<lP GIUA M~NG NORON(NN), LOGIC
MO(FL) VA THU~T GIAI DI TRUYEN(GA)
Chuyen nganh: Barn bao tmin hQCcho may tinh
va cac M th6ng tinh toaD.
Mil 56: 1.0LlO
T6MTAT
A' '" - ,
LU~N AN TIEN SI TOAN HQC
Tp. H6 chiminh-2004
-
Cong trlnh nay du'~choan thanh t~i:
Khoa Cong ngh~ thong tin
Tru'i'1ngD~i hQckhoa hQc tl! nhien Tp. H6 chi minh
Ngu'i'1ihu'ang d1inkhoa hQc:
TS. Tru'dng My Dung - DH KHTN TP.HCM
GS.TS. Bili Doan Khanh - DH PARIS VI
Phcin bi~n 1:
GS.TS. Nguyen Lam - DH DL Van Lang TP.HCM
Phan bi~n 2:
PGS.TS. Tr~n Van H~o - DH Su' ph~m TP.HCM
Phcin bi~n 3:
PGS.TS. Nguyen Thanh Thuy - DH Bach khoa Ha ni)i
Lu~n an se du'<1cbao v~ t~i hi)i d&ngcha'm lu~n an dip nha nu'ac hQp
t~i:

vao h6i

Vi~c nghien cuu cua lu~n an vdi m\lc lieu: hy vQng ap d\lng'mo
hlnh kIt h?p cac kj thuQt t{nh loan mlm cho vi~c giii quye't cac bai
loan trong thl!c te'sao cho thu du'<;1chi~u guilt thl!c hi~n cao nhilt.
Lu~n an nay t~p trung nghien CUuhai viln d~ chinh:
(1) T6ng ke't mQt s6 phu'dng phap ke't h<;1pqua l~i gifi'a Thul)t gidi
di truy€n, m{lng Naron va Logic mo eua cae nha nghien CUlltrong va
ngoai nu'de: trlnh bay t(nh cOnthie't cua vi~c ke't h<;1p,cae phll(/f1gthdc
ket h?p, mQt s6 vi d\l minh hQa va dlla ra lup hili roan thich ung Mi
vdi tt'tngmo hlnh ke't h<;1p.
(2) f>~ xuilt mQt s6 mo hmh ke't h<;1prieng: Cae h~ th6ng Di
truyin- Mii, Naron- Mo, Di truyln- Naron, Vi truyln- Naron- Mii.
f>6ng thCJi,chi ra Hnh khd thi eua chUng trong vi~e giai quye't ung
d\lng, d6 la hiliJoan pMn loq.imdu t6ng quat. Lu~n an d~ c~p hai lop
bai toan cua ung d\lng nay: phdn logi mdu khOng mitt mat thOng tin:
Chung thlfc m~u, phan lOpm~u va phlln [oq.imJu hi ml1'tmat thOng tin.
Giiii 100bai toaD vhan loai m~u khong:ma't mat thong: tin:
Giiii lop bai loan chung thlfc m~u (phan bi~t THATI GIA) b?ing
mo hlnh ke'th<;1pgiii'aThuqtgiditienhod (EA)voi Logic mG(FL) (mo
hlnh FL_EA).
Giiii lOp bai loan phan lopm~u b?ing mQt s6 mo hlnh ke't h<;1p:
giii'a mq.ng Naron va Logic miJ (m\\ng Ndron mCl (Fuzzy Neural
Network- FNN»); giii'a mgng Naron va ThUQtgidi di tl'uy€n (mo hlnh
NN_GA); giii'a m(Jng Naron, Logic mil va Thuqt gidi di truy€n (mo
hlnh NN_FL_GA).
Giiii 100 bai toaD phiin loai m~u bi ma't mat thong tin:
Ph\lc h5i m~u bi ma't mat thong tin v~ tr\\ng thai ban dilu b~ng Bi)
nho ke't h<;1p(AssociativeMemory- AM). Sau khi m~u du'<;1cph\lc hM,
quay trCll\\i bili loan phan lo\\i mh khong ma't mat thOng tin: chang
thl,lcmdu ho~c phdn lop mdu. E>~chu~n bi bi) dii'li~u hua'n luy~n clIo
mq.ng plu,lc hai: BI} nhO ktt lu;tpva mqng phdn lrJp:FNN va NN, lu~n

gidi di truy€n hu'dng tdi quy trlnh tlm kie'm loan cvc, giam bdt cac
tru'ong h<;1pc1fclieu cvc bQ bhng vi~c gidi h~n t~p giai phap chuifn.
Vi~c ke't h<;1pgiua Logic ma va Thw# gidi di truyin ra dai ti't'Dam
1989 vdi mvc tieuj khai thac u'u diem cua hai ky thu~t rieng Ie. Phh
nhi~u cac ho~t dQngnghien CUud~u t~p tIling vao vi~c su dvng Thu(j.t
gidi di truy€n de tang cu'ang hi~u su[t cua H~ tM/ng ma: trong tru'ong
h<;1pthie'u hvt mQt vai d~c tru'ng cua h~ tho'ng m?1,Thu(j.tgidi di truyin
vh cho phep to'i u'uham thanh VieDva th~m chi lQCcac lu~t m?1.Tuy
nhien, mQt so' nghien CUlldii chI ra phu'dng phap hi~u qua cho phep
cai tie'n cac he tM/ng di truyin bhng bQ d;€u khiin ma ho~c su dvng
t~p lu~t m<1tlm ham thich nghi cho Thuqt gidi di truy€n.
H~ tho'ng ktt h(/p Di truyin- M?1du'a ra mQt phu'dng cach t1fnhien
M giai quye't h~u he't cac bai loan kh6 trong th1fc te', d~ng thai no
ding Dang cao hi~u su[t th1fchi~n cho cac phu'dng phap truy~n tho'ng
khi giai quye't bai loan.
1.2 M{lllg Ndron k~t help vOiLogic mu
Phu'dng phap ke't h<;1pgiua mr;mgNaron vdi Logic ma ra doi ti't'dftu
th~p DieD 1990. Mr;mgNaron va Logic m?1co mQt vai diem chung:
Chung d~u la nhung ham tinh loan dQng, co kha Dang t1fdi~u cWnh
vdi mvc lieu tang hi~u su[t ho~t dQng. Ca hai d~u du'<;1cth1fc hi~n
thee nguyen 19 xu 19 song song. Mq.ng Naron baa g6m t~p h<;1pcac
lien ke't qua l~i hen trong giua cac nut (Naron) tren nguyen t~c: dftu
ra cua m6i Naron du'<;1clien ke't thong qua cac trQng so' de'n cac Naron
khac ho~c tdi chinh no. H~ th{/ng "m?1"xu 19 cac lu~t, nhung lu~t nay
se lien ke't t~p cac dftu ra "m?1"vdi t~p cac dftu vao "m?1".Nhu'Qc
diem chinh cua cac h~ tM/ng "m?1"Ia: r[t kho thie't ke' cd so lu~t ma
3
khi t6n ti;limQt.s6 ht<;1ngIOncae d~u vao va d~u ra eua h~ th6ng. Cae
lu~t mo du'<;1ebi€u dieD nhu' mQt anh Xi;lttt t~p cae bie'n ligon ngii'd~u
vao Mn t~p cae bie'n ligon ngii'd~u ra eua h~ th6ng. Tuy Dillen, d~ co

khi pilaf thie't ke' nbung mo hlnh lien ke't ca ba phudng pilar: Thurl-t
gidi di truyin, m(fng Nuron va Logic m?1.Ba thanh ph~n cd ban cua ky
thu~t Hnh loan m€m nay se h6 tr<;1b6 sung cho nhau trong qua trlnh
giiii quye't m9t ung dvug ev th€.
4
1.5 M6 blnb ke't hqp ba ky tbu~t Di truyhr, Ndro", Mu giai bai
toaD phlin lo~i mdu t6ng quat
Be chi ra Hnh kha thi cua vi~c ke't h<;1pba ky thu~t ThuQt gidi di
truyln, Logic mil va mgng NrJron. Lu~n an dIng d~ xua't mQt s6 ma
hinh Mt hf/p rieng. Nhii'ng ma hinh ktt hf/p nay du'<;1ckiem chung
thOng qua mQt ling dl,lng, do la bai toan pMn logi mliu tdng quat voi
hai lop bai loan: pMn logi mliu khang mlft mat thOng tin: chung th\fc
mall, phan lOpmall va phdn logi mliu bi mat mat thOng tin.
1.5.1 Blii toaD phlin lo~i mdu
Cho nj, i e {l,2, ,n}, nj;t0; va 12 la mQt phan ho1,lchcac nj. Bai
loan phan IO1,limall tang quat la bai loan xac djnh anh x1,l:
p :n~{1,2, ,n}:VX en, p(X)=i(nghia laX en,).
T6n t1,lihai nnh hu6ng voi mall X
- nnh hu6ng 1: KhOng ma't mat thOng tin <:>xen.
- nnh huo'n~ 2: Bj ma't mat thong tin <:>Xmmlt~n.
Voi nnh hu6ng I chlnh la bai loan dii trlnh bay.
Voi tlnh hu6ng 2 phai phl,lc h6i Xmmllv~ Xph~c_Mjsao rho
Xph~c_Mjen,r6i moi phan lo1,liXphKMjv~ nj, ie {1,2, , It}.
Lu~n an xem xet hai d1,lngcua bai loan phan IO1,lim§u:
(I) Bai loan chung th\fc m§u (phan bi~t THATI GIA):
Tru'ong h<;1pn=2=> Q = QTH,4.T U QGlA .
(2) Bai loan phan lOpmall:
Xel de'n hai lru'ong h<;1p:
- Tntllng hqp 1: M§u X la mQt vec td: rho 12la mQl pIlau ho1,lch
cac nj, ie {1,2, ,n} va X=(X" X2, ,XJeO. Xac djnh ie {I, n}: XeOj.

m§u bi milt mat thOng tin <=>Xmmtt~O.De giai quye't bai tmin, d~u
tieD, phai ph\lC h6i Xmmttv~ XphKh&isao cho XphKh&ieO,r6i moi pMn
lo~i Xph¥cj,&iv~ 0;, ie {I, 2, , n}. De ph\lC h6i m§u X, lu~n an d~ xua't
mo kink ke't hl;1pThUf)tgic1idi Iruyin- mf,lng Kahanen- Logic miY- bQ
nhcJ kit h{1p(AM). M\lc 3.2.2 thuQc chu'dng 3 trlnh bay chi tie't mo
hlnh d~ xua't nay. Sau khi ph\lc h6i, thu du'l;1cXphKM;eO. De phIlO
lo~i XphK!1&iv~ Oi, ie {I, 2, , n}, chQn llfa tit b6n ky thu~t phIlo lo~i
nhu' trong m\lc 3.2.2 thuQc chu'dng 3. Dng d\lng thlfc te' cua bai tmin:
PMn laf,limdu van lay mdt md.t thOng tin (ung d\lng 3, chu'dng 4).
1.6 Tom t~t chu'dng 1
TEnhtadn thOng mink vdi n~n tang la cac ky thu~t Hnh tOaDm~m:
ThutJ.tgidi di truyin, mf,lng Ndran nhan tf,la va Logic miY dii titng h}
cM d€ nghien CUuva Om hieu tit kill Mt d4u chuyen nganh khoa hQc
may tinh (tit Dam 1940). Chu'dng nay dii t6ng ke't mQt s6 nghien CUll
dii co v€ vi~c ke't hc;lpqua l~i giii'a ba ky thu~t cua tfnh tadn thOng
mink: Thu(1tgidi di lmy!n, mf,lngNdran va Logic miY.D6ng tMi, gidi
thi~u mQt s6 mo hini, ket h{1prieng (d~y du xin xem trong cac chu'dng
2,3 va 4 cua lu~n an).
6
Chu'dng 2
MQT so MO HINH KET H<;1PcAp BOI: DI TRUYEN-MeJ,
NdRON-MeJ. DI TRUYEN-NdRON
2.1 Thu4t gidi tit" h6a ke't hllp Logic mil: InOhin" FL_EA giai bai
tmin chung tht1c miD (phan bi~t TB~ T/GIA.)
2.1.1 Md d~u
CMng th(lc mllu (phlln bi~f TH~ T/GL.\): tnt(Jng h<;1pn=2 trong
nnh hu6ng mdu khOng mdt mdt thOng tin cua bai loan phan lo{li mdu
tOng qudt (mvc 1.5.1). Hai loan du'<;1cphat bi~u nhu'sau:
ClIo tru'dc !1TH~T:KhOng gian cac m~u TH~ T;
nc.IA: Khong gian cae m~u GlA.

M6i m§u du<;lcphiin thanh LxK anh con G;J(i=D" ,L-l;j=O, ,K-l;
gici trj L va K tuy thuQc vao ph~n m~m quet anh), thu du<;lCma tr4n
thObitu diln mduALxK sao cho: A;J=E(G;J) (i=D L-l;j=D K-l).
Djnh nghia 2.2
(bienddi mil)
Cho trudc gici trj d~u vao ae{D, ,(2,x8_1»). Biln ddi mu CURa Ia
phep bie'n d8i su dl}ng ky thu~t "mil" (chi tie't v~ ky thu~t m(j xem
trong phI} ll}c G) d~ pban ldp l~i ghi trj CUR a v~ mi~n
BD~r~""~O~C«2x1~ X., X
(I"'" 1 +1))., I""" ( +1)"., I""'" ( +I))>o(~') (""" ( +1)>« "'.1
Hlnh 2.4 Bi8u di6n "mo" bien d5i giil tri a v~ mi~n (0,
"" d.
3vte {D, ,e) ta c6 BDM(a)=vt: JL",(a) = Max fIL,(a)}.
1.0
. Djnh nghia 2.3 (ma tr4n rut g(Jn)
Cho trudc ma tr~n thO bi~u di€n m§u LALXKJ,Cho trudc kfch thudc
hang M va kich thudc cQtN. Ma tr4n rut g(Jnbi~u di€n m~u LA'MXNJIa
mQtRG trunKbinh (Rut gQn trung blnh) CURma tr~n LALxKJsao cho:
{
A;.J(,.O M-I.J.O N-I)=RGtrungbinh(A".){t = O L-I,k = 0 K-I
A;,Je{O, ,(2'" -I)}
(Xem thu~t giai rut gQn trung blnh (Jdudi).
Djnh nghia 2.4 (ma trq.nrut g(Jn nmiln)
Cho trudc' ma tr~n nit gQn LA'MxNJ.Ma trq.n rut g(Jn "miln LBMxNJ
la mQt "bien adi mu"(djnh nghia 2.2) CURph~n tu A'iJCi=O"M-/;i=O"N-/)sao
cho:
{
(
,
)(

gi.H quye't bai loan nay (Th1!chi~n hai bu'oc (3) va (6».
HiBu Quacua bie'nd6i mil trOnl!viac bilu diln lai delit/./um!
Dinh nghia 2.6 (sai s5 bie'nddi ())
Sai s5 bie'n d6i ()li't sai 56 thu du'<;1ckhi anh x~ ma tr~n tho bi€u
di~n mill LALxKJ;A;,jE(O, ,(2'X8-1)},t~l(t nguyen), i=l L; j=l K v~
ma tr~n rut gQn "mo" LBMxNJ;Bm,nE{O, ,c}, O<c«2'X8-1), m=l M;
n=l N vdi l<M ,;,aM 1ftu'oc 56 cua L; l<N va N 1ftu'oc 56 cua K.
Dinh nghia 2.7 (~g/./{ingsai s5 E)
Ng/./iJngsai s5 E1ftngu'6ng sai 56 cho phep d€ anh x~ ma tr~n tho
LALxKJv~ ma tr~n rut gQn "mo" LBMxNJ.
Dinh If 2.1 (xac djnhsai s5 bitn ddi ())
Cho tru'ocma tr~n tho bi€u di~n mill LALxKJ;A;jE{O, ,(2'X8-1)},
t~l(t nguyen), i=l L;j=l K va cho tru'dckich thu'dcM, N cua ma
tr~n rut gQn "mo" LBMxNJ;Bm,nE{O, ,c}. O<C«2,x8_1),m=l M; n=l N.
Luc nay, ,rai,r5bie'nd6i ()du'l;Icxac djnh theo cong thac sau:
(}:(}.x£Jz (2.1)
trong d6, ().lit 5ai 56 thu du'l;Ickhi anh x~ ma tr~n tho LA, xKJ
v~ ma
tr~n rut gQn LA'MXN
(
~dj~h nghia 2.3). ~6 du'l;Icxac djnh theo cong
thac: L L tilech R "
)
6, = R-I ' /'i £ K (2.2)
({; ~I A',J)
£Jzlit 5ai 56 thu du'l;Ickill chuy€n gia trj cua cac pIlAu tu ma tr~n rut
L
'
J
'Ix8 '

sua't tu'dng ung vdi ghi tri Iu'<;1ngghi cua ehung (tu'dng tv nhu' loan tu
tai t<}.othong thu'ong),
wi: Cho hai diy nh~n dc,lOg:A=(V, E, e, 8) va A'=(V', E', e', 8'), ChQn
ngiiu nhien e:w~v, vdi e~ E va v'l.T (t~p cac nut Ia), Phep "Lai"
khong thvc hi~n ne'u: nA.(v')#:nA(v),V'v'eV', Trong tru'ong hQp khac,
phep "Lai" du'<;1cthvc hi~n nhu'sau: ChQn v' eE' saG cho nA,(v')=nA(v).
Thay the' e:w~v b~ng f:w~v' va Av b~ng A' v ~ t<}.ora cay mdi
B=(W,F,)1,v) tit A va A', Tu'dng tv, chUng Wi cling t<}.odu'<;1cdiy mdi:
B'=(W',F',ji',v') tit A va A'.
Phep loan nay dam bao khOng Him anh hu'<'JngMn diu truc ngu
canh trong diy, no chi cho phep traG d5i diy con Av va A',. ne'u
nA(v)=nA'(v') va 8(v)=8'(v'),
Switch: Dng d\lng teen diy nhi pilau cling tu'dng tv nhu' phep loan "dilt
bie'n" ung d\mg tren chu6i. Phep loan "dilt bie'n" cho phep bie'n d5i
mQt bit tit 0 v~ 1 ho~c tit 1 v~ O.
Phep loan switch du'Qcung d\lng ph\l thuQc vao mQt dinh v trong
cay nh~n d<}.ngdQ rQng n: Cho A=(V, E, e, 8) vdi dQ rQng n, Phep
10
switch thOng ho<,ltdQng ne'u: l' e T (t~p cac nut hi). Trong cac tru'ong
hQp khac, phep "switch~ cho phep t<,lodiy mdi c6 dIng dQ rQng
n:A:=(V,E,e:,c51 trong d6 e::(V\T)x{+,-}~E trilng khdp
vdi E, ngo<,litrU'dinh v. T<,Iidinh v,
e:(v,+)=e(v,-)du'Qc thay the'
b~ng e:(v, -)=e(v,+).
Translocation (chuytn dich): Cho diy nMn d<,lngco dQ rQng n:
A=(V,E,E,O). ChQn mQt vai dlnh ve V va mQt vai nut la te T. Phep
"chuy6n dich~ cho phep thay the' A boi mQt diy nh~n d<,lngmdi:
Av,t=(V",t=V,Ev",tv",o",t=O).T~p nhanh Ev,tchua cac nhanh con ev,t, vdi
m6i nhanh e:Vl~V2 trong E, ev,tdu'<;1cdjnh nghia nhu' sau: Ne'u v2#,t,
thl ev,t=e; ne'u V2=V,thl xay dl!ng mQt nhanh mdi ev,t:vl~t; ne'u v2=t,

(2) Khi'1it'!-oA(t)=(Ah Az, , AM);
(3) Trong khi (I>i~u ki~n ket thuc l~p 1(A(t»*True)
- LU'<jnggill A(t)={j{A,),j(Az), ,j(AM»);
- t:=t+1;
- ChQn:A'(t)=(A'h A'z, , A'NrcA(t-1);
- Lai: R(t)=R(A'(t»; vdi xac sua'tlai Pc
- DQtbien: M(t)=M(R(A'(t»); vdi dc sua't dQt bienp,"
- Chuyen djch:T(t)=T(M(t»; vdi dc sua't chuy~n djch P,
- Vi 1ai:J1c(t)=J1c(T(t»; vdi xac sua't vi 1ai p 11.
- Vi dQt bien:/1m(t)=J1,.(J1c(t»; vdi xac sua't dQt bien PPM
- ChQn:A(t)=A(A(t-1)uR(t)uM(I)uT(t)UJ1c(I)UJ1,.(I»;
Het HiD
Thuat Iliaititn hoa chrlnllt11UCnuiu{vhtinbUt THAT/ GIAI
Cho trU'dcP=(O, "C,V')Ldang ky, dn chUngth1,J'cF=(O, ,C)L.Neu
F tri1ngvdi P thl ket 1u~n:F 1aTH~T ngU'dclai ket lu~n: F la GIA.
PhU'dngphIlp truy~n th5ng ghii quyet bai loan la vet c'!-n:duy~t, so
sanh I~nIU'<jtcac ph~ntu cua hai vec td F va P theo t~ptht1t1,J'tit l L,
neu g~p mQtphh tu sai khac thl ket lu~n: F la GIA, trU'ongh<jpmQi
ph~n tu cua hai vec td d~u gi5ng nhau thl ket lu~n: F la TH~T. Vdi
phU'dngphap'nay, c6 h,!-nche: neu phan tusaikhacn~mi'1cu5ivec td
thl chi2u dai cay clllinglhlfc_n =L (phi 16nthUQlgiai /Un).V~y dn
thiet phciitlm ra mQttQPt/llitlf duy~tt5i U'u(cay clllingthlfc_nt5i U'u)
giup cho vi~c so sanh vdi lieu chi la: phat hi~n GIA nhanh nha't.Su
dl,mgThuQtgidi tie'nhod (EA)cho bai tOllnnay.
2.2 Ke't hc;tpm~ng Ndron vOiLogicmil: m~ngNdron mo (FNN) giiii
bai tOilnphIlo lUpmiu (miu la 1vec td)
2.2.1 Md dllu
Quay tri'1I,!-ibizitodnphtin lo{limdu t6ng qudt (trU'ongh<jpphtin
tap mdu khOngmat mat thOngtin). Luc nay, m~udn pMn Idp (X)c6
th~ dU'<jcdanh gia theo'mQtho~c nhi2u lieu cM khac nhau. M6i lieu

trong thg nay t11'dng\1'ngvai M mliu dii hQc, cho phcp eung c1lpcac
d~u ra dii khtt mCl(1 ho~c 0). M\1c lieu cua t~ng nay Ia: xac dinh mliu
nh~p thuQc v~ miiu nao trong M miiu dii hQc. Tim dQ thuQc Ian nh1lt.
Ne'u tho.1 ngu'ong T cho phcp d~t la I, cae gia tri con l<;1icho v~ O.
Trong tru'i'1ngh<;1pkh6ng thoa ng11'ongT eho tru'dc th1 M COMP-FN
nh~n gia tri 0: kh6ng thuQc v~ b1ltc\1'miiu nao trong cac mliu dii hQc.
B. Thu~t gidi hQc tlf t5 chllc cua I1I<;lngNdron /1Ia
Cac tham ,wi cein thie't: Cac tham so' cua ham ra d6i vdi cac Naron
MAX-FN trong t~ng th\1'hai: dQ rQng cua ham thanh VieD a, h~ so'
mClhoa f3va 9pqm(cho tung t~p p, q va m). so' 1u'<;Ingcae FN trong
13
t~ng thU'ba va thU' t\1'(M). Tf la ng\1'ong 16i eua m(,lng Ndron roo
(FNN) (O<=Tf<=I) va Kia t6ng 56 cae m~u hua'n luy~n (k=1 K).
Cae bll(Jceila thuat ~?idihoc:
BlI(Jc 1: T<,tocae m~u INPUT-FN kieb eo NIx N2 trong t~ng tM nha't
va cac mftu MAX-FN kieb co NIx N2 trong t~ng thU'hai. ChQn mi?t
gia tricbo a (ex>=0) va mi?tgia leithichh<;lpcho{3. .
BlIae 2: f)~t: M=Ova k=l.
BlIae 3: f)~t M=M+l. T<,tora Ndron MIN-FN thU'M trongthg tbU'ba
va Naron COMP-FN thU'M trong t~ng thU't\1'.Xac djnh:
[2J N, N, ,.
e
pq
M =S
pq
M =max (max (W[p-l,q-j]Xljk»
1=1 /=1
p=I,N1;q=I,N2
(2.13 )
Trong d6, epqMla diSm teQngHim cua ham ra M eho Naron MAX-

[
0 neu8-Tf~O
trongd6. f.(8,Tf)= I ntu8-Tf>O
(2.14)
(2.15)
T [3]
8 = 1- ~ax (Y
j
' k)
J=I ,
va
14
y~l :Ia d~u ra t~ng tha ba cua m~ng roo: daub gia d(}thu(}ccua
miu hua'nluy~nk vao miu dichthaj.
H~ qua 2.2
Cho K miu hua'n luy~n va T miu dich ban d~u. sfi Naron tfii da
dlt<1cb6 sung trong t~ng tha ba va t~ng tha tit cua m~ng mo 1£1K
Naron.
Luc nay,
H~ qmi 2.3-
Cho K miu hua'n luy~n va T m1iudich ban d~u. Trong trltong hQp
tfii thicgu,se khong c6 ba't ca m(}tNaron mo nao dltQc b6 sung cho
t~ng tha ba, ding nhlt t~ng tha tit cua m~ng.
Luc nay, M=T (2.17)
2.2.3 So sanh m{lng Ndron mu yoi m{lng Ndron trllyill tTrang
Bang 2.1 So sanh thoi glaD hua'n luy~n giil'a thu~t giai hQc tlf t6
chUc FN va thu4t il1iIan tru ~n n l.iqc (NN)
Phltdng phap sfi chii'hua'n T~p miu ThiJi glaD
lu ~n man dich hua'n lu ~n
FNN 5460 26 273 ( hut)

Nhu mQc 2.2.1 dii trlnh b~y. bai tmio philo Idp m~u X khong ma't
mat thOng tin duQc chia thanh hai ba.i loan con: Bai toall phan lop
mdu X g6m 1 Vt1ctd (MQt tieu chEduy nhdt danh Kia X) va Bai roan
phan lop mdu X g6m M vec td (X dlt{1cdanh Kia biJiM tieu ch£). MQc
nay se t~p trung tlm hieu va giai quye't Bai roan phiin LOpmdu X g6m
Mvec(d. Bai loan nay duQCdjnhrighlanhusau:
Cho!1 la mQt phan ho~ch cac {!1;, i Ell, 2, , nl. !1; *O) va
m~u X = {xl = (x(, x;, ,xI}:xJ en, J = {I, ,M}}
Xacdjnhie{l,n):Xe!1;.
2.3.2 Cae phu'dng philp li@ok@'tnhi~u m(l1JgN(froll
Co hai phudng phap t5ng quat cho vi~c ke't hQp cua cac mr;mg
Ndron: cach thU nha't d(ta VaGkj thu~t tuyln ch{Jn(p"ltl1ng phdp dem
Borda), con cach thu hai d(ta VaGkj thuQt lien h{1p.Lu~n an tlm hieu
phlt<1l1gphdp d(ta vao kj thu~( lien h{1p, vdi phlt<1l1gphdp nay, vi~c
phan lo~i mQt m~u nh~p X dtla vao t~p cac gia trj thl,l'c:P(!1;IX), I S;i
S;11,cho bie't xac sua't de X thuQc mQt trong n Idp ban d~u. Sd d6 lien
ke't m~ng bao g6m M nl{lng Ndron, I phep tinh tren m6i m~ng se t~o
ra mQt t~p cac gia trj xac sua't dung nhu sau : PI (!1; I X), IS;IS; M,
IS; is; n. MQt m~ng ddn gian ke't hQp cac ke't qua teen m~u X tu ta't ca
M m~ng ca the bhg vi~c su dQng gia trj trung blob dum day nhumQt
Hnh loan mdi cua lien ke't m~ng:
Nhu v~y, co the hieu trj s6 ke't hQp ohu mQt phan ldp trung blob
P(o,lX)=lfp.,(o,lX), l:~i:S;11 (220
MJ-I
cua phudng phap Bayes. Tinh loan nay se duQc cai tie'n ne'u daub gia
kha Dang djnh hudng cua cac d~u ra dl,l'ateen cd si'1cac tri thuc tho
duQc v~ muc dQ tin,5h cua tung .m~ng :
P(!1, IX)
=Lr;PJ(!1, IX), 1:S;i:S;n
. M J-t

SRi s6 ECURs6 thlfc la sRi 56 thu du'l;1ckhi anh x~ gia trj CUR58
thlfc d6 v~ mi~n [UmimUmax] ba'tky; Umin<Umax.Umin>-oo. Umax< + 00.
M~nh d~ 2,1
Cho tru'dc vec td nhi philo g6m L bit d~ anh x~ mQt gia trj thlfc x
v~ rni~n [UminoUmaJ.Luc nay, SRis6 E CURx 5e du'l;1cde djnh theo
cBng thU'c5au:
£ -(U U_){y
M~nh d~ 2.2 - 2
Cho tntdc sRi 58 E CURmQt gia trj thlfc x. S8 bit nhj philo L dn
thie't dB anh x~ x v~ mi~n [UmimUmax].du'l;1cde djnh theo cBng iliac:
L=Round_UP(IOg,((Umn-Um:f6xd)
(2.26)
(2.27)
17
M~nh d~ 2.3
Cho vec td nhi phan string2 dQ diUL bit bieu dien ghi tri th1,icx e
[Urni",Urnax]'Luc nay, x se dU'(,1cdc dinh theo cong thl1'c:
x = U + decimal (string 2)X g
g =(U.Q - U -)6 L - 1)
(2.28)
trang do,
H~ qua 2.4
T5n t~i chu6i nhi phan string2bieu clietth~ s6 tin c~y r/e[O,I]
thoa sai s6 e E 91 cho trU'dc. .
HI; qua 2.5 (di!m hQitit ella h~ sr{tin el,iy)
Sau mQt s6 bU'dcl~p hil'u h~n, Thul,itgidi di truy€n se Hm dU'(,1cbQ
h~ s6 tin e~y t6i u'u, r/ (J=1,M , i=I,n), ung vdi sd d5 lien ke't M
n/.{lngNaron thoa sai s6 e E 91 cho trU'dc.
2.3.5 Phan tleh, danh gia mo hinh d~ xua't
A. Bai loan flu]nghi~m

luy~n vOi t1i'tca ba bQvee td d~e tru'ng; cac phlicJngphdp ktt h{fp ba
m{lng NN truyen th6ng: phlicJngphdp trung blnh, phu'dng phap Mm
Borda (dlfa viio ky thu~t tuy6n chQn: xe'p h~lng) va mo hlnlt de xu{;'t:
GA lien ktt 3 m{lng NN. Nh~n xet: Bllt ct1 phu'dng pilar ke't h<;1pba
ml,lng Ndron nao ding dl,lthi~u qua cao hdn vi~c su dvng rieng bi~t
titng m{lng Naron. M~t khae, mo hlnh d~ xullt: GA lien kIt 3 m{lng
NN Il,Iitho du'~c hi~u qua eao hdn so vOi vi~c su dvng cac phu'dng
phap k€t h~p khad (93.29%).
Hdn nii'a, phu'dng phap d~ fight cling du'~e so sanh vOi mQt so'ke't
qua cua mQt vai phu'dng phap truy~n th6ng va mdi nhllt. Nh~n thlly:
hi~u qua eua mo hlnh d€ xudt Iii dang quaD tam va co th6 so sanh no
vdi nhfi'ng phu'dng phap nh~n d~lngchfi'vie't lay t6t nhllt hi~n hanh.
Chu'dng 3
Klh HQPBA KY THU';' T: THU';' T GIAI DI TRUYEN, MANG
NaRON v A.LOGIC MC1
3.1 MQt s6ky thu4t kit hr,fpDi truyill- Ndron- Mil
3.1.1 M~ng Kohonen d'n djnh trj s6 thich nghi IDa cho ThuQt gidi
di truyin
Djnh nghia 3.1 (vee ta d{ie trling)
M~u F du'~cdinh nghia Iii mQt vee ta d{ie trling co L phh tu:
F=(jl, 12, ,/L). Trong d6, fie (O,Max); gia tri Max tuy thuQc vao bai
loan cl,lth6; i=1 L.
Dinh nghia 3.2 (mdu trunK blnh)
Vec td d~c tru'ngbi6u di~n mdu trunK blnlt 0 dtt~c dinh nghia:
0=(01. O2., , OL).
Trong d6,
0 I = [ Im'o :1m lImlo = 0 va I max= Max ; i = 1 L.
(3.1)
19
Djnh nghia 3.3JmJu dQidi~n)

M
i Ldn(l.O)
I ang ,
I
d
K
.
h
! TB-Ldn(O.7)
.
L
.'
V( ) 0 ODeD I
! a U\ltmo. V V2, ,V27 ;~TB(OA)
I . 'v'VIE[O,I] I TB- Nho(O.I)
i g i Nho(O.O2)
l J
20
3.1.2 (fog d\mg ThuQ-tgitUdi truyin(GA) voi ham thfch nghi mo
ddl/c in djnh trong m\lC3.1.1 di t:Jo ra qudn thi M mftu
- I
F,.,k =I,M ddng d:Jngvoi P Eill
Djnh nghia 3.6 (ngl/iJng tr; sd thEchnghi &)
Cho tntoe mau d<,\idi~n Peni (dinh nghla 3.3) va qu~n th6 N ca
th6 Fj. j = I, N
.Ngl/iJng tr; sd thEch nghi &e[O.I] la ngu'ong qui dinh
dn thie't d6 daub gia mue dQ d6ng d<,\nggiii'a Fj va mau d<,\idi~n pi
(mue dQFjeni).
Ne'u tr; .fd thEchnghi cua FJ>-&tIll ke't lu~n: Fjeni.
Ngu'<;1c I<,\ike't lu~n: F/~nl.

21
B6 d~ 3.1
Ne'u M(G) =0 (Hnh theo m~nh de 3.1) thl ke't lu~n : thOng t6n t;.1i
. m~u d6ng d;.1ngvdi pi sau G l~n t;.10sinh eua ThUf)tgidi di truyln thao
- lac teen mien qu~n th~ khl1it;.10Fl' j = 1,N .
M~nh d~ 3.2
Cho trtfde mdu d(li di~n pieni (djnh nghla 3.4) va qu~n th6 kMi
t;.10g6m N ca th~ Fl' j = I,N . Cho trtfdengllilngtr;.rdthfchnghi EVa
s61tf<1ngt6i thi~u cae mau d6ng d;.1ngvdi pi E n; la (M). Gia thie't,
quh th~ ehua cae ea th~ rieng bi4\t va bie't h~ 56 eua cae loan tli'di
truy~n. .
Lue nay, s61h t;.10sinh G dtf<1Kexae djnh:
G =K ntu Lm(g)? M
1=1
Trong do, m(g) 13s61tf<1ngcae m~u d6ng d;.1ngvdipi t;.1il~n thu g.
B6 d~ 3.2 K
Ne'u thong t6n t;.1igia trj K nguyen dtfdng d~ Lm(g) ~ M(tinh theo
m~nh de 3.2) thl.rd Lant(lO.rinhG thOng de djnlC'
H~ qua 3.1 G
Ne'u tfln t;.1iG l~n t;.10sinh sao eho Lm(g) ~ M (m4\nh de 3.2) thl
ehiic chiinse co t6i thi~u M m~u d6ng d~~g vdi pi eho trude (t6i thi6u
M m~u Fko k = I,M en;).
3.1.4 BQ nM ke't hQ'pph\lc h~i maD ma't mat th6ng tin
Djnh nghia 3.7 (nulu mat mat thOng tin)
Mdu ma't nuN thong tin Xmmllla mQt vee td d~e trtfng co L phh tli'
vdi nhii'ng phh tli'bj thie'u hvt dtf<1equy v~ gia trj D:
ThOngtinbL ~
X/lIltllt=(Xlo X2, , D, D, D, D,. . . . D, D, D, D, Xi).
(3.5)
D~t bai tOiln

vao ky thugt tuy/!n;eh(Jn. Mvc nay d~ c~p den PIll/dug pluip d{/a vao
kj thul;t h(fp nMI. .
Cho trtioc m~u X ={Xl = (X.k, X: "",X~IXNJXk eO, k = {I, ,n}}
M
(chtiabie'tthuQclop nao) va khong giancae lOp0 =Uo" 0; *0,
0;" nj =0 , i * j. 1=1
E>6phan lOp m~u X v~ khong gian 0;, i = I, M eho trude, d~u lien
phai phan lop cac tr1,lngthai xt, k = 1,n v~ mQt trong M lop ban d~u.
S\t dvng n m1,lngmo cho m~u X, m1,lngmo k se dung cho tr1,lngthai xt,
n6 danh gia gia tri xac sua't dung d6 Xk e OJ' k = 1,n; i = 1,M nhti
san:
l{(~ IXk)=y,~], l~k~n, I~i~M. (3.6)
Trong do, YikI3].I~ i~ M, I~ k~ n, chinh Ia d~u ra cua thg thu 3
trong m{lng Naron mif (FNN) thu k (ehtidng 2- mve 2.2.2). Nhti v~y,
khOng dn th\fc hi~n t~ng thu 4, cac ke't qua cua thg thu 3 se la d~u
vao d6 th\fc hi~n ky thu~t ke't h<;1p.
Lue nay, sd d6 ke't h<;1pbao g6m n m1,lng,m6i m1,lngk se danh gia
gicilei xac sua't dung Pk(OJ IXk}k
= I,n; i = I,M.
Quay Ira [{Iim{le 2.3: Thugt gidi di truyin xde dinh he sa tin et;1y
clIo cdc dilu ra eila tung 11I{lngNaron se dttQc ap dvng cho cac mr,ll/g
Naron mo.
23