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.
- Liên quan giữa thiếu máu với giai đoạn và Child-Pugh trong ung thư biểu mô tế bào gan nhiễm HBV
- Tương quan và độ phù hợp giữa TcCO₂ và PaCO₂ trong khởi mê nhanh với oxy dòng cao qua mũi ở phẫu thuật cấp cứu
- Kiểu hình trầm cảm và mối liên hệ với khẩu phần 24 giờ ở bệnh nhân rối loạn trầm cảm chủ yếu điều trị bằng thuốc chống trầm cảm
- Đánh giá hiệu quả khử sắc tố nướu bằng laser Er, Cr: YSGG và diode thông qua chỉ số lâm sàng DOPI, MPI và phân tích màu Pixel - thử nghiệm lâm sàng chia đôi miệng
- Đáp ứng điều trị và tác dụng không mong muốn của hóa chất dẫn đầu kết hợp hóa xạ trị trước mổ ung thư trực tràng giữa - dưới tiến triển





