Xây dựng cây quyết định có khảnăng dự đoán cao, là một trong những mục tiêu quan trọng của khai phá dữliệu. Đểxây dựng được một cây quyết định có hiệu quảthì ngoài các thuật toán học quy nạp tốt, việc chọn mẫu huấn luyện đóng một vai trò đáng kể. Khi chọn mẫu huấn luyện, sựphụthuộc tựnhiên giữa các thuộc tính dữliệu trong mẫu cần phải được đềcập và ứng dụng đểloại trừnó, nhằm nâng cao hiệu quảcho cây được xây dựng [3, 5, 8, 9]. Hơn nữa, có nhiều trường hợp trong thực tế, các nhóm thuộc tính mặc dầu giữa chúng không có sựphụthuộc theo định nghĩa của phụthuộc hàm thông thường mà lại phụthuộc theo kiểu tương quan hàm sốnào đó, ta gọi là phụthuộc hàm xấp xỉ