Skip to main content

2016 | OriginalPaper | Buchkapitel

Representatives of Rough Regions for Generating Classification Rules

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

search-config
loading …

Abstract

Rough set theory provides a useful tool for describing uncertain concepts. The description of a given concept constructed based on rough regions can be used to improve the quality of classification. Processing large data using rough set methods requires efficient implementations as well as alternative approaches to speed up computations. This paper proposes a representative-based approach for rough region-based classification. Positive, boundary, and negative regions are replaced with their representatives sets that preserve information needed for generating classification rules. For data divisible into a relatively low number of equivalence classes representatives sets are considerably smaller than the whole regions. Using a small representation of regions significantly speeds up the process of rule generation.

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!

Fußnoten
1
The value is computed according to the formula \((a|U|log (a|U|)+(1-a)|U|log ((1-a)|U|))/(2*0.5|U|log (0.5|U|))\), where \(a\in (0,1)\) defines the data distribution.
 
Literatur
1.
Zurück zum Zitat Bonikowski, Z.: Algebraic structures of rough sets in representative approximation spaces. Electr. Notes Theor. Comput. Sci. 82(4), 52–63 (2003)CrossRef Bonikowski, Z.: Algebraic structures of rough sets in representative approximation spaces. Electr. Notes Theor. Comput. Sci. 82(4), 52–63 (2003)CrossRef
2.
Zurück zum Zitat Demri, S., Orłowska, E.: Logical analysis of indiscernibility. In: Orłowska, E. (ed.) Incomplete Information: Rough Set Analysis. STUDFUZZ, vol. 13, pp. 347–380. Physica, Heidelberg (1998)CrossRef Demri, S., Orłowska, E.: Logical analysis of indiscernibility. In: Orłowska, E. (ed.) Incomplete Information: Rough Set Analysis. STUDFUZZ, vol. 13, pp. 347–380. Physica, Heidelberg (1998)CrossRef
3.
Zurück zum Zitat Geng, L., Chan, C.W.: An algorithm for automatic generation of a case base from a database using similarity-based rough approximation. In: Abraham, A., Koppen, M. (eds.) HIS. Advances in Soft Computing, vol. 14, pp. 571–582. Physica, Heidelberg (2001) Geng, L., Chan, C.W.: An algorithm for automatic generation of a case base from a database using similarity-based rough approximation. In: Abraham, A., Koppen, M. (eds.) HIS. Advances in Soft Computing, vol. 14, pp. 571–582. Physica, Heidelberg (2001)
4.
Zurück zum Zitat Nguyen, S.H., Nguyen, H.S.: Some efficient algorithms for rough set methods. In: IPMU 1996, vol. 3, pp. 1451–1456. Physica (2001) Nguyen, S.H., Nguyen, H.S.: Some efficient algorithms for rough set methods. In: IPMU 1996, vol. 3, pp. 1451–1456. Physica (2001)
5.
Zurück zum Zitat Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)CrossRef Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)CrossRef
6.
Zurück zum Zitat Stepaniuk, J.: Rough-Granular Computing in Knowledge Discovery and Data Mini. SCI, vol. 152. Springer, Heidelberg (2008)MATH Stepaniuk, J.: Rough-Granular Computing in Knowledge Discovery and Data Mini. SCI, vol. 152. Springer, Heidelberg (2008)MATH
7.
Zurück zum Zitat Zhang, B., Min, F., Ciucci, D.: Representative-based classification through covering-based neighborhood rough sets. Appl. Intell. 43(4), 840–854 (2015)CrossRef Zhang, B., Min, F., Ciucci, D.: Representative-based classification through covering-based neighborhood rough sets. Appl. Intell. 43(4), 840–854 (2015)CrossRef
Metadaten
Titel
Representatives of Rough Regions for Generating Classification Rules
verfasst von
Piotr Hońko
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45378-1_8

Premium Partner