Skip to main content
SpringerLink
Log in

Rough Approximations in General Approximation Spaces

  • Conference paper
Integrated Uncertainty in Knowledge Modelling and Decision Making (IUKM 2011)

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

  • 882 Accesses

Abstract

This paper is devoted to the discussion of rough approximations in general approximation space. The notions of transitive and Euclidean uncertainty mapping were introduced. The properties of some rough approximations were derived based on transitive and Euclidean uncertainty mappings. Additionally, it is pointed out that some existing approximation mappings are not suitable candidate for rough approximations.

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

Access this chapter

Log in via an institution
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. Bonikowski, Z., Bryniarski, E., Wybraniec, U.: Extensions and intentions in the rough set theory. Information Sciences 107, 149–167 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bryniarski, E.: A calculus of a rough set of the first order. Bulletin of Polish Academy of Sciences 16, 71–77 (1989)

    MathSciNet  MATH  Google Scholar 

  3. Cattaneo, G., Ciucci, D.: Algebraic structures for rough sets. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds.) Transactions on Rough Sets II. LNCS, vol. 3135, pp. 208–252. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Dubois, D., Prade, H.: Rough fuzzy set and fuzzy rough sets. International Journal of General Systems 17, 191–209 (1990)

    Article  MATH  Google Scholar 

  5. Dubois, D., Prade, H.: Putting fuzzy sets and rough sets together. In: Slowinski (ed.) Intelligent Decision Support, pp. 203–232. Kluwer Academic (1992)

    Google Scholar 

  6. Gomolinska, A.: A comparative study of some generalized rough approximations. Fundamenta Informaticae 51, 103–119 (2002)

    MathSciNet  MATH  Google Scholar 

  7. Jiang, B., Qin, K., Pei, Z.: On Transitive Uncertainty Mappings. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 42–49. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Lin, T.Y.: Neighborhood systems-application to qualitative fuzzy and rough sets. In: Wang, P.P. (ed.) Advances in Machine Intelligence and Soft-Computing, Department of Electrical Engineering, Duke University, Durham, NC, USA, pp. 132–155 (1997)

    Google Scholar 

  9. Liu, G.-L., Sai, Y.: Invertible approximation operators of generalized rough sets and fuzzy rough sets. Information Sciences 180, 2221–2229 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Liu, G.-L., Sai, Y.: A comparison of two types of rough sets induced by coverings. International Journal of Approximate Reasoning 50, 521–528 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Morsi, N.N., Yakout, M.M.: Axiomatics for fuzzy rough sets. Fuzzy Sets and Systems 100, 327–342 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nieminen, J.: Rough set tolerance equality. Fundamenta Informaticae 11(3), 289–296 (1998)

    MathSciNet  MATH  Google Scholar 

  13. Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)

    Article  MATH  Google Scholar 

  14. Pawlak, Z.: Rough sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Boston (1991)

    Book  MATH  Google Scholar 

  15. Qin, K., Gao, Y., Pei, Z.: On Covering Rough Sets. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 34–41. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Qin, K.-Y., Pei, Z.: On the topological properties of fuzzy rough sets. Fuzzy Sets and Systems 151(3), 601–613 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Qin, K.-Y., Yang, J.-L., Pei, Z.: Generalized rough sets based on reflexive and transitive relations. Information Sciences 178, 4138–4141 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Radzikowska, A.M., Kerre, E.E.: A comparative study of fuzzy rough sets. Fuzzy Sets and Systems 126, 137–155 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  19. Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12, 331–336 (2000)

    Article  Google Scholar 

  20. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)

    MathSciNet  MATH  Google Scholar 

  21. Thiele, H.: On axiomatic characterizations of fuzzy approximation operators: I. The fuzzy rough set based case. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 239–247. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Thiele, H.: On axiomatic characterization of fuzzy approximation operators II, the rough fuzzy set based case. In: Proceedings of the 31st IEEE International Symposium on Multiple-Valued Logic, pp. 330–335 (2001)

    Google Scholar 

  23. Wu, W.-Z., Mi, J.-S., Zhang, W.-X.: Generalized fuzzy rough sets. Information Sciences 151, 263–282 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  24. Wu, W.-Z., Zhang, W.-X.: Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159, 233–254 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  25. Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111, 239–259 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  26. Yao, Y.Y., Wong, S.K.M.: Generalization of rough sets using relationships between attribute values. In: Proceedings of the Second Annual Joint Conference Information Sciences, pp. 30–33 (1995)

    Google Scholar 

  27. Yao, Y.Y.: Constructive and algebraic methods of theory of rough sets. Information Sciences 109, 21–47 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  28. Zakowski, W.: Approximations in the space (U, ∏ ). Demonstratio Mathematica 16(40), 761–769 (1983)

    MathSciNet  MATH  Google Scholar 

  29. Zhu, W., Wang, F.-Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152(1), 217–230 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177, 1499–1508 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhu, W.: Relationship among basic concepts in covering-based rough sets. Information Sciences 179, 2478–2486 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhu, W.: Relationship between generalized rough sets based on binary relation and covering. Information Sciences 179, 210–225 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan, 610031, China

    Keyun Qin & Yang Xu

  2. School of Mathematics & Computer Engineering, Xihua University, Chengdu, Sichuan, 610039, China

    Zheng Pei

Authors
  1. Keyun Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computer Science, Zhejiang University, 310027, Hangzhou, Zhejiang Province, P.R. China

    Yongchuan Tang

  2. Japan Advanced Institute of Science and Technology (JAIST), 923-1292, Tatsunokuchi, Ishikawa, Japan

    Van-Nam Huynh

  3. Artificial Intelligence Group, Engineering Mathematics Department, University of Bristol, BS8 1TR, UK

    Jonathan Lawry

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qin, K., Pei, Z., Xu, Y. (2011). Rough Approximations in General Approximation Spaces. In: Tang, Y., Huynh, VN., Lawry, J. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2011. Lecture Notes in Computer Science(), vol 7027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24918-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24918-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24917-4

  • Online ISBN: 978-3-642-24918-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation