Desicion Tree

Giải thuật ID3
Vào: (R: một tập hợp không thuộc tính mục tiêu,
C: thuộc tính mục tiêu,
S: một đào tạo thiết lập) trả về một cây quyết định;
begin 
Nếu S là trống, trả lại một nút duy nhất với 
  Không giá trị;
Nếu S bao gồm tất cả các hồ sơ với cùng một 
      giá trị cho các thuộc tính mục tiêu, 
      trở về một nút lá đơn với giá trị đó;
Nếu R là trống rỗng, sau đó quay lại một nút duy nhất 
      với giá trị của việc thường xuyên nhất của
      giá trị của các thuộc tính mục tiêu được 
      hàng trong hồ sơ của S; [trong trường hợp 
      có thể có được các lỗi, sẽ phân loại không đúng
   Hãy để A được các thuộc tính với lớn nhất 
      Gain (A, S) trong số các thuộc tính trong R;
   Hãy để (aj | j = 1,2, .., m) được các giá trị của 
      thuộc tính A;
   Hãy để (Sj | j = 1,2, .., m) là tập con của 
      S tương ứng bao gồm các hồ sơ 
      với giá trị aj cho A;
   Quay trở lại với gốc một cây nhãn A và vòng cung 
      có nhãn a1, a2, .., sáng đi tương ứng 
      đến các cây (ID3 (R-(A), C, S1), ID3 (R-(A), C, S2),
     ....., ID3 (R-(A), C, Sm);
   Đệ quy áp dụng ID3 để   tập con (Sj | j = 1,2, .., m)
      cho đến khi họ đang có sản phẩm nào
end