Showing 1–2 of 2 results for author: Labreuche, C
-
A note on the Sobol' indices and interactive criteria
Authors:
Michel Grabisch,
Christophe Labreuche
Abstract:
The Choquet integral and the Owen extension (or multilinear extension) are the most popular tools in multicriteria decision making to take into account the interaction between criteria. It is known that the interaction transform and the Banzhaf interaction transform arise as the average total variation of the Choquet integral and multilinear extension respectively. We consider in this note another…
▽ More
The Choquet integral and the Owen extension (or multilinear extension) are the most popular tools in multicriteria decision making to take into account the interaction between criteria. It is known that the interaction transform and the Banzhaf interaction transform arise as the average total variation of the Choquet integral and multilinear extension respectively. We consider in this note another approach to define interaction, by using the Sobol' indices which are related to the analysis of variance of a multivariate model. We prove that the Sobol' indices of the multilinear extension gives the square of the Fourier transform, a well-known concept in computer sciences. We also relate the latter to the Banzhaf interaction transform and compute the Sobol' indices for the 2-additive Choquet integral.
△ Less
Submitted 9 January, 2016;
originally announced January 2016.
-
Bipolarization of posets and natural interpolation
Authors:
Michel Grabisch,
Christophe Labreuche
Abstract:
The Choquet integral w.r.t. a capacity can be seen in the finite case as a parsimonious linear interpolator between vertices of $[0,1]^n$. We take this basic fact as a starting point to define the Choquet integral in a very general way, using the geometric realization of lattices and their natural triangulation, as in the work of Koshevoy. A second aim of the paper is to define a general mechani…
▽ More
The Choquet integral w.r.t. a capacity can be seen in the finite case as a parsimonious linear interpolator between vertices of $[0,1]^n$. We take this basic fact as a starting point to define the Choquet integral in a very general way, using the geometric realization of lattices and their natural triangulation, as in the work of Koshevoy. A second aim of the paper is to define a general mechanism for the bipolarization of ordered structures. Bisets (or signed sets), as well as bisubmodular functions, bicapacities, bicooperative games, as well as the Choquet integral defined for them can be seen as particular instances of this scheme. Lastly, an application to multicriteria aggregation with multiple reference levels illustrates all the results presented in the paper.
△ Less
Submitted 17 April, 2008;
originally announced April 2008.