Khai thác dữ liệu là công cụ hữu ích để khám phá kiến thức từ dữ liệu lớn. Các phương pháp và thuật toán khác nhau có sẵn trong khai thác dữ liệu. Phân loại là phổ biến nhất, phương pháp được sử dụng để tìm ra quy tắc khai phá từ cơ sở dữ liệu lớn. Phương pháp cây quyết định thường được sử dụng cho phân loại, bởi vì nó là cấu trúc phân cấp đơn giản cho người dùng hiểu biết và ra quyết định. Khai thác dữ liệu khác nhau các thuật toán có sẵn để phân loại dựa trên mạng thần kinh nhân tạo, Các quy tắc chung về k láng giềng gần nhất và bộ phân loại Baysen. Nhưng khai thác cây quyết định là đơn giản. ID3 và C4.5 các thuật toán đã được giới thiệu bởi J.R Quinlan. Trình bày các thuật toán cổ điển là ID3, sau đó điểm nổi bật của nghiên cứu này chúng ta sẽ thảo luận chi tiết hơn C4.5 này là một phần mở rộng tự nhiên của thuật toán ID3. Và so sánh giữa hai thuật toán này với các thuật toán khác.