Họ phục vụ các mục đích khác nhau.
KNN không được giám sát, Cây quyết định (DT) được giám sát. ( KNN được giám sát việc học trong khi phương tiện K không được giám sát, tôi nghĩ câu trả lời này gây ra một số nhầm lẫn. ) KNN được sử dụng để phân cụm, DT để phân loại. ( Cả hai đều được sử dụng để phân loại. )
KNN xác định vùng lân cận, do đó phải có số liệu khoảng cách. Điều này ngụ ý rằng tất cả các tính năng phải là số. Số liệu khoảng cách có thể được thực hiện bằng cách thay đổi tỷ lệ giữa các thuộc tính và không gian chiều cao.
Mặt khác, DT dự đoán một lớp cho một vectơ đầu vào đã cho. Các thuộc tính có thể là số hoặc danh nghĩa.
Vì vậy, nếu bạn muốn tìm các ví dụ tương tự, bạn có thể sử dụng KNN. Nếu bạn muốn phân loại các ví dụ, bạn có thể sử dụng DT.