A new decision-making approach for multiple criteria sorting with an imbalanced set of assignment examples

Jiapeng Liu, Xiuwu Liao, Wei Huang and Jian-bo Yang

European Journal of Operational Research, 2018, vol. 265, issue 2, 598-620

Abstract: We propose a novel approach to address a multiple criteria sorting (MCS) problem with an imbalanced set of assignment examples. The approach employs a piecewise-linear additive value function as the preference model and adopts the disaggregation–aggregation paradigm to infer a sorting model from provided assignment examples on a set of reference alternatives. We utilize a hierarchical clustering algorithm and several linear programming models to identify reference alternatives that are active to develop the sorting model, so that inactive ones are eliminated from the whole set of reference alternatives. Then, in order to construct a balanced set of assignment examples, a balancing algorithm is proposed to balance active reference alternatives across categories. Finally, the sorting model is obtained by minimizing the sum of violations between values of active reference alternatives and corresponding category thresholds. Furthermore, the performance of the proposed approach is investigated on a hypothetical problem and several real data sets. The experimental results show that our approach is efficient to address the MCS problem with an imbalanced set of assignment examples.

Keywords: Multiple criteria analysis; Multiple criteria sorting; Imbalanced set of assignment examples; Clustering analysis (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717306707
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:265:y:2018:i:2:p:598-620

DOI: 10.1016/j.ejor.2017.07.043

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().