Cho cây quyết định như hình vẽ. Hãy cho biết Refund=’No’, MarSt = ‘Single’, TaxInc=’140K’ thì kết luận có giá trị gì? 

Để tính Entropy của thuộc tính Outlook khi Outlook = ‘Sunny’, ta cần xem xét các trường hợp Yes/No tương ứng trong tập dữ liệu khi Outlook = Sunny.

Từ bảng dữ liệu, ta thấy khi Outlook = Sunny:
- Có 2 trường hợp PlayTennis = Yes
- Có 3 trường hợp PlayTennis = No

Tổng số trường hợp Outlook = Sunny là 5.

Vậy Entropy(Outlook = ‘Sunny’) được tính như sau:
Entropy = - (2/5) * log2(2/5) - (3/5) * log2(3/5)
Entropy ≈ -0.4 * (-1.32) - 0.6 * (-0.74)
Entropy ≈ 0.528 + 0.444
Entropy ≈ 0.972

Giá trị này gần với 1, nhưng không có đáp án nào chính xác là 0.972, do đó đáp án chính xác nhất là "a. Giá trị khác".

Thuật toán ILA (Inductive Learning Algorithm) được sử dụng để tìm các quy tắc phân loại từ dữ liệu. Câu hỏi yêu cầu tìm số tổ hợp của 4 thuộc tính phân biệt. Nếu có 5 thuộc tính (A, B, C, D, E), số tổ hợp chập 4 của 5 là C(5,4) = 5! / (4! * 1!) = 5. Tuy nhiên, do không có đáp án 5, cần xem xét thêm thông tin từ tập dữ liệu cụ thể để xác định số tổ hợp thực sự phân biệt. Nếu không có thêm thông tin, ta không thể xác định một đáp án chính xác từ các lựa chọn cho trước.

Cây điều kiện FP của một nút là tập hợp các tiền tố đường dẫn trong FP-Tree kết thúc tại nút đó. Trong trường hợp nút 'a', chúng ta tìm các đường dẫn đến 'a' và đếm số lần xuất hiện của mỗi nút trên đường dẫn đó. Dựa vào hình ảnh FP-Tree đã cho, ta thấy có hai đường dẫn đến 'a':

1. Đường dẫn f -> c -> a: f xuất hiện 3 lần, c xuất hiện 3 lần, và a xuất hiện 3 lần.

2. Đường dẫn f -> a: f xuất hiện 1 lần và a xuất hiện 1 lần.

Như vậy, cây điều kiện FP của nút 'a' bao gồm các nút {f:3, c:3, a:3}.

Thuật ngữ Knowledge Discovery from Databases (KDD) được dịch là "Khai phá tri thức từ cơ sở dữ liệu". Quá trình KDD bao gồm nhiều bước, trong đó có khai thác dữ liệu (data mining). Tuy nhiên, KDD không chỉ đơn thuần là khai thác dữ liệu mà còn bao gồm các bước tiền xử lý, biến đổi dữ liệu, lựa chọn các mẫu hoặc tri thức hấp dẫn (không tầm thường, ẩn, chưa biết và hữu dụng tiềm năng) từ tập dữ liệu lớn, và đánh giá tri thức.

Như vậy:
- Đáp án a đúng vì nó mô tả đầy đủ ý nghĩa của KDD.
- Đáp án b, c, d sai vì chúng chỉ đề cập đến một phần của quá trình KDD.