Abstract
In this paper, two new concepts of lower approximation reduction and upper approximation reduction are introduced. Lower approximation reduction is the smallest attribute subset that preserves the lower approximations of all decision classes, and upper approximation reduction is the smallest attribute subset that preserves the upper approximations of all decision classes. For an inconsistent DT, an upper approximation consistent set must be a lower approximation consistent set, but the converse is not true. For a consistent DT, they are equivalent. After giving their equivalence definitions, we examine the judgement theorem and discernibility matrices associated with the two reducts, from which we can obtain approaches to knowledge reduction in inconsistent decision tables.
Supported by the Nature Science Foundation of China (10271039)
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11 (1982) 341–356
Zhang, W.-X., Wu, W.-Z., Liang, J.-Y., Li, D.-Y.: Theory and method of rough sets. Beijing, Science Press (2001)
Slezak, D.: Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU’98. Paris, France, Vol. 2. (1998) 1362–1369
Slezak, D., Approximate reducts in decision tables. In: Proceedings of IPMU’96. Granada, Spain, Vol. 3. (1996) 1159–1164
Zhang, W.-X., Mi, J.-S., Wu, W.-Z.: Approaches to knowledge reducts in inconsistent systems. Chinese Journal of Computers 25 (2003) (in press)
Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46 (1993) 39–59
Beynon, M.: Reducts within the variable precision rough sets model: A further investigation. European Journal of Operational Research 134 (2001) 592–605
Kryszkiewicz, M.: Comparative study of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems 16 2001 105–120
Mi, J.-S., Zhang, W.-X., Wu, W.-Z.: Optimal decision rules based on inclusion degree theory. IEEE Proceedings of 2002 International Conference on Machine Learning and Cybernetics. Beijing, China. (2002) 1223–1226
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mi, JS., Wu, WZ., Zhang, WX. (2003). Approaches to Approximation Reducts in Inconsistent Decision Tables. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_39
Download citation
DOI: https://doi.org/10.1007/3-540-39205-X_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-14040-5
Online ISBN: 978-3-540-39205-7
eBook Packages: Springer Book Archive