Skip to main content
Springer Nature Link
Log in

GDTRSET: a generalized decision-theoretic rough sets based on evidence theory

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Decision-theoretic rough sets (DTRS), produced by Bayesian risk minimum principle and three-way decision theory, is a novel methodology to deal with risk decision problems. As one of the two basic concepts in DTRS, conditional probability is used for measuring the probability of objects belonging to different states. The calculation of condition probability needs a complete information system as prior information. However, we often encounter complicate scenario where prior information is lacking, it is more common that several agents may be involved in a decision process and give their opinion. To model uncertain information of experts’ assessment, a Generalized Decision-Theoretic Rough Sets based on Evidence Theory (GDTRSET) is put forward in this paper. The proposed GDTRSET extends the set of states by introducing a new uncertain state. Correspondingly, instead of using conditional probability in DTRS, basic probability assignment in evidence theory is utilized for describing the belief of objects belonging to different states. The proposed GDTRSET first discusses the determination of conditional probability without prior information, which can handle uncertain information efficiently and flexibly. Besides, a unified framework for classification based on the proposed GDTRSET is presented, taking advantage of three-way and risk decision perspectives for classification. A case study of the Iris dataset is finally illustrated the efficiency of the proposed GDTRSET.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abdullah S, Al-Shomrani MM, Liu P, Ahmad S (2022) A new approach to three-way decisions making based on fractional fuzzy decision-theoretical rough set. Int J Intell Syst 37(3):2428–2457

    Google Scholar 

  • Ashraf S, Abdullah S, Mahmood T, Ghani F, Mahmood T (2019) Spherical fuzzy sets and their applications in multi-attribute decision making problems. J Intell Fuzzy Syst 36(3):2829–2844

    Google Scholar 

  • Azam N, Zhang Y, Yao J (2017) Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets. Eur J Oper Res 261(2):704–714

    MathSciNet  MATH  Google Scholar 

  • Breiman L (2001) Random forests. Mach Learn 45(1):5–32

    MATH  Google Scholar 

  • Chen L, Deng Y, Cheong KH (2021) Probability transformation of mass function: a weighted network method based on the ordered visibility graph. Eng Appl Artif Intell 105:104438

    Google Scholar 

  • Chen L, Deng Y, Cheong KH (2023) The distance of random permutation set. Inf Sci 628:226–239

    Google Scholar 

  • Chu X, Sun B, Huang Q, Zhang Y (2020) Preference degree-based multi-granularity sequential three-way group conflict decisions approach to the integration of tcm and western medicine. Comput Ind Eng 143:106393

    Google Scholar 

  • Cui H, Zhang H, Chang Y, Kang B (2023) Bgc: Belief gravitational clustering approach and its application in the counter-deception of belief functions. Eng Appl Artif Intell 123:106235

    Google Scholar 

  • Dai D, Li H, Jia X, Zhou X, Huang B, Liang S (2020) A co-training approach for sequential three-way decisions. Int J Mach Learn Cybern 11(5):1129–1139

    Google Scholar 

  • Dempster AP et al (2008) Upper and lower probabilities induced by a multivalued mapping. Class Works Dempster-Shafer Theory Belief Funct 219(2):57–72

    Google Scholar 

  • Deng Y (2022) Random permutation set. Int J Comput Commun Control 17(1)

  • Deng J, Deng Y (2022) Maximum entropy of random permutation set. Soft Comput 26(21):11265–11275

    Google Scholar 

  • Deng J, Zhan J, Ding W, Liu P, Pedrycz W (2022) A novel prospect-theory-based three-way decision methodology in multi-scale information systems. Artif Intell Rev:1–35

  • Deng X, Xue S, Jiang W (2023) A novel quantum model of mass function for uncertain information fusion. Inf Fusion 89:619–631

    Google Scholar 

  • Fan Y, Ma T, Xiao F (2020) An improved approach to generate generalized basic probability assignment based on fuzzy sets in the open world and its application in multi-source information fusion. Appl Intell 51:1–18

    Google Scholar 

  • Fu C, Xue M, Chang W, Xu D, Yang S (2020) An evidential reasoning approach based on risk attitude and criterion reliability. Knowl-Based Syst 199:105947

    Google Scholar 

  • Gao C, Lai Z, Zhou J, Zhao C, Miao D (2018) Maximum decision entropy-based attribute reduction in decision-theoretic rough set model. Knowl-Based Syst 143:179–191

    Google Scholar 

  • Gao X, Pan L, Deng Y (2021) Quantum pythagorean fuzzy evidence theory: a negation of quantum mass function view. IEEE Trans Fuzzy Syst 30(5):1313–1327

    Google Scholar 

  • Gou X, Xu Z, Liao H, Herrera F (2018) Multiple criteria decision making based on distance and similarity measures under double hierarchy hesitant fuzzy linguistic environment. Comput Ind Eng 126:516–530

    Google Scholar 

  • Guo Y, Tsang EC, Hu M, Lin X, Chen D, Xu W, Sang B (2020) Incremental updating approximations for double-quantitative decision-theoretic rough sets with the variation of objects. Knowl-Based Syst 189:105082

    Google Scholar 

  • Guo Y, Tsang EC, Xu W, Chen D (2020) Adaptive weighted generalized multi-granulation interval-valued decision-theoretic rough sets. Knowl-Based Syst 187:104804

    Google Scholar 

  • Han D, Dezert J, Duan Z (2015) Evaluation of probability transformations of belief functions for decision making. IEEE Trans Syst Man Cybern Syst 46(1):93–108

    Google Scholar 

  • Jia F, Liu P (2019) A novel three-way decision model under multiple-criteria environment. Inf Sci 471:29–51

    MathSciNet  MATH  Google Scholar 

  • Kang B-Y, Li Y, Deng Y, Zhang Y-J, Deng X-Y (2012) Determination of basic probability assignment based on interval numbers and its application. Dianzi Xuebao (Acta Electron Sin) 40(6):1092–1096

    Google Scholar 

  • Kaur G, Garg H (2023) A novel algorithm for autonomous parking vehicles using adjustable probabilistic neutrosophic hesitant fuzzy set features. Expert Syst Appl 226:120101

    Google Scholar 

  • Lang G, Miao D, Fujita H (2019) Three-way group conflict analysis based on pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst 28(3):447–461

    Google Scholar 

  • Lei W, Ma W, Sun B (2020) Multigranulation behavioral three-way group decisions under hesitant fuzzy linguistic environment. Inf Sci 537:91–115

    MathSciNet  MATH  Google Scholar 

  • Li M, Huang S, De Bock J, De Cooman G, Pižurica A (2020) A robust dynamic classifier selection approach for hyperspectral images with imprecise label information. Sensors 20(18):5262

    Google Scholar 

  • Liang D, Pedrycz W, Liu D (2016) Determining three-way decisions with decision-theoretic rough sets using a relative value approach. IEEE Trans Syst Man Cybern Syst 47(8):1785–1799

    Google Scholar 

  • Liang D, Xu Z, Liu D, Wu Y (2018) Method for three-way decisions using ideal topsis solutions at pythagorean fuzzy information. Inf Sci 435:282–295

    MathSciNet  MATH  Google Scholar 

  • Liao H, Ren Z, Fang R (2020) A Deng-entropy-based evidential reasoning approach for multi-expert multi-criterion decision-making with uncertainty. Int J Comput Intell Syst 13(1):1281–1294

    Google Scholar 

  • Liu X, Dai J (2022) fuzzy decision-theoretic rough set approach for type-2 fuzzy conditional information systems and its application in decision-making. Int J Fuzzy Syst:1–13

  • Liu Y, Zhang R-S (2019) A three-way grey incidence clustering approach with changing decision objects. Comput Ind Eng 137:106087

    Google Scholar 

  • Liu Z, Pan Q, Dezert J, Han J-W, He Y (2017) Classifier fusion with contextual reliability evaluation. IEEE Trans Cybern 48(5):1605–1618

    Google Scholar 

  • Liu C, Pedrycz W, Jiang F, Wang M (2018) Decision-theoretic rough set approaches to multi-covering approximation spaces based on fuzzy probability measure. J Intell Fuzzy Syst 34(3):1917–1931

    Google Scholar 

  • Liu Z-G, Liu Y, Dezert J, Cuzzolin F (2019) Evidence combination based on credal belief redistribution for pattern classification. IEEE Trans Fuzzy Syst 28(4):618–631

    Google Scholar 

  • Liu P, Zhang X, Pedrycz W (2020) A consensus model for hesitant fuzzy linguistic group decision-making in the framework of Dempster-Shafer evidence theory. Knowl-Based Syst 212:106559

    Google Scholar 

  • Liu Z, Bi Y, Liu P (2022) An evidence theory-based large group fmea framework incorporating bounded confidence and its application in supercritical water gasification system. Appl Soft Comput 129:109580

    Google Scholar 

  • Mandal P, Ranadive A (2019) Multi-granulation pythagorean fuzzy decision-theoretic rough sets based on inclusion measure and their application in incomplete multi-source information systems. Complex Intell Syst 5(2):145–163

    Google Scholar 

  • Mandal P, Samanta S, Pal M, Ranadive A (2022) Three-way decision model under a large-scale group decision-making environment with detecting and managing non-cooperative behaviors in consensus reaching process. Artif Intell Rev 55(7):5517–5542

    Google Scholar 

  • Mo H (2021) A SWOT method to evaluate safety risks in life cycle of wind turbine extended by D number theory. J Intell Fuzzy Syst 40(3):4439–4452

    Google Scholar 

  • Pan L, Gao X (2023) Evidential markov decision-making model based on belief entropy to predict interference effects. Inf Sci 633:10–26

    Google Scholar 

  • Pan Y, Zhang L, Wu X, Skibniewski MJ (2020) Multi-classifier information fusion in risk analysis. Inf Fusion 60:121–136

    Google Scholar 

  • Pan L, Gao X, Deng Y, Cheong KH (2022) Enhanced mass Jensen–Shannon divergence for information fusion. Expert Syst Appl 209:118065

    Google Scholar 

  • Qian J, Liu C, Miao D, Yue X (2020) Sequential three-way decisions via multi-granularity. Inf Sci 507:606–629

    MathSciNet  MATH  Google Scholar 

  • Qiyas M, Naeem M, Abdullah S, Khan N, Ali A (2022) Similarity measures based on q-rung linear diophantine fuzzy sets and their application in logistics and supply chain management. J Math 2022:1–19

    MathSciNet  Google Scholar 

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

    Google Scholar 

  • Shafer G (1976) A mathematical theory of evidence, vol 42. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Shah A, Azam N, Ali B, Khan MT, Yao J (2021) A three-way clustering approach for novelty detection. Inf Sci 569:650–668

    MathSciNet  Google Scholar 

  • Sun B, Ma W, Zhao H (2014) Decision-theoretic rough fuzzy set model and application. Inf Sci 283:180–196

    MathSciNet  MATH  Google Scholar 

  • Sun B, Ma W, Li B, Li X (2018) Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason 93:424–442

    MathSciNet  MATH  Google Scholar 

  • Suo M, Tao L, Zhu B, Miao X, Liang Z, Ding Y, Zhang X, Zhang T (2020) Single-parameter decision-theoretic rough set. Inf Sci 539:49–80

    MathSciNet  MATH  Google Scholar 

  • Wang X, Song Y (2018) Uncertainty measure in evidence theory with its applications. Appl Intell 48(7):1672–1688

    Google Scholar 

  • Wang H, Fang Y-P, Zio E (2021) Risk assessment of an electrical power system considering the influence of traffic congestion on a hypothetical scenario of electrified transportation system in new york state. IEEE Trans Intell Transp Syst 22(1):142–155. https://doi.org/10.1109/TITS.2019.2955359

    Article  Google Scholar 

  • Wang M, Liang D, Xu Z, Cao W (2021) Consensus reaching with the externality effect of social network for three-way group decisions. Ann Oper Res:1–39

  • Xiao F (2020) A new divergence measure for belief functions in d-s evidence theory for multisensor data fusion. Inf Sci 514:462–483

    MathSciNet  MATH  Google Scholar 

  • Xiao F (2023) Generalized quantum evidence theory. Appl Intell 53(11):14329–14344

    Google Scholar 

  • Xiao F, Pedrycz W (2022) Negation of the quantum mass function for multisource quantum information fusion with its application to pattern classification. IEEE Trans Pattern Anal Mach Intell 45(2):2054–2070

    Google Scholar 

  • Xiao F, Cao Z, Jolfaei A (2021) A novel conflict measurement in decision-making and its application in fault diagnosis. IEEE Trans Fuzzy Syst 29(1):186–197. https://doi.org/10.1109/TFUZZ.2020.300243

    Article  Google Scholar 

  • Xu J, Zhang Y, Miao D (2020) Three-way confusion matrix for classification: a measure driven view. Inf Sci 507:772–794

    MathSciNet  MATH  Google Scholar 

  • Yager RR, Alajlan N (2015) Dempster-shafer belief structures for decision making under uncertainty. Knowl-Based Syst 80:58–66

    Google Scholar 

  • Yang J, Yao Y (2020) Semantics of soft sets and three-way decision with soft sets. Knowl-Based Syst 194:105538

    Google Scholar 

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

    Google Scholar 

  • Yang X, Liu D, Yang X, Liu K, Li T (2021) Incremental fuzzy probability decision-theoretic approaches to dynamic three-way approximations. Inf Sci 550:71–90

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  • Yao Y (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181(6):1080–1096

    MathSciNet  MATH  Google Scholar 

  • Ye D, Liang D, Hu P (2018) Three-way decisions with interval-valued intuitionistic fuzzy decision-theoretic rough sets in group decision-making. Symmetry 10(7):281

    Google Scholar 

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

    Google Scholar 

  • Zhang H, Ma Q (2020) Three-way decisions with decision-theoretic rough sets based on pythagorean fuzzy covering. Soft Comput 24(24):18671–18688

    MATH  Google Scholar 

  • Zhang H-Y, Yang S-Y (2019) Three-way group decisions with interval-valued decision-theoretic rough sets based on aggregating inclusion measures. Int J Approx Reason 110:31–45

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Zhang Q, Yang C, Wang G (2019) A sequential three-way decision model with intuitionistic fuzzy numbers. IEEE Trans Syst Man Cybern Syst

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

    Google Scholar 

  • Zhang X, Yang J, Tang L (2020) Three-way class-specific attribute reducts from the information viewpoint. Inf Sci 507:840–872

    MathSciNet  MATH  Google Scholar 

  • Zhao XR, Hu BQ (2020) Three-way decisions with decision-theoretic rough sets in multiset-valued information tables. Inf Sci 507:684–699

    MathSciNet  MATH  Google Scholar 

  • Zhi H, Qi J, Qian T, Wei L (2019) Three-way dual concept analysis. Int J Approx Reason 114:151–165

    MathSciNet  MATH  Google Scholar 

  • Zhou J, Su X, Qian H (2020) Risk assessment on offshore photovoltaic power generation projects in China using D numbers and ANP. IEEE Access 8:144704–144717

    Google Scholar 

  • Zhou Q, Deng Y, Yager RR (2023) Cd-bft: Canonical decomposition-based belief functions transformation in possibility theory. IEEE Trans Cybern. https://doi.org/10.1109/TCYB.2023.3295179

    Article  Google Scholar 

Download references

Acknowledgements

The authors greatly appreciate the reviews’ suggestions and the editor’s encouragement. Their suggestion has greatly improved the quality of this paper during the revision process. The work is partially supported by National Natural Science Foundation of China (Grant No. 62373078). 

Author information

Authors and Affiliations

  1. Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China

    Luyuan Chen & Yong Deng

  2. School of Medicine, Vanderbilt University, Nashville, USA

    Yong Deng

Authors
  1. Luyuan Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yong Deng
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yong Deng.

Ethics declarations

Conflict of interest

The authors declared that they have no conflicts of interest to this work.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Deng, Y. GDTRSET: a generalized decision-theoretic rough sets based on evidence theory. Artif Intell Rev 56 (Suppl 3), 3341–3362 (2023). https://doi.org/10.1007/s10462-023-10605-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-023-10605-1

Keywords