Skip to main content
SpringerLink
Log in

Independence of axiom sets on intuitionistic fuzzy rough approximation operators

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

Algebraic approach is widely used in the study of rough sets. In the algebraic approach, one defines a pair of dual approximation operators and states axioms that must be satisfied by the operators. Axiomatic approaches have been used in the study of intuitionistic fuzzy rough sets. Intuitionistic fuzzy rough approximation operators are defined by axioms, and different axiom sets of lower and upper intuitionistic fuzzy rough approximation operators guarantee the existence of different types of intuitionistic fuzzy relations. However, the independence of the axioms in each of those axiom sets has not been proved. If the axioms are not independent, one of the axioms is redundant. In this paper, we prove that no axioms can be derived from other axioms, which means the axioms in the axiom set are independent. For each axiom set, we examine the independence of axioms and present the independent axiom sets characterizing intuitionistic fuzzy rough approximation operators. Thus, we improve the intuitionistic fuzzy rough set theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Journal of Information Sciences 109: 21–47

    Article  MATH  Google Scholar 

  2. Lin TY, Liu Q (1994) Rough approximate operators: axiomatic rough set theory. In: Ziarko W(ed.) rough sets, fuzzy sets and knowledge discovery, Springer, Berlin, pp 256–260

  3. Mi JS, Zhang WX (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Information Sciences 160: 235–249

    Article  MathSciNet  MATH  Google Scholar 

  4. Thiele H (2000) On axiomatic characterisation of crisp approximation operators. Information Sciences 129: 221–226

    Article  MathSciNet  MATH  Google Scholar 

  5. Yao YY (1998) Generalized rough set model. In: Polkowski L, Skowron A (eds.) rough sets in knowledge discovery 1. methodology and applications. Physica-Verlag, Heidelberg, pp 286–318

  6. Mi JS, Leung Y, Wu WZ (2005) An uncertainty measure in partition-based fuzzy rough sets. International Journal of General Systems 34: 77–90

    Article  MathSciNet  MATH  Google Scholar 

  7. Comer S (1991) An algebraic approach to the approximation of information. Fundamenta Informaticae 14: 492–502

    MathSciNet  MATH  Google Scholar 

  8. Comer S (1993) On connections between information systems, rough sets and algebraic logic. In: Rauszer C (ed.) algebraic methods in logic and computer science. Banach Center Publisher, Vol. 28, Polish Academy of Sciences, pp 117–127

  9. Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111:239–259

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Information Sciences 152:217–230

    Article  MathSciNet  MATH  Google Scholar 

  11. Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19: 1131–1144

    Article  Google Scholar 

  12. Wu WZ, Zhang WX (2002) Neighborhood operator systems and approximations. Information Sciences 144: 201–217

    Article  MathSciNet  MATH  Google Scholar 

  13. Yang XP, Li TJ (2006) The minimization of axiom sets characterizing generalized approximation operators. Information Sciences 176: 887–899

    Article  MathSciNet  MATH  Google Scholar 

  14. Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bulletin of the Polish Academy of Sciences: Mathematics 37: 51–61

    MathSciNet  MATH  Google Scholar 

  15. Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Information Sciences 151: 263–282

    Article  MathSciNet  MATH  Google Scholar 

  16. Wu WZ, Zhang WX, Li HZ (2003) Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Systems 20: 280–286

    Article  Google Scholar 

  17. Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17: 191–209

    Article  MATH  Google Scholar 

  18. Thiele H (2000) On axiomatic characterisation of fuzzy approximation operators I, the fuzzy rough set based case. In: Proceedings of conference (RSCTC), Banff Park Lodge, Bariff, Canada, pp 239–247

  19. Thiele H (2001) On axiomatic characterisation of fuzzy approximation operators II, the rough fuzzy set based case. In: Proceeding of the 31st IEEE International Symposium on Multiple-Valued Logic, pp 330–335

  20. Wu WZ, Leung Y, Mi JS (2005) On characterizations of (\({{\mathcal I, T}}\))-fuzzy rough approximation operators. Fuzzy Sets and Systems 154: 76–102

    Article  MathSciNet  MATH  Google Scholar 

  21. Wu WZ, Leung Y, Zhang WX (2006) On generalized rough fuzzy approximation operators. Transactions on Rough Sets V, LNCS 4100, pp 263–284

  22. Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159: 233–254

    Article  MathSciNet  MATH  Google Scholar 

  23. Morsi NM, Yakout MM (1998) Axiomatics for fuzzy rough sets. Fuzzy Sets and Systems 100: 327–342

    Article  MathSciNet  MATH  Google Scholar 

  24. Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets and Systems 126: 137–155

    Article  MathSciNet  MATH  Google Scholar 

  25. Yang XP (2007) Minimization of axiom sets on fuzzy approximation operators. Information Sciences 177: 3840–3854

    Article  MathSciNet  MATH  Google Scholar 

  26. Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets and Systems 20: 87–96

    Article  MathSciNet  MATH  Google Scholar 

  27. Atanassov K (1999) Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Verlag, Heidelberg

  28. Zadeh LA (1965) Fuzzy sets. Information and Control 8:338–353

    Article  MathSciNet  MATH  Google Scholar 

  29. Wang X, He Y, Dong L, Zhao H (2011) Particle swarm optimization for determining fuzzy measures from data. Information Sciences, 181: 4230-4252

    Article  MATH  Google Scholar 

  30. Wang X, Dong L, Yan J (2011) Maximum ambiguity based sample selection in fuzzy decision tree induction, IEEE Transactions on Knowledge and Data Engineering, doi:10.1109/TKDE.2011.67

  31. Coker D (1998) Fuzzy rough sets are intuitionistic L- fuzzy sets. Fuzzy Sets and Systems 96: 381–383

    Article  MathSciNet  MATH  Google Scholar 

  32. Radzikowska AM (2006) Rough approximation operators based on IF sets. In: Rutkowski L, Tadeusiewicz R, Zadeh LA, Zurada J (eds.) ICAISC’06: artificial intelligence and soft computing, LNAI 4029, pp 528–537

  33. Samanta SK, Mondal TK (2001) Intuitionistic fuzzy rough sets and rough intuitionistic fuzzy sets. Journal of Fuzzy Mathematics 9: 561–582

    MathSciNet  MATH  Google Scholar 

  34. Bustince H, Burillo P (1996) Structures on intuitionistic fuzzy relations. Fuzzy Sets and Systems 78: 293–303

    Article  MathSciNet  MATH  Google Scholar 

  35. Chakrabartym K, Gedeon T, Koczy L (1998) Intuitionistic fuzzy rough set. In: Proceedings of 4th Joint Conference on Information Sciences (JCIS), Durham, NC, pp 211–214

  36. Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Systems 20: 260–270

    Article  Google Scholar 

  37. De SK, Biswas R, Roy AR (2000) Some operations on intuitionistic fuzzy sets. Fuzzy Sets and Systems 114: 477–484

    Article  MathSciNet  MATH  Google Scholar 

  38. Jena SP, Ghosh SK (2002) Intuitionistic fuzzy rough sets. Notes on Intuitionistic Fuzzy Sets 8: 1–18

    MathSciNet  MATH  Google Scholar 

  39. Li D, Shan F, Cheng C (2005) On properties of four IFS operators. Fuzzy Sets and Systems 154: 151–155

    Article  MathSciNet  MATH  Google Scholar 

  40. Liu Q, Liu J (2009) On structure of generalized intuitionistic fuzzy rough sets. In: Proceedings of the 2009 IEEE international conference on Granular Computing (GrC), Nanchang, 419–423

  41. Zhou L, Wu WZ, Zhang WX (2009) On characterization fo intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators. Information Sciences 179: 883–898

    Article  MathSciNet  MATH  Google Scholar 

  42. Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Information Sciences 178: 2448–2465

    MathSciNet  MATH  Google Scholar 

  43. Zhou L, Wu WZ (2011) Characterization of rough set approximations in Atanassov intuitionistic fuzzy set theory. Computer and Mathematics with Applications 62: 282–296

    Article  MathSciNet  MATH  Google Scholar 

  44. Nanda S, Majumda S (1992) Fuzzy rough sets. Fuzzy Sets and Systems 45: 157–160

    Article  MathSciNet  MATH  Google Scholar 

  45. Rizvi S, Naqvi HJ, Nadeem D (2002) Rough intuitionistic fuzzy set. In: Proceedings of the 6th Joint Conference on Information Sciences (JCIS), Durham, NC, pp 101–104

  46. Yang X, Song X, Chen Z, Yang J (2011) On multigranulation rough sets in incomplete information system. Int. J. Mach. Learn. & Cyber. DOI: 10.1007/s13042-011-0054-8

  47. Zhu W, Wang S (2011) Matroidal approaches to generalized rough sets based on relations. Int. J. Mach. Learn. & Cyber. 2: 273–279

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by grants from the National Natural Science Foundations of China (No.61075120 and No.11071284).

Author information

Authors and Affiliations

  1. School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang, 316004, People’s Republic of China

    Xiaoping Yang & Yu Yang

Authors
  1. Xiaoping Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoping Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, X., Yang, Y. Independence of axiom sets on intuitionistic fuzzy rough approximation operators. Int. J. Mach. Learn. & Cyber. 4, 505–513 (2013). https://doi.org/10.1007/s13042-012-0116-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-012-0116-6

Keywords

Search

Navigation