Abstract
Data reduction is a main point of interest across a wide variety of fields. In fact, focusing on this step is crucial as it often presents a source of significant data loss. Many techniques were proposed in literature to achieve the task of data reduction. However, most of them tend to destroy the underlying semantics of the features after reduction or require additional information about the given data set for thresholding. Thus, this tutorial will be focused on presenting Rough Set Theory (RST) as a technique that can on the one hand reduce data dimensionality using information contained within the data set and on the other hand capable of preserving the meaning of the features. RST can be used as such tool to discover data dependencies and to reduce the number of attributes contained in a data set using the data alone, requiring no additional information. Basically, two main points will be discussed. First, presenting RST as a data pre-processing technique and, second, the link of RST to other theories; mainly to Fuzzy Set Theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pawlak, Z., Polkowski, L., Skowron, A.: Rough set theory. Wiley Encyclopedia of Computer Science and Engineering (2008)
Jensen, R., Shen, Q.: Fuzzy-rough sets assisted attribute selection. IEEE Trans. Fuzzy Syst. 15, 73–89 (2007)
Jensen, R., Shen, Q.: Semantics-preserving dimensionality reduction: rough and fuzzy rough-based approaches. IEEE Trans. Knowl. Data Eng. 17(1), 1 (2005)
Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, vol. 11, pp. 203–232. Springer (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chelly, Z. (2016). Data Pre-processing Based on Rough Sets and the Link to Other Theories. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., Alimi, A. (eds) Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015. Advances in Intelligent Systems and Computing, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-319-29504-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-29504-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29503-9
Online ISBN: 978-3-319-29504-6
eBook Packages: EngineeringEngineering (R0)