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

01-11-2021 | Regular Paper

Data-driven valued dominance relation in incomplete ordered decision system

Author: Lihe Guan

Published in: Knowledge and Information Systems | Issue 11/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
11.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
16.
go back to reference 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.
go back to reference 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
19.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Data-driven valued dominance relation in incomplete ordered decision system
Author
Lihe Guan
Publication date
01-11-2021
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 11/2021
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01607-y

Other articles of this Issue 11/2021

Knowledge and Information Systems 11/2021 Go to the issue

Premium Partner