On Generalizing Pawlak Approximation Operators

  • Y. Y. Yao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1424)


This paper reviews and discusses generalizations of Pawlak rough set approximation operators in mathematical systems, such as topological spaces, closure systems, lattices, and posets. The structures of generalized approximation spaces and the properties of approximation operators are analyzed.


Topological Space Closure System Modal Logic Boolean Algebra Approximation Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Birkhoff, Lattice Theory, American Mathematical Society, Providence, 1967.zbMATHGoogle Scholar
  2. 2.
    G. Cattaneo, Abstract approximation spaces for rough theories, in: Rough Sets in Data Mining and Knowledge Discovery, edited by L. Polkowski and A. Skowron, Physica Verlag, Berlin, to appear.Google Scholar
  3. 3.
    P.M. Cohn, Universal Algebra, Harper and Row Publishers, New York, 1965.zbMATHGoogle Scholar
  4. 4.
    Gehrke, M., and Walker, E., On the structure of rough sets, Bulletin of the Polish Academy of Sciences, Mathematics, 40: 235–245, 1992.zbMATHMathSciNetGoogle Scholar
  5. 5.
    S. Haack, Philosophy of Logics, Cambridge University Press, Cambridge, 1978.Google Scholar
  6. 6.
    T.B. Iwinski, Rough orders and rough concepts, Bulletin of the Polish Academy of Sciences, Mathematics, 36: 187–192, 1988.zbMATHMathSciNetGoogle Scholar
  7. 7.
    G.E. Hughes, and M.J. Cresswell, An Introduction to Modal Logic, Methuen, London, 1968.zbMATHGoogle Scholar
  8. 8.
    T.Y. Lin and Q. Liu, Rough approximate operators: axiomatic rough set theory, in: Rough Sets, Fuzzy Sets and Knowledge Discovery, edited by W.P. Ziarko, Springer-Verlag, London, 256–260, 1994.Google Scholar
  9. 9.
    C.C. McKinsey and A. Tarski, On closed elements in closure algebras, Annals of Mathematics, 47: 122–162, 1946.CrossRefMathSciNetGoogle Scholar
  10. 10.
    Z. Pawlak, Rough sets, International Journal of Computer and Information Science, 11:341–356 (1982).CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Z. Pawlak, Rough classification, International Journal of Man-Machine Studies, 20:469–483 (1984).zbMATHCrossRefGoogle Scholar
  12. 12.
    J.A. Pomykala, Approximation operations in approximation space, Bulletin of the Polish Academy of Sciences, Mathematics, 35:653–662 (1987).zbMATHMathSciNetGoogle Scholar
  13. 13.
    A.N. Prior, Tense logic and the continuum of time, Studia Logica, 13: 133–148, 1962.CrossRefMathSciNetGoogle Scholar
  14. 14.
    H. Rasiowa, An Algebraic Approach to Non-classical Logics, North-Holland, Amsterdam, 1974.zbMATHGoogle Scholar
  15. 15.
    U. Wybraniec-Skardowska, On a generalization of approximation space, Bulletin of the Polish Academy of Sciences: Mathematics, 37: 51–61 (1989).zbMATHMathSciNetGoogle Scholar
  16. 16.
    Y.Y. Yao, Two views of the theory of rough sets in finite universes. International Journal of Approximate Reasoning, 15:291–317 (1996).zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Y.Y. Yao, Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, to appear.Google Scholar
  18. 18.
    Y.Y. Yao, A comparative study of fuzzy sets and rough sets, Information Sciences, to appear.Google Scholar
  19. 19.
    Y.Y. Yao and T.Y. Lin, Generalization of Rough Sets using Modal Logic, Intelligent Automation and Soft Computing, an International Journal, 2:103–120 (1996).Google Scholar
  20. 20.
    W. Zakowski, Approximations in the space (U, п), Demonstratio Mathematica, XVI: 761–769 (1983).MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Y. Y. Yao
    • 1
  1. 1.Department of Computer ScienceLakehead UniversityThunder BayCanada

Personalised recommendations