This paper introduces the concept of (O, N)-difference, for an overlap function O and a fuzzy negation N. (O, N)-differences are weaker than fuzzy difference constructed from positive and continuous t-norms and fuzzy negations, in the sense that (O, N)-differences do not necessarily satisfy certain properties, as the right neutrality principle, but only weaker versions of these properties. This paper analyzes the main properties satisfied by (O, N)-differences, and provides a characterization of (O, N)-difference.
Difference operator is one of the main operations in classical set theory. The difference of two crisp sets E and F, denoted by E ∖ F, is given by
where Fc is the complement of F. It was generalized to fuzzy set theory.
Roberts [1] presented an anticommutative difference operator for fuzzy sets. Dubois and Prade [2] introduced fuzzy set-theoretic differences and their use in fuzzy arithmetics and analysis. De Baets and De Meyer [3] introduced several difference operators for fuzzy sets associated to the Frank t-norms. Fono et al. [4] presented difference operations for fuzzy sets based on fuzzy implications. Alsina and Trillas [5, 6] formulated a collection of functional equations arising in modeling the concept of fuzzy difference and studied the symmetric difference. Several symmetric differences for fuzzy sets have been investigated in [7, 8]. Zanotelli et al. [9] introduced the intuitionistic fuzzy differences for intuitionistic fuzzy sets.
Alsina and Trillas [5] defined the fuzzy difference ∖ : [0, 1] 2 → [0, 1] as
where T is a t-norm and N is a fuzzy negation. Dai and Cheng [10] studied the formula (2) in details and introduced the noncommutative symmetric difference operators for fuzzy logics. They presented an axiom set of fuzzy difference.
Note that t-norm requires the associativity property. Fodor and Keresztfalvi [11] and Bustince et al. [12, 13] pointed out that the associativity property of the t-norm is not demanded in many applications. Bustince et al. [12] introduced the concept of overlap functions. Its dual concept is grouping functions [13]. Based on these two kinds of non-necessarily associative operators, several new concepts are introduced, such as residual implications derived from overlap functions [14], residual implications generated by discrete overlap functions [15], (G, N)-implications [16], binary relations induced from overlap and grouping functions [17] and (IO, O)-fuzzy rough sets based on overlap functions [18].
The aim of this work is to take a step forward in considering non-necessarily associative operators in the definition of fuzzy difference, introducing the concept of (O, N)-difference, by considering the overlap functions O instead of t-norm T in formula (2). This work provides new contributions related to the study of fuzzy differences constructed over basic operators. In this case, fuzzy difference is regarded as a derived operator induced by two basic operators. In this paper, overlap functions are regarded as the new extension of basic set operator ∩ different from the usual fuzzy operator t-norms. Thus the main question is: which properties are preserved. We start with the axiom set of fuzzy difference in [10]. Then we analyze the properties and give a characterization of (O, N)-difference. In particular, (O, N)-differences are weaker than the differences of formula (2) for positive and continuous t-norms, in the sense that (O, N)-differences do not necessarily satisfy certain properties, as the right neutrality property and identity principle.
The remainder of this paper is organized in the following way. In Section 2, we review necessary concepts of t-norm, overlap function, fuzzy negation, and Dai and Cheng’s definition of fuzzy difference. In Section 3, we modify Dai and Cheng’s definition of fuzzy difference, and give an axiom set of fuzzy difference and study their mutual independency. In Section 4, we introduce the concept of (O, N)-difference and present its properties. In Section 5, We give a characterization of (O, N)-difference. Conclusions are presented in Section 6.
Preliminaries
Basic notions
Dai and Cheng [10] studied the difference operators of fuzzy sets based on the formula (2), which includes a t-norm and a fuzzy negation. Our approach to the study of difference operators on fuzzy sets is based on the formula a ∖ O,Nb = O (a, N (b)), which includes an overlap function O and a fuzzy negation N. In this part, we recall here some basic notions of t-norm, overlap function, fuzzy negation and their properties that will be frequently used.
Definition 1. [19]. A bivariate function T : [0, 1] 2 → [0, 1] is called a t-norm if it is commutative, associative and non-decreasing in each argument and T (1, a) = a for all a ∈ [0, 1].
A t-norm is positive if T (a, b) =0 ⇒ a = 0 or b = 0.
Definition 2. [12]. An overlap function is a mapping O : [0, 1] 2 → [0, 1] satisfying, the following properties: for all a, b, c ∈ [0, 1]:
O (a, b) = O (b, a);
O (a, b) =0 if and only if ab = 0;
O (a, b) =1 if and only if ab = 1;
O is non-decreasing;
O is continuous.
Example 1. [12, 20]. The following are some examples of overlap functions, for all a, b ∈ [0, 1],
• Onm (a, b) = min(a, b) max(a2, b2);
• Op (a, b) = apbp;
• Omp (a, b) = min(ap, bp);
• OMp (a, b) =1 - max((1 - a) p, (1 - b) p);
•
where p > 0.
Definition 3. [21]. A fuzzy negation is a decreasing function N : [0, 1] → [0, 1] satisfying N (0) =1 and N (1) =0.
A fuzzy negation N is called strong if
A fuzzy negation N is called crisp, if
A fuzzy negation N is called non-vanishing if
A fuzzy negation N is called non-filling if
The negation operator N (a) =1 - a is called the standard negation operator.
Related work
As is well known, for a given universe X, P (X) denotes the power set of X, the difference operator ∖ : P (X) × P (X) → P (X) has the following properties: for any E, F ∈ P (X),
E ∖ F ≠ F ∖ E;
E ∖ ∅ = E;
E∖ E = ∅;
∅∖ E = ∅;
E ∖ F ⊆ E;
E⊆ F ⇔ E ∖ F = ∅;
X ∖ E = Ec;
E ∖ F = Fc ∖ Ec;
Ec ∖ F = Fc ∖ E;
E ∖ Fc = F ∖ Ec.
where Ec is the complement of E.
Dai and Cheng [10] defined the fuzzy difference ∖ : [0, 1] 2 → [0, 1] as follows:
Definition 4. [10]. A fuzzy difference is a function ∖: [0, 1] 2 → [0, 1] satisfying, the following properties: for all a, b, c ∈ [0, 1]:
If a ≤ b then a ∖ c ≤ b ∖ c;
If a ≤ b then c ∖ a ≥ c ∖ b;
1 ∖ 0 =1;
0 ∖ 1 =0;
1 ∖ 1 =0.
Unfortunately, the definition of fuzzy difference with these axioms is insufficient. It does not contain the law 0 ∖ 0 =0. It comes from ∅∖ ∅ = ∅ which is also a basic property of classical difference. The following example shows that this definition is unreasonable.
Example 2. Consider the following function
Actually, F4 satisfies all (D1)-(D5). However, it does not satisfy 0 ∖ 0 =0 since F4 (0, 0) =1.
Definition of fuzzy difference
We first modify Dai and Cheng’s definition of fuzzy difference as follows:
Definition 5. A fuzzy difference is a function ∖: [0, 1] 2 → [0, 1] satisfying, the following properties: for all a, b, c ∈ [0, 1]:
If a ≤ b then a ∖ c ≤ b ∖ c;
If a ≤ b then c ∖ a ≥ c ∖ b;
1 ∖ 0 =1;
0 ∖ 0 =0;
1 ∖ 1 =0.
From (FD1) and (FD5), we have a ∖ 1 ≤1 ∖ 1 =0, ∀ a ∈ [0, 1]. That is ∖ satisfies the right boundary condition
From (FD2) and (FD4), we have 0 = 0 ∖0 ≥ 0 ∖ a, ∀ a ∈ [0, 1]. Therefore, (D4) 0 ∖ 1 =0 holds. That is ∖ satisfies the left boundary condition
Therefore, fuzzy difference ∖ also satisfies the normality condition: 0 ∖ 0 =0.
The following examples of functions in Table 1 show that (FD1)-(FD5) in Definition 5 are mutually independent.
The mutual independence of (FD1)-(FD5) in Definition 5
FD1
FD2
FD3
FD4
FD5
F1 (a, b) = a ∧ ((1 - a) ∨ (1 - b))
×
√
√
√
√
F2 (a, b) = ((1 - b) ∧ (a ∨ b))
√
×
√
√
√
√
√
×
√
√
√
√
√
×
√
F5 (a, b) ≡0
√
√
√
√
×
(O,N)-difference
Let O : [0, 1] 2 → [0, 1] be an overlap function and N : [0, 1] → [0, 1] be a fuzzy negation, and define the function ∖O,N : [0, 1] 2 → [0, 1], by
for all a, b ∈ [0, 1].
Obviously, the operation ∖O,N is noncommutative.
Proposition 1.The function ∖O,N : [0, 1] 2 → [0, 1] is a fuzzy difference, called (O, N)-difference.
Proof.
∖O,N satisfies (FD1) because O is non-decreasing.
∖O,N satisfies (FD2) because O is non-decreasing and N is decreasing.
∖O,N satisfies (FD3) because 1 ∖ O,N0 = O (1, N (0)) = O (1, 1) =1
∖O,N satisfies (FD4) because 0 ∖ O,N1 = O (0, N (1)) = O (0, 0) =0.
∖O,N satisfies (FD5) because 1 ∖ O,N1 = O (1, N (1)) = O (1, 0) =0.
Example 3. Some examples of (O,N)-differences are given according to their generators:
(i) The overlap function Onm (a, b) = min(a, b) · max(a2, b2) in Example 1 and the standard negation N (a) =1 - a generate the following (Onm, N)-difference;
(ii) The overlap function O2 (a, b) = a2b2 in Example 1 and the negation generate the following (O2, N1)-difference;
(iii) The overlap function Om3 (a, b) = min(a3, b3) in Example 1 and the negation N2 (a) =1 - a2 generate the following (Om3, N2)-difference;
(iv) The overlap function OM2 (a, b) =1 - max((1 - a) 2, (1 - b) 2) in Example 1 and the standard negation N (a) =1 - a generate the following (OM2, N)-difference;
(v) The overlap function ODB in Example 1 and the standard negation N (a) =1 - a generate the following (ODB, N)-difference;
See Figs. 1–5 which reflect the characteristics of (Onm, N)-difference, (O2, N1)-difference, (Om3, N2)-difference, (OM2, N)-difference and (ODB, N)-difference respectively.
Characteristics of (Onm, N)-difference and its contour line.
Characteristics of (O2, N1)-difference and its contour line.
Characteristics of (Om3, N2)-difference and its contour line.
Characteristics of (OM2, N)-difference and its contour line.
Characteristics of (ODB, N)-difference and its contour line.
Proposition 2. The function ∖ : [0, 1] 2 → [0, 1] satisfies (FD2), (FD3) and (FD5), then the function N∖ : [0, 1] → [0, 1] defined by
is a fuzzy negation.
The fuzzy negation N∖ defined by Equation (11) is called the fuzzy negation induced by the fuzzy difference ∖.
Classical difference have properties (P1)-(P10), in the following, we define some properties for fuzzy differences.
The right neutrality if and only if ∀a ∈ [0, 1], a ∖ 0 = a.
The identity principle if and only if ∀a ∈ [0, 1], a ∖ a = 0.
The left ordering property if and only if ∀a, b ∈ [0, 1], a ≤ b ⇒ a ∖ b = 0.
The ordering property if and only if ∀a, b ∈ [0, 1], a ∖ b = 0 ⇔ a ≤ b.
The contrapositivity property for a fuzzy negation N if and only if ∀a, b ∈ [0, 1], a ∖ b = N (b) ∖ N (a).
The left contrapositivity property for a fuzzy negation N if and only if ∀a, b ∈ [0, 1], N (a) ∖ b = N (b) ∖ a.
The right contrapositivity property for a fuzzy negation N if and only if ∀a, b ∈ [0, 1], a ∖ N (b) = b ∖ N (a).
The strong corner conditions if and only if
Proposition 3. Let O be an overlap function and N be a fuzzy negation. Then ∖O,N holds that:
∖O,N satisfies (FD6) if and only if 1 is the neutral element of O.
∖O,N satisfies (FD7) if and only if the fuzzy negation N is
∖O,N satisfies (FD8) if and only if the fuzzy negation N = N0.
∖O,N0 does not satisfy (FD9).
If N is strong, then ∖O,N satisfies (FD10).
If ∖O,N satisfies (FD10) for N and 1 is the neutral element of O then N is strong.
∖O,N satisfies (FD11) for N.
If ∖O,N satisfies (FD12) for N and 1 is the neutral element of O then N is strong.
∖O,N satisfies Equation (12) if and only if N is non-vanishing.
∖O,N satisfies Equation (13) if and only if N is non-filling.
∖O,N satisfies (FD13) if and only if N is crisp.
Proof.
(⇒) If ∖O,N satisfies (FD6), i.e., a ∖ O,N0 = O (a, N (0)) = O (a, 1) = a, ∀ a ∈ [0, 1], thus 1 is the neutral element of O. (⇐) The proof is similar.
(⇒) Support N ≠ N0, then there exists a ∈ (0, 1) such that N (a) ≠ N0 (a) =0. By (FD7), 0 = a ∖ a = O (a, N (a)). However, since N (a) ≠0 and a ≠ 0, by (O2), O (a, N (a)) ≠0, which is a contradiction.
(⇐) If N = N0, then
(⇒) If ∖O,N satisfies (FD8) then ∖O,N satisfies (FD7), and thus N = N0.
(⇐) Consider a ≤ b. If b = 1, then a ∖ O,N01 = O (a, N0 (1)) = O (a, 0) =0 by (O2). If a = 0, then 0 ∖ O,N0b = O (0, N0 (b)) =0 by (O2). If b ≠ 1 and a ≠ 0, then a ∖ O,N0b = O (a, N0 (b)) = O (a, 0) =0 by (O2).
0.6 ∖ O,N00.5 = O (0.6, N0 (0.5)) = O (0.6, 0) =0 by (O2), this means that ∖O,N0 does not satisfy (FD9).
If N is strong, then
Thus ∖O,N satisfies (FD10) for N.
If ∖O,N satisfies (FD10) for N, then a ∖ O,Nb = N (b) ∖ O,NN (a). By taking b = 0, then a ∖ O,N0 = 1 ∖ O,NN (a), i.e., O (a, 1) = O (1, N (N (a))). Since 1 is the neutral element of O, we have N (N (a)) = a. Thus N is strong.
By (O1), O (N (a) , N (b)) = O (N (b) , N (a)), ∀a, b ∈ [0, 1]. That is N (a) ∖ O,Nb = N (b) ∖ O,Na, ∀a, b ∈ [0, 1]. Thus ∖O,N (FD11) for N.
If ∖O,N satisfies (FD12) for N, then a ∖ O,NN (b) = b ∖ O,NN (a). By taking b = 0, then we have N (a) ∖ O,N0 = 1 ∖ O,Na, i.e., O (N (a) , 1) = O (1, N (N (a))). Since 1 is the neutral element of O, we have N (N (a)) = a. Thus N is strong.
Towards presenting characterizations of some classed (O,N)-differences we consider the method of obtaining overlap functions from fuzzy differences and fuzzy negations.
Proposition 4.Let ∖ be a fuzzy difference and N be a fuzzy negation, and define the functionO∖,N : [0, 1] 2 → [0, 1] by
Then
O∖,N (a, 0) = O∖,N (0, a) =0, ∀a ∈ [0, 1].
O∖,N is increasing in both variables, i.e., O∖,N satisfies (O4).
O∖,N is commutative, i.e., it satisfies (O1) if and only if ∖ satisfies (FD12) for N.
If both ∖ and N are continuous, then O∖,N is continuous, i.e., O∖,N satisfies (O5).
If N is crisp, then O∖,N satisfies (O2) and (O3).
Proof.
By Equation (3), O∖,N (a, 0) = a ∖ N (0) = a ∖ 1 =0. By Equation (4), O∖,N (0, a) =0 ∖ N (a) =0.
O∖,N satisfied (O4) is a direct consequence of the (FD1),(FD2) and the monotonicity of N.
⇒) If O∖,N (a, b) = O∖,N (b, a), then a ∖ N (b) = b ∖ N (a) by Equation (15). Thus ∖O,N satisfies (FD12).
O∖,N satisfies (O4) is a direct consequence of the continuity of ∖ and N.
(⇐) If ∖ satisfies (FD12) for N, then O∖,N (a, b) = a ∖ N (b) = b ∖ N (a) = O∖,N (b, a).
Corollary 1.Consider a continuous bivariate function ∖ : [0, 1] 2 → [0, 1] and let N be a continuous crisp fuzzy negation, if ∖ satisfies (FD1), (FD13) and (FD10) for N, then O∖,N is a overlap function.
Corollary 2. If a continuous bivariate function ∖ : [0, 1] 2 → [0, 1] satisfies (FD1), (FD13) and (FD10) for N∖, then ∖ is a fuzzy difference.
Proof. Since ∖ is continuous, then N∖ is continuous. By Proposition 3(xi), since ∖ satisfies (FD13), then N∖ is crisp. Therefore, by the above corollary, O∖,N∖ is an overlap function. Then
Thus by Proposition 1, ∖ = ∖ O∖,N∖,N∖ is a fuzzy difference.;
Proposition 5.If ∖O,N is a (O, N)-difference with a strong fuzzy negation, then it is continuous and satisfies (FD1), (FD13) and (FD10) for N∖O,N.
Proof. See Propositions 1 and 3.
From above results, we have the following characterization of (O, N)-difference when N is a strong fuzzy negation.
Corollary 3. Let N be a strong fuzzy negation, for a function ∖ : [0, 1] 2 → [0, 1], the following statements are equivalent:
∖ = ∖ O,N is a (O, N)-difference for some overlap function O.
∖ is continuous and satisfies (FD1), (FD13) and (FD10) for N∖.
Conclusions
In this paper, we improved the concept of difference operator in [10] and showed that the axioms from our new concept are mutually independent. Then we introduced the concept of (O, N)-difference based on the notions of an overlap function O and a fuzzy negation N, together with the characterization of such fuzzy differences and an analysis of the related properties. (O, N)-difference is weaker than (T, N)-difference constructed from a positive and continuous t-norm T. This means that (O, N)-difference does not necessarily satisfy certain properties. For example, (T, N)-difference satisfies the right neutrality property and identity principle which are not satisfied by (O, N)-difference (see Lemmas 1 and 2 in [10]). The (O, N)-differences are more flexible, since they do not necessarily satisfy right neutrality property and identity principle (see Proposition 3).
It was observed that there are types of overlap functions, such as Archimedean overlap functions, overlap functions and interval-valued overlap functions. Naturally, other kinds of fuzzy differences based on these overlap functions are possible topics for future consideration. In [10], (T, N)-differences are used in constructions of pseudo-metrics which have many potential applications. In the future, we will employ the proposed fuzzy differences in some applications, such as decision-making and fuzzy inference systems.
Acknowledgments
This research was funded by the National Natural Science Foundation of China (Grant Nos. 62006168 and 62101375) and Zhejiang Provincial Natural Science Foundation of China (Grant Nos. LQ21A010001 and LQ21F020001).
References
1.
RobertsD.W., An anticommutative difference operator for fuzzy setsand relations, Fuzzy Sets Syst. 21 (1987), 35–42.
2.
DuboisD., PradeH. Fuzzy set-theoretic differences and inclusions and their use in fuzzy arithmetics and analysis, in: 5th International Seminar on Fuzzy Set Theory, Linz, Austria, 1983.
3.
De BaetsB. and De MeyerH., Transitivity-preserving fuzzificationschemes for cardinality-based similarity measures, Eur. J.Oper. Res. 160 (2005), 726–740.
4.
FonoL.A., GwetH. and Bouchon-MeunierB., Fuzzy implicationoperators for difference operations for fuzzy sets andcardinality-based measures of comparison, Eur. J. Oper. Res. 183 (2007), 314–326.
5.
AlsinaC. and TrillasE., On the difference of fuzzy sets, Int.J. Intell. Syst. 23 (2008), 355–363.
6.
AlsinaC. and TrillasE., On the symmetric difference of fuzzy sets, Fuzzy Sets Syst. 153 (2005), 181–194.
7.
AgellN. and RoviraR., Symmetric difference operators for fuzzysets, Fuzzy Sets Syst. 30 (1989), 5–10.
8.
ShenZ. and ZhangD., Symmetric difference operators on fuzzy sets, Fuzzy Sets Syst. 308 (2017), 1–26.
9.
ZanotelliR., ReiserR., YaminA. and BedregalB., IntuitionisticFuzzy Differences: Robustness and Duality Analysis, J. MultipleValued Log. Soft Comput. 30 (2018), 199–214.
10.
DaiS. and ChengW., Noncommutative symmetric difference operatorsfor fuzzy logic, Int. J. Intell. Syst. 37(XX) (2019), 8005–8013.
11.
FodorJ.C. and KeresztfalviT., Nonstandard conjunctions andimplications in fuzzy logic, Int. J. Approx. Reason. 12(2) (1995), 69–84.
12.
BustinceH., FernandezJ., MesiarR., MonteroJ. and OrdunaR., Overlap functions, Nonlinear Anal. Theory Methods Appl. 72 (2010), 1488–1499.
13.
BustinceH., PagolaM., MesiarR., HüllermeierE. and HerreraF., Grouping, overlaps, and generalized bientropic functionsfor fuzzy modeling of pairwise comparisons, IEEE Trans. FuzzySyst. 20 (2012), 405–415.
14.
DimuroG.P. and BedregalB., On residual implications derived fromoverlap functions, Inf. Sci. 312 (2015), 78–88.
15.
QiaoJ., RO-implications on finite scales, Int. J. Approx.Reason. 159 (2023), 108921.
16.
DimuroG.P., BedregalB. and SantiagoR.H.N., On (G,N)-implicationsderived from grouping functions, Inf. Sci. 279 (2014), 1–17.
17.
QiaoJ., On binary relations induced from overlap and groupingfunctions, Int. J. Approx. Reason. 106 (2019), 155–171.
18.
QiaoJ., On (IO, O)-fuzzy rough sets based on overlap functions, Int. J. Approx. Reason. 132 (2021), 26–48.
19.
KlementE.P., MesiarR., PapE. Triangular Norms; Kluwer:Dordrecht, The Netherlands, 2000.
20.
BedregalB., DimuroG.P., BustinceH. and BarrenecheaE., Newresults on overlap and grouping functions, Inf. Sci. 249 (2013), 148–170.