Abstract
In this paper we assume that a data set is presented in the form of the incompletely specified decision table, i.e., some attribute values are missing. Our next basic assumption is that some of the missing attribute values are lost (e.g., erased) and some are ”do not care„ conditions (i.e., they were redundant or not necessary to make a decision or to classify a case). Incompletely specified decision tables are described by characteristic relations, which for completely specified decision tables are reduced to the indiscernibility relation. It is shown how to compute characteristic relations using an idea of block of attribute-value pairs, used in some rule induction algorithms, such as LEM2. Moreover, the set of all characteristic relations for a class of congruent incompletely specified decision tables, defined in the paper, is a lattice. Three definitions of lower and upper approximations are introduced. Finally, it is shown that the presented approach to missing attribute values may be used for other kind of missing attribute values than lost values and ”do not care„ conditions.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Rights and permissions
About this chapter
Cite this chapter
W. Grzymala-Busse, J. Rough Set Strategies to Data with Missing Attribute Values. In: Young Lin, T., Ohsuga, S., Liau, CJ., Hu, X. (eds) Foundations and Novel Approaches in Data Mining. Studies in Computational Intelligence, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539827_11
Download citation
DOI: https://doi.org/10.1007/11539827_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28315-7
Online ISBN: 978-3-540-31229-1
eBook Packages: EngineeringEngineering (R0)