Abstract
In this chapter, we study the case, where each subset, used for covering, has its own weight, and we should minimize the total weight of subsets in partial cover. The same situation is with partial reducts and decision rules: each conditional attribute has its own weight, and we should minimize the total weight of attributes in partial reduct or decision rule. If weight of each attribute characterizes time complexity of attribute value computation, then we try to minimize total time complexity of computation of attributes from partial reduct or partial decision rule. If weight characterizes a risk of attribute value computation (as in medical or technical diagnosis), then we try to minimize total risk, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Moshkov, M.J., Piliszczuk, M., Zielosko, B. (2008). Partial Covers, Reducts and Decision Rules with Weights. In: Partial Covers, Reducts and Decision Rules in Rough Sets. Studies in Computational Intelligence, vol 145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69029-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-69029-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69027-6
Online ISBN: 978-3-540-69029-0
eBook Packages: EngineeringEngineering (R0)