Skip to main content
SpringerLink
Log in

A Review of Rough Set Models

  • Chapter
Rough Sets and Data Mining

Abstract

Since introduction of the theory of rough set in early eighties, considerable work has been done on the development and application of this new theory. The paper provides a review of the Pawlak rough set model and its extensions, with emphasis on the formulation, characterization, and interpretation of various rough set models.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonikowski, Z., “Algebraic structures of rough sets,” in: Rough Sets, Fuzzy Sets and Knowledge Discovery, edited by W.P. Ziarko, Springer-Ver lag, London, pp. 242–247, 1994.

    Google Scholar 

  2. de Caro, F., “Graded modalities II,” Studia Logica, XLVII, pp. 1–10,1988.

    Article  Google Scholar 

  3. Chanas, S. and Kuchta, D., “Further remarks on the relation between rough and fuzzy sets,” Fuzzy Sets and Systems, 47, pp. 391–394, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  4. Chellas, B.F., Modal Logic: An Introduction, Cambridge University Press, Cambridge, 1980.

    MATH  Google Scholar 

  5. Dempster, A.P., “Upper and lower probabilities induced by a multivalued mapping,” Annals of Mathematical Statistics, 38, pp. 325–339, 1967.

    Article  MathSciNet  MATH  Google Scholar 

  6. Dubois, D. and Prade, H. “Rough fuzzy sets and fuzzy rough sets,” it International Journal of General Systems, 17, pp. 191–209, 1990.

    Article  MATH  Google Scholar 

  7. Fattorosi-Barnaba, M. and de Caro, F., “Graded modalities I,” Studia Logica, XLIV, pp. 197–221, 1985.

    Article  Google Scholar 

  8. Fattorosi-Barnaba, M. and Amati, G., “Modal operators with probabilistic interpretations I,” Studia Logica, XLVI, pp. 383–393, 1987.

    Article  MathSciNet  Google Scholar 

  9. Fattorosi-Barnaba, M. and de Caro, F., “Graded modalities III,” Studia Logica, XLVII, pp. 99–110, 1988.

    Article  Google Scholar 

  10. Hart, W.D., “Probability as degree of possibility,” Notre-Dame Journal of Formal Logic, 13, pp. 286–288, 1972.

    Article  MATH  Google Scholar 

  11. Iwinski, T.B., “Algebraic approach to rough sets,” Bulletin of the Polish Academy of Sciences, Mathematics, 35 pp. 673–683, 1987.

    MathSciNet  MATH  Google Scholar 

  12. Lin, T.Y., “Neighborhood systems and approximation in database and knowledge base systems,” Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, 1989.

    Google Scholar 

  13. Lin, T.Y. (Ed.) Proceedings of the CSC’95 Workshop on Rough Sets and Database Mining, San Jose State University, 1995.

    Google Scholar 

  14. Lin, T.Y. and Liu, Q., “Rough approximate operators: axiomatic rough set theory,” in: Rough Sets, Fuzzy Sets and Knowledge Discovery, edited by W.P. Ziarko, Springer-Verlag, London, pp. 256–260, 1994.

    Google Scholar 

  15. Lin, T.Y. and Wildberger, A.M. (Ed.) Soft Computing, The Society for Computer Simulation, San Diego, 1995.

    Google Scholar 

  16. Lipski, W. Jr., “On databases with incomplete information,” Journal of the ACM, 28, 41–70, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  17. Marchai, B. “Modal logic — a brief tutorial,” in: Non-Standard Logics for Automated Reasoning, edited by Smets, P., Mamdani, A., Dubois, D. and Prade, H., New York, Academic Press, pp. 15–23, 1988.

    Google Scholar 

  18. Marczewski, E. and Steinhaus, H., “On a certain distance of sets and the corresponding distance of functions,” Colloquium Mathemmaticum, 6, pp. 319–327, 1958.

    MathSciNet  MATH  Google Scholar 

  19. Murai, T., Miyakoshi, M. and Shimbo, M., “Fuzzification of modal operators from the standpoint of fuzzy semantics,” Proceedings of the Second International Fuzzy Systems Association Congress, pp. 430–433, 1987.

    Google Scholar 

  20. Orlowska, E., “Logic of indiscernibility relations,” Bulletin of the Polish Academy of Sciences, Mathematics, 33, pp. 475–485, 1985.

    MathSciNet  MATH  Google Scholar 

  21. Pawlak, Z., “Information systems — theoretical foundations,” Information Systems, 6, pp. 205–218, 1981.

    Article  MATH  Google Scholar 

  22. Pawlak, Z., “Rough sets,” International Journal of Computer and Information Sciences, 11 pp. 341–356, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  23. Pawlak, Z. “Rough classification,” International Journal of Man-Machine Studies, 20, pp. 469–483, 1984.

    Article  MATH  Google Scholar 

  24. Pawlak, Z. “Rough sets and fuzzy sets,” Fuzzy Sets and Systems, 17, pp. 99–102, 1985.

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  26. Pawlak, Z. “Rough sets: a new approach to vagueness,” in: Fuzzy Logic for the Management of Uncertainty, edited by L.A. Zadeh and J. Kacprzyk, Eds., John Wiley & Sons, New York, pp. 105–118, 1992.

    Google Scholar 

  27. Pawlak, Z. “Hard and soft sets,” in: Rough Sets, Fuzzy Sets and Knowledge Discovery, edited by W.P. Ziarko, Springer-Verlag, London, pp. 130–135, 1994.

    Google Scholar 

  28. Pomykala, J. and Pomykala, J.A., “The Stone algebra of rough sets,” Bulletin of the Polish Academy of Sciences, Mathematics, 36 pp. 495–508, 1988.

    MathSciNet  MATH  Google Scholar 

  29. Quinlan, J.R., “Learning efficient classification procedures and their application to chess endgames,” in: Machine Learning: An Artificial Intelligence Approach, vol. 1, edited by Michalski, J.S., Carbonell, J.G., and Mirchell, T.M., Morgan Kaufmann, Palo Alto, CA, pp. 463–482, 1983.

    Google Scholar 

  30. Shafer, G., “Belief functions and possibility measures,” in: Analysis of Fuzzy Information, vol. 1: Mathematics and Logic, edited by Bezdek, J.C., CRC Press, Boca Raton, pp. 51–84, 1987.

    Google Scholar 

  31. Slowinski, R. (Ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, Boston, 1992.

    Google Scholar 

  32. Vakarelov, D., “A modal logic for similarity relations in Pawlak knowledge representation systems,” Fundamenta Informaticae, XV pp. 61–79, 1991.

    MathSciNet  MATH  Google Scholar 

  33. van der Hoek, W., “On the semantics of graded modalities,” Journal of Applied Non-classical Logic, 2, pp. 81–123, 1992.

    MATH  Google Scholar 

  34. van der Hoek, W. and Meyer, J.-J.Ch., “Graded modalities in epistemic logic,” Logique et Analyse, 133–134 pp. 251–270, 1991.

    Google Scholar 

  35. Wasilewska, A. Topological rough algebras. Manuscript, 1995.

    Google Scholar 

  36. Wong, S.K.M., Wang, L.S. and Yao, Y.Y., “Interval structure: a framework for representing uncertain information,” Uncertainty in Artificial Intelligence: Proceedings of the 8th Conference, pp. 336–343, 1993.

    Google Scholar 

  37. Wong, S.K.M. and Wang, L.S. and Yao, Y.Y., “On modeling uncertainty with interval structures,” Computational Intelligence, 11, pp. 406–426, 1995.

    Article  MathSciNet  Google Scholar 

  38. Wong, S.K.M. and Ziarko, W., “Comparison of the probabilistic approximate classification and the fuzzy set model,” Fuzzy Sets and Systems, 21, pp. 357–362, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  39. Wybraniec-Skardowska, U., “On a generalization of approximation space,” Bulletin of the Polish Academy of Sciences, Mathematics, 37 pp. 51–61, 1989.

    MathSciNet  MATH  Google Scholar 

  40. Yao, Y.Y. “On combining rough and fuzzy sets,” Proceedings of the CSC’95 Workshop on Rough Sets and Database Mining, edited by Lin, T.Y., San Jose State University, 1995.

    Google Scholar 

  41. Yao, Y.Y. and Lin, T.Y., “Generalization of rough sets using modal logic,” Intelligent Automation and Soft Computing, An International Journal, to appear.

    Google Scholar 

  42. Yao, Y.Y., and Lin, T.Y., “Approximate reasoning using rough-set theory,” Proceedings of International Symposia on Soft Computing and Intelligent Industrial Automation, pp., 1996.

    Google Scholar 

  43. Yao, Y.Y. and Noroozi, N., “A unified model for set-based computations,” in: Soft Computing, edited by Lin, T.Y. and Wildberger, A.M., The Society for Computer Simulation, San Diego, pp. 252–255, 1995.

    Google Scholar 

  44. Yao, Y.Y. and Wong, S.K.M., “A decision theoretic framework for approximating concepts,” International Journal of Man-machine Studies, 37 pp. 793–809, 1992.

    Article  Google Scholar 

  45. Yao, Y.Y., Wong, S.K.M. and Wang, L.S., “A non-numeric approach to uncertain reasoning,” International Journal of General Systems, 23 pp. 343–359, 1995.

    Article  MATH  Google Scholar 

  46. Zakowski, W. “Approximations in the space (U, IП),” Demonstrate Mathematica, XVI, pp. 761–769, 1983.

    MathSciNet  MATH  Google Scholar 

  47. Ziarko, W., “Variable precision rough set model,” Journal of Computer and System Sciences, 46 pp. 39–59, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  48. Ziarko, W.P. (Ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer-Verlag, London, 1994.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Lakehead University, P7B 5E1, Thunder Bay, Ontario, Canada

    Y. Y. Yao

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

    S. K. M. Wong

  3. Department of Mathematics and Computer Science, San Jose State University, 95192, San Jose, California, USA

    T. Y. Lin

Authors
  1. Y. Y. Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. M. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Y. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Kluwer Academic Publishers

About this chapter

Cite this chapter

Yao, Y.Y., Wong, S.K.M., Lin, T.Y. (1997). A Review of Rough Set Models. In: Rough Sets and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1461-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1461-5_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8637-0

  • Online ISBN: 978-1-4613-1461-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation