An efficient SAT formulation for learning multiple criteria non-compensatory sorting rules from examples

10/27/2017
by   K. Belahcène, et al.
0

The literature on Multiple Criteria Decision Analysis (MCDA) proposes several methods in order to sort alternatives evaluated on several attributes into ordered classes. Non Compensatory Sorting models (NCS) assign alternatives to classes based on the way they compare to multicriteria profiles separating the consecutive classes. Previous works have proposed approaches to learn the parameters of a NCS model based on a learning set. Exact approaches based on mixed integer linear programming ensures that the learning set is best restored, but can only handle datasets of limited size. Heuristic approaches can handle large learning sets, but do not provide any guarantee about the inferred model. In this paper, we propose an alternative formulation to learn a NCS model. This formulation, based on a SAT problem, guarantees to find a model fully consistent with the learning set (whenever it exists), and is computationally much more efficient than existing exact MIP approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2019

A preference learning framework for multiple criteria sorting with diverse additive value models and valued assignment examples

We present a preference learning framework for multiple criteria sorting...
research
07/20/2021

Learning MR-Sort Models from Non-Monotone Data

The Majority Rule Sorting (MR-Sort) method assigns alternatives evaluate...
research
05/27/2023

Mixed-integer linear programming for computing optimal experimental designs

We show that the optimal exact design of experiment on a finite design s...
research
05/21/2019

Data-driven preference learning methods for value-driven multiple criteria sorting with interacting criteria

The learning of predictive models for data-driven decision support has b...
research
01/15/2023

Who Should Predict? Exact Algorithms For Learning to Defer to Humans

Automated AI classifiers should be able to defer the prediction to a hum...
research
11/16/2021

Multiclass Optimal Classification Trees with SVM-splits

In this paper we present a novel mathematical optimization-based methodo...

Please sign up or login with your details

Forgot password? Click here to reset