Skip to main content

25.05.2023

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

verfasst von: Jie Yang, Xiaoqi Wang, Guoyin Wang, Deyou Xia

Erschienen in: Cognitive Computation

Einloggen

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

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.

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

Literatur
1.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat Wang GY, Yang J, Xu J. Granular computing: from granularity optimization to multi-granularity joint problem solving. Granular Computing. 2017;2(3):582–90.CrossRef Wang GY, Yang J, Xu J. Granular computing: from granularity optimization to multi-granularity joint problem solving. Granular Computing. 2017;2(3):582–90.CrossRef
5.
Zurück zum Zitat Zhang L, Zhang B. The quotient space theory of problem solving. Fund Inform. 2004;59(2–3):287–98.MathSciNetMATH Zhang L, Zhang B. The quotient space theory of problem solving. Fund Inform. 2004;59(2–3):287–98.MathSciNetMATH
7.
Zurück zum Zitat Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst. 1990;109(2–3):191–209.MATHCrossRef Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst. 1990;109(2–3):191–209.MATHCrossRef
8.
Zurück zum Zitat 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
12.
Zurück zum Zitat Zhang QH, Yang JJ, Yao LY. Attribute reduction based on rough approximation set in algebra and information views. IEEE Access. 2016;4:5399–407.CrossRef Zhang QH, Yang JJ, Yao LY. Attribute reduction based on rough approximation set in algebra and information views. IEEE Access. 2016;4:5399–407.CrossRef
13.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Yao YY. Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. 2020;11(5):947–59.CrossRef Yao YY. Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. 2020;11(5):947–59.CrossRef
16.
Zurück zum Zitat Yang JL, Yao YY. A three-way decision based construction of shadowed sets from atanassov intuitionistic fuzzy sets. Inform Sci. 2021;577:1–21.MathSciNetCrossRef Yang JL, Yao YY. A three-way decision based construction of shadowed sets from atanassov intuitionistic fuzzy sets. Inform Sci. 2021;577:1–21.MathSciNetCrossRef
17.
18.
Zurück zum Zitat Yao YY. The geometry of three-way decision. Appl Intell. 2021;51(9):6298–325.CrossRef Yao YY. The geometry of three-way decision. Appl Intell. 2021;51(9):6298–325.CrossRef
19.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.
Zurück zum Zitat 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).CrossRef 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).CrossRef
23.
Zurück zum Zitat Yao YY. A triarchic theory of granular computing. Granular Computing. 2016;1(2):145–57.CrossRef Yao YY. A triarchic theory of granular computing. Granular Computing. 2016;1(2):145–57.CrossRef
24.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
25.
Zurück zum Zitat Ye XQ, Liu D. An interpretable sequential three-way recommendation based on collaborative topic regression. Expert Syst Appl. 2021;168.CrossRef Ye XQ, Liu D. An interpretable sequential three-way recommendation based on collaborative topic regression. Expert Syst Appl. 2021;168.CrossRef
26.
Zurück zum Zitat Du JL, Liu SF, Liu Y. A novel grey multi-criteria three-way decisions model and its application. Comput Ind Eng. 2021;158.CrossRef Du JL, Liu SF, Liu Y. A novel grey multi-criteria three-way decisions model and its application. Comput Ind Eng. 2021;158.CrossRef
27.
Zurück zum Zitat Savchenko AV. Sequential three-way decisions in multi-category image recognition with deep features based on distance factor. Inform Sci. 2019;489:18–36.MathSciNetMATHCrossRef Savchenko AV. Sequential three-way decisions in multi-category image recognition with deep features based on distance factor. Inform Sci. 2019;489:18–36.MathSciNetMATHCrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
30.
Zurück zum Zitat Wang PX, Yao YY. Ce3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst. 2018;155:54–65.CrossRef Wang PX, Yao YY. Ce3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst. 2018;155:54–65.CrossRef
31.
Zurück zum Zitat 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.CrossRef 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.CrossRef
32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
33.
Zurück zum Zitat 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
35.
Zurück zum Zitat 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
37.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
38.
Zurück zum Zitat Ma JM, Zhang HY, Qian YH. Three-way decisions with reflexive probabilistic rough fuzzy sets. Granular Computing. 2019;4(3):363–75.CrossRef Ma JM, Zhang HY, Qian YH. Three-way decisions with reflexive probabilistic rough fuzzy sets. Granular Computing. 2019;4(3):363–75.CrossRef
39.
Zurück zum Zitat 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.CrossRef 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.CrossRef
40.
Zurück zum Zitat 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.CrossRef 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.CrossRef
41.
Zurück zum Zitat Zhang XY, Yao YY. Tri-level attribute reduction in rough set theory. Expert Syst Appl. 2022;190.CrossRef Zhang XY, Yao YY. Tri-level attribute reduction in rough set theory. Expert Syst Appl. 2022;190.CrossRef
42.
Zurück zum Zitat Yu H, Chen LY, Yao JT. A three-way density peak clustering method based on evidence theory. Knowl-Based Syst. 2021;211.CrossRef Yu H, Chen LY, Yao JT. A three-way density peak clustering method based on evidence theory. Knowl-Based Syst. 2021;211.CrossRef
43.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
46.
Zurück zum Zitat 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.CrossRef 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.CrossRef
47.
Zurück zum Zitat 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.CrossRef 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.CrossRef
48.
Zurück zum Zitat 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
50.
Zurück zum Zitat Yao YY, Wang S, Deng XF. Constructing shadowed sets and three-way approximations of fuzzy sets. Inform Sci. 2017;412(5):132–53.MathSciNetMATHCrossRef Yao YY, Wang S, Deng XF. Constructing shadowed sets and three-way approximations of fuzzy sets. Inform Sci. 2017;412(5):132–53.MathSciNetMATHCrossRef
51.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
52.
Zurück zum Zitat 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.MATHCrossRef 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.MATHCrossRef
53.
Zurück zum Zitat Luca AD, Termini S. A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control. 1972;20(4):301–12.MathSciNetMATHCrossRef Luca AD, Termini S. A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control. 1972;20(4):301–12.MathSciNetMATHCrossRef
54.
Zurück zum Zitat 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.CrossRef 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.CrossRef
55.
Zurück zum Zitat Pedrycz W. Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern. 1998;28(1):103–9.CrossRef Pedrycz W. Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern. 1998;28(1):103–9.CrossRef
56.
Zurück zum Zitat Herlocker JL, Konstan JA, Terveen K, Riedl JT. Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst. 2004;22(1):5–53.CrossRef Herlocker JL, Konstan JA, Terveen K, Riedl JT. Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst. 2004;22(1):5–53.CrossRef
57.
Zurück zum Zitat 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.
Metadaten
Titel
Constructing Three-Way Decision of Rough Fuzzy Sets from the Perspective of Uncertainties
verfasst von
Jie Yang
Xiaoqi Wang
Guoyin Wang
Deyou Xia
Publikationsdatum
25.05.2023
Verlag
Springer US
Erschienen in
Cognitive Computation
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-023-10147-2