=Paper=
{{Paper
|id=Vol-3074/paper02
|storemode=property
|title=Reconstruction of lattice-valued functions by integral transforms
|pdfUrl=https://ceur-ws.org/Vol-3074/paper02.pdf
|volume=Vol-3074
|authors=Michal Holcapek,Viec Bui Quoc
|dblpUrl=https://dblp.org/rec/conf/wilf/HolcapekQ21
}}
==Reconstruction of lattice-valued functions by integral transforms==
Reconstruction of Lattice-Valued Functions by Integral Transforms Michal HolΔapek, Viec Bui Quoc Institute for Research and Applications of Fuzzy Modeling, University of Ostrava, CE IT4Innovations, 30. dubna 22, 701 03 Ostrava, Czech Republic Abstract Fuzzy transforms provide a powerful tool for reconstructing functions from compressed values called the components of fuzzy transform. Lower and upper fuzzy transforms were introduced for residu- ated lattice-valued functions, and it has been shown that their composition results in either upper or lower approximation of the original function depending on the order of the types of fuzzy transforms in the composition. Currently, a generalization of lower and upper fuzzy transforms was proposed using Sugeno-like integrals and fuzzy kernel relations imitating the standard integral transforms as Fourier or Laplace transforms. The paper presents preliminary results showing that a composition of two in- tegral transforms can approximate an original function similarly as in the case of fuzzy transforms. In addition, we demonstrate that reconstruction based on integral transformations can filter outliers in a lattice-valued function. Keywords Integral transform, fuzzy transform, lattice-valued functions, fuzzy kernel relation 1. Introduction Integral transforms are mathematical operators that produce a new function π(π¦) by integrating the product of an existing function π (π₯) and an integral kernel function πΎ(π₯, π¦) between suitable limits. Recall the Fourier and Laplace transforms as the most important examples of integral transforms whose applications can be found in solving (partial) differential equations, algebraic equations, signal and image processing, spectral analysis of stochastic processes (see, e.g., [1, 2, 3]). In fuzzy set theory and fuzzy logic, the values of a function usually belong to an algebra of truth values as a residuated lattice and its special variants as the BL-algebra, MV-algebra, IMTL- algebra (see, e.g., [4, 5]). In 2006, Perfilieva introduced in [6] an upper fuzzy (F-)transform πΉ β and a lower fuzzy (F-)transform πΉ β for lattice-valued functions using which an original function can be reconstructed, specifically compositions of πΉ β and πΉ β approximate the original function from above or below, see Fig. 1a. To better understand the lower and upper approximation, we recall the definition of lower and upper F-transforms. Let πΏ be a complete residuated lattice. Denote β±(π) and β±(π ) the sets of all fuzzy subsets of non-empty sets π and π , respectively, and let πΎ : π Γ π β πΏ be a fuzzy relation such that the system of fuzzy sets πΎπ¦ (π₯) = πΎ(π₯, π¦) WILF 2021: The International Workshop on Fuzzy Logic and Applications, December 20β22, 2021, Vietri sul Mare, Italy " michal.holcapek@osu.cz (M. HolΔapek); viec.bui@osu.cz (V. B. Quoc) 0000-0002-4654-0497 (M. HolΔapek) Β© 2021 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). CEUR Workshop Proceedings http://ceur-ws.org ISSN 1613-0073 CEUR Workshop Proceedings (CEUR-WS.org) (a) discrete function with no biased function values (b) a discrete function with two biased function values Figure 1: Upper approximation (red) and lower approximation (blue) given by F-transforms for π¦ β π forms a fuzzy partition of π.1 Then an upper F-transform πΉπΎ β : β±(π) β β±(π ) and β a lower F-transform πΉπΎ : β±(π) β β±(π ) of a function π : π β πΏ with respect to a fuzzy partition determined by πΎ are defined as β β βοΈ βοΈ πΉπΎ (π )(π¦) = πΎ(π₯, π¦) β π (π₯) and πΉπΎ (π )(π¦) = πΎ(π₯, π¦) β π (π₯), (1) π₯βπ π₯βπ respectively. To be more specific, the previous formulas define the so-called direct F-transforms. Since the inverse upper and lower F-transforms from β±(π ) to β±(π) can be defined by the same formulas in (1) for a fuzzy partition of π , we use the same notation and only change πΎ to determine a fuzzy partition on π . The upper and lower approximations of a function presented in Fig. 1a are consequences of the following theoretical result: β β β β πΉπΎ β1 β πΉπΎ (π )(π₯) β€ π (π₯) β€ πΉπΎ β1 β πΉπΎ (π )(π₯), π₯ β π, (2) where πΎ β1 : π Γπ β πΏ is given by πΎ β1 (π¦, π₯) = πΎ(π₯, π¦). It is worth noting that lattice-valued F-transforms are closely related to the lattice-valued operators in mathematical morphology, namely, fuzzy dilations and erosions, as was demonstrated in [8]. In Fig. 1b, the compositions of upper and lower F-transforms are applied to approximate a βcoruptedβ function, specifically the same function as in Fig. 1a but with two biases. The result is not surprising because of (2) and only demonstrates that the lattice-valued F-transforms based reconstruction cannot be used as a filter similarly as the real-valued F-transform or Fourier and some other integral transforms. In a current article [9], we demonstrated that the lower and upper F-transforms can be naturally introduced as two types of integral transforms for a Sugeno-like integral for lattice- valued functions [10, 11]. Namely, for a fuzzy measure space (π, β±, π), a fuzzy relation πΎ : π Γ π β πΏ called the integral kernel and a function π : π β πΏ, we proposed two integral transforms given as: β«οΈ β β«οΈ β β πΉ(πΎ,π) (π )(π¦) = πΎ(π₯, π¦) β π (π₯) ππ and πΉ(πΎ,π) (π )(π¦) = β πΎ(π₯, π¦) β π (π₯) ππ. (3) π π 1 A system of fuzzy subsets of π is a fuzzy partition if the cores of fuzzy sets are non-empty and form a classical partition of π. For details, see [6]. In addition, it has been shown that a fuzzy partition can be equivalently replaced by a fuzzy relation [7] which is used in this contribution. For the precise definition of concepts, see Sections 2 and 3. Assuming that the fuzzy relation (integral kernel) πΎ determines a fuzzy partition π and β± = π«(π) is the powerset of π, it is β easy to show that πΉ(πΎ,π β β€ ) = πΉπΎ holds for a trivial measure π β€ given by πβ€ (π΄) = 1 for any β π΄ β β± such that π΄ ΜΈ= β , and πΉ(πΎ,π β β₯ ) = πΉπΎ holds for another trivial measure π β₯ given by πβ₯ (π΄) = 0 for any π΄ β β± such that π΄ ΜΈ= π. Note that πβ₯ (πβ€ ) is the least (highest) fuzzy measure on the measurable space (π, β±). Since the above-introduced integral transforms generalize the upper and lower F-transforms, a natural question is whether their compositions can approximate the original functions. This article aims on this problem, and we demonstrate that β β πΉ(πΎ β1 ,πβ² ) β πΉ(πΎ,π) (π )(π₯) β π (π₯), π₯ β π, for a suitable setting of the fuzzy measure πβ² , and similarly for the opposite composition. In addition, we show that the reconstruction based on integral transforms can filter out biased function values. The article has the following structure. The next section recalls the basic concepts used in the article. The third section is devoted to integral transforms and their elementary properties. The fourth section introduces a reconstruction of lattice-valued functions using the composition of appropriate integral transforms. The last section is a conclusion. 2. Preliminaries Truth value algebras We assume that the algebra of truth values is a complete residuated lattice, i.e., an algebra πΏ = β¨πΏ, β§, β¨, β, β, 0, 1β© with four binary operations and two constants such that β¨πΏ, β§, β¨, 0, 1β© is a complete lattice, where 0 is the least element and 1 is the greatest element of πΏ, β¨πΏ, β, 1β© is a commutative monoid (i.e., β is associative, commutative and the identity π β 1 = π holds for any π β πΏ) and the adjointness property is satisfied, i.e., π β€ π β π iff πβπβ€π (4) holds for each π, π, π β πΏ, where β€ denotes the corresponding lattice ordering, i.e., π β€ π if π β§ π = π for π, π β πΏ. The operations β and β are called the multiplication and residuum, respectively. For details, we refer to [4]. Example 2.1. It is easy to prove that the algebra πΏπ = β¨[0, 1], min, max, π, βπ , 0, 1β©, where π is a left continuous π‘-norm (see, e.g., [12]) and π βπ π = βοΈ {π β [0, 1] | π (π, π) β€ π} defines the residuum, is a complete residuated lattice. Fuzzy sets Let πΏ be a complete residuated lattice, and let π be a non-empty set. A function π΄ : π β πΏ is called a fuzzy subset in π. The set of all fuzzy sets on π is denoted by β±(π). A fuzzy set π΄ on π is called crisp if π΄(π₯) β {0, 1} for any π₯ β π. The symbol β denotes the empty fuzzy set on π, i.e., β (π₯) = 0 for any π₯ β π. The set of all crisp fuzzy sets on π (i.e., the power set of π) is denoted by π«(π). A constant fuzzy set π΄ on π (denoted as ππ ) satisfies π΄(π₯) = π for any π₯ β π, where π β πΏ. The sets Supp(π΄) = {π₯ | π₯ β π & π΄(π₯) > 0} and Core(π΄) = {π₯ | π₯ β π & π΄(π₯) = 1} are called the support and the core of a fuzzy set π΄, respectively. A fuzzy set π΄ is called normal if Core(π΄) ΜΈ= β . Fuzzy measure spaces Let π be a non-empty set. A subset β± of π«(π) is an algebra of sets on π provided that. (A1) π β β±, (A2) if π΄ β β±, then π β π΄ β β±, (A3) if π΄, π΅ β β±, then π΄ βͺ π΅ β β±. It is easy to see that if β± is an algebra of sets, then the intersection of finite number of sets belongs to β±. A pair (π, β±) is called a measurable space (on π) if β± is an algebra (π-algebra) of sets on π. Let (π, β±) be a measurable space and π΄ β β±(π). We say that π΄ is β±-measurable if π΄ β β±. Obviously, the sets {β , π} and π«(π) are algebras of fuzzy sets on π. A map π : β± β πΏ is called a fuzzy measure on a measurable space (π, β±) if (i) π(β ) = 0 and π(π) = 1, (ii) if π΄, π΅ β β± such that π΄ β π΅, then π(π΄) β€ π(π΅). A triplet (π, β±, π) is called a fuzzy measure space whenever (π, β±) is a measurable space and π is a fuzzy measure on (π, β±). For details, we refer to [13]. Let π be a fuzzy measure on (π, β±). We say that a map ππ : β± β πΏ is conjugate to π if ππ (π΄) = π(π β π΄) β β₯ for any π΄ β β±, where π β π΄ is the complement of π΄ in π and β is the residuum of πΏ (cf., [10]). Example 2.2. Let πΏT be an algebra from Ex. 2.1, where π is a continuous π‘-norm. Let π = {π₯1 , . . . , π₯π } be a finite non-empty set, and let β± be an arbitrary algebra. A relative fuzzy measure ππ on (π, β±) can be given as |π΄| ππ (π΄) = |π| for all π΄ β β±, where |π΄| and |π| denote the cardinality of π΄ and π, respectively. Let π : πΏ β πΏ be a monotonically non-decreasing map with π(0) = 0 and π(1) = 1. The relative measure ππ can be generalized as a fuzzy measure πππ on (π, β±) given by πππ (π΄) = π(ππ (π΄)) for any π΄ β β±. Multiplication based fuzzy integral The integrated functions are fuzzy sets on π and are denoted by π , π etc. Let (π, β±, π) be a fuzzy measure space, and let π : π β πΏ. The β-fuzzy integral of π on π is given by β«οΈ β (οΈ )οΈ βοΈ βοΈ π ππ = π(π΄) β π (π₯) . (5) π π΄ββ± π₯βπ΄ It should be noted that the previous definition of β-fuzzy integral was βοΈ proposed in [10] and coincides with the definition in [14] whenever β distributes over in the algebra of truth values (e.g. an MV-algebra). 3. Integral transforms We say that a fuzzy relation πΎ : π Γπ β πΏ is normal in the second argument if Core(πΎπ¦ ) ΜΈ= β for any π¦ β π , where πΎπ¦ (Β·) = πΎ(Β·, π¦). Recall that a crucial condition for a fuzzy relation πΎ in the definition of lower and upper F-transforms (see, (1)) is that the family of fuzzy sets πΎπ¦ forms a fuzzy partition. This condition seems to be unnecessarily strict for introducing integral transforms. Therefore, we propose the following more general definition. Definition 3.1. A fuzzy relation πΎ : π Γ π β πΏ which is normal in the second argument is said to be an integral kernel. The next definition generalizes the upper and lower F-transforms and unifies the definitions of integral transforms provided in (3). Definition 3.2. Let (π, β±, π) be a fuzzy measure space, let πΎ : π Γ π β πΏ be an integral kernel, and let β β {β, β}. A map πΉ(πΎ,π) β : β±(π) β β±(π ) defined by β«οΈ β β πΉ(πΎ,π) (π )(π¦) = πΎ(π₯, π¦) β π (π₯) ππ, (6) π is called a (πΎ, π, β)-integral transform. The following theorem provides a summary of elementary properties of integral transforms for lattice-valued functions (see, [9]). Theorem 3.1. Let β β {β, β}. For any π, π β β±(π) and π β πΏ, we have β β (i) πΉ(πΎ,π) (π ) β€ πΉ(πΎ,π) (π) if π β€ π, β β β (ii) πΉ(πΎ,π) (π β© π) β€ πΉ(πΎ,π) (π ) β§ πΉ(πΎ,π) (π), β β β (iii) πΉ(πΎ,π) (π ) β¨ πΉ(πΎ,π) (π) β€ πΉ(πΎ,π) (π βͺ π), β β (iv) π β πΉ(πΎ,π) (π ) β€ πΉ(πΎ,π) (π β π ), β β (v) πΉ(πΎ,π) (π β π ) β€ π β πΉ(πΎ,π) (π ). The following theorem shows conditions under which a constant function (fuzzy set) ππ is transformed to a constant function ππ , i.e., πΉ(πΎ,π) β (ππ ) = ππ . Theorem 3.2. Let (π, β±, π) be a fuzzy measure space, let πΎ be an integral kernel, and let π β πΏ. (i) If for any π¦ β π there exists π΄π¦ β β± such that π΄π¦ β Core(πΎπ¦ ) and π(π΄π¦ ) = 1, then β πΉ(πΎ,π) (ππ ) = ππ . (ii) If for any π¦ β π and for any π΄ β β± with π΄ β π β Core(πΎπ¦ ) it holds that π(π΄) β€ π, then β πΉ(πΎ,π) (ππ ) = ππ . It is worth noting that the standard real-valued F-transforms as well as lower and upper F-transforms preserve constant functions; therefore, it seems to be reasonable to relate integral kernels and fuzzy measures as the parameters of the integral transforms according to the previous theorem. Example 3.1. Let π be a fuzzy measure on (π, β±) such that (i) of Theorem 3.2 is satisfied. Then the conjugate fuzzy measure ππ satisfies (ii) of Theorem 3.2 for any π β πΏ. Indeed, for any π¦ β π and π΄ β β± such that π΄ β π β Core(πΎπ¦ ) we have ππ (π΄) = π(π β π΄) β 0 = 1 β 0 = 0, which immediately follows from the existence of π΄π¦ β Core(πΎπ¦ ) such that π΄π¦ β Core(πΎπ¦ ) β π β π΄, and 1 = π(π΄π¦ ) β€ π(π β π΄). Similarly, if π satisfies (ii) of Theorem 3.2, then the conjugate fuzzy measure ππ satisfies (i) of Theorem 3.2. 4. Reconstruction by integral transforms Let πΎ : π Γ π β πΏ be an integral kernel such that the fuzzy relation πΎ β1 : π Γ π β πΏ given by πΎ β1 (π¦, π₯) = πΎ(π₯, π¦) for any (π¦, π₯) β π Γ π is an integral kernel. The fuzzy relation πΎ β1 is called the inverse integral kernel to πΎ. Let (π, π«(π), π) and (π, π«(π ), π) be fuzzy measure spaces. To reconstruct the lattice-valued functions by compositions of integral transforms, we propose two maps πΉ β , πΉ β : β±(π) β β±(π) defined as follows: a) πΉ β (π ) = πΉ(πΎ β β β1 ,π π ) β πΉ(πΎ,π) (π ), b) πΉ β (π ) = πΉ(πΎ β β β1 ,π) β πΉ(πΎ,ππ ) (π ) for any π β β±(π). In Fig. 2a, one can see the upper and lower approximation of a discrete function with two biased values given by the standard lattice-valued F-transform. As it is displayed in Fig. 2b, the approximation can be improved by integral transforms, where we used the Εukasiewicz algebra, an integral kernel with overlapped cores (i.e., Core(πΎπ¦1 ) β© Core(πΎπ¦2 ) ΜΈ= β for certain π¦1 , π¦2 β π ), and fuzzy measures π and π satisfying (i) and (ii) of Theorem 3.2, respectively. The natural question arises whether the inequalities in (2) holds for πΉ β and πΉ β . The answer is generally no, but we can determine interesting generalizations of the inequalities as follows. Definition 4.1. An integral kernel π : π Γ π β πΏ is said to be compatible with πΎ and πΎ β² ((πΎ, πΎ β² )-compatible, for short) provided that π(π₯, π§) β πΎ β² (π¦, π§) β€ πΎ(π₯, π¦), π₯, π§ β π and π¦ β π. (7) The following theorem extends the inequalities in (2) for the reconstructions given by integral transforms with respect to compatible integral kernels. (a) Upper approximation (red) and lower approxi- (b) πΉ β -reconstruction (red) and πΉ β -reconstruction mation (blue) given by F-transform (blue) given by appropriate integral transforms Figure 2: Reconstructions of a discrete function with two biased function values. Figure 3: Demonstration of the inequalities (8); the original function π (black), πΉ β (π ) (red) and πΉ β (π ) β β (blue), πΉ(π,π) (π ) (gray) and πΉ(π,π π ) (π ) (orange). Theorem 4.1. Let πΎ : π Γ π β πΏ be an integral kernel such that πΎ β1 is the inverse integral kernel, and let (π, π«(π), π) and (π, π«(π ), π) be fuzzy measure spaces. Then πΉ β (π ) β₯ πΉ(π,π) β (π ) and πΉ β (π ) β€ πΉ(π,π β π ) (π ) (8) for any π β β±(π) and a (πΎ, πΎ β1 )-compatible integral kernel π. The inequalities in (8) are demonstrated in Fig. 3. 5. Conclusion In this article, we proposed two types of reconstruction of lattice-valued functions given by the compositions of integral transforms, which generalize the upper and lower approximation provided by lattice-valued F-transforms. We demonstrated that new reconstructions can ap- proximate original functions and serve as a filter for biased function values. A deeper analysis of the quality of the reconstructions is a subject of our future research. Finally, we extended the inequalities between upper and lower approximations and the original function using integral transforms with respect to compatible integral kernels. In future research, we also plan to extend our integral transforms and reconstructions to two-dimensional lattice-valued functions and apply them to image processing, such as image reduction/magnification. Acknowledgments This research was partially supported by the ERDF/ESF project AI-Met4AI No. CZ.02.1.01/0.0/0.0/ 17_049/0008414. References [1] L. Debnath, D. Bhatta, Integral Transforms and Their Applications, CRC Press, New York, 1914. [2] F. Tenoudji, Analog and Digital Signal Analysis: From Basics to Applications, Springer, Switzerland, 2016. [3] A. M. Yaglom, An introduction to the theory of stationary random functions. Revised English ed. Translated and edited by Richard A. Silverman., Englewood Cliffs, NJ: Prentice- Hall, Inc. XIII, 235 p. , 1962. [4] R. BΔlohlΓ‘vek, Fuzzy Relational Systems: Foundations and Principles, Kluwer Academic Publishers, New York, 2002. [5] N. Galatos, P. Jipsen, T. Kowalski, H. Ono, Residuated Lattices: An Algebraic Glimpse at Substructural Logics, volume 151 of Studies in Logic and Foundations of Mathematics, Elsevier, Amsterdam, 2007. [6] I. Perfilieva, Fuzzy transforms: Theory and applications, Fuzzy sets syst. 157(8) (2006) 993β1023. [7] J. MoΔkoΕ, F-transforms and semimodule homomorphisms, Soft Computing 23 (2019) 7603β7619. [8] P. Sussner, Lattice fuzzy transforms from the perspective of mathematical morphology, Fuzzy Sets Syst. 288 (2016) 115β128. [9] M. HolΔapek, V. Bui, Integral transforms on spaces of complete residuated lattice valued functions, in: Proc. of IEEE World Congress on Computational Intelligence (WCCI) 2020, IEEE, 2020, pp. 1β8. [10] D. Dubois, H. Prade, A. Rico, Residuated variants of sugeno integrals: Towards new weighting schemes for qualitative aggregation methods, Information Sciences 329 (2016) 765β781. [11] A. DvoΕΓ‘k, M. HolΔapek, L-fuzzy quantifiers of type β¨1β© determined by fuzzy measures, Fuzzy Sets and Systems 160 (2009) 3425β3452. [12] E. Klement, R. Mesiar, E. Pap, Triangular Norms, volume 8 of Trends in Logic, Kluwer Academic Publishers, Dordrecht, 2000. [13] Z. Wang, G. Klir, Fuzzy measure theory, Plenum Press, New York, 1992. [14] A. DvoΕΓ‘k, M. HolΔapek, Fuzzy measures and integrals defined on algebras of fuzzy subsets over complete residuated lattices, Information Sciences 185 (2012) 205β229.