Abstract
In this article, we study the Dominance Based Monte Carlo algorithm, a model-free Multi-Criteria Decision Aiding (MCDA) method for sorting problems, which was first proposed in Denat and Öztürk (2016). The sorting problem consists in assigning each object to a category, both the set of objects and the set of categories being predefined. This method is based on a sub-set of objects which are assigned to categories by a decision maker and aims at being able to assign the remaining objects to categories according to the decision makers preferences. This method is said model-free, which means that we do not assume that the decision maker’s reasoning follows some well-known and explicitly described rules or logic system. It is assumed that monotonicity should be respected as well as the learning set. The specificity of this approach is to be stochastic. A Monte Carlo principle is used where the median operator aggregates the results of independent and randomized experiments. In a previous article some theoretical properties that are met by this method were studied. Here we want to assess its performance through a k-fold validation procedure and compare this performance to those of other preference elicitation algorithms. We also show how the result of this method converges to a deterministic value when the number of trials or the size of the learning set increases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Available at https://github.com/oso/pymcda/tree/master/datasets.
- 2.
Find this package at: https://github.com/paterijk/MCDA.
References
Carbone, E., Hey, J.D.: Which error story is best? J. Risk Uncertain. 20(2), 161–176 (2000)
Denat, T., Öztürk, M.: Dominance based montecarlo algorithm for preference learning in the multi-criteria sorting problem Theoretical properties. In: DA2PL (2016)
Devaud, J., Groussaud, G., Jacquet-Lagreze, E.: (utadis): Une methode de construction de fonctions d’utilite additives rendant compte de jugements globaux. In: European Working Group on MCDA, Bochum, Germany (1980)
Fallah Tehrani, A., Huellermeier, E.: Ordinal choquistic regression. In: EUSFLAT Conference (2013)
Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129(1), 1–47 (2001)
Greco, S., Matarazzo, B., Slowinski, R.: Multicriteria classification by dominance-based rough set approach. In: Kloesgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery. Oxford University Press, New York (2002)
Jacquet-Lagreze, E., Siskos, J.: Assessing a set of additive utility functions for multicriteria decision-making, the uta method. Eur. J. Oper. Res. 10(2), 151–164 (1982)
Keeney, R., Raiffa, H.: Decisions with multiple objectives preferences and value tradeoffs. Behav. Sci. 39(2), 169–170 (1994)
Lahdelma, R., Hokkanen, J., Salminen, P.: SMAA - stochastic multiobjective acceptability analysis. Eur. J. Oper. Res. 106(1), 137–143 (1998)
Luce, R.D.: Four tensions concerning mathematical modeling in psychology. Annu. Rev. Psychol. 46(1), 1–27 (1995)
Regenwetter, M., Dana, J., Davis-Stober, C.P.: Transitivity of preferences. Psychol. Rev. 118(1), 42 (2011)
Ron, K.: A study of cross validation and bootstrap for accuracy estimation and model selection. In: IJCAI (1995)
Roy, B., Bouyssou, D.: Aide Multicritère à la Décision : Méthodes et Cas. Economica, Paris (1993)
Sobrie, O., Mousseau, V., Pirlot, M.: Learning a majority rule model from large sets of assignment examples. In: Perny, P., Pirlot, M., Tsoukiàs, A. (eds.) ADT 2013. LNCS, vol. 8176, pp. 336–350. Springer, Heidelberg (2013). doi:10.1007/978-3-642-41575-3_26
Sobrie, O., Mousseau, V., Pirlot, M.: Learning the parameters of a non compensatory sorting model. In: Walsh, T. (ed.) ADT 2015. LNCS (LNAI), vol. 9346, pp. 153–170. Springer, Cham (2015). doi:10.1007/978-3-319-23114-3_10
Tervonen, T., Figueira, J.R., Lahdelma, R., Dias, J.A., Salminen, P.: A stochastic method for robustness analysis in sorting problems. Eur. J. Oper. Res. 192(1), 236–242 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Denat, T., Öztürk, M. (2017). Dominance Based Monte Carlo Algorithm for Preference Elicitation in the Multi-criteria Sorting Problem: Some Performance Tests. In: Rothe, J. (eds) Algorithmic Decision Theory. ADT 2017. Lecture Notes in Computer Science(), vol 10576. Springer, Cham. https://doi.org/10.1007/978-3-319-67504-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-67504-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67503-9
Online ISBN: 978-3-319-67504-6
eBook Packages: Computer ScienceComputer Science (R0)