Back
 AM  Vol.11 No.11 , November 2020
On Multiplicative Generators of n-Dimensional Overlap Functions
Hai Xie1,2
Abstract: In this paper, inspired by the multiplicative generators of overlap functions, we mainly propose the concepts of multiplicative generator pairs of n-dimensional overlap functions, in order to extend the dimensionality of overlap functions from 2 to n. We present the condition under which the pair (g, h) can multiplicatively generate an n-dimensional overlap function Og,h. we focus on the homogeneity and idempotency property on multiplicatively generated n-dimensional overlap functions.

1. Introduction

Overlap functions [1] [2] and grouping functions [3] are two particular cases of bivariate continuous aggregation functions. Those two concepts have been applied to some interesting problems, for example, image processing, classification or decision making. In [4] , Gómez et al. introduced the definition of n-dimensional overlap functions and the conditions under which n-dimensional overlap functions are migrative, homogeneous or Lipschitz continuous. In [5] , Dimuro et al. introduced the notion of additive generator pair for overlap functions and analyzed the influence of the migrativity, homogeneity and idempotency properties in the overlap functions obtained by such distortion and their respective additive generator pairs. Qiao and Hu [6] proposed the concept of multiplicative generator pair for overlap functions and grouping functions, and investigated the migrativity, homogeneity, idempotency, Archimedean and cancellation properties for the overlap functions and grouping functions obtained by such multiplicative generator pairs. The main purpose of [6] is to present one new way to construct overlap function and grouping function by use of multiplicative generator pairs. In a fuzzy classification system, one always need to measure the degree of overlapping of an object with more than two classes. From the theoretical and applied point of view, we need to study how to construct n-dimensional overlap function by use of multiplicative generator pairs. In this paper, we will propose the notions of multiplicative generator pairs of n-dimensional overlap functions. Furthermore, we study the homogeneity and idempotency property on multiplicatively generated n-dimensional overlap functions.

The rest of this paper is organized as follows. In Section 2, we present some basic definitions on overlap functions and n-dimensional overlap functions. We introduce the concept of multiplicative generators of n-dimensional overlap functions in Section 3. We study the homogeneity and idempotency property on multiplicatively generated n-dimensional overlap functions in Section 4. Finally, we end this paper with some conclusions.

2. Preliminaries

In this section, we recall some basic concepts of overlap functions and n-dimensional overlap functions, which shall be needed in the sequel.

Definition 2.1. (See Bustince et al. [1] ) A bivariate function O : [ 0 , 1 ] 2 [ 0 , 1 ] is said to be an overlap function if it satisfies the following conditions:

(O1) O is commutative;

(O2) O(x, y) = 0 iff xy = 0;

(O3) O(x, y) = 1 iff xy = 1;

(O4) O is increasing;

(O5) O is continuous.

Definition 2.2. (See Gómez et al. [4] ) An n-dimensional aggregation function O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function if and only if:

(O1) O is symmetric.

(O2) O ( x 1 , , x n ) = 0 if and only if i = 1 n x i = 0 .

(O3) O ( x 1 , , x n ) = 1 if and only if xi = 1 for all i { 1 , , n } .

(O4) O is increasing.

(O5) O is continuous.

Definition 2.3. (See Dimuro et al. [5] ) A function F : [ 0 , 1 ] [ 0 , 1 ] is said to be a pseudo-automorphism if the following conditions hold:

(F1) F is increasing;

(F2) F is continuous;

(F3) F(x) = 1 iff x = 1;

(F4) F(x) = 0 iff x = 0.

A function φ : [ 0 , 1 ] [ 0 , 1 ] is an automorphism if it is a continuous and strictly increasing function such that φ(0) = 0 and φ(1) = 1 [7] . Obviously, any automorphism is a strictly increasing pseudo-automorphism.

3. Multiplicative Generators of n-Dimensional Overlap Functions

In this section, we try to extend the notion of multiplicative generators of overlap functions to the n-dimensional case, and characterize the basic properties of multiplicative generators of n-dimensional overlap functions.

Definition 3.1. Consider two continuous and increasing functions g , h : [ 0 , 1 ] [ 0 , 1 ] . The n-dimensional function O g , h : [ 0 , 1 ] n [ 0 , 1 ] given by

O g , h ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) (1)

If O g , h is an n-dimensional overlap function, then (g, h) is said to be a multiplicative generator pair of the overlap function O g , h and O g , h is called multiplicatively generated by the pair (g, h).

Proposition 3.1. Consider two continuous and increasing functions g , h : [ 0 , 1 ] [ 0 , 1 ] such that

1) h(x) = 0 iff x = 0;

2) h(x) = 1 iff x = 1;

3) g(x) = 0 iff x = 0;

4) g(x) = 1 iff x = 1.

Then, the n-dimensional function O g , h : [ 0 , 1 ] n [ 0 , 1 ] , given by

O g , h ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) (2)

is an n-dimensional overlap function.

Proof. We check out one by one that O g , h satisfies the conditions of Definition 2.2 as follows.

(O1) The commutativity is obvious by the definition of O g , h .

(O2) O g , h ( x 1 , x 2 , , x n ) = 0 g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) = 0

h ( x 1 ) h ( x 2 ) h ( x n ) = 0 by item (3)

h ( x 1 ) = 0 or h ( x 2 ) = 0 or or h ( x n ) = 0

x 1 = 0 or x 2 = 0 or or x n = 0 by item (1)

x 1 x 2 x n = 0 .

(O3) O g , h ( x 1 , x 2 , , x n ) = 1 g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) = 1

h ( x 1 ) h ( x 2 ) h ( x n ) = 1 by item (4)

h ( x 1 ) = 1 and h ( x 2 ) = 1 and and h ( x n ) = 1

x 1 = 1 and x 2 = 1 and and x n = 1 by item (2).

(O4) By the monotonicity of g and h, it is easy to get that O g , h is increasing.

(O5) From the continuities of g and h, the continuity can be obtained immediately.

Proposition 3.2. Consider two continuous and increasing functions g , h : [ 0 , 1 ] [ 0 , 1 ] such that

1) g(x) = 0 iff x = 0;

2) g(x) = 1 iff x = 1;

3) O g , h ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) is an n-dimensional overlap function.

Then the following statements hold:

1) h(x) = 0 iff x = 0;

2) h(x) = 1 iff x = 1.

Proof. 1) ( ) If h(x) = 0, then h ( x ) h ( x 1 ) h ( x n 1 ) = 0 for any x i ( 0 , 1 ] ( i = 1 , , n 1 ). Furthermore, by items (1) and (3), one can get that

O g , h ( x , x 1 , , x n 1 ) = g ( h ( x ) h ( x 1 ) h ( x n 1 ) ) = 0 .

Thus, it follows that x = 0 from (O2).

( ) If x = 0, then, by item (3), we can obtain that

g ( h ( x ) h ( x ) h ( x ) ) = O g , h ( x , x , , x ) = 0 .

Furthermore, one has that h(x) = 0 by item (1). Hence, we get that h(x) = 0 iff x = 0.

2) It can be verified in a similar way as item (1).

Proposition 3.3. Consider two continuous and increasing functions g , h : [ 0 , 1 ] [ 0 , 1 ] and g, h such that

1) h(x) = 0 iff x = 0;

2) h(x) = 1 iff x = 1;

3) O g , h ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) is an n-dimensional overlap function.

Then the following statements hold:

1) g(x) = 0 iff x = 0;

2) g(x) = 1 iff x = 1.

Proof. 1) ( ) Since h : [ 0 , 1 ] [ 0 , 1 ] is continuous, we have that h n : [ 0 , 1 ] [ 0 , 1 ] is continuous, where hn is defined by h n ( x ) = ( h ( x ) ) n for all x [ 0 , 1 ] . Furthermore, we can obtain that for all x [ 0 , 1 ] , there exists x [ 0 , 1 ] such that h n ( x ) = x by items (1), (2). Thus, if g(x) = 0, then it follows that g ( h n ( x ) ) = 0 for x = h n ( x ) . Moreover, by item (3), one can get that

O g , h ( x , x , , x ) = g ( h ( x ) h ( x ) h ( x ) ) = g ( h n ( x ) ) = 0 .

Thus, using item (3) again, one has that x = 0 . Furthermore, using item (1) again, it follows that x = h n ( x ) = h n ( 0 ) = 0 .

( ) If x = 0, then, by item (3), it follows that

g ( h ( x ) h ( x ) h ( x ) ) = O g , h ( x , x , , x ) = 0 .

Furthermore, by item (1), one has that

g ( x ) = g ( 0 ) = g ( h ( x ) h ( x ) h ( x ) ) = 0 .

Hence, we have that g(x) = 0 iff x = 0.

2) It can be proven in a similar way as item (1).

Proposition 3.4. Suppose that F : [ 0 , 1 ] [ 0 , 1 ] is a pseudo-automorphism. Then, for any n-dimensional overlap function O : [ 0 , 1 ] n [ 0 , 1 ] , the n-dimensional function O F : [ 0 , 1 ] n [ 0 , 1 ] , given by

O F ( x 1 , x 2 , , x n ) = F ( O ( x 1 , x 2 , , x n ) ) (3)

is an n-dimensional overlap function.

Proof. We verify that OF satisfies the conditions of Definition 2.2 one by one as follows.

(O1) The symmetry is obvious by the definition of OF.

(O2) O F ( x 1 , x 2 , , x n ) = 0 F ( O ( x 1 , x 2 , , x n ) ) = 0

O ( x 1 , x 2 , , x n ) = 0

x 1 x 2 x n = 0 .

(O3) O F ( x 1 , x 2 , , x n ) = 1 F ( O ( x 1 , x 2 , , x n ) ) = 1

O ( x 1 , x 2 , , x n ) = 1

x 1 x 2 x n = 1 .

(O4) Since F is increasing, one has that OF is increasing immediately.

(O5) The continuity can be obtained immediately from the continuities of F and O.

Proposition 3.5. Suppose that F : [ 0 , 1 ] [ 0 , 1 ] is a pseudo-automorphism. If (g, h) is a multiplicative generator pair of n-dimensional overlap function O : [ 0 , 1 ] n [ 0 , 1 ] , then (F◦g, h) is a multiplicative generator pair of the n-dimensional overlap function OF given in Proposition 3.4.

Proof. Since O is multiplicatively generated by the pair (g, h), we have that

O ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) .

for all x , y [ 0 , 1 ] . Moreover, by the definition of OF, it follows that for all x , y [ 0 , 1 ] ,

O F ( x 1 , x 2 , , x n ) = F ( O ( x 1 , x 2 , , x n ) ) = F ( g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) ) = ( F g ) ( h ( x 1 ) h ( x 2 ) h ( x n ) )

Thus, since F is continuous and increasing, by Definition 3.1, we conclude that (F◦g, h) is a multiplicative generator pair of the overlap function OF.

Proposition 3.6. Suppose that F : [ 0 , 1 ] [ 0 , 1 ] is a pseudo-automorphism and O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function. If (g, h) is a multiplicative generator pair of n-dimensional overlap function OF given in Proposition 3.4, then (F1◦g, h) is a multiplicative generator pair of the n-dimensional overlap function O.

Proof. Since OF is multiplicatively generated by the pair (g, h), one has that

O F ( x 1 , x 2 , , x n ) = g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) .

for all x , y [ 0 , 1 ] . Moreover, by the definition of OF, it follows that for all x , y [ 0 , 1 ] ,

O ( x 1 , x 2 , , x n ) = ( F 1 F ) ( O ( x 1 , x 2 , , x n ) ) = F 1 ( F ( O ( x 1 , x 2 , , x n ) ) ) = F 1 ( O F ( x 1 , x 2 , , x n ) ) = F 1 ( g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) ) = ( F 1 g ) ( h ( x 1 ) h ( x 2 ) h ( x n ) )

Thus, since F1 is continuous and strictly increasing, by Definition 3.1, we conclude that (F1◦g, h) is a multiplicative generator pair of the n-dimensional overlap function O.

4. Homogeneity and Idempotency Property on Multiplicatively Generated n-Dimensional Overlap Functions

Proposition 4.1. Suppose that O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function multiplicatively generated by the pair (g, h). If h is homogeneous of order k1 and g is homogeneous of order k2, then O is homogeneous of order nk1k2.

Proof. If h is homogeneous of order k1 and g is homogeneous of order k2, then we can obtain that

O ( α x 1 , α x 2 , , α x n ) = g ( h ( α x 1 ) h ( α x 2 ) h ( α x n ) ) = g ( α n k 1 h ( x 1 ) h ( x 2 ) h ( x n ) ) = ( α n k 1 ) k 2 g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) = α n k 1 k 2 g ( h ( x 1 ) h ( x 2 ) h ( x n ) ) = α n k 1 k 2 O ( x 1 , x 2 , , x n )

Hence, it follows that O is homogeneous of order nk1k2.

Proposition 4.2. Suppose F : [ 0 , 1 ] [ 0 , 1 ] is a k1-homogeneous pseudo-automorphism and O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function. Consider the following conditions:

1) O is homogeneous of order k2;

2) OF is homogeneous of order k1k2.

Then (1) (2), and if F is an automorphism, then (1) (2).

Proof. (1) implies (2): If O is homogeneous of order k2, then we get that

O F ( α x 1 , α x 2 , , α x n ) = F ( O ( α x 1 , α x 2 , , α x n ) ) = F ( α k 2 O ( x 1 , x 2 , , x n ) ) = ( α k 2 ) k 1 F ( O ( x 1 , x 2 , , x n ) ) = α k 1 k 2 O F ( x 1 , x 2 , , x n )

Hence, it follows that OF is homogeneous of order k1k2.

Moreover, if F is an automorphism and OF is homogeneous of order k1k2, then we prove item (1) as follows.

F ( α k 2 O ( x 1 , x 2 , , x n ) ) = α k 1 k 2 F ( O ( x 1 , x 2 , , x n ) ) = α k 1 k 2 O F ( x 1 , x 2 , , x n ) = O F ( α x 1 , α x 2 , , α x n ) = F ( O ( α x 1 , α x 2 , , α x n ) )

Hence, it follows that O ( α x 1 , α x 2 , , α x n ) = α k 2 O ( x 1 , x 2 , , x n ) , since F is strictly increasing. Furthermore, we conclude that O is homogeneous of order k2.

An element x [ 0 , 1 ] is said to be an idempotent element of an n-dimensional function A : [ 0 , 1 ] n [ 0 , 1 ] if and only if A ( x , x , , x ) = x .

Proposition 4.3. Suppose that O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function multiplicatively generated by the pair (g, h), where g : [ 0 , 1 ] [ 0 , 1 ] is given by g ( x ) = x n for all x [ 0 , 1 ] . Consider the following conditions:

1) h(x0) = x0 for some x 0 [ 0 , 1 ] ;

2) x0 is an idempotent element of O.

Then (1) (2).

Proof. 1) (2): If x0 is a fixed point of h, then we can obtain

O ( x 0 , x 0 , , x 0 ) = g ( h ( x 0 ) h ( x 0 ) h ( x 0 ) ) = h ( x 0 ) h ( x 0 ) h ( x 0 ) n = h ( x 0 ) = x 0

Hence, it follows that x0 is an idempotent element of O.

2) (1): If x0 is an idempotent element of O, then one can have

x 0 = O ( x 0 , x 0 , , x 0 ) = g ( h ( x 0 ) h ( x 0 ) h ( x 0 ) ) = h ( x 0 ) h ( x 0 ) h ( x 0 ) n = h ( x 0 )

Hence, it follows that x0 is a fixed point of h.

Corollary 4.1. Suppose that O : [ 0 , 1 ] n [ 0 , 1 ] is an n-dimensional overlap function multiplicatively generated by the pair (g, h), where h : [ 0 , 1 ] [ 0 , 1 ] is given by h ( x ) = x n for all x [ 0 , 1 ] . Consider the following conditions:

1) g(x0) = x0 for some x 0 [ 0 , 1 ] ;

2) x0 is an idempotent element of O.

Then (1) (2).

Proof. It can be proven in a similar way as Proposition 4.3.

Proposition 4.4. Suppose that O : [ 0 , 1 ] 2 [ 0 , 1 ] is an n-dimensional overlap function and F : [ 0 , 1 ] [ 0 , 1 ] is a pseudo-automorphism with F(x0) = x0 for some x 0 [ 0 , 1 ] . Consider the following conditions:

1) x0 is an idempotent element of O;

2) x0 is an idempotent element of OF;

Then (1) (2), and if F is an automorphism, then (1) (2).

Proof. (1) (2): If x0 is an idempotent element of O, then we can obtain

O F ( x 0 , x 0 , , x 0 ) = F ( O ( x 0 , x 0 , , x 0 ) ) = F ( x 0 ) = x 0

Hence, it holds that x0 is an idempotent element of OF.

Moreover, if F is an automorphism and x0 is an idempotent element of OF, then we prove item (1) as follows.

Hence, we get that, sine F is strictly increasing. Moreover, we conclude that x0 is an idempotent element of O.

5. Conclusion

In this paper, we mainly extend the notions of multiplicative generator pairs of overlap functions to n-dimensional case. We propose some basic properties on multiplicatively generated n-dimensional overlap functions, such as the homogeneity and idempotency property. In a similar way, one can also study the multiplicative generator pairs of n-dimensional grouping functions by the duality of n-dimensional overlap and grouping functions.

Acknowledgements

This research was supported by National Nature Science Foundation of China (Grant Nos. 61763008, 11661028, 11661030), Nature Science Foundation of Guangxi, China (Grant Nos. 2016 GXNSFAA380059, 2016 GXNSFBA380077, 2017 GXNSFAA198223), Colleges Science Research Project of Guangxi, China (Grant No. 2017 KY0264) and Scientific Research Start-up Foundation of Guilin University of Technology, China (Grant No. 002401003452).

Cite this paper: Xie, H. (2020) On Multiplicative Generators of n-Dimensional Overlap Functions. Applied Mathematics, 11, 1061-1069. doi: 10.4236/am.2020.1111071.
References

[1]   Bustince, H., Fernandez, J., Mesiar, R., Montero, J. and Orduna, R. (2009) Overlap Index, Overlap Functions and Migrativity. Proceedings of IFSA/EUSFLAT Conference, Lisbon, 20-24 July 2009, 300-305.

[2]   Bustince, H., Fernandez, J., Mesiar, R., Montero, J. and Orduna, R. (2010) Overlap Functions. Nonlinear Analysis: Theory, Methods & Applications, 72, 1488-1499.
https://doi.org/10.1016/j.na.2009.08.033

[3]   Bustince, H., Pagola, M., Mesiar, R., Hüllermeier, E. and Herrera, F. (2012) Grouping, Overlaps, and Generalized Bientropic Functions for Fuzzy Modeling of Pairwise Comparisons. IEEE Transactions on Fuzzy Systems, 20, 405-415.
https://doi.org/10.1109/TFUZZ.2011.2173581

[4]   Gómez, D., Rodríguez, J.T., Montero, J., Bustince, H. and Barrenechea, E. (2016) n-Dimensional Overlap Functions. Fuzzy Sets and Systems, 287, 57-75.
https://doi.org/10.1016/j.fss.2014.11.023

[5]   Dimuro, G.P., Bedregal, B., Bustince, H., Asiáin, M.J. and Mesiar, R. (2016) On Additive Generators of Overlap Functions. Fuzzy Sets and Systems, 287, 76-96.
https://doi.org/10.1016/j.fss.2015.02.008

[6]   Qiao, J. and Hu, B.Q. (2018) On Multiplicative Generators of Overlap and Grouping Functions. Fuzzy Sets and Systems, 332, 1-24.
https://doi.org/10.1016/j.fss.2016.11.010

[7]   Bustince, H., Burillo, P. and Soria, F. (2003) Automorphism, Negations and Implication Operators. Fuzzy Sets and Systems, 134, 209-229.
https://doi.org/10.1016/S0165-0114(02)00214-2

 
 
Top