English
Related papers

Related papers: A Discrete Choquet Integral for Ordered Systems

200 papers

This note presents an elementary and direct proof for the convexity of the Choquet integral when the corresponding set function is submodular.

Functional Analysis · Mathematics 2015-01-08 Aurélien Alfonsi

The main aim of this paper is to show that the nonlinear Choquet integral can be used to construct nonlinear approximation operators, exactly as by the use in probability of the Lebesgue-type integral, linear and positive approximation…

Classical Analysis and ODEs · Mathematics 2016-05-23 Sorin G Gal

We describe an algorithm that computes the index of a finitely generated subgroup in a finitely $L$-presented group provided that this index is finite. This algorithm shows that the subgroup membership problem for finite index subgroups in…

Group Theory · Mathematics 2011-06-02 René Hartung

We introduce a new and extensive theory of noncommutative convexity along with a corresponding theory of noncommutative functions. We establish noncommutative analogues of the fundamental results from classical convexity theory, and apply…

Operator Algebras · Mathematics 2025-06-11 Kenneth R. Davidson , Matthew Kennedy

In this paper we propose a new multiple criteria decision aiding method to deal with sorting problems in which alternatives are evaluated on criteria structured in a hierarchical way and presenting interactions. The underlying preference…

Optimization and Control · Mathematics 2020-03-11 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

Given a submodular capacity space, we prove the uniform convergence in capacity and also the uniform convergence in the Choquet-mean of order $p\ge1$ with a quantitative estimate, of the multivariate Bernstein polynomials associated to a…

Classical Analysis and ODEs · Mathematics 2020-10-02 Sorin G. Gal , Constantin Niculescu

We describe a Lohner-type algorithm for the computation of rigorous upper bounds for reachable set for control systems, solutions of ordinary differential inclusions and perturbations of ODEs.

Dynamical Systems · Mathematics 2007-12-07 Tomasz Kapela , Piotr Zgliczyński

We consider inequalities where integrals are defined in the sense of Choquet with respect to Hausdorff content. We study cases where continuously differentiable functions are defined on open, connected sets with so much regularity that…

Functional Analysis · Mathematics 2023-11-27 Petteri Harjulehto , Ritva Hurri-Syrjänen

Forecast combination integrates information from various sources by consolidating multiple forecast results from the target time series. Instead of the need to select a single optimal forecasting model, this paper introduces a deep learning…

Machine Learning · Computer Science 2023-11-27 Yinuo Ren , Feng Li , Yanfei Kang , Jue Wang

In decision analysis and especially in multiple criteria decision analysis, several non additive integrals have been introduced in the last years. Among them, we remember the Choquet integral, the Shilkret integral and the Sugeno integral.…

Functional Analysis · Mathematics 2016-11-11 Salvatore Greco , Fabio Rindone

Given a finite admixture model whose components and weights are unknown, let the number of identifiable components be a function of the amount of data sampled from a known distribution on the unit simplex. We use techniques from stochastic…

Statistics Theory · Mathematics 2025-09-03 Michele Caprio , Sayan Mukherjee

We propose an axiomatization of the Choquet integral model for the general case of a heterogeneous product set $X = X_1 \times \ldots \times X_n$. In MCDA elements of $X$ are interpreted as alternatives, characterized by criteria taking…

Economics · Quantitative Finance 2016-03-29 Mikhail Timonin

As appropriate generalizations of convex combinations with uncountably many terms, we introduce the so-called Choquet combinations, Choquet decompositions and Choquet convex decompositions, as well as their corresponding hull operators…

Functional Analysis · Mathematics 2022-01-19 Çağın Ararat , Umur Cetin

Specialized classifiers, namely those dedicated to a subset of classes, are often adopted in real-world recognition systems. However, integrating such classifiers is nontrivial. Existing methods, e.g. weighted average, usually implicitly…

Machine Learning · Computer Science 2017-09-08 Zhizhong Li , Dahua Lin

We establish a hierarchy of weighted majorization relations for the singularities of generalized Lam\'e equations and the zeros of their Van Vleck and Heine-Stieltjes polynomials as well as for multiparameter spectral polynomials of higher…

Classical Analysis and ODEs · Mathematics 2008-04-10 Julius Borcea

In multicriteria decision aiding (MCDA), the Choquet integral has been used as an aggregation operator to deal with the case of interacting decision criteria. While the application of the Choquet integral for ranking problems have been…

Artificial Intelligence · Computer Science 2020-03-30 Renata Pelissari , Leonardo Tomazeli Duarte

In this note the Choquet type operators are introduced, in connection to Choquet's theory of integrability with respect to a not necessarily additive set function. Based on their properties, a quantitative estimate for the nonlinear…

Classical Analysis and ODEs · Mathematics 2021-04-14 Sorin G. Gal , Constantin P. Niculescu

We develop a combinatorial and order-theoretic framework for shuffles, understood as ordered concatenations of indexed families of sequences that induce total orders on the natural numbers. Motivated by the classical \v{S}arkovski\u{i}…

Combinatorics · Mathematics 2026-02-03 João Dias , Bruno Dinis , Carlos Correia Ramos

The set $M$ of $d\times d$ Hermitian matrices (observables) is studied as a partially ordered set with the L\"{o}wner partial order. Upper and lower sets in it, define the concept of cumulativeness (used mainly with scalar quantities) in…

Quantum Physics · Physics 2025-06-10 A. Vourdas

Models in Multicriteria Decision Analysis (MCDA) can be analyzed by means of an importance index and an interaction index for every group of criteria. We consider first discrete models in MCDA, without further restriction, which amounts to…

Computer Science and Game Theory · Computer Science 2018-03-21 Mustapha Ridaoui , Michel Grabisch , Christophe Labreuche