Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 5/2013

01.10.2013 | Original Article

Independence of axiom sets on intuitionistic fuzzy rough approximation operators

verfasst von: Xiaoping Yang, Yu Yang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 5/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Journal of Information Sciences 109: 21–47CrossRefMATH Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Journal of Information Sciences 109: 21–47CrossRefMATH
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat Mi JS, Zhang WX (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Information Sciences 160: 235–249MathSciNetCrossRefMATH Mi JS, Zhang WX (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Information Sciences 160: 235–249MathSciNetCrossRefMATH
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat Mi JS, Leung Y, Wu WZ (2005) An uncertainty measure in partition-based fuzzy rough sets. International Journal of General Systems 34: 77–90MathSciNetCrossRefMATH Mi JS, Leung Y, Wu WZ (2005) An uncertainty measure in partition-based fuzzy rough sets. International Journal of General Systems 34: 77–90MathSciNetCrossRefMATH
7.
Zurück zum Zitat Comer S (1991) An algebraic approach to the approximation of information. Fundamenta Informaticae 14: 492–502MathSciNetMATH Comer S (1991) An algebraic approach to the approximation of information. Fundamenta Informaticae 14: 492–502MathSciNetMATH
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111:239–259MathSciNetCrossRefMATH Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111:239–259MathSciNetCrossRefMATH
10.
11.
Zurück zum Zitat Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19: 1131–1144CrossRef Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19: 1131–1144CrossRef
13.
Zurück zum Zitat Yang XP, Li TJ (2006) The minimization of axiom sets characterizing generalized approximation operators. Information Sciences 176: 887–899MathSciNetCrossRefMATH Yang XP, Li TJ (2006) The minimization of axiom sets characterizing generalized approximation operators. Information Sciences 176: 887–899MathSciNetCrossRefMATH
14.
Zurück zum Zitat Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bulletin of the Polish Academy of Sciences: Mathematics 37: 51–61MathSciNetMATH Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bulletin of the Polish Academy of Sciences: Mathematics 37: 51–61MathSciNetMATH
16.
Zurück zum Zitat Wu WZ, Zhang WX, Li HZ (2003) Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Systems 20: 280–286CrossRef Wu WZ, Zhang WX, Li HZ (2003) Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Systems 20: 280–286CrossRef
17.
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17: 191–209CrossRefMATH Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17: 191–209CrossRefMATH
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wu WZ, Leung Y, Mi JS (2005) On characterizations of (\({{\mathcal I, T}}\))-fuzzy rough approximation operators. Fuzzy Sets and Systems 154: 76–102MathSciNetCrossRefMATH Wu WZ, Leung Y, Mi JS (2005) On characterizations of (\({{\mathcal I, T}}\))-fuzzy rough approximation operators. Fuzzy Sets and Systems 154: 76–102MathSciNetCrossRefMATH
21.
Zurück zum Zitat Wu WZ, Leung Y, Zhang WX (2006) On generalized rough fuzzy approximation operators. Transactions on Rough Sets V, LNCS 4100, pp 263–284 Wu WZ, Leung Y, Zhang WX (2006) On generalized rough fuzzy approximation operators. Transactions on Rough Sets V, LNCS 4100, pp 263–284
22.
Zurück zum Zitat Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159: 233–254MathSciNetCrossRefMATH Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159: 233–254MathSciNetCrossRefMATH
25.
27.
Zurück zum Zitat Atanassov K (1999) Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Verlag, Heidelberg Atanassov K (1999) Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Verlag, Heidelberg
29.
Zurück zum Zitat Wang X, He Y, Dong L, Zhao H (2011) Particle swarm optimization for determining fuzzy measures from data. Information Sciences, 181: 4230-4252CrossRefMATH Wang X, He Y, Dong L, Zhao H (2011) Particle swarm optimization for determining fuzzy measures from data. Information Sciences, 181: 4230-4252CrossRefMATH
30.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat Samanta SK, Mondal TK (2001) Intuitionistic fuzzy rough sets and rough intuitionistic fuzzy sets. Journal of Fuzzy Mathematics 9: 561–582MathSciNetMATH Samanta SK, Mondal TK (2001) Intuitionistic fuzzy rough sets and rough intuitionistic fuzzy sets. Journal of Fuzzy Mathematics 9: 561–582MathSciNetMATH
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Systems 20: 260–270CrossRef Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Systems 20: 260–270CrossRef
37.
38.
Zurück zum Zitat Jena SP, Ghosh SK (2002) Intuitionistic fuzzy rough sets. Notes on Intuitionistic Fuzzy Sets 8: 1–18MathSciNetMATH Jena SP, Ghosh SK (2002) Intuitionistic fuzzy rough sets. Notes on Intuitionistic Fuzzy Sets 8: 1–18MathSciNetMATH
40.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zhou L, Wu WZ, Zhang WX (2009) On characterization fo intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators. Information Sciences 179: 883–898MathSciNetCrossRefMATH Zhou L, Wu WZ, Zhang WX (2009) On characterization fo intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators. Information Sciences 179: 883–898MathSciNetCrossRefMATH
42.
Zurück zum Zitat Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Information Sciences 178: 2448–2465MathSciNetMATH Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Information Sciences 178: 2448–2465MathSciNetMATH
43.
Zurück zum Zitat Zhou L, Wu WZ (2011) Characterization of rough set approximations in Atanassov intuitionistic fuzzy set theory. Computer and Mathematics with Applications 62: 282–296MathSciNetCrossRefMATH Zhou L, Wu WZ (2011) Characterization of rough set approximations in Atanassov intuitionistic fuzzy set theory. Computer and Mathematics with Applications 62: 282–296MathSciNetCrossRefMATH
45.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zhu W, Wang S (2011) Matroidal approaches to generalized rough sets based on relations. Int. J. Mach. Learn. & Cyber. 2: 273–279CrossRef Zhu W, Wang S (2011) Matroidal approaches to generalized rough sets based on relations. Int. J. Mach. Learn. & Cyber. 2: 273–279CrossRef
Metadaten
Titel
Independence of axiom sets on intuitionistic fuzzy rough approximation operators
verfasst von
Xiaoping Yang
Yu Yang
Publikationsdatum
01.10.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 5/2013
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0116-6

Weitere Artikel der Ausgabe 5/2013

International Journal of Machine Learning and Cybernetics 5/2013 Zur Ausgabe

Neuer Inhalt