Back to Search Start Over

On Covering Attribute Sets by Reducts.

Authors :
Carbonell, Jaime G.
Siekmann, Jörg
Kryszkiewicz, Marzena
Peters, James F.
Rybinski, Henryk
Moshkov, Mikhail Ju.
Skowron, Andrzej
Suraj, Zbigniew
Source :
Rough Sets & Intelligent Systems Paradigms; 2007, p175-180, 6p
Publication Year :
2007

Abstract

For any fixed natural k, there exists a polynomial in time algorithm which for a given decision table T and given k conditional attributes recognizes if there exist a decision reduct of T containing these k attributes. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540734505
Database :
Complementary Index
Journal :
Rough Sets & Intelligent Systems Paradigms
Publication Type :
Book
Accession number :
33096461
Full Text :
https://doi.org/10.1007/978-3-540-73451-2_19