English
Related papers

Related papers: On the Extension of Pseudo-Boolean Functions for t…

200 papers

The level dependent Choquet integral has been proposed to handle decision making problems in which the importance and the interaction of criteria may depend on the level of the alternatives' evaluations. This integral is based on a level…

Optimization and Control · Mathematics 2019-05-21 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

We propose a novel nonparametric Bayesian IRT model in this paper by introducing the clustering effect at question level and further assume heterogeneity at examinee level under each question cluster, characterized by the mixture of…

Methodology · Statistics 2022-11-23 Tianyu Pan , Weining Shen , Clintin P. Davis-Stober , Guanyu Hu

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 a technique that can be used for the fusion of multiple sources of information as well as for the evaluation and selection of alternatives under multi-criteria. Three important properties contribute to the uniqueness of the…

Artificial Intelligence · Computer Science 2013-03-26 Ronald R. Yager

We address the pattern explosion problem in pattern mining by proposing an interactive learning framework that combines nonlinear utility aggregation with geometry-aware query selection. Our method models user preferences through a Choquet…

Machine Learning · Computer Science 2025-07-22 Tudor Matei Opran , Samir Loudni

The article discusses the concept of hyperparametric optimization of recommendation algorithms using an integral assessment that combines various performance indicators into a single consolidated criterion. This approach is opposed to…

Machine Learning · Computer Science 2025-08-29 Roman S. Kulshin , Anatoly A. Sidorov

We propose an extension of the Sugeno integral for negative numbers, in the spirit of the symmetric extension of Choquet integral, also called \Sipos\ integral. Our framework is purely ordinal, since the Sugeno integral has its interest…

Discrete Mathematics · Computer Science 2008-12-18 Michel Grabisch

Superposition or Neuron Polysemanticity are important concepts in the field of interpretability and one might say they are these most intricately beautiful blockers in our path of decoding the Machine Learning black-box. The idea behind…

Machine Learning · Computer Science 2024-12-24 Akanksha Devkar

We derive computational formulas for the generalized Choquet integral based on the novel survival function introduced by M. Boczek et al. [1]. We demonstrate its usefulness on the Knapsack problem and the problem of accommodation options.…

Optimization and Control · Mathematics 2023-06-23 Stanislav Basarik , Jana Borzová , Lenka Halčinová , Jaroslav Šupina

A model for a Choquet integral for arbitrary finite set systems is presented. The model includes in particular the classical model on the system of all subsets of a finite set. The general model associates canonical non-negative and…

Discrete Mathematics · Computer Science 2011-02-08 Ulrich Faigle , Michel Grabisch

This paper examines the identification power of assumptions that formalize the notion of complementarity in the context of a nonparametric bounds analysis of treatment response. I extend the literature on partial identification via shape…

Methodology · Statistics 2020-12-16 Tate Twinam

While model selection is a well-studied topic in parametric and nonparametric regression or density estimation, selection of possibly high-dimensional nuisance parameters in semiparametric problems is far less developed. In this paper, we…

Methodology · Statistics 2023-09-06 Yifan Cui , Eric Tchetgen Tchetgen

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition,…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Jacob A. Siefert , Trevor J. Bird , Andrew F. Thompson , Jonah J. Glunt , Justin P. Koeln , Neera Jain , Herschel C. Pangborn

The Choquet integral is a preference model used in Multiple Criteria Decision Aiding (MCDA) to deal with interactions between criteria. The Stochastic Multiobjective Acceptability Analysis (SMAA) is an MCDA methodology used to take into…

Optimization and Control · Mathematics 2013-02-28 Silvia Angilella , Salvatore Corrente , Salvatore Greco

The present work proposes the concept of induced percolation over multiple-object systems, so that features such as the number of merged clusters can be used as a relevant measurement. The suggested approach involves the expansion of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa

Many imputation methods are based on statistical models that assume that the variable of interest is a noisy observation of a function of the auxiliary variables or covariates. Misspecification of this model may lead to severe errors in…

Methodology · Statistics 2022-02-09 Caren Hasler , Radu V. Craiu

Pseudo-Labeling is a simple and effective approach to semi-supervised learning. It requires criteria that guide the selection of pseudo-labeled data. The latter have been shown to crucially affect pseudo-labeling's generalization…

Machine Learning · Computer Science 2023-09-27 Julian Rodemann

We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the first aggregative approach, which splits a collection of…

Optimization and Control · Mathematics 2014-04-29 Endre Boros , Aritanan Gruber

Bitmap indexes are routinely used to speed up simple aggregate queries in databases. Set operations such as intersections, unions and complements can be represented as logical operations (AND, OR, NOT). However, less is known about the…

Databases · Computer Science 2016-11-16 Owen Kaser , Daniel Lemire

When reasoning about strategic behavior in a machine learning context it is tempting to combine standard microfoundations of rational agents with the statistical decision theory underlying classification. In this work, we argue that a…

Machine Learning · Computer Science 2021-06-25 Meena Jagadeesan , Celestine Mendler-Dünner , Moritz Hardt