<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

Publié en ligne: 01 juil. 2021

Pages: 3 - 9

Reçu: 26 juil. 2020

Accepté: 03 févr. 2021

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

Mots clés
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

Publié en ligne: 01 juil. 2021

Pages: 3 - 9

Reçu: 26 juil. 2020

Accepté: 03 févr. 2021

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

Mots clésRelational 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.

Mots clés
Relational database, rough set theory, Sperner-system, decision system, reduct