Skip to main content
SpringerLink
Log in

Subsystem Based Generalizations of Rough Set Approximations

  • Conference paper
Book cover Foundations of Intelligent Systems (ISMIS 2005)

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

Included in the following conference series:

Abstract

Subsystem based generalizations of rough set approximations are investigated. Instead of using an equivalence relation, an arbitrary binary relation is used to construct a subsystem. By exploring the relationships between subsystems and different types of binary relations, we examine various classes of generalized approximation operators. The structures of subsystems and the properties of approximation operators are analyzed.

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 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

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. Järvinen, J.: On the structure of rough approximations. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 123–130. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Kortelainen, J.: On relationship between modified sets, topological spaces and rough sets. Fuzzy Sets System 61, 91–95 (1994)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Pawlak, Z.: Rough classification. International Journal of Man-Machine Studies 20, 469–483 (1984)

    Article  MATH  Google Scholar 

  7. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991)

    MATH  Google Scholar 

  8. Pomykala, J.A.: Approximation operations in approximation space. Bulletin of the Polish Academy of Sciences, Mathematics 35, 653–662 (1987)

    MATH  MathSciNet  Google Scholar 

  9. Pomykala, J.A.: On definability of nondeterministic information system. Bulletin of the Polish Academy of Sciences, Mathematics 36, 193–210 (1988)

    MATH  MathSciNet  Google Scholar 

  10. Shi, H.Y.: A Study of Constructive Methods of Rough Sets, M.Sc. Thesis, Lakehead University, Canada (2004)

    Google Scholar 

  11. Skowron, A.: On topology in information systems. Bulletin of the Polish Academy of Sciences, Mathematics 36, 477–479 (1989)

    MathSciNet  Google Scholar 

  12. Wiweger, A.: On topological rough sets. Bulletin of the Polish Academy of Sciences, Mathematics 37, 89–93 (1989)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  16. Yao, Y.Y.: Generalized rough set models. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 286–318. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  17. Yao, Y.Y.: On generalizing Pawlak approximation operators. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 298–307. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  18. Yao, Y.Y.: Information granulation and rough set approximation. International Journal of Intelligent Systems 16, 87–104 (2001)

    Article  MATH  Google Scholar 

  19. Yao, Y.Y.: On generalizing rough set theory. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 44–51. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  20. 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 

  21. Yao, Y.Y., Wong, S.K.M., Lin, T.Y.: A review of rough set models. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining: Analysis for Imprecise Data, pp. 47–75. Kluwer Academic Publishers, Boston (1997)

    Google Scholar 

  22. Zakowski, W.: Approximations in the space (U, Π). Demonstratio Mathematics XVI, 761-769 (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada

    Yiyu Yao & Yaohua Chen

Authors
  1. Yiyu Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaohua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIRIS - UFR d’Informatique, Université Claude Bernard Lyon 1, 43, boulevard du 11 novembre 1918, 69622, Villeurbanne, France

    Mohand-Said Hacid

  2. Department of Computer Science, State University of New York, 12222, Albany, NY, USA

    Neil V. Murray

  3. Department of Computer Science, University of North Carolina, 28223, Charlotte, NC, USA

    Zbigniew W. Raś

  4. Shimane University, 89-1 Enya-cho Izumo, 6938501, Shimane, Japan

    Shusaku Tsumoto

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, Y., Chen, Y. (2005). Subsystem Based Generalizations of Rough Set Approximations. In: Hacid, MS., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds) Foundations of Intelligent Systems. ISMIS 2005. Lecture Notes in Computer Science(), vol 3488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425274_22

Download citation

  • DOI: https://doi.org/10.1007/11425274_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25878-0

  • Online ISBN: 978-3-540-31949-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation