---o0o--- Predicted power problem plays a crucial role and decisive for the economy and our human life.. Power forecasting in the future based on the past observations, it serve for plan
Trang 2
NHI M V LU N V N TH C S
H tên h c viên: V TH NG C MAI MSHV:10180089
D BÁO PH T I S D NG M NG FUZZY WAVELET
II NHI M V VÀ N I DUNG:
- Tìm hi u m ng Fuzzy wavelet
- ng d ng m ng Fuzzy wavelet cho bào toán d báo ph t i
TP H Chí Minh, Tr m Gò V p
III NGÀY GIAO NHI M V : 02/07/2012
IV NGÀY HOÀN THÀNH NHI M V : 21/06/2013
Trang 3-o0o -
trong su t quá trình th c hi n đ tài và luôn ân c n ch b o cho Em nh ng h ng gi i
tình d y d , truy n th cho em nh ng ki n th c chuyên môn c ng nh các kinh
giúp cho em h c h i và b sung thêm nh ng ki n th c còn thi u
đ c s ch b o c a th y cô và s đóng góp c a b n bè đ đ tài lu n v n này đ c hoàn thi n h n
Trang 4-o0o -
đ nh đ i v i n n kinh t và đ i s ng con ng i chúng ta D báo đi n n ng trong
ph i lúc nào c ng có th áp d ng vào hoàn c nh hi n t i đã thay đ i r t nhi u so v i
Trang 5-o0o -
Predicted power problem plays a crucial role and decisive for the economy and our human life Power forecasting in the future based on the past observations, it serve for planning the network resource in the electricity system and for regulating system (having available plans in order to meet the load) If the power forecasting is not performed or not done correctly, too many false, we can fall into power shortage for using, or excess energy leads to negative consequences for the economy and influence
electricity market
Currently, there are many methods for forecasting activities, mostly based on the experience of the past to predict the future Therefore, the result is not feasible because it is not always applicable to the current situation, but has changed a lot compared to before
The analysis and evaluation the forecasting methods of load demand to find out what the common features and distinctions can be applied to the specific conditions is very urgent issue for the development of qwt"eqwpvt{Óu""gngevtkekv{"net, especially in the
context of the economic sectors in Vietnam are getting major shifts
In this thesis, the forecasting method using Fuzzy-Wavelet net was applied to predict the graph of the daily load in the Ho Chi Minh City area The load data and
Trang 6Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 1
O影E"N影E DANH SÁCH CÁC D謂PI DK韻W 3
DANH SÁCH CÁC HÌNH X淫 4
EJ姶愛PI"3< 6
V蔚PI"SWCP< 6
1.1 U詠"e亥p"vjk院v"e栄c"f詠"d q 6
1.2 O映e"vk‒w"x "rj衣o"xk"pijk‒p"e泳w 7
1.3 E e"nq衣k"f詠"d q 7
1.4 E e"rj逢qpi"rj r"f詠"d q"rj映"v違k"8k羽p 10
EJ姶愛PI"4< 15
EèE"MJèK"PK烏O"E愛"D謂P 15
2.1 Mj k"pk羽o"Ycxgngv 15
2.2 Mj k"pk羽o"Hw||{"Nqike 20
CH姶愛PI"5< 38
永PI"F影PI"O萎PI"HW¥¥["YCXGNGV"EJQ"DÉK"VQèP"F衛"DèQ"RJ影"V謂K" *MK韻W"V姶愛PI"SWCP+ 38
3.1 V鰻pi"sw v 38
3.2 Rj¤p"v ej"Ycxgngv"vk隠p"u穎"n# 39
3.3 Xây f詠pi"o»"j·pj"Hw||{"ejq"d k"vq p"f詠"d q"f詠c"vt‒p"ik違k"vjw壱v"逢噂e"n逢嬰pi" nhóm (Cluster Estimation) 42
3.4 O»"j·pj"f詠"d q"o衣pi"Hw||{"Ycxgngv 51
EJ姶愛PI"4: 56
F衛"DèQ"RJ影"V謂K"U盈"F影PI"O萎PI"HW¥¥["YCXGNGV"EJQ"VR"J唄"EJë" MINH 56
4.1 A員e"8k吋o"rj映"v違k"VR"J欝"Ej "Okpj 56
Trang 7Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 2
4.2 F詠"d q"8k羽p"p<pi"ejq"Vr"J欝"Ej "Okpj"vjgq"pjk羽v"8瓜"vtwpi"d·pj"vtqpi"pi { 56
4.3 D詠"d q"8k羽p"p<pi"vk‒w"vj映"pi {"ejq"Vt衣o"I "X医r"vjgq"pjk羽v"8瓜"vtqpi"pi { 63
4.4 F詠"d q"v違k"8雨pj"ejq"Vt衣o"I "X医r"vjgq"pjk羽v"8瓜"pi { 68
EJ姶愛PI"7< 73
AèPJ"IKè"M蔭V"SW謂"XÉ"J姶閏PI"RJèV"VTK韻P 73
VÉK"NK烏W"VJCO"MJ謂Q: 74
RJ影"N影E: 75
Trang 8Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 3
FCPJ"UèEJ"EèE"D謂PI"DK韻W
D違pi"603<"E e"j羽"u嘘"rj¤p"v ej"OQFYV"Fj và S4
D違pi"602<"E e"ik "vt鵜"f詠"d q"e e"j羽"u嘘"OQFYV
D違pi"603<"E e"ik "vt鵜"f詠"d q"x "uck"u嘘"f詠"d q"Vr"J欝"Ej "Okpj
D違pi"604<"E e"ik "vt鵜"f詠"d q"x "uck"u嘘"f詠"d q"Vr"J欝"Ej "Okpj"*nq衣k"d臼"pi {"ej栄"
Trang 9Hình 2.4 : J o"vjw瓜e"oF( )x e„"o泳e ejw{吋p"8鰻k"vw{院p"v pj0
Hình 2.5 : Ok隠p"z e"8鵜pj"x "ok隠p"vkp"e壱{"e栄c"v壱r"o運0
Hình 4.2<"A欝"vj鵜"rj映"v違k"pi {"3912:14234"8院p"5312:14234"Vr"J欝"Ej "Okpj0
Hình 4.3<"A欝"vj鵜"rj映"v違k"pi {"3912:14234"8院p"5312:14234"Vr"J欝"Ej "Okpj *nq衣k"d臼"
pi {"ej栄"pj壱v+0
Hình 4.4<"A欝"vj鵜"rj映"v違k"pi {"3912:14234"8院p"5312:14234"Vr"J欝"Ej "Okpj *nq衣k"d臼"
pi {"ej栄"pj壱v."vj泳"d違{+0
Hình 4.5<"A欝"vj鵜"rj映"v違k"pi {"3212914234"8院p"4612914234"Vt衣o"I "X医r *vjgq"pjk羽v"8瓜"ecq"pj医v"pi {)
Hình 4.6<"A欝"vj鵜"rj映"v違k"pi {"3212914234"8院p"4612914234"Vt衣o"I "X医r"*vjgq"pjk羽v"8瓜"vtwpi"d·pj"pi {+0
Hình 4.7<"A欝"vj鵜"rj映"v違k"pi {"3212914234"8院p"4612914234"Vt衣o"I "X医r"*nq衣k"d臼"
pi {"ej栄"pj壱v+0
Hình 4.8<" A欝" vj鵜" v違k" 8雨pj" pi {" 3212914234" 8院p" 4612914234" Vt衣o" I " X医r" *vjgq"pjk羽v"8瓜"ecq"pj医v"pi y)
Trang 10Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 5
Hình 4.9<" A欝" vj鵜" v違k" 8雨pj" pi {" 3212914234" 8院p" 4612914234" Vt衣o" I " X医r" *vjgq"pjk羽v"8瓜"vtwpi"d·pj"pi {+0
Trang 11pi {" o瓜v" rj v" vtk吋p0" J羽" vj嘘pi" p<pi" n逢嬰pi" pi {" o瓜v" rj泳e" v衣r" x隠" sw{" o»" x "rj逢挨pi" vj泳e" jq衣v" 8瓜pi0" Xk羽e" sw{" jq衣ej" rj v" vtk吋p." x " f詠" d q" 8¿pi" j逢噂pi" j羽"vj嘘pi"p<pi"n逢嬰pi"n "x医p"8隠"swcp"vt丑pi."n "o嘘k"swcp"v¤o"j pi"8亥w"ejq"pi pj"8k羽p0 X医p" 8隠" f詠" d q" 8k羽p" p<pi" 8„pi" o瓜v" xck" vt " j院v" u泳e" swcp" vt丑pi" x " e„" v pj"sw{院v"8鵜pj"8嘘k"x噂k"p隠p"mkpj"v院"x "8運k"u嘘pi"eqp"pi逢運k"ej¿pi"vc0"F詠"d q"8k羽p"p<pi"vtqpi" v逢挨pi" nck" f詠c" x q" e e" swcp" u v" vtqpi" sw " mj泳." rj映e" x映" ejq" e»pi" v e" swk"jq衣ej"piw欝p"n逢噂k"vtqpi"j羽"vj嘘pi"8k羽p."rj映e"x映"ejq"e»pi"v e"8k隠w"8瓜"j羽"vj嘘pi"*8吋"e„"m院"jq衣ej"ejw育p"d鵜"u印p"u pi"8 r"泳pi"rj映"v違k+000"P院w"pj逢"e»pi"xk羽e"f詠"d q"8k羽p"p<pi"mj»pi"8逢嬰e"vj詠e"jk羽p"jc{"mj»pi"ej pj"z e"uck"n羽ej"sw "pjk隠w."ej¿pi"vc"e„"vj吋"t挨k"x q"vt逢運pi"j嬰r"vjk院w"j映v"8k羽p"p<pi"u穎"f映pi."jc{"f逢"vj瑛c"8k羽p"p<pi"f磯p"8院p"j壱w"sw違"mj»pi"v嘘v"ejq"p隠p" mkpj"v院 x "違pj"j逢荏pi"n噂p"8院p" xk羽e"n壱r"n鵜ej"jw{"8瓜pi"e»pi"uw医v"vtqpi"m院"jq衣ej"x壱p"j pj"vj鵜"vt逢運pi"8k羽p"e衣pj"vtcpj0
F詠"d q"n "o瓜v"mjqc"j丑e"swcp"vt丑pi"pijk‒p"e泳w"e e"rj逢挨pi rj r"nw壱p"mjqc"j丑e"n o"e挨"u荏"ejq"xk羽e"8隠"zw医v"f詠"d q"e映"vj吋"e pi"pj逢"xk羽e"8 pj"ik "o泳e"8瓜"vkp"e壱{."o泳e"8瓜"ej pj"z e"e栄c"e e"rj逢挨pi"rj r"f詠"d q0
F詠"d q"n "8k"v·o"o瓜v"o»"j·pj"vq p"vj ej"j嬰r"o»"v違"o嘘k"swcp"j羽"rj映"vjw瓜e"e栄c"e e"8衣k"n逢嬰pi"e亥p"f詠"d q"x噂k"e e"{院w"v嘘"mj e."jc{"ej pj"d違p"vj¤p"p„0"Pjk羽o"x映"ej pj"e栄c"f詠"d q"n "xk羽e"z e"8鵜pj"e e"vjco"u嘘"o»"j·pj0"X隠"o員v"n#"nw壱p"vj·"e e"
v pj"ej医v"e栄c"o»"j·pj"f詠"d q"8逢嬰e"pijk‒p"e泳w"vt‒p"e挨"u荏"ik違"8鵜pj"t茨pi"p„"8逢嬰e"泳pi"f映pi"8吋"f詠"d q"o瓜v"sw "vt·pj"p q"8„"8逢嬰e"ukpj"tc"v瑛"o瓜v"o»"j·pj"ik違k"v ej0 Jk羽p"pc{"e„"pjk隠w"rj逢挨pi"rj r"nw壱p"ejq"jq衣v"8瓜pi"f詠"d q"o "j亥w"j院v"e e"rj逢挨pi"rj r"医{"8隠w"ocpi"v pj"ej医v"mkpj"pijk羽o"vjw亥p"v¿{0"X壱p"f映pi"e ej"ik違k"sw{院v"vjgq"mkpj"pijk羽o"x q"f詠"d q"n "mj»pi"8亥{"8栄"x·"e ej"n o"医{"ej雨"jq p"vq p"f詠c"vt‒p mkpj"pijk羽o"e栄c"e e"ikck"8q衣p"sw "mj泳"x "mj»pi"rj違k"n¿e"p q"e pi"e„"vj吋"x壱p"f映pi"x q"jq p"e違pj"jk羽p"v衣k"8«"vjc{"8鰻k"uq"x噂k"vt逢噂e0"Fq"8„"e亥p"rj違k"jq p"
Trang 12e e"{院w"v嘘"mj e+0"
O衣pi"Ycxgngv-Hw||{"8«"vj吋"jk羽p"8逢嬰e"pjk隠w"逢w"8k吋o"vtqpi"d k"vq p"f詠"d q"o瓜v"d逢噂e0"O衣pi"Ycxgngv-Hw||{"n "o瓜v"u詠"m院v"j嬰r"ik英c"mj違"p<pi"v鰻pi"sw v"j„c."p逸o"d逸v e e"j pj"xk"j羽"vj嘘pi"e栄c"o衣pi"Ycxgngv"x "mj違"p<pi"uw{"nw壱p"nqike"x壱p"f映pi"pj英pi"mk院p"vj泳e"x q"mkpj"pijk羽o"f詠"d q0"
Trang 13Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 8
A吋"z¤{"f詠pi"m院"jq衣ej"jc{"ejk院p"n逢嬰e"rj v"vtk吋p"vc"rj違k"f詠"d q"f k"j衣p"jc{"vtwpi"j衣p."p院w"8吋"rj映e"x映"ejq"o映e"8 ej"x壱p"j pj"vc"vk院p"j pj"f詠"d q"pi逸p"j衣p0"Fq"x壱{."v́{"pj英pi"{‒w"e亥w"e映"vj吋"vc"n詠c"ej丑p"nq衣k"f詠"d q."xk羽e"rj¤p"nq衣k"f詠"d q"8k羽p"p<pi"tc"vj pj"e e"nq衣k"mj e"pjcw"e„"xck"vt "t医v"swcp"vt丑pi<
- F詠"d q"8k隠w"8瓜<"vj運k"ikcp"f詠"d q"vjgq"ik運"jq員e"x k"rj¿v0"*Uck"u嘘"ejq"rjfir"pj臼"j挨p"7'+0
- F詠"d q"pi逸p"j衣p<"vj運k"ikcp"f詠"d q"vjgq"pi {"jq員e"x k"pi {"jq員e"vj pi0"
- D詠 báo theo chu厩i th運i gian là tìm m瓜t quy lu壱v"vjc{"8鰻i c栄c"8衣k"n逢嬰ng c亥n
d詠 báo ph映 thu瓜c vào giá tr鵜 c栄c"8衣k"n逢嬰pi"8„"vtqpi"sw "mj泳
O»"j·pj"vq p"j丑e"<
*v+"?"h*a0,a1,a2.Ècn ,Y(t-1), Y(t-4+.È."[*v-n)
= a0 + a1Y(t-1)+ a2Y(t-2)+ a3Y(t-5+ÈcnY(t-n) (1.1) Vtqpi"8„ :
*v+ <"n "ik "vt鵜"8衣k"n逢嬰pi"e亥p"f詠"d q"v衣k"vj運k"8k吋o"v0
Y(t-1), Y(t-4+È[*v-n) <"e e"ik "vt鵜"e栄c"8衣k"n逢嬰pi"vtqpi"sw "mj泳0
a0 , a1 ."È"cn <"e e"vj»pi"u嘘"e栄c"o»"j·pj"f詠"d q"e亥p"v·o0
- D詠 d q" vjgq" rj逢挨pi" rj r" v逢挨pi" swcp" n " v·o" sw{" nw壱v" vjc{" 8鰻i c栄c" 8衣i n逢嬰ng c亥n d詠 báo ph映 thu瓜e" x q"e e"8衣k"n逢嬰ng liên quan Là nghiên c泳u
m嘘k"v逢挨pi"swcp"ik英a các thành ph亥n kinh t院, dân s嘘, nhi羽v"8瓜.Èx噂k"8k羽n p<pi"pj茨m phát hi羽n nh英ng quan h羽 v隠 m員v"8鵜pj"n逢嬰ng t瑛 8„"z¤{"f詠ng mô hình bi吋u di宇n s詠 v逢挨pi"swcp"ik英c"8k羽p"p<pi"x噂i các y院u t嘘 khác Khi xác
Trang 14Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 9
8鵜pj"8逢嬰c các giá tr鵜 t雨 l羽 các y院u t嘘 v噂k"8k羽p"p<pi"荏 th運k"8k吋m c亥n d詠 báo,
d詠a vào m嘘i quan h羽 vt‒p"8吋 d詠 báo ph映 t違k"8k羽p"p<pi0
O»"j·pj"vq p"j丑e<
*v+"?"h*a1, a2, an, A0, A1, A2, , An)
= A0 + a1 A1+ a2 A2 + a3 A3-È-"cn An (1.2) Vtqpi"8„<
*v+"<"n "ik "vt鵜"e亥p"f詠"d q0
A1, A2."È"Cn <"ik "vt鵜"e栄c"e e"8衣k"n逢嬰pi"nk‒p"swcp0
a1, a2."Ècn : thông s嘘 c栄a mô hình d詠 báo c亥n tìm
Xk羽e"xác 8鵜pj"e e"ik "vt鵜"e栄c"e e"vj»pi"u嘘"o»"j·pj"f詠"d q"ejq"e違"jck"rj逢挨pi"
Y Y
?
 (1.3) A嘘k"x噂k rj逢挨pi"rj r"f詠"d q"vjgq"ejw厩k"vj運k"ikcp<
2
0 1 1
Trong 8„"[in "ik "vt鵜"vj詠e"e栄c"8衣k"n逢嬰pi"e亥p"f詠"d q0
A吋"tìm e e"vj»pi"u嘘"e栄c"o»"j·pj"f詠"d q"vc"8衣q"j o"rj逢挨pi"vt·pj"vt‒p"vjgq"
e e"vj»pi"u嘘"o»"hình0"Ik違k"j羽"p"rj逢挨pi"vt·pj"vc"u胤"v·o"8逢嬰e"p"vj»pi"u嘘"e栄c"o»"j·pj"f詠"d q<
Trang 15Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 10
ÈÈ
0 1 1
1.4.1 Rj逢挨pi"rj r"uq"u pj"8嘘k"ejk院w<
P瓜k"fwpi"e栄c"rj逢挨pi"rj r"p {"n "uq"u pj"8嘘k"ejk隠w"pjw"e亥w"rj v"vtk吋p"8k羽p"p<pi"e栄c"e e"p逢噂e"e„"jq p"e違pj"v逢挨pi"v詠"pjcw0"A¤{"n "rj逢挨pi"rj r"8逢嬰e"pjk隠w"p逢噂e" r"f映pi"8吋"f詠"d q"pjw"e亥w"p<pi"n逢嬰pi"e栄c"p逢噂e"o·pj"o瓜v"e ej"jk羽w"sw違0"Tuy pjk‒p" xk羽e" r" f映pi" rj逢挨pi" rj r" p {" mj»pi" rj違k" n¿e" p q" e pi" vj詠e" jk羽p"8逢嬰e."x·"ej雨"e„"e e"p逢噂e"v逢挨pi"8欝pi"pjcw"x隠"pjk隠w"o員v"pj逢<"x鵜"vt "8鵜c"n#."e挨"e医w"mkpj"v院."f¤p"u嘘"È"vj·"o噂k"e„"vj吋"泳pi"f映pi"rj逢挨pi"rj r"p {"o瓜v"e ej"jk羽w"sw違0
1.4.2 Rj逢挨pi"rj r"ejw{‒p"ikc<
X隠"vj詠e"ej医v."rj逢挨pi"rj r"ejw{‒p"ikc"n "rj逢挨pi"rj r"f詠"d q"o "m院v"sw違"n "
e e"vj»pi"u嘘"fq"e e"ejw{‒p"ikc"8逢c"tc."jc{"p„k"8¿pi"j挨p"n "u詠"e»pi"p«q"8吋"mjck"vj e"
x "n嬰k"f映pi"vt·pj"8瓜"w{‒p"d e"x "n#"nw壱p"vj pj"vj衣q"x隠"ejw{‒p"o»p."rjqpi"rj¿"x隠"mj違"p<pi"vj詠e"vk宇p x "mj違"p<pi"o磯p"e違o."pj衣{"dfip"x "vjk‒p"j逢噂pi"u¤w"u逸e"x隠"v逢挨pi"nck"8嘘k"x噂k"8嘘k"v逢嬰pi"f詠"d q"e栄c"o瓜v"v壱r"vj吋"e e"pj "mjqc"j丑e."e e"pj "sw違p"n#"épi"8瓜k"pi "e p"d瓜"vjw瓜e"e e"ejw{‒p"o»p"dcq"j o"jc{"p茨o"vtqpi"ok隠p"n¤p"e壱p"e栄c"8嘘k"v逢嬰pi"f詠"d q0
Pjk羽o"x映"e栄c"rj逢挨pi"rj r"ejw{‒p"ikc"n "8逢c"tc"pj英pi"f詠"8q p"mj ej"swcp"x隠"v逢挨pi"nck"rj v"vtk吋p"e栄c"o瓜v"n pj"x詠e"j姻r"e栄c"mjqc"j丑e"jq員e"f詠c"vt‒p"xk羽e"z穎"n#"e„"j羽"vj嘘pi"e e"8 pj"ik "f詠"8q p"e栄c"ejw{‒p"ikc0"Ucw"mjk"8«"vjw"vj壱r"#"mk院p"e栄c"e e"ejw{‒p"ikc."e亥p"z穎"n#"e e"vj»pi"vkp"vjgq"rj逢挨pi"rj r"z e"uw医v"vj嘘pi"m‒0"Vj詠e"v院"rj逢挨pi"rj r"ejw{‒p"ikc"jq p"vq p"ocpi"v pj"ej栄"swcp."rj映"vjw瓜e"x q"pj壱p"vj泳e"e栄c"v瑛pi"e "pj¤p."pj逢pi"mjk"8«"8逢嬰e"z穎"n#"vjgq"rj逢挨pi"rj r"z e"uw医v"vj嘘pi"m‒"vj·"
v pj"ej栄"swcp"u胤"8逢嬰e"mj ej"swcp"jq "d荏k"e e"o»"j·pj vq p"j丑e"x "x·"x壱{"e„"vj吋"p¤pi"ecq"8瓜"vkp"e壱{"e栄c"f詠"d q0
Trang 16Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 11
1.4.3 Rj逢挨pi"rj r"ucp"d茨pi"j o"o <
Vtqpi"rj逢挨pi"rj r"p {."o厩k"vq p"v穎"8逢嬰e"8員e"vtwpi"d荏k"o瓜v"j o"j欝k"sw{"
*i丑k"n "j o"zw"vj院+0"Vtqpi"e e"j o"j欝k"sw{"医{."vj逢運pi"e e"j羽"u嘘"8逢嬰e"z e"8鵜pj"vjgq"rj逢挨pi"rj r"d·pj"rj逢挨pi"v嘘k"vjk吋w0"D違p"vj¤p"rj逢挨pi"rj r"p {"ejq"vc"e e"j羽"u嘘"mj»pi"8鰻k"e栄c"o»"j·pj"f詠"d q"f詠c"vt‒p"e挨"u荏"pj英pi"u嘘"nk羽w"swcp"u v"vtqpi"sw "mj泳0"
U穎" f映pi" o»" j·pj" p {" 8吋" v pj" f詠" d q" ejq" v逢挨pi" nck" x噂k" e e" j羽" u嘘" j茨pi" u胤"rj衣o"o瓜v"uck"u嘘"p q"8„"v́{"vjw瓜e"x q"mjq違pi"vj運k"ikcp"f詠"d q0"P院w"v亥o"f詠"d q"
e pi"zc"vj·"uck"u嘘"e pi"n噂p0"Piq k"tc."vc"pj壱p"vj医{"t茨pi"pj英pi"u嘘"nk羽w"i亥p"jk羽p"v衣k"e„"違pj"j逢荏pi"8院p"ik "vt鵜"f詠"d q"pjk隠w"j挨p"pj英pi"u嘘"nk羽w"荏"sw "mj泳"zc0"P„k"e ej"
mj e"v雨"vt丑pi"e栄c"e e"u嘘"nk羽w"8嘘k"x噂k"ik "vt鵜"f詠"d q"u胤"ik違o"vjgq"j o"o "mjk"ńk"x隠"
sw "mj泳0
Rj逢挨pi"rj r"p {"f詠c"vt‒p"piw{‒p"v逸e"jk羽w"ej雨pj"e e"j羽"u嘘"e栄c"vq p"v穎"f詠"
d q"vjgq"rj逢挨pi"rj r"vtw{"泳pi0
Ik違"vjw{院v"e„"o瓜v"ejw厩k"vj運k"ikcp"{t*v?3.4.È.p+"x "8逢嬰e"o»"v違"d茨pi"o瓜v"8c"vj泳e"d壱e"r<"
2 2
0 1 1
Vtqpi"8„"ci."v?2.3Èr"n "e e"j羽"u嘘"e栄c"j o"f詠"d q."gt n "uck"u嘘"e栄c"f詠"d q0"
F詠c"x q"rj逢挨pi"vt·pj"vt‒p"vc"e„"vj吋"f詠"d q"ik "vt鵜"{t v衣k"vj運k"8k吋o"*p-n+"x噂k"n?3.4.È.N0" Xk羽e" vj詠e" jk羽p" d q" ik " vt鵜" {t v衣k" vj運k" 8k吋o" v-n" *x噂k" v?p+" f詠c" vjgq"rj逢挨pi"rj r"rj¤p"v ej"ejw厩k"Vc{nqt<
2 (0) (1) (2) ( )
p p
v pj"e栄c"vtwpi"d·pj"o "8院p"d壱e"*r-3+."x "vc"e亥p"z e"8鵜pj"vtwpi"d·pj"j o"o "医{0
Ik "vt鵜"vtwpi"d·pj"o "d壱e"3"e栄c"ejw厩k"{tz e"8鵜pj"pj逢"ucw<
Trang 17Giá tr鵜"j o"o "d壱e"m"e栄c"ejw厩k"{t8逢嬰e"dk吋w"fk宇p"vjgq"d壱e"]m-3_<
[ 1]
1 1
Ik違"u穎"o»"j·pj"e„"f衣pi"j o"o "pj逢"ucw<
Trang 18Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 13
1 2 1
.
n
n n
N医{"nqictkv"4"x隠"*3038+"vc"8逢嬰e : logAt ?logA0-tlogC
A員v"{?nqiCt ; a=logA0="d?nqiE"vj·"rj逢挨pi"vt·pj"vt‒p"vt荏"vj pj :
F́pi"rj逢挨pi"rj r"d·pj"rj逢挨pi"e詠e"vk吋w"vc"u胤"v·o"8逢嬰e"j羽"u嘘"c"x "d
姶w"8k吋o"e栄c"rj逢挨pi"rj r"piq衣k"uw{"j o"o "p {"n "8挨p"ik違p"x "e„"vj吋" r"f映pi"8吋"f詠"d q"v亥o"i亥p"x "v亥o"zc0"Mjw{院v"8k吋o"e栄c"rj逢挨pi"rj r"p {"n "ej雨"ejq"m院v"sw違"ej pj"z e"p院w"vtqpi"v逢挨pi"nck"mj»pi"e„"pjk宇w"x "sw "mj泳"rj違k"vw¤p"vjgq"o瓜v"sw{"nw壱v0
Jk羽p"pc{"e e"pj "mjqc"j丑e"8«"x "8cpi"pijk‒p"e泳w"e e"rj逢挨pi"rj r"x "o»"j·pj" f詠" d q" e„" v pj" ej pj" z e" j挨p0" X " f映" pj逢" rj逢挨pi" rj r" f詠c" vt‒p" o»" j·pj"Dtqyp." o»" j·pj" Dc{gu." rj逢挨pi" rj r" rj¤p" v ej" Ycxgngv." rj逢挨pi" rj r" o衣pi"Pgwtcn"pj¤p"v衣q0
( ) ( | )( | )
Trang 20F詠c"vt‒p"u詠"v逢挨pi"v詠"e栄c"rjfir"rj¤p"v ej"ycxgngv x "o衣pi"Pgwtcn"o瓜v"n噂r"育p."
¥jcpi"x "Dgpxgppkuvg"*3;;4+"8«"m院v"j嬰r"Ycxgngv"x "o衣pi"Pgwtcn"8吋"v衣q"tc"o衣pi"Ycxgngv0"O衣pi"Ycxgngv"n "o瓜v"o衣pi"Pgwtcn"ncp"vtw{隠p"vj鰯pi"o瓜v"n噂r"育p"u穎"f映pi"
j o"Ycxgngv"n o"j o"m ej"jq衣v"ejq"e e"pgwtcn"o瓜v"n噂r"育p"x "e e"pgwtcn"p {"8逢嬰e"i丑k"n "e e"ycxgnqp0"Pi "tc"e栄c"o衣pi"Ycxgngv"n "v鰻pi"vw{院p"v pj"e„"vt丑pi"u嘘"e e"
ik "vt鵜"e栄c"e e"ycxgnqp0"U詠"m院v"j嬰r"e栄c"Ycxgngv"x "o衣pi"Pgwtcn"8逢嬰e"j{"x丑pi"n "u胤"mj逸e"rj映e"8逢嬰e"pj英pi"mjw{院v"8k吋o"e栄c"e違"jck."u胤"ejq"tc"e e"o»"j·pj"o衣pi"o噂k" x噂k" e e" rj逢挨pi rj r" z¤{" f詠pi" jk羽w" sw違" x " ik違k" sw{院v" 8逢嬰e" x医p" 8隠" x隠" u嘘"ejk隠w"n噂p0
Vtqpi"pj英pi"p<o"i亥p"8¤{."o衣pi"ycxgngv"8«"vjw"j¿v"8逢嬰e"t医v"pjk隠w"u詠"ej¿"#"v瑛"e e"e»pi"vt·pj"pijk‒p"e泳w"e栄c"e e"pj " mjqc"j丑e."fq"mj違"p<pi"z¤{"f詠pi"e e"
j o"j欝k"sw{"rjk" vw{院p"v嘘v"j挨p"uq" x噂k" o衣pi" Pgwtcn"vtw{隠p"vj嘘pi0"A„"n "fq" mj違"p<pi"e栄c"e e"j o"ycxgngv"8逢嬰e"u穎"f映pi"vtqpi"o衣pi"ycxgngv0"Vtqpi"o衣pi"Pgwtcn""vtw{隠p" vj嘘pi." v pj" rjk" vw{院p" 8逢嬰e" v衣q" tc" d荏k" e e" j o" ukipoqkf" jq員e" e e" j o"Icwuukcp"x "e e"j o"p {"mj»pi"e„"jk羽w"sw違"v嘘v"d茨pi"j o"ycxgngv0"Vj‒o o瓜v"8員e"
v pj"p英c"n "fq"pi "tc"vw{院p"v pj"p‒p"e e"vt丑pi"u嘘"e栄c"o衣pi"Ycxgngv"e„"vj吋"8逢嬰e"逢噂e"n逢嬰pi"d茨pi"rj逢挨pi"rj r"d·pj"rj逢挨pi"e詠e"vk吋w0"Fq"8„"o衣pi"Ycxgngv"u胤"j瓜k"
Trang 21Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 16
v映"pjcpj"j挨p"o衣pi"Pgwtcn"vtw{隠p"vj嘘pi"t医v"pjk隠w"mjk"vk院p"j pj"nw{羽p"o衣pi0"X·"x壱{"pjk隠w"pi逢運k"ejq"t茨pi"o衣pi"ycxgngv"u胤"n "o瓜v"u詠"vjc{"vj院"z泳pi"8 pi"ejq"e e"o衣pi"Pgwtcn"vtw{隠p"vj嘘pi"vtqpi"n pj"x詠e"逢噂e"n逢嬰pi"e e"j o"j欝k"sw{"vw{院p"v pj0
40304"Dk吋p"8鰻k"ycxgngv"t運k"t衣e"*FYV+<
Xk羽e"v pj"vq p"e e"j羽"u嘘"ycxgngv"v衣k"v医v"e違"e e"v雨"n羽"n "o瓜v"e»pi"xk羽e"j院v"u泳e rj泳e"v衣r."x·"p„"v衣q"tc"o瓜v"n逢嬰pi"f英"nk羽w"mj鰻pi"n欝0"A吋"ik違o"vjk吋w"e»pi"xk羽e"v pj"
vq p"pi逢運k"vc"ej雨"ej丑p"tc"o瓜v"v壱r"pj臼"e e"ik "vt鵜"v雨"n羽"x "o瓜v"u嘘"x鵜"vt "8吋"vk院p"j pj"
v pj"vq p0"J挨p"p英c"p院w"xk羽e"v pj"vq p"8逢嬰e"vk院p"j pj"v衣k"e e"v雨"n羽"x "e e"x鵜"vt "vt‒p"e挨"u荏"n {"vj瑛c"e挨"u嘘"4"vj·"m院v"sw違"vjw"8逢嬰e"u胤"jk羽w"sw違"x "ej pj"z e"j挨p"t医v"pjk隠w0"
Sw "vt·pj"ej丑"e e"v雨"n羽"x "e e"x鵜"vt "pj逢"vt‒p"u胤"v衣q"vj pj"e e"Ðf{cfkeÑ0"O瓜v"rj¤p"
v ej"pj逢"vt‒p"jq p"vq Discrete Wavgngv"Vtcpuhqto+"vj詠e"ej医v"n "t運k"t衣e"j„c"dk院p"8鰻k"EYV0"Xk羽e"t運k"t衣e"j„c"8逢嬰e"vj詠e"jk羽p"x噂k"u詠"n詠c"ej丑p"e e"j羽"u嘘"c"x "d"pj逢"ucw<
{ 0"J o"ycxgngv"o磯w"{ ( ) t e„"vj吋"n "d医v"m·"o瓜v"j o"u嘘"vj詠e"jq員e"rj泳e"nk‒p"v映e"p q"vj c"o«p"jck"v pj"ej医v"ucw"8¤{<
( )t dt 0{
Ak隠u ki羽p" *404+" e„" pij c" n " j o"{ ( ) t là m瓜v" j o" d·pj" rj逢挨pi" mj違
v ej."pij c"n "{ ( ) t thu瓜c không gian 2
( )
L R e e"j o"d·pj"rj逢挨pi"mj違 tích
Trang 22Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 17
Sau khi hàm { ( ) t 8逢嬰c l詠a ch丑n, bi院p"8鰻i Wavelet liên t映c c栄a m瓜t
1 ( , ) ( ) *
,
1 ( )
| |
a b
t b t
a a
| |
a
t t
a a
Vjco"u嘘"c"n "vjco"u嘘"v雨"n羽0"Mjk"c@3"vj·"j o"Ycxgngv"e„"zw"j逢噂pi"vt違k"t瓜pi"
ra Khi 0<a<1 thì s胤" 8逢嬰e" eq" n衣k0" Ucw" 8¤{" ej¿pi" vc" u胤" 8鵜pj" pij c" rjfir" dk吋p" 8鰻k"pi逢運k"ycxgngv"nk‒p"v映e0
Trang 23*4032+"n "8k隠w"mk羽p"vj泳"5"o "o瓜v"j o"e亥p"vj c"o«p"8吋"e„"vj吋"8逢嬰e"n詠c"ej丑p"n o"
j o" o磯w"ycxgngv0"Ej¿pi"vc" e„"vj吋"zgo"dk院p"8鰻k"EYV" pj逢"n " o瓜v" oc"vt壱n hai ejk隠w"e e"m院v"sw違"e栄c"rjfir"v pju"v ej"x»"j逢噂pi"ik英c"jck"j o" f t ( ) và {a b, ( ) t Các
j pi"e栄c"oc"vt壱p"v逢挨pi"泳pi"x噂k"ik "vt鵜"e栄c"c"x "e e"e瓜v"v逢挨pi"泳pi"x噂k"e e"ik "vt鵜"e栄c"d"fq"e ej"v pj"dk吋p"8鰻k"ycxgngv"vjgq"v ej"x»"j逢噂pi"8«"vt·pj"d {"荏"vt‒p<
Dk吋w"vj泳e"vq p"j丑e"e栄c"j o"Jcct<
u u otherwise
/ >
>
Trang 24Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 19
Hình 2.1: Hàm { ( ) t eてc"dkxp"8ごk"Jcct
2.1.4.2 Hàm Wavelet Meyer:
Rjfir"dk院p"8鰻k"Oc{gu"e pi"n "o瓜v"rjfir"dk院p"8鰻k"vj»pi"f映pi."rjfir"dk院p"8鰻k"
p {"ejq"mj違"p<pi"rj¤p"v ej"v p"jk羽w"v嘘v"j挨p"pjk隠w"uq"x噂k"dk院p"8鰻k"Jcct0"J o"{ ( ) t
Trang 25o "mj»pi"違pj"j逢荏pi"8院p"xk羽e"o«"j„c"f英"nk羽w"*vtqpi"rj逢挨pi"rj r"o«"j„c"違pj"jc{"vk院pi"p„k"n "pj英pi"v p"jk羽w"ejq"rjfir"o«"j„c"e„"v鰻p"vj医v"vj»pi"vkp+0
4030704"Mj穎"pjk宇w"<
V pj"ej医v"e栄c"dk院p"8鰻k"Ycxgngv"o "vc"zfiv"v噂k"vtqpi"rj亥p"泳pi"f映pi"ejq"pfip"v p"jk羽w"8逢嬰e"o荏"t瓜pi"d荏k"Kckp"Lqjpuvqpg"x "Fcxkf"Fqpqjqu"vtqpi"e e"泳pi"f映pi"mj穎"pjk宇w"ejq"v p"jk羽w0"Rj逢挨pi"rj r" mj穎"pjk宇w" p {"8逢嬰e"i丑k"n "Ycxgngv" Ujtkpmcig"Fgpqkukpi"*YUF+0"""v逢荏pi"e挨"d違p"e栄c"YUF"f詠c"vt‒p"xk羽e"v p"jk羽w"pjk宇w"u胤"n瓜"t "mjk"rj¤p"v ej"d茨pi"dk院p"8鰻k"ycxgngv"荏"e e"j羽"u嘘"dk院p"8鰻k"d壱e"ecq0"Xk羽e" r"f映pi"
e e"pi逢叡pi"nq衣k"d臼"v逢挨pi"泳pi"x噂k"e e"d壱e"ecq"j挨p"e栄c"u嘘"ycxgngv"u胤"e„"vj吋"f宇"
f pi"nq衣k"d臼"pjk宇w"vtqpi"v p"jk羽w0
Trang 26Ejq" o瓜v"v壱r"j嬰r" C0"O瓜v"rj亥p"v穎"z"vjw瓜e"v壱r"C" 8逢嬰e" m "jk羽w" d茨pi" x AŒ , pi逢嬰e"n衣k"p院w"z"mj»pi"vjw瓜e"C"8逢嬰e"m "jk羽w"n " x Aº 0"O瓜v"v壱r"j嬰r"mj»pi"e„"rj亥p"v穎"p q"i丑k"n "v壱r"j嬰r"t厩pi0"E„"pjk隠w"e ej"8吋"dk吋w"fk宇p"o瓜v"v壱r"j嬰r."rj鰻"dk院p"pj医v"
n "e ej"nk羽v"m‒"e e"rj亥p"v穎"e栄c"v壱r"j嬰r"x "e ej"dk吋w"fk宇p"vj»pi"swc"v pj"ej医v"v鰻pi"
sw v"e栄c e e"rj亥p"v穎0
Ejq"o瓜v"v壱r"j嬰r"C0" pj"z衣"oA:A›R8逢嬰e"8鵜pj"pij c"pj逢"ucw<
1 ( )
Trang 27Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 22
X噂k"mj k"pk羽o"v壱r"p隠p"pj逢"vt‒p"vj·"j o"vjw瓜e"oA( )x e栄c"v壱r"A e„"v壱r"p隠p"X u胤"
8逢嬰e"jk吋w"n " pj"z衣"oA:X›}0,1 v瑛"Z"x q"v壱r"}2.3 "i欝o"jck"rj亥p"v穎"2"x "30
40404"Mj k"pk羽o"v壱r"o運"- e e"mj k"pk羽o"e挨"d違p<
A鵜pj" pij c"<"V壱r" o運"H"z e"8鵜pj"vt‒p"v壱r" mkpj"8k吋p"Z"n " o瓜v"v壱r" o " o厩k"
rj亥p" v穎" e栄c" p„" n " o瓜v" e員r" ik " vt鵜" ( , ( ))xoF x vtqpi" 8„" x FŒ và oFn " pj" z衣: [0,1]
F F
èpj"z衣"oF 8逢嬰e"i丑k"n "j o"vjw瓜e"e栄c"v壱r"o運"H0"V壱r"mkpj"8k吋p"Z"8逢嬰e"i丑k"n "v壱r"p隠p"e栄c"v壱r"o運"F0"F衣pi"8欝"vj鵜"e栄c"vjw瓜e"e„"o泳e"ejw{吋p"8鰻k"vw{院p"v pj"8逢嬰e"ejq"荏"j·pj"ucw<
F (x)
0 1
h n "ik "vt鵜"pj臼"pj医v"vtqpi"v医v"e違"e e"ik "vt鵜"ej員p"vt‒p"e栄c"j o"oF( )x 0"O瓜v"v壱r"
o運"x噂k" v"pj医v"o瓜v"rj亥p"v穎"e„"8瓜"rj映"vjw瓜e"d茨pi"3"8逢嬰e"i丑k"n "v壱r"o運"ej pj"v逸e"v泳e"n "h?3."pi逢嬰e"n衣k"v壱r"o運"x噂k"h>1 8逢嬰e"i丑k"n "v壱r"o運"mj»pi"ej pj"v逸e0
4040404"Ok隠p"z e"8鵜pj"x "ok隠p"vkp"e壱{"e栄c"v壱r"o運<
A鵜pj"pij c"<"Ok隠p"z e"8鵜pj"e栄c"v壱r"o運"H."8鵜pj"pij c"vt‒p"v壱r"p隠p"Z."m "jk羽w"
U"n "v壱r"eqp"e栄a X thõa mãn :
Trang 28Vtqpi" vj詠e" v院" vj逢運pi" u穎" f映pi" sw{" v逸e" j嬰r" vj pj" OKP" jq員e" RTQF." x "vj逢運pi" u穎" f映pi" rjfir" j嬰r" vj pj" e e" v壱r" o運" vjgq" nw壱v" OCZ" jq員e" v鰻pi"Lukasiewicz
A吋"z e"8鵜pj"j o"vjw瓜e"oR'( ) y e栄c"ik "vt鵜"8亥w"tc"TÓ"e栄c"o瓜v"nw壱v"j嬰r"vj pj"e„"
P"o羽pj"8隠"j嬰r"vj pj"T1, R2.È.TN rj違k"8逢嬰e"vj詠e"jk羽p"vjgq"e e"d逢噂e<
Trang 29Nw壱v" j嬰r" vj pj" ocz-OKP" n " v‒p" i丑k" e栄c" o»" j·pj" oc" vt壱p" T" e栄c" nw壱v" j嬰r"
vj pj"o "ik "vt鵜"dk院p"o運"e栄c"p„"8逢嬰e"z e"8鵜pj"vjgq"sw{"v逸e"ocz-MIN
Zgv"nw壱v"j嬰r"vj pj"UKUQ"ej雨"e„"o瓜v"o羽pj"8隠"j嬰r"vj pj"<
:
Vt逢噂e"vk‒p"jck"j o"vjw瓜e"oA( )x và oB( )x 8逢嬰e"t運k"t衣e"j„c"x噂k"v亥p"u嘘"t運k"t衣e"
8栄"pj臼"8吋"mj»pi"o医v"ik "vt鵜"vj»pi"vkp0"X "f映"jck"jk院p"z.{"e„"oA( )x và oB( )x 8逢嬰e"t運k"t衣e j„c"v衣k"7"8k吋o<
} 1, 2, 3, 4, 5
x Œ x x x x x
Trang 300
0 0.5
1 0.5
0
0 0.5 0.5 0.5
V逢挨pi"泳pi"x噂k"e e"rj亥p"v穎"vtqpi"j pi"x=x2
E ej"dk宇w"fk宇p"p {"t医v"vjw壱p"vk羽p"ejq"xk羽e"z e"8鵜pj"j o"vjw瓜e"e栄c"v p"jk羽w"tc"f逢噂k"f衣pi"pj¤p"oc"vt壱p0"X "f映"泳pi"x噂k rj亥p"v穎"8亥w"x q"x0= x2 ta có vector:
u胤"e„"f衣pi"aT ?*a a1, 2, ,am+vtqpi"8„"ej雨"e„ o瓜v"rj亥p"v穎"ai fw{"pj医v"e„"ej雨"u嘘"K"
n "ej雨"u嘘"e栄c"x0vtqpi"8„"X e„"ik "vt鵜"d茨pi"3."e e"rj亥p"v穎"e p"n衣k"8隠w"d茨pi"20
Trang 31O瓜v"e ej"mj e"8挨p"ik違p"j挨p"8吋"v pj"oB'( )y n "vc"u胤"v pj"H ?oA( )x0 泳pi"x噂k"
ik " vt鵜" t " 8亥w" x q" z0 ucw" 8„" vj詠e" jk羽p" sw{" v逸e" j嬰r" vj pj" OKP" <"
E e"d逢噂e"z¤{"f詠pi"v逢挨pi"v詠"pj逢"vt逢運pi"j嬰r"nw壱v"j嬰r"vj pj"oax-OKP"pj逢pi"ej雨"mj e"荏"e e"ik "vt鵜"e栄c"e e"rj亥p"v穎"e栄c"oc"vt壱p"T"fq"nw壱v"j嬰r"vj pj"ocz-PROD
v pj"e e"ik "vt鵜"p {"vjgq"v ej"e栄c"ik "vt鵜"j o"vjw瓜e"dk院p"x q"x "ik "vt鵜"j o"vjw瓜e"dk院p"tc0
Trang 32Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 27
x
1 0.5
0
0 0.5
1 0.5
0
0 0.25 0.5 0.25
}
Trang 33- R運i r衣c hóa mi隠p" z e" 8鵜nh hàm thu瓜c oA1( 1),x oA2( 2), ,x oAd(xd),oB( )y
t鰻 h嬰r"f"8k吋m m磯u thu瓜c mi隠p"z e"8鵜nh c栄a các hàm thu瓜c oAi( ) xi v噂i
k?3.4.È.f Ch鰯ng h衣n m瓜t vector có giá tr鵜 t " 8亥u vào
8亥u vào theo nguyên t逸c :
Mj»pi"pj逢"nw壱t h嬰p thành có c医u trúc SISO, lu壱t h嬰p thành R c栄a c医u trúc MISO không th吋 bi宇u di宇p"f逢噂i d衣ng ma tr壱p"o "p„"8逢嬰c bi宇u di宇n thành m瓜t n逢噂i trong không gian d+1 chi隠u
- Hàm thu瓜c oA( ) x 8逢嬰c r運i r衣e"j„c"vj pj"o"8k吋m:
} 1, 2, ,
x ? x x xm
Trang 34n "o瓜v"j o"vjw瓜e"oC'( ) z e栄c"dk院p"o運"8亥w"tc"EÓ0
Dk吋w"fk宇p"v医v"e違"*ozp+"j o"e栄c"T trong không gian ^3vj·"T"u胤"n "o瓜v"n逢噂k"5"ejk隠w."vtqpi"8„"v衣k"o厩k"8k吋o"p¿v"vt‒p"n逢噂k"n "o瓜v"ik "vt鵜"oR( , ) x y
4040606"Vjw壱v"vq p"z e"8鵜pj"nw壱v"j嬰r"vj pj"mfir"ocz-MIN, max-PROD:
Vtqpi"vj詠e"v院." v"e„"d瓜"o運"p q"ej雨"n o"xk羽e"x噂k"o瓜v"o羽pj"8隠"j嬰r"vj pj"o "vj»pi"vj逢運pi"x噂k"pjk隠w"o羽pj"8隠"j嬰r"vj pj."jc{"e p"i丑k"n "o瓜v"v壱r"e e"nw壱v"8k隠w"mjk吋p"Tk0"Rj亥p"p {"u胤"vt·pj"d {"rj逢挨pi"rj r"nk‒p"m院v"e医e"o羽pj"8隠"j嬰r"vj pj"Tk
x噂k"pjcw" x "swc"8„"p‒w"8逢嬰e"#"pij c"e栄c" m "jk羽w"ocz"vtqpi"v‒p" i丑k" ocz-MIN, max-PROD
Trang 351) R運i r衣c hóa X t衣k"o"8k吋m x1, x2.È.zm và Y t衣k"p"8k吋m y1, y2.È.{n
2) Z e"8鵜nh các vector oAk và oBk v噂i k =1, 2, , p :
Trang 36V泳e"n "Hw||{"j„c"e e"8k吋o"t運k"t衣e"e栄c"Z"x "[0
* +ij. k , 1,
k Ak Bk
R ? o o ? r i ? m và j ? 1, n Vtqpi"8„"rjfir"pj¤p"8逢嬰e"vjc{"vj院"d茨pi"rjfir"n医{"e詠e"vk吋w"j o"okp"u穎"f映pi"piw{‒p"v逸e"ocz-MIN
4040609"Vjw壱v"vq p"z¤{"f詠pi"nw壱v"j嬰r"vj pj"e„"pjk隠w"o羽pj"8隠"j嬰r"vj pj"ejq" e医w"vt¿e"OKUQ<
Vjw壱v"vq p"p {"n "u詠"m院v"j嬰r"e栄c"vjw壱v"vq p"z¤{"f詠pi"nw壱v j嬰r"vj pj"o運"e„"pjk隠w"o羽pj"8隠"j嬰r"vj pj"x "vjw壱v"vq p"z e"8鵜pj"nw壱v"j嬰r"vj pj"8挨p"e„"e医w"vt¿e"OKUQ"8«"8逢嬰e"vt·pj"d {"荏"o映e"505040
Nw壱v"j嬰r"vj pj"TÓ"u胤"8逢嬰e"z e"8鵜p"vjgq"vjw壱v"vq p"z¤{"f詠pi"nw壱v"j嬰r"vj pj"e„"pjk隠w"o羽pj"8隠"j嬰r"vj pj"<"R R ? ̌ ̌ ̌1 R2 Rp
Trang 37Fは"DèQ"RJっ"VUK"Uに"FっPI"OSPI"HW¥¥["YCXGNGV 32
404060:"Vjw壱v"vq p"z e"8鵜pj"nw壱v"j嬰r"vj pj"uwo-MID, sum-PROD:
Mk吋w"nk‒p"m院v"pjk隠w"o羽pj"8隠"j嬰r"vj pj."jc{"e p"i丑k"n "nw壱v"8k隠w"mjk吋p"Tm."d鰯pi"vq p"v穎"OR vjgq"e»pi"vj泳e"<
E„"pjk隠w"e ej" mj逸e"rj映e"pj逢嬰e"8k吋o"p {0" O瓜v"vtqpi"pj英pi"rj逢挨pi"rj r"rj鰻"dk院p"n "u穎"f映pi"rjfir"j嬰r"vj pj"Nwmcukgyke|"<
e ej"z e"8鵜pj"荏"vt‒p0
40407"Ik違k"o運<
O瓜v"d瓜"o運"v鰻pi"j嬰r." ejq"f́"x噂k"o瓜v"jc{"pjk隠w"o羽pj"8隠"j嬰r"vj pj."e pi"ej逢c"vj吋" r"f映pi"x·"8亥w"tc"nw»p"n "ik "vt鵜"o運"DÓ0"O瓜v"d瓜"o運"jq p"ej雨pj"e亥p"rj違k"e„"vj‒o"mj¤w"ik違k"o運"*sw "vtkpj"t "j„c"v壱r"o運"8亥w"tc"DÓ+0
Ik違k"o運"n "sw "vt·pj"z e"8鵜pj"o瓜v"ik "vt鵜"t "{Ó"p q"8„"e„"vj吋"ej医r"pj壱p"8逢嬰e"v瑛"j o"vjw瓜e"oB'( ) y e栄c"ik "vt鵜"v壱r"o運"DÓ"*v壱r"o運+0"E„"jck"rj逢挨pi"rj r"ik違k"o運"
ej pj"n "rj逢挨pi"rj r"e詠e"8衣k"x "rj逢挨pi"rj r"8k吋o"vt丑pi"v¤o0
Trang 39Uck"n‒ej"e栄c"dc"ik "vt鵜"t "z e"8鵜pj"vjgq"piw{‒p"n#"vtwpi"d·pj."piw{‒p"n#"e壱p"trák"x "piw{‒p"n#"e壱p"rj違k"u胤"e pi"n噂p"p院w"8瓜"vj c"o«p"J"e栄c"nw壱v"o運"8k隠w"mjk吋p"sw{院v"8鵜pj"e pi"pj臼0
O瓜v"x医p"8隠"8員v"tc"n "{Ó"u胤"8逢嬰e"ej丑p"pj逢"vj院"p q"mjk"I"mj»pi"rj k"n "o瓜v"ok隠p"nk‒p"vj»pi."v泳e"n "mjk"e„"pjk隠w"nw壱v"o運"j嬰r"vj pj."e„"épi"o瓜v"8 r"泳pi"x q"cho nj英pi" ik "vt鵜"sw{院v"8鵜pj" mj e"pjcw"e栄c" dk院p"pi»p"pi英"8亥w"tc0"A嘘k" x噂k"e e"vt逢運pi" j嬰r" pj逢" x壱{." vj»pi" vj逢運pi" o瓜v" mjq違p" eqp" nk‒p" vj»pi" vtqpi" I" u胤" 8逢嬰e"ej丑p"n o"mjq違p"nk‒p"vj»pi"e„"o泳e"逢w"vk‒p"ecq"pj医v"<
( )
B S B S
y y dyy
y dy
o o
Ð
V瑛"e»pi"vj泳e"vt‒p"ejq"rjfir"z e"8鵜pj"ik "vt鵜"{Ó"x噂k"u詠"vjco"ikc"e栄c"v医v"e違"e e"v壱r"o運"8亥w"tc"e栄c"o丑k"nw壱v"8k隠w"mjk吋p"o運"o瓜v"e ej"d·pj"8鰯pi"x "ej pj"z e."vw{"pjk‒p"n衣k"mj»pi"ejq"vj医{"8逢嬰e"8瓜"vj c"o«p"e栄c"nw壱v"o運"sw{院v"8鵜pj"x "vj運k"ikcp"
v pj" n¤w0" Piq k" tc" o瓜v" vtqpi" pj英pi" pj逢嬰e" 8k吋o" e荏" d違p" e栄c" rj逢挨pi" rj r" 8k吋o"vt丑pi"v¤o"n "ik "vt鵜"{Ó"z e"8鵜pj"8逢嬰e"e„"vj吋"n衣k"e„"8瓜"rj映"vjw瓜e pj臼"pj医v vj壱o"ej "d茨pi"20"Vì x壱y 8吋"vt pj"pj英pi"vt逢運pi"j嬰r"pj逢"vj院."mjk"8鵜pj"pij c"j o"vjw瓜e"ejq"
Trang 40Hình 2.9: IkVk"oぜ"djpi"rj⇔¬pi"rj r"8kあo"vtがpi"v¤o0
4040708"Rj逢挨pi"rj r"8k吋o"vt丑pi"v¤o"ejq"nw壱v"j嬰r"vj pj"uwo-MIN:
Ik違"u穎"e„"s"nw壱v"8k隠w"mjk吋p"8逢嬰e"vtk吋p"mjck0"X壱{"vj·"o厩k o瓜v"ik "vt鵜"o運"DÓ"v衣k"8亥w"tc"e栄c"d瓜"o運"u胤"n "v鰻pi"e栄c"s"ik "vt鵜"o運"8亥w"tc"e栄c"v瑛pi"nw壱v"j嬰r"vj pj0"M "jk羽w"e e"ik "vt鵜"o運"8亥w"tc"e栄c"nw壱v"o運"vj泳"m"n "oB k' ( ) y x噂k"m?3."4.È.s"vj·"x噂k"sw{"v逸e"uwo-OKP."j o"vjw瓜e"oB k' ( ) y s胤"n <