 MỤC LỤC  !"#!$%&'()  TÌM HIỂU HỆ HỖ TRỢ RA QUYẾT ĐỊNH VÀ ỨNG DỤNG MẠNG NEURAL TRONG NHẬN DẠNG KÝ TỰ QUANG HỌC I. Tổng quan về đề tài *+, (/012)34131-5678(9:;<+/==(>1+1-? 1@ABC:*=(1;-.+47.9:;9(+D1+/=EF17= +1+4@;G/H(@7IJ+;@7IK9E19@7I-L561M(1B3N +>9O3P+1Q(2@(3>5R/-5678(<+/=>1+13K5S -?1-TU.(-O-5F(>((>V3;785:-@G:.W#O-?B @ (/019F/-:->1+1(+/=M(1BV-X(/M9O 5F3P+1E:-W+M9:;<-U<+>931-341-Y(9O 1JZ#O-:-[(/0(@ (/015R:9:S-1C-:->1 +1U+M9:;F13419O5F+/(H>1+1@31->.>.>GK /0(.(F13419OEF1+/(>1+1E\(+]V3;78/-JE.5:-W@ ,+>9O3B^(1J1_9`-7a34131-:9:O-;A:-B-./( +D1F:1^01(1@.(E1341-:--[((1-U-.CbC(1J1 3B^>-8CJ>1+13>P7D(EcS.( J %P7D(EcS(Q-V1(d$C1-+-)e) (11.@31f+> $eW+>:KY;-EcS.(J-.7/417D(3gGJ<-U< +/=@-L563>K9E19/-!h3S-$e+>9O:.((> E.Q-A6+cJ2-U(D/-1^G/4-1Q(iB C:*-?S-+>/-:->1+1+/=M(1B3>.9:;9> E[(CJ1:9:@1^-[(($e0123>(j(78(O(21 .(-:-+h3S-+1M31-P7D(415S?/9D9R3> (1M-j+1M8--T-:--:,\-j-@EJP7D(.(+h3S- $e(>->(/--J11@`-G15SP7D(EcS!1:9:-U <141L+-;A:-k%(.>1-[((P7D(EcS(Q- $eK1-l-UM91^-Z-P7D(1MG1<E:-/-j(  !"#!$%&'()m  78(3>.S-/P7D(  Ec S[(91Vn)++1() -) e) (11.@31fneW@P7D(3a(:7BV$C1-+#Ee) (11.@ 31f$#eW@P7D(-=9S-*V#()1-nE-)e) (11.@31 f#neW@P7D(923D-Vo 7)e)( 11.W II. Tổng quan về hệ hỗ trợ ra quyết định 1. Thế nào là hệ hỗ trợ ra quyết định 1-/F13419O3B^AB1.(EfC-:-+h3S-@ .DO(-T015F(9>[1E1-Y(E[(P*=(31-Z (1J/-Q9OGO?:.<17S1--.-:-31-+4+./C, G\(,5:-3>.-:--/Z(K-TF-(1^+>-:--[(31-/  P/-;+>-Q.(-:-(1J1C:CEJ19O(1J1 C:C9>).(/01/+>CaCB 2. Quá trình ra quyết định 2.1. Phân loại quyết định U<C,GF+.D1/5  p-U-BY-V-)7)-151.W:-9>(/01 G1+>-f--fY(  pE[(-BY-V%.5-)7)-151.W:-9> (/01G1+>-U1^-,J+01(?Y(3>E[(-U -:->.<K9-,J+01-;A:-B  pVe)-1()-151.W:-+`C1@+`C+D1  pE[(V%.)-1()-151.W:-E[( AJ/0(AM 2.2. Các giai đoạn của quá trình ra quyết định ).19.@-:-(11.D-T:KG.(]9-:-C  !"#!$%&'()   %PVn)++1()-)WK9E19-:-KF(7N31-CJ1 @P7D(-:-3B^@-?@-ZO1@T1.q  1EV)51(W,;--:-/4(1C-P<(1J13B^@ :Cj(-:--?@P78(-:--ZO1@D--:-T1.  !S-QV.1-)W,f-3>:(1:*((1J1C:C@.+/0( PT-T*((1J1C:C3>-Q(1J1C:CF1/ 1>Vn9C+)9)1.WS-1(1J1C:C/--Q@ ).7r1EJ3>1^-LE1B-?1 2.3. Hệ hỗ trợ ra quyết định 2.3.1 Khái niệm hệ hỗ trợ ra quyết định .(PC1Mst@ #../=(E:119?1M3^ V)-151.CC.5)95uWv((h/+>  !"#!$%&'()w  =(F(9:;/Z(:-x9(1YC=((/0156 78(7=+13>9[K<(1J1-:-3B^E[(-U-BY- .-/-U9O(hF(B3^1MB-J^ ](c98-;--ZGJB-T+><3>-J1131- 2.3.2. Các thành phần của hệ hỗ trợ ra quyết định #O(]9-UG>C?-;  pJ+;9[K  pJ+;7=+1  pJ+;(1.71(*Z17a( pJ+;9[KV#.7)+#()9)WG.(]9-:-9[KV 9.7)+5W3>31-J+;-:-9[K>#O5F3;78-T-:-9[K>G. (]99[KK@9[KF1/@9[KK9E1998-;-@9[K F(EM pJ+;7=+1V#()9)WS-1M-[(31-+/=-:-[(1 -T3>C8-38-.31M-+/=@-PCP@3B[(1 pJ+;(1.71(*Z17a(V'5)n)y-)#()9)WJ+;31-(1. 1C(1=(/017a(-F13>  !"#!$%&'()z  2.3.3. Mô hình ra quyết định #O`-/(-ZGJ-T+>CJ1-U;B9O9[K 1--Q+S3>A,7S(9[Kx9.((11.D j1V)51(5)W-T:K #O9[K+>9OE:1:U*/(U-TS-#[KU +>31-E:1:U3>*/(U-:-3B^S->-:-9[K ;+/(U+>9OKEC-JE.Q-V5S-;A:-@ +.(1-W3>(PV5S5:(D.W #O9[K/0(G.(]9G>C?-ZGJ  )-151.1G+)5,+>-:-+S--QA:-G{1(/01 |(D.(G>1U?/K,+>5F1^?/@Z1 ?/@01(1?/q  ' .++G+)1G+)5,+>-:-G1E[(x9.(5SE1<95U  !"#!$%&'()} UnControllable Variables Meathemacal Relaonships Decision Variables Result Variables  -T(/01VG:-O(G{1-:-FGM(l1W|( D.(G>1UMK,+>F-O+D9C:@+215B(,>(q e)5+1G+)5,+>-:-G1EJ-T9[K|(D.(G>1.: MK,+>L5F+1Pq ~1+S-Q-F1-a(@(/01-U<9F-U9O F1/V.C19+W9OH:(@(?F1/V( 7 ).(W.3P-U<-11+.D19[K #[K-•V%.913)#.7)+W#[K>A)9AbB-J-:-C/Z( :3>-QC/Z(:[1/ #[K9[JV)5-1C13)#.7)+W#[K>A)9Ab9OPCC-:-1^ E1).c(/017a(3>A)9Ab-:-C/Z(:)./4(-:-1^E1> 3>/9OEJH:(K9[K>E[(A)9AbB-J-:- C/Z(:MEJ-Y[1-a(-U<-L(?F1/ #[K-•/0(/-5678(.(G>1UF1/U9O98- 1M#[K9[J/0(/-5678(.(G>1U[1/U98-1M  !"#!$%&'()t  E1-:-98-1M>-U<9,N 2.3.4. Phân loại hệ hỗ trợ ra quyết định /-C,+.D17SM1^1M-;1@3N -/-U-:-C,+.D1F(BUB-Jg9+Q1  /4((1.1CV.991-1.5u13)W  /4(7=+1Vu13)W  /4(>1+1V 9)u13)W  /4(1j-V~.€+)7()u13)W  /4(9[KV#.7)+u13)W /4((1.1Cu5678(9D(3>-[((31I [(<+1M+D-3>-O(:-[((31I[(G.(]9#D(-8-GOV!d%W@ 9D(71O(V•d%W@n))@n%@9D(1M(J.+>)-F.(31- :-j(78(-T/4((1.1C +>?9^9U9V.C€)W@O1J.*AV17) y))-1(W@oJ1 Vo++)1o.75Wq /4(7=+1ue7SM31-AB3>A6+;7=+1 1MGJ?1M/-(Q1+>-L7>-.31-AB7=+1Ve)1)3+u $+W~.7=+1V€).5)W+>9OZ{=!1PC(-j [(1*1^(]](015‚5>(-(-BC[(1-?1-. 31-$!d-U1^;g(-.-BC3K-.CbCC,;-7= +11^-1^@3;787=+1G:>(-?CJ1/-C,;-).1^ -1^/).3a(@).5JC•9@).01(1@).(/01G:>( /4(>1+1u7SM31-AB3>C,;--:- 3gGJ@>1+1q.(9O-[(@-U<-UB1^3gGJ/-;5:-@ T8-@G1MGJ-O-QC@/;n))-.CbCAB-:-E.>1+1 +4/-:-E.3gGJ@KJ@,9q#O-[(-8K9E191J +>9OC?Q(F1341-:-7D(> /4(1j-u-U<^(3>/=(/3B -.(/01%=(>+>-:--M(13419OE1j-  !"#!$%&'()ƒ  -M(>-8<@f93=(-:-3B^.(-M(>U3>-UEhg( <(1J1=(3B^>:--[(-8E19H7=+1-U<7a(<D. -:-7D(> )..+5CC+)3>•15.Vss}WC,}+Q1  /4(3gGJV)Au$1))7W  /4(-Z5{7=+1VG5)u$1))7W  /4(GJ;VC)5))u$1))7W  /4((/01(1J1V.+3)u$1))7W  /4(+PVe+)u$1))7W  /4(ECV.9C.7W /4(3gGJ [(1VG.(]97=+13>E1j-W/-+/=7/41 7D(3gGJK3PF(l1H1+/=3>A6+;-:-3gGJ9O-:-1 J:--[((941/J+;3gGJ7SM€)G@n)++1()d()5 -U</-5678(-a(341> /4(-Z5{7=+1uZ5{7=+1U(31l-T.(>[(1 .(-Z5{7=+1/0(-U-BY--`-R@-U9[Jr>(>-. CbC(/017a(3B[(17I7>(3>B9D3^G:.-:. /4(GJ; #OGJ;+>9O9[K<-.CbC(/017a(S- 131-C,;-/4-E1oJ;-U<G.(]91^9O KF(EM@+PCK;@9OK>1-;qoJ;C\G1B U+>#1-.5.y„A-)+>/0(/-7a([(21.(-:-+1M 41(/017a(-F1 /4((/01(1J1 #O(1YC+>9O(1J1P-/Z(K< (1J19O3B^-8<-|(D/;+/(>(`F1/; UA/4(G:>(#O5F(;CE:-Cj-DC/+>F1/U 98-1M>G.(]91^(1YC/3, /4(+P ~1j--T>/-9[J.(-:-+PT8-+; +R>-lS (Q1+>-M(1:-+,>-U<+>; +/(:-3;78-T>/+>/4(7NE[(+/@/4(7N(1.  !"#!$%&'()s  [(MG1<@MGOq /4(ECu#O\(C-U<EC11^Z.(5F g9E<M 2.4. Tìm kiếm và đánh giá các lựa chọn trong hệ hỗ trợ ra quyết định 11Q+S-QV.1-)5)W+>(11.DQ(B-T:K 11.D>G.(]9GG/4--;5,  K9E19+S-Q  :(1:+S-Q  1411+S-Q .(/0(C(/019F5678(9[K-• V.913)9.7)+W<K9E199O+S-QF1/@K -U<5678(C/Z(C:C3b-DVG+175)-W<7B-J-:-+S -Q9[K.:Q-<C,;-F13419[K9[J@-U<56 78(C/Z(C:CE1(19V)151-5)-W<7-:-+S-Q7S M-:-+PY/-*63>51E1(19 /Z(C:C:(1:-:-+S-Q/-E:-.(G>1.: 9O98-1M3>G>1.:98-1Mo>1.:9O98-1M-U</-9[ KUGx(GJ(-, #O.(-:-C/Z(C:C1J<(1J198-1M+>.+/0( Q(5F -T  -:- / 1M     Vd+1-+1)-   )55-T „AC).1-)W#OC/Z(C:CE:-+>F1/U7SM-:-9OKU Q-;V#1-.5.y„A-)+@!1(.qW#OC/Z(C:CE:-+>+PCK E1(195678()151-5/+>G5)-@(1J1P71^ II. Tổng Quan Về Mạng Neural 1. Giới thiệu Mạng neural nhân tạo (Artificial Neural Networks : ANN) ra đời xuất phát từ ý tưởng mô phỏng hoạt động của bộ não con người.  !"#!$%&'() [...]... )) Page 26 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC η: hệ số học xj : giá trị đầu ra của neural thứ j trong lớp vào yi : giá trị đầu ra của neural thứ i trong lớp ẩn wki(l+1) : trọng số liên kết giữa neural thứ k trong lớp ra và neural thứ i trong lớp ẩn trong lần lặp thứ l+1 yk (l) : giá trị đầu ra của neural thứ k trong lớp ra IV Phương Pháp và Thuật Toán Nhận Dạng Kí Tự Quá trình phân tích ảnh... 150 neural Giải thích : Việc huấn luyện cho mạng học là một vòng lặp duyệt qua lần lượt các ký tự ảnh giúp mạng neural nhớ và nhận dạng các ký tự ảnh này.Với mỗi vòng lặp, một ký tự sẽ được đưa vào giảng dạy cho mạng neural học .Trong quá trình này, mỗi ký tự sẽ được phân tích và chuyển tỉ lệ vào một ma trận nhị phân 15 x 10 Ứng với mỗi điểm lưới của ma trận sẽ được tuyến tính hóa tạo ra tương ứng với... đang xét và giá trị x đầu tiên = right_character của ký tự vừa tìm thấy CH1301013 – LÂM LONG HẬU Page 29 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC Sau khi tách ký tự 3 Kết quả thực nghiệm Chương trình có thể nhận dạng ký tự quang học và ký tự viết tay Giao diện chính của chương trình CH1301013 – LÂM LONG HẬU Page 30 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC Chương trình gồm 2 bước :  Trainning... Slide bài giảng môn hệ hỗ trợ ra quyết định [3] Phạm Anh Phương, Một số phương pháp trích lọc đặc trưng hiệu quả cho bài toán nhận dạng chữ viết tay rời rạc, Tạp chí khoa học đại học Huế, 2009 [4] Phạm phi hiệu, xây dựng hệ thống nhận dạng và dịch trên thiết bị di động, luận văn Thạc sĩ, 2011 [5] Ngô Văn Sỹ, Nhận dạng ký tự quang học bằng mạng nơron, Tạp chí khoa học và công nghệ đại học Đà Nẵng, 2008... phỏng cấp thấp hệ thống neural sinh học Trong tương lai với sự phát triển mô phỏng neural sinh học, chúng ta có thể có loại máy tính thông minh thật sự CH1301013 – LÂM LONG HẬU Page 11 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC 2 Khái niệm về Mạng Neural 2.1 Neural sinh học Những thành phần chính trong cấu trúc của một neural trong bộ não con người   Các Soma là thân của neural Các dendrites là các... font chữ trung bình, và phổ biến.Các kí tự ảnh này có chiều cao trung bình là 70 pixel và  chiều rộng khoảng 54 pixel Số neural lớp ẩn : 500 neural. Việc lựa chọn giá trị này dựa trên thực nghiệm của các tài liệu chuyên về nhận dạng kí tự quang học. Số neural này được quyết định từ những kết quả tối ưu và giá trị lỗi cơ sở trong quá  trình huấn luyện Số neural đầu ra : 16 neural tương ứng với 16 bit nhị.. .Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC Mạng neural nhân tạo là sự tái tạo bằng kỹ thuật những chức năng của hệ thần kinh con người với vô số các neural được liên kết truyền thông với nhau qua mạng Giống như con người, ANN được học bởi kinh nghiệm, lưu những kinh nghiệm đó và sử dụng trong những tình huống phù hợp Mạng neural trong một vài năm trở lại đây đã được nhiều người quan tâm và đã... tuyến tính hóa tạo ra tương ứng với một neural đầu vào.Vì vậy ma trận sẽ tạo ra 15x10=150 neural đầu vào Lưu ý : Việc chọn số lượng neural đầu vào hay nói cách khác việc chọn tỉ lệ ma trận đầu vào cho kí tự là rất quan trọng CH1301013 – LÂM LONG HẬU Page 23 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC Nếu số lượng neural lớn quá sẽ dẫn đến việc:  Nhận dạng những kí tự có font chữ nhỏ hoặc trung bình bị...  Page 16 Hệ hỗ trợ ra quyết định CH1301013 – LÂM LONG HẬU GVHD: PGS.TS ĐỖ PHÚC Page 17 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC     pS a = f(Wp+b) Các chỉ số hàng của các phần tử trong ma trận W chỉ ra neural đích đã kết hợp với trọng số đó, trong khi chỉ số cột cho biết đầu vào cho trọng số đó Vì vậy, các chỉ số trong w3, 2 nói rằng đây là trọng số của đầu vào thứ 2 nối với neural thứ 3 CH1301013... file ảnh và chọn một trong các trainning  options để thực hiện quá trình học Processing : Sau quá trình training, lúc này người dùng có thể thực hiện quá trình nhận dạng ký tự CH1301013 – LÂM LONG HẬU Page 31 Hệ hỗ trợ ra quyết định GVHD: PGS.TS ĐỖ PHÚC V Tài liệu tham khảo [1] Đỗ Thanh Nghị - Phạm Nguyên Khang, Nhận dạng ký tự số viết tay bằng giải thuật máy học, Tạp chí khoa học trường đại học Cần . !"#!$%&'()  TÌM HIỂU HỆ HỖ TRỢ RA QUYẾT ĐỊNH VÀ ỨNG DỤNG MẠNG NEURAL TRONG NHẬN DẠNG KÝ TỰ QUANG HỌC I. Tổng quan về đề tài *+, (/012)34131-5678(9:;<+/==(>1+1-? 1@ABC:*=(1;-.+47.9:;9(+D1+/=EF17= +1+4@;G/H(@7IJ+;@7IK9E19@7I-L561M(1B3N +>9O3P+1Q(2@(3>5R/-5678(<+/=>1+13K5S -?1-TU.(-O-5F(>((>V3;785:-@G:.W#O-?B @. (11.@31 f#neW@P7D(923D-Vo 7)e)( 11.W II. Tổng quan về hệ hỗ trợ ra quyết định 1. Thế nào là hệ hỗ trợ ra quyết định 1-/F13419O3B^AB1.(EfC-:-+h3S-@ .DO(-T015F(9>[1E1-Y(E[(P*=(31-Z (1J/-Q9OGO?:.<17S1--.-:-31-+4+./C, G(,5:-3>.-:--/Z(K-TF-(1^+>-:--[(31-/  P/-;+>-Q.(-:-(1J1C:CEJ19O(1J1 C:C9>).(/01/+>CaCB 2 !S-QV.1-)W,f-3>:(1:*((1J1C:C@.+/0( PT-T*((1J1C:C3>-Q(1J1C:CF1/ 1>Vn9C+)9)1.WS-1(1J1C:C/--Q@ ).7r1EJ3>1^-LE1B-?1 2.3. Hệ hỗ trợ ra quyết định 2.3.1 Khái niệm hệ hỗ trợ ra quyết định .(PC1Mst@ #../=(E:119?1M3^ V)-151.CC.5)95uWv((h/+> 