Abstract
This tutorial is a survey on rough set theory and some of its applications in Knowledge Discovery from Databases (KDD). It will also cover the practice guide to analysis of different real life problems using rough set methods as well as the presentation of Rough Set Exploration System (RSES) what can be treated as a preliminary material for the main conference and associated workshops.
Rough Set theory was introduced by Zdzisław Pawlak in the early 80’s and has currently reached a level of high visibility and maturity [3,2,4,5,6] Originally, rough sets, whose main philosophy is based simply on indiscernibility and discernibility of objects, were presented as an approach to concept approximation under uncertainty. This brilliantly simple idea has been successively expanded in the last twenty years. Many effective methods for data analysis have been developed on the basis of rough set theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nguyen, H.S.: Approximate boolean reasoning: Foundations and applications in data mining. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 334–506. Springer, Heidelberg (2006)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. System Theory, Knowledge Engineering and Problem Solving, vol. 9. Kluwer Academic Publishers, Dordrecht, The Netherlands (1991)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)
Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177(1), 41–73 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, H.S., Skowron, A. (2008). Rough Set Approach to KDD (Extended Abstract). In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)