Constructive and algebraic methods of the theory of rough sets

Information Sciences

Volumn 109, Issue 1-4, 1998, Pages 21-47

  Yao, Y Y ^a  

^a LAKEHEAD UNIVERSITY   (Canada)

Author keywords

Approximation operators; Modal logic; Rough set algebras

Indexed keywords

ALGEBRA; APPROXIMATION THEORY; MATHEMATICAL OPERATORS;

APPROXIMATION OPERATORS; ROUGH SET ALGEBRA;

SET THEORY;

EID: 0032142371     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)00012-7     Document Type: Article

References (49)

1. [1] G. Cattaneo, Generalized rough sets: Preclusivity fuzzy-intuitionistic (BZ) lattices, Studia Logica 58 (1997) 47-77.
2. [2] G. Cattaneo, Mathematical foundations of roughness and fuzziness, manuscript, Dipartimento di Scienze dell'Informazione, Univerita di Milano, via Comelico 39, I-20135 Milano, Italy, 1997.
3. [3] B.F. Chellas, Modal Logic: An Introduction, Cambridge University Press, Cambridge, 1980.
4. [4] P.M. Cohn, Universal Algebra, Harper & Row, New York, 1965.
5. [5] S. Comer, An algebraic approach to the approximation of information, Fundamenta Informaticae 14 (1991) 492-502.
6. [6] S. Comer, On connections between information systems, rough sets, and algebraic logic, in: Algebraic Methods in Logic and Computer Science, Banach Center Publications 28 (1993) 117-124.
7. [7] I. Düntsch, Rough sets and algebras of relations, in: E. Orlowska (Ed.), Incomplete Information: Rough Set Analysis, Physica-Verlag, Heidelberg, 1998, pp. 95-108.
8. [8] M. Gehrke, E. Walker, On the structure of rough sets, Bulletin of the Polish Academy of Sciences, Mathematics 40 (1992) 235-245.
9. [9] L. Henkin, J.D. Monk, A. Tarski, Cylindric Algebras I, North-Holland, Amsterdam, 1971.
10. [10] G.E. Hughes, M.J. Cresswell, An Introduction to Modal Logic, Methuen, London, 1968.
11. [11] T.B. Iwinski, Algebraic approach to rough sets, Bulletin of the Polish Academy of Sciences, Mathematics 35 (1987) 673-683.
12. [12] T.B. Iwinski, Rough orders and rough concepts, Bulletin of the Polish Academy of Sciences, Mathematics 36 (1988) 187-192.
13. [13] G.J. Klir, Multivalued logics versus modal logics: Alternative frameworks for uncertainty modelling, in: P.P. Wang (Ed.), Advances in Fuzzy Theory and Technology, vol. II, Duke University, 1994, pp. 3-47.
14. [14] G.J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic, Theory and Applications, Prentice Hall, Englewood Cliffs, NJ, 1995.
15. [15] J. Kortelainen, On relationship between modified sets, topological spaces and rough sets, Fuzzy Sets and Systems 61 (1994) 91-95.
16. [16] E.J. Lemmon, An extension algebra and the modal system T, Notre Dame Journal of Formal Logic 1 (1960) 3-12.
17. [17] E.J. Lemmon, Algebraic semantics for modal logics I, II, Journal of Symbolic Logic 31 (1966) 46-65; 191-218.
18. [18] T.Y. Lin, Q. Liu, Rough approximate operators: axiomatic rough set theory, in: W.P. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, Berlin, 1994, pp. 256-260.
19. [19] B. Marchal, Modal logic - a brief tutorial, in: P. Smets, A. Mamdani, D. Dubois, H. Prade (Eds.), Non-Standard Logics for Automated Reasoning, Academic Press, New York, 1988, pp. 15-23.
20. [20] J.C.C. McKinsey, A solution of the decision problem for the Lewis systems S2 and S4, with an application to topology, The Journal of Symbolic Logic 6 (1941) 117-134.
21. [21] J.C.C. McKinsey, A. Tarski, The algebra of topology, Annals of Mathematics 45 (1944) 141-191.
22. [22] A. Nakamura, J.M. Gao, A logic for fuzzy data analysis, Fuzzy Sets and Systems 39 (1991) 127-132.
23. [23] A. Nakamura, J.M. Gao, On a KTB-modal fuzzy logic, Fuzzy Sets and Systems 45 (1992) 327-334.
24. [24] H.T. Nguyen, Intervals in Boolean rings: Approximation and logic, Foundations of Computer and Decision Sciences 17 (1992) 131-138.
25. [25] E. Orlowska, Logic of indiscernibility relations, Bulletin of Polish Academy of Science, Mathematics 33 (1985) 475-485.
26. [26] E. Orlowska, Kripke semantics for knowledge representation logics, Studia Logica 49 (1990) 255-272.
27. [27] E. Orlowska, Rough set semantics for non-classical logics, in: W.P. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, Berlin, 1994, pp. 143-148.
28. [28] P. Pagliani, A pure logic-algebraic analysis of rough top and rough bottom equalities, in: W.P. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, Berlin, 1994, pp. 225-241.
29. [29] P. Pagliani, Rough sets theory and logic-algebraic structures, in: E. Orlowska (Ed.), Incomplete Information: Rough Set Analysis, Physica-Verlag, Heidelberg, 1998, pp. 109-190.
30. [30] Z. Pawlak, Information systems, theoretical foundations, Information Systems 6 (1981) 205-218.
31. [31] Z. Pawlak, Rough sets, International Journal of Computer and Information Sciences 11 (1982) 341-356.
32. [32] Z. Pawlak, Rough classification, International Journal of Man-Machine Studies 20 (1984) 469-483.
33. [33] Z. Pawlak, S.K.M. Wong, W. Ziarko, Rough sets: Probabilistic versus deterministic approach, International Journal of Man-machine Studies 29 (1988) 81-95.
34. [34] J.A. Pomykala, Approximation operations in approximation space, Bulletin of the Polish Academy of Sciences, Mathematics 35 (1987) 653-662.
35. [35] J.A. Pomykala, On definability in the nondeterministic information system, Bulletin of the Polish Academy of Sciences, Mathematics 36 (1988) 193-210.
36. [36] J. Pomykala, J.A. Pomykala, The Stone algebra of rough sets, Bulletin of the Polish Academy of Sciences, Mathematics 36 (1988) 495-508.
37. [37] H. Rasiowa, An Algebraic Approach to Non-classical Logics, North-Holland, Amsterdam, 1974.
38. [38] H. Rasiowa, R. Sikorski, Mathematics of Metamathematics, PWN, Warsaw, 1970.
39. [39] A. Wasilewska, Topological rough algebras, in: T.Y. Lin, N. Cercone (Eds.), Rough Sets and Data Mining: Analysis for Imprecise Data, Kluwer Academic Publishers, Dordrecht, 1997, pp. 411-425.
40. [40] A. Wiweger, On topological rough sets, Bulletin of the Polish Academy of Sciences, Mathematics 37 (1989) 89-93.
41. [41] S.K.M. Wong, L.S. Wang, Y.Y. Yao, On modeling uncertainty with interval structures, Computational Intelligence 11 (1995) 406-426.
42. [42] U. Wybraniec-Skardowska, On a generalization of approximation space, Bulletin of the Polish Academy of Sciences, Mathematics 37 (1989) 51-61.
43. [43] U. Wybraniec-Skardowska, Unit operations, Zeszyty Naukowe Wyzszej Szkoly Pedagogicznej im Powstancow Slaskich w Opolu, Matematyka, XXVII, 1992, pp. 113-129.
44. [44] Y.Y. Yao, Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning 15 (1996) 291-317.
45. [45] Y.Y. Yao, A comparative study of fuzzy sets and rough sets, manuscript, Department of Computer Science, Lakehead University, Thunder Bay, Ont., Canada P7B 5E1, 1997.
46. [46] Y.Y. Yao, T.Y. Lin, Generalization of rough sets using modal logic, Intelligent Automation and Soft Computing, an International Journal 2 (1996) 103-120.
47. [47] Y.Y. Yao, S.K.M. Wong, A decision theoretic framework for approximating concepts, International Journal of Man-machine Studies 37 (1992) 793-809.
48. [48] W. Zakowski, On a concept of rough sets, Demonstratio Mathematica XV (1982) 1129-1133.
49. [49] W. Zakowski, Approximations in the space (U, Π), Demonstratio Mathematica XVI (1983) 761-769.