Skip to main content
Erschienen in:

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 | Ausgabe 5/2024

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.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.
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. 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.
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. 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.
Zurück zum Zitat Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–53. Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–53.
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
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. Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst. 1990;109(2–3):191–209.
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. 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.
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.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.
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. 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.
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. Yao YY. Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. 2020;11(5):947–59.
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.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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
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.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.
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. 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.
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). 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.
Zurück zum Zitat 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.
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.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.
Zurück zum Zitat 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.
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. Du JL, Liu SF, Liu Y. A novel grey multi-criteria three-way decisions model and its application. Comput Ind Eng. 2021;158.
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.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.
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. 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.
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.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.
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. Wang PX, Yao YY. Ce3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst. 2018;155:54–65.
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. 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.
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. 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.
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. 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.
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
36.
Zurück zum Zitat 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.
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.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.
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. Ma JM, Zhang HY, Qian YH. Three-way decisions with reflexive probabilistic rough fuzzy sets. Granular Computing. 2019;4(3):363–75.
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. 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.
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. 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.
Zurück zum Zitat 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.
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. Yu H, Chen LY, Yao JT. A three-way density peak clustering method based on evidence theory. Knowl-Based Syst. 2021;211.
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. 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.
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. 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.
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. 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.
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. 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.
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.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.
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.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.
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. 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.
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.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.
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. 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.
Zurück zum Zitat 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.
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. Herlocker JL, Konstan JA, Terveen K, Riedl JT. Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst. 2004;22(1):5–53.
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 / Ausgabe 5/2024
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-023-10147-2

Weitere Artikel der Ausgabe 5/2024

Cognitive Computation 5/2024 Zur Ausgabe