Skip to main content
SpringerLink
Log in

Multigranulation decision-theoretic rough sets in incomplete information systems

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

Abstract

We study multigranulation decision-theoretic rough sets in incomplete information systems. Based on Bayesian decision procedure, we propose the notions of weighted mean multigranulation decision-theoretic rough sets, optimistic multigranulation decision-theoretic rough sets, and pessimistic multigranulation decision-theoretic rough sets in an incomplete information system. We investigate the relationships between the proposed multigranulation decision-theoretic rough set models and other related rough set models. We also study some basic properties of these models. We give an example to illustrate the application of the proposed models.

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

Similar content being viewed by others

References

  1. Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York

    MATH  Google Scholar 

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

    Article  Google Scholar 

  3. Huang B, Guo C-X, Zhuang Y-L, Li H, Zhou X (2014) Intuitionistic fuzzy multigranulation rough sets. Inf Sci 277:299–320

    Article  MathSciNet  Google Scholar 

  4. Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. In: Yao JT et al (eds) RSCTC 2012, LNAI 7413. Springer, Berlin, pp 287–296

    Google Scholar 

  5. Jia XY, Tang ZM, Liao WH, Shang L (2014) On an optimization representation of decision-theoretic rough set model. Int J Approx Reas 55(1):156–166

    Article  MathSciNet  Google Scholar 

  6. Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112:39–49

    Article  MathSciNet  MATH  Google Scholar 

  7. Leung Y, Wu W-Z, Zhang W-X (2006) Knowledge acquisition in incomplete information systems: a rough set appproach. Eur J Oper Res 168:164–180

    Article  MathSciNet  MATH  Google Scholar 

  8. Li HX, Zhou XZ, Huang B, Liu D (2013) Cost-sensitive three-way decision: a sequential strategy. In: Proceedings of RSKT 2013, LNCS (LNAI), vol 8171, pp 325–337

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

    Article  Google Scholar 

  10. Liang D, Liu D, Pedrycz W, Hu P (2013) Triangular fuzzy decision-theoretic rough sets. Int J Approx Reas 54(8):1087–1106

    Article  Google Scholar 

  11. Lingras P, Chen M, Miao DQ (2009) Rough cluster quality index based on decision theory. IEEE Trans Knowl Data Eng 21(7):1014–1026

    Article  Google Scholar 

  12. Liu D, Li TR, Liang DC (2012) Three-way government decision analysis with decision-theoretic rough sets. Int J Uncertain Fuzziness Knowl Based Syst 20(Supp. 1):119–132

    Article  Google Scholar 

  13. Liu D, Li T, Liang D (2013) Fuzzy interval decision-theoretic rough sets. In: IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), 2013 joint, pp 1315–1320

  14. Liu CH, Miao DQ, Qian J (2014) On multi-granulation covering rough sets. Int J Approx Reas 55(6):1404–1418

    Article  MathSciNet  MATH  Google Scholar 

  15. Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sets: from partition to covering. Inf Sci 241(20):101–118

    Article  MathSciNet  Google Scholar 

  16. Lin GP, Liang JY, Qian YH (2015) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314(1):184–199

    Article  MathSciNet  Google Scholar 

  17. Lin Y, Li J, Lin P, Lin G, Chen J (2014) Feature selection via neighborhood multi-granulation fusion. Knowl Based Syst 67:162–168

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  19. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic, Dordrecht

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  21. Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern Part A Syst Hum 40(2):420–431

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  23. She YH, He XL (2012) On the structure of the multigranulation rough set model. Knowl Based Syst 36:81–92

    Article  Google Scholar 

  24. Sun BZ, Ma WM, Zhao HY (2014) Decision-theoretic rough fuzzy set model and application. Inf Sci 283:180–196

    Article  MathSciNet  Google Scholar 

  25. Tan AH, Li J, Lin GP, Lin Y (2015) Fast approach to knowledge acquisition in covering information systems using matrix operations. Knowl Based Syst 79:90–98

    Article  Google Scholar 

  26. Tripathy BK, Panda GK, Mitra A (2012) Incomplete multigranulation based on rough intuitionistic fuzzy sets. UNIASCIT 2(1):118–124

    Google Scholar 

  27. Wang LJ, Yang XB, Yang JY, Wu C (2012) Incomplete multigranulation rough sets in incomplete ordered decision system. In: Huang D-S et al (eds) ICIC 2011, LNBI, vol 6840, pp 323–330

  28. Wu WZ, Leung Y (2011) Theory and applications of granular labeled partitions in multi-scale decision tables. Inf Sci 181:3878–3897

    Article  MATH  Google Scholar 

  29. Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets Syst 21:357–362

    Article  MathSciNet  MATH  Google Scholar 

  30. Xu WH, Sun WX, Zhang XY, Zhang WX (2012) Multiple granulation rough set approach to ordered information systems. Int J Gen Syst 41(5):475–501

    Article  MathSciNet  MATH  Google Scholar 

  31. Yang XB, Qi YS, Song XN, Yang JY (2013) Test cost sensitive multigranulation rough set: model and minimal cost selection. Inf Sci 250:184–199

    Article  MathSciNet  Google Scholar 

  32. Yang XP, Lu ZJ, Li T-J (2013) Decision-theoretic rough sets in incomplete information system. Fundam Inf 126:353–375

    MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  36. Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012. LNCS (LNAI), Springer, Heidelberg, vol 7413, pp 1–17

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  39. Zhao XR, Hu BQ (2015) Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure. Inf Sci 298(20):534–554

    Article  MathSciNet  Google Scholar 

  40. Zhou B, Yao YY, Luo JG (2010) A three-way decision approach to email spam filtering. In: Farzindar A, Keselj V (eds) Canadian AI 2010, LNAI, 6085th edn. Springer, Berlin, pp 28–39

    Google Scholar 

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

    Article  Google Scholar 

  42. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46:39–59

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The paper is completed during authors’ visit to University of Regina. Authors sincerely thank their supervisor Professor Yiyu Yao for his valuable suggestions and careful reading. This work is supported by the National Natural Science Foundation of China (No. 61473181), China Postdoctoral Science Foundation funded project (No. 2013M532063), and Shaanxi Province Postdoctoral Science Foundation funded project (The first batch).

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710119, People’s Republic of China

    Hai-Long Yang

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

    Hai-Long Yang

  3. The School of Management, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Hai-Long Yang

  4. College of Economics, Northwest University of Political Science and Law, Xi’an, 710063, People’s Republic of China

    Zhi-Lian Guo

Authors
  1. Hai-Long Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-Lian Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hai-Long Yang or Zhi-Lian Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, HL., Guo, ZL. Multigranulation decision-theoretic rough sets in incomplete information systems. Int. J. Mach. Learn. & Cyber. 6, 1005–1018 (2015). https://doi.org/10.1007/s13042-015-0407-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-015-0407-9

Keywords

Search

Navigation