P 4.

2
• Chuyển đổi vấn đề phân loại được xác định
dưới đây vào một vấn đề được định nghĩa
tương đương bao gồm tập các bất đẳng thức về
giá trị của trọng số và hệ số điều chỉnh b :
• {p1=[0 2]T, t1=1} {p2=[1 0]T, t2=1} {p3=[0
-2]T, t 3=0} {p4=[2 0]T, t 4=0}
 P 4.2 (tiếp)
• Mỗi hàm mục tiêu ti chỉ ra có hoặc không các
đầu vào mạng pi nhỏ hơn 0, hoặc lớn hơn 0
hoặc bằng 0. ví dụ t1 =1, chúng ta phải biết rằng
các đầu vào tương ứng với các mạng phải lớn
hơn hoặc bằng 0. vì vậy chúng ta nhận được
các bất đẳng thức sau đây:
Wp1+b >= 0
0w1,1 + 2w1,2 + b >= 0
2w1,2 + b >= 0
 P 4.2 (tiếp)
• Áp dụng như trên đối với các cặp đầu
vào /mục tiêu cho {p2, t2}, {p3, t3}, {p4, t4}
và kết quả trong các thiết lập sau về các
bất đẳng thức.
2w1,2 + b >= 0 (i)
w1,1 + b >= 0 (ii)
-2w1,2 + b < 0 (iii)
2w1,1 + b < 0 (iv)
 P 4.2 (tiếp)
• Giải quyết một tập các bất đẳng thức là
khó khăn hơn việc giải quyết một tập hợp
các đẳng thức.
• Thêm một phức tạp nữa là thường có vô
số các giải pháp. (Cũng như thường có vô
số quyết định ranh giới tuyến tính có thể
giải quyết vấn đề phân chia tuyến tính).
 P 4.2 (tiếp)
• Tuy nhiên, do sự đơn giản của vấn đề
này, chúng ta có thể giải quyết nó bằng đồ
họa không gian giải pháp được xác định
bởi bất đẳng thức. Lưu ý rằng
w1,1 chỉ xuất hiện trong bất đẳng thức(ii)
và (iv), và w1,2 chỉ xuất hiện trong bất
đẳng thức (i) và (iii). Chúng ta có thể vẽ
mỗi cặp của bất đẳng thức với hai đồ thị.
P 4.2 (tiếp)
 P 4.2 (tiếp)
Bất kỳ các giá trị trọng số và hệ số điều
chỉnh nằm trong cả hai vùng màu xám đen
tối sẽ giải quyết vấn đề phân loại.
Đây là một trong những giải pháp:
W = [-2 3] b=3