Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 3/2015

01.06.2015 | Original Article

A kind of approximations of generalized rough set model

verfasst von: Anhui Tan, Jinjin Li

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, we investigate the approximation problem of generalized rough set model. In generalized rough sets, the binary relation on one universe is always unknown and needed to be induced by the other already-known relation. In order to evaluate the induced binary relation, we propose a pair of generalized approximations called generalized lower and upper approximations by which the induced binary relation and the already-known binary relation can be connected. We also assert that the pair of generalized approximations are related to the definitions of approximations of classical rough sets. Their algebraic properties and topology structures are first studied. More important, we both give some comparisons of the relations in the same generalized rough set model and the approximations among different generalized rough set models. In the end, some applications of the proposed approximations in covering based rough sets are presented.

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
2.
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
3.
Zurück zum Zitat Liu GL (2013) The relationship among different covering approximations. Inf Sci 250:178–183CrossRef Liu GL (2013) The relationship among different covering approximations. Inf Sci 250:178–183CrossRef
4.
Zurück zum Zitat Gp L, Jy L, Yh Q (2014) Topological approach to multigranulation rough sets. Int J Mach Learn Cybern 5:233–243CrossRef Gp L, Jy L, Yh Q (2014) Topological approach to multigranulation rough sets. Int J Mach Learn Cybern 5:233–243CrossRef
5.
Zurück zum Zitat Liu NKJ, Hu YX, He YL (2014) A set covering based approach to find the reduct of variable precision rough set. Inf Sci 275:83–100CrossRefMathSciNet Liu NKJ, Hu YX, He YL (2014) A set covering based approach to find the reduct of variable precision rough set. Inf Sci 275:83–100CrossRefMathSciNet
6.
Zurück zum Zitat Zhao SY, Wang XZ, Chen DG, Tsang ECC (2013) Nested structure in parameterized rough reduction. Inf Sci 248:130–150CrossRefMathSciNet Zhao SY, Wang XZ, Chen DG, Tsang ECC (2013) Nested structure in parameterized rough reduction. Inf Sci 248:130–150CrossRefMathSciNet
7.
Zurück zum Zitat Yang HL, Li SG, Wang SY, Wang J (2012) Bipolar fuzzy rough set model on two different universes and its application. Knowl Based Syst 35:94–101CrossRef Yang HL, Li SG, Wang SY, Wang J (2012) Bipolar fuzzy rough set model on two different universes and its application. Knowl Based Syst 35:94–101CrossRef
8.
Zurück zum Zitat Wang XZ, Tsang ECC, Zhao SY, Chen DG, Yeung SD (2007) Learning fuzzy rules from fuzzy samples based on rough set techniques. Inf Sci 177:4493–4514CrossRefMATHMathSciNet Wang XZ, Tsang ECC, Zhao SY, Chen DG, Yeung SD (2007) Learning fuzzy rules from fuzzy samples based on rough set techniques. Inf Sci 177:4493–4514CrossRefMATHMathSciNet
9.
Zurück zum Zitat Wang XZ, Zhai JH, Lu SX (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178(16):3188–3202CrossRefMATHMathSciNet Wang XZ, Zhai JH, Lu SX (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178(16):3188–3202CrossRefMATHMathSciNet
12.
Zurück zum Zitat Qian YH, Li SY, Liang JY, Shi ZZ, Wang F (2014) Pessimistic rough set based decisions: a multigranulation fusion strategy. Inf Sci 264:196–210CrossRefMathSciNet Qian YH, Li SY, Liang JY, Shi ZZ, Wang F (2014) Pessimistic rough set based decisions: a multigranulation fusion strategy. Inf Sci 264:196–210CrossRefMathSciNet
13.
Zurück zum Zitat Qian YH, Liang JY, Zhang X, Dang CY (2007) Rough set approach under dynamic granulation in incomplete information systems. Lect Notes Comput Sci 4827:1–8CrossRef Qian YH, Liang JY, Zhang X, Dang CY (2007) Rough set approach under dynamic granulation in incomplete information systems. Lect Notes Comput Sci 4827:1–8CrossRef
14.
Zurück zum Zitat Qian YH, Liang JY, Dang CY (2008) Converse approximation and rule extraction from decision tables in rough set theory. Comput Math Appl 55:1754–1765CrossRefMATHMathSciNet Qian YH, Liang JY, Dang CY (2008) Converse approximation and rule extraction from decision tables in rough set theory. Comput Math Appl 55:1754–1765CrossRefMATHMathSciNet
16.
Zurück zum Zitat Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55:225–237CrossRefMathSciNet Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55:225–237CrossRefMathSciNet
17.
Zurück zum Zitat Wang F, Liang JY, Dang CY (2013) Attribute reduction for dynamic data sets. Appl Soft Comput 13:676–689CrossRef Wang F, Liang JY, Dang CY (2013) Attribute reduction for dynamic data sets. Appl Soft Comput 13:676–689CrossRef
18.
Zurück zum Zitat Liang JY, Wang F, Dang CY, Qian YH (2012) An efficient rough feature selection algorithm with a multi-granulation view. Int J Approx Reason 53:912–926CrossRefMathSciNet Liang JY, Wang F, Dang CY, Qian YH (2012) An efficient rough feature selection algorithm with a multi-granulation view. Int J Approx Reason 53:912–926CrossRefMathSciNet
20.
Zurück zum Zitat Li TJ (2008) Rough approximation operators on two universes of discourse and their fuzzy extensions. Fuzzy Sets Syst 159:3033–3050CrossRefMATH Li TJ (2008) Rough approximation operators on two universes of discourse and their fuzzy extensions. Fuzzy Sets Syst 159:3033–3050CrossRefMATH
22.
23.
Zurück zum Zitat Liu GL, Sai Y (2010) Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf Sci 180:2221–2229CrossRefMATHMathSciNet Liu GL, Sai Y (2010) Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf Sci 180:2221–2229CrossRefMATHMathSciNet
24.
Zurück zum Zitat Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23:110–115CrossRef Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23:110–115CrossRef
25.
Zurück zum Zitat Xu WH (2013) Fuzzy rough set models over two universes. Int J Mach Learn Cybern 4:631–645CrossRef Xu WH (2013) Fuzzy rough set models over two universes. Int J Mach Learn Cybern 4:631–645CrossRef
26.
Zurück zum Zitat Kelley JL (1995) General topology. Published by Van Nostrand Kelley JL (1995) General topology. Published by Van Nostrand
27.
Zurück zum Zitat Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef
28.
Zurück zum Zitat Zakowski W (1983) Approximations in the space \((U, \pi )\). Demonstratio Mathematica IXV pp 761–769 Zakowski W (1983) Approximations in the space \((U, \pi )\). Demonstratio Mathematica IXV pp 761–769
29.
Zurück zum Zitat Abo-Tabl EA (2013) Rough sets and topological spaces based on similarity. Int J Mach Learn Cybern 4:451–458CrossRef Abo-Tabl EA (2013) Rough sets and topological spaces based on similarity. Int J Mach Learn Cybern 4:451–458CrossRef
30.
Zurück zum Zitat Zhu W, Wang SP (2011) Matroidal approaches to generalized rough sets based on relations. Int J Mach Learn Cybern 2:273–279CrossRef Zhu W, Wang SP (2011) Matroidal approaches to generalized rough sets based on relations. Int J Mach Learn Cybern 2:273–279CrossRef
Metadaten
Titel
A kind of approximations of generalized rough set model
verfasst von
Anhui Tan
Jinjin Li
Publikationsdatum
01.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 3/2015
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0273-x

Weitere Artikel der Ausgabe 3/2015

International Journal of Machine Learning and Cybernetics 3/2015 Zur Ausgabe

Neuer Inhalt