Skip to main content
SpringerLink
Log in

Set-theoretic models of three-way decision

  • Original Paper
  • Published:
Granular Computing Aims and scope Submit manuscript

Abstract

The theory of three-way decision is about a philosophy of thinking in threes, a methodology of working with threes, and a mechanism of processing in threes. We approach a whole through three parts, in terms of three units, or from three perspectives. A trisecting–acting–outcome (TAO) model of three-way decision involves trisecting a whole into three parts and acting on the three parts, in order to produce an optimal outcome. In this paper, we further explore the TAO model in a set-theoretic setting and make three new contributions. The first contribution is an examination of three-way decision with nonstandard sets for representing concepts under the two kinds of objective/ontic and subjective/epistemic uncertainty. The second contribution is an introduction of an evaluation-based framework of three-way decision. We present a classification of trisections and investigate the notion of an evaluation space. The third contribution is, within the proposed framework, a systematical study of three-way decision with rough sets, interval sets, fuzzy sets, shadowed sets, rough fuzzy sets, interval fuzzy sets (or equivalently, vague sets, interval-valued fuzzy sets, intuitionistic fuzzy sets), and soft sets.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Afridi MK, Azam N, Yao JT, Alanazi E (2018) A three-way clustering approach for handling missing data using GTRS. Int J Approx Reason 98:11–24

    Article  MathSciNet  MATH  Google Scholar 

  • Agbodah K (2019) The determination of three-way decisions with decision-theoretic rough sets considering the loss function evaluated by multiple experts. Granul Comput 4:285–297

    Article  Google Scholar 

  • Arnauld A, Nicole P (1996) Logic or the art of thinking, translated by Jill Vance Buroker. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96

    Article  MATH  Google Scholar 

  • Atanassov KT (1999) Intuitionistic fuzzy sets. Springer, Heidelberg

    Book  MATH  Google Scholar 

  • Béziau JV (2012) The power of the hexagon. Log Univ 6:1–43

    Article  MathSciNet  MATH  Google Scholar 

  • Bustince H, Burillo P (1996) Vague sets are intuitionistic fuzzy sets. Fuzzy Sets Syst 79:403–405

    Article  MathSciNet  MATH  Google Scholar 

  • Cacioppo JT, Berntson GG (1994) Relationship between attitudes and evaluative space: a critical review, with emphasis on the separability of positive and negative substrates. Psychol Bull 115:401–423

    Article  Google Scholar 

  • Cacioppo JT, Gardner WL, Berntson GG (1997) Beyond bipolar conceptualizations and measures: the case of attitudes and evaluative space. Pers Soc Psycholog Rev 1:3–25

    Article  Google Scholar 

  • Cai MJ, Li QG, Lang GM (2017) Shadowed sets of dynamic fuzzy sets. Granul Comput 2:85–94

    Article  Google Scholar 

  • Ciucci D (2011) Orthopairs: a simple and widely used way to model uncertainty. Fundam Inform 108:287–304

    Article  MathSciNet  MATH  Google Scholar 

  • Couso I, Dubois D (2014) Statistical reasoning with set-valued information: ontic vs. epistemic views. Int J Approximate Reason 55:1502–1518

    Article  MathSciNet  MATH  Google Scholar 

  • Deng XF, Yao YY (2014) Decision-theoretic three-way approximations of fuzzy sets. Inf Sci 279:702–715

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D (2010) Degrees of truth, ill-known sets and contradiction. In: Bouchon-Meunier B, Magdalena L, Ojeda-Aciego M, Verdegay JL, Yager RR (eds) Foundations of reasoning under uncertainty. Springer, Berlin, pp 65–83

    Chapter  Google Scholar 

  • Dubois D, Prade H (2008) An introduction to bipolar representations of information and preference. Int J Intell Syst 23:866–877

    Article  MATH  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209

    Article  MATH  Google Scholar 

  • Dubois D, Prade H (2012) Gradualness, uncertainty and bipolarity: making sense of fuzzy sets. Fuzzy Sets Syst 192:3–24

    Article  MathSciNet  MATH  Google Scholar 

  • Dundes A (1968) The number three in American culture. In: Dundes A (ed) Every man his way: readings in cultural anthropology. Prentice-Hall, Englewood Cliffs, pp 401–424

    Google Scholar 

  • Gau WL, Buehrer DJ (1993) Vague sets. IEEE Trans Syst Man Cybern 23:610–614

    Article  MATH  Google Scholar 

  • Horiuchi K, Šešelja B, Tepavčević A (2020) Trice-valued fuzzy sets: mathematical model for three-way decisions. Inf Sci 507:574–584

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Lang GM, Luo JF, Yao YY (2020) Three-way conflict analysis: a unification of models based on rough sets and formal concept analysis. Know Based Syst. https://doi.org/10.1016/j.knosys.2020.105556

    Article  Google Scholar 

  • Li HX, Zhang LB, Zhou XZ, Huang B (2017a) Cost-sensitive sequential three-way decision modeling using a deep neural network. Int J Approx Reason 85:68–78

    Article  MathSciNet  MATH  Google Scholar 

  • Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017b) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263

    Article  MATH  Google Scholar 

  • Li XN (2019) Three-way fuzzy matroids and granular computing. Int J Approx Reason 114:44–50

    Article  MathSciNet  MATH  Google Scholar 

  • Li XN, Yi HJ, She YH, Sun BZ (2018) Generalized three-way decision models based on subset evaluation. Int J Approx Reason 83:142–159

    Article  MathSciNet  MATH  Google Scholar 

  • Li ZW, Huang D (2019) A three-way decision method in a fuzzy condition decision information system and its application in credit card evaluation. Granul Comput. https://doi.org/10.1007/s41066-019-00172-8

    Article  Google Scholar 

  • Liang DC, Wang MW, Xu ZS, Liu D (2020) Risk appetite dual hesitant fuzzy three-way decisions with TODIM. Inf Sci 507:585–605

    Article  MathSciNet  Google Scholar 

  • Liu D, Liang DC (2016) Generalized three-way decisions and special three-way decisions. J Front Comput Sci Technol 11:502–510

    Google Scholar 

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

    Article  Google Scholar 

  • Ma JM, Zhang HY, Qian YH (2019) Three-way decisions with reflexive probabilistic rough fuzzy sets. Granul Comput 4:363–375

    Article  Google Scholar 

  • Mandal P, Ranadive AS (2019) Multi-granulation interval-valued fuzzy probabilistic rough sets and their corresponding three-way decisions based on interval-valued fuzzy preference relations. Granul Comput 4:89–108

    Article  Google Scholar 

  • Molodtsov D (1999) Soft set theory: first results. Comput Math Appl 37:19–31

    Article  MathSciNet  MATH  Google Scholar 

  • Osgood CE, Suci GJ, Tannenbaum PH (1957) The measurement of meaning. University of Illinois Press, Chicago

    Google Scholar 

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

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston

    Book  MATH  Google Scholar 

  • Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern B Cybern 28:103–109

    Article  Google Scholar 

  • Pedrycz W (2009) From fuzzy sets to shadowed sets: interpretation and computing. Int J Intell Syst 24:48–61

    Article  MATH  Google Scholar 

  • Pedrycz W, Vukovich G (2002) Granular computing with shadowed sets. Int J Intell Syst 17:173–197

    Article  MATH  Google Scholar 

  • Qiao JS, Hu BQ (2020) On decision evaluation functions in generalized three-way decision spaces. Inf Sci 507:733–754

    Article  MathSciNet  Google Scholar 

  • Walker WE, Harremoës P, Rotmans J, van der Sluijs JP, van Asselt MBA, Janssen P, Krayer von Krauss MP (2003) Defining uncertainty: a conceptual basis for uncertainty management in model-based decision support. Integr Assess 4:5–17

    Article  Google Scholar 

  • Yang JL, Yao YY (2020) Semantics of soft sets and three-way decision with soft sets. Know Based Syst. https://doi.org/10.1016/j.knosys.2020.105538

    Article  Google Scholar 

  • Yang JL, Yao YY (2019) From intuitionistic fuzzy sets to shadowed sets: a three-way decision formulation. Manuscript

  • Yang X, Li TR, Liu D, Fujita H (2019a) A temporal-spatial composite sequential approach of three-way granular computing. Inf Sci 486:171–189

    Article  Google Scholar 

  • Yang XP, Li TJ, Tan AH (2019b) Three-way decisions in fuzzy incomplete information systems. Int J Mach Learn Cybernet. https://doi.org/10.1007/s13042-019-01025-1

    Article  Google Scholar 

  • Yao YY (1993) Interval-set algebra for qualitative knowledge representation. In: Proceedings of the fifth international conference on computing and information, pp 370–374

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

    Article  MathSciNet  Google Scholar 

  • Yao YY (2012) An outline of a theory of three-way decisions, RSCTC 2012. LNCS (LNAI) 7413:1–17

    Google Scholar 

  • Yao YY (2015) The two sides of the theory of rough sets. Knowl Based Syst 80:67–77

    Article  Google Scholar 

  • Yao YY (2016) Three-way decisions and cognitive computing. Cognit Comput 8:543–554

    Article  Google Scholar 

  • Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybernet 8:3–20

    Article  Google Scholar 

  • Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123

    Article  MATH  Google Scholar 

  • Yao YY (2019a) Three-way conflict analysis: reformulations and extensions of the Pawlak model. Knowl Based Syst 180:26–37

    Article  Google Scholar 

  • Yao YY (2019b) Tri-level thinking: models of three-way decision. Int J Mach Learn Cybernet. https://doi.org/10.1007/s13042-019-01040-2

    Article  Google Scholar 

  • Yao YY (2020) Three-way granular computing, rough sets, and formal concept analysis. Int J Approx Reason 116:106–125

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY, Wang S, Deng XF (2017) Constructing shadowed sets and three-way approximations of fuzzy set. Inf Sci 412–413:132–153

    Article  MathSciNet  MATH  Google Scholar 

  • Yu H (2018) Three-way decisions and three-way clustering. In: IJCRS 2018, LNCS (LNAI), vol 11103, pp 13–28

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  • Zhang CY, Feng XZ, Gao RY (2019a) Three-way decision models and its optimization based on Dempster–Shafer evidence theory and rough sets. Granul Comput. https://doi.org/10.1007/s41066-019-00201-6

    Article  Google Scholar 

  • Zhang CY, Gao RY, Qin H, Feng XZ (2019b) Three-way clustering method for incomplete information system based on set-pair analysis. Granul Comput. https://doi.org/10.1007/s41066-019-00197-z

    Article  Google Scholar 

  • Zhang QH, Xia DY, Liu KY, Wang GY (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539

    Article  Google Scholar 

  • Zhang Y, Yao JT (2020) Game theoretic approach to shadowed sets: a three-way tradeoff perspective. Inf Sci 507:540–552

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by a Discovery Grant from NSERC, Canada. The author thanks Professors Witold Pedrycz and Shyi-Ming Chen for their encouragements during the preparation of the paper. The author is grateful to reviewers for their constructive and critical comments.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2, Canada

    Yiyu Yao

Authors
  1. Yiyu Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yiyu Yao.

Ethics declarations

Conflict of interest

There is no conflict of interest of the research reported in this paper.

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

Yao, Y. Set-theoretic models of three-way decision. Granul. Comput. 6, 133–148 (2021). https://doi.org/10.1007/s41066-020-00211-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41066-020-00211-9

Keywords

Search

Navigation