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ó 3 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ó 3 thuộc tính phân biệt: (ảnh 1)

A.

4 tổ hợp

B.

1 tổ hợp

C.

6 tổ hợp

D.
2 tổ hợp
Trả lời:

Đáp án đúng: A


Thuật toán ILA (Inductive Learning Algorithm) tìm kiếm các tổ hợp thuộc tính phân biệt để xây dựng luật. Trong bài toán này, ta cần tìm số tổ hợp gồm 3 thuộc tính phân biệt từ tập thuộc tính {Outlook, Temperature, Humidity, Wind}. Số tổ hợp chập 3 của 4 (4C3) được tính như sau: 4C3 = 4! / (3! * (4-3)!) = 4! / (3! * 1!) = (4 * 3 * 2 * 1) / (3 * 2 * 1 * 1) = 4. Vậy có 4 tổ hợp. Các tổ hợp đó là: 1. {Outlook, Temperature, Humidity} 2. {Outlook, Temperature, Wind} 3. {Outlook, Humidity, Wind} 4. {Temperature, Humidity, Wind}

Câu hỏi liên quan