Skip to main content

Advertisement

Springer Nature Link
Log in

Method for three-way decisions using similarity in incomplete information systems

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

Aiming at the problems of filling missing information and calculating conditional probability and loss function in incomplete information systems, this paper provides a novel three-way decision model based on incomplete information systems. Firstly, a new information table is obtained by filling in the missing information based on similarity, and the conditional probability calculation method is established by the idea of a TOPSIS combination with the information table. The relative loss function is calculated based on the risk avoidance coefficient under different attributes. Then, we propose the notion of interval relative loss function and give formulae to calculate the interval relative loss function values. In particular, the key steps of constructing the three-way decision model are summarized. Finally, a case study of medical diagnosis is provided to verify the validity of the proposed method. Moreover, the rationality and superiority of the presented method are verified by sensitivity analysis and comparative analysis.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

The data that support the findings of this study are available from the corresponding author upon reasonable request.

References

  1. Campagner A, Cabitza F, Ciucci D (2020) The three-way-in and three-way-out framework to treat and exploit ambiguity in data. Int J Approx Reason 119:292–312

    MathSciNet  MATH  Google Scholar 

  2. Campagner A, Cabitza F, Ciucci D (2020) Three-way decision for handling uncertainty in machine learning: a narrative review. In: Bello R, Miao D, Falcon R, Nakata M, Rosete A, Ciucci D (eds) Rough sets. IJCRS 2020, LNCS (LNAI), vol 12179. Springer, Cham, pp 137–152

  3. Chen CT (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Set Syst 114(1):1–9

    MATH  Google Scholar 

  4. Chu XL, Sun BZ, Huang QC, Zhang Y (2020) Preference degree-based multi granularity sequential three-way group conflict decisions approach to the integration of TCM and Western medicine. Comput Ind Eng 143:106393

    Google Scholar 

  5. Deng J, Zhan JM, Wu WZ (2021) A three-way decision methodology to multi-attribute decision-making in multi-scale decision information systems. Inf Sci 568:175–198

    MathSciNet  Google Scholar 

  6. Deng J, Zhan JM, Herrera-Viedma E, Herrera F (2022) Regret theory-based three-way decision method on incomplete multi-scale decision information systems with interval fuzzy numbers. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2022.3193453

    Article  Google Scholar 

  7. Hu BQ (2014) Three-way decisions space and three-way decisions. Inf Sci 281:21–52

    MathSciNet  MATH  Google Scholar 

  8. Hu BQ (2017) Three-way decisions based on semi-three-way decision spaces. Inf Sci 382:415–440

    MATH  Google Scholar 

  9. Hu BQ, Wong H, Yiu KFC (2017) On two novel types of three-way decisions in three-way decision spaces. Int J Approx Reason 82:285–306

    MathSciNet  MATH  Google Scholar 

  10. Huang QQ, Li TR, Huang YY, Xin Y (2020) Incremental three-way neighborhood approach for dynamic incomplete hybrid data. Inf Sci 541:98–122

    MathSciNet  MATH  Google Scholar 

  11. Jia F, Liu PD (2019) A novel three-way decision model under multiple-criteria environment. Inf Sci 471:29–51

    MathSciNet  MATH  Google Scholar 

  12. Jiang HB, Hu BQ (2021) A decision-theoretic fuzzy rough set in hesitant fuzzy information systems and its application in multi-attribute decision-making. Inf Sci 579:103–127

    MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  14. Lang GM, Miao DQ, Fujita H (2020) Three-way group conflict analysis based on Pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst 28:447–461

    Google Scholar 

  15. Li XN, Sun QQ, Chen HM, Yi HJ (2020) Three-way decision on two universes. Inf Sci 515:263–279

    MathSciNet  MATH  Google Scholar 

  16. Liang DC, Liu D (2014) Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets. Inf Sci 276:186–203

    Google Scholar 

  17. Liu D, Li TR, Liang DC (2013) Fuzzy interval decision-theoretic rough sets. In: In 2013 Joint IFSA World Congress and NAFIPS annual meeting, pp 1315–1320. https://doi.org/10.1109/IFSA-NAFIPS.2013.6608591

  18. Liu D, Li TR, Liang DC (2014) Incorporating logistic regression to decision-theoretic rough sets for classifications. Int J Approx Reason 55(1):197–210

    MathSciNet  MATH  Google Scholar 

  19. Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45

    Google Scholar 

  20. Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195

    Google Scholar 

  21. Liu JB, Huang B, Li HX, Bu XZ, Zhou XZ (2022) Optimization-based three-way decisions with interval-valued intuitionistic fuzzy information. IEEE Trans Cybern. https://doi.org/10.1109/TCYB.2022.3151899

    Article  Google Scholar 

  22. Liu PD, Wang YM, Jia F, Fujita H (2020) A multiple attribute decision making three-way model for intuitionistic fuzzy numbers. Int J Approx Reason 119:177–203

    MathSciNet  MATH  Google Scholar 

  23. Luo C, Li TR, Huang YY, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289

    MATH  Google Scholar 

  24. Luo JF, Fujita H, Yao YY, Qin KY (2020) On modeling similarity and three-way decision under incomplete information in rough set theory. Knowl Based Syst 191:105251

    Google Scholar 

  25. Mandal P, Ranadive AS (2018) Multi-granulation bipolar-valued fuzzy probabilistic rough sets and their corresponding three-way decisions over two universes. Soft Comput 22(24):8207–8226

    MATH  Google Scholar 

  26. Mondal A, Roy SK, Pamucar D (2022) Regret-based three-way decision making with possibility dominance and SPA theory in incomplete information system. Expert Syst Appl 211:118688

    Google Scholar 

  27. Nakamura A (1996) A rough logic based on complete information and its application. Int J Approx Reason 15(4):367–378

    MATH  Google Scholar 

  28. Pang JF, Guan XQ, Liang JY, Wang BL, Song P (2020) Multi-attribute group decision-making method based on multi-granulation weights and three-way decisions. Int J Approx Reason 117:122–147

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  30. Sun BZ, Ma WM, Li BJ, Li XN (2018) Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason 93:424–442

    MathSciNet  MATH  Google Scholar 

  31. Sun BZ, Chen XT, Zhang LY, Ma WM (2020) Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes. Inf Sci 507:809–822

    MathSciNet  MATH  Google Scholar 

  32. Sun SZ, Ma WM, Xiao X (2017) Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int J Approx Reason 81:87–102

    MathSciNet  MATH  Google Scholar 

  33. Wang JJ, Ma XL, Xu ZS, Zhan JM (2021) Three-way multi-attribute decision making under hesitant fuzzy environments. Inf Sci 552:328–351

    MathSciNet  MATH  Google Scholar 

  34. Wang PX, Chen XJ (2020) Three-way ensemble clustering for incomplete data. IEEE Access 8:91855–91864

    Google Scholar 

  35. Wang TX, Li HX, Qian YH, Huang B, Zhou XZ (2020) A regret-based three-way decision model under interval type-2 fuzzy environment. IEEE Trans Fuzzy Syst 30:175–189

    Google Scholar 

  36. Wang WJ, Zhan JM, Herrera-Viedma E (2022) A three-way decision approach with a probability dominance relation based on prospect theory for incomplete information systems. Inf Sci 611:199–224

    Google Scholar 

  37. Wang WJ, Zhan JM, Zhang C, Herrera-Viedma E, Kou G (2022) A regret-theory-based three-way decision method with a priori probability tolerance dominance relation in fuzzy incomplete information systems. Inf Fusion 89:382–396

    Google Scholar 

  38. Wang YM, Liu PD, Yao YY (2022) BMW-TOPSIS: a generalized TOPSIS model based on three-way decision. Inf Sci 607:799–818

    Google Scholar 

  39. Xin XW, Sun JB, Xue ZA, Song JH, Peng WM (2022) A novel intuitionistic fuzzy three-way decision model based on an intuitionistic fuzzy incomplete information system. Int J Mach Learn Cybern 13(4):907–927

    Google Scholar 

  40. Yang XP, Li TJ, Tan AH (2020) Three-way decisions in fuzzy incomplete information systems. Int J Mach Learn Cybern 11(3):667–674

    Google Scholar 

  41. Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37(6):793–809

    Google Scholar 

  42. Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49:255–271

    MATH  Google Scholar 

  43. Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. International conference on rough sets and knowledge technology, vol 5589. Springer, Heidelberg, pp 642–649

    Google Scholar 

  44. Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353

    MathSciNet  Google Scholar 

  45. Yao YY, Zhou B (2010) Naive Bayesian rough sets. In: International conference on rough set and knowledge technology, vol 6401. Springer, Heidelberg, pp 719–726

  46. Ye J, Zhan JM, Xu ZS (2020) A novel decision-making approach based on three-way decisions in fuzzy information systems. Inf Sci 541:362–390

    MathSciNet  Google Scholar 

  47. Yu H, Chang ZH, Wang GY, Chen XF (2020) An efficient three way clustering algorithm based on gravitational search. Int J Mach Learn Cybern 11(5):1003–1016

    Google Scholar 

  48. Zhang C, Ding JJ, Li DY, Zhan JM (2021) A novel multi-granularity three-way decision making approach in q-rung orthopair fuzzy information systems. Int J Approx Reason 138:161–187

    MathSciNet  MATH  Google Scholar 

  49. Zhang C, Li DY, Liang JY (2020) Multi-granularity three-way decisions with adjustable hesitant fuzzy linguistic multigranulation decision-theoretic rough sets over two universes. Inf Sci 507:665–683

    MathSciNet  MATH  Google Scholar 

  50. Zhan JM, Ye J, Ding WP, Liu PD (2022) A novel three-way decision model based on utility theory in incomplete fuzzy decision systems. IEEE Trans Fuzzy Syst 30(7):2210–2226

    Google Scholar 

  51. Zhang K, Dai JH, Zhan JM (2021) A new classification and ranking decision method based on three-way decision theory and TOPSIS models. Inf Sci 568:54–85

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 11861006).

Author information

Authors and Affiliations

  1. School of Mathematics, Physics and Statistics, Shanghai University of Engineering Science, Songjiang, Shanghai, 201620, People’s Republic of China

    Jing Tu & Shuhua Su

Authors
  1. Jing Tu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Shuhua Su
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Shuhua Su.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tu, J., Su, S. Method for three-way decisions using similarity in incomplete information systems. Int. J. Mach. Learn. & Cyber. 14, 2053–2070 (2023). https://doi.org/10.1007/s13042-022-01745-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-022-01745-x

Keywords