A review of the relationships between implication, negation and aggregation functions from the point of view of material implication

Implication and aggregation functions play important complementary roles in the field of fuzzy logic. Both have been intensively investigated since the early 1980s, revealing a tight relationship between them. However, the main results regarding this relationship, published by Fodor and Demirli DeBaets in the 1990s, have been poorly disseminated and are nowadays somewhat obsolete due to the subsequent advances in the field. The present paper deals with the translation of the classical logical equivalence p → q = ¬pvq, often called material implication, to the fuzzy framework, which establishes a one-to-one correspondence between implication functions and disjunctors (the class of aggregation functions that extend the Boolean disjunction to the unit interval). The construction of implication functions from disjunctors via negation functions, and vice versa, is reviewed, stressing the properties of disjunctors (respectively, implication functions) that ensure certain properties of implication functions (disjunctors).

Optimization and aggregation functions

In this work we will look at connections between aggregation functions and optimization. There are two such connections: 1) aggregation functions are used to transform a multiobjective optimization problem into a single objective problem by aggregating several criteria into one, and 2) construction of aggregation functions often involves an optimization problem.

On Lipschitz properties of generated aggregation functions

This article discusses Lipschitz properties of generated aggregation functions. Such generated functions include triangular norms and conorms, quasi-arithmetic means, uninorms, nullnorms and continuous generated functions with a neutral element. The Lipschitz property guarantees stability of aggregation operations with respect to input inaccuracies, and is important for applications. We provide verifiable sufficient conditions to determine when a generated aggregation function holds the k-Lipschitz property, and calculate the Lipschitz constants of power means. We also establish sufficient conditions which guarantee that a generated aggregation function is not Lipschitz. We found the only 1-Lipschitz generated function with a neutral element e ∈]0, 1[.

Image reduction operators as aggregation functions: Fuzzy transform and undersampling

After studying several reduction algorithms that can be found in the literature, we notice that there is not an axiomatic definition of this concept. In this work we propose the definition of weak reduction operators and we propose the properties of the original image that reduced images must keep. From this definition, we study whether two methods of image reduction, undersampling and fuzzy transform, satisfy the conditions of weak reduction operators.

Texture recognition by using GLCM and various aggregation functions

We discuss the problem of texture recognition based on the grey level co-occurrence matrix (GLCM). We performed a number of numerical experiments to establish whether the accuracy of classification is optimal when GLCM entries are aggregated into standard metrics like contrast, dissimilarity, homogeneity, entropy, etc., and compared these metrics to several alternative aggregation methods.We conclude that k nearest neighbors classification based on raw GLCM entries typically works better than classification based on the standard metrics for noiseless data, that metrics based on principal component analysis inprove classification, and that a simple change from the arithmetic to quadratic mean in calculating the standard metrics also improves classification.

Averaging aggregation functions for preferences expressed as Pythagorean membership grades and fuzzy orthopairs

Rather than denoting fuzzy membership with a single value, orthopairs such as Atanassov's intuitionistic membership and non-membership pairs allow the incorporation of uncertainty, as well as positive and negative aspects when providing evaluations in fuzzy decision making problems. Such representations, along with interval-valued fuzzy values and the recently introduced Pythagorean membership grades, present particular challenges when it comes to defining orders and constructing aggregation functions that behave consistently when summarizing evaluations over multiple criteria or experts. In this paper we consider the aggregation of pairwise preferences denoted by membership and non-membership pairs. We look at how mappings from the space of Atanassov orthopairs to more general classes of fuzzy orthopairs can be used to help define averaging aggregation functions in these new settings. In particular, we focus on how the notion of 'averaging' should be treated in the case of Yager's Pythagorean membership grades and how to ensure that such functions produce outputs consistent with the case of ordinary fuzzy membership degrees.

Aggregation functions for recommender systems

This chapter gives an overview of aggregation functions and their use in recommender systems. The classical weighted average lies at the heart of various recommendation mechanisms, often being employed to combine item feature scores or predict ratings from similar users. Some improvements to accuracy and robustness can be achieved by aggregating different measures of similarity or using an average of recommendations obtained through different techniques. Advances made in the theory of aggregation functions therefore have the potential to deliver increased performance to many recommender systems. We provide definitions of some important families and properties, sophisticated methods of construction, and various examples of aggregation functions in the domain of recommender systems.

Fitting aggregation functions to data: part I-linearization and regularization

The use of supervised learning techniques for fitting weights and/or generator functions of weighted quasi-arithmetic means – a special class of idempotent and nondecreasing aggregation functions – to empirical data has already been considered in a number of papers. Nevertheless, there are still some important issues that have not been discussed in the literature yet. In the first part of this two-part contribution we deal with the concept of regularization, a quite standard technique from machine learning applied so as to increase the fit quality on test and validation data samples. Due to the constraints on the weighting vector, it turns out that quite different methods can be used in the current framework, as compared to regression models. Moreover, it is worth noting that so far fitting weighted quasi-arithmetic means to empirical data has only been performed approximately, via the so-called linearization technique. In this paper we consider exact solutions to such special optimization tasks and indicate cases where linearization leads to much worse solutions.

Construction of aggregation functions from data using linear programming

This article examines the construction of aggregation functions from data by minimizing the least absolute deviation criterion. We formulate various instances of such problems as linear programming problems. We consider the cases in which the data are provided as intervals, and the outputs ordering needs to be preserved, and show that linear programming formulation is valid for such cases. This feature is very valuable in practice, since the standard simplex method can be used.

Aggregation functions based on penalties

This article studies a large class of averaging aggregation functions based on minimizing a distance from the vector of inputs, or equivalently, minimizing a penalty imposed for deviations of individual inputs from the aggregated value. We provide a systematization of various types of penalty based aggregation functions, and show how many special cases arise as the result. We show how new aggregation functions can be constructed either analytically or numerically and provide many examples. We establish connection with the maximum likelihood principle, and present tools for averaging experimental noisy data with distinct noise distributions.

Use of aggregation functions in decision making

A key component of many decision making processes is the aggregation step, whereby a set of numbers is summarised with a single representative value. This research showed that aggregation functions can provide a mathematical formalism to deal with issues like vagueness and uncertainty, which arise naturally in various decision contexts.