Weakly monotone averaging functions

08/02/2014
by   Tim Wilkin, et al.
0

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions. It is also a limiting property that results in many important non-monotonic averaging functions being excluded from the theoretical framework. This work proposes a definition for weakly monotonic averaging functions, studies some properties of this class of functions and proves that several families of important non-monotonic means are actually weakly monotonic averaging functions. Specifically we provide sufficient conditions for weak monotonicity of the Lehmer mean and generalised mixture operators. We establish weak monotonicity of several robust estimators of location and conditions for weak monotonicity of a large class of penalty-based aggregation functions. These results permit a proof of the weak monotonicity of the class of spatial-tonal filters that include important members such as the bilateral filter and anisotropic diffusion. Our concept of weak monotonicity provides a sound theoretical and practical basis by which (monotone) aggregation functions and non-monotone averaging functions can be related within the same framework, allowing us to bridge the gap between these previously disparate areas of research.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/04/2012

Generation of Two-Layer Monotonic Functions

The problem of implementing a class of functions with particular conditi...
research
04/30/2020

Weakly Submodular Function Maximization Using Local Submodularity Ratio

Weak submodularity is a natural relaxation of the diminishing return pro...
research
06/05/2018

Dynamic Ordered Weighted Averaging Functions for Complete Lattices

In this paper we introduce a class of operators on complete lattices cal...
research
02/16/2022

Learning a Single Neuron for Non-monotonic Activation Functions

We study the problem of learning a single neuron 𝐱↦σ(𝐰^T𝐱) with gradient...
research
10/09/2018

Description of sup- and inf-preserving aggregation functions via families of clusters in data tables

Connection between the theory of aggregation functions and formal concep...
research
12/04/2020

Non-monotone risk functions for learning

In this paper we consider generalized classes of potentially non-monoton...
research
06/30/2021

Fixed points of monotonic and (weakly) scalable neural networks

We derive conditions for the existence of fixed points of neural network...

Please sign up or login with your details

Forgot password? Click here to reset