Robust Feature Selection Based on Fuzzy Rough Sets with Representative Sample
Fuzzy rough set theory is not only an objective mathematical tool to deal with incomplete and uncertain information but also a powerful computing paradigm to realize feature selection. However, the existing fuzzy rough set models are sensitive to noise in feature selection. To solve this problem, a novel fuzzy rough set model that is robust to noise is studied in this paper, which expands the research of fuzzy rough set theory and broadens the application of feature selection. In this study, we propose a fuzzy rough set model with representative sample (RS-FRS), and it deals better with noise. Firstly, the fuzzy membership of the sample is defined, and it is added into the construction of RS-FRS model, which could increase the upper and lower approximation of RS-FRS and reduce the influence of the noise samples. The proposed model considers the fuzziness of the sample membership degree, and it can approximate other subsets of the domain space with the fuzzy equivalent approximation space more precisely. Furthermore, RS-FRS model does not need to set parameters for the model in advance, which helps reduce the model complexity and human intervention effectively. At the same time, we also give a careful study to the related properties of RS-FRS model, and a robust feature selection based on RS-FRS with sample pair selection is designed. Extensive experiments are given to illustrate the robustness and effectiveness of the proposed model.
KeywordsFeature selection Fuzzy rough sets Representative sample
This work was supported by Shandong Province Key Research and Development Plan (2018GSF118133) and China Postdoctoral Science Foundation (2018M642144).
- 13.Li, Y.W., Lin, Y.J., Liu, J.H., Weng, W., Shi, Z.K., Wu, S.X.: Feature selection for multi-label learning based on kernelized fuzzy rough sets. Neurocomputing 318, 217–286 (2018)Google Scholar
- 23.Cornelis, C., De Cock, M., Radzikowska, A.M.: Vaguely quantified rough sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 87–94. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72530-5_10CrossRefGoogle Scholar
- 25.Verbiest, N., Cornelis, C., Herrera, F.: OWA-FRPS: a prototype selection method based on ordered weighted average fuzzy rough set theory. In: Ciucci, D., Inuiguchi, M., Yao, Y., Ślęzak, D., Wang, G. (eds.) RSFDGrC 2013. LNCS (LNAI), vol. 8170, pp. 180–190. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41218-9_19CrossRefGoogle Scholar
- 34.Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. School of Information and Computer Science, University of California, Irvine (2007). http://www.ics.uci.edu/mlearn/MLRepository.html
- 35.Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Mach. Learn. 6, 37–66 (1991)Google Scholar