Skip to main content
SpringerLink
Log in

The Lower Approximation Number in Covering-Based Rough Set

  • Conference paper
  • First Online:
Rough Sets and Knowledge Technology (RSKT 2015)

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

Included in the following conference series:

  • 1020 Accesses

Abstract

Covering-based rough set has attracted much research interest with significant achievements. However, there are few analysis that have been conducted to quantify covering-based rough set. The approximation number is viewed as a quantitative tool for analyzing the covering-based rough set. In this paper, we focus on the lower approximation number. Firstly, we investigate some key properties of the lower approximation number. Secondly, we establish a lattice and two semilattice structures in covering-based rough set with the lower approximation number. Finally, based on the lower approximation number, a pair of matroid approximation operators is constructed. Moreover, we investigate the relationship between the pair of matroid approximation operators and a pair of lattice approximation operators.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. Pawlak, Z.: Rough classification. Int. J. Man-Mach. Stud. 20, 469–483 (1984)

    Article  Google Scholar 

  3. Yao, Y., Chen, Y.: Rough set approximations in formal concept analysis. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 285–305. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Drwal, G.: Rough, and fuzzy-rough classification methods implemented in RClass system. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 152–159. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems. Fundamenta Informaticae 75, 77–105 (2007)

    MathSciNet  MATH  Google Scholar 

  6. Chen, D., Wang, C., Hu, Q.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci. 177, 3500–3518 (2007)

    Article  MathSciNet  Google Scholar 

  7. Li, F., Yin, Y.: Approaches to knowledge reduction of covering decision systems based on information theory. Inf. Sci. 179, 1694–1704 (2009)

    Article  MathSciNet  Google Scholar 

  8. Zhu, F., He, H.: Logical properties of rough sets. In: The Fourth International Conference on High Performance Computing in the Asia-Pacific Region, pp. 670–671. IEEE Press (2000)

    Google Scholar 

  9. Zhu, F., He, H.: The axiomization of the rough set. Chin. J. Comput. 23, 330–333 (2000)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. Ma, L.: On some types of neighborhood-related covering rough sets. Int. J. Approx. Reasoning 53, 901–911 (2012)

    Article  MathSciNet  Google Scholar 

  12. Yao, Y., Yao, B.: Covering based rough set approximations. Inf. Sci. 200, 91–107 (2012)

    Article  MathSciNet  Google Scholar 

  13. Bonikowski, Z., Bryniarski, E., Wybraniec-Skardowska, U.: Extensions and intentions in the rough set theory. Inf. Sci. 107, 149–167 (1998)

    Article  MathSciNet  Google Scholar 

  14. Bartol, W., Miró, J., Pióro, K., Rosselló, F.: On the coverings by tolerance classes. Inf. Sci. 166, 193–211 (2004)

    Article  MathSciNet  Google Scholar 

  15. Liu, G., Sai, Y.: A comparison of two types of rough sets induced by coverings. Int. J. Approx. Reasoning 50, 521–528 (2009)

    Article  MathSciNet  Google Scholar 

  16. Zhu, W., Wang, F.: The fourth type of covering-based rough sets. Inf. Sci. 201, 80–92 (2012)

    Article  MathSciNet  Google Scholar 

  17. Liu, G., Sai, Y.: Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf. Sci. 180, 2221–2229 (2010)

    Article  MathSciNet  Google Scholar 

  18. Wang, S., Zhu, W., Zhu, Q., Min, F.: Covering base. J. Inf. Comput. Sci. 9, 1343–1355 (2012)

    Google Scholar 

  19. Wang, S., Zhu, Q., Zhu, W., Min, F.: Matroidal structure of rough sets and its characterization to attribute reduction. Knowl.-Based Syst. 36, 155–161 (2012)

    Article  Google Scholar 

  20. Min, F., Zhu, W.: Attribute reduction of data with error ranges and test costs. Inf. Sci. 211, 48–67 (2012)

    Article  MathSciNet  Google Scholar 

  21. Qian, Y., Liang, J., Li, D., Wang, F., Ma, N.: Approximation reduction in inconsistent incomplete decision tables. Knowl.-Based Syst. 23, 427–433 (2010)

    Article  Google Scholar 

  22. Wang, S., Zhu, W.: Matroidal structure of covering-based rough sets through the upper approximation number. Int. J. Granular Comput., Rough Sets Intel. Syst. 2, 141–148 (2011)

    Article  Google Scholar 

  23. Birhoff, G.: Lattice Theory. American Mathematical Society, Rhode Island (1995)

    Google Scholar 

  24. Zhang, W., Yao, Y., Liang, Y.: Rough set and concept lattice. Xi’an Jiaotong University Press (2006)

    Google Scholar 

Download references

Acknowledgments

This work is in part supported by The National Nature Science Foundation of Chi- na under Grant Nos. 61170128, 61379049 and 61379089, the Key Project of Education Department of Fujian Province under Grant No. JA13192, the Project of Education De- partment of Fujian Province under Grant No. JA14194, the Zhangzhou Municipal Nat- ural Science Foundation under Grant No. ZZ2013J03, and the Science and Technology Key Project of Fujian Province, China Grant No. 2012H0043.

Author information

Authors and Affiliations

  1. Lab of Granular Computing, Minnan Normal University, Zhangzhou, China

    Hui Liu & William Zhu

Authors
  1. Hui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hui Liu or William Zhu .

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca, Milano, Italy

    Davide Ciucci

  2. Chongqing University of Posts and Telecommunications, Chongqing, China

    Guoyin Wang

  3. Indian Statistical Institute, Kolkata, India

    Sushmita Mitra

  4. Zhejiang Ocean University, Zhejiang, China

    Wei-Zhi Wu

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, H., Zhu, W. (2015). The Lower Approximation Number in Covering-Based Rough Set. In: Ciucci, D., Wang, G., Mitra, S., Wu, WZ. (eds) Rough Sets and Knowledge Technology. RSKT 2015. Lecture Notes in Computer Science(), vol 9436. Springer, Cham. https://doi.org/10.1007/978-3-319-25754-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25754-9_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25753-2

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation