Một số bất đẳng thức về lỗi phân lớp đối với bài toán phân lớp nhị phân
Abstract
Bài toán phân lớp nhị phân là một bài toán cơ bản trong bài toán phân lớp thuộc nhóm các thuật toán học có giám sát. Người ta sử dụng một hàm phân loại để gán một điểm dữ liệu với một trong 2 lớp đã cho dựa trên một tập dữ liệu khảo sát được đã được gán nhãn. Hành động này có thể mắc sai lầm nếu việc gán nhãn cho các điểm dữ liệu không chính xác. Có nhiều thuật toán khác nhau đã được nghiên cứu liên quan đến bài toán phân lớp nhị phân. Để đo lường chất lượng của hàm phân lớp, người ta đưa ra một số khái niệm về lỗi mắc phải khi tiến hành phân lớp. Ở bài báo này, tác giả nghiên cứu và xây dựng một số bất đẳng thức để đánh giá về lỗi phân lớp trong bài toán phân lớp nhị phân.
Moraref