Download - Tổng hợp CSTT
ÔN TẬP CUỐI KỲ
ANN:
- Lan truyền ngược – Xác định đầu ra
- Kohonen
GA: biểu diễn biến liên tục
- Nhị phân:
o Chọn lọc
o Roulete
o Lai
o Đột biến
Đột biến đều
Đột biến không đều: tăng giảm 1 lượng delta
- Lai đơn: Lai số học đơn
Bài 3 (Đề thi cao Cơ sở tri thức – K20 – ĐH. KHTN Tp.HCM)
Thiết kế một mạng noron với 5 noron LTU để sinh ra giá trị Output là +1 khi mẫu input hai chiều (x,y)
nằm trong hình chữ nhật có 4 góc là (1,1), (-2, 1), (-2,-3), (1,-3) trong không gian x,y. Và output là -1 khi
mẫu input (x,y) nằm ngoài hình chữ nhật này, vẽ hình minh họa.
Giải:
-4
-3
-2
-1
0
1
2
-3 -2 -1 0 1 2
Y-Values
x
y
5
1: thuộc HCN
-1: không thuộc
1
2
3
4
W11
W21
W32
W42
W51
W52
W53
W54
A B
C D
Thiết kế mạng neuron 3 lớp như hình trên, trong đó:
Tầng nhập: 2 neurons.
Tầng ẩn: 4 neurons LTU.
Tầng xuất: 1 neuron LTU.
5 Neuron LTU trên đều có ngưỡng ϴ tương ứng.
Chú ý: 2 neurons tầng nhập không tính vào trong 5 neuron LTU mà đề bài yêu cầu. 2 neurons
này chỉ để nhập giá trị x, y vào mạng, không thực hiện tính toán giá trị Hàm ngưỡng như 5
neurons còn lại.
Mục đích của 5 neurons LTU:
Neuron 1: phân lớp những điểm có x >= -2
Neuron 2: x <= 1
Neuron 3: y >= -3
Neuron 4: y <= 1
Neuron 5: thực hiện chức năng AND (output = 1 nếu cả 4 neurons trên đều = 1)
Tính các giá trị trọng số Wij và ngưỡng ϴi
Neuron 1:
x.w11 + ϴ >=0 khi và chỉ khi x >= -2
Vậy chọn w11 = 1 và ϴ1 = 2
Neuron 2:
x.w21 + ϴ >=0 khi và chỉ khi x <= 1
Vậy chọn w21 = -1 và ϴ2 = 1
Neuron 3:
y.w32 + ϴ >=0 khi và chỉ khi y >= -3
Vậy chọn w32 = 1 và ϴ3 = 3
Neuron 4:
y.w42 + ϴ >=0 khi và chỉ khi y <= 1
Vậy chọn w42 = -1 và ϴ4 = 1
Neuron 5:
x1.w51 + x2.w52 + x3.w53 + x4.w54 + ϴ5 >= 0
khi và chỉ khi x1, x2, x3, x4 đều bằng 1. (với xi là output của 4 neuron LTU ở tầng ẩn)
Vậy chọn w51 = w52 = w53 = w54 = 1 và ϴ5 = -4