A novel algorithm for finding all reducts in the incomplete decision table
Tác giả: Pham Viet Anh, Vu Duc Thi, Nguyen Ngoc CuongTóm tắt:
Attribute reduction, or attribute selection in the decision table, is a fundamental problem of rough set theory. Currently, many scientists are interested in and developing these issues. Unfortunately, most studies focus mainly on the complete decision table. On incomplete decision tables, researchers have proposed tolerance relations and designed attribute reduction algorithms based on different measures. However, these algorithms only return a reduct and do not preserve information in the decision tables. This paper will propose an efficient method to determine entire reducts of incomplete decision tables according to the relational database approach. In the complex case, this algorithm has exponential computational complexity. However, this algorithm has polynomial computational complexity in the different cases of databases.
- Một phương pháp dựa trên mạng nơ-ron tích chập một chiều kết hợp tăng cường dữ liệu để khôi phục dữ liệu bị thiếu trong hệ thống giám sát sức khỏe kết cấu cầu
- Nguy cơ tội phạm sử dụng công nghệ deepfake trong giao dịch ngân hàng
- Xây dựng hệ thống giám sát và điều khiển tự động cho trang trại bò sữa sử dụng công nghệ Internet vạn vật
- Kỹ năng số cho người lao động trong bối cảnh chuyển đổi số
- Nguy cơ tội phạm sử dụng công nghệ deepfake trong giao dịch ngân hàng