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.
- Nghiên cứu ứng dụng hỗn hợp xỉ than, tro bay có gia cố xi măng làm lớp đáy móng trong kết cấu nền - mặt đường ô tô bằng phương pháp thí nghiệm
- Thiết kế chiếu sáng trong công trình kết cấu gỗ truyền thống : tôn vinh vẻ đẹp văn hóa và di sản
- Vẽ phác thảo - hình ảnh phản chiếu tư duy - quan điểm nhà thiết kế
- Đặc điểm kiến trúc hội quán của người Hoa tại khu phố cổ Hà Nội
- Nghiên cứu phát triển vật liệu không nung không cần xi măng - gạch lát vỉa hè từ vật liệu geopolymer