Skip to main content
Erschienen in: Knowledge and Information Systems 11/2021

01.11.2021 | Regular Paper

Data-driven valued dominance relation in incomplete ordered decision system

verfasst von: Lihe Guan

Erschienen in: Knowledge and Information Systems | Ausgabe 11/2021

Einloggen

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

search-config
loading …

Abstract

Dominance-based rough set approach is successfully applied to analyze multicriteria decision problems. For the incomplete ordered decision system, its various extensions have been proposed. The valued dominance relation is such an extension. However, the general calculation of dominance degree between objects depends on a prior distribution of incomplete ordered decision system, and how to choose a suitable threshold is also difficult. To solve these problems, a data-driven valued dominance relation is proposed in this paper. First of all, an objective calculation method of dominance degree between objects is designed, which is based on probability statistics. Moreover, this method is more effective for big data sets with a large quantity of objects. Secondly, an automatic threshold calculation method is presented, which does not depend on any prior knowledge except data sets. Finally, some properties of this method are investigated. Experimental results show that this method is superior to other generalized dominance relations in dealing with incomplete information.

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
1.
Zurück zum Zitat Błaszczyński J, Greco S, Słowiński R, Szeląg M (2009) Monotonic variable consistency rough set approaches. Int J Approx Reason 50(7):979–999MathSciNetCrossRef Błaszczyński J, Greco S, Słowiński R, Szeląg M (2009) Monotonic variable consistency rough set approaches. Int J Approx Reason 50(7):979–999MathSciNetCrossRef
2.
Zurück zum Zitat Chen HM, Li TR, Cai Y, Luo C (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368CrossRef Chen HM, Li TR, Cai Y, Luo C (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368CrossRef
3.
Zurück zum Zitat Chen HM, Li TR, Ruan D (2012) Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowl-Based Syst 31(6):140–161CrossRef Chen HM, Li TR, Ruan D (2012) Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowl-Based Syst 31(6):140–161CrossRef
4.
Zurück zum Zitat Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346–347(6):106–129MathSciNetCrossRef Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346–347(6):106–129MathSciNetCrossRef
5.
Zurück zum Zitat Gou GL, Wang GY (2017) Incremental approximation computation in incomplete ordered decision systems. Int J Comput Intell Syst 10(1):540–554CrossRef Gou GL, Wang GY (2017) Incremental approximation computation in incomplete ordered decision systems. Int J Comput Intell Syst 10(1):540–554CrossRef
6.
Zurück zum Zitat Gowin E, Januszkiewicz-Lewandowska D, Slowinski R, Baszczyński J, Michalak M (2017) With a little help from a computer: discriminating between bacterial and viral meningitis based on dominance-based rough set approach analysis. Medicine 96(32):1–7CrossRef Gowin E, Januszkiewicz-Lewandowska D, Slowinski R, Baszczyński J, Michalak M (2017) With a little help from a computer: discriminating between bacterial and viral meningitis based on dominance-based rough set approach analysis. Medicine 96(32):1–7CrossRef
7.
Zurück zum Zitat Greco S, Matarazzo B, Slowinski R (2001) Rough set theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47CrossRef Greco S, Matarazzo B, Slowinski R (2001) Rough set theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47CrossRef
8.
Zurück zum Zitat Grzymala-Busse JW (2004) Characteristic relations for incomplete data: a generalization of the indiscernibility relation. Trans Rough Sets IV 3700:58–68CrossRef Grzymala-Busse JW (2004) Characteristic relations for incomplete data: a generalization of the indiscernibility relation. Trans Rough Sets IV 3700:58–68CrossRef
9.
Zurück zum Zitat Guan LH (2009) Processing incomplete information methods based on rough set. J Chongqing Univ Posts Telecommun 21(4):461–466 Guan LH (2009) Processing incomplete information methods based on rough set. J Chongqing Univ Posts Telecommun 21(4):461–466
10.
Zurück zum Zitat Guan LH, Wang GY (2012) Generalized approximations defined by non-equivalence relations. Inf Sci 193(1):163–179MathSciNetCrossRef Guan LH, Wang GY (2012) Generalized approximations defined by non-equivalence relations. Inf Sci 193(1):163–179MathSciNetCrossRef
11.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (2000) Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In: Zanakis SH, Doukidis G et al (eds) Decision making: recent developments and worldwide applications. Kluwer, Dordrecht, pp 295–316CrossRef Greco S, Matarazzo B, Słowiński R (2000) Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In: Zanakis SH, Doukidis G et al (eds) Decision making: recent developments and worldwide applications. Kluwer, Dordrecht, pp 295–316CrossRef
12.
Zurück zum Zitat Hu QW, Chakhar S, Siraj S, Labib A (2017) Spare parts classification in industrial manufacturing using the dominance-based rough set approach. Eur J Oper Res 262(3):1136–1163CrossRef Hu QW, Chakhar S, Siraj S, Labib A (2017) Spare parts classification in industrial manufacturing using the dominance-based rough set approach. Eur J Oper Res 262(3):1136–1163CrossRef
13.
Zurück zum Zitat Hu ML, Liu SF (2007) Rough analysis method of multi-attribute decision making based on generalized extended dominance relation. Control Decis 22(12):1347–1350MathSciNetMATH Hu ML, Liu SF (2007) Rough analysis method of multi-attribute decision making based on generalized extended dominance relation. Control Decis 22(12):1347–1350MathSciNetMATH
14.
Zurück zum Zitat Huang QQ, Li TR, Huang YY, Yang X, Fujita H (2020) Dynamic dominance rough set approach for processing composite ordered data. Knowl-Based Syst 187:1–17CrossRef Huang QQ, Li TR, Huang YY, Yang X, Fujita H (2020) Dynamic dominance rough set approach for processing composite ordered data. Knowl-Based Syst 187:1–17CrossRef
15.
16.
Zurück zum Zitat Liang D, Yang SX, Jiang CZ, Zheng XG, Liu D (2010) A new extended dominance relation approach based on probabilistic rough set theory. In: Yu J, Greco S et al (eds) RSKT 2010, LNCS (LNAI), vol 6401. Springer, Heidelberg, pp 175–180 Liang D, Yang SX, Jiang CZ, Zheng XG, Liu D (2010) A new extended dominance relation approach based on probabilistic rough set theory. In: Yu J, Greco S et al (eds) RSKT 2010, LNCS (LNAI), vol 6401. Springer, Heidelberg, pp 175–180
17.
Zurück zum Zitat Lin BY, Xu WH (2018) Multi-granulation rough set for incomplete interval-valued decision information systems based on multi-threshold tolerance relation. Symmetry 10:1–22MATH Lin BY, Xu WH (2018) Multi-granulation rough set for incomplete interval-valued decision information systems based on multi-threshold tolerance relation. Symmetry 10:1–22MATH
18.
19.
Zurück zum Zitat Shaheen T, Mian B, Shabir M, Feng F (2019) A novel approach to decision analysis using dominance-based soft rough sets. Int J Fuzzy Syst 21(3):954–962MathSciNetCrossRef Shaheen T, Mian B, Shabir M, Feng F (2019) A novel approach to decision analysis using dominance-based soft rough sets. Int J Fuzzy Syst 21(3):954–962MathSciNetCrossRef
20.
Zurück zum Zitat Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef
21.
Zurück zum Zitat Stefanowski J, Tsoukiàs A (1999) On the extension of rough sets under incomplete information. In: Zhong N et al (eds) New directions in rough sets, data mining and granular-soft computing, LNAI 1711. Springer, Berlin, pp 73–82CrossRef Stefanowski J, Tsoukiàs A (1999) On the extension of rough sets under incomplete information. In: Zhong N et al (eds) New directions in rough sets, data mining and granular-soft computing, LNAI 1711. Springer, Berlin, pp 73–82CrossRef
22.
Zurück zum Zitat Szelag M, Blaszczyński J, Slowinski R (2017) Rough set analysis of classification data with missing values. In: Polkowski L et al (eds) IJCRS 2017, Part I, LNAI 10313. Springer, Cham, pp 552–565 Szelag M, Blaszczyński J, Slowinski R (2017) Rough set analysis of classification data with missing values. In: Polkowski L et al (eds) IJCRS 2017, Part I, LNAI 10313. Springer, Cham, pp 552–565
23.
Zurück zum Zitat Wang GY (2002) Extension of rough set under incomplete information systems. J Comput Res Dev 39(10):1238–1243 Wang GY (2002) Extension of rough set under incomplete information systems. J Comput Res Dev 39(10):1238–1243
24.
Zurück zum Zitat Wang GY, Guan LH, Wu WZ, Hu F (2014) Data-driven valued tolerance relation based on the extended rough set. Fund Inf 132(1):349–363MathSciNetMATH Wang GY, Guan LH, Wu WZ, Hu F (2014) Data-driven valued tolerance relation based on the extended rough set. Fund Inf 132(1):349–363MathSciNetMATH
25.
Zurück zum Zitat Wang HK, Guan YY, Huang JL, Shen JT (2015) Decision rules acquisition for inconsistent disjunctive set-valued ordered decision information systems. Math Probl Eng 2015:1–8MathSciNetMATH Wang HK, Guan YY, Huang JL, Shen JT (2015) Decision rules acquisition for inconsistent disjunctive set-valued ordered decision information systems. Math Probl Eng 2015:1–8MathSciNetMATH
26.
Zurück zum Zitat Wang ZH, Zhang XP (2019) Fuzzy set-valued information systems and the algorithm of filling missing values for incomplete information systems. Complexity 2019:1–17MATH Wang ZH, Zhang XP (2019) Fuzzy set-valued information systems and the algorithm of filling missing values for incomplete information systems. Complexity 2019:1–17MATH
27.
Zurück zum Zitat Xu Y, Hu SZ (2019) Extended rough set model based on modified data-driven valued tolerance relation. J Intell Fuzzy Syst 36(2,3):1–11 Xu Y, Hu SZ (2019) Extended rough set model based on modified data-driven valued tolerance relation. J Intell Fuzzy Syst 36(2,3):1–11
28.
Zurück zum Zitat Yang XB, Yang JY, Wu C, Yu D (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178(4):1219–1234MathSciNetCrossRef Yang XB, Yang JY, Wu C, Yu D (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178(4):1219–1234MathSciNetCrossRef
29.
Zurück zum Zitat Zhang XX, Chen DG, Tsang ECC (2017) Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems. Inf Sci 378:1–25MathSciNetCrossRef Zhang XX, Chen DG, Tsang ECC (2017) Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems. Inf Sci 378:1–25MathSciNetCrossRef
30.
Zurück zum Zitat Zhang HY, Leung Y, Zhou L (2013) Variable-precision dominance-based rough set approach to interval-valued information systems. Inf Sci 244(1):75–91MathSciNetCrossRef Zhang HY, Leung Y, Zhou L (2013) Variable-precision dominance-based rough set approach to interval-valued information systems. Inf Sci 244(1):75–91MathSciNetCrossRef
Metadaten
Titel
Data-driven valued dominance relation in incomplete ordered decision system
verfasst von
Lihe Guan
Publikationsdatum
01.11.2021
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 11/2021
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01607-y

Weitere Artikel der Ausgabe 11/2021

Knowledge and Information Systems 11/2021 Zur Ausgabe