Learning monotone preferences using a majority rule sorting model. (9th February 2018)

• Record Type: Journal Article
• Authors: Sobrie, Olivier; Mousseau, Vincent; Pirlot, Marc
• Is Part Of: International transactions in operational research. Volume 26:Number 5(2019)
• Page Start: 1786
• Page End: 1809
• Publication Date: 2018-02-09
• Subjects: multiple criteria decision analysis -- classification -- majority rule sorting -- preference learning -- heuristic; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12512
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: We consider the problem of learning a function assigning objects into ordered categories. The objects are described by a vector of attribute values and the assignment function is monotone w.r.t. the attribute values (monotone sorting problem). Our approach is based on a model used in multicriteria decision analysis (MCDA), called MR‐Sort. This model determines the assigned class on the basis of a majority rule and an artificial object that is a typical lower profile of the category. MR‐Sort is a simplified variant of the ELECTRE TRI method. We describe an algorithm designed for learning such a model on the basis of assignment examples. We compare its performance with choquistic regression, a method recently proposed in the preference learning community, and with UTADIS, another MCDA method leaning on an additive value function (utility) model. Our experimentation shows that MR‐Sort competes with the other two methods, and leads to a model that is interpretable.