JavaScript is required

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: 
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: (ảnh 1)

A.
6 tổ hợp
B.
5 tổ hợp
C.
4 tổ hợp
D.
2 tổ hợp
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