Skip to main content
SpringerLink
Log in

Rough Approximation Based on Weak q-RIFs

  • Chapter
Transactions on Rough Sets X

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 5656))

Abstract

In this article we consider approximation spaces where instead of rough inclusion functions, the so-called weak quasi-rough inclusion functions (weak q-RIFs) are used to measure the degree of inclusion of a set in a set. Theoretical properties of rough approximation operators based on such inclusion measures are discussed.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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.

Similar content being viewed by others

References

  1. Polkowski, L., Skowron, A.: Rough mereology. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS (LNAI), vol. 869, pp. 85–94. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  2. Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. Int. J. Approximated Reasoning 15, 333–365 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Polkowski, L., Skowron, A.: Rough mereology in information systems. A case study: Qualitative spatial reasoning. In: [47], pp. 89–135 (2001)

    Google Scholar 

  4. Leśniewski, S.: Foundations of the General Set Theory 1 (in Polish). Works of the Polish Scientific Circle, vol. 2. Moscow (1916); also in [48], pp. 128–173

    Google Scholar 

  5. Stepaniuk, J.: Knowledge discovery by application of rough set models. In: [47], pp. 137–233 (2001)

    Google Scholar 

  6. Xu, Z.B., Liang, J.Y., Dang, C.Y., Chin, K.S.: Inclusion degree: A perspective on measures for rough set data analysis. Information Sciences 141, 227–236 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Zhang, W.X., Leung, Y.: Theory of including degrees and its applications to uncertainty inference. In: Proc. of 1996 Asian Fuzzy System Symposium, pp. 496–501 (1996)

    Google Scholar 

  8. Pawlak, Z., Skowron, A.: Rough membership functions. In: Fedrizzi, M., Kacprzyk, J., Yager, R.R. (eds.) Advances in the Dempster–Shafer Theory of Evidence, pp. 251–271. John Wiley & Sons, New York (1994)

    Google Scholar 

  9. Skowron, A., Stepaniuk, J.: Generalized approximation spaces. In: Lin, T.Y., Wildberger, A.M. (eds.) Soft Computing, pp. 18–21. Simulation Councils, San Diego (1995)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  11. Ziarko, W.: Variable precision rough set model. J. Computer and System Sciences 46, 39–59 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ziarko, W.: Probabilistic decision tables in the variable precision rough set model. Computational Intelligence 17, 593–603 (2001)

    Article  Google Scholar 

  13. Zadeh, L.A.: Outline of a new approach to the analysis of complex system and decision processes. IEEE Trans. on Systems, Man, and Cybernetics 3, 28–44 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  14. Łukasiewicz, J.: Die logischen Grundlagen der Wahrscheinlichkeitsrechnung. Cracow (1913); English trans. in [49], pp. 16–63

    Google Scholar 

  15. Gomolińska, A.: On three closely related rough inclusion functions. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 142–151. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Gomolińska, A.: On certain rough inclusion functions. In: Peters, J.F., Skowron, A., Rybiński, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 35–55. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  17. Drwal, G., Mrózek, A.: System RClass – software implementation of a rough classifier. In: Kłopotek, M.A., Michalewicz, M., Raś, Z.W. (eds.) Proc. 7th Int. Symp. Intelligent Information Systems (IIS 1998), Malbork, Poland, June 1998, pp. 392–395 (1998)

    Google Scholar 

  18. Pawlak, Z.: Rough sets. Int. J. Computer and Information Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  19. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer, Dordrecht (1991)

    Book  MATH  Google Scholar 

  20. Pawlak, Z.: Rough set elements. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, vol. 1, pp. 10–30. Physica, Heidelberg (1998)

    Google Scholar 

  21. Pawlak, Z.: A treatise on rough sets. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets IV. LNCS, vol. 3700, pp. 1–17. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  22. Gomolińska, A.: Variable-precision compatibility spaces. Electronical Notices in Theoretical Computer Science 82, 1–12 (2003), http://www.elsevier.nl/locate/entcs/volume82.html

    MATH  Google Scholar 

  23. Gomolińska, A.: Approximation spaces based on relations of similarity and dissimilarity of objects. Fundamenta Informaticae 79, 319–333 (2007)

    MathSciNet  MATH  Google Scholar 

  24. Inuiguchi, M., Tanino, T.: Two directions toward generalization of rough sets. In: [50], pp. 47–57 (2003)

    Google Scholar 

  25. Peters, J.F., Skowron, A., Stepaniuk, J.: Nearness of objects: Extension of approximation space model. Fundamenta Informaticae 79, 497–512 (2007)

    MathSciNet  MATH  Google Scholar 

  26. Skowron, A., Stepaniuk, J., Peters, J.F., Swiniarski, R.: Calculi of approximation spaces. Fundamenta Informaticae 72, 363–378 (2006)

    MathSciNet  MATH  Google Scholar 

  27. Słowiński, R., Vanderpooten, D.: Similarity relation as a basis for rough approximations. In: Wang, P.P. (ed.) Advances in Machine Intelligence and Soft Computing, vol. 4, pp. 17–33. Duke University Press (1997)

    Google Scholar 

  28. Yao, Y.Y.: Generalized rough set models. In: [51], pp. 286–318 (1998)

    Google Scholar 

  29. Yao, Y.Y.: Decision-theoretic rough set models. 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. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  30. Yao, Y.Y.: Probabilistic rough set approximations. Int. J. of Approximate Reasoning (2007) (in press), doi:10.1016/j.ijar.2007.05.019

    Google Scholar 

  31. Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. of Man–Machine Studies 37, 793–809 (1992)

    Article  Google Scholar 

  32. 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 of Imprecise Data, pp. 47–75. Kluwer, Boston (1997)

    Chapter  Google Scholar 

  33. Ziarko, W.: Probabilistic rough sets. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 283–293. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  34. Ziarko, W.: Stochastic approach to rough set theory. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 38–48. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  35. Bazan, J.G., Skowron, A., Swiniarski, R.: Rough sets and vague concept approximation: From sample approximation to adaptive learning. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 39–63. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  36. Cattaneo, G.: Abstract approximation spaces for rough theories. In: [51], pp. 59–98 (1998)

    Google Scholar 

  37. Doherty, P., Szałas, A.: On the correspondence between approximations and similarity. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 143–152. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  38. Gomolińska, A.: A comparison of Pawlak’s and Skowron–Stepaniuk’s approximation of concepts. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 64–82. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  39. Pagliani, P., Chakraborty, M.K.: Formal topology and information systems. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 253–297. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  40. Peters, J.F.: Approximation spaces for hierarchical intelligent behavioral system models. In: Dunin-Kȩplicz, B., Jankowski, A., Skowron, A., Szczuka, M. (eds.) Monitoring, Security, and Rescue Techniques in Multiagent Systems, pp. 13–30. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  41. Pomykała, J.A.: Approximation operations in approximation space. Bull. Polish Acad. Sci. Math. 35, 653–662 (1987)

    MathSciNet  MATH  Google Scholar 

  42. Skowron, A.: Approximation spaces in rough neurocomputing. In: [50], pp. 13–22 (2003)

    Google Scholar 

  43. Skowron, A., Swiniarski, R., Synak, P.: Approximation spaces and information granulation. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 175–189. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  44. Wolski, M.: Approximation spaces and nearness type structures. Fundamenta Informaticae 79, 567–577 (2007)

    MathSciNet  MATH  Google Scholar 

  45. Wybraniec-Skardowska, U.: On a generalization of approximation space. Bull. Polish Acad. Sci. Math. 37, 51–62 (1989)

    MathSciNet  MATH  Google Scholar 

  46. Żakowski, W.: Approximations in the space (U,Π). Demonstratio Mathematica 16, 761–769 (1983)

    MathSciNet  MATH  Google Scholar 

  47. Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.): Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems. Physica, Heidelberg (2001)

    MATH  Google Scholar 

  48. Surma, S.J., Srzednicki, J.T., Barnett, J.D. (eds.): Stanisław Leśniewski Collected Works. Kluwer/Polish Scientific Publ., Dordrecht/Warsaw (1992)

    Google Scholar 

  49. Borkowski, L. (ed.): Jan Łukasiewicz – Selected Works. North Holland/Polish Scientific Publ., Amsterdam/Warsaw (1970)

    Google Scholar 

  50. Inuiguchi, M., Hirano, S., Tsumoto, S. (eds.): Rough Set Theory and Granular Computing. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  51. Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery, vol. 1. Physica, Heidelberg (1998)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Białystok University, Akademicka 2, 15267, Białystok, Poland

    Anna Gomolińska

Authors
  1. Anna Gomolińska
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, Winnipeg, University of Manitoba, R3T 5V6, Manitoba, Canada

    James F. Peters

  2. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

  3. Department of Logic and Philosophy of Science, Maria Curie-Skłodowska University, Marii Curie-Skłodowskiej 4, 20-031, Lublin, Poland

    Marcin Wolski

  4. University of Calcutta, Kolkata, India

    Mihir K. Chakraborty

  5. Zhejiang Ocean University, Zhejiang, P.R. China

    Wei-Zhi Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gomolińska, A. (2009). Rough Approximation Based on Weak q-RIFs. In: Peters, J.F., Skowron, A., Wolski, M., Chakraborty, M.K., Wu, WZ. (eds) Transactions on Rough Sets X. Lecture Notes in Computer Science, vol 5656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03281-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03281-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03280-6

  • Online ISBN: 978-3-642-03281-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation