Skip to main content
SpringerLink
Log in

Data-driven valued dominance relation in incomplete ordered decision system

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. 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–999

    Article  MathSciNet  Google Scholar 

  2. Chen HM, Li TR, Cai Y, Luo C (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368

    Article  Google Scholar 

  3. 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–161

    Article  Google Scholar 

  4. Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346–347(6):106–129

    Article  MathSciNet  Google Scholar 

  5. Gou GL, Wang GY (2017) Incremental approximation computation in incomplete ordered decision systems. Int J Comput Intell Syst 10(1):540–554

    Article  Google Scholar 

  6. 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–7

    Article  Google Scholar 

  7. Greco S, Matarazzo B, Slowinski R (2001) Rough set theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47

    Article  Google Scholar 

  8. Grzymala-Busse JW (2004) Characteristic relations for incomplete data: a generalization of the indiscernibility relation. Trans Rough Sets IV 3700:58–68

    Article  Google Scholar 

  9. Guan LH (2009) Processing incomplete information methods based on rough set. J Chongqing Univ Posts Telecommun 21(4):461–466

    Google Scholar 

  10. Guan LH, Wang GY (2012) Generalized approximations defined by non-equivalence relations. Inf Sci 193(1):163–179

    Article  MathSciNet  Google Scholar 

  11. 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–316

    Chapter  Google Scholar 

  12. 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–1163

    Article  Google Scholar 

  13. Hu ML, Liu SF (2007) Rough analysis method of multi-attribute decision making based on generalized extended dominance relation. Control Decis 22(12):1347–1350

    MathSciNet  MATH  Google Scholar 

  14. 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–17

    Article  Google Scholar 

  15. Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112(1):39–49

    Article  MathSciNet  Google Scholar 

  16. 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

    Google Scholar 

  17. 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–22

    MATH  Google Scholar 

  18. Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11:341–356

    Article  Google Scholar 

  19. 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–962

    Article  MathSciNet  Google Scholar 

  20. Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336

    Article  Google Scholar 

  21. 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–82

    Chapter  Google Scholar 

  22. 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

    Google Scholar 

  23. Wang GY (2002) Extension of rough set under incomplete information systems. J Comput Res Dev 39(10):1238–1243

    Google Scholar 

  24. 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–363

    MathSciNet  MATH  Google Scholar 

  25. 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–8

    MathSciNet  MATH  Google Scholar 

  26. Wang ZH, Zhang XP (2019) Fuzzy set-valued information systems and the algorithm of filling missing values for incomplete information systems. Complexity 2019:1–17

    MATH  Google Scholar 

  27. 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

    Google Scholar 

  28. 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–1234

    Article  MathSciNet  Google Scholar 

  29. Zhang XX, Chen DG, Tsang ECC (2017) Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems. Inf Sci 378:1–25

    Article  MathSciNet  Google Scholar 

  30. Zhang HY, Leung Y, Zhou L (2013) Variable-precision dominance-based rough set approach to interval-valued information systems. Inf Sci 244(1):75–91

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by Team Building Project for Graduate Tutors in Chongqing (JDDSTD201802)) and Group Building Scientific Innovation Project for Universities in Chongqing (CXQT21021)).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Chongqing Jiaotong University, Chongqing, 400074, China

    Lihe Guan

Authors
  1. Lihe Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lihe Guan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guan, L. Data-driven valued dominance relation in incomplete ordered decision system. Knowl Inf Syst 63, 2901–2917 (2021). https://doi.org/10.1007/s10115-021-01607-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-021-01607-y

Keywords

Search

Navigation