V. Kết quả dự kiến
3.4.2 Quy trình huấn luyện và kiểm tra
Quy trình huấn luyện đối với phương pháp SVM đa tầng được mơ tả dưới đây:
Bước 1: Đặt k: = 1 cho giai đoạn đầu tiên. Gọi S (0) đại diện cho tồn bộ tập dữ liệu và S (k-1) đại diện cho tập con được chuyển tiếp từ giai đoạn trước, nĩi cách khác, tập hợp con bị loại bỏ ở giai đoạn thứ (k-1)
Bước 2: Huấn luyện mơ hình SVM tuyến tính ban đầu trên tập dữ liệu S (k- 1) cho giai đoạn thứ k. Chia S (k-1) thành hai phần dựa trên biên độ SVM ± 1. Các điểm nằm ngồi vùng này là tập hợp con được chấp nhận và các điểm bên trong vùng từ chối là tập hợp con bị từ chối. Sau đĩ, một mơ hình SVM tuyến tính thứ hai được huấn luyện trên tập hợp con được chấp nhận và được lưu làm mơ hình thích hợp cho giai đoạn đĩ.
Bước 3: Kiểm tra các điều kiện chấm dứt. Nếu một trong hai điều kiện được thỏa mãn thì dừng lại; nếu khơng, hãy đặt k: = k + 1, S (k) là tập con của các mẫu bị từ chối và chuyển sang bước 2.
Trong quá trình thử nghiệm, trước tiên, chúng tơi kiểm tra xem liệu mẫu thử nghiệm được chấp nhận hay bị từ chối bằng cách sử dụng mơ hình SVM đầu tiên ở thời điểm hiện tại. Nếu giá trị phản hồi nằm trong vùng loại bỏ, thì mẫu thử nghiệm bị loại bỏ; nếu khơng, nĩ được chấp nhận. Quá trình tiếp tục, cho đến khi mẫu thử nghiệm được chấp nhận bởi một giai đoạn (giai đoạn đầu tiên chấp nhận
50 nĩ), và kết quả phân loại cuối cùng được tính bằng mơ hình SVM thứ hai của giai đoạn đĩ.
Quy trình thử nghiệm của thuật tốn SVM nhiều tầng được mơ tả dưới đây: Bước 1: Đặt k: = 1 cho giai đoạn đầu tiên và đặt 𝑓𝑘 (x) đại diện cho mơ hình SVM tuyến tính đầu tiên và 𝑔𝑘(x) đại diện cho mơ hình SVM tuyến tính thứ hai cho giai đoạn thứ k.
Bước 2: Tính giá trị 𝑓𝑘 (x) cho mẫu thử nghiệm; nếu giá trị nằm ngồi vùng từ chối, hãy diễn giải 𝑔𝑘 (x) là nhãn phân loại cuối cùng và dừng lại. Nếu giá trị nằm trong vùng từ chối, thì hãy đặt k: = k + 1 và thực hiện lại bước 2.
Các quy trình huấn luyện và kiểm tra được trình bày trong Hình 3.2
Hình 3.2.Cấu trúc bên trong của SVM nhiều tầng