The Axiomatization of the Rough Set Upper Approximation Operations

• Autorzy: Liu G-L.
• Języki publikacji: EN

Abstrakty

EN

The theory of rough sets deals with the approximation of an arbitrary subset of a universe by two definable or observable subsets called, respectively, the lower and the upper approximation. There are at least two methods for the development of this theory, the constructive and the axiomatic approaches. The rough set axiomatic system is the foundation of rough sets theory. This paper proposes a new matrix view of the theory of rough sets, we start with a binary relation and we redefine a pair of lower and upper approximation operators using the matrix representation. Different classes of rough set algebras are obtained from different types of binary relations. Various classes of rough set algebras are characterized by different sets of axioms. Axioms of upper approximation operations guarantee the existence of certain types of binary relations(or matrices) producing the same operators. The upper approximation of the Pawlak rough sets, rough fuzzy sets and rough sets of vectors over an arbitrary fuzzy lattice are characterized by the same independent axiomatic system.

Słowa kluczowe

EN

rough sets; rough fuzzy sets; axiomatic systems of rough sets; fuzzy lattices; approximation operators

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 69, nr 3
• Strony: 331--342
• Opis fizyczny: bibliogr. 15 poz.

Twórcy

autor

Liu G-L.

• School of Information Sciences, Beijing language and Culture University, Beijing, 100083, P.R. China,

Bibliografia

• [1] Pawlak, Z.: Rough sets, International Journal of Computer and Information Sciences, 11, 1982, 341-356.
• [2] Pawlak, Z.: Rough sets-theoretical aspects of reasoning about data, Kluwer Academic Publishers, Boston, MA, 1991.
• [3] Banerjee, M., Pal, S. K.: Roughness of a fuzzy set, Information Sciences, 93, 1996, 235-246.
• [4] Nanda, S., Majumdar, S.: Fuzzy rough sets, Fuzzy sets and systems, 45, 1992, 157-160.
• [5] Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets, Int.J.General Syst, 17, 1990, 191-208.
• [6] Yao, Y. Y.: Constructive and algebraic methods of the theory of rough sets, Information Sciences, 119, 1999, 21-47.
• [7] Yao, Y. Y.: Two views of the theory of rough sets in finite universes, International Journal of Approximation Reasoning, 15, 1996, 291-317.
• [8] Lin, T. Y., Liu, Q.: Rough approximate operators: axiomatic rough set theory, Ziarko.Wed, Rough sets, Fuzzy sets and knowledge Discovery, Berlin, springer, 1994, 256-260.
• [9] Nouh, A. A.: C-closed sets in L-fuzzy topological spaces and some of its applications, Turk. J.Math, 26, 2002, 245-261.
• [10] Wang, G. J.: Theory of L-fuzzy topological space, Shanxi Normal University Press (in Chinese), Xi'an, 1988.
• [11] Jarvinen, J.: On the structure of rough approximations, Fundamenta Informaticae, 53, 2002, 135-153.
• [12] Marcus, S.: Tolerance rough sets, cech topologies, learning processes, Bulletin of the Polish Academy of Sciences, Technical Sciences, 42, 1994, 471-487.
• [13] Pomykala, J. A.: Approximations in approximations space, Bull. Polish Acad. Sci, Math, 35, 1987, 653-662.
• [14] Grassmann,W. K., Tremblay, J.P.: Logic and discrete mathematics, a computer science perspective, Prentice Hall, 1996.
• [15] De, S. K., Biswas,R.: A. R. Roy, Rough sets on a approximation space, The Journal of Fuzzy Mathematics, 11, 2003, 387-401.