Skip to main content

Rough Set Theory Fundamentals

  • Chapter
  • First Online:
Rough Set–Based Classification Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 802))

Abstract

The rough set theory was proposed by Polish scientist Zdzisław Pawlak. The first paper containing an outline of the theory was published in 1982 in the International Journal of Computer and Information Sciences Pawlak (Int J Comput Inf Sci 11:341–356, 1982 [14]). This theory shows that a description of objects in our environment can be more or less detailed. A description can contain information about various features, and the precision of this information can vary. Such imperfection of objects perception can result from specific limitations independent of the observer. It can also be an effect of the choice of the description which is the most suitable in the context of an assumed goal. On the one hand, the theory allows analysing the consequence of such form of information imperfection; on the other hand, it allows choosing the most suitable description of considered objects.

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

Access this chapter

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Cios, K.J., Pedrycz, W., Świniarski, R.: Data Mining Methods for Knowledge Discovery. Kluwer Academic Publishers (1998)

    Google Scholar 

  2. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17(2–3), 191–209 (1990)

    Article  Google Scholar 

  3. Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Sowiski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 203–232. Kluwer, Dordrecht (1992)

    Chapter  Google Scholar 

  4. Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annu. Eugen. 7, 179–188 (1936)

    Article  Google Scholar 

  5. Greco, S., Inuiguchi, M., Sowiski, R.: Fuzzy rough sets and multiple-premise gradual decision rules. Int. J. Approx. Reason. 41(2), 179–211 (2006)

    Article  MathSciNet  Google Scholar 

  6. Grzymala-Busse, J.W.: An overview of the LERS1 learning systems. In: Proceedings of the 2nd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp. 838–844 (1989)

    Google Scholar 

  7. Grzymala-Busse, J.W.: LERS—a system for learning from examples based on rough sets. In: Sowiski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advences of the Rough Sets Theory, pp. 3–18. Kluwer, Dordrecht (1992)

    Chapter  Google Scholar 

  8. Intan, R., Mukaidono, M.: On the generalization of fuzzy rough approximation based on asymmetric relation. In: Kacprzyk, J. (ed.) Studies in Computational Intelligence, chap. 6, pp. 73–88. Springer, Berlin (2005)

    Google Scholar 

  9. Inuiguchi, M., Tanino, T.: New fuzzy rough sets based on certainty qualification. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words, pp. 277–296. Springer, Berlin (2004)

    Chapter  Google Scholar 

  10. Inuiguchia, M., Greco, S., Sowiski, R., Tanino, T.: Possibility and necessity measure specification using modifiers for decision making under fuzziness. Fuzzy Sets Syst. 137, 151–175 (2003)

    Article  MathSciNet  Google Scholar 

  11. Mertz, C.J., Murphy, P.M.: UCI repository of machine learning databases. http://www.ics.uci.edu/pub/machine-learning-databases

  12. Nakamura, A.: Fuzzy rough sets. Note Mult. Valued Log. Jpn. 9(8), 1–8 (1988)

    Google Scholar 

  13. Pal, S.K., Mitra, S.: Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing. Wiley & Sons, Incorporated (1999)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Polkowski, L.: Rough Sets. Mathematical Foundation. Physica-Verlag, New York (2002)

    Chapter  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Rutkowski, L.: Computational Intelligence. Methods and Techniques. Springer, Berlin (2008)

    Google Scholar 

  18. Thiele, H.: Fuzzy rough sets versus rough fuzzy sets—an interpretation and a comparative study using concepts of modal logics. In: Proceedings of EUFIT97, pp. 159–167 (1997)

    Google Scholar 

  19. Yeung, D.S., Chen, D., Tsang, E.C.C., Lee, J.W.T., Xizhao, W.: On the generalization of fuzzy rough sets. IEEE Trans. Fuzzy Syst. 13(3), 343–361 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Robert K. Nowicki .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Nowicki, R.K. (2019). Rough Set Theory Fundamentals. In: Rough Set–Based Classification Systems. Studies in Computational Intelligence, vol 802. Springer, Cham. https://doi.org/10.1007/978-3-030-03895-3_2

Download citation

Publish with us

Policies and ethics