<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

Some Properties Related to Reduct of Consistent Decision Systems

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"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...

Some Properties Related to Reduct of Consistent Decision Systems

Published Online: Jul 01, 2021

Page range: 3 - 9

Received: Jul 26, 2020

Accepted: Feb 03, 2021

DOI: https://doi.org/10.2478/cait-2021-0015

Keywords
Relational database, rough set theory, Sperner-system, decision system, reduct

© 2021 Nguyen Long Giang et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Some Properties Related to Reduct of Consistent Decision Systems

Published Online: Jul 01, 2021

Page range: 3 - 9

Received: Jul 26, 2020

Accepted: Feb 03, 2021

DOI: https://doi.org/10.2478/cait-2021-0015

KeywordsRelational database, rough set theory, Sperner-system, decision system, reduct

© 2021 Nguyen Long Giang et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Relational database, rough set theory, Sperner-system, decision system, reduct