Để tạo một phân lớp sử dụng một thuật toán phân loại kết hợp, một bộ hoàn chỉnh các lớp
luật kết hợp (CAR) được lấy từ các tập dữ liệu huấn luyện. Quy tắc tạo nhất, tuy nhiên,
là một trong hai thừa hoặc không đáng kể. Họ không chỉ gây nhầm lẫn người dùng cuối trong quá trình
ra quyết định nhưng cũng làm giảm hiệu suất của quá trình phân loại. Vì vậy, nó
là cần thiết để loại bỏ các quy định không cần thiết hoặc không quan trọng như nhiều càng tốt trước khi chúng
được sử dụng. Một vấn đề liên quan là việc phát hiện ra các quy tắc thú vị hoặc hữu ích. Trong phân loại hiện có
hệ thống, các bộ quy tắc này có thể không được phát hiện một cách dễ dàng. Tuy nhiên, trong thực tế
ứng dụng trên thế giới, người dùng thường xem xét các quy định với những hậu quả có chứa
một trong các lớp học đặc biệt. Ví dụ, trong các ứng dụng tầm soát ung thư, các nhà nghiên cứu là
rất quan tâm đến các quy tắc phân loại gen vào '' ung thư '' lớp. Bài viết này đề xuất một
phương pháp mới để khai thác CAR có liên quan xem xét những hạn chế về hậu quả quy tắc.
Một cấu trúc cây để lưu trữ các tập phổ biến từ các số liệu được thiết kế. Sau đó, một số định lý
cho các nút cây cắt tỉa mà không thể tạo ra quy tắc thoả mãn các ràng buộc lớp được
cung cấp và chứng minh. Cuối cùng, một thuật toán hiệu quả cho CAR khai thác hạn chế được trình bày.
Các thí nghiệm cho thấy rằng các phương pháp được đề xuất là nhanh hơn so với các phương pháp hiện có.
đang được dịch, vui lòng đợi..
