Skip to Main content Skip to Navigation
Conference papers

Interactive Elicitation of a Majority Rule Sorting Model with Maximum Margin Optimization

Abstract : We consider the problem of eliciting a model for ordered classification. In particular, we consider Majority Rule Sorting (MR-sort), a popular model for multiple criteria decision analysis, based on pairwise comparisons between alternatives and idealized profiles representing the "limit" of each category. Our interactive elicitation protocol asks, at each step, the decision maker to classify an alternative; these assignments are used as training set for learning the model. Since we wish to limit the cognitive burden of elicitation, we aim at asking informative questions in order to find a good approximation of the optimal classification in a limited number of elicitation steps. We propose efficient strategies for computing the next question and show how its computation can be formulated as a linear program. We present experimental results showing the effectiveness of our approach.
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Paolo Viappiani <>
Submitted on : Thursday, September 12, 2019 - 2:15:58 PM
Last modification on : Monday, August 3, 2020 - 3:39:20 AM
Document(s) archivé(s) le : Saturday, February 8, 2020 - 2:35:52 AM


Files produced by the author(s)


  • HAL Id : hal-02285040, version 1


Ons Nefla, Meltem Öztürk, Paolo Viappiani, Imène Brigui-Chtioui. Interactive Elicitation of a Majority Rule Sorting Model with Maximum Margin Optimization. ADT 2019 - 6th International Conference on Algorithmic Decision Theory, Oct 2019, Durham, NC, United States. ⟨hal-02285040⟩



Record views


Files downloads