Fuzzy Modal Like Approximation Operations Based on Residuated Lattices

Similar documents
Sup-t-norm and inf-residuum are a single type of relational equations

Fuzzy relation equations with dual composition

Concept lattices in fuzzy relation equations

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

Interval based Uncertain Reasoning using Fuzzy and Rough Sets

Concept Lattices in Rough Set Theory

Comparison of Rough-set and Interval-set Models for Uncertain Reasoning

Fuzzy Function: Theoretical and Practical Point of View

Feature Selection with Fuzzy Decision Reducts

Roman Słowiński. Rough or/and Fuzzy Handling of Uncertainty?

Aggregation and Non-Contradiction

Finitely Valued Indistinguishability Operators

On flexible database querying via extensions to fuzzy sets

Rough Approach to Fuzzification and Defuzzification in Probability Theory

The problem of distributivity between binary operations in bifuzzy set theory

Multi-Criteria Optimization - an Important Foundation of Fuzzy System Design

Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras

A Generalized Decision Logic in Interval-set-valued Information Tables

Continuous R-implications

Rough Sets, Rough Relations and Rough Functions. Zdzislaw Pawlak. Warsaw University of Technology. ul. Nowowiejska 15/19, Warsaw, Poland.

FUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH

Duality vs Adjunction and General Form for Fuzzy Mathematical Morphology

Drawing Conclusions from Data The Rough Set Way

Left-continuous t-norms in Fuzzy Logic: an Overview

Chi-square goodness-of-fit test for vague data

Understanding (dis)similarity measures

A new Approach to Drawing Conclusions from Data A Rough Set Perspective

Kybernetika. Michał Baczyński; Balasubramaniam Jayaram Yager s classes of fuzzy implications: some properties and intersections

Some remarks on conflict analysis

Some Pre-filters in EQ-Algebras

EQ-algebras: primary concepts and properties

Data Retrieval and Noise Reduction by Fuzzy Associative Memories

S-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES

An Algorithm to compute a T-transitive approximation of a reflexive and symmetric fuzzy relation

Fuzzy Closure Operators with Truth Stressers

Characterizing Pawlak s Approximation Operators

ROUGHNESS IN MODULES BY USING THE NOTION OF REFERENCE POINTS

On the filter theory of residuated lattices

Soft set theoretical approach to residuated lattices. 1. Introduction. Young Bae Jun and Xiaohong Zhang

Fuzzy Sets. Mirko Navara navara/fl/fset printe.pdf February 28, 2019

Mathematical Approach to Vagueness

On the Intersections of QL-Implications with (S, N)- and R-Implications

On the Structure of Rough Approximations

Computational Intelligence, Volume, Number, VAGUENES AND UNCERTAINTY: A ROUGH SET PERSPECTIVE. Zdzislaw Pawlak

Efficient Approximate Reasoning with Positive and Negative Information

Interpreting Low and High Order Rules: A Granular Computing Approach

Fuzzy Logic in Narrow Sense with Hedges

The prime spectrum of MV-algebras based on a joint work with A. Di Nola and P. Belluce

Preservation of t-norm and t-conorm based properties of fuzzy relations during aggregation process

Intuitionistic Fuzzy Sets - An Alternative Look

Preservation of graded properties of fuzzy relations by aggregation functions

On the Relation of Probability, Fuzziness, Rough and Evidence Theory

Fuzzy Rough Sets: from Theory into Practice

THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL

The R 0 -type fuzzy logic metric space and an algorithm for solving fuzzy modus ponens

An embedding of ChuCors in L-ChuCors

On Proofs and Rule of Multiplication in Fuzzy Attribute Logic

Approximation and Pretopologies

BL-Functions and Free BL-Algebra

Approximating models based on fuzzy transforms

Applied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw

Bivalent and other solutions of fuzzy relational equations via linguistic hedges

A note on fuzzy predicate logic. Petr H jek 1. Academy of Sciences of the Czech Republic

ALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONS. Jae Deuk Myung

THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL

Extended Triangular Norms on Gaussian Fuzzy Sets

Comparison of two versions of the Ferrers property of fuzzy interval orders

Research Article Special Approach to Near Set Theory

The Blok-Ferreirim theorem for normal GBL-algebras and its application

On Urquhart s C Logic

Practical implementation of possibilistic probability mass functions

Features of Mathematical Theories in Formal Fuzzy Logic

Partial Approximative Set Theory: A Generalization of the Rough Set Theory

Compenzational Vagueness

Granularity, Multi-valued Logic, Bayes Theorem and Rough Sets

A Fuzzy Formal Logic for Interval-valued Residuated Lattices

ON SOME PROPERTIES OF ROUGH APPROXIMATIONS OF SUBRINGS VIA COSETS

Classification of Voice Signals through Mining Unique Episodes in Temporal Information Systems: A Rough Set Approach

1 Introduction Rough sets theory has been developed since Pawlak's seminal work [6] (see also [7]) as a tool enabling to classify objects which are on

Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation

Rough Set Model Selection for Practical Decision Making

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS

FUZZY DIAGNOSTIC REASONING THAT TAKES INTO ACCOUNT THE UNCERTAINTY OF THE RELATION BETWEEN FAULTS AND SYMPTOMS

CONSERVATIVE AND DISSIPATIVE FOR T-NORM AND T-CONORM AND RESIDUAL FUZZY CO-IMPLICATION

Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems

Chebyshev Type Inequalities for Sugeno Integrals with Respect to Intuitionistic Fuzzy Measures

Vague and Uncertain Entailment: Some Conceptual Clarifications

SIMPLE LOGICS FOR BASIC ALGEBRAS

Naive Bayesian Rough Sets

Averaging Operators on the Unit Interval

(T; N) and Residual Fuzzy Co-Implication in Dual Heyting Algebra with Applications

On factorization by similarity of fuzzy concept lattices with hedges

A Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions

PUBLICATIONS OF CECYLIA RAUSZER

Relational Representation Theorems for Some Lattice-Based Structures

Gödel Negation Makes Unwitnessed Consistency Crisp

On the solutions of L-fuzzy relational equations with sub-triangle composition and its relation with the L-Fuzzy Concept Theory

How to Define "and"- and "or"-operations for Intuitionistic and Picture Fuzzy Sets

Some Properties of a Set-valued Homomorphism on Modules

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company

Transcription:

Fuzzy Modal Like Approximation Operations Based on Residuated Lattices Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology Plac Politechniki 1, 00 661 Warsaw, Poland and System Research Institute, Polish Academy of Science Newelska 6, 01 447 Warsaw, Poland annrad@mini.pw.edu.pl Abstract In many applications we have a set of objects together with their properties. Since the available information is often incomplete and/or imprecise, the true knowledge about subsets of objects can be determined approximately only. In this paper we present a fuzzy generalisation of two relation based operations suitable for fuzzy set approximations. Main properties of these operations are presented. We show that under specific assumptions these operations coincide with the fuzzy rough approximation operators. Keywords: Fuzzy Sets, Fuzzy Modal Operators, Rough Sets, Fuzzy Logical Connectives. 1 Introduction and motivation In many applications the available information has the form of a set of objects and a set of properties of these object. Relationships between objects and their properties can be naturally modelled by a binary relation connecting objects with their properties. For a subset A of objects, which might be viewed as an expert decision, the real knowledge about A results from two sources: the selected elements of the set A itself, and the properties of objects. Since explicit information is usually insufficient for a precise description of objects of A, some approximation techniques are often applied. The theory of rough sets provides methods for set approximation basing on similarities between objects relationships among objects determined by properties of these objects (see, e.g., [13],[15],[16],[25],[26],[31]). A more general approach has been recently proposed by Düntsch et al. ([5],[6]). Sets of objects are approximated by means of specific operators based only on object property relations, without referring to similarities among objects. Both these approaches were developed under the assumption that the available information, although incomplete, is given in a precise way. However, it is often more meaningful to know to what extent an object has some property than to know that it has (or does not have) this property. For example, it is usually more significant to know to what extend an agent can speak English, rather than just know whether he/she speaks English or not. Moreover, degrees to which objects have some properties need not be comparable (e.g., having two agents who speak English fluently, it often cannot be decided which one speaks English better). When imprecision of data is admitted, a natural solution seems to be a fuzzy generalisation ([30]) of the respective methods. In addition, if incomparability is to be involved, some lattice based fuzzy approach seems to be adequate ([8]). Hybrid fuzzy rough techniques were widely discussed in the literature (see [3],[4],[12],[14],[17],[18],[19],[27],[28]). In this paper, we continue our investigations

on fuzzy approximation operations ([17],[18], [19],[20],[21],[22]). More precisely, we propose a fuzzy generalisation of set approximation operators proposed in [5] and [6] and present their main formal properties. As a basic algebraic structure we take any complete and commutative residuated lattice (e.g., [2],[10],[29]). The importance of these structures mainly results from the role they play in fuzzy logics ([7],[9]). Moreover, taking these algebras as a basis, many traditional structures can be straightforward generalise and many important properties of the original structures are preserved. We will show that these operators, while based on residuated lattices, are a fuzzy closure and a fuzzy interior topological operators. It will be indicated that in general case these operators give a better set approximation than fuzzy rough set style methods. However, under some restrictive assumptions, both these techniques coincide. 2 Preliminaries 2.1 Algebraic foundations A monoid is a structure (M,, ε), where M is a non empty set, is an associative operation in M (i.e. a (b c) = (a b) c for all a, b, c M), and ε M is a distinguished element such that a ε = ε a = a for any a M. A monoid is called commutative iff is commutative, i.e. a b = b a for all a, b M. Typical examples of monoidal operations are triangular norms and triangular conorms ([24]). Recall that a triangular norm (t norm) is any mapping t : [0, 1] [0, 1] [0, 1], associative and commutative, non decreasing in both arguments, and satisfying the condition t(1, a) = a for any a [0, 1]. The most popular t norms are: (i) the Zadeh s t norm t Z (a, b) = min(a, b), (ii) the algebraic product t P (a, b) = a b, (iii) the Lukasiewicz t norm t L (a, b) = max(0, a + b 1). A triangular conorm (t conorm) is a mapping s : [0, 1 [0, 1] [0, 1], associative, commutative, non decreasing in both arguments, and satisfying s(0, a) = a for every a [0, 1]. Well known t conorms are: (i) the Zadeh s t conorm s Z (a, b) = max(a, b), (ii) the bounded sum s P (a, b) = a+b a b, (iii) the Lukasiewicz t conorm s L (a, b) = min(1, a+b). Let (W, ) be a poset and let be a binary operation in W. The residuum of is a binary operation in W defined for all a, b W as follows: a b = sup{c W : a c b}. This operation is an algebraic counterpart of a residual implication ([11]). Three well known residual implications are: (i) the Gödel implication (the residuum of t Z ) a Z b = 1 iff a b and a Z b = b otherwise, (ii) the Gaines implication (the residuum of t P ) a P b = 1 iff a b and a P b = b a otherwise, and (iii) the Lukasiewicz implication (the residuum of t L ) a L b = min(1, 1 a + b). Definition 1 A residuated lattice is a structure (L,,,,, 0, 1) such that (i) (L,,, 0, 1) is a bounded lattice with the top element 1 and the bottom element 0, (ii) (L,, 1) is a monoid, (iii) is the residuum of. The operation is called a product. A residuated lattice (L,,,,, 0, 1) is called complete iff the underlying lattice (L,,, 0, 1) is complete; it is called commutative iff its product is commutative. Given a residuated lattice (L,,,,, 0, 1), the precomplement operation is defined for any a L as: a = a 0. The operations and of a commutative residuated lattice are algebraic counterparts of a t norm and a residual implication based on, while corresponds to a fuzzy negation ([11]). One can easily observe that the operation is a generalisation of the pseudo complement in a lattice ([23]). If =, then is the relative pseudo complement and the lattice (L,,,,, 0, 1) is a Heyting algebra. Some basic properties of commutative residuated lattices are given in the following proposition.

Proposition 1 In every residuated lattice (L,,,,, 0, 1) the following statements hold for all a, b, c L: (i) is isotone in both arguments (ii) is antitone in the 1st and isotone in the 2nd argument (iii) is antitone (iv) a b a b (v) a a = a 1 = 0 a = 1 and 1 a = a (vi) a b = 1 iff a b (vii) a (b c) = (a b) c (viii) a (a b) b (ix) a a (x) a b b a (xi) ((a b) (b c)) (a c). If in addition L is complete, then for every a L and for every indexed family (b i ) i I of elements of L, (xii) a sup i I b i = sup i I (a b i ) (xiii) (sup i I b i ) a = inf i I (b i a) (xiv) a (inf i I b i ) = inf i I (a b i ). Some recent results on residuated lattices can be found, for example, in [10]. Example 1 Let t be a continuous triangular norm and let i t be the residual implication determined by t. The structure ([0, 1], min, max, t, i t, 0, 1) is a commutative residuated lattice. 2.2 Fuzzy sets and fuzzy relations Let (L,,,,, 0, 1) be a residuated lattice and let X be a non empty universe. An L fuzzy set in X is any mapping F : X L. For any x X, F (x) in the degree of membership of x to F. By a fuzzy set we mean an L fuzzy set for any residuated lattice L. Two specific L fuzzy sets, and X, are defined as: (x) = 0 and X(x) = 1 for any x X. The family of all L fuzzy sets in X will be denoted by F L (X). Typical operations on L fuzzy sets are: (A L B)(x) = A(x) B(x) (A L B)(x) = A(x) B(x) (A L B)(x) = A(x) B(x) ( L A)(x) = A(x). For all A, B F L (X), we will write A L B to denote that A(x) B(x) for every x X. Let f and g be two mappings of the form f, g : F L (X) F L (X). We say that (f, g) is a pair of L fuzzy approximation operations iff for every A F L (X), f(a) L A L g(a). An L fuzzy relation from X to Y is any mapping R : X Y L, i.e. this is an L fuzzy set in X Y. For any x X and for any y Y, R(x, y) is the degree, to which x is R related with y. The class of all L fuzzy relations from X to Y will be denoted by R L (X, Y ). Given R R L (X, Y ), we will write R to denote the converse of R, that is R R L (Y, X) is such that R (y, x) = R(x, y) for every x X and for every y Y. An L fuzzy relation R R L (X, Y ) is called serial iff sup y Y R(x, y) = 1 for any x X. If X = Y, then any R R L (X, Y ) is called an L fuzzy relation on X. The family of all L fuzzy relations on X will be denoted by R L (X). Recall that R R L (X) is (i) reflexive iff R(x, x) = 1 for any x X, (ii) symmetric iff R(x, y) = R(y, z) for all x, y X, (iii) L transitive iff R(x, y) R(y, z) R(x, y) for all x, y, z X. 2.3 Fuzzy topological operators In this section we recall the definitions of a fuzzy closure and a fuzzy interior operators (see, e.g., [1]). Let (L,,,,, 0, 1) be a residuated lattice and let int L, cl L : F L (X) F L (X) be two mappings. We say that int L is an L fuzzy interior operator iff for all A, B F L (X) it satisfies: (I.1) int L (X) = X (I.2) int L (A) L A (I.3) int L (int L (A)) = int L (A) (I.4) A L B implies int L (A) L int L (B). We say that cl L is an L fuzzy closure operator iff for all A, B F L (X) it satisfies: (C.1) cl L ( ) = (C.2) A L cl L (A) (C.3) cl L (cl L (A)) = cl L (A) (C.4) A L B implies cl L (A) L cl L (B).

3 Modal like operators based on residuated lattices Let a complete and commutative residuated lattice (L,,,,, 0, 1) be given and let X and Y be two non empty sets. Define two operators [R] L, R L : R L (X, Y ) F L (Y ) F L (X) as follows: for any R R L (X, Y ), for any A F L (Y ), and for any x X, [R] L A(x) = inf y Y (R(x, y) A(y)) (1) R L A(x) = sup y Y (R(x, y) A(y)). (2) Observe that the above operators are generalisations of the fuzzy modal operators of fuzzy necessity and fuzzy possibility, respectively. Assume that X is the set of objects, Y is the set of properties of these objects, and R(x, y), x X and y Y, is the degree, to which the object x has the property y. Then for any A F L (Y ) and for any x X, [R] L A(x) is the degree, to which all properties of the object x are in A, while R L A(x) is the degree, to which some property of x is in A. Definition 2 Let (L,,,,, 0, 1) be a complete and commutative residuated lattice, let X and Y, and let R R L (X, Y ). Define the following two operators L, L : F L (X) F L (X) as: for every A F L (X) and for every x X, L (A)(x) = R L [R ] L A(x) (3) L (A)(x) = [R] L R L A(x). (4) (3) is called the L lower bound of A, while (4) is called the L upper bound of A. Following the interpretation of the operators (1) and (2) given above, we can interprete the operators L and L as follows. For every L fuzzy set A of objects and for every object x X, L (A)(x) is the degree, to which all objects having some property of x are in A, L (A)(x) is the degree, to which every property of x is possessed by some object from A. Main properties of the operators (3) (4) are given in the following theorem. Theorem 1 Let (L,,,,, 0, 1) be a complete and commutative residuated lattice, let X and Y be two non empty sets, and let R R L (X, Y ). Then (i) if R is serial then L (X) = X and L ( ) = (ii) for every A F L (X), L (A) L A L L (A) (iii) for every A, B F L (X), if A L B, then L (A) L L (B) L (A) L L (B) (iv) for every A F L (X), L ( L (A)) = L (A) L ( L (A)) = L (A). Theorem 1 immediately implies the following Corollary 1 For every complete and commutative residuated lattice (L,,,,, 0, 1) and for every L fuzzy relation from X to Y, ( L, L ) is the pair of L fuzzy approximation operations. These operators might be interpreted as (some kind of) fuzzy necessity and fuzzy possibility, respectively. Specifically, for any A F L (X) and for any x X, L (A)(x) might be viewed as the degree, to which the object x certainly belongs to A, whereas L (A)(x) is the degree, to which x possibly belongs to A. In view of Theorem 1 we easily get: Theorem 2 For every complete and commutative residuated lattice (L,,,,, 0, 1) and for every serial L fuzzy relation from X to Y, L is an L fuzzy interior operator and L is an L fuzzy closure operator. In classical case modal operators of possibility and necessity are dual in the sense that the necessity (resp. possibility) of the fact A

is exactly the impossibility (resp. lack of certainty) of A. In the fuzzy case, however, duality does not hold in general. In particular, when complete residuated lattices are taken as a basis, fuzzy necessity and fuzzy possibility are only weakly dual (see [20]) in the following sense: [R] L A L R L A R L A L [R] L A. The following theorem shows that the operators (3) (4) share the same property. Theorem 3 (Weak duality) Let a complete and commutative residuated lattice (L,,,,, 0, 1) be given and let R R L (X, Y ). Then for every A F L (X), L (A) L L L ( L A) L (A) L L L ( L A). Example 2 Let P be a non empty set of patients and let S be a non empty set of symptoms of these patients. For each patient p P and for each symptom s S, we know the degree, to which p suffers from s. This information is represented by an L fuzzy relation from P to S. A specialist, who investigates a new disease, say d, decided for each patient to what extend his/her symptoms fit to the disease d. This decision is represented by an L fuzzy set D F L (P ). Now, we have the following interpretation of L (D) and L (D). Namely, for any patient p P, L (D)(p) is the degree, to which some symptom of p characterises the disease d L D(p) is the degree, to which all patients who have some symptom of p, suffer from the disease d. Let ([0, 1], min, max, t L, i L, 0, 1) be the residuated lattice such that t L and i L are the Lukasiewicz triangular norm and the Lukasiewicz implication, respectively. Next, let the relationships between patients and symptoms, represented by the fuzzy relation R, and the decision D, be given as in Table 1. By simple calculations one can easily obtain the L lower bound L (D) of the decision D and the L upper bound L (D) of D given in s 1 s 2 s 3 D p 1 0.4 0.9 0.2 0.8 p 2 0.5 0.8 0.2 0.4 p 3 0.8 0.2 0.6 0.3 p 4 0.5 0.4 0.7 0.5 p 5 0.7 0.8 0.5 0.2 p 6 0.3 0 0.9 0.6 p 7 1 0.3 0.2 0.1 Table 1: The relation R and the decision D L (D) D L (D) p 1 0.3 0.8 0.8 p 2 0.2 0.4 0.7 p 3 0.3 0.3 0.4 p 4 0.4 0.5 0.7 p 5 0.2 0.2 0.5 p 6 0.6 0.6 0.6 p 7 0.1 0.1 0.2 Table 2: The decision D and its approximations Table 2. Note that the expert decision wrt the patient p 6 is exact the degree of certainty and possibility of p 6 suffering from the disease d coincide with the expert opinion. Yet for p 1 it seems that the decision is too strong it coincides with the degree of possibility, but the degree of certainty is much lower. In contrast, for the patient p 5 the expert s opinion seems to be too weak, since his/her decision coincides with the degree of certainty of p 5 having the disease d and is definitely lower than the degree of possibility. Concluding this section it is worth emphasizing that using other types of fuzzy implications in the definitions of operators (3) and (4) in general do not guarantee the desired approximation property. In particular, recall that S implications ([11]), the second main class of fuzzy implications, are defined as follows: I(x, y) = s(n(x), y), where x, y [0, 1], s stands for a triangular conorm, and n is a fuzzy negation. Clearly, in the signature of residuated lattices we do not have a counterpart of a triangular conorm. In order to have these operations, extended residuated lattices ([18],[21]) could be used (the signature of these algebras is extended by an

antitone involution satisfying 1 = 0 and 0 = 1; this operation is an algebraic counterpart of a fuzzy involutive negation). Recall also that the Kleene Dienes fuzzy implication I KD (x, y) = max(1 x, y), x, y [0, 1], is the S implication. In Example 2, using this implication and, as before, the Lukasiewicz t norm, we get ( ) p1 p L (D)= 2 p 3 p 4 p 5 p 6 p 7. 0.6 0.5 0.2 0.5 0.3 0.5 0.2 One can easily note that D (D), so indeed these class of fuzzy implications are not suitable in definitions (3) and (4). 4 Fuzzy rough approximation operators In this section we present relations between fuzzy approximation operators discussed in the previous section and fuzzy rough approximation operators being fuzzy generalisations of Pawlak s concepts ([16]). Let a complete and commutative residuated lattice (L,,, 0, 1) be given, let X be a non empty domain, and let R R L (X). Traditionally, X is a set of objects and R represents similarities (or indiscernibilities) between objects determined by the properties of these objects. A structure Σ = (L, X, R) is called a fuzzy approximation space. The following two operators Σ, Σ : R L (X) F L (X) F L (X) are defined as: for every A F L (X) and for every x X, Σ(A)(x) = inf y X (R(x, y) A(y)) (5) Σ(A)(x) = sup y X (R(x, y) A(y)). (6) For any A F L (X), Σ(A) is called the L fuzzy lower rough approximation of A and Σ(A) is the L fuzzy upper rough approximation of A. One can immediately observe that Σ(A) = [R] L (A) Σ(A) = R L (A). The following proposition presents some main properties of the operators (5) (6) (see, for example, [17],[19],[20]). Proposition 2 Let (L,,,,, 0, 1) be a complete and commutative residuated lattice and let Σ = (L, X, R) be a fuzzy approximation space. Then (i) for every A, B F L (X), A L B implies Σ(A) L Σ(B) and Σ(A) L Σ(B) (ii) R is reflexive iff iff Σ(A) L A for every A F L (X) A L Σ(A) for every A F L (X) (iii) R is symmetric iff iff Σ(Σ(A)) L A for every A F L (X) A L Σ(Σ(A)) for every A F L (X) (iv) if R is an L equivalence relation, then for every A F L (X), L (A) = Σ(A) L (A) = Σ(A) (v) if R is an L equivalence relation, then Σ and Σ are an L fuzzy interior and an L fuzzy closure operators (vi) for every A F L (X), Σ(A) L L Σ( L A) Σ(A) L L Σ( L A). In view of the property (ii) of the above proposition, it is easy to see that the operators (5) (6) are actually L fuzzy approximation operators iff R is reflexive. In contrast, the operators L and L give fuzzy set approximations regardless of the properties of the underlying L fuzzy relation. Furthermore, if R R L (X) is symmetric, then clearly R = R, so by Proposition 1(iii) we have for every A F L (X), Σ(Σ(A)) = L (A) Σ(Σ(A)) = L (A). Hence, for symmetric fuzzy relations the above compositions of L fuzzy rough approximations (5) (6) coincide with the operators (3) (4). If R is both reflexive and symmetric, then we get for every A F L (X), Σ(A) L Σ(Σ(A)) L A A L Σ(Σ(A)) L Σ(A).

It follows then that L and L give tighter approximations of fuzzy sets than Σ and Σ. Moreover, the operators (3) and (4) coincide respectively with (5) and (6) for the case when X = Y and the underlying relation is an L fuzzy equivalence only. Note finally that by Corollary 2, L and L are L fuzzy topological operators (assuming only seriality of the underlying relation), whereas Σ and Σ are L fuzzy topological operators if the relation R is an L equivalence only. Conclusions In this paper we have considered a fuzzy generalisation of two relation based operators discussed by Düntsch and Gediga. It has been shown that, while taking an arbitrary complete and commutative residuated lattice L as a basis, these operators are an L fuzzy interior and an L fuzzy closure topological operators. For more specific fuzzy relations these operators coincide with the fuzzy counterparts of Pawlak s rough approximation operators. In more general case, however, they give tighter approximations of fuzzy sets. We have also pointed out that basing on (algebraic counterparts of) other class of fuzzy implications the discussed operators are not approximation operators this justifies our choice of the underlying algebraic structure. References [1] Boixader D., Jacas J., and Recasens J. (2000). A new map closely related to the structure of a T indistinguishability operator, in Proceedings of 8th International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems IPMU 2000, Madrid, Spain, pages 841 848. [2] Dilworth R. P. and Ward N. (1939). Residuated lattices, Transactions of the American Mathematical Society 45, pages 335 354. [3] Dubois D. and Prade H. (1990). Rough Fuzzy Sets and Fuzzy Rough Sets, Int. J. of General Systems 17(2 3), pages 191 209. [4] Dubois D. and Prade H. (1992). Putting fuzzy sets and rough sets together, in Intelligent Decision Support, S lowiński R. (ed.), Kluwer Academic, pages 203 232. [5] Düntsch I. and Gediga G. (2002). Approximation operators in qualitative data analysis, in Theory and Application of Relational Structures as Knowledge Instruments, de Swart H., Or lowska E., Schmidt G., and Roubens M. (eds), Lecture Notes in Computer Science 2929, Springer Verlag, pages 214 230. [6] Düntsch I. and Gediga G. (2002). Modal like operators in qualitative data analysis, in Proceedings of the 2nd IEEE International Conference on Data Mining ICDM 2002, pages 155 162. [7] Esteva F. and Godo L. (2001). Monoidal t norm based logic: towards a logic for left continuous t norms, Fuzzy Sets and Systems 124, pages 271 288. [8] Gougen J. A. (1967). L fuzzy sets, Journal of Mathematical Analysis and Applications 18, pages 145 174. [9] Hajek P. (1998). Metamathematics of Fuzzy Logics, Kluwer, Dordrecht. [10] Jipsen P. and Tsinakis C. (2003). A Survey of Residuated Lattices, in Ordered Algebraic Structures, Martinez J. (ed.), Kluwer Academic Publishers, Dordrecht, pages 19 56. [11] Klir G. J. and Yuan B. (1995). Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall, Englewood Cliffs, NJ. [12] Nanda S. and Majumdar S. (1992). Fuzzy rough sets, Fuzzy Sets and Systems 45, pages 157-160. [13] Or lowska E. (ed.) (1998). Incomplete Information: Rough Set Analysis, Springer Verlag.

[14] Pal S. K. and Skowron A. (1999). Rough Fuzzy Hybridization: A New Trend in Decision Making, Springer-Verlag. [15] Pawlak Z. (1982). Rough sets, Int. Journal of Computer and Information Science 11(5), pages 341 356. [16] Pawlak Z. (1991). Rough Sets Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers. [17] Radzikowska A. M. and Kerre E. E. (2002). A comparative study of fuzzy rough sets, Fuzzy Sets and Systems 126, pages 137 155. [18] Radzikowska A. M. and Kerre E. E. (2004). On L valued fuzzy rough sets, in Proceedings of International Conference on Artificial Intelligence and Soft Computing ICAISC 2004, Rutkowski L., Siekmann J., Tadeusiewicz R., and Zadeh L. A. (eds), Lecture Notes in Artificial Intelligence 3070, pages 526 531. [19] Radzikowska A. M. and Kerre E. E. (2004). An algebraic characterisation of fuzzy rough sets, in Proceedings of IEEE International Conference on Fuzzy Systems FUZZ IEEE 2004, volume 1, pages 115 120. [20] Radzikowska A. M. and Kerre E. E. (2004). Fuzzy Rough Sets based on Residuated Lattices, in Transactions on Rough Sets II: Rough Sets and Fuzzy Sets, Peters J. F., Skowron A., Dubois D., Grzyma la Busse J. W., Inuiguchi M., and Polkowski L. (eds), Lecture Notes in Computer Science 3135, Springer Verlag, pages 278 296. [21] Radzikowska A. M. and Kerre E. E. (2004). An Algebraic Approach to Fuzzy Modalities, in Issues in Soft Computing Decisions and Operation Research, Hryniewicz O., Kacprzyk J., and Kuchta D. (eds), EXIT, Warsaw, Poland, pages 71 86. [22] Radzikowska A. M. (2005). A Fuzzy Approach to Some Set Approximation Operations, in Proceedings of 15th International Conference on Artificial Neural Networks ICANN 2005, Duch W., Kacprzyk J., Oja E., and Zadrożny S. (eds), Lecture Notes in Computer Science 3697, volume 2, Springer Verlag, pages 673 678. [23] Rasiowa H. and Sikorski R. (1970). The Mathematics of Metamathematics, Warsaw, Poland. [24] Schweizer B. and Sklar A. (1983). Probabilistic Metric Spaces, North Holland, Amsterdam. [25] Skowron A. and Polkowski L. (1998). Rough Sets and Knowledge Discovery, volume 1 and 2, Springer Verlag. [26] S lowiński R. (ed) (1992). Decision Support by Experience Applications of the Rough Set Theory, Kluwer Academic Publishers. [27] S lowiński R. and Vanderpooten D. (2000). A generalised definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering 12, pages 331 336. [28] Thiele H. (1993). On the definition of modal operators in fuzzy logic, in Proceedings of International Symposium on Multiple Valued Logics ISMVL 93, Sacramento, California, pages 62 67. [29] Turunen E. (1999). Mathematics Behind Fuzzy Logics, Physica Verlag. [30] Zadeh L. A. (1965). Fuzzy Sets, Information and Control 8, pages 338 358. [31] Ziarko W. P. (ed.) (1994). Rough Sets, Fuzzy Sets and Knowledge Discovery, Workshop in Computing, Springer Verlag, London.