Skip to main content

Three-Way Decision Based on Belief Function

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8818))

Included in the following conference series:

  • 3810 Accesses

Abstract

In this paper, the basic knowledge of three-way decision and the D-S evidence theory are reviewed, respectively. A new model of the three-way decision is proposed, which is based on a belief function. The probability function is replaced with the belief function in the classical three-way decision model. Besides the decision rules are proposed in this model, some properties are also discussed. Meanwhile, a universe is divided into three disjoint regions by the different values of the belief functions in this model and their decision rules. Finally, a comprehensive illustration is presented to verify the effectiveness and feasibility of this model.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yao, Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. International Journal of Man-machine Studies 37, 793–809 (1992)

    Article  Google Scholar 

  2. Ziako, W.: Variable precision tough set model. Journal of Computer and System Sciences 46, 39–59 (1993)

    Article  MathSciNet  Google Scholar 

  3. Yao, Y.: Three-way decision: An interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 642–649. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Yao, Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)

    Article  MathSciNet  Google Scholar 

  5. Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhou, B., Yao, Y., Luo, J.G.: A three-way decision approach to email spam filtering. In: Farzindar, A., Kešelj, V. (eds.) Canadian AI 2010. LNCS, vol. 6085, pp. 28–39. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Liu, D., Yao, Y., Li, T.R.: Three-way investment decisions with decision-theoretic rough sets. International Journal of Computational Intelligence Systems 4, 66–74 (2011)

    Article  Google Scholar 

  8. Lingras, P., Chen, M., Miao, D.Q.: Rough cluster quality index based on decision theory. IEEE Transactions on Knowledge and Data Engineering 21, 1014–1026 (2009)

    Article  Google Scholar 

  9. Liu, D., Li, T.R., Li, H.X.: Interval-valued decision-theoretic rough sets. Computer Science 39, 178–181 (2012) (in Chinese)

    Google Scholar 

  10. Liu, D., Li, T.R., Liang, D.C.: Fuzzy decision-theoretic rough sets. Computer Science 39, 25–29 (2012) (in Chinese)

    Google Scholar 

  11. Wang, W.S.: Principle and application of artificial intelligence. Publishing house of electronics industry, Beijing (2012) (in Chinese)

    Google Scholar 

  12. Li, M.: The comprehensive assessment to capabilities of maritime administrations based on DS theory of evidence. Wuhan University Press, Wuhan (2012) (in Chinese)

    Google Scholar 

  13. Liu, X.G., Hu, X.G.: Application of D-S evidence theory to DSS. Computer Systems and Applications 19, 112–115 (2010) (in Chinese)

    Google Scholar 

  14. Yao, Y., Lingras, P.J.: Interpretations of belief functions in the theory of rough sets. Information Sciences 104, 81–106 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhao, W.D., Li, Q.H.: Evidential reasoning of knowledge base system based on rough set theory. Computer Science 23, 447–449 (2002) (in Chinese)

    Google Scholar 

  16. Wu, J.Y.: The application and research of rough sets and evidence theory in medical intelligent diagnosis system. Hunan University, Changsha (2010) (in Chinese)

    Google Scholar 

  17. Zhou, Y.: Research on information fusion based on rough set and evidence theory. Central South University, Changsha (2008) (in Chinese)

    Google Scholar 

  18. Wang, Y.S., Yang, H.J.: Decision rule analysis of D-S theory of evidence. Computer Engineering and Application 40, 14–17 (2004) (in Chinese)

    Google Scholar 

  19. Dempster, A.P.: Upper and lower probabilities induced by a multi-valued mapping. The Annals of Mathematical Statistics 38, 325–339 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  20. Dempster, A.P.: A generalization of Bayesian inference. Journal of the Royal Statistical Society Series B 30, 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

  21. Zhang, W.X.: Leung Yee, The uncertainty reasoning Principles, Xi’an: Xi’an Jiaotong University Press (1996)

    Google Scholar 

  22. Yao, J., Herbert, J.P.: Web-based support systems with rough set analysis. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 360–370. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Liu, D., Yao, Y., Li, T.R.: Three-way investment decision with decision-theoretic rough sets. International Journal of Computational Intelligence Systems 4, 66–74 (2011)

    Article  Google Scholar 

  24. Liu, D., Li, T.R., Liang, D.C.: Three-way government decision analysis with decision -theoretic rough sets. International Journal of Uncertainty, Fuzziness and Knowledge- Based Systems 20, 119–132 (2012)

    Article  Google Scholar 

  25. Zhao, W.Q., Zhu, Y.L.: An email classification scheme based on decision-theoretic rough set theory and analysis of email security. Proceedings of 2005 IEEE Region 10, 1–6 (2005)

    Google Scholar 

  26. Liu, D., Yao, Y., Li, T.R.: Three-way decision-theoretic rough sets. Computer Science 38, 246-250, in Chinese (2011)

    Google Scholar 

  27. Hu, B.Q.: Basic theory of fuzzy sets. Wuhan University Press, Wuhan (2010) (in Chinese)

    Google Scholar 

  28. Grabowski, A., Jastrzebska, M.: On the lattice of intervals and rough sets. Formalized Mathematics 17, 237–244 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhan’ao Xue .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Xue, Z., Liu, J., Xue, T., Zhu, T., Wang, P. (2014). Three-Way Decision Based on Belief Function. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds) Rough Sets and Knowledge Technology. RSKT 2014. Lecture Notes in Computer Science(), vol 8818. Springer, Cham. https://doi.org/10.1007/978-3-319-11740-9_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11740-9_68

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11739-3

  • Online ISBN: 978-3-319-11740-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics