Preaggregation Functions: Construction and an Application Lucca, Giancarlo; Sanz, Jose Antonio; Dimuro, Gracaliz Pereira ...
IEEE transactions on fuzzy systems,
2016-April, 2016-4-00, 20160401, Volume:
24, Issue:
2
Journal Article
Peer reviewed
Open access
In this paper, we introduce the notion of preaggregation function. Such a function satisfies the same boundary conditions as an aggregation function, but, instead of requiring monotonicity, only ...monotonicity along some fixed direction (directional monotonicity) is required. We present some examples of such functions. We propose three different methods to build preaggregation functions. We experimentally show that in fuzzy rule-based classification systems, when we use one of these methods, namely, the one based on the use of the Choquet integral replacing the product by other aggregation functions, if we consider the minimum or the Hamacher product t-norms for such construction, we improve the results obtained when applying the fuzzy reasoning methods obtained using two classical averaging operators such as the maximum and the Choquet integral.
Overlap functions are aggregation operators specially introduced to be used in applications involving the overlap problem and/or when the associativity property is not strongly required for the ...aggregation operator, as in classification problems and decision making based on fuzzy preference relations. This paper considers the existent results on residual implication induced by fuzzy conjunctions to introduce the concept of residual implication derived from overlap functions O, denoted by RO-implication, preserving the residuation property. RO-implications are weaker than R-implications constructed from positive and continuous t-norms, in the sense that RO-implications do not necessarily satisfy certain properties satisfied by such R-implications, as the exchange principle, but only weaker versions of these properties. However, in general, such properties are not demanded for many applications. The objectives of this paper are: (a) to analyse the main properties satisfied by RO-implications, establishing under which conditions of an overlap function O the derived RO-implication satisfies the properties of fuzzy implications and (b) to provide two particular characterization of RO-implications derived from (i) the sub-class of overlap functions O that have 1 as neutral element and (ii) the more general sub-class of overlap functions O satisfying the condition O(x,1)⩽x.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
Overlap functions are a particular type of aggregation functions, given by increasing continuous commutative bivariate functions defined over the unit square, satisfying appropriate boundary ...conditions. Overlap functions are applied mainly in classification problems, image processing and in some problems of decision making based on some kind of fuzzy preference relations, in which the associativity property is not strongly required. Moreover, the class of overlap functions is reacher than the class of t-norms, concerning some properties like idempotency, homogeneity, and, mainly, the self-closedness feature with respect to the convex sum and the aggregation by generalized composition of overlap functions. This flexibility of overlap functions increases their applicability. The aim of this papers is to introduce the concept of Archimedean overlap functions, presenting a study about the cancellation, idempotency and limiting properties, and providing a characterization of such class of functions. The concept of ordinal sum of overlap functions is also introduced, providing constructing/representing methods of certain classes of overlap functions related to idempotency, cancellation, limiting and Archimedean properties.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
Overlap functions and grouping functions are special kinds of aggregation operators that have been recently proposed for applications in classification problems, like, e.g., imaging processing. ...Overlap and grouping functions can also be applied in decision making based on fuzzy preference relations, where the associativity property is not strongly required and the use of t-norms or t-conorms as the combination/separation operators is not necessary. The concepts of indifference and incomparability defined in terms of overlap and grouping functions may allow the application in several different contexts. This paper introduces new interesting results related to overlap and grouping functions, investigating important properties, such as migrativity, homogeneity, idempotency and the existence of generators. De Morgan triples are introduced in order to study the relationship between those dual concepts. In particular, we introduce important results related to the action of automorphisms on overlap and grouping functions, analyzing the preservation of those properties and also the Lipschitzianity condition.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
In this paper, we introduce the notion of ordered directionally monotone function as a type of function which allows monotonicity along different directions in different points. In particular, these ...functions take into account the ordinal size of the coordinates of the inputs in order to fuse them. We show several examples of these functions and we study their properties. Finally, we present an illustrative example of an application which justifies the introduction and the study of the concept of ordered directional monotonicity.
•We make a revision of recent generalizations of the Choquet integral that appear in the literature.•We show some of the most relevant theoretical features of these extensions.•We also discuss some ...applications where these extensions have provided good results.
In 2013, Barrenechea et al. used the Choquet integral as an aggregation function in the fuzzy reasoning method (FRM) of fuzzy rule-based classification systems. After that, starting from 2016, new aggregation-like functions generalizing the Choquet integral have appeared in the literature, in particular in the works by Lucca et al. Those generalizations of the Choquet integral, namely CT-integrals (by t-norm T), CF-integrals (by a fusion function F satisfying some specific properties), CC-integrals (by a copula C), CF1F2-integrals (by a pair of fusion functions (F1, F2) under some specific constraints) and their generalization gCF1F2-integrals, achieved excellent results in classification problems. The works by Lucca et al. showed that the aggregation task in a FRM may be performed by either aggregation, pre-aggregation or just ordered directional monotonic functions satisfying some boundary conditions, that is, it is not necessary to have an aggregation function to obtain competitive results in classification. The aim of this paper is to present and discuss such generalizations of the Choquet integral, offering a general panorama of the state of the art, showing the relations and intersections among such five classes of generalizations. First, we present them from a theoretical point of view. Then, we also summarize some applications found in the literature.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UILJ, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP
Overlap functions are aggregation functions that express the overlapping degree between two values. They have been used both as a conjunction in several practical problems (e.g., image processing and ...decision making), and to generate overlap indices between two fuzzy sets, which can be used to construct fuzzy confidence values to be applied in fuzzy rule based classification systems. Some generalizations of overlap functions were recently proposed, such as n-dimensional and general overlap functions, which allowed their application in n-dimensional problems. More recently, the concept of interval-valued overlap functions was presented, mainly to deal with uncertainty in providing membership functions. In this paper, we introduce: (i) the concept of n-dimensional interval-valued overlap functions, studying their representability, (ii) the definition of general interval-valued overlap functions, providing their characterization and some construction methods. Moreover, we also define the concept of interval-valued overlap index, as well as some constructing methods. In addition, we show an illustrative example where those new concepts are applied.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
Overlap functions are a type of aggregation functions that are not required to be associative, generally used to indicate the overlapping degree between two values. They have been successfully used ...as a conjunction operator in several practical problems, such as fuzzy-rule-based classification systems (FRBCSs) and image processing. Some extensions of overlap functions were recently proposed, such as general overlap functions and, in the interval-valued context, n -dimensional interval-valued overlap functions. The latter allow them to be applied in n -dimensional problems with interval-valued inputs, such as interval-valued classification problems, where one can apply interval-valued FRBCSs (IV-FRBCSs). In this case, the choice of an appropriate total order for intervals, such as an admissible order, can play an important role. However, neither the relationship between the interval order and the n -dimensional interval-valued overlap function (which may or may not be increasing for that order) nor the impact of this relationship in the classification process have been studied in the literature. Moreover, there is not a clear preferred n -dimensional interval-valued overlap function to be applied in an IV-FRBCS. Hence, in this article, we: first, present some new results on admissible orders, which allow us to introduce the concept of n -dimensional admissibly ordered interval-valued overlap functions, that is, n -dimensional interval-valued overlap functions that are increasing with respect to an admissible order; second, develop a width-preserving construction method for this kind of function, derived from an admissible order and an n -dimensional overlap function, discussing some of its features; finally, analyze the behavior of several combinations of admissible orders and n -dimensional (admissibly ordered) interval-valued overlap functions when applied in IV-FRBCSs. All in all, the contribution of this article resides in pointing out the effect of admissible orders and n -dimensional admissibly ordered interval-valued overlap functions, both from a theoretical and applied points of view, the latter when considering classification problems.
Overlap and grouping functions are special kinds of non-necessarily associative aggregation operators recently proposed for applications in classification problems involving the overlap problem ...and/or when the associativity property is not strongly required, as in image processing and decision making based on fuzzy preference relations, respectively. The concepts of indifference and incomparability defined in terms of overlap and grouping functions may allow their application in several different contexts. This paper introduces the concept of (G,N)-implication, for a grouping function G and a fuzzy negation N. (G,N)-implications are weaker then (S,N)-implications for positive and continuous t-conorms S, in the sense that (G,N)-implications do not necessarily satisfy certain properties, as the exchange and the left neutrality principles, which are not demanded for applications in decision making based on fuzzy preference relations. We analyze several related important properties, providing a characterization of (G,N)-implications.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
Overlap and grouping functions are special kinds of non necessarily associative aggregation operators proposed for many applications, mainly when the associativity property is not strongly required. ...The classes of overlap and grouping functions are richer than the classes of t-norms and t-conorms, respectively, concerning some properties like idempotency, homogeneity, and, mainly, the self-closedness feature with respect to the convex sum and the aggregation by generalized composition of overlap/grouping functions. In previous works, we introduced some classes of fuzzy implications derived by overlap and/or grouping functions, namely, the residual implications RO-implications, the strong implications (G,N)-implications and the Quantum Logic implications QL-implications, for overlap functions O, grouping functions G and fuzzy negations N. Such implications do not necessarily satisfy certain properties, but only weaker versions of these properties, e.g., the exchange principle. However, in general, such properties are not demanded for many applications. In this paper, we analyze the so-called law of O-Conditionality, O(x,I(x,y))≤y, for any fuzzy implication I and overlap function O, and, in particular, for RO-implications, (G,N)-implications, QL-implications and D-implications derived from tuples (O,G,N), the latter also introduced in this paper. We also study the conditional antecedent boundary condition for such fuzzy implications, since we prove that this property, associated to the left ordering property, is important for the analysis of the O-Conditionality. We show that the use of overlap functions to implement de generalized Modus Ponens, as the scheme enabled by the law of O-Conditionality, provides more generality than the laws of T-conditionality and U-conditionality, for t-norms T and uninorms U, respectively.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UILJ, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP