Some Properties Related to Reduct of Consistent Decision Systems

Reduct of decision systems is the topic that has been attracting the interest of many researchers in data mining and machine learning for more than two decades. So far, many algorithms for finding reduct of decision systems by rough set theory have been proposed. However, most of the proposed algori...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and information technologies : CIT 2021-06, Vol.21 (2), p.3-9
Main Authors: Giang, Nguyen Long, Janos, Demetrovics, Thi, Vu Duc, Khoa, Phan Dang
Format: Article
Language:English
Subjects:
decision system
reduct
Relational database
rough set theory
Sperner-system
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Reduct of decision systems is the topic that has been attracting the interest of many researchers in data mining and machine learning for more than two decades. So far, many algorithms for finding reduct of decision systems by rough set theory have been proposed. However, most of the proposed algorithms are heuristic algorithms that find one reduct with the best classification quality. The complete study of properties of reduct of decision systems is limited. In this paper, we discover equivalence properties of reduct of consistent decision systems related to a Sperner-system. As the result, the study of the family of reducts in a consistent decision system is the study of Sperner-systems.
ISSN:1314-4081
1314-4081
DOI:10.2478/cait-2021-0015