Abstract
In this paper we introduce a new method of generating fuzzy implications via known fuzzy implications. We focus on the case of generating fuzzy implications via a fuzzy connective and at least one known fuzzy implication. We present some basic desirable properties of fuzzy implications that are invariant via this method. Furthermore, we suggest some ways of preservation or violation of these properties, based in this method. We show how we can generate not greater or not weaker fuzzy implications with specific properties. Finally, two subclasses of any fuzzy implication arise, the so called T and S subclasses.
1. Introduction
The generalization of the notion of implication from a classical to fuzzy topic is a known process. Generation methods of fuzzy implications are also known and proposed in the literature [1,2,3,4,5,6,7]. Specifically, the generation of fuzzy implications via known fuzzy implications has also been studied and many methods have been proposed (see [1] Chapter 6, [7] Subsection 12.2.3, [2,3,5]).
Moreover, many properties of fuzzy implications have been presented and their dependence or independence has also been studied ([1,4] Section 3). Many classes of fuzzy implications have also been proposed, and their properties studied extensively too [1,3].
Although, all of these are basically theoretical approaches, or they seem to be, they often have applicable extensions. These applicable extensions were the starting point of this work. For instance, if we need a fuzzy implication with a specific property (see [8] Equation (6)), how could we get it? Going one step further, how could we produce new fuzzy implications with only specific properties? Both of those questions are answered in this work.
In this work we dealt with another generation of fuzzy implications via known fuzzy implications. Particularly, we studied the case of using fuzzy implications and fuzzy connectives, such as t-norms and t-conorms. Two more construction methods of fuzzy implications are presented. One of their characteristics is that they preserve some properties, such as the left neutrality property, the identity principle, the ordering property, and the (left, right) contrapositive symmetry. Another, more important characteristic is that we studied and proved the conditions, such that these methods produced fuzzy implications with only specific properties from those of the left neutrality property, the identity principle, and the ordering property. In other words, not only the preservation, but also the violation of these properties can be controlled and achieved. One more characteristic of these methods is presented. That is the ability to generate not greater or not weaker fuzzy implications from the given ones with only specific properties of the aforementioned. Finally, two subclasses of any fuzzy implication arise, the so called T and S subclass, or the “not greater” and “not weaker” subclasses respectively.
2. Preliminaries
Definition 1
([1,9,10,11]). A decreasing function is called fuzzy negation, if and .
Definition 2
(See [1] Definition 2.1.1). A function is called a triangular norm (shortly t-norm), if it satisfies, for all , the following conditions
Definition 3
(See [1] Definition 2.2.1). A function is called a triangular conorm (shortly t-conorm), if it satisfies, for all , the following conditions
Definition 4
(See [1] Definitions 2.1.2 and 2.2.2). A t-norm T (respectively a t-conorm S) is called
- (i)
- Idempotent, if, for all ,(respectively , for all ),
- (ii)
- Positive, ifor,(respectively or ).
Definition 5
([1,12]). By Φ we denote the family of all increasing bijections from to . We say that functions are Φ-conjugate, if there exists a such that , where
Remark 1
([1]). It is easy to prove that if and T is a t-norm, S is a t-conorm, and N is a fuzzy negation, then is a t-norm, is a t-conorm, and is a fuzzy negation.
Definition 6
([1,9]). A function is called a fuzzy implication if
Definition 7
(See [1] Definition 1.3.1). A fuzzy implication I is said to satisfy
- (i)
- The left neutrality property, if
- (ii)
- The identity principle, if
- (iii)
- The exchange principle, if
- (iv)
- The ordering property, if
Remark 2
([1]). It is proven that, if and is a fuzzy implication, then is also a fuzzy implication.
Definition 8
(See [1] Definition 1.5.1). Let I be a fuzzy implication and N be a fuzzy negation. I is said to satisfy the
- (i)
- Law of contraposition with respect to N, if
- (ii)
- Law of left contraposition with respect to N, if
- (iii)
- Law of right contraposition with respect to N, if
If I satisfies the (left, right) contrapositive symmetry with respect to N, then we also denote this by CP(N) (respectively, by L-CP(N), R-CP(N)).
Lemma 1
(See [1] Lemma 1.4.14). If a function satisfies (9), (11) and (13), then the function is a fuzzy negation, where
Definition 9
(See [1] Definition 1.4.15). Let be a fuzzy implication. The function defined by Lemma 1 is called the natural negation of I.
Definition 10
(See [1] Definition 1.6.12). Let N be a fuzzy negation and I be a fuzzy implication. A function defined by
is called the N- reciprocal of I.
3. The Main Results
3.1. Fuzzy Implications Generated by Known Fuzzy Implications
As we mentioned before, there are many methods to generate fuzzy implications via one or two known fuzzy implications (see [1] Chapter 6, [7] Subsection 12.2.3, [2,3,5]). In this paper, firstly, we introduce another method that generates fuzzy implications via n known fuzzy implications, where n is any positive natural number.
Theorem 1.
Let be an increasing function with respect to any of its variables, and moreover, and . If are fuzzy implications, then the function that is defined by
is a fuzzy implication.
Proof.
I satisfies (11) since .
I satisfies (12) since .
I satisfies (13) since .
Thus, I is a fuzzy implication. □
Remark 3.
The fuzzy implication I defined in (21) is denoted by . So in the rest of this paper when we use the symbolisms and f, it will be understood that we refer to Theorem 1.
Proposition 1.
Let be a fuzzy implication. Then its natural negation is
Proof.
It is deduced by Lemma 1, Definition 9 and Theorem 1. □
Proposition 2.
Proof.
Remark 4.
Similar to the previous proof we deduce that the N- reciprocal of is
On the other hand, if are fuzzy implications which satisfy (14) (respectively (16) and (17)), then it is not ensured that satisfies (14) (respectively (16) and (17)) as it is presented to the following examples.
Example 1.
Consider the Łukasiewicz’s implication and Gödel’s implication = (see [1] Table 1.3) and the function . It is known that and satisfy (14) and (16) (see [1] Table 1.4). On the other hand, does not satisfy (14), since for all it is
The same holds for (16), since
Example 2.
Consider the function = . It is known that and satisfy (17) (see [1] Table 1.4). On the other hand,
it does not satisfy (17), since .
Theorem 2.
If and is a fuzzy implication, then is a fuzzy implication, and moreover
Proof.
Let be a fuzzy implication; then, is a fuzzy implication, according to the Remark 2. So, for all , we deduce that
□
3.2. Fuzzy Implications Generated by Fuzzy Connectives and Fuzzy Implications
In this section we will study the special case, where and f is a fuzzy connective, i.e. a t-norm or a t-conorm. So firstly we must prove that a t-norm and a t-conorm are suitable functions to replace f; i.e. they satisfy the properties of the function f.
Corollary 1.
Let T be a t-norm, and and be two fuzzy implications. Then, the function that is defined by is a fuzzy implication.
Proof.
Corollary 2.
Let S be a t-conorm and , two fuzzy implications. Then, the function that is defined by is a fuzzy implication.
Proof.
Corollary 3.
Let , be two fuzzy implications. Then the fuzzy implications and have, respectively, the following natural negations
Proof.
It is deduced by Proposition 1. □
Corollary 4.
Proof.
It is deduced by Proposition 2. □
Proposition 3.
Proof.
Let , be two fuzzy implications that satisfy (17), then
Thus, for all , if then .
Vice versa; if T is a t-norm then it satisfies the equivalence
Thus,
□
Proposition 4.
Let , are two fuzzy implications.
Proof.
Vice versa; if satisfies (15), then for all it is
Thus, satisfy (15).
Vice versa; if satisfies (17), then for all it is
Thus, satisfy (17). □
Proposition 5.
Let , be two fuzzy implications and S is a positive t-conorm. If the fuzzy implication satisfies (15), then for all it is
Proof.
Proposition 6.
Proof.
Let and be two fuzzy implications that satisfy (17); then,
Thus, for all it is
since S is a positive t-conorm. □
Proposition 7.
Let and be two fuzzy implications and S is a positive t-conorm. If the fuzzy implication satisfies (17), then for any it is
Proof.
Proposition 8.
Let and be two fuzzy implications that satisfy (14). Then the fuzzy implication
Proof.
(i) Let and be two fuzzy implications that satisfy (14); then,
So, for all , we have
Thus, satisfies (14), when T is idempotent. Moreover the only idempotent t-norm is (see [1] Remark 2.1.4(ii), [11] Proposition 1.9).
Vice versa; if , then
(ii) Similarly, for all , we have
Thus, satisfies (14), when S is idempotent. Moreover the only idempotent t-conorm is (see [1] Remark 2.2.5(ii)).
Vice versa; if , then
□
Example 3.
Consider the Łukasiewicz’s implication , Gödel’s implication (See [1] Table 1.3) and the positive t-conorm (see [1] Table 2.2). It is known that and satisfy (16) (see [1] Table 1.4). On the other hand,
does not satisfy (16), since
We have to notice at this point that the same result for the violation of (16) holds if we use a t-norm. This is clear in Example 1, where .
Corollary 5.(i) If and is a fuzzy implication, then is a fuzzy implication, and moreover,
(ii) If and is a fuzzy implication, then is a fuzzy implication, and moreover,
Proof.
It is deduced by Theorem 2 and Corollaries 1 and 2. □
Now let us explain a difference between these methods, the one with the t-norms and the other with the t-conorms. Firstly, we prove the following proposition.
Proposition 9.
For all it is
Proof.
Thus, for all it is
□
Proposition 9 testifies to the importance of the method presented, since if we have two fuzzy implications and we want to generate a not greater fuzzy implication of them, a solution is the fuzzy implication . On the other hand, if we want a not weaker fuzzy implication, then the solution is . Moreover, since (see [1] Remarks 2.1.4(ix) and 2.2.5(viii)), where is the drastic product t-norm (see [1] Table 2.1) and the drastic sum t-conorm (see [1] Table 2.2), we deduce that
3.3. Fuzzy Connectives’ Classes of Fuzzy Implications
In this section in an attempt to simplify a previous theoretical approach; we show the special case, where . Then the corresponding fuzzy implication is denoted by instead of . Moreover, if f is a fuzzy connective, i.e., a t-norm or a t-conorm, then the corresponding fuzzy implication is denoted by and respectively .
It is obvious that all the previous Theorems, Propositions, Corollaries, and results hold case-by-case for these implications, since they are special cases of the previous we have mentioned. We just mentioned these cases due to their simplicity, since we used only one and not two fuzzy implications. The previous results of those cases, when we used a fuzzy connective, were transformed to the following corollaries, which are presented without proofs due to their simplicity.
Corollary 6.
Corollary 7.
Let be a fuzzy implication.
Corollary 8.
Letbe a fuzzy implication and S be a positive t-conorm.
Corollary 9.
Let be a fuzzy implication that satisfies (14). Then the fuzzy implication
Furthermore, two subclasses of every fuzzy implication were created. The first one is the T subclass of a fuzzy implication . If we consider as the set of t-norms, then the T subclass of is defined as . We must notice that contains fuzzy implications that are not greater than . Moreover, since , , and is the greatest fuzzy implication that is contained in . On the other hand it is obvious that the weakest fuzzy implication that is contained in is .
The second one is the S subclass of a fuzzy implication . If we consider as the set of t-conorms, then the S subclass of is defined as . We must notice that contains fuzzy implications that are not weaker than . Moreover, since , and is the weakest fuzzy implication that is contained in . On the other hand, it is obvious that the greatest fuzzy implication that is contained in is .
By the previous results it is obvious that . Furthermore these two subclasses construct the fuzzy connectives’ class of a fuzzy implication , which is defined by , where is the set of fuzzy connectives.
Our interest is focused on T and S subclass of a fuzzy implication. Firstly we must notice that if we use two valued fuzzy implications, such as , , , , , , , , (see [1] Table 1.3, Proposition 1.1.7 and [13]), then . This means that these fuzzy implications are invariant via this method and there is nothing to study and mention about these cases.
Moreover, according to Corollary 9, (14) is invariant only if we use an idempotent t-norm or t-conorm. On the other hand, as we mentioned before for any fuzzy implication it is . So another characteristic of these three sets is that if satisfies (14), then , and , when they are not empty, they are sets that contain only fuzzy implications that violate (14).
At this point let us give an example which explains the aforementioned theoretical approach.
Example 4.
Consider the Łukasiewicz’s implication that satisfies (14), (16), (15), and (17) (see [1] Table 1.4). If we are looking for a weaker fuzzy implication that satisfies (15), (17) and violates (14), this could be , where (see [1] Table 2.1). So, it is
Moreover, violates (16) since
If we consider (see [1] Table 2.1), then the weakest fuzzy implication we can generate with this method is
where is the Rescher’s fuzzy implication (see [1] Table 1.3). Also, satisfies (15), (17) and does not satisfy (14) and (16) (see [1] Table 1.4).
On the other hand, if we are looking for a greater fuzzy implication that satisfies (15) and does not satisfy (14), this could be , where the Lukasiewicz’s t-conorm (see [1] Table 2.2). So, it is
If we consider (see [1] Table 2.1), then the greatest fuzzy implication we can generate with this method is
Because of the previous example, we have to notice that since we do not use positive t-conorms, (17) must be checked by the result every time and we cannot predict it a priori. Nevertheless, this check is an easy process.
4. Conclusions
We believe that the above production machine of fuzzy implications will play a crucial role in many areas, theoretical and applied ones. For instance, we refer to the theoretical topic of subsethood measures and applied topics such as artificial intelligence and pattern recognition (see [8,14,15]).
Moreover, many properties of fuzzy implications are proposed by the literature (see [1,3,4]). All these properties and many of the construction methods of fuzzy implications are generalizations from classical to fuzzy topic. We could claim in a point of view that we think classically and we apply fuzzy methods. A classical thinking of a part of our study in this paper may be the classical tautologies
The real question we asked ourselves to begin this research was whether or not some properties of fuzzy implications are desirable. Moreover, we asked—how do we totally control them? For instance, as we mentioned in the Introduction in [8], (17) was desirable in the construction of the fuzzy implication (see [8] Equation (6)). The truth is that there are a lot of fuzzy implications that satisfy (17), but are they enough? What if we want only one or some of (14), (15) and (17)?
All the previous thoughts lead us to introduce the aforementioned method of generating fuzzy implications via known fuzzy implications and a function f, which has some properties as they are mentioned in Theorem 1. The properties of fuzzy implications that are preserved via this method were also presented.
Moreover, the special case of generating fuzzy implications via two known fuzzy implications and a fuzzy connective, such as a t-norm or a t-conorm, was studied. This method is very important, since it gives us a tool to generate not greater or not weaker fuzzy implications than the preliminaries we use. Another advantage is that we can control many properties of these induced implications, such as (14), (15) and (17).
As it is proven in Corollary 4, (18)–(20) with respect to N and (15) are preserved by this production of fuzzy implications. The same happens for (17), when the applying fuzzy connective is any t-norm or positive t-conorm, according to Propositions 4 and 6. Moreover, the same happens for (14) only when we use or , according to Proposition 8. On the other hand, (16) is not generally preserved by this method, at least when we use a fuzzy connective of the Definition 4 (see Examples 1 and 3; and in [1] Tables 2.1 and 2.2, and Remark 6.1.5).
We have to note that these are important results, but Propositions 5–8 are also very important. All these Propositions in other words give us the following statements:
- If we want a fuzzy implication that satisfies (15), its construction is completed by two fuzzy implications , that satisfy (15) and any t-norm or t-conorm. On the other hand, if we want to construct a fuzzy implication that violates (15), we can construct it by two ways. The first way is to consider , where T is any t-norm and at least one of , violate (15), according to Proposition 4. The second way is to consider , where S is any positive t-conorm and the choice of the fuzzy implications , is made, such that there exists at least one , such thataccording to Proposition 5.
- If we want a fuzzy implication that satisfies (17), its construction is achieved similar to the previous ones, if we consider two fuzzy implications , that satisfy (17) and any t-norm or any positive t- conorm. On the other hand, the construction of a fuzzy implication that does not satisfy (17) is achieved by two ways. The first way is to consider , where T is any t-norm and at least one of , violate (17), according to Proposition 4. The second way is to consider , where S is any positive t- conorm and the choice of the fuzzy implications will be done, such that there exist at least one , suchaccording to Proposition 7.
- If we want a fuzzy implication that satisfies (14) its construction is given in Proposition 8. On the other hand, the construction of a fuzzy implication that does not satisfy (14) is given by the same Proposition. This construction is achieved by using two implications that satisfy (14) and any t-norm or t-conorm, except and .
Another characteristic of this method is that if we use a t-norm, we achieve the construction of a not greater fuzzy implication than the preliminaries. On the other hand, if we use a t-conorm we achieve the construction of a not weaker fuzzy implication than the preliminaries.
Finally, the simpler case we use one preliminary fuzzy implication, and a fuzzy connective is studied too. This case lead us to two subclasses of fuzzy implications the so called T an S subclasses, or the not greater and not weaker subclasses respectively, of a fuzzy implication. The findings of this case are presented in detail in Section 3.3.
This theoretical approach gives us many advantages, since a priori we can construct fuzzy implications from known ones that violate or preserve any property of (14), (15) and (17) we want. At this point we must note that (17)⇒(15). In other words, a fuzzy implication that satisfies (17) and violates (15) is impossible by definition to be constructed. Moreover, another characteristic of this approach is that if the preliminary fuzzy implications satisfy (14), we have a generator that violates it, except in the case we use or .
Author Contributions
Supervision, B.K.P.; writing—original draft, D.S.G.; writing—review and editing, B.K.P. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Acknowledgments
The authors are very thankful to the Editor and referees for their valuable comments and suggestions for improving the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Baczyński, M.; Jayaram, B. Fuzzy Implications; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
- Baczyński, M.; Drewniak, J. Conjugacy Classes of Fuzzy Implications. In Lecture Notes in Computer Science; Springer: Basel, Switzerland, 2019; Volume 1625, pp. 287–298. [Google Scholar] [CrossRef]
- Massanet, S.; Torrens, J. An Overview of Construction Methods of Fuzzy Implications. In Advances in Fuzzy Implication Functions; Springer: Berlin/Heidelberg, Germany, 2013; Volume 300, pp. 1–30. [Google Scholar] [CrossRef]
- Shi, Y.; Van Gasse, B.; Kerre, E.E. Fuzzy Implications: Classification and a New Class. In Advances in Fuzzy Implication Functions; Springer: Berlin/Heidelberg, Germany, 2013; Volume 300, pp. 31–51. [Google Scholar] [CrossRef]
- Drewniak, J.; Sobera, J. Compositions of Fuzzy Implications. In Advances in Fuzzy Implication Functions; Springer: Berlin/Heidelberg, Germany, 2013; Volume 300, pp. 155–176. [Google Scholar] [CrossRef]
- Hliněná, D.; Kalina, M.; Král’, P. Implication Functions Generated Using Functions of One Variable. In Advances in Fuzzy Implication Functions; Springer: Berlin/Heidelberg, Germany, 2013; Volume 300, pp. 125–153. [Google Scholar] [CrossRef]
- Baczynski, M.; Jayaram, B.; Massanet, S.; Torrens, J. Fuzzy Implications: Past, Present, and Future. In Springer Handbook of Computational Intelligence; Springer: Berlin/Heidelberg, Germany, 2015; pp. 183–202. [Google Scholar] [CrossRef]
- Bogiatzis, A.; Papadopoulos, B. Global Image Thresholding Adaptive Neuro-Fuzzy Inference System Trained with Fuzzy Inclusion and Entropy Measures. Symmetry 2019, 11, 286. [Google Scholar] [CrossRef]
- Fodor, J.C.; Roubens, M. Fuzzy Preference Modelling and Multicriteria Decision Support; Kluwer: Dordrecht, The Netherlands, 1994. [Google Scholar]
- Gottwald, S. A Treatise on Many-Valued Logics; Research Studies Press: Baldock, UK, 2001. [Google Scholar]
- Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer: Dordrecht, The Netherlands, 2000. [Google Scholar]
- Kuczma, M. Functional Equations in a Single Variable; PWN—Polish Scientific Publishers: Warsaw, Poland, 1968. [Google Scholar]
- Drewniak, J. Invariant Fuzzy Implications. Soft Comput. 2006, 10, 506–513. [Google Scholar] [CrossRef]
- Bogiatzis, A.C.; Papadopoulos, B.K. Producing fuzzy inclusion and entropy measures and their application on global image thresholding. Evol. Syst. 2018, 9, 331–353. [Google Scholar] [CrossRef]
- Bogiatzis, A.C.; Papadopoulos, B.K. Local thresholding of degraded or unevenly illuminated documents using fuzzy inclusion and entropy measures. Evol. Syst. 2019, 10, 593–619. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).