Cây quyết định là một phân loại thể hiện như một phân vùng đệ quy của các ví dụ
không gian. Các cây quyết định bao gồm các nút mà hình thành một cây bắt nguồn,
có nghĩa là nó là một cây đạo diễn với một nút gọi là "root" mà không có người đến
cạnh. Tất cả các nút khác có đúng một cạnh đến. Một nút có đi
cạnh được gọi là một nút nội bộ hoặc kiểm tra. Tất cả các nút khác được gọi là lá (còn
gọi là thiết bị đầu cuối hoặc quyết định các nút). Trong một cây quyết định, mỗi nút nội bộ
chia tách không gian dụ thành hai hoặc nhiều tiểu không gian theo một số
chức năng riêng biệt của các đầu vào thuộc tính giá trị
đang được dịch, vui lòng đợi..