Skip to main content

2018 | OriginalPaper | Buchkapitel

Attribute Reduction of Set-Valued Decision Information System

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

search-config
loading …

Abstract

In practice, we may obtain data which is set-valued due to the limitation of acquisition means or the requirement of practical problems. In this paper, we focus on how to reduce set-valued decision information systems under the disjunctive semantics. First, a new relation to measure the degree of similarity between two set-valued objects is defined, which overcomes the limitations of the existing measure methods. Second, an attribute reduction algorithm for set-valued decision information systems is proposed. At last, the experimental results demonstrate that the proposed method can simplify set-valued decision information systems and achieve higher classification accuracy than existing methods.

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!

Literatur
1.
Zurück zum Zitat Pawlak, Z.: Rough set theory and its applications to data analysis. Cybern. Syst. 29(29), 661–688 (2010)MATH Pawlak, Z.: Rough set theory and its applications to data analysis. Cybern. Syst. 29(29), 661–688 (2010)MATH
2.
4.
Zurück zum Zitat Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoret. Comput. Sci. 29(1), 27–39 (1984)MathSciNetCrossRef Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoret. Comput. Sci. 29(1), 27–39 (1984)MathSciNetCrossRef
7.
8.
Zurück zum Zitat Yao, Y.Y., Noroozi, N.: A unified framework for set-based computations. In: Proceedings of the 3rd International Workshop on Rough Sets and Soft Computing. The Society for Computer Simulation, pp. 252–255(1995) Yao, Y.Y., Noroozi, N.: A unified framework for set-based computations. In: Proceedings of the 3rd International Workshop on Rough Sets and Soft Computing. The Society for Computer Simulation, pp. 252–255(1995)
9.
Zurück zum Zitat Lipski Jr., W.: On semantic issues connected with incomplete information databases. Trans. Database Syst. 4(3), 262–296 (1979)CrossRef Lipski Jr., W.: On semantic issues connected with incomplete information databases. Trans. Database Syst. 4(3), 262–296 (1979)CrossRef
11.
Zurück zum Zitat Zhang, W.X.: Information Systems and Knowledge Discovery. Science Press, Beijing (2003) Zhang, W.X.: Information Systems and Knowledge Discovery. Science Press, Beijing (2003)
12.
Zurück zum Zitat Zhang, W.X., Mi, J.S.: Incomplete information system and its optimal selections. Comput. Math Appl. 48(5), 691–698 (2004)MathSciNetCrossRef Zhang, W.X., Mi, J.S.: Incomplete information system and its optimal selections. Comput. Math Appl. 48(5), 691–698 (2004)MathSciNetCrossRef
13.
Zurück zum Zitat Qian, Y., Dang, C., Liang, J., Tang, D.: Set-valued ordered information systems. Inf. Sci. 179(16), 2809–2832 (2009)MathSciNetCrossRef Qian, Y., Dang, C., Liang, J., Tang, D.: Set-valued ordered information systems. Inf. Sci. 179(16), 2809–2832 (2009)MathSciNetCrossRef
14.
15.
16.
Zurück zum Zitat Bao, Z., Yang, S.: Attribute reduction for set-valued ordered fuzzy decision system. In: Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 96–99 (2014) Bao, Z., Yang, S.: Attribute reduction for set-valued ordered fuzzy decision system. In: Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 96–99 (2014)
17.
Zurück zum Zitat Wei, W., Cui, J., Liang, J., Wang, J.: Fuzzy rough approximations for set-valued data. Inf. Sci. 360, 181–201 (2016)CrossRef Wei, W., Cui, J., Liang, J., Wang, J.: Fuzzy rough approximations for set-valued data. Inf. Sci. 360, 181–201 (2016)CrossRef
18.
Zurück zum Zitat Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. Comput. Intell. 17(3), 545–566 (2001)CrossRef Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. Comput. Intell. 17(3), 545–566 (2001)CrossRef
Metadaten
Titel
Attribute Reduction of Set-Valued Decision Information System
verfasst von
Jun Hu
Siyu Huang
Rui Shao
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91476-3_38

Premium Partner