Skip to main content

On Rough Relations: An Alternative Formulation

  • Conference paper

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

Abstract

Another formulation of the notion of rough relations is presented. Instead of using two equivalence relations on two universes, or a joint equivalence relation on their Cartesian product, we start from specific classes of binary relations obeying certain properties. The chosen class of relations is a subsystem of all binary relations and represents relations we are interested. An arbitrary relation is approximated by a pair of relations in the chosen class.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cattaneo, G.: Abstract approximation spaces for rough theories. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 59–98. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  2. Cohn, P.M.: Universal Algebra. Harper and Row Publishers, New York (1965)

    MATH  Google Scholar 

  3. Düntsch, I.: Rough sets and algebras of relations. In: Orlowska, E. (ed.) Incomplete Information: Rough Set Analysis, pp. 95–108. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  4. Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of preferential information by dominance relations. In: Proceedings of Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, pp. 125–130 (1996)

    Google Scholar 

  5. Greco, S., Matarazzo, B., Slowinski, R.: A new rough set approach to multicriteria and multiattribute classification. In: Polkowski, L., Skowron, A. (eds.) Rough Sets and Current Trends in Computing, pp. 60–67. Springer, Berlin (1998)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Pawlak, Z.: Rough relations. Bulletin of Polish Academy of Sciences, Technical Sciences 34, 557–590 (1986)

    Google Scholar 

  8. Pawlak, Z.: Rough functions. Bulletin of Polish Academy of Sciences, Technical Sciences 35, 249–251 (1987)

    MATH  MathSciNet  Google Scholar 

  9. Pawlak, Z.: Rough sets, rough relations and rough functions. Fundamenta Informaticae 27, 103–108 (1996)

    MATH  MathSciNet  Google Scholar 

  10. Skowron, A., Stepaniuk, J.: Approximation of relations. In: Ziarko, W.P. (ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, pp. 161–166. Springer, London (1994)

    Google Scholar 

  11. Stepaniuk, J.: Properties and applications on rough relations. In: Proceedings of the Fifth International Workshop on Intelligent Information Systems, pp. 136–141 (1996)

    Google Scholar 

  12. Stepaniuk, J.: Approximation spaces in extensions of rough set theory. In: Polkowski, L., Skowron, A. (eds.) Rough Sets and Current Trends in Computing, pp. 290–297. Springer, Berlin (1998)

    Chapter  Google Scholar 

  13. Stepaniuk, J.: Rough relations and logics. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 248–260. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  14. Yao, Y.Y.: Two views of the theory of rough sets in finite universes. International Journal of Approximate Reasoning 15, 291–317 (1996)

    Google Scholar 

  15. Yao, Y.Y.: On generalizing Pawlak approximation operators. In: Polkowski, L., Skowron, A. (eds.) Rough Sets and Current Trends in Computing, pp. 298–307. Springer, Berlin (1998)

    Chapter  Google Scholar 

  16. Yao, Y.Y.: A comparative study of fuzzy sets and rough sets. Information Sciences 109, 227–242 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  17. Yao, Y.Y., Lin, T.Y.: Generalization of rough sets using modal logic. Intelligent Automation and Soft Computing, an International Journal 2, 103–120 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, Y.Y., Wang, T. (1999). On Rough Relations: An Alternative Formulation. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-48061-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66645-5

  • Online ISBN: 978-3-540-48061-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics