Abstract
Considering L being a frame with an order-reversing involution, three new types of L-fuzzy relations are introduced, which are called mediate, Euclidean and adjoint L-fuzzy relations, respectively. By means of these L-fuzzy relations, three types of L-fuzzy rough approximation operators are constructed and their connections with those three L-fuzzy relations are examined, respectively. An axiomatic approach is adopted to deal with L-fuzzy rough approximation operators. It is shown that each type of L-fuzzy rough approximation operators corresponding to mediate, Euclidean and adjoint L-fuzzy relations as well as their compositions can be characterized by single axioms.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Since Pawlak (1982) proposed the concept of rough sets, rough set theory has recently received wide attention in both of the theoretical research and practical applications. There are usually two approaches for the development of this theory, i.e., the constructive approach and the axiomatic approach. In the constructive approach, upper and lower rough approximation operators are constructed from the primitive concepts, such as binary relations (Yao 1998a; Zhu 2007), neighborhood systems (Lin 1992; Mi et al. 2005; Yao 1998b) and coverings (Kryszkiewicz 1998; Zhu and Wang 2007). In contrast to the constructive approach, the axiomatic approach takes set-theoretic operators as primitive notions. Under some axioms on a pair of set-theoretic operators, there exists a binary relation such that the upper and lower rough approximation operators coincide with the set-theoretic operators (Lin 1992; Thiele 2000). More systematic axiomatic studies for classical rough sets were made by Yao (1996, 1998a) and so on.
With the development of fuzzy mathematics, many mathematical structures have been combined with fuzzy set theory, such as fuzzy convergence structures (Pang 2014, 2017a, b, 2018; Pang and Xiu 2018b), fuzzy convex structures (Pang and Shi 2017, 2018, 2019; Pang and Xiu 2018a, 2019; Pang and Zhao 2016; Pang et al. 2018; Xiu and Pang 2017, 2018a, b) and so on. Rough sets have also been generalized to the fuzzy case. In the framework of fuzzy rough set theory, various fuzzy generalizations of approximation operators, based on fuzzy binary relations, have been proposed and investigated, such as Liu (2006), Liu and Sai (2010), Mi and Zhang (2004), Mi et al. (2008), Pang et al. (2019), Morsi and Yakout (1998), Radzikowska and Kerre (2002), She and Wang (2009), Yao et al. (2019), Thiele (2001), Wu and Zhang (2004), Wu et al. (2013), Wu et al. (2015), Wu et al. (2016). In the above-mentioned works, researchers usually considered serial, reflexive, symmetric and transitive L-fuzzy relations. As we know, there are some other types of binary relations in the classical case, such as Euclidean relations (Yao 1998a), mediate relations (Zhu 2007) and (positive, negative) alliance relations (Zhu 2007). Furthermore, classical rough approximation operators corresponding to these types of binary relations have been investigated in the constructive and axiomatic approaches (Yao 1998a; Zhu 2007). This motivates us to consider fuzzy generalizations of these classical binary relations and their induced fuzzy rough approximation operators. From the viewpoint of fuzzy set theory, we will consider fuzzy counterparts of classical binary relations except serial, reflexive, symmetric and transitive relations and will construct fuzzy rough approximation operators based on the resulting fuzzy relations. As the first aim of this paper, we will adopt a frame L with an order-reversing involution “\(\prime \)” as the lattice background. Then we will propose three new types of L-fuzzy relations, including mediate, Euclidean and adjoint L-fuzzy relations. Moreover, we will explore the connections between these new types of L-fuzzy relations and their induced L-fuzzy rough approximation operators.
Using single axioms to characterize rough approximation operators is important in the study of crisp and fuzzy rough set theory. Following this idea, many researchers sought single axioms to describe classical and fuzzy rough approximation operators, see for example, Bao et al. (2018), Liu (2013), Wang (2018), Wu et al. (2015, 2016), Yang (2007). In these literatures, researchers usually considered single axioms to characterize L-fuzzy rough approximation operators corresponding to serial, reflexive, symmetric and transitive L-fuzzy relations as well as their compositions. Following the first aim of this paper, we have proposed mediate, Euclidean and adjoint L-fuzzy relations. So we will focus on axiomatic characterizations of L-fuzzy rough approximation operators corresponding to mediate, Euclidean and adjoint L-fuzzy relations in this paper. Concretely, as the second aim of this paper, we will provide single axioms to characterize upper and lower L-fuzzy rough approximation operators corresponding to mediate, Euclidean and adjoint L-fuzzy relations as well as their compositions.
This paper is organized as follows. In Sect. 2, we recall some necessary concepts and notations. In Sect. 3, we propose three new types of L-fuzzy relations and provide their characterizations by their induced upper and lower L-fuzzy rough approximation operators. In Sect. 4, we provide an axiomatic approach to L-fuzzy rough approximation operators corresponding to mediate, Euclidean and adjoint L-fuzzy relations. Further, we show that L-fuzzy rough approximation operators corresponding to three types of L-fuzzy relations as well as their compositions can be characterized by single axioms. In Sect. 5, we conclude the paper with a summary.
2 Preliminaries
Throughout this paper, let L denote a frame. That is a complete lattice, where finite meets is distributive over arbitrary joins, i.e.,
holds for all \(a,\ b_i\in L\ (i\in I).\) Let 0 and 1 denote the smallest element and the biggest element in L, respectively. Further, L is equipped with an order-reversing involution “\(\prime \)”, which means that \(a^{\prime \prime }=a\) and \(a\leqslant b\) implies \(b^\prime \leqslant a^\prime \).
The concept of L-fuzzy sets was first proposed by Goguen (1967) and it was considered as a generalization of the notion of Zadeh’s fuzzy sets. In what follows, we first recall the definition of L-fuzzy sets.
Definition 2.1
(Goguen 1967) For a nonempty set U, a mapping \(A:U\longrightarrow L\) is called an L-subset on U.
The family of all L-subsets on U will be denoted by \({\mathcal {F}}_L(U)\). Let \(\le \) denote the pointwise order on \({\mathcal {F}}_L(U)\), that is, for \(A,B\in {\mathcal {F}}_L(U)\), \(A\le B\) means \(A(x)\le B(x)\). Then \(0_U\) and \(1_U\) defined by
are the smallest element and the largest element in \({\mathcal {F}}_L(U)\), respectively.
Given \(A,B\in {\mathcal {F}}_L(U)\), \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\), we can define new L-fuzzy sets as follows:
For each \(a\in L\) and each \(x\in U\), let \({\widehat{a}}\) denote the constant L-subset and let \(a_x\) denote the L-subset which is defined by \(a_x(y)=a\) if \(y=x\), and \(a_x(y)=0\) if \(y\ne x\). The characteristic function of each crisp set V is denoted by \(1_V\), and the Cartesian product of U and U is denoted by \(U\times U\).
Definition 2.2
(Goguen 1967) An L-subset R on \(U\times U\) is called an L-fuzzy relation on U. R(x, y) represents the degree of relation between x and y, where \((x,y)\in U\times U\).
By equipping additional conditions on L-fuzzy relations, several types of L-fuzzy relations are introduced, such as serial, reflexive, symmetric and transitive L-fuzzy relations. Here we presented the definition of reflexive L-fuzzy relations.
Definition 2.3
(Bělohlávek 2004) An L-fuzzy relation R on U is called reflexive if for each \(x\in U\), \(R(x,x)=1\).
Based on fuzzy relations, where the lattice background is taken as the unit interval [0, 1], fuzzy rough approximation spaces are proposed and studied in many literatures (Mi and Zhang 2004; Mi et al. 2008; Wu and Zhang 2004). By means of L-fuzzy relations, where L is a more general lattice, such as a residuated lattice, L-fuzzy rough approximation spaces are proposed as follows:
Definition 2.4
(She and Wang 2009) Suppose that U is a nonempty set and R is an L-fuzzy relation on U. Then the pair (U, R) is called an L-fuzzy rough approximation space.
3 Constructions of L-fuzzy rough approximation operators
In this section, we will first introduce the concept of L-fuzzy rough sets by constructing upper and lower L-fuzzy rough approximation operators from an L-fuzzy relation and explore some of its basic properties. Then we will propose three new types of L-fuzzy relations and characterize them by their induced upper and lower L-fuzzy rough approximation operators.
Definition 3.1
Suppose that (U, R) is an L-fuzzy rough approximation space. Define \({\overline{R}},{\underline{R}}:\)\({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) as follows: \(\forall A\in {\mathcal {F}}_L(U)\), \(\forall x\in U\),
Then \({\overline{R}}\) and \({\underline{R}}\) are called the upper and the lower L-fuzzy rough approximation operators of (U, R), respectively, and the pair \(({\overline{R}}(A),{\underline{R}}(A))\) is called the L-fuzzy rough set of A with respect to (U, R).
Remark 3.2
Definition 3.1 can be viewed as generalizations of fuzzy rough sets in Wu and Zhang (2004) and Dubois and Prade (1990). Concretely,
-
(1)
If \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in L\), then Definition 3.1 coincides with Definition 4 in Wu and Zhang (2004).
-
(2)
If \(L=[0,1]\), \(a^\prime ={\mathcal {N}}(a)\) and R is a fuzzy similarity relation on U, then Definition 3.1 is exactly the same as the fuzzy rough sets in Dubois and Prade (1990).
Theorem 3.3
Let (U, R) be an L-fuzzy rough approximation space. Then for each \(A\in {\mathcal {F}}_L(U)\),
Proof
(DFUL) Take each \(x\in U\). Then
This means \({\overline{R}}(A)={\underline{R}}(A^\prime )^\prime \).
(DFLU) can be proved similarly.
Now let us study the properties of upper and lower L-fuzzy rough approximation operators.
Theorem 3.4
Let (U, R) be an L-fuzzy rough approximation space. Then for each \(A\in {\mathcal {F}}_L(U)\), \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\) and \(a\in L\),
Proof
We first show that \({\overline{R}}\) satisfies (FU1)–(FU3). Indeed,
(FU1) Take each \(x\in U\). Then
This shows \({\overline{R}}(\bigvee _{i\in I}A_i)=\bigvee _{i\in I}{\overline{R}}(A_i)\).
(FU2) Take each \(x\in U\). Then
This shows \({\overline{R}}({\widehat{a}}\wedge A)={\widehat{a}}\wedge {\overline{R}}(A)\).
(FU3) Take each \(x\in U\). Then
This implies \({\overline{R}}({\widehat{a}})\le {\widehat{a}}\).
By Theorem 3.3, it is easy to check that \({\underline{R}}\) satisfies (FL1)–(FL3).
Corollary 3.5
Let (U, R) be an L-fuzzy rough approximation space. Then for each \(A,B\in {\mathcal {F}}_L(U)\),
-
(1)
\(A\le B\) implies \({\overline{R}}(A)\le {\overline{R}}(B)\),
-
(2)
\(A\le B\) implies \({\underline{R}}(A)\le {\underline{R}}(B)\).
Actually, serial, reflexive, symmetric and transitive L-fuzzy relations are usually discussed in the framework of fuzzy rough sets. In the following, we will propose three new types of L-fuzzy relations, including mediate, Euclidean and adjoint L-fuzzy relations, and examine their connections with L-fuzzy rough approximation operators.
Definition 3.6
An L-fuzzy relation R on U is called mediate if it satisfies
Example 3.7
Suppose that \(U=\{x,y,z\}\), \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in [0,1]\). Then \(R_m:U\times U\longrightarrow L\) defined by
\(R_m\) | x | y | z |
---|---|---|---|
x | 0.3 | 0.1 | 0.5 |
y | 0.2 | 0.4 | 0.4 |
z | 0.6 | 0.4 | 0.6 |
is a mediate L-fuzzy relation on U.
Remark 3.8
(1) If R is a reflexive L-fuzzy relation on U, then it is mediate.
(2) If \(L=\{0,1\}\), then Definition 3.6 reduces to the crisp mediate binary relation in Zhu (2007).
Theorem 3.9
Let (U, R) be an L-fuzzy rough approximation space. Then R is mediate if and only if one of the following conditions holds:
Proof
The equivalence of (FU4) and (FL4) follows from Theorem 3.3. Now we only need to show that
\((\Longrightarrow )\) Assume that R is mediate. Take each \(A\in {\mathcal {F}}_L(U)\) and \(x\in U\). Then
\((\Longleftarrow )\) Assume that (FU4) holds. Take each \((x,y)\in U\times U\). Then
This shows that R is mediate, as desired. \(\square \)
Definition 3.10
An L-fuzzy relation R on U is called Euclidean if it satisfies
Example 3.11
Suppose that \(U=\{x,y,z\}\), \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in [0,1]\). Then \(R_e:U\times U\longrightarrow L\) defined by
\(R_e\) | x | y | z |
---|---|---|---|
x | 0.2 | 0.3 | 0.6 |
y | 0.5 | 0.4 | 0.3 |
z | 0.5 | 0.4 | 0.6 |
is a Euclidean L-fuzzy relation on U.
Remark 3.12
When \(L=\{0,1\}\), Definition 3.10 can be translated as follows:
(NA) If \(\forall x,y\in U\), \(\exists z\in U\) such that \((x,z)\in R\) and \((z,y)\not \in R\), then \((x,y)\not \in R\).
This is exactly the definition of negative alliance relations in the sense of Zhu (see Definition 4 in Zhu 2007). As we all know, a Euclidean relation R is defined in the following way.
(E) If \(\forall x,y\in U\), \(\exists z\in U\) such that \((z,x)\in R\) and \((z,y)\in R\), then \((x,y)\in R\).
It is easy to verify that (NA) and E are equivalent. That is, negative alliance relations in the sense of Zhu (2007) are equivalent to Euclidean relations. So we define Euclidean L-fuzzy relations in Definition 3.10 by generalizing negative alliance relations to the fuzzy case.
In what follows, we will use the upper and lower L-fuzzy rough approximation operators corresponding to Euclidean L-fuzzy relations to characterize Euclidean L-fuzzy relations. To this end, we first present the following lemma.
Lemma 3.13
Let \(A\in {\mathcal {F}}_L(U)\). Then \(A=\bigvee _{x\in U}(\widehat{A(x)}\wedge 1_x).\)
Proof
Take each \(y\in U\). Then
as desired.
Theorem 3.14
Let (U, R) be an L-fuzzy rough approximation space. Then R is Euclidean if and only if one of the following conditions holds:
Proof
By Theorem 3.3, it is straightforward to verify that (FU5), (FL5), (ULE1) and (ULE2) are equivalent. Now we only need to show that
\((\Longrightarrow )\) For each \((x,y)\in U\times U\), it follows that
Then we have
This proves that (ULE1) holds.
\((\Longleftarrow )\) For each \((x,y)\in U\times U\), put \(A=1_y\). Then it follows from (ULE1) that
This shows that R is Euclidean.
In Wu and Zhang (2004), Wu and Zhang proposed a fuzzy counterpart of Euclidean binary relations and gave a counterexample (Example 1 in Wu and Zhang 2004) to show that Euclidean fuzzy relations cannot be characterized by (ULE1) or (ULE2). Here, we defined Euclidean L-fuzzy relations in Definition 3.10 by generalizing an equivalent form of Euclidean binary relations. Then we show that Euclidean L-fuzzy relations can be characterized by (ULE1) or (ULE2). This result provided a reasonable generalization of the results in the classical case and gave an answer to the problem with respect to Euclidean fuzzy relations in Wu and Zhang (2004).
Definition 3.15
An L-fuzzy relation R on U is called adjoint if it satisfies
Example 3.16
Suppose that \(U=\{x,y,z\}\), \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in [0,1]\). Then \(R_a:U\times U\longrightarrow L\) defined by
\(R_a\) | x | y | z |
---|---|---|---|
x | 0.2 | 0.4 | 0.3 |
y | 0.1 | 0.3 | 0.4 |
z | 0.4 | 0.6 | 0.5 |
is an adjoint L-fuzzy relation on U.
In order to characterize adjoint L-fuzzy relations, we first present the following lemma.
Lemma 3.17
Let \(A\in {\mathcal {F}}_L(U)\). Then \(A=\bigwedge _{x\in U}(\widehat{A(x)}\vee 1_{U-x}).\)
Proof
Take each \(y\in U\). Then
as desired.
Theorem 3.18
Let (U, R) be an L-fuzzy rough approximation space. Then R is adjoint if and only if one of the following conditions holds:
Proof
The equivalence of (FU6), (FL6), (ULA1) and (ULA2) follows immediately from Theorem 3.3. Next we only need to show that
\((\Longrightarrow )\) For each \((x,y)\in U\times U\), it follows that
This means \({\underline{R}}(1_{U-y})\ge {\underline{R}}({\overline{R}}(1_{U-y}))\). Then we have
This proves that (ULA2) holds.
\((\Longleftarrow )\) For each \((x,y)\in U\times U\), it follows from (ULA2) that
This shows that R is adjoint.
In this section, we actually applied a constructive approach to L-fuzzy rough approximation operators (i.e., L-fuzzy rough sets) corresponding to mediate, Euclidean and adjoint L-fuzzy relations. We further provided some equivalent descriptions of three new types of L-fuzzy relations. In the next section, we will explore L-fuzzy rough approximation operators corresponding to mediate, Euclidean and adjoint L-fuzzy relations in an axiomatic approach.
4 Axiomatic characterizations of L-fuzzy rough approximation operators by single axioms
In this section, we will provide an axiomatic approach to L-fuzzy rough approximation operators and will use single axioms to characterize each kind of L-fuzzy rough approximation operators corresponding to mediate, Euclidean, adjoint L-fuzzy relations as well as their compositions.
Definition 4.1
Suppose that \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) are two mappings. They are called dual L-fuzzy operators if they satisfy the following conditions:
-
(DFUL)
\({\mathcal {U}}(A)={\mathcal {L}}(A^\prime )^\prime \), \(\forall A\in {\mathcal {F}}_L(U)\),
-
(DFLU)
\({\mathcal {L}}(A)={\mathcal {U}}(A^\prime )^\prime \), \(\forall A\in {\mathcal {F}}_L(U)\).
Now let us give an axiomatic characterization of dual L-fuzzy operators by single axioms.
Theorem 4.2
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if \({\mathcal {U}}\) satisfies (GFU1) or \({\mathcal {L}}\) satisfies (GFL1):
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
Since \({\mathcal {U}}\) and \({\mathcal {L}}\) are dual L-fuzzy operators, we know (GFU1) and (GFL1) are equivalent. Now we only need to show that there exists a unique L-fuzzy relation on U such that \({\overline{R}}={\mathcal {U}}\) if and only if \({\mathcal {U}}\) satisfies (GFU1).
\((\Longrightarrow )\) If there exists an L-fuzzy relation on U such that \({\overline{R}}={\mathcal {U}}\), then it follows from Theorem 3.4 that \({\mathcal {U}}\) satisfies (FU1) and (FU2). This implies that
Thus, \({\mathcal {U}}\) satisfies (GFU1).
\((\Longleftarrow )\) Suppose that \({\mathcal {U}}\) satisfies (GFU1). It is easy to see that \({\mathcal {U}}\) satisfies (FU1) and (FU2). Define \(R:U\times U\longrightarrow L\) by
Then we have
This means \({\overline{R}}={\mathcal {U}}\). The existence of R is proved. Suppose that \(R^*\) is another L-fuzzy relation satisfying \(\overline{R^*}={\mathcal {U}}\). Then for each \((x,y)\in U\times U\),
That is, \(R^*=R\), which shows the uniqueness.
For L-fuzzy operators, we can also give another axiomatic characterization in the following theorem.
Theorem 4.3
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if \({\mathcal {U}}\) satisfies (GFU2) or \({\mathcal {L}}\) satisfies (GFL2):
\(\forall A,B\in {\mathcal {F}}_L(U)\),
Proof
Since \({\mathcal {U}}\) and \({\mathcal {L}}\) are dual L-fuzzy operators, we know (GFU2) and (GFL2) are equivalent. Then by Theorem 4.2, it suffices to show that
\((\Longrightarrow )\) Suppose that (GFU1) holds. Then (FU1) and (FU2) hold. Take each \(A,B\in {\mathcal {F}}_L(U)\). Then
This shows (GFU2) holds.
\((\Longleftarrow )\) Take each \(x\in U\). Then
This proves that \({\mathcal {U}}\Big ({\widehat{a}}\wedge \bigvee _{i\in I}A_i\Big )={\widehat{a}}\wedge \bigvee _{i\in I}{\mathcal {U}}(A_i)\).
According to Theorems 3.9 and 4.2, we can characterize the upper (resp. lower) L-fuzzy rough approximation operators generated by mediate L-fuzzy relations by the axioms (GFU1) and (FU4) (resp. (GFL1) and (FL4)). In the following theorem, we will replace the axioms (GFU1) and (FU4) (resp. (GFL1) and (FL4)) by a single axiom (MFU) (resp. (MFL)).
Theorem 4.4
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique mediate L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if \({\mathcal {U}}\) satisfies (MFU) or \({\mathcal {L}}\) satisfies (MFL):
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
Since \({\mathcal {U}}\) and \({\mathcal {L}}\) are dual, it is easy to verify that (MFU) and (MFL) are equivalent. Now we only need to show that there is a unique mediate L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) if and only if (MFU) holds.
\((\Longrightarrow )\) If there is a mediate L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\), then it follows from Theorem 3.9 that \({\mathcal {U}}({\mathcal {U}}(A_i))\ge {\mathcal {U}}(A_i)\) for each \(i\in I\). Then by Theorem 4.2, we have
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows that
This means that \({\mathcal {U}}({\mathcal {U}}(A))\ge {\mathcal {U}}(A)\) for each \(A\in {\mathcal {F}}_L(U)\). Then it follows from (MFU) that
By Theorem 4.2, there exists a unique L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\). Further, we have
This implies that R is mediate.
According to Theorems 3.14 and 4.2, we observe that some axioms can be used to characterize the upper and lower L-fuzzy rough approximation operators with respect to Euclidean L-fuzzy relations. For example, (GFU1) and (FU5) can be used to characterize the upper and lower L-fuzzy rough approximation operators generated by Euclidean L-fuzzy relations. Actually, these axioms can be replaced by single axioms.
Theorem 4.5
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique Euclidean L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
The equivalence of (EFU1), (EFU2), (EFL1) and (EFL2) follows immediately from the duality of \({\mathcal {U}}\) and \({\mathcal {L}}\). Now we only need to show that there is a unique Euclidean L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (EFU2) holds.
\((\Longrightarrow )\) If there is a Euclidean L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorem 3.14 that \({\mathcal {U}}(A_i)\le {\mathcal {L}}({\mathcal {U}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). Then by Theorem 4.2, we have
This shows (EFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (EFU2) that
This means that \({\mathcal {U}}(A)\le {\mathcal {L}}({\mathcal {U}}(A))\) for each \(A\in {\mathcal {F}}_L(U)\). Then for each \(A_i\in {\mathcal {F}}_L(U)\), it follows that \({\mathcal {U}}(A_i)\le {\mathcal {L}}({\mathcal {U}}(A_i))\). Thus, we obtain
By Theorem 4.2, there exists a unique L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Then it follows that
By Theorem 3.14, we know R is Euclidean.
According to Theorems 3.18 and 4.2, we can examine that the upper (resp. lower) L-fuzzy rough approximation operators generated by adjoint L-fuzzy relations can be characterized by some axioms, such as (FYU6) and (GFU1) (resp. (FYL5) and (GFU2)). In the following theorem, we will use single axioms to characterize L-fuzzy rough approximation operators corresponding to adjoint L-fuzzy relations.
Theorem 4.6
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique adjoint L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
The equivalence of (AFU1), (AFU2), (AFL1) and (AFL2) follows immediately from the duality of \({\mathcal {U}}\) and \({\mathcal {L}}\). Now we only need to show that there is a unique adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (AFU2) holds.
\((\Longrightarrow )\) If there is an adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorem 3.18 that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {L}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). Then by Theorem 4.2, we have
This shows (AFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (AFU2) that
This means that \({\mathcal {U}}(A)\le {\mathcal {U}}({\mathcal {L}}(A))\) for each \(A\in {\mathcal {F}}_L(U)\). Then for each \(A_i\in {\mathcal {F}}_L(U)\), it follows that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {L}}(A_i))\). Thus, we obtain
By Theorem 4.2, there exists a unique L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Then it follows that
By Theorem 3.18, we know R is adjoint.
In order to show the reasonability of Theorems 4.4–4.6, we will show each type of L-fuzzy relations really exists. Here, we provide some concrete examples.
Example 4.7
-
(1)
\(R_m\) in Example 3.7 is mediate but not Euclidean or adjoint.
-
(2)
\(R_e\) in Example 3.11 is Euclidean but not mediate or adjoint.
-
(3)
\(R_a\) in Example 3.16 is adjoint but not mediate or Euclidean.
In the sequel, we will investigate axiomatic characterizations of L-fuzzy rough approximation operators with respect to compositions of mediate, Euclidean and adjoint L-fuzzy relations.
Theorem 4.8
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique mediate and Euclidean L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
It is enough to show that there is a unique mediate and Euclidean L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (MEFU2) holds.
\((\Longrightarrow )\) If there is a mediate and Euclidean L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorems 3.9 and 3.14 that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {U}}(A_i))\) and \({\mathcal {U}}(A_i)\le {\mathcal {L}}({\mathcal {U}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). By Theorem 4.2, we have
This shows (MEFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (MEFU2) that
This implies that \({\mathcal {U}}({\mathcal {U}}(A))\ge {\mathcal {U}}(A)\). Then it follows from (MEFU2) that
By Theorem 4.5, we know there exists a unique Euclidean L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Also, we have
Thus, R is also mediate.
Theorem 4.9
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique mediate and adjoint L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
It is enough to show that there is a unique mediate and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (MAFU2) holds.
\((\Longrightarrow )\) If there is a mediate and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorems 3.9 and 3.18 that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {U}}(A_i))\) and \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {L}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). By Theorem 4.2, we have
This shows (MAFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (MAFU2) that
This implies that \({\mathcal {U}}({\mathcal {U}}({\mathcal {A}}))\ge {\mathcal {U}}(A)\). Then it follows from (MAFU2) that
By Theorem 4.6, we know there exists a unique adjoint L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Also, we have
Then it follows from Theorem 3.9 that R is mediate.
Theorem 4.10
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique Euclidean and adjoint L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
We only need to show that there is a unique Euclidean and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (EAFU2) holds.
\((\Longrightarrow )\) If there is a Euclidean and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorems 3.14 and 3.18 that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {L}}(A_i))\) and \({\mathcal {U}}(A_i)\le {\mathcal {L}}({\mathcal {U}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). By Theorem 4.2, we have
This shows (EAFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (EAFU2) that
Thus, we have \({\mathcal {U}}({\mathcal {L}}(A))\ge {\mathcal {U}}(A)\). Then it follows from (EAFU2) that
By Theorem 4.5, there exists a unique Euclidean L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Further, we have
This implies that R is also adjoint.
In order to show the reasonability of Theorems 4.8–4.10, it is necessary to give some concrete examples of each kind of composite L-fuzzy relations by two types of L-fuzzy relations.
Example 4.11
Suppose that \(U=\{x,y,z\}\), \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in [0,1]\). Then
(1) \(R_\mathrm{me}:U\times U\longrightarrow L\) defined by
\(R_\mathrm{me}\) | x | y | z |
---|---|---|---|
x | 0.2 | 0.6 | 0.3 |
y | 0.5 | 0.6 | 0.4 |
z | 0.4 | 0.6 | 0.4 |
is mediate and Euclidean but not adjoint.
(2) \(R_\mathrm{ma}:U\times U\longrightarrow L\) defined by
\(R_\mathrm{ma}\) | x | y | z |
---|---|---|---|
x | 0.3 | 0.1 | 0.4 |
y | 0.2 | 0.4 | 0.4 |
z | 0.6 | 0.5 | 0.6 |
is mediate and adjoint but not Euclidean.
(3) \(R_\mathrm{ea}:U\times U\longrightarrow L\) defined by
\(R_\mathrm{ea}\) | x | y | z |
---|---|---|---|
x | 0.3 | 0.4 | 0.2 |
y | 0.4 | 0.1 | 0.5 |
z | 0.1 | 0.3 | 0.4 |
is Euclidean and adjoint but not mediate.
Theorem 4.12
Let \({\mathcal {U}},{\mathcal {L}}\): \({\mathcal {F}}_L(U)\longrightarrow {\mathcal {F}}_L(U)\) be a pair of dual L-fuzzy operators. Then there exists a unique mediate, Euclidean and adjoint L-fuzzy relation R on U such that \({\overline{R}}={\mathcal {U}}\) and \({\underline{R}}={\mathcal {L}}\) if and only if one of the following conditions holds:
\(\forall a\in L\), \(\forall \{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\),
Proof
We only need to show that there is a unique mediate, Euclidean and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\) if and only if (MEAFU2) holds.
\((\Longrightarrow )\) If there is a mediate, Euclidean and adjoint L-fuzzy relation R such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\), then it follows from Theorems 3.9, 3.14 and 3.18 that \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {U}}(A_i))\), \({\mathcal {U}}(A_i)\le {\mathcal {U}}({\mathcal {L}}(A_i))\) and \({\mathcal {U}}(A_i)\le {\mathcal {L}}({\mathcal {U}}(A_i))\) for each \(\{A_i\}_{i\in I}\subseteq {\mathcal {F}}_L(U)\). By Theorem 4.2, we have
This shows (MEAFU2) holds.
\((\Longleftarrow )\) For each \(A\in {\mathcal {F}}_L(U)\), put \(a=1\), \(I=\{1\}\) and \(A_1=A\). Then it follows from (MEAFU2) that
Thus, we have \({\mathcal {U}}({\mathcal {U}}(A))\ge {\mathcal {U}}(A)\). Then it follows from (MEAFU2) that
By Theorem 4.10, there exists a unique Euclidean and adjoint L-fuzzy relation R on U such that \({\mathcal {U}}={\overline{R}}\) and \({\mathcal {L}}={\underline{R}}\). Further, we have
This implies that R is also mediate, as desired.
In the final, we provide a concrete example which satisfies all the mediate, Euclidean and adjoint conditions.
Example 4.13
Suppose that \(U=\{x,y,z\}\), \(L=[0,1]\) and \(a^\prime =1-a\) for each \(a\in [0,1]\). Then \(R_\mathrm{mea}:U\times U\longrightarrow L\) defined by
\(R_\mathrm{mea}\) | x | y | z |
---|---|---|---|
x | 0.2 | 0.3 | 0.3 |
y | 0.2 | 0.4 | 0.4 |
z | 0.4 | 0.3 | 0.4 |
is a mediate, Euclidean and adjoint L-fuzzy relation on U.
5 Conclusions
In this paper, we first introduced three new types of L-fuzzy relations, including mediate, Euclidean and adjoint L-fuzzy relations and characterized them by their induced upper and lower L-fuzzy rough approximation operators. Secondly, we provided single axioms for axiomatic characterizations of L-fuzzy rough approximation corresponding to mediate, Euclidean and adjoint L-fuzzy relations as well as their compositions. Following the constructive and axiomatic approaches, we presented the above-mentioned results in this paper, which can be considered as important parts of fuzzy rough set theory. In the future, we will further consider the following problems:
-
Using single axioms to characterize L-fuzzy rough approximation operators corresponding to compositions of serial, reflexive, symmetric, transitive, mediate, Euclidean and adjoint L-fuzzy relations.
-
Generalizing the lattice background from a frame to a residuated lattice. In particular, a frame equipped with an order-reversing involution will be generalized to a regular residuated lattice.
References
Bao YL, Yang HL, She YH (2018) Using one axiom to characterize L-fuzzy rough approximation operators based on residuated lattices. Fuzzy Sets Syst 336:87–115
Bělohlávek R (2004) Concept lattics and order in fuzzy logic. Ann Pure Appl Logic 128:277–298
Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209
Goguen JA (1967) \(L\)-subsets. J Math Anal Appl 18:145–174
Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112:39–49
Lin TY (1992) Topological and fuzzy rough sets. In: Slowinski R (ed) Decision support by experience-application of the rough set theory. Kluwer, Boston, pp 287–304
Liu GL (2006) The axiomatization of the rough set upper approximation operations. Fundamenta Informaticae 69(23):331–342
Liu GL (2013) Using one axiom to characterize rough set and fuzzy rough set approximations. Inf Sci 223:285–296
Liu GL, Sai Y (2010) Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf Sci 180:2221–2229
Mi JS, Zhang WX (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Inf Sci 160:235–249
Mi JS, Leung Y, Wu WZ (2005) An uncertainty measure in partition-based fuzzy rough sets. Int J Gen Syst 34:77–90
Mi JS, Leung Y, Zhao HY, Feng T (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178:3203–3213
Morsi NN, Yakout MM (1998) Axiomatics for fuzzy rough sets. Fuzzy Sets Syst 100:327–342
Pang B (2014) On \((L, M)\)-fuzzy convergence spaces. Fuzzy Sets Syst 238:46–70
Pang B (2017a) Degrees of separation properties in stratified \(L\)-generalized convergence spaces using residual implication. Filomat 31(20):6293–6305
Pang B (2017b) Stratified \(L\)-ordered filter spaces. Quaestiones Mathematicae 40(5):661–678
Pang B (2018) Categorical properties of \(L\)-fuzzifying convergence spaces. Filomat 32(11):4021–4036
Pang B, Shi F-G (2017) Subcategories of the category of \(L\)-convex spaces. Fuzzy Sets Syst 313:61–74
Pang B, Shi F-G (2018) Strong inclusion orders between \(L\)-subsets and its applications in \(L\)-convex spaces. Quaestiones Mathematicae 41(8):1021–1043
Pang B, Shi F-G (2019) Fuzzy counterparts of hull operators and interval operators in the framework of \(L\)-convex spaces. Fuzzy Sets Syst 369:20–39
Pang B, Xiu Z-Y (2018a) Lattice-valued interval operators and its induced lattice-valued convex structures. IEEE Trans Fuzzy Syst 26(3):1525–1534
Pang B, Xiu Z-Y (2018b) Stratified \(L\)-prefilter convergence structures in stratified \(L\)-topological spaces. Soft Comput 22:7539–7551
Pang B, Xiu Z-Y (2019) An axiomatic approach to bases and subbases in \(L\)-convex spaces and their applications. Fuzzy Sets Syst 369:40–56
Pang B, Zhao Y (2016) Characterizations of \(L\)-convex spaces. Iran J Fuzzy Syst 13(4):51–61
Pang B, Zhao Y, Xiu Z-Y (2018) A new definition of order relation for the introduction of algebraic fuzzy closure operators. Int J Approx Reason 92:87–96
Pang B, Mi J-S, Xiu Z-Y (2019) \(L\)-fuzzifying approximation operators in fuzzy rough sets. Inf Sci 480:14–33
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Syst 126:137–155
She Y, Wang G (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58:189–201
Thiele H (2000) On axiomatic characterizations of crisp approximation operators. Inf Sci 129:221–226
Thiele H (2001) On axiomatic characterization of fuzzy approximation operators II. The rough fuzzy set based case. In: Proceedings of the 31st IEEE international symposium on multiple-valued logic, pp 330–335
Wang CY (2018) Single axioms for lower fuzzy rough approximation operators determined by fuzzy implications. Fuzzy Sets Syst 336:116–147
Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254
Wu WZ, Leung Y, Shao MW (2013) Generalized fuzzy rough approximation operators determined by fuzzy implicators. Int J Approx Reason 54:1388–1409
Wu WZ, Li TJ, Gu SM (2015) Using one axiom to characterize fuzzy rough approximation operators determined by a fuzzy implication operator. Fundamenta Informaticae 142:87–104
Wu WZ, Xu YH, Shao MW, Wang GY (2016) Axiomatic characterizations of \((S, T)\)-fuzzy rough approximation operators. Inf Sci 334–335:17–43
Xiu Z-Y, Pang B (2017) \(M\)-fuzzifying cotopological spaces and \(M\)-fuzzifying convex spaces as \(M\)-fuzzifying closure spaces. J Intell Fuzzy Syst 33:613–620
Xiu Z-Y, Pang B (2018a) A degree approach to special mappings between \(M\)-fuzzifying convex spaces. J Intell Fuzzy Syst 35:705–716
Xiu Z-Y, Pang B (2018b) Base axioms and subbase axioms in \(M\)-fuzzifying convex spaces. Iran J Fuzzy Syst 15(2):75–87
Yang X-P (2007) Minimization of axiom sets on fuzzy approximation operators. Inf Sci 177:3840–3854
Yao YY (1996) Two views of the theory of rough sets infinite universe. Int J Approx Reason 15:291–317
Yao YY (1998a) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47
Yao YY (1998b) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259
Yao W, She Y, Lu L-X (2019) Metric-based \(L\)-fuzzy rough sets: approximation operators and definable sets. Knowl Based Syst 163:91–102
Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177(22):4997–5011
Zhu W, Wang FY (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19(8):1131–1144
Acknowledgements
The authors would like to express their sincere thanks to the Editors and anonymous reviewers for their most valuable comments and suggestions in improving this paper greatly. The first author thanks the National Natural Science Foundation of China (No. 11701122) and Beijing Institute of Technology Research Fund Program for Young Scholars (No. 2019CX04111). The second author thanks the National Natural Science Foundation of China (No. 61573127). The third author thanks the National Natural Science Foundation of China (No. 11871189).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest regarding the publication of this paper.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by A. Di Nola.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pang, B., Mi, JS. & Yao, W. L-fuzzy rough approximation operators via three new types of L-fuzzy relations. Soft Comput 23, 11433–11446 (2019). https://doi.org/10.1007/s00500-019-04110-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-04110-3