Skip to main content
SpringerLink
Log in

Three-way decisions: beyond rough sets and granular computing

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

Abstract

With the fast developments of three-way decisions (3WD), this paper systematically summarizes the development track and evolution process of 3WD in recent decades. Firstly, the historical context, internal connections and relations between 3WD and rough sets are carefully investigated. Then, we discuss the methodology of 3WD via granular computing with “multi-level” strategy and “multi-view” strategy. Two novel 3WD generalized models with multilevel structure and multiview structure, as well as an integration framework of multilevel and multiview, are analyzed and discussed detailedly. Finally, this paper presents the research status and future research topics of 3WD.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. By Zhilin Bian; Translated by Xianyi Yang and Naidie Dai.

  2. By Bai Li; Translated by Burton Watson.

  3. By Si Su; Translated by Burton Watson.

References

  1. Azam N, Yao JT (2014) Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int J Approx Reason 55:142–155

    MathSciNet  MATH  Google Scholar 

  2. Ciucci D, Dubois D (2013) A map of dependencies among three-valued logics. Inf Sci 250:162–177

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  4. Hao C, Li JH, Min F, Liu WQ, Tsang ECC (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415:213–232

    Google Scholar 

  5. Herbert JP, Yao JT (2011) Game-theoretic rough sets. Fundam Inform 108:267–286

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242

    MathSciNet  MATH  Google Scholar 

  8. Jia XY, Liao WH, Tang ZM, Shang L (2012) Minimum cost attribute reduction in decision-theoretic rough set models. Inf Sci 219:151–167

    MathSciNet  MATH  Google Scholar 

  9. Jia XY, Shan L, Zhou ZZ, Liang JY, Miao DQ, Wang GY, Li TR, Zhang YP (2012) The method and theory of three-way decisions. Nanjing University Press, Nanjing

    Google Scholar 

  10. Jia XY, Shang L, Zhou B, Yao YY (2016) Generalized attribute reduct in rough set theory. Knowl-Based Syst 91:204–218

    Google Scholar 

  11. Li YF, Zhang LB, Xu Y, Yao YY, Lau RYK, Wu YT (2017) Enhancing binary classification by modeling uncertain boundary in three-way decisions. IEEE Trans Knowl Data Eng 29:1438–1451

    Google Scholar 

  12. Li HX, Zhou XZ, Zhao JB, Liu D (2013) Non-monotonic attribute reduction in decision-theoretic rough sets. Fundam Inform 126:415–432

    MathSciNet  MATH  Google Scholar 

  13. Li HX, Zhou XZ, Li TR, Wang GY, Miao DQ, Yao YY (2011) Decision-theoretic rough sets and it’s research progress. Science Press, Beijing

    Google Scholar 

  14. Li HX, Zhang LB, Huang B, Zhou XZ (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl-Based Syst 91:241–251

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  17. Li XN, She YH, Sun BZ (2017) Generalized matroids based on three-way decision models. Int J Approx Reason 90:192–207

    MathSciNet  MATH  Google Scholar 

  18. Li XN, Qi JJ, Sun BZ, Yao YY (2016) Three-way decisions: theories and methods. Science Press, Beijing

    Google Scholar 

  19. 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 

  20. Liang DC, Liu D (2015) A novel risk decision-making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans Fuzzy Syst 23:237–247

    Google Scholar 

  21. Liang DC, Liu D (2015) Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf Sci 300:28–48

    MathSciNet  MATH  Google Scholar 

  22. Liang DC, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64

    Google Scholar 

  23. Liang JY, Yao YY, Li DY (2019) Multi-granularity computing and three-way decisions. Science Press, Beijing

    Google Scholar 

  24. Liu D, Li TR, Ruan D (2011) Probabilistic model criteria with decision-theoretic rough sets. Inf Sci 181:3709–3722

    MathSciNet  Google Scholar 

  25. Liu D, Li TR, Miao DQ, Wang GY, Liang JY (2013) Three-way decisions and granular computing. Science Press, Beijing

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  27. Liu D, Li TR, Liang DC (2014) Three-way decisions in stochastic decision-theoretic rough sets. LNCS Trans Rough Sets 18:110–130

    MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  31. Liu D, Li TR, Yang X, Liang DC (2019) Three-way decisions: the perspective of rough sets and granular computing. CAAI Trans Intell Syst 14:1111–1120

    Google Scholar 

  32. Liu D, Ye XQ (2020) A matrix factorization based dynamic granularity recommendation with three-way decisions. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2019.105243

    Article  Google Scholar 

  33. Liu S, Liu XW, Qin JD (2018) Three-way group decisions based on prospect theory. J Oper Res Soc 69:25–35

    Google Scholar 

  34. Ma XA, Wang GY, Yu H, Li TR (2014) Decision region distribution preservation reduction in decision-theoretic rough set model. Inf Sci 278:614–640

    MathSciNet  MATH  Google Scholar 

  35. Min F, He HP, Qian YH, Zhu W (2011) Test-cost-sensitive attribute reduction. Inf Sci 181:4928–4942

    Google Scholar 

  36. Nauman M, Azam N, Yao JT (2016) A three-way decision making approach to malware analysis using probabilistic rough sets. Inf Sci 374:193–209

    Google Scholar 

  37. Pauker SG, Kassirer JP (1980) The threshold approach to clinical decision making. N Engl J Med 302:1109–1117

    Google Scholar 

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

    MATH  Google Scholar 

  39. Pawlak Z, Skowron A (1994) Rough membership functions. In: Advances in the Dempster-Shafer theory of evidence. Wiley, New York, pp 251–271

  40. Qian YH, Liang JY, Yao YY, Dang CY (2010) MGRS: a multigranulation rough set. Inf Sci 180:949–970

    MATH  Google Scholar 

  41. Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55:225–237

    MathSciNet  MATH  Google Scholar 

  42. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl-Based Syst 91:143–151

    Google Scholar 

  43. Qi JJ, Wei L, Yao YY (2019) Three-way concept analysis and decisions. Science Press, Beijing

    Google Scholar 

  44. Qian J, Dang CY, Yue XD, Zhang N (2017) Attribute reduction for sequential three-way decisions under dynamic granulation. Int J Approx Reason 85:196–216

    MathSciNet  MATH  Google Scholar 

  45. Ren RS, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl-Based Syst 99:92–102

    Google Scholar 

  46. Sun BZ, 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 

  47. She YH, Wang W, He XL, Du Y, Liu YY (2019) A three-valued logic approach to partially known formal concepts. J Intell Fuzzy Syst 37:3053–3064

    Google Scholar 

  48. Wan Q, Li JH, Wei L, Qian T (2020) Optimal granule level selection: a granule description accuracy viewpoint. Int J Approx Reason 116:85–105

    MathSciNet  MATH  Google Scholar 

  49. Wang M, Min F, Zhang ZH (2017) Active learning through density clustering. Expert Syst Appl 85:305–317

    Google Scholar 

  50. Wang PX, Yao YY (2018) CE3: A three-way clustering method based on mathematical morphology. Knowl-Based Syst 155:54–65

    Google Scholar 

  51. Wu WZ, Leung Y (2013) Optimal scale selection for multi-scale decision tables. Int J Approx Reason 54:1107–1129

    MathSciNet  MATH  Google Scholar 

  52. Yang X, Li TR, Liu D, Chen HM, Luo C (2017) A unified framework of dynamic three-way probabilistic rough sets. Inf Sci 420:126–147

    MathSciNet  Google Scholar 

  53. Yang X, Li TR, Hamido F, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl-Based Syst 134:172–188

    Google Scholar 

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

    Google Scholar 

  55. Yang X, Li TR, Hamido F, Liu D (2019) A sequential three-way approach to multi-class decision. Int J Approx Reason 104:108–125

    MathSciNet  MATH  Google Scholar 

  56. Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundam Inform 115:157–171

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

  59. Yao YY (2011) The superiority of three-way decision in probabilistic rough set models. Inf Sci 181:1080–1096

    MathSciNet  MATH  Google Scholar 

  60. Yao YY (2012) An outline of a theory of three-way decisions. In: Proceedings of the 6th international conference on rough sets and knowledge technology, LNAI 7414, pp 1–16

  61. Yao YY (2013) Granular computing and sequential three-way decisions. In: Proceedings of the 7th international conference on rough sets and knowledge technology, LNAI 8171, pp 16–27

  62. Yao YY (2016) A triarchic theory of granular computing. Granul Comput 1:145–157

    Google Scholar 

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

    Google Scholar 

  64. Yao YY, She YH (2016) Rough set models in multigranulation spaces. Inf Sci 327:40–56

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  69. Yu H, Liu G, Wang GY (2014) An automatic method to determine the number of clusters using decision-theoretic rough set. Int J Approx Reason 55:101–115

    MathSciNet  MATH  Google Scholar 

  70. Yu H, Wang GY, Li TR, Liang JY, Miao DQ, Yao YY (2015) Three-way decisions: method and practices for complex problem solving. Science Press, Beijing

    Google Scholar 

  71. Yu H, Wang XC, Wang GY, Zeng XH (2020) An active three-way clustering method via low-rank matrices for multi-view data. Inf Sci 507:823–839

    Google Scholar 

  72. Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl-Based Syst 91:275–286

    Google Scholar 

  73. Zhang HR, Min F, Shi B (2017) Regression-based three-way recommendation. Inf Sci 378:444–461

    Google Scholar 

  74. Zhang XY, Miao DQ (2017) Three-way attribute reducts. Int J Approx Reason 88:401–434

    MathSciNet  MATH  Google Scholar 

  75. Zhang Y, Yao JT (2017) Gini objective functions for three-way classifications. Int J Approx Reason 81:103–114

    MathSciNet  MATH  Google Scholar 

  76. Zhang YP, Yao YY, Miao DQ, Wang GY, Liang JY, Li TR, Wu WZ, Zhao S (2016) Review and development of granular computing, quotient space and three-way decisions. Science Press, Beijing

    Google Scholar 

  77. Zhao S, Sun X, Chen J, Duan Z, Zhang YP, Zhang YW (2020) Relational granulation method based on quotient space theory for maximum flow problem. Inf Sci 507:472–484

    MathSciNet  Google Scholar 

  78. Zhi HL, Li JH (2016) Granule description based on formal concept analysis. Knowl-Based Syst 104:62–73

    Google Scholar 

  79. Zhou B, Yao YY, Luo JG (2014) Cost-sensitive three-way email spam filtering. J Intell Inf Syst 42:19–45

    Google Scholar 

  80. Zhou B (2014) Multi-class decision-theoretic rough sets. Int J Approx Reason 55:211–224

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is partially supported by the National Science Foundation of China (Nos. 61876157, 71571148, 61773324), and the Yanghua Scholar Plan (Part A) of SWJTU. The authors thank for Dr. Yiyu Yao for his help and guidance in last ten years, and some materials of this paper are coming from Dr. Yao’s reports in China. The authors also thank for Dr. Jinhai Li for his encouragement and support.

Author information

Authors and Affiliations

  1. School of Economics and Management, Southwest Jiaotong University, Chengdu, 610031, People’s Republic of China

    Dun Liu

  2. School of Economic Information Engineering, Southwest University of Finance and Economics, Chengdu, 611130, People’s Republic of China

    Xin Yang

  3. Institute of Artificial Intelligence, Southwest Jiaotong University, Chengdu, 611756, People’s Republic of China

    Tianrui Li

  4. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 611756, People’s Republic of China

    Tianrui Li

Authors
  1. Dun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tianrui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dun Liu.

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

Liu, D., Yang, X. & Li, T. Three-way decisions: beyond rough sets and granular computing. Int. J. Mach. Learn. & Cyber. 11, 989–1002 (2020). https://doi.org/10.1007/s13042-020-01095-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01095-6

Keywords

Search

Navigation