Cho tập ví dụ học như bảng. Sử dụng thuật toán ILA. Có bao nhiêu tổ hợp gồm có 2 thuộc tính phân biệt:

Trả lời:
Đáp án đúng: A
Thuật toán ILA (Incremental Learning Algorithm) được sử dụng để tìm các thuộc tính phân biệt trong tập dữ liệu. Trong trường hợp này, chúng ta cần tìm các tổ hợp gồm 2 thuộc tính phân biệt.
Các thuộc tính trong bảng là:
A, B, C, D
Các tổ hợp 2 thuộc tính có thể là:
(A, B), (A, C), (A, D), (B, C), (B, D), (C, D)
Để một tổ hợp 2 thuộc tính là phân biệt, chúng phải có khả năng chia tập dữ liệu thành các lớp khác nhau. Điều này có nghĩa là với mỗi cặp giá trị của 2 thuộc tính đó, chúng ta có thể xác định lớp của ví dụ.
Xét từng cặp thuộc tính:
(A, B): Với A=T và B=T thì lớp là +. Với A=T và B=F thì lớp là +. Với A=F và B=T thì lớp là -. Với A=F và B=F thì lớp là -. Vậy (A, B) là tổ hợp phân biệt.
(A, C): Với A=T và C=T thì lớp là +. Với A=T và C=F thì lớp là +. Với A=F và C=T thì lớp là -. Với A=F và C=F thì lớp là -. Vậy (A, C) là tổ hợp phân biệt.
(A, D): Với A=T và D=T thì lớp là +. Với A=T và D=F thì lớp là +. Với A=F và D=T thì lớp là -. Với A=F và D=F thì lớp là -. Vậy (A, D) là tổ hợp phân biệt.
(B, C): Với B=T và C=T thì lớp là +. Với B=T và C=F thì lớp là +. Với B=F và C=T thì lớp là -. Với B=F và C=F thì lớp là -. Vậy (B, C) là tổ hợp phân biệt.
(B, D): Với B=T và D=T thì lớp là +. Với B=T và D=F thì lớp là +. Với B=F và D=T thì lớp là -. Với B=F và D=F thì lớp là -. Vậy (B, D) là tổ hợp phân biệt.
(C, D): Với C=T và D=T thì lớp là +. Với C=T và D=F thì lớp là +. Với C=F và D=T thì lớp là -. Với C=F và D=F thì lớp là -. Vậy (C, D) là tổ hợp phân biệt.
Vậy có 6 tổ hợp thỏa mãn.
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
