Skip to main content
SpringerLink
Log in

On multigranulation rough sets in incomplete information system

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

Abstract

Multigranulation rough set is a new and interesting topic in the theory of rough set. In this paper, the multigranulation rough sets approach is introduced into the incomplete information system. The tolerance relation, the similarity relation and the limited tolerance relations are employed to construct the optimistic and the pessimistic multigranulation rough sets, respectively. Not only the properties about these multigranulation rough sets are discussed, but also the relationships among these multigranulation rough sets models are explored. It is shown that by the multigranulation rough sets theory, the limited tolerance relations based multigranulation lower approximations fall between the tolerance and the similarity relations based multigranulation lower approximations, the limited tolerance relations based multigranulation upper approximations fall between the similarity and the tolerance relations based multigranulation upper approximations. Such results are consistent to those in single-granulation based rough sets 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. Grzymala-Busse JW (2004) Data with missing attribute values: generalization of indiscernibility relation and rule reduction. Transactions on Rough Sets I, Lecture Notes in Computer Science 3100:78–95

    Article  Google Scholar 

  2. Huang GB, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2:107–122

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168:164–180

    Article  MathSciNet  MATH  Google Scholar 

  5. Li J, Han G, Wen J, Gao XB (2011) Robust tensor subspace learning for anomaly detection. Int J Mach Learn Cybern 2:89–98

    Article  Google Scholar 

  6. Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough Sets in knowledge discovery. pp 107–121

  7. Lin TY (1998) Granular computing on binary relations II: rough set representations and belief functions. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. pp 121–140

  8. Lin TY (2009) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42

    Article  Google Scholar 

  9. Pawlak Z (1992) Rough sets—theoretical aspects of reasoning about data. Kluwer Academic Publishers

  10. Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177:3–27

    Article  MathSciNet  MATH  Google Scholar 

  11. Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177:28–40

    Article  MathSciNet  MATH  Google Scholar 

  12. Pawlak Z, Skowron A (2007) Rough sets and boolean reasoning. Inf Sci 177:41–73

    Article  MathSciNet  MATH  Google Scholar 

  13. Qian YH, Dang CY, Liang JY (2007) MGRS in incomplete information systems. In: 2007 IEEE International Conference on Granular Computing. pp 163–168

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

    Article  Google Scholar 

  15. Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618

    Article  MathSciNet  MATH  Google Scholar 

  16. Qian YH, Liang JY, Pedrycz W, Dang CY (2011) An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recogn 44:1658–1670

    Article  MATH  Google Scholar 

  17. Qian YH, Liang JY, Wei W (2010) Pessimistic rough decision. In: Second International Workshop on Rough Sets Theory. pp 440–449

  18. Qian YH, Liang JY, Yao YY, Dang CY (2010) MGRS: A multi-granulation rough set. Inf Sci 180:949–970

    Article  MathSciNet  MATH  Google Scholar 

  19. Stefanowski J, Tsoukiàs A (2001) Incomplete information tables and rough classification. Comput Intell 17:545–566

    Article  Google Scholar 

  20. Vagin V, Fomina M (2011) Problem of knowledge discovery in noisy databases. Int J Mach Learn Cybern 2:135–145

    Article  Google Scholar 

  21. Wang GY (2002) Extension of rough set under incomplete information systems. In: Proceeding of the 11th IEEE international conference on fuzzy systems. pp 1098–1103

  22. Yang XB, Xie J, Song XN, Yang JY (2009) Credible rules in incomplete decision system based on descriptors. Knowl Based Syst 22:8–17

    Article  Google Scholar 

  23. Yang XB, Yang JY, Wu C, Yu DJ (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178:1219–1234

    Article  MathSciNet  MATH  Google Scholar 

  24. Yang XB, Yu DJ, Yang JY, Song XN (2009) Difference relation-based rough set and negative rrules in incomplete information system. Int J Uncertain Fuzziness Knowl Based Syst 17:649–665

    Article  MathSciNet  MATH  Google Scholar 

  25. Yang XB, Yu DJ, Yang JY, Wei LH (2009) Dominance-based rough set approach to incomplete interval-valued information system. Data Knowl Eng 68:1331–1347

    Article  Google Scholar 

  26. Yi WG, Lu MY, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74

    Article  Google Scholar 

  27. Zhu W (2007) Topological approaches to covering rough sets. Inf Sci 177:1499–1508

    Article  MATH  Google Scholar 

  28. Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179:2478–2486

    Article  MATH  Google Scholar 

  29. Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work is supported by the Natural Science Foundation of China (Nos. 61100116, 61103133), Natural Science Foundation of Jiangsu Province of China (No. BK2011492), Natural Science Foundation of Jiangsu Higher Education Institutions of China (No. 11KJB520004), Postdoctoral Science Foundation of China (No. 20100481149), Postdoctoral Science Foundation of Jiangsu Province of China (No. 1101137C).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, 212003, People’s Republic of China

    Xibei Yang & Xiaoning Song

  2. College of Information Engineering, Taiyuan University of Technology, Taiyuan, 030024, People’s Republic of China

    Zehua Chen

  3. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, 210094, People’s Republic of China

    Jingyu Yang

Authors
  1. Xibei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoning Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zehua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xibei Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, X., Song, X., Chen, Z. et al. On multigranulation rough sets in incomplete information system. Int. J. Mach. Learn. & Cyber. 3, 223–232 (2012). https://doi.org/10.1007/s13042-011-0054-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-011-0054-8

Keywords

Search

Navigation