Advertisement

A fuzzy rough set based fitting approach for fuzzy set-valued information system

  • Waseem AhmedEmail author
  • M. M. Sufyan Beg
  • Tanvir Ahmad
Original Research
  • 3 Downloads

Abstract

Information systems comprising of multiple attribute values are known as set-valued information systems (SIS). This paper proposes a novel fuzzy set-valued information system (FSIS) as a generalized model of SIS. SIS is known as FSIS if some of its set-values are fuzzy set-values. Existing fuzzy rough set (FRS) model for SIS does not fit a dataset well and can lead to samples misclassification since sometimes there exist a large overlap between samples, so a fitting FRS model is introduced for handling FSIS. Fuzzy similarity relations obtained from each fuzzy set-valued attribute are parameterized using two parameter values to characterize the fuzzy information granules and then based on it, fuzzy lower and upper approximations are reconstructed. This approach can fit FSIS well and prevent samples misclassification. Later, the relative reduct of FSIS is computed using greedy forward algorithm. The effectiveness of proposed FSIS using fitting FRS model approach is proved by conducting a comparative study of proposed FSIS with existing information systems.

Keywords

Attributes reduct Fuzzy similarity relation Fuzzy set-valued information system Dependency function 

References

  1. 1.
    Grzymala-Busse JW, Sedelow WA (1988) On rough sets and information system homomorphisms. Bull Pol Acad Sci Tech Sci 36(3–4):233–239zbMATHGoogle Scholar
  2. 2.
    Guan YY, Wang HK (2006) Set-valued information systems. Inf Sci 176(17):2507–2525MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Hu Q, Yu D (2004) Entropies of fuzzy indiscernibility relation and its operations. Int J Uncertain Fuzziness Knowl Based Syst 12(05):575–589MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Hu Q, Yu D, Xie Z (2006) Information-preserving hybrid data reduction based on fuzzy-rough techniques. Pattern Recogn Lett 27(5):414–423CrossRefGoogle Scholar
  5. 5.
    Li Y, Wu S, Lin Y, Liu J (2017) Different classes’ ratio fuzzy rough set based robust feature selection. Knowl Based Syst 120:74–86CrossRefGoogle Scholar
  6. 6.
    Pawlak Z (1982) Rough sets. Int J Parallel Program 11(5):341–356zbMATHGoogle Scholar
  7. 7.
    Tsang EC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21(3):527–540CrossRefGoogle Scholar
  8. 8.
    Wang CY (2016) A note on a fuzzy rough set model for set-valued data. Fuzzy Sets Syst 294:44–47MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Wang C, He Q, Shao M, Xu Y, Hu Q (2017) A unified information measure for general binary relations. Knowl Based Syst 135:18–28CrossRefGoogle Scholar
  10. 10.
    Wang C, Qi Y, Shao M, Hu Q, Chen D, Qian Y, Lin Y (2017) A fitting model for feature selection with fuzzy rough sets. IEEE Trans Fuzzy Syst 25(4):741–753CrossRefGoogle Scholar
  11. 11.
    Wang C, Wu C, Chen D (2008) A systematic study on attribute reduction with rough sets based on general binary relations. Inf Sci 178(9):2237–2261MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Ahmed W, Ahmad T, Beg MS (2016) Communication between information systems using ordered weighted averaging. Advanced computing and communication technologies. Springer, Singapore, pp 391–399Google Scholar
  13. 13.
    Wei W, Cui J, Liang J, Wang J (2016) Fuzzy rough approximations for set-valued data. Inf Sci 360:181–201CrossRefGoogle Scholar
  14. 14.
    Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2-3):191–209CrossRefzbMATHGoogle Scholar
  15. 15.
    Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. Intelligent decision support. Springer, Berlin, pp 203–232CrossRefGoogle Scholar
  16. 16.
    Tsang EC, Chen D, Yeung DS, Wang XZ, Lee JW (2008) Attributes reduction using fuzzy rough sets. IEEE Trans Fuzzy Syst 16(5):1130–1141CrossRefGoogle Scholar
  17. 17.
    Pawlak Z (1981) Information systems theoretical foundations. Inf Syst 6(3):205–218CrossRefzbMATHGoogle Scholar
  18. 18.
    Orlowska E (1985) Logic of nondeterministic information. Stud Log Int J Symb Log 44:91–100MathSciNetzbMATHGoogle Scholar
  19. 19.
    Orlowska E, Pawlak Z (1984) Representation of non-deterministic information. Theor Comput Sci 29:27–39CrossRefzbMATHGoogle Scholar
  20. 20.
    Lipski W Jr (1979) On semantic issues connected with incomplete information databases. ACM Trans Database Syst TODS 4(3):262–296CrossRefGoogle Scholar
  21. 21.
    Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112:39–49MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Grzymala-Busse JW (1991) On the unknown attribute values in learning from examples. Lect Notes Comput Sci 542:368–377CrossRefGoogle Scholar
  23. 23.
    Grzymala-Busse JW (2004) Data with missing attribute values: generalization of indiscernibility relation and rule induction. Trans Rough Sets 1:78–95CrossRefzbMATHGoogle Scholar
  24. 24.
    Dai J, Tian H (2013) Fuzzy rough set model for set-valued data. Fuzzy Sets Syst 229:54–68MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Lang G, Li Q, Yang T (2014) An incremental approach to attribute reduction of dynamic set-valued information systems. Int J Mach Learn Cybern 5(5):775–788CrossRefGoogle Scholar
  26. 26.
  27. 27.
    Powers DMW (2011) Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation. J Mach Learn Technol 2(1):37–63MathSciNetGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringJamia Millia IslamiaNew DelhiIndia
  2. 2.Department of Computer EngineeringAligarh Muslim UniversityAligarhIndia

Personalised recommendations