Sign in
Back
On Partial Covers, Reducts and Decision Rules with Weights
Book chapter   Peer reviewed

On Partial Covers, Reducts and Decision Rules with Weights

Mikhail Ju Moshkov, Marcin Piliszczuk and Beata Zielosko
Transactions on Rough Sets VI, pp.211-246
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2007
DOI: https://doi.org/10.1007/978-3-540-71200-8_13

Abstract

greedy algorithms partial covers partial decision rules partial reducts weights
In the paper the accuracy of greedy algorithms with weights for construction of partial covers, reducts and decision rules is considered. Bounds on minimal weight of partial covers, reducts and decision rules based on an information on greedy algorithm work are studied. Results of experiments with software implementation of greedy algorithms are described.

Metrics

1 Record Views

Details