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á hiệu quả kỹ thuật CNV-seq trong chẩn đoán trước sinh các bất thường nhiễm sắc thể ở thai nhi tại Bệnh viện Đại học Y Hà Nội
- Đánh giá kết quả hồi phục chức năng vận động cho người bệnh đột quỵ não tại Bệnh viện Điều dưỡng Phục hồi chức năng Trung ương năm 2023
- Đánh giá giá trị xét nghiệm HPV, tế bào học và đồng sàng lọc trong tầm soát ung thư cổ tử cung
- Đặc điểm lâm sàng, cận lâm sàng của người bệnh viêm gan vi rút E điều trị tại Bệnh viện Bệnh nhiệt đới Trung ương trong năm 2023
- Giá trị của xét nghiệm Xpert MTB/RIF chẩn đoán lao phổi trong mẫu dịch rửa phế quản phế nang tại bệnh viện Đa khoa Đồng Nai





