Feature selection based on generalized variable-precision \((\vartheta ,\sigma )\)-fuzzy granular rough set model over two universes

Original Article
First Online:
Received:
Accepted:
  • 100 Downloads

Abstract

Fuzzy rough set theory provides us an important theoretical tool for feature selection in machine learning and pattern recognition. In this paper, based on an arbitrary fuzzy binary relation and fuzzy granules, we construct a novel fuzzy granular rough set model for feature selection of real-valued data. Firstly, we propose variable-precision \((\vartheta ,\sigma )\)-fuzzy granular rough set model based on fuzzy granules derived from an arbitrary fuzzy binary relation. Then the properties of the newly proposed variable-precision fuzzy approximation operators and the feature selection based on this model are studied in detail. The discernibility matrix is presented and the related reduction algorithm is constructed to find the minimal fuzzy feature subsets. Thirdly, generalized fuzzy rough sets over two universes are presented and their properties are discussed. In addition, the generalized fuzzy rough sets over two universes are used to illness diagnosis. Two examples are given to show the validity of the two new models.

Keywords

Fuzzy rough sets Variable-precision fuzzy rough sets Feature selection 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

This work was supported by Grants from the National Natural Science Foundation of China (nos. 61005042, 11671007), the Natural Science Foundation of Shaanxi Province (nos. 2014JQ8348) and the Fundamental Research Funds for the Central Universities.

References

  1. 1.
    Aggarwal M (2016) Probabilistic variable-precision fuzzy rough sets. IEEE Trans Fuzzy Syst 24:29–39CrossRefGoogle Scholar
  2. 2.
    Belohlavek R (2002) Fuzzy relational systems: foundations and principles. Kluwer Academic Publishers, NorwellCrossRefMATHGoogle Scholar
  3. 3.
    Chen DG, Yang YP, Wang H (2011) Granular computing based on fuzzy similarity relations. Soft Comput 15:1161–1172CrossRefMATHGoogle Scholar
  4. 4.
    Deera L, Verbiesta N, Cornelis C, Godo L (2015) A comprehensive study of implicator-conjunctor-based and noise-tolerant fuzzy rough sets: definitions, properties and robustness analysis. Fuzzy Sets Syst 275:1–38MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–208CrossRefMATHGoogle Scholar
  6. 6.
    Hu BQ, Wong H (2014) Generalized interval-valued fuzzy variable-precision rough sets. Int J Fuzzy Syst 16:554–565MathSciNetGoogle Scholar
  7. 7.
    Huang B et al (2013) A dominance intuitionistic fuzzy-rough set approach and its applications. Appl Math Model 37(12C13):7128–7141MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liu Y, Lin Y, Zhao HH (2015) Variable-precision intuitionistic fuzzy rough set model and applications based on conflict distance. Expert Syst 32:220–227CrossRefGoogle Scholar
  9. 9.
    Mi JS, Leung Y, Zhao HY, Feng T (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178:3203–3213MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Mieszkowicz-Rolka A, Rolka L (2004) Variable-precision fuzzy rough sets. In: Peters JF et al (eds) Transactions on rough sets I. Springer, p 144C160Google Scholar
  11. 11.
    Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356CrossRefMATHGoogle Scholar
  12. 12.
    Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATHGoogle Scholar
  13. 13.
    Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177:28–40MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
     Wu WZ,  Xu YH, Shao MW, Wang GY (2016) Axiomatic characterizations of (S, T)-fuzzy rough approximation operators. Inf Sci 334-335:17–43Google Scholar
  15. 15.
    Wu WZ, Leung Y, Mi JS (2005) On characterizations of (I, T)-fuzzy rough approximation operators. Fuzzy Sets Syst 15:76–102MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Wu WZ, Leung Y, Shao MW (2013) Generalized fuzzy rough approximation operators determined by fuzzy implicators. Int J Approx Reason 54:1388–1409MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Wu WZ, Li TJ, Gu SM (2015) Using one axiom to characterize fuzzy rough approximation operators determined by a fuzzy implication operator. Fundamenta Informaticae 142(1–4):87–104MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Wang CY, Hu BQ (2015) Granular variable-precision fuzzy rough sets with general fuzzy relations. Fuzzy Sets Syst 275:39–57MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Wang CZ, Shao MW, He Q, Qian YH, Qi YL (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst.  https://doi.org/10.1016/j.knosys.2016.08.009
  20. 20.
    Yeung DS, Chen DG, Tsang ECC, Lee JWT, Wang XZ (2005) On the generalization of fuzzy rough sets. IEEE Trans Fuzzy Syst 13:343–361CrossRefGoogle Scholar
  21. 21.
    Yao YQ, Mi JS, Li ZJ (2014) A novel variable-precision \((\theta, \sigma )-\) fuzzy rough set model based on fuzzy granules. Fuzzy Sets Syst 236:58–72MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353CrossRefMATHGoogle Scholar
  23. 23.
    Zhang C et al (2017) An interval-valued hesitant fuzzy multigranulation rough set over two universes model for steam turbine fault diagnosis. Appl Math Model 42:693–704MathSciNetCrossRefGoogle Scholar
  24. 24.
    Ziarko W (1993) Variable-precision rough set model. J Comput Syst Sci 46:39–59MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Zhao SY, Tsang ECC, Chen DG (2007) The model of fuzzy variable-precision rough sets. In: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, pp 19–22Google Scholar
  26. 26.
    Zhang HY, Leung Y, Zhou L (2013) Variable-precision-dominance-based rough set approach to interval-valued information systems. Inf Sci 244:75–91MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2017

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsXi’an Jiaotong UniversityXi’anPeople’s Republic of China

Personalised recommendations