Abstract
Rough set is a tool for data mining. From an information system, we find reducts to generate decision rules for classification. However, for an information system has some noises, reducts may become meaningless or not appropriate for classification.
In this paper, we propose some indices to find approximate reducts. For finding indeices to measure subsets of attributes, we introduce the contingency matrix based on the number of objects in each class of the information system. The main advantage of using the contingency matrix is that there are some good properties for finding approximate reducts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beynon, M.: Reducts within the variable precision rough sets model: a further investigation. European journal of operational research 134(2001) 592–605
Cios, K., Pedrycz, W., Swiniarski, R.: Rough sets, Data mining methods for knowledge discovery. Kluwer Academic Publishers 27–72
Vinterbo, S., Ohrn, A.: Minimal approximate hitting sets and rule templates. International Journal of approximate reasoning 25(2000) 123–143.
Ziarko, W.: Variable precision rough set model. Journal of computer and system sciences 46(1993) 39–59.
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
Kuo, TF., Yajima, Y. (2003). Approximate Reducts of an Information System. 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_41
Download citation
DOI: https://doi.org/10.1007/3-540-39205-X_41
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