Cây quyết định cảm ứng là một trong những thuật toán phân loại trong khai thác dữ liệu. Các thuật toán phân loại được quy nạp đã học để xây dựng một mô hình từ tập dữ liệu trước khi được phân loại. Mỗi mục dữ liệu được xác định bởi giá trị của các thuộc tính. Phân loại có thể được xem như là ánh xạ từ một tập hợp các thuộc tính cho một lớp học đặc biệt. Các cây quyết định phân loại các mục dữ liệu được sử dụng các giá trị của các thuộc tính của nó. Các cây quyết định được ban đầu được xây dựng từ một tập hợp các dữ liệu trước khi được phân loại. Các cách tiếp cận chính là để chọn các thuộc tính, mà tốt nhất chia các mục dữ liệu vào các lớp học của họ. Theo các giá trị của các thuộc tính của mục dữ liệu được phân chia. Quá trình này được đệ quy áp dụng cho từng nhóm phân chia của các mục dữ liệu. Quá trình kết thúc khi tất cả các mục dữ liệu trong tập hợp con hiện nay thuộc về cùng một lớp. Một node của một cây quyết định chỉ định một thuộc tính mà các dữ liệu được phân chia. Mỗi nút có một số cạnh, có nhãn ghi không theo một giá trị có thể có của các thuộc tính trong các nút cha. Một cạnh nối hoặc hai nút hoặc một nút và một lá. Lá được dán nhãn với một giá trị quyết định cho việc phân loại của dữ liệu.
đang được dịch, vui lòng đợi..
