Skip to main content

Covering-Based Optimistic-Pessimistic Multigranulation Decision-Theoretic Rough Sets

  • Conference paper
  • First Online:
Book cover Rough Sets (IJCRS 2018)

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

Included in the following conference series:

Abstract

Multigranulation decision-theoretic rough sets (MDTRS) is a workable model for real-world decision making. The fruitful research achievements of the use of these models have been reported in different aspects. In most existing optimistic MDTRS models, the lower and upper approximations are defined based on the strategy seeking commonality while preserving differences, while pessimistic MDTRS models based on the strategy Seeking commonality while eliminating differences in the definitions of approximations. But in real life, one may need different strategies in defining lower approximation and upper approximation. This paper defines a new MDTRS approach in the frameworks of multi-covering approximation spaces by using different strategies in defining lower and upper approximation, namely, covering-based optimistic-pessimistic multigranulation decision-theoretic rough sets. We first explore a number of basic properties of the new model. Then, we elaborate on the relationship between the proposed models and the existing ones in literature and disclose the interrelationships of the new models.

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 EPUB and 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

References

  1. Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man Mach. Stud. 37, 793–809 (1992)

    Article  Google Scholar 

  2. Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108(3–4), 267–286 (2011)

    MathSciNet  MATH  Google Scholar 

  3. Liu, D., Li, T.R., Li, H.X.: A multiple-category classification approach with decision-theoretic rough sets. Fundamenta Informaticae 115(2–3), 173–188 (2012)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Li, T.J., Yang, X.P.: An axiomatic characterization of probabilistic rough sets. Int. J. Approx. Reason. 55(1), 130–141 (2014)

    Article  MathSciNet  Google Scholar 

  6. Jia, X.Y., Tang, Z.M., Liao, W.H., Shang, L.: On an optimization representation of decision-theoretic rough set model. Int. J. Approx. Reason. 55(1), 156–166 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Yao, Y.: An outline of a theory of three-way decisions. In: Yao, J.T., et al. (eds.) RSCTC 2012. LNCS (LNAI), vol. 7413, pp. 1–17. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32115-3_1

    Chapter  Google Scholar 

  9. Zhou, B., Yao, Y., Luo, J.: A three-way decision approach to email spam filtering. In: Farzindar, A., Kešelj, V. (eds.) AI 2010. LNCS (LNAI), vol. 6085, pp. 28–39. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13059-5_6

    Chapter  Google Scholar 

  10. Li, H.X., Zhang, L.B., Huang, B., Zhou, X.Z.: Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl. Based Syst. 91, 241–251 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Qian, Y.H., Zhang, H., Sang, Y.L., Liang, J.L.: Multigranulation decision-theoretic rough sets. Int. J. Approx. Reason. 55(1), 225–237 (2014)

    Article  MathSciNet  Google Scholar 

  13. Qian, Y.H., Liang, X.Y., Lin, G.P.: Local multigranulation decision-theoretic rough sets. Int. J. Approx. Reason. 82, 119–137 (2017)

    Article  MathSciNet  Google Scholar 

  14. Liu, C., Wang, M., Zhang, N.: Covering-based optimistic multigranulation decision-theoretic rough sets based on maximal descriptors. In: Polkowski, L., et al. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 238–248. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_17

    Chapter  Google Scholar 

  15. Liu, C., Wang, M.: Optimistic decision-theoretic rough sets in multi-covering space. In: Flores, V., et al. (eds.) IJCRS 2016. LNCS (LNAI), vol. 9920, pp. 282–293. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47160-0_26

    Chapter  Google Scholar 

  16. Qian, J.: Research on multigranulation decision-theoretic rough set models. J. Zhengzhou Univ. (Nat. Sci. Edn.). https://doi.org/10.13705/j.issn.1671-6841.2017069. (in Chinese with English Abstract)

  17. Zakowski, W.: Approximations in the space \((U,\varPi )\). Demonstratio Mathematica 16, 761–769 (1983)

    Article  MathSciNet  Google Scholar 

  18. Qian, Y.H., Liang, J.Y., Yao, Y.Y., Dang, C.Y.: MGRS: a multi-granulation rough set. Inf. Sci. 180, 949–970 (2010)

    Article  MathSciNet  Google Scholar 

  19. Zhu, W., Wang, F.Y.: On three types of covering rough sets. IEEE Trans. Knowl. Data Eng. 19, 1131–1144 (2007)

    Article  Google Scholar 

  20. Gong, Z.T., Shi, Z.H.: On the covering probabilistic rough set models and its Bayes desicions. Fuzzy Syst. Math. 22(4), 142–148 (2008). (Chinese with English abstract)

    Google Scholar 

  21. Liu, C.H., Miao, D.Q., Qian, J.: On multi-granulation covering rough sets. Int. J. Approx. Reason. 55, 1404–1418 (2014)

    Article  MathSciNet  Google Scholar 

  22. Li, H.X., Zhang, L.B., Zhou, X.Z., Huang, B.: Cost-sensitive sequential three-way decision modeling using a deep neural network. Int. J. Approx. Reason. 85, 68–78 (2017)

    Article  MathSciNet  Google Scholar 

  23. Feng, T., Fan, H.T., Mi, J.S.: Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions. Int. J. Approx. Reason. 85, 36–58 (2017)

    Article  MathSciNet  Google Scholar 

  24. Sun, B.Z., Ma, W.M., Xiao, X.: Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int. J. Approx. Reason. 81, 87–102 (2017)

    Article  MathSciNet  Google Scholar 

  25. Qian, Y.H., Liang, X.Y., Lin, G.P., Qian, G., Liang, J.Y.: Local multigranulation decision-theoretic rough sets. Int. J. Approx. Reason. 82, 119–137 (2017)

    Article  MathSciNet  Google Scholar 

  26. Ju, H.R., Li, H.X., Yang, X.B., Zhou, X.Z., Huang, B.: Cost-sensitive rough set: a multi-granulation approach. Knowl. Based Syst. 123, 137–153 (2017). https://doi.org/10.1016/j.knosys.2017.02.019

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the China National Natural Science Foundation of Science Foundation under Grant Nos.: 61663002, 61741309, 61403329, 61305052 and Jiangxi Province Natural Science Foundation of China under Grant No.: 20171BAB202034.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Caihui Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Qian, J., Zhang, N., Wang, M. (2018). Covering-Based Optimistic-Pessimistic Multigranulation Decision-Theoretic Rough Sets. In: Nguyen, H., Ha, QT., Li, T., Przybyła-Kasperek, M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science(), vol 11103. Springer, Cham. https://doi.org/10.1007/978-3-319-99368-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99368-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99367-6

  • Online ISBN: 978-3-319-99368-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics