MÁY VÉC-TƠ TỰA SONG SINH VÀ ÁP DỤNG
Nguyễn Thế Cường
Máy véc-tơ tựa (SVM) là một kĩ thuật phân lớp rất phổ biến và được vận dụng vào rất nhiều các lĩnh vực khác nhau của đời sống. Nhận thấy đây là một vấn đề thiết thực nên chúng tôi đã lựa chọn để nghiên cứu, nhằm mục tiêu tìm thêm các ứng dụng thực tiễn của thuật toán và các cải tiến tốt hơn. Một vài các cải tiến tiêu biểu như: máy véc-tơ tựa xấp xỉ (PSVM), máy véc-tơ tựa xấp xỉ thông qua trị riêng suy rộng (GEPSVM), máy véc-tơ tựa song sinh (TWSVM). SVM và TWSVM đều được giải dựa vào bài toán đối ngẫu Lagrange nhưng TWSVM dùng hai siêu phẳng để tách hai lớp dữ liệu. Bài báo này nhằm trình bày cơ sở toán học của PSVM, GEPSVM và TWSVM, bên cạnh đó chúng tôi đã cài đặt thuật toán TWSVM bằng ngôn ngữ lập trình Python để đánh giá hiệu quả của TWSVM so với SVM tiêu chuẩn.