Skip to main content
Erschienen in: Soft Computing 5/2010

01.03.2010 | Focus

A unified approach to reducts in dominance-based rough set approach

verfasst von: Yoshifumi Kusunoki, Masahiro Inuiguchi

Erschienen in: Soft Computing | Ausgabe 5/2010

Einloggen

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

search-config
loading …

Abstract

The Dominance-based Rough Set Approach (DRSA), which is an extension of the Rough Set Approach (RSA), analyzes a sorting problem for a given data set. Attribute reduction is one of major topics in RSA as well as DRSA. By attribute reduction, we can find an important attribute set, which is called a reduct. In this paper, we propose a new approach to reducts in DRSA. A few kinds of reducts have been already proposed in DRSA, therefore, we clarify relations among the proposed and previous ones. We prove that they are consolidated into four kinds. Moreover, we show that all kinds of reducts can be enumerated based on two discernibility matrices.

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 Dembczyński K, Greco S, Kotłowski W, Słowiński R (2006) Quality of rough approximation in multi-criteria classification problems. In: Greco S et al (eds) RSCTC 2006, LNCS (LNAI), vol 4259. Springer, Heidelberg, pp 318–327 Dembczyński K, Greco S, Kotłowski W, Słowiński R (2006) Quality of rough approximation in multi-criteria classification problems. In: Greco S et al (eds) RSCTC 2006, LNCS (LNAI), vol 4259. Springer, Heidelberg, pp 318–327
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (2005) Decision rule approach. In: Figueria J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis. Springer, New York, pp 507–561 Greco S, Matarazzo B, Słowiński R (2005) Decision rule approach. In: Figueria J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis. Springer, New York, pp 507–561
Zurück zum Zitat Greco S, Hata Y, Hirano S, Inuiguchi M, Miyamoto S, Nguyen HS, Słowiński R (2006) RSCTC 2006, LNCS (LNAI) vol. 4259. Springer, Heidelberg Greco S, Hata Y, Hirano S, Inuiguchi M, Miyamoto S, Nguyen HS, Słowiński R (2006) RSCTC 2006, LNCS (LNAI) vol. 4259. Springer, Heidelberg
Zurück zum Zitat Inuiguchi M, Tsurumi M (2006) Measures based on upper approximations of rough sets for analysis of attribute importance and interaction. Int J Innov Comput Inf Control 2(1):1–12 Inuiguchi M, Tsurumi M (2006) Measures based on upper approximations of rough sets for analysis of attribute importance and interaction. Int J Innov Comput Inf Control 2(1):1–12
Zurück zum Zitat Inuiguchi M, Yoshioka Y (2008) Several reducts in dominance-based rough set approach. In: Huynh VN et al (eds) Interval/probabilistic uncertainty and non-classical logics, ASC vol 46. Springer, Heidelberg, pp 163–175 Inuiguchi M, Yoshioka Y (2008) Several reducts in dominance-based rough set approach. In: Huynh VN et al (eds) Interval/probabilistic uncertainty and non-classical logics, ASC vol 46. Springer, Heidelberg, pp 163–175
Zurück zum Zitat Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120MATHCrossRef Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120MATHCrossRef
Zurück zum Zitat Pawlak Z, Słowiński R (1994) Rough set approach to multi-attribute decision analysis. Eur J Oper Res 72:443–459MATHCrossRef Pawlak Z, Słowiński R (1994) Rough set approach to multi-attribute decision analysis. Eur J Oper Res 72:443–459MATHCrossRef
Zurück zum Zitat Polkowski L, Skowron A (1998) Rough sets in knowledge discovery, vol 2, Applications, case studies and software systems. Physica-Verlag, Heidelberg Polkowski L, Skowron A (1998) Rough sets in knowledge discovery, vol 2, Applications, case studies and software systems. Physica-Verlag, Heidelberg
Zurück zum Zitat Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell syst 20:13–27MATHCrossRef Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell syst 20:13–27MATHCrossRef
Zurück zum Zitat Ślęzak D (2000) Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski L, Tsumoto S, Lin TY (eds) Rough set methods and applications. Physica-Verlag, Heidelberg, pp. 235–285 Ślęzak D (2000) Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski L, Tsumoto S, Lin TY (eds) Rough set methods and applications. Physica-Verlag, Heidelberg, pp. 235–285
Zurück zum Zitat Słowiński R (1992) Intelligent decision support. Kluwer, DordrechtMATH Słowiński R (1992) Intelligent decision support. Kluwer, DordrechtMATH
Zurück zum Zitat Susmaga R, Słowiński R, Greco S, Matarazzo B (2000) Generation of reducts and rules in multi-attribute and multi-criteria classification. Control Cybern 29(4):969–988MATH Susmaga R, Słowiński R, Greco S, Matarazzo B (2000) Generation of reducts and rules in multi-attribute and multi-criteria classification. Control Cybern 29(4):969–988MATH
Zurück zum Zitat Yang X, Yang J, Wu C, Yu D (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178(4):1219–1234MATHCrossRefMathSciNet Yang X, Yang J, Wu C, Yu D (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178(4):1219–1234MATHCrossRefMathSciNet
Metadaten
Titel
A unified approach to reducts in dominance-based rough set approach
verfasst von
Yoshifumi Kusunoki
Masahiro Inuiguchi
Publikationsdatum
01.03.2010
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 5/2010
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-009-0450-0

Weitere Artikel der Ausgabe 5/2010

Soft Computing 5/2010 Zur Ausgabe