MỘT SỐ VẤN ĐỀ VỀ KHAI PHÁ ĐỒ THỊ CON THƯỜNG XUYÊN ĐÓNG

Abstract

Phân loại hay phân lớp dữ liệu là một phương pháp quan trọng trong khai phá dữ liệu. Có rất nhiều phương pháp phân loại dữ liệu, trong số đó phân loại dữ liệu bằng cây quyết định là một phương pháp phổ biến và hiệu quả. Các thuật toán như ID3 hay C4.5 được ứng dụng trong nhiều ứng dụng để phân loại dữ liệu. Trong bài báo này chúng tôi đề xuất một phương pháp sinh cây quyết định từ bảng quyết định nhất quán không dựa trên hàm thông tin Entropy như các thuật toán ID3 hay C4.5 đang thực hiện mà vẫn mang lại hiệu quả tương đương thậm chí còn tốt hơn.