Giải thuật ID3 – Bài tập

0
2438

Để hiểu rõ hơn về các Giải thuật ID3 chúng ta cùng thực hiện các bài tập nhé

BÀI 1: Dựa vào bảng mô tả, hãy rút ra tập luật.

Giải

Sau khi xây dựng cây, ta có thể rút ra các luật tương ứng bằng cách duyệt các đường đi trên cây từ nút gốc đến nút lá, mỗi đường đi ứng với một luật:

Vậy ta có tập luật:

IF Quốc tịch = Pháp THEN Nhóm = A;

IF Quốc tịch = Ý THEN Nhóm = B;

IF Quốc tịch = Đức AND Gia cảnh = Độc thân THEN Nhóm = A;

IF Quốc tịch = Đức AND Gia cảnh = Có gia đình THEN Nhóm = B;

Từ tập luật ta có thể suy ra:

Người có vóc dáng nhỏ, mang quốc tịch Pháp, có gia đình thì thuộc nhóm A

This site uses Akismet to reduce spam. Learn how your comment data is processed.