Skip to main content
Top
Published in:

25-05-2023

Constructing Three-Way Decision of Rough Fuzzy Sets from the Perspective of Uncertainties

Authors: Jie Yang, Xiaoqi Wang, Guoyin Wang, Deyou Xia

Published in: Cognitive Computation | Issue 5/2024

Log in

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

search-config
loading …

Abstract

From the perspective of human cognition, three-way decision (3WD) explores thinking, problem solving, and information processing in three paradigms. Rough fuzzy sets (RFS) are constructed to handle fuzzy concepts by extending the classical rough sets. In three-way decision with rough fuzzy sets (3WDRFS), current works are mainly concerned with calculating the thresholds according to the given risk parameters to make 3WD with minimum cost. However, in real applications, the risk parameters are given in a subjective way based on expert experience. As a result, the risk parameters may be difficult to accurately obtain in 3WDRFS. To solve this problem, uncertainty measure is introduced into 3WDRFS, which provides a new perspective for 3WD theory. First, the fuzziness-based uncertainty for the average-step-fuzzy sets of RFS is analyzed. Then, based on the average-step-fuzzy sets, a 3WDRFS is proposed with the idea of minimizing the uncertainty loss. Furthermore, the sequential three-way decision of RFS (S3WDRFS) with adaptive thresholds from the perspective of fuzziness is presented. The relevant experiments suggest that the objective function designed in the proposed 3WDRFS is effective and reasonable. Moreover, 3WDRFS based on uncertainty loss has better performance than 0.5-approximation model.

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 "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!

Literature
1.
go back to reference Zadeh LA. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 1997;90(2):111–27.MathSciNet Zadeh LA. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 1997;90(2):111–27.MathSciNet
2.
go back to reference Pedrycz W, Bargiela A. An optimization of allocation of information granularity in the interpretation of data structures. IEEE Trans Syst Man Cybern. 2012;42(3):582–90. Pedrycz W, Bargiela A. An optimization of allocation of information granularity in the interpretation of data structures. IEEE Trans Syst Man Cybern. 2012;42(3):582–90.
3.
go back to reference Wang GY, Yang J, Xu J. Granular computing: from granularity optimization to multi-granularity joint problem solving. Granular Computing. 2017;2(3):582–90. Wang GY, Yang J, Xu J. Granular computing: from granularity optimization to multi-granularity joint problem solving. Granular Computing. 2017;2(3):582–90.
4.
go back to reference Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–53. Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–53.
5.
go back to reference Zhang L, Zhang B. The quotient space theory of problem solving. Fund Inform. 2004;59(2–3):287–98.MathSciNet Zhang L, Zhang B. The quotient space theory of problem solving. Fund Inform. 2004;59(2–3):287–98.MathSciNet
6.
go back to reference Pawlak Z. Rough sets. International Journal of Computer & Information Sciences. 1982;11(5):341–56.MathSciNet Pawlak Z. Rough sets. International Journal of Computer & Information Sciences. 1982;11(5):341–56.MathSciNet
7.
go back to reference Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst. 1990;109(2–3):191–209. Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst. 1990;109(2–3):191–209.
8.
go back to reference Sun BZ, Ma WM, Chen XT. Variable precision multigranulation rough fuzzy set approach to multiple attribute group decision-making based on \(\lambda\)-similarity relation. Comput Ind Eng. 2019;127:326–343. Sun BZ, Ma WM, Chen XT. Variable precision multigranulation rough fuzzy set approach to multiple attribute group decision-making based on \(\lambda\)-similarity relation. Comput Ind Eng. 2019;127:326–343.
9.
go back to reference Chen XW, Xu WH. Double-quantitative multigranulation rough fuzzy set based on logical operations in multi-source decision systems. Int J Mach Learn Cybern. 2022;13(4):1021–48. Chen XW, Xu WH. Double-quantitative multigranulation rough fuzzy set based on logical operations in multi-source decision systems. Int J Mach Learn Cybern. 2022;13(4):1021–48.
10.
go back to reference Zhang QH, Wang J, Wang GY. The approximate representation of rough-fuzzy sets. Chin J Comput. 2015;38(7):1484–96.MathSciNet Zhang QH, Wang J, Wang GY. The approximate representation of rough-fuzzy sets. Chin J Comput. 2015;38(7):1484–96.MathSciNet
11.
go back to reference Zhang QH, Wang J, Wang GY, Yu H. The approximation set of a vague set in rough approximation space. Inform Sci. 2015;300:1–19.MathSciNet Zhang QH, Wang J, Wang GY, Yu H. The approximation set of a vague set in rough approximation space. Inform Sci. 2015;300:1–19.MathSciNet
12.
go back to reference Zhang QH, Yang JJ, Yao LY. Attribute reduction based on rough approximation set in algebra and information views. IEEE Access. 2016;4:5399–407. Zhang QH, Yang JJ, Yao LY. Attribute reduction based on rough approximation set in algebra and information views. IEEE Access. 2016;4:5399–407.
13.
go back to reference Yao LY, Zhang QH, Hu SP, Zhang Q. Rough entropy for image segmentation based on approximation sets and particle swarm optimization. J Front Comput Sc Technol. 2016;10(5):699–708. Yao LY, Zhang QH, Hu SP, Zhang Q. Rough entropy for image segmentation based on approximation sets and particle swarm optimization. J Front Comput Sc Technol. 2016;10(5):699–708.
14.
go back to reference Zhang QH, Liu KX. Approximation sets of rough sets and granularity optimization algorithm based on cost-sensitive. J Control Decis. 2020;35(9):2070–80. Zhang QH, Liu KX. Approximation sets of rough sets and granularity optimization algorithm based on cost-sensitive. J Control Decis. 2020;35(9):2070–80.
15.
go back to reference Yao YY. Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. 2020;11(5):947–59. Yao YY. Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. 2020;11(5):947–59.
16.
go back to reference Yang JL, Yao YY. A three-way decision based construction of shadowed sets from atanassov intuitionistic fuzzy sets. Inform Sci. 2021;577:1–21.MathSciNet Yang JL, Yao YY. A three-way decision based construction of shadowed sets from atanassov intuitionistic fuzzy sets. Inform Sci. 2021;577:1–21.MathSciNet
17.
go back to reference Yao YY. Three-way granular computing, rough sets, and formal concept analysis. Int J Approx Reason. 2020;116:106–25.MathSciNet Yao YY. Three-way granular computing, rough sets, and formal concept analysis. Int J Approx Reason. 2020;116:106–25.MathSciNet
18.
go back to reference Yao YY. The geometry of three-way decision. Appl Intell. 2021;51(9):6298–325. Yao YY. The geometry of three-way decision. Appl Intell. 2021;51(9):6298–325.
19.
go back to reference Yao YY. Symbols-meaning-value (smv) space as a basis for a conceptual model of data science. Int J Approx Reason. 2022;144:113–28.MathSciNet Yao YY. Symbols-meaning-value (smv) space as a basis for a conceptual model of data science. Int J Approx Reason. 2022;144:113–28.MathSciNet
20.
go back to reference Ju HR, Pedrycz W, Li HX, Ding WP, Yang XB, Zhou XZ. Sequential three-way classifier with justifiable granularity. Knowl-Based Syst. 2019;163:103–19. Ju HR, Pedrycz W, Li HX, Ding WP, Yang XB, Zhou XZ. Sequential three-way classifier with justifiable granularity. Knowl-Based Syst. 2019;163:103–19.
21.
go back to reference Zhi HL, Li JH. Granule description of incomplete data: a cognitive viewpoint. Cogn Comput. 2021;2:1–12. Zhi HL, Li JH. Granule description of incomplete data: a cognitive viewpoint. Cogn Comput. 2021;2:1–12.
22.
go back to reference Lang GM, Luo JF, Yao YY. Three-way conflict analysis: a unification of models based on rough sets and formal concept analysis. Knowl-Based Syst. 2020;194(22). Lang GM, Luo JF, Yao YY. Three-way conflict analysis: a unification of models based on rough sets and formal concept analysis. Knowl-Based Syst. 2020;194(22).
23.
go back to reference Yao YY. A triarchic theory of granular computing. Granular Computing. 2016;1(2):145–57. Yao YY. A triarchic theory of granular computing. Granular Computing. 2016;1(2):145–57.
24.
go back to reference Li WW, Jia XY, Wang L, Zhou B. Multi-objective attribute reduction in three-way decision-theoretic rough set model. Int J Approx Reason. 2019;105:327–41.MathSciNet Li WW, Jia XY, Wang L, Zhou B. Multi-objective attribute reduction in three-way decision-theoretic rough set model. Int J Approx Reason. 2019;105:327–41.MathSciNet
25.
go back to reference Ye XQ, Liu D. An interpretable sequential three-way recommendation based on collaborative topic regression. Expert Syst Appl. 2021;168. Ye XQ, Liu D. An interpretable sequential three-way recommendation based on collaborative topic regression. Expert Syst Appl. 2021;168.
26.
go back to reference Du JL, Liu SF, Liu Y. A novel grey multi-criteria three-way decisions model and its application. Comput Ind Eng. 2021;158. Du JL, Liu SF, Liu Y. A novel grey multi-criteria three-way decisions model and its application. Comput Ind Eng. 2021;158.
27.
go back to reference Savchenko AV. Sequential three-way decisions in multi-category image recognition with deep features based on distance factor. Inform Sci. 2019;489:18–36.MathSciNet Savchenko AV. Sequential three-way decisions in multi-category image recognition with deep features based on distance factor. Inform Sci. 2019;489:18–36.MathSciNet
28.
go back to reference Li HX, Zhang LB, Huang B, Zhou XZ. Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl-Based Syst. 2016;91:241–51. Li HX, Zhang LB, Huang B, Zhou XZ. Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl-Based Syst. 2016;91:241–51.
29.
go back to reference Afridi MK, Azam N, Yao JT, Alanazi E. A three-way clustering approach for handling missing data using gtrs. Int J Approx Reason. 2018;98:11–24.MathSciNet Afridi MK, Azam N, Yao JT, Alanazi E. A three-way clustering approach for handling missing data using gtrs. Int J Approx Reason. 2018;98:11–24.MathSciNet
30.
go back to reference Wang PX, Yao YY. Ce3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst. 2018;155:54–65. Wang PX, Yao YY. Ce3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst. 2018;155:54–65.
31.
go back to reference Yao JT, Azam N. Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst. 2015;23(1):3–15. Yao JT, Azam N. Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst. 2015;23(1):3–15.
32.
go back to reference Li ZW, Zhang PF, Xie NX, Zhang GQ, Wen CF. A novel three-way decision method in a hybrid information system with images and its application in medical diagnosis. Eng Appl Artif Intell. 2020;92. Li ZW, Zhang PF, Xie NX, Zhang GQ, Wen CF. A novel three-way decision method in a hybrid information system with images and its application in medical diagnosis. Eng Appl Artif Intell. 2020;92.
33.
go back to reference Wang JJ, Ma XL, Xu ZH, Zhan JM. Regret theory-based three-way decision model in hesitant fuzzy environments and its application to medical decision. IEEE Trans Fuzzy Syst. 2022;1. Wang JJ, Ma XL, Xu ZH, Zhan JM. Regret theory-based three-way decision model in hesitant fuzzy environments and its application to medical decision. IEEE Trans Fuzzy Syst. 2022;1.
34.
go back to reference He SF, Wang YM, Pan XH, Chin KS. A novel behavioral three-way decision model with application to the treatment of mild symptoms of covid-19. Appl Soft Comput. 2022;124. He SF, Wang YM, Pan XH, Chin KS. A novel behavioral three-way decision model with application to the treatment of mild symptoms of covid-19. Appl Soft Comput. 2022;124.
35.
go back to reference Yao YY, Deng XF. Sequential three-way decisions with probabilistic rough sets. In: IEEE International Conference on Cognitive Informatics and Cognitive Computing. 2011;pp. 120–125 Yao YY, Deng XF. Sequential three-way decisions with probabilistic rough sets. In: IEEE International Conference on Cognitive Informatics and Cognitive Computing. 2011;pp. 120–125
36.
go back to reference Sun BZ, Ma WM, Zhao HY. Decision-theoretic rough fuzzy set model and application. Inform Sci. 2014;283:180–96.MathSciNet Sun BZ, Ma WM, Zhao HY. Decision-theoretic rough fuzzy set model and application. Inform Sci. 2014;283:180–96.MathSciNet
37.
go back to reference Sun BZ, Ma WM, Li BJ, Li XN. Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason. 2018;93:424–42.MathSciNet Sun BZ, Ma WM, Li BJ, Li XN. Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason. 2018;93:424–42.MathSciNet
38.
go back to reference Ma JM, Zhang HY, Qian YH. Three-way decisions with reflexive probabilistic rough fuzzy sets. Granular Computing. 2019;4(3):363–75. Ma JM, Zhang HY, Qian YH. Three-way decisions with reflexive probabilistic rough fuzzy sets. Granular Computing. 2019;4(3):363–75.
39.
go back to reference Yang J, Wang GY, Zhang QH, Chen YH, Xu TH. Optimal granularity selection based on cost-sensitive sequential three-way decisions with rough fuzzy sets. Knowl-Based Syst. 2019;163:131–44. Yang J, Wang GY, Zhang QH, Chen YH, Xu TH. Optimal granularity selection based on cost-sensitive sequential three-way decisions with rough fuzzy sets. Knowl-Based Syst. 2019;163:131–44.
40.
go back to reference Zhai JH, Zhang Y, Zhu HY. Three-way decisions model based on tolerance rough fuzzy set. Int J Mach Learn Cybern. 2017;8(1):35–43. Zhai JH, Zhang Y, Zhu HY. Three-way decisions model based on tolerance rough fuzzy set. Int J Mach Learn Cybern. 2017;8(1):35–43.
41.
go back to reference Zhang XY, Yao YY. Tri-level attribute reduction in rough set theory. Expert Syst Appl. 2022;190. Zhang XY, Yao YY. Tri-level attribute reduction in rough set theory. Expert Syst Appl. 2022;190.
42.
go back to reference Yu H, Chen LY, Yao JT. A three-way density peak clustering method based on evidence theory. Knowl-Based Syst. 2021;211. Yu H, Chen LY, Yao JT. A three-way density peak clustering method based on evidence theory. Knowl-Based Syst. 2021;211.
43.
go back to reference Deng J, Zhan JM, Xu ZS, Herrera-Viedma E. Regret-theoretic multi-attribute decision-making model using three-way framework in multi-scale information systems. IEEE Trans Cybern. 2022;1–14. Deng J, Zhan JM, Xu ZS, Herrera-Viedma E. Regret-theoretic multi-attribute decision-making model using three-way framework in multi-scale information systems. IEEE Trans Cybern. 2022;1–14.
44.
go back to reference Deng J, Zhan JM, Herrera-Viedma EFH. Regret theory-based three-way decision method on incomplete multi-scale decision information systems with interval fuzzy numbers. IEEE Trans Fuzzy Syst. 2022;1-15. Deng J, Zhan JM, Herrera-Viedma EFH. Regret theory-based three-way decision method on incomplete multi-scale decision information systems with interval fuzzy numbers. IEEE Trans Fuzzy Syst. 2022;1-15.
45.
go back to reference Wang WJ, Zhan JM, Zhang C, Herrera-Viedma E, Kou G. A regret-theory-based three-way decision method with a priori probability tolerance dominance relation in fuzzy incomplete information systems. Information Fusion. 2023;89:382–96. Wang WJ, Zhan JM, Zhang C, Herrera-Viedma E, Kou G. A regret-theory-based three-way decision method with a priori probability tolerance dominance relation in fuzzy incomplete information systems. Information Fusion. 2023;89:382–96.
46.
go back to reference Wang WJ, Zhan JM, Herrera-Viedma E. A three-way decision approach with a probability dominance relation based on prospect theory for incomplete information systems. Inform Sci. 2022;611:199–224. Wang WJ, Zhan JM, Herrera-Viedma E. A three-way decision approach with a probability dominance relation based on prospect theory for incomplete information systems. Inform Sci. 2022;611:199–224.
47.
go back to reference Mondal A, Roy SK, Pamucar D. Regret-based three-way decision making with possibility dominance and spa theory in incomplete information system. Expert Syst Appl. 2023;211. Mondal A, Roy SK, Pamucar D. Regret-based three-way decision making with possibility dominance and spa theory in incomplete information system. Expert Syst Appl. 2023;211.
48.
go back to reference Siminski K. 3wdnfs-three-way decision neuro-fuzzy system for classification. Fuzzy Sets Syst. 2022. Siminski K. 3wdnfs-three-way decision neuro-fuzzy system for classification. Fuzzy Sets Syst. 2022.
49.
go back to reference Chen J, Chen Y, He YC, Xu Y, Zhao S, Zhang YP. A classified feature representation three-way decision model for sentiment analysis. Appl Intell. 2022;52:7995–8007. Chen J, Chen Y, He YC, Xu Y, Zhao S, Zhang YP. A classified feature representation three-way decision model for sentiment analysis. Appl Intell. 2022;52:7995–8007.
50.
go back to reference Yao YY, Wang S, Deng XF. Constructing shadowed sets and three-way approximations of fuzzy sets. Inform Sci. 2017;412(5):132–53.MathSciNet Yao YY, Wang S, Deng XF. Constructing shadowed sets and three-way approximations of fuzzy sets. Inform Sci. 2017;412(5):132–53.MathSciNet
51.
go back to reference Zhang QH, Xiao Y, Wang GY. A new method for measuring fuzziness of vague set (or intuitionistic fuzzy set). J Intell Fuzzy Syst. 2013;25(2):505–15.MathSciNet Zhang QH, Xiao Y, Wang GY. A new method for measuring fuzziness of vague set (or intuitionistic fuzzy set). J Intell Fuzzy Syst. 2013;25(2):505–15.MathSciNet
52.
go back to reference Zhang QH, Zhang P, Wang GY. Research on approximation set of rough set based on fuzzy similarity. J Intell Fuzzy Syst. 2017;32(3):2549–62. Zhang QH, Zhang P, Wang GY. Research on approximation set of rough set based on fuzzy similarity. J Intell Fuzzy Syst. 2017;32(3):2549–62.
53.
go back to reference Luca AD, Termini S. A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control. 1972;20(4):301–12.MathSciNet Luca AD, Termini S. A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control. 1972;20(4):301–12.MathSciNet
54.
go back to reference Tahayori H, Sadeghian A, Pedrycz W. Induction of shadowed sets based on the gradual grade of fuzziness. IEEE Trans Fuzzy Syst. 2013;21(5):937–49. Tahayori H, Sadeghian A, Pedrycz W. Induction of shadowed sets based on the gradual grade of fuzziness. IEEE Trans Fuzzy Syst. 2013;21(5):937–49.
55.
go back to reference Pedrycz W. Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern. 1998;28(1):103–9. Pedrycz W. Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern. 1998;28(1):103–9.
56.
go back to reference Herlocker JL, Konstan JA, Terveen K, Riedl JT. Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst. 2004;22(1):5–53. Herlocker JL, Konstan JA, Terveen K, Riedl JT. Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst. 2004;22(1):5–53.
57.
go back to reference Li DY, Meng MJ, Shi XM. Membership clouds and membership cloud generators. Journal of Computer Research and Development. 1995;32:16–21. Li DY, Meng MJ, Shi XM. Membership clouds and membership cloud generators. Journal of Computer Research and Development. 1995;32:16–21.
Metadata
Title
Constructing Three-Way Decision of Rough Fuzzy Sets from the Perspective of Uncertainties
Authors
Jie Yang
Xiaoqi Wang
Guoyin Wang
Deyou Xia
Publication date
25-05-2023
Publisher
Springer US
Published in
Cognitive Computation / Issue 5/2024
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-023-10147-2

Premium Partner