Cây quyết định (ID3) học quy nạp (ILA)

Cây quyết định
Cây quyết định biểu diễn:
Mỗi nút trong kiểm tra một thuộc tính
Mỗi nhánh tương ứng với giá trị thuộc tính
Mỗi nút lá được gán một phân lớp

Định luật Occam: những cây đơn giản là những cây quyết định tốt hơn