1. Introduction
To better classify the background and objects in images, Bustine [
1] proposed the definition of overlap functions in 2009. Based on the overlap function, some academics have conducted extensive research and widely applied it to image processing, classification, and decision-making problems [
2,
3,
4]. Overlap functions are only applicable to two variables. In 2016, Gómez extended such functions to more than two variables and proposed the idea of n-dimensional overlap functions [
5]. Because there are not enough samples with fuzzy rules that have a high degree of compatibility with the previous section of fuzzy rules in the system, some categorization issues do not perform well when the matching degree is calculated by using n-dimensional overlap functions. In view of the above factors, in 2019, Miguel replaced the constraint on boundaries in the notion of n-dimensional overlap functions, that is, the necessary and sufficient conditions, with a sufficient condition. Miguel also gave the notion of n-dimensional general overlap functions [
6], and gave the construction method of such functions. Furthermore, the continuity in overlap functions are not particularly necessary, and the lattice is the theoretical basis for the development of image-processing technology and application. Therefore, in 2019, Paiva et al. [
7] removed the continuity in overlap functions, proposed the quasi-overlap functions on bounded lattices, and focused on the study of their construction on bounded posets. For the purpose of getting a more comprehensive conclusion regarding the fuzzy operator caused by the aggregate function, Zhang et al. [
8] broadened the scope of the general overlap function by deleting its right continuity, introduced the new semi-overlap function, and discussed a few of their correlative algebraic features and the associated operator with residual implications. In recent years, in order to better apply overlap functions and grouping functions to real life, many scholars have also proposed interval-valued overlap functions, general interval-valued overlap functions, and interval-valued pseudo-overlap functions, etc. [
9].
In 1965, Zadeh introduced fuzzy sets [
10] to better handle the uncertainty, imprecision and fuzziness of information. Numerous academics have extensively researched fuzzy set theory and used it in pattern recognition, medical diagnosis, fuzzy control, and other fields [
11,
12,
13]. Fuzzy inference is an essential aspect of fuzzy set theory, and acquired many achievements [
14,
15,
16,
17,
18,
19,
20]. The core content of fuzzy reasoning are fuzzy modus ponens (FMP) and fuzzy modus tollens (FMT).
where
are nonempty universe,
are fuzzy sets on
, separately, that is,
. Zadeh proposed the CRI algorithm [
21], but it lacks a strict logic basis and does not have reducibility. Consequently, Wang presented the full implication triple I algorithm [
22], which effectively made up for the shortcomings of the CRI algorithm and brought it into the fuzzy logic system. With regard to the triple I algorithm, several professors have done in-depth research and had many achievements [
23,
24,
25,
26,
27,
28]. Wang and Fu [
29] give the expression of triple I method solution according to left-continuous t-norms and operators with residual implication. Afterward, Abrusci and Ruet [
30] first introduced the definition of nonsymmetric logic, which extended both linear and cyclic linear logic. As is known to all, noncommutative fuzzy logic plays significant roles in uncertain fuzzy inference, decision-making problems, and fuzzy expert database systems, etc. In 2001, Flondor [
31] gave the notion of the pseudo t-norm (i.e., nonsymmetric t-norm), pseudo-BL algebra, and discussed correlation properties of the pseudo t-norm. Subsequently, Luo [
32] structured the triple I methods according to operators with residual implication produced by left-continuous pseudo-t-norms.
Considering the above background and current state of research both domestically and internationally, we have the following research motivations.
(1) Currently, overlap functions extended by most scholars contain commutativity or symmetry, which makes them have some limitations in image processing, multiattribute decision-making, classification problem, etc. Thus, we delete the symmetry and continuity of overlap functions, and introduce the concept of pseudo-quasi overlap functions. Furthermore, we also study its related properties.
(2) There is currently minimal research on the combination of various generalized overlap functions and fuzzy reasoning methods. Additionally, the properties of pseudo-quasi overlap functions and pseudo-t-norms are somewhat similar, that is, they do not satisfy commutativity and continuity. Moreover, some scholars have studied fuzzy reasoning algorithms of pseudo-t-norms. Thus, based on the above theoretical basis, we propose the definition of left-continuous pseudo-quasi overlap functions. In addition, we study fuzzy inference triple I methods of residual implications provided by left-continuous pseudo-quasi overlap functions.
The remaining portions of the essay are organized as follows. In
Section 2, we give some previous knowledge about overlap functions, pseudo-t-norms and implication operators. In
Section 3, we propose the ideal of pseudo-quasi overlap functions, and analyze the relationship of pseudo-t-norms and pseudo-quasi overlap functions. Furthermore, we present construction methods of pseudo-quasi overlap functions. In
Section 4, we generalize additive generators to pseudo-quasi overlap functions, and study additive generators of pseudo-quasi overlap functions. Likewise, we investigate pseudo-quasi overlap functions produced by pseudo-t-norms and pseudo-automorphisms. Of course, we also give some of its related properties, such as its migrative, homogeneity, and idempotent properties. In
Section 5, we combine triple I methods with residual implication operators generated by left-continuous pseudo-quasi overlap functions, and discuss fuzzy inference triple I methods of pseudo-quasi overlap functions. More importantly, we give solutions of pseudo-quasi overlap function fuzzy inference triple I methods for FMP and FMT problems. In
Section 6, we give summary of this paper and some prospects for future research.
3. Pseudo-Quasi Overlap Function and Pseudo-Quasi Group Function
In this part, we propose the definition of pseudo-quasi overlap functions and pseudo-quasi group functions. More importantly, we propose some properties about pseudo-quasi overlap functions and pseudo-quasi group functions.
Definition 11. A binary function: [0,1] is known as a pseudo-quasi overlap function when it fulfills ,
- (PQO1)
or ;
- (PQO2)
and ; and
- (PQO3)
is non-decreasing.
Example 1. (1)
For , the function provided byis a pseudo-quasi overlap function- (2)
For , the function provided by
is a pseudo-quasi overlap functions. - (3)
For , the function provided by
is a pseudo-quasi overlap function. Certainly, we give the graphs of the above three pseudo-quasi overlap functions respectively, as shown in Figure 1. Because properties of pseudo-quasi overlap functions are similar to properties of pseudo t-norms, they are not commutative and continuous. Thus, the following consider the relationship between pseudo-quasi overlap functions and pseudo-t-norms.
Definition 12. A pseudo-t-norm is positive if such that .
Definition 13. An element is known as a nontrivial zero divisor of pseudo-t-norms when fulfills .
Theorem 1. Let be a bivariate function.
- (1)
If is an associative and continuous pseudo-quasi overlap function, then is a positive pseudo-t-norm.
- (2)
If is a positive pseudo t-norm, then is an associative pseudo-quasi overlap function.
- (3)
If is a pseudo-t-norm and it has no nontrivial zero divisor, then is an associative pseudo-quasi overlap function.
Proof. (1) Obviously,
satisfied
. Because
is an associative and continuous pseudo-quasi overlap function, it follows that
. Then, for
, we can find
y, and
. Consequently,
Analogously, . Thus, satisfies . Therefore, is a pseudo-t-norm. Indeed, is a positive pseudo-t-norm.
- (2)
Directly, satisfied . Because is a pseudo-t-norm. Then
Moreover, is positive, so we know that , and . Hence, if , then or . Thus, satisfies . Therefore, is a pseudo-quasi overlap function. Moreover, satisfies associativity. Consequently, is an associative pseudo-quasi overlap function.
- (3)
In fact, satisfies . Suppose that has no nontrivial zero divisor. In that way, if , and , so . Hence, if , then or . On the other hand, consider that is a pseudo-t-norm, we know that
Thus, satisfies . Therefore, is a pseudo-quasi overlap function. Indeed, is an associative pseudo-quasi overlap function. □
All quasi(pseudo)-overlap function are pseudo-quasi overlap functions. A continuous (commutative) pseudo-quasi overlap function is a quasi(pseudo)-overlap function. For the following theorem, we consider converting pseudo-quasi overlap functions into quasi(pseudo)-overlap functions.
Theorem 2. Let and be two bivariate functions. If is a pseudo-quasi overlap function such that
Then, and are two quasi-overlap functions.
Proof. If is a pseudo-quasi overlap function. Then,
Hence, satisfies . If
Hence, or . Conversely, if or , then, . Hence, . Thus, satisfies . Similarly, satisfies . Take , we know that , and . Moreover, according to , we know that
Therefore, satisfies . Indeed, is a quasi-overlap function. Similarly, is a quasi-overlap function. □
Definition 14. An aggregation function is positive if fulfills .
Theorem 3. Let be an aggregation function, and is a pseudo-quasi overlap function such that
Then, is a pseudo(quasi)-overlap function when and only when - (1)
A is continuous (commutative);
- (2)
A is positive; and
- (3)
and
Proof. (Necessity) Assume that is a pseudo-overlap function, and
Items is direct. About . If , i.e.,
Consequently, or . Hence, if , then , that is, A is positive. Thus, A satisfies . Similarly, A satisfies .
(Sufficiency) Obviously, satisfies . Suppose that A satisfies and
If and A is positive, then or . Consequently, or . Conversely, or , that is,
Hence, . Thus, satisfies . Similarly, if A satisfies , we know that satisfies . Take , . Then,
Thus, satisfies . Therefore, is a pseudo-overlap function. Similarly, we get that is a quasi-overlap function. □
Next, we present an expression form of pseudo quasi-overlap functions.
Lemma 2. The function is a pseudo-quasi overlap function if and only if
Take two binary functions defined on , and fulfilling the following:
- (1)
is asymmetric or h is asymmetric;
- (2)
is non-decreasing and h is non-increasing;
- (3)
or ;
- (4)
and ; and
- (5)
is discontinuous or h is discontinuous.
Proof. The proof is analogous to [
1]. □
Example 2. Take , separately, given by
Obviously, f is symmetric and continuous and g is asymmetric and discontinuous and satisfies the conditions of Lemma 2. Thus, is a pseudo-quasi overlap function. We give the graphs of the above , respectively, as shown in Figure 2. - (i)
The image of f is continuous. The reason why the part indicated by the green arrow appears is that the differential value of the f at or is too large, i.e., .
- (ii)
Similarly, the discontinuity in the image of is mainly reflected in the part indicated by the red arrow, excluding the part indicated by the green arrow. The reason why the part indicated by the green arrow appears is that the differential value of the at or is too large, i.e., .
Corollary 1. If the condition (1) of Lemma 2 is replaced by (1)’: f, h is symmetric. Then, is a quasi-overlap function.
Corollary 2. If the condition (5) of Lemma 2 is replaced by (5)’: f, h is continuous. Then, is a pseudo-overlap function.
Corollary 3. If the condition (1), (5) of Lemma 2 is replaced by (1)’: f, h is symmetric, (5)’: f, h is continuous. Then, PQO given by [1] is an overlap function. Definition 15. A binary function is a pseudo-quasi group function if , such that
and ;
or ;
is nondecreasing.
Example 3. (1)
For , the function provided byis a pseudo-quasi group function.- (2)
For , the function provided by
is a pseudo-quasi group function. - (3)
For, the functionprovided by
is a pseudo-quasi group function. We give the graphs of the above three pseudo-quasi group functions in Figure 3. Indeed, the properties of pseudo-quasi group functions are similar to properties of pseudo t-conorms. They are not commutative and continuous. Consequently, the following consider the relationship between pseudo-quasi group functions and pseudo t-conorms.
Theorem 4. Let be a bivariate function.
- (1)
If is an associative and continuous pseudo-quasi group function, then is a positive pseudo t-conorm.
- (2)
If is a pseudo-t-conorm, and , then is an associative pseudo-quasi overlap function.
Proof. (1) Obviously, satisfies . Because is an associative and continuous pseudo-quasi overlap function, it follows that . Then, for , we can find y fulfills , and . Consequently,
Analogously, . Thus, satisfied . Therefore, is a pseudo-t-conorm.
- (2)
Directly, satisfies . Because is a pseudo-t-conorm, then
Moreover, if , then . Hence, if , then and . Thus, satisfies . Therefore, is a pseudo-quasi group function. Besides, satisfies associativity. Consequently, is an associative pseudo-quasi group function. □
Obviously, all quasi(pseudo)-group functions are pseudo-quasi group functions. A continuous (commutative) pseudo-quasi group function is a quasi(pseudo)-group function. For the following theorem, we consider converting pseudo-quasi overlap groups into quasi(pseudo)-overlap groups.
Theorem 5. Assume and to be two bivariate functions. If is a pseudo-quasi group function such that
then, and are two quasi-overlap group functions. Proof. The proof is analogous to Theorem 2. □
Theorem 6. Let be an aggregation function, and be a pseudo-quasi group function, such that
Then, is a pseudo(quasi)-group function if and only if
- (1)
A is continuous (commutative);
- (2)
and ; and
- (3)
or .
Proof. The proof is analogous to Theorem 3. □
Next, we present an expression form of pseudo-quasi group functions.
Lemma 3. Let and be two unary functions, and provided by
Then, is a pseudo-quasi group function if and only if it fulfills the following requirements:
- (1)
f is asymmetric or h is asymmetric;
- (2)
f is increasing and h is decreasing;
- (3)
or ;
- (4)
and ; and
- (5)
f is discontinuous or h is discontinuous.
Proof. The proof is analogous to Lemma 2. □
Example 4. Take , respectively, given by
Obviously, f is symmetric and continuous, and h is asymmetric and discontinuous and satisfies the conditions of Lemma 3. Thus, ,
is a pseudo-quasi group function. We give the graphs of the above , respectively, as shown in Figure 4. - (i)
The image of f is continuous. The reason why the part indicated by the green arrow appears is that the differential value of the f at or is too large, i.e., .
- (ii)
Similarly, the discontinuity in the image of is mainly reflected in the part indicated by the red arrow, excluding the part indicated by the green arrow. The reason why the part indicated by the green arrow appears is that the differential value of the at or is too large, i.e., .
Corollary 4. If the condition of Lemma 3 is replaced by (1)’: f, h is symmetric. Then, is a quasi-overlap group.
Corollary 5. If the condition of Lemma 3 is replaced by (5)’: f, h is continuous. Then, is a pseudo-overlap group.
Corollary 6. If the condition of Lemma 3 is replaced by (1)’: f, h is symmetric, (5)’: f, h is continuous. Then, is a group function.
Finally, we gain a means to structure pseudo-quasi overlap (group) functions by negative functions and pseudo-quasi group (overlap) functions.
Theorem 7. Assume to be a negation function and is a pseudo-quasi overlap function. Then, there exists a pseudo-quasi group function such that ,
Proof. Suppose that
N is a fuzzy negation, and
is a pseudo-quasi overlap function. We need to prove that the function
, defined by
is a pseudo-quasi group function. If
, then
. Consequently,
Thus,
. Contrarily, if
then
. Consequently,
. Thus,
. Hence,
satisfies
. Similarly,
satisfies
. Consider
and
. Then,
. So,
. Thus,
Hence, satisfies . Therefore, is a pseudo-quasi group function. □
Theorem 8. Let N: be a negation function, and be a pseudo-quasi group function. Then, there exists a pseudo-quasi overlap function , such that ,
Proof. The proof is analogous to Theorem 7. □
Theorems 7 and 8 demonstrate the dual property of the pseudo-quasi overlap function and pseudo-quasi group function with regard to the negation function.
5. Fuzzy Inference Triple I Methods Based on Pseudo-Quasi Overlap Functions
In this section, we give the definition of left-continuous pseudo-quasi overlap functions and the corresponding residual implication operator. In particular, we extend triple I algorithms to pseudo-quasi overlap functions, and study fuzzy inference triple I algorithms of residual implication operators provided by left-continuous pseudo-quasi overlap functions. Moreover, we give the solutions of expressions of the fuzzy inference triple I algorithms based on pseudo-quasi overlap functions for FMP and FMT problems.
Definition 18. Let be a pseudo-quasi overlap function. is left-continuous when it fulfills ,
(left-continuous in the first variate)
(left-continuous in the second variate).
As we know, a left-continuous pseudo-quasi overlap function can be continuous or discontinuous. If it is continuous, then it is a pseudo-overlap function. The left-continuous pseudo-quasi overlap function mentioned in this paper is discontinuous.
Definition 19. Let be a left-continuous pseudo-quasi overlap function. Then, two residual implication operators , defined by
Theorem 16. Let be a left-continuous pseudo-quasi overlap function. Then, the first residual implication operator and the second residual implication operator fulfill the conditions listed below:
- (i)
when and only when , and also that is provided by
- (ii)
when and only when , and also that is provided by
Proof. (i) (Necessity) Suppose that is provided by
If , So . (Sufficiency) If , then
In addition, is left-continuous in the first variate, we know that,
Consequently,
, and (ii) is analogous to (i). □
Corollary 19. Let be a left-continuous pseudo-quasi overlap function, be the first residual implication operator and be the second residual implication operator of the . The following conditions hold.
- (i)
satisfies (NP) has 1 as the neutral element;
- (ii)
satisfies (EP) satisfies
- (iii)
satisfies (IP) fulfills whenever ;
- (iv)
satisfies (LOP) fulfills whenever ;
- (v)
satisfies (ROP) fulfills whenever ;
- (vi)
satisfies (OP) fulfills whenever ;
- (vii)
satisfies (CB) fulfills whenever ;
- (viii)
satisfies (SIB) satisfies (CB);
- (ix)
satisfies (IB) ;
- (x)
satisfies (SBC), (LBC), and (RBC); and
- (xi)
has 1 as neutral element satisfies (CB).
Proof. The proof is direct. □
Example 7. The following are three left-continuous pseudo-quasi overlap functions and its corresponding residual implication operators .
First, we give three important pseudo-quasi left-continuous overlap functions:
- (i)
- (ii)
- (iii)
As we know, the image of the left-continuous pseudo-quasi overlap function in (i), (ii), and (iii) is similar to Figure 1. Obviously, we know that
- (i)
. Thus, satisfies (LOP), (ROP), i.e., when and only when . Similarly, satisfies (LOP), (ROP), that is, when and only when .
- (ii)
. Thus, satisfies (ROP), that is, . Similarly, satisfies (ROP), that is, .
- (iii)
If , then . Thus, satisfies (LOP), (ROP), i.e., . If , then . Hence, . Thus, satisfies (LOP), that is, . Similarly, if , then . Thus, satisfies (LOP), (ROP); that is, . If , then . Thus, satisfies(LOP), that is, .
Thus, we obtain residual implication operators induced by the above left-continuous pseudo-quasi overlap functions . We have the following Figure 7, Figure 8 and Figure 9. - (i)’
- (ii)’
- (iii)’
Definition 20. Assume and be two operators with residual implications, are nonempty universes, are fuzzy sets on , separately, i.e., , , , If is referred to as the tiniest fuzzy set on by fulfill ing or , then is a solution of pseudo-quasi overlap function fuzzy inference α-triple I methods for FMP problem.
Theorem 17. Let be an operator with residual implications produced by a left-continuous pseudo-quasi overlap function in the first variate. Then, a solution of pseudo-quasi overlap function fuzzy inference α-triple I algorithms for problem is provided by
Proof. Obviously, . Assume that is an operator with residual implications produced by a left-continuous pseudo-quasi overlap function in the first variate. Then, according to Theorem 16 (i),
Then,
Additionally, assume that is a fuzzy set on , and it satisfies , i.e.,
Because of Theorem 16 (i), we know that
that is,
Thus, . Consequently, is a solution of pseudo-quasi overlap function fuzzy inference -triple I methods for problem. □
Corollary 20. If of Definition 20, and satisfies (LOP). Then, a solution of pseudo-quasi overlap function fuzzy inference α-triple I algorithms for problem is provided by
Theorem 18. Let be an operator with residual implications produced by a left-continuous pseudo-quasi overlap function in the second variate. Then, a solution of pseudo-quasi overlap function fuzzy inference α-triple I algorithms for problem is provided by
Proof. Obviously,
. We presume that
is an operator with residual implications produced by a left-continuous pseudo-quasi overlap function
in the second variate. Then, by Theorem 16 (ii), we know that
that is,
Moreover, assume that is a fuzzy set on , and it satisfies ; i.e.,
Because of Theorem 16 (ii), we know that
Consequently, . Thus, is a solution of pseudo-quasi overlap function fuzzy inference -triple I methods for problem. □
Corollary 21. If of Definition 20, and satisfies (LOP). Then, a solution of pseudo-quasi overlap function fuzzy inference α-triple I algorithms for problem is provided by
Example 8. Assume that , take , and
By Example 7 (i), (i)’, and Theorem 17, we know that
Thus, . Indeed, , Similarly, . Furthermore,
Definition 21. Let and be two operators with residual implications, are nonempty universes, are fuzzy sets on , separately, i.e., , If is called as the biggest fuzzy set on by satisfying or , then is a solution of pseudo-quasi overlap function fuzzy inference α-triple I methods for the FMT problem.
Theorem 19. Let and be two residual implication operators generated by a left-continuous pseudo-quasi overlap function in the first variate and in the second variate, respectively. Then, a solution of a pseudo-quasi overlap function fuzzy inference α-triple I algorithm for problem is provided by
Proof. Obviously,
. Suppose that
and
are operators with residual implications produced by a left-continuous pseudo-quasi overlap function
in the first variate and in the second variate, respectively. Then, by Theorem 16, we know that
that is,
Consequently,
In addition, suppose that is a fuzzy set on , it also fulfills , i.e.,
By Theorem 16, we know that
Then,
Consequently,
Hence, . Thus, is a solution of pseudo-quasi overlap function fuzzy inference -triple I methods for problem. □
Corollary 22. If in Definition 21, and satisfies (LOP). Then, a solution of a pseudo-quasi overlap function fuzzy inference α-triple I algorithm for problem is provided by
Theorem 20. Let and be two operators with residual implications produced by a left-continuous pseudo-quasi overlap function in the first variate and in the second variate, respectively. Then, a solution of pseudo-quasi overlap function fuzzy inference α-triple methods for problem is provided by
Proof. Obviously,
. Consider that
and
are operators with residual implications produced by a left-continuous pseudo-quasi overlap function
in the first variate and in the second variate respectively. Then, by Theorem 16, we know that
that is,
Hence,
In addition, assume that is a fuzzy set on X, and it satisfies , i.e.,
According to Theorem 16, we know that,
that is,
Then,
Thus, . Therefore, is a solution of pseudo-quasi overlap function fuzzy inference -triple I methods for problem. □
Corollary 23. If in Definition 21, and satisfies (LOP), then a solution of a pseudo-quasi overlap function fuzzy inference triple I method for problem is given by
Example 9. Suppose that , taking ,
.
By Example 7 (i), (i)’, and Theorem 19, we know that,
.
Thus, . Indeed,
.
Similarly, . Furthermore,
.