Back to Search
Start Over
An Algorithm for Computing All Rough Set Constructs for Dimensionality Reduction.
- Source :
- Mathematics (2227-7390); Jan2024, Vol. 12 Issue 1, p90, 19p
- Publication Year :
- 2024
-
Abstract
- In rough set theory, a construct is an attribute subset with the same ability to discern objects belonging to different classes as the whole set of attributes, while maintaining the similarity between objects belonging to the same class. Although algorithms for reducts computation can be adapted to compute constructs, practical problems exist where these algorithms cannot compute all constructs within a reasonable time frame. Therefore, this paper introduces an algorithm for computing all constructs of a decision system. The results of experiments with various decision systems (both artificial and real-world) suggest that our algorithm is, in most cases, faster than the state-of-the-art algorithms when the simplified binary discernibility–similarity matrix has a density of less than 0.29. [ABSTRACT FROM AUTHOR]
- Subjects :
- ROUGH sets
DENSITY matrices
ALGORITHMS
BEES algorithm
Subjects
Details
- Language :
- English
- ISSN :
- 22277390
- Volume :
- 12
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Mathematics (2227-7390)
- Publication Type :
- Academic Journal
- Accession number :
- 174722033
- Full Text :
- https://doi.org/10.3390/math12010090