Tiểu luận môn hệ hỗ trợ quyết định 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


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.
 !"#!$%&'()

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à đã áp
dụng thành công trong nhiều lĩnh vực khác nhau, như tài chính, y tế, địa chất và vật
lý. Thật vậy, bất cứ ở đâu có vấn đề về dự báo, phân loại và điều khiển, mạng
neural đều có thể ứng dụng được. Ví dụ như khả năng nhận dạng mặt người trong
các hệ thống quản lý thông tin liên quan đến con người (quản lý nhân sự ở các công
sở, doanh nghiệp; quản lý học sinh, sinh viên trong các trường trung học, đại học và
cao đẳng;… ); các ngành khoa học hình sự, tội phạm; khoa học tướng số, tử vi,…
Kết hợp chặt chẽ với logic mờ, mạng neural nhân tạo đã tạo nên cuộc cách mạng
thực sự trong việc thông minh hóa và vạn năng hóa các bộ điều khiển kỹ thuật cao
cho cả hiện nay và trong tương lai. Ví dụ như ứng dụng tự động điều khiển hệ thống
lái tàu, hệ thống dự báo sự cố,…
Mạng neural dựa trên việc mô 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ự.
 !"#!$%&'()


2. Khái niệm về Mạng Neural
2.1. Neural sinh học
%=(>C?-;.(-BY--T9O)+.(GO2. (/01
 Các Soma là thân của neural.
 Các dendrites là các dây mảnh, dài, gắn liền với soma, chúng truyền dữ liệu
(dưới dạng xung điện thế) đến cho soma xử lý. Bên trong soma các dữ liệu
đó được tổng hợp lại. Có thể xem gần đúng sự tổng hợp ấy như là một phép
lấy tổng tất cả các dữ liệu mà neural nhận được.
 Một loại dây dẫn tín hiệu khác cũng gắn với soma là các axon. Khác với
dendrites, axons có khả năng phát các xung điện thế, chúng là các dây dẫn
tín hiệu từ neural đi các nơi khác. Chỉ khi nào điện thế trong soma vượt quá
một giá trị ngưỡng nào đó (threshold) thì axon mới phát một xung điện thế,
còn nếu không thì nó ở trạng thái nghỉ.
 Axon nối với các dendrites của các neural khác thông qua những mối nối đặc
biệt gọi là synapse. Khi điện thế của synapse tăng lên do các xung phát ra từ
axon thì synapse sẽ nhả ra một số chất hoá học (neurotransmitters); các chất
này mở "cửa" trên dendrites để cho các ions truyền qua. Chính dòng ions này
làm thay đổi điện thế trên dendrites, tạo ra các xung dữ liệu lan truyền tới các
neural khác.
 !"#!$%&'()m

Có thể tóm tắt hoạt động của một neural như sau: neural lấy tổng tất cả các điện thế
vào mà nó nhận được, và phát ra một xung điện thế nếu tổng ấy lớn hơn một
ngưỡng nào đó. Các neural nối với nhau ở các synapses. Synapse được gọi là mạnh
khi nó cho phép truyền dẫn dễ dàng tín hiệu qua các neural khác. Ngược lại, một
synapse yếu sẽ truyền dẫn tín hiệu rất khó khăn. Các synapses đóng vai trò rất quan
trọng trong sự học tập. Khi chúng ta học tập thì hoạt động của các synapses được
tăng cường, tạo nên nhiều liên kết mạnh giữa các neural.
Có thể nói rằng người nào học càng giỏi thì càng có nhiều synapses và các synapses

ấy càng mạnh mẽ, hay nói cách khác, thì liên kết giữa các neural càng nhiều, càng
nhạy bén.
2.2. Mạng Neural nhân tạo
Neural nhân tạo là một đơn vị tính toán có nhiều đầu vào và một đầu ra.
Neural này sẽ hoạt động như sau: giả sử có N inputs, neural sẽ có N weights (trọng
số) tương ứng với N đường truyền inputs. Neural sẽ lấy tổng có trọng số của tất cả
các inputs. Nói như thế có nghĩa là neural sẽ lấy input thứ nhất, nhân với weight
trên đường input thứ nhất, lấy input thứ hai nhân với weight của đường input thứ
hai v.v , rồi lấy tổng của tất cả các kết quả thu được. Đường truyền nào có weight
càng lớn thì tín hiệu truyền qua đó càng lớn, như vậy có thể xem weight là đại
lượng tương đương với synapse trong neural sinh học. Có thể viết kết quả lấy tổng
của neural như sau:
 !"#!$%&'()

Kết quả này sẽ được so sánh với threshold t của neural, nếu nó lớn hơn t thì neural
cho output là 1, còn nếu nhỏ hơn thì output là 0. Ngoài ra ta cũng có thể trừ tổng nói
trên cho t, rồi so sánh kết quả thu được với 0, nếu kết quả là dương thì neural cho
ouput bằng 1, nếu kết quả âm thì output là 0. Dưới dạng toán học ta có thể viết
output của neural như sau:
Trong đó f là hàm Heaviside:
f được gọi là threshold function hay transfer function của neural, còn giá trị (-t) còn
được gọi là bias hay offset của neural.
Nếu chúng ta đưa thêm một input nữa vào, input thứ 0, có giá trị luôn luôn bằng 1
và weight luôn luôn bằng bias (-t) thì output của neural còn có thể viết dưới dạng:
Lưu ý là chỉ số của tổng bây giờ bắt đầu từ 0 chứ không phải bằng 1 như trước nữa.
 !"#!$%&'()w

3. Kiến Trúc Mạng
!>9OF(G.(]91^C?6A6+cZ(1JV-l(Q1+>)+W
S/)+?E1-T2.(/01@.DO(5.(5.(3>/-F1341

G{1-:-+1ME)+#1+1MEE…9).9OQ(5F>.U@`-
/(-.;E;-.D.`-j--(1=-:-)+
U<A)9-:-Q(5F+>C/Z(1<+/=[(17>1D.(9D(
)+3>1938-T:KB+-T9D(+>-PCP-:-Q(5F
E1-UM9[(13^9NQ-U19O-:-E:-@-:-Q(5F^/-
1^-L5.-.7:(13>.-T9D(5R9[CH(.>.>CaC
3419[1/0((A)9Ab
3.1. Mạng Một Tầng
Ycx(341919O?3>..(5Fe?3>.5R/-F1341*()+
3>9PQ(5FG,(105R-U>(
#O?(G.(]99PQ(5F@-:-GO-O(@3)-.(/†(G@>9-<
3>3)-.?
#1C?6-T3)-.?3>.p/-F1341*()+[(9P
Q(5FW#1)+-U9O(/†(G
1
@9OGO-O(@9O>9-<y3>9O
?
1
a(341@-:-?D.>9O3)-.?a.
[(/0(K5F+/(?3>.-T?(E:-3415F+/()+Ve‡W
UCJ1B-J-:-)+.(-a(9O?(CJ1-U>9-<(1F(ˆ
,J+01+>E[(_GD-U<(h-:-)+.(9O?(-U>9
-<E:-Gx(-:-EC5.(5.(19D()+(1F({MJ
15R-U?3>.(1F(@3>919D(5JAB3>1?
#PQ(5F-.-:-C?6.(3)-.?3>.W
 !"#!$%&'()z

W =















RSSS
R
R
www
www
www
,2,1,
,22,21,2
,12,11,1




 !"#!$%&'()}

 !"#!$%&'()t

∑

∑
∑
f
f
f
1
p
2
p
3
p
1,1
w
RS
w
,
1
a
2
a
S
a
1
b
2
b
S
b
1
n

2
n
S
n
1
1
1
a = f(Wp+b)
S
p




:--L5F>(-T-:-C?6.(9PW -L)+;-2EC
341Q(5FU@.(E1-L5F-O-.G1?3>.-.Q(5FUK3P@-:-
-L5F.(
2,3
w
U1x(,+>Q(5F-T?3>.jmF1341)+j
 !"#!$%&'()ƒ

3.2. Mạng Đa Tầng
#[K9D()+{M(]9+4C+4CPCV1CW@+4C•V177)W3>+4C
ABV.CW#1Y.(+4CPCP(1:-T9OG1O-+PC3>
-<3>.9D(
=+1*B-J-:-Y.(+4CPC/-;-C (Q1+>\(Q(5F
3>-<EJ-.-:-Y.(+4C•Q1+>‰•Š3K-:-Y.(+4C>
-L+1M+D-341-:-Y.(+4CPC3>+4CAB@3>-L-U(/011E9D(
941G1+4C>V(/015678(E[(G1+4C>W

:-Y.(+4CABP-:-;1\(Q(U*-:-Y.(+4C•
#1Y.(+4CAB/Z(j(3419OG1C8O-
4. Huấn luyện mạng neural
4.1. Phương Pháp học
#D()+,D.CH().31-A6+c[(1-TGO2.(/01@7.3P
`-/(-ZGJ-T9D(+>-UEJg(Q-@EJg(:1D.-:-KJ3>
 !"#!$%&'()s

7=+1E12Q-.(D(:1Q-[(1/-+^).1-1^
1^+?<Q--:-Q(5FUE1<Q--;@91E1<Q-/Z(j(341
9O1938Q-*/(U+>Q--U(1:95:V-U9NW@Q-E[((1:9
5:3>Q-g(-/0([(/0(+.D1E1Y-9D(>.-X(-U<7a(
/--.-:-1938
4.1.1. Học có giám sát.
#O>C?E[(<1-TC/Z(C:C>+>5S-U9`-T9O
(/01?V{GM(.>1F(W%(/01?>-UE1j-3^9[1/0(
<19OPCC-:--`C?3>.u?2/-G1/4-F(
Q-V{,+>9D()+W5RCJ1K9-:-\1-:-95FGM.(-T
9KV-:-Q(5F3>-:-(/†(W<D.M9O:AD-UEJg(:AD-:-
?3>.>-:-?9.(9FS\1>/-1>031-
5.5:(1=?S-5S3>?9.(9F
4.1.2. Học không giám sát.
.(Q-E[(-U(1:95:@/--./4-9O5F7=+1A3>>9-1C;
-?/--S-1<U-U<+>9O>9GBE‹-T7=+1A3>?-T9D(@
y >9-1C;/-G{1C:G1<-TG>1.:?+4-:-j(
78(x9.(3a(-T-:-G>1.:/4-+/(/9[KUF(EM@
b@+Q-@C,-89
4.1.3. Học tăng cường.
=+1A/0(E[(/-D./4-9>/-D..(:K9O
()/Z(:-3419[1/0(D191011<9@()S-1>O(



3>9[1/0(D.9O5:A

3419O-1C;j-01

@).9O
KO(>.UV/0(+>E[(/-G1W#8-1M+>9O5:-+/-+S
-Q>O(<-S-1<U9O-1C;7>1D>.U@(h+>-1C;;-
+X9.(1pK.DO(-T9[1/0(3>-1C;7>1D-.91
 !"#!$%&'()m

5:-+/-/0(E[(/-G1@/(-U</4-+/(/-#D()+
,D./0(/-7a(.(Q-g(-/0(/9OC?-TP.:
.>-8-:-G>1.:/0(/-(1J1Gx(Q-g(-/0(+>-:-G>1
.:1^E1<@l-Z13>-:-1938?SV5))1+7)-151.
9E1(WE:-
4.1.4. Ví dụ
1J56-Y(9F7D)+C,G1-=d3>o~1/1C+>d-Y(
9F)+-..C+>@-lE11C+>oK)+CJ1-..C
Gx(
2Gf?Gx(-:--.-:-€)1(5=((1:(N1M@+Y->)+
-/G1(Ko,(1021C-=d%)+5R+B\(-UQ(5F-T-:-
1C53>5.5:EJ341%EJ7/Z(K.C+>@,9K.C
+>~Jg()+.:Y(+>zk@3K-:-€)1(5(-U(1:.>.>
(N1M%)+.:Y(K-Y(E[(-?+>9(K-J@/(E1
)+.:51V.CGx(W@K-Y(CJ1g(-:-€)1(5-T-:-
1C5(.DO(V-:-1C5E:-E[(W+M@5.-.+?41\(-UQ(
5F5R3/:)5.+73>D.M.C+>
%(/-+D1@E1/-=o3>.3>)+.:51V.CGx(W@KCJ1(1J9

-:-€)1(5-T-:-1C5(.DO(AF(@5.-.+?41\(-UQ(
5F5RHZ)5.+73>GO-)+CJ1-..CGx(
 !"#!$%&'()m

%/3P@E17D-=o>-[(]1K)+-UM1-=2Q-/4-U
+>dE[(ˆ~[(@3KE11C+>-:--=E:-KU9-:-/0(1C5
(.DO(-X(E:-.`-+>E[(.>.>a(%4+>
-Y(-LG1\1€)1(5-T-:-1C5(.DO([1Y(-L
31-+PC1+PC+D1:K7D/M-.41E1)+Q-O-G>1941
[1
4.2. Thuật Toán huấn luyện mạng
4.2.1. Thuật Toán Lan Truyền Ngược Back Propagation
,+>C/Z(C:C[(78(B<B+-.-:-9D()+^
|(1^+4C
U<:C78(-.-:-9D(^|(341-:->9-<3>-:->9+1
EJ31
1M-•B+!>9-.515F?->(H->(F
1+c-TC/Z(C:C7SM?<1^-LQ(5F-T+4C@5
U7SM;.:-T+4C<1^-LQ(5F-T+4C•
B+9D()+1^+4C5678(P.:!^(/-(]9
1:Kp:K^;3>:K^(/-
p:K^;=+1*+4CPC+4C•3>+4CAB<
 \1(1:-TQ(5F+1ME•-T-:-)+.(9D(G1<
71I/-7=+1Q-
 K95SE:-(1=(1:P>99N9>9D(;/-3>E
J7S.:-T9D((Q1+>+1VQ--U(1:95:W
p:K^(/-1:+15R/-^(/-+D15.-.:K
+VQ-W5RK9Q(5F•1<+1HB
Những hạn chế của phương pháp lan truyền ngược:
%(.>1=(>-[(-T(1J1PQ-+^(/-@3N-l-U9O5F

E;-D+>9-.(1J1P{M-//-GJ.J9+>9Q1+Y-^F~U
 !"#!$%&'()mm

Eg-T+>{:KB++,U<7.COQ-3>O(+S-
E[(F1/S515U.(31-B+U1-(AB1*1(]
9D(+13>=(-S-1<C/Z(
#D(+1AJE1=(Q(5F/-1^-L41=((1:B+4
\(?3>.-T9OZ3•.`-Z3?-U<G{13P9>D(1:
B-.V.`-7/Z(.`-,9W@3>>9E;-.D51(9.17@Z35R-U9O
(1:E;-.DB(?.`-B(?1:1-LQ(5F(?@3>
:KB+-U<19OD(:17*(J.
S-1<C/Z(G^9`515F-T9D(BCj-DC?=((Q]1
3>=((+X(o{13K5SDO7F-@9D(-U<G9f-GND19O-S-
1<C/Z(E1-U1^-S-1<BCZ(?GM-D%=(C/Z(
C:CF(EM-U<(1YC<:-:1GN>@/(-Y(+>9-P9#O
C/Z(:E:-+>g(M95F+/(Z3•%/3P5R+>931-.(
E[((1515F1^-1^@M-ZO1(`CGNHZ1M31-g(
-X(-U(141DM@E13/(141D>@-ZO19f-GN+D1g(+M
III. Nhận dạng ký tự quang học trong mạng Neural nhân tạo
1. Cấu trúc mạng neural cho bài toán
#D()+/-A,7S().C/Z(C:CQ--U(1:95:
o>1.:+S-Q9D(Œ))7uy.€7+4C341-BY-/5
F)++4C?3>.z)+
1J1;-1-B+-.9D(Q-+>9O3l(+`C7+?+/-:-
EcSJ(1YC9D()+43>P7D(-:-EcSJ>41913l(
+`C@9OEcS5R/-/3>.(1J(7D-.9D()+Q-.(:K
>@91EcS5R/-C,;-3>-<L+3>.9O9PC,zA
•(341911<9+/41-T9P5R/-;UD./Z(j(
3419O)+?3>.K3P9P5RD.zAŽz)+?3>.
!/c1--Q5F+/()+?3>.U1-:-E:-31--QL+9

P?3>.-.E;S+>BQ(
 !"#!$%&'()m

Nếu số lượng neural lớn quá sẽ dẫn đến việc:
 %P7D(=(E;S-Uy.-=H.`-(GKG51.`-E[(
-;A:-
 /Z(K31CJ17B1^3l(+`C7N-/Z(
KG-P9@.`-(,KD(Gj(9:E1-D
Nếu số lượng neural quá nhỏ :
 1-C,;--:-E;SJ[(/0(3>+45R7N515F+4@3K
3P@31-P7D(E;S-X(5R1;-;A:-
 pE1<9(19@3>7SM1^>1+1@PB(1:z)+
?3>.+>E:CaC<P7D(341E1<E;SJ-Uy.-=(
GK@3>C\G1:-E;SJ>-U-1^-.(GK+>tC1A)+3>
-1^O(E.J(zwC1A)+
 F)++4C•z)+1-+S-Q(1:>7SMS-
(19-T-:->1+1-M3^P7D(E;S(Q-F)+
>/-*=(EJF1/3>(1:+1-Z5{.(:
KB+
 F)+?})+/Z(j(341}G1C,-T92
'1 7)*})+>\(C3>-<>}G1C,@
5-a(-<>E;S'1 7)
 !"#!$%&'()mw

2. Thuật toán huấn luyện mạng
#D(  y))7  u  y.€7  56  78(  (1J1  P  +  ^  (/-  51  5F  o-E
.C(1.1J1P(]9mG/4-
Bước 1:
!^A[1?3>.9D(
678(-[(j--(;?-T9O)+j1D1+4CjE


1Ž
y

V

∑
=
n
j
jij
xw
0
uG
1
W
41y+>>9-<51(9.17+/†(-S-/-;).-[(j-
yŽ
1
1
2
t
−
−
−
α
e
•5F(U--T>9-<
G1)u1C
G

1
5F(/†(O+-
Áp dụng đối với mô hình mạng của chương trình :
[(j--.?-T9O)+j1VmzWD1+4C•

1Ž
y

V

∑
=
n
j
jij
xw
1
uG
1
W
ij
w
Q(5FD1)+j1-T+4C•EF1341?3>.j•-T+4C
3>.
j
x
(1:?3>.-T)+j•D1+4C3>.
 !"#!$%&'()mz