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.
- Đánh giá tác động của đào tạo nâng cao năng lực đến sự tự tin trong chăm sóc sức khoẻ tâm thần cho người bệnh ung thư của điều dưỡng viên
- Thực trạng phát triển kinh tế tư nhân ở Việt Nam : thành tựu, thách thức và triển vọng
- Những động lực giúp Việt Nam tăng trưởng 8% trong năm 2025 : thực trạng và giải pháp
- Đẩy mạnh giải ngân vốn đầu tư công đối với các dự án trong ngành đường sắt ở Việt Nam
- Nghiên cứu mối quan hệ giữa phân cấp tài khóa và chất lượng dịch vụ công tại Việt Nam