Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 4/2011

01.12.2011 | Original Article

Matroidal approaches to generalized rough sets based on relations

verfasst von: William Zhu, Shiping Wang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 4/2011

Einloggen

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

search-config
loading …

Abstract

Rough set theory is a useful tool for dealing with the vagueness, granularity and uncertainty in information systems. This paper connects generalized rough sets based on relations with matroid theory. We define the upper approximation number to induce a matroid from a relation. Therefore, many matroidal approaches can be used to study generalized rough sets based on relations. Specifically, with the rank function of the matroid induced by a relation, we construct a pair of approximation operators, namely, matroid approximation operators. The matroid approximation operators present some unique properties which do not exist in the existing approximation operators. On the other hand, we present an approach to induce a relation from a matroid. Moreover, the relationship between two inductions is studied.

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
3.
Zurück zum Zitat Wang F (2005) On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Inf Sci 171:233–259MATHCrossRef Wang F (2005) On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Inf Sci 171:233–259MATHCrossRef
4.
Zurück zum Zitat Wang F (1998) Outline of a computational theory for linguistic dynamic systems: toward computing with words. Int J Intell Control Syst 2:211–224 Wang F (1998) Outline of a computational theory for linguistic dynamic systems: toward computing with words. Int J Intell Control Syst 2:211–224
5.
Zurück zum Zitat Zadeh L (1996) Fuzzy logic = computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef Zadeh L (1996) Fuzzy logic = computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef
6.
Zurück zum Zitat Biggio B, Fumera G, Roli F (2011) Multiple classifier systems for robust classifier design in adversarial environments. Int J Mach Learn Cybern 1:27–41CrossRef Biggio B, Fumera G, Roli F (2011) Multiple classifier systems for robust classifier design in adversarial environments. Int J Mach Learn Cybern 1:27–41CrossRef
7.
Zurück zum Zitat Hu Q, Pan W, An S, Ma P, Wei J (2011) An efficient gene selection technique for cancer recognition based on neighborhood mutual information. Int J Mach Learn Cybern 1:63–74CrossRef Hu Q, Pan W, An S, Ma P, Wei J (2011) An efficient gene selection technique for cancer recognition based on neighborhood mutual information. Int J Mach Learn Cybern 1:63–74CrossRef
8.
Zurück zum Zitat Yi W, lu M, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74CrossRef Yi W, lu M, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74CrossRef
9.
Zurück zum Zitat Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MATHCrossRef Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MATHCrossRef
10.
11.
Zurück zum Zitat Dai J, Chen W, Pan Y (2004) A minimal axiom group for rough set based on quasi-ordering. J Zhejiang Univ Sci 5:810–815CrossRef Dai J, Chen W, Pan Y (2004) A minimal axiom group for rough set based on quasi-ordering. J Zhejiang Univ Sci 5:810–815CrossRef
13.
Zurück zum Zitat Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRef Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRef
14.
Zurück zum Zitat Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MATHCrossRef Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MATHCrossRef
15.
Zurück zum Zitat Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 17:2478–2486CrossRef Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 17:2478–2486CrossRef
17.
18.
Zurück zum Zitat Zhu W, Wang F (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef Zhu W, Wang F (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef
19.
Zurück zum Zitat Zhu W, Wang F (2007) Topological properties in covering-based rough sets. In: Fuzzy Systems and Knowledge Discovery, vol 1. pp 289–293 Zhu W, Wang F (2007) Topological properties in covering-based rough sets. In: Fuzzy Systems and Knowledge Discovery, vol 1. pp 289–293
20.
Zurück zum Zitat Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRef Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRef
21.
Zurück zum Zitat Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167MathSciNetMATHCrossRef Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167MathSciNetMATHCrossRef
22.
Zurück zum Zitat Yao Y (2007) Neighborhood systems and approximate retrieval. Inf Sci 176:3431–3452CrossRef Yao Y (2007) Neighborhood systems and approximate retrieval. Inf Sci 176:3431–3452CrossRef
23.
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef
25.
Zurück zum Zitat Lai H (2001) Matroid theory. Higher Education Press, Beijing Lai H (2001) Matroid theory. Higher Education Press, Beijing
Metadaten
Titel
Matroidal approaches to generalized rough sets based on relations
verfasst von
William Zhu
Shiping Wang
Publikationsdatum
01.12.2011
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 4/2011
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0027-y

Weitere Artikel der Ausgabe 4/2011

International Journal of Machine Learning and Cybernetics 4/2011 Zur Ausgabe

Original Article

Function P-sets

Neuer Inhalt