Skip to main content
Erschienen in: Soft Computing 18/2018

02.12.2017 | Foundations

Axiomatization on generalized neighborhood system-based rough sets

verfasst von: Fangfang Zhao, Lingqiang Li

Erschienen in: Soft Computing | Ausgabe 18/2018

Einloggen

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

search-config
loading …

Abstract

Axiomatic characterization is the foundation of rough set theory: the axiom sets of approximation operators guarantee the existence of binary relations, coverings or (generalized) neighborhood systems that reproduce the approximation operators. Focusing on two pairs of generalized neighborhood system-based approximation operators (one pair is defined by Syau and Lin, the other pair is newly defined), we establish their axiomatic characterizations.

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 "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!

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!

Literatur
Zurück zum Zitat Kelley JL (1955) General topology. Van Nostrand, PrincetonMATH Kelley JL (1955) General topology. Van Nostrand, PrincetonMATH
Zurück zum Zitat Kim YM, Enke D (2016) Developing a rule change trading system for the futures market using rough set analysis. Expert Syst Appl 59:165–173CrossRef Kim YM, Enke D (2016) Developing a rule change trading system for the futures market using rough set analysis. Expert Syst Appl 59:165–173CrossRef
Zurück zum Zitat Li ZW, Xie NX, Gao NH (2017b) Rough approximations based on soft binary relations and knowledge bases. Soft Comput 21:839–852CrossRefMATH Li ZW, Xie NX, Gao NH (2017b) Rough approximations based on soft binary relations and knowledge bases. Soft Comput 21:839–852CrossRefMATH
Zurück zum Zitat Lin TY (1992) Topological and fuzzy rough sets. Intell Decis Support 11:287–304CrossRef Lin TY (1992) Topological and fuzzy rough sets. Intell Decis Support 11:287–304CrossRef
Zurück zum Zitat Lin TY (1997) Neighborhood systems: a qualitative theory for fuzzy and rough sets. In: Wang P (ed) Advances in machine intelligence and soft computing, vol 4. Duke University, Durham, NC, pp 132–155 Lin TY (1997) Neighborhood systems: a qualitative theory for fuzzy and rough sets. In: Wang P (ed) Advances in machine intelligence and soft computing, vol 4. Duke University, Durham, NC, pp 132–155
Zurück zum Zitat Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough sets and knowledge discovery. Physica-Verlag, Heidelberg, pp 107–121 Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough sets and knowledge discovery. Physica-Verlag, Heidelberg, pp 107–121
Zurück zum Zitat Lin TY (2009a) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42 Lin TY (2009a) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42
Zurück zum Zitat Lin TY (2009b) Granular computing: practices, theories, and future directions. In: Meyers RA (ed) Computational complexity: theory, techniques, and applications. Springer, New York, pp 1404–1420 Lin TY (2009b) Granular computing: practices, theories, and future directions. In: Meyers RA (ed) Computational complexity: theory, techniques, and applications. Springer, New York, pp 1404–1420
Zurück zum Zitat Lin TY, Liu Q (1994) Rough approximate operators: axiomatic rough set theory. In: Ziarko WP (ed) Rough Sets, fuzzy sets and knowledge discovery. Springer, London, pp 256–260CrossRef Lin TY, Liu Q (1994) Rough approximate operators: axiomatic rough set theory. In: Ziarko WP (ed) Rough Sets, fuzzy sets and knowledge discovery. Springer, London, pp 256–260CrossRef
Zurück zum Zitat Lin TY, Yao YY (1996) Mining soft rules using rough sets and neighborhoods. In: Proceedings of the symposium on modelling, analysis and simulation, computational engineering in systems applications (CESA 96), IMASCS Multiconference, Lille, France Lin TY, Yao YY (1996) Mining soft rules using rough sets and neighborhoods. In: Proceedings of the symposium on modelling, analysis and simulation, computational engineering in systems applications (CESA 96), IMASCS Multiconference, Lille, France
Zurück zum Zitat Lin TY, Syau YR (2011) Granular mathematics-foundation and current state. In: Proceedings of the 2011 IEEE international conference on granular computing, pp 4–12 Lin TY, Syau YR (2011) Granular mathematics-foundation and current state. In: Proceedings of the 2011 IEEE international conference on granular computing, pp 4–12
Zurück zum Zitat Lin TY, Syau YR (2013) Unifying Variable Precision and Classical Rough Sets: Granular Approach. Rough Sets and Intelligent Systems-Professor Zdzislaw Pawlak in Memoriam (Vol. II). Intelligent Systems Reference Library 42:287–304 Lin TY, Syau YR (2013) Unifying Variable Precision and Classical Rough Sets: Granular Approach. Rough Sets and Intelligent Systems-Professor Zdzislaw Pawlak in Memoriam (Vol. II). Intelligent Systems Reference Library 42:287–304
Zurück zum Zitat Lin TY, Huang KJ, Liu Q, Chen W (1990) Rough sets, neighborhood systems and approximation. In: Proceedings of the fifth international symposium on methodologies of intelligent systems, Knoxville, Tennessee, pp 130–141 Lin TY, Huang KJ, Liu Q, Chen W (1990) Rough sets, neighborhood systems and approximation. In: Proceedings of the fifth international symposium on methodologies of intelligent systems, Knoxville, Tennessee, pp 130–141
Zurück zum Zitat Ma ZM, Hu BQ (2013) Topological and lattice structures of L-fuzzy rough sets determined by lower and upper sets. Inf Sci 218:194–204MathSciNetCrossRefMATH Ma ZM, Hu BQ (2013) Topological and lattice structures of L-fuzzy rough sets determined by lower and upper sets. Inf Sci 218:194–204MathSciNetCrossRefMATH
Zurück zum Zitat Michael JB, Lin TY (1997) Neighborhoods, rough sets, and query relaxation in cooperative answering. Rough sets and data mining: analysis of imprecise data. Kluwer Academic Publisher, Dordrecht, pp 229–238 Michael JB, Lin TY (1997) Neighborhoods, rough sets, and query relaxation in cooperative answering. Rough sets and data mining: analysis of imprecise data. Kluwer Academic Publisher, Dordrecht, pp 229–238
Zurück zum Zitat Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH
Zurück zum Zitat Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery. Physic-Verlag, HeidelbergMATH Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery. Physic-Verlag, HeidelbergMATH
Zurück zum Zitat Sieroiński W (1956) General topology. University of Toronto, Toronto Sieroiński W (1956) General topology. University of Toronto, Toronto
Zurück zum Zitat Syau YR, Jia LX (2012) Generalized rough sets based on reflexive relations. Commun Inf Syst 12:233–249MathSciNetMATH Syau YR, Jia LX (2012) Generalized rough sets based on reflexive relations. Commun Inf Syst 12:233–249MathSciNetMATH
Zurück zum Zitat Syau YR, Lin EB (2014) Neighborhood systems and covering approximate spaces. Knowl-Based Syst 66:61–67CrossRef Syau YR, Lin EB (2014) Neighborhood systems and covering approximate spaces. Knowl-Based Syst 66:61–67CrossRef
Zurück zum Zitat Teng S, Liao F, Ma Y, He M, Nian Y (2017) Uncertainty measures of rough sets based on discernibility capability in information systems. Soft Comput 21:1081–1096 Teng S, Liao F, Ma Y, He M, Nian Y (2017) Uncertainty measures of rough sets based on discernibility capability in information systems. Soft Comput 21:1081–1096
Zurück zum Zitat Wang LJ, Yang XB, Yang JY, Wu C (2012) Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system. Inf Sci 207:66–78MathSciNetCrossRefMATH Wang LJ, Yang XB, Yang JY, Wu C (2012) Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system. Inf Sci 207:66–78MathSciNetCrossRefMATH
Zurück zum Zitat Yao YY (1998a) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47CrossRefMATH Yao YY (1998a) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47CrossRefMATH
Zurück zum Zitat Yao YY (1998b) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH Yao YY (1998b) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH
Zurück zum Zitat Yao YY (2016) Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462MathSciNetCrossRef Yao YY (2016) Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462MathSciNetCrossRef
Zurück zum Zitat Yang XB, Zhang M, Dou HL, Yang JY (2011) Neighborhood systems-based rough sets in incomplete information system. Knowl Based Syst 24:858–867CrossRef Yang XB, Zhang M, Dou HL, Yang JY (2011) Neighborhood systems-based rough sets in incomplete information system. Knowl Based Syst 24:858–867CrossRef
Zurück zum Zitat Zhong N, Yao YY, Ohshima M (2003) Peculiarity oriented multidatabase mining. IEEE Trans Knowl Data Eng 15:952–960CrossRef Zhong N, Yao YY, Ohshima M (2003) Peculiarity oriented multidatabase mining. IEEE Trans Knowl Data Eng 15:952–960CrossRef
Zurück zum Zitat Zhu W, Wang FY (2006) Covering based granular computing for conflict analysis. In: Proceedings of the 4th IEEE international conference on intelligence and security informatics, vol 3975, pp 566–571 Zhu W, Wang FY (2006) Covering based granular computing for conflict analysis. In: Proceedings of the 4th IEEE international conference on intelligence and security informatics, vol 3975, pp 566–571
Zurück zum Zitat Zhu W, Wang FY (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef Zhu W, Wang FY (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef
Zurück zum Zitat Zhang YL, Luo MK (2011) On minimization of axiom sets characterizing covering-based approximation operators. Inf Sci 181:3032–3042MathSciNetCrossRefMATH Zhang YL, Luo MK (2011) On minimization of axiom sets characterizing covering-based approximation operators. Inf Sci 181:3032–3042MathSciNetCrossRefMATH
Zurück zum Zitat Zhang YL, Li JJ, Wu WZ (2010) On axiomatic characterizations of three pairs of covering based approximation operators. Inf Sci 180:274–287MathSciNetCrossRefMATH Zhang YL, Li JJ, Wu WZ (2010) On axiomatic characterizations of three pairs of covering based approximation operators. Inf Sci 180:274–287MathSciNetCrossRefMATH
Zurück zum Zitat Zhang YL, Li CQ, Lin ML, Lin YJ (2015) Relationships between generalized rough sets based on covering and reflexive neighborhood system. Inf Sci 319:56–67MathSciNetCrossRefMATH Zhang YL, Li CQ, Lin ML, Lin YJ (2015) Relationships between generalized rough sets based on covering and reflexive neighborhood system. Inf Sci 319:56–67MathSciNetCrossRefMATH
Metadaten
Titel
Axiomatization on generalized neighborhood system-based rough sets
verfasst von
Fangfang Zhao
Lingqiang Li
Publikationsdatum
02.12.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 18/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2957-0

Weitere Artikel der Ausgabe 18/2018

Soft Computing 18/2018 Zur Ausgabe