Tại sao cây quyết định lại hiệu quả?

Trong học máy, có một thuật toán kinh điển gọi là "cây quyết định" (Decision Tree): dùng một chuỗi các câu hỏi yes/no để chia nhỏ vấn đề phân loại phức tạp thành những nhánh đơn giản. Mỗi nút chỉ hỏi một việc, câu trả lời quyết định hướng đi, đến cuối cùng là kết luận. Ngân hàng xét duyệt khoản vay, khám bệnh ban đầu, bồi thường bảo hiểm đều đang ứng dụng logic này.

Sức mạnh của cây quyết định nằm ở chỗ: **nó biến những vấn đề vốn cần "đánh giá chuyên môn" có vẻ phức tạp, thành một chuỗi các câu hỏi đơn giản "không cần đánh giá".** "Có nên chấp thuận hoàn trả khoản tiền này không" nghe có vẻ cần kinh nghiệm của nhân viên chăm sóc lâu năm, nhưng khi chia nhỏ, nó trở thành: sản phẩm lỗi? kích thước không vừa? không thích? — mỗi câu hỏi, khách hàng tự biết câu trả lời.

Đó chính là bản chất của vấn đề có cấu trúc: không phải vấn đề đơn giản, mà là vấn đề được chia nhỏ đến mức mỗi bước đều đơn giản. 90% yêu cầu hoàn trả "có vẻ phức tạp" chỉ vì chúng chưa từng được chia nhỏ trước đây.