Incremental Elicitation of Capacities for the Sugeno Integral with a Maximin Approach

We propose an interactive elicitation protocol for the Sugeno integral. Our approach at each step asks the decision maker whether the overall evaluation of a given alternative attains at least a certain level. This information is encoded in terms of constraints on the capacity and a lattice of feasible capacities is identified. The procedure continues until a necessary winner is identified. The efficiency of our methodology is evaluated in numerical experiments.

[1]  M. Sugeno,et al.  Fuzzy measure of fuzzy events defined by fuzzy integrals , 1992 .

[2]  Johannes Fürnkranz.  Preference Learning and Ranking , 2016 .

[3]  Peter Nijkamp,et al.  METHODOLOGY AND CASE STUDY , 1981 .

[4]  Didier Dubois,et al.  The Use of the Discrete Sugeno Integral in Decision-Making: A Survey , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[5]  Michel Grabisch,et al.  Classification by fuzzy integral: performance and tests , 1994, CVPR 1994.

[6]  Mathieu Serrurier,et al.  Elicitating Sugeno Integrals: Methodology and a Case Study , 2009, ECSQARU.

[7]  Didier Dubois,et al.  Extracting Decision Rules from Qualitative Data via Sugeno Utility Functionals , 2018, IPMU.

[8]  Henri Prade,et al.  Comparison of Analogy-Based Methods for Predicting Preferences , 2019, SUM.

[9]  E. Raufaste.  Sugeno integrals in subjective mental workload evaluation Application to flying personnel data , 2007 .

[10]  Eyke Hüllermeier,et al.  Editorial: Preference learning and ranking , 2013, Machine Learning.

[11]  Gleb Beliakov,et al.  Construction of aggregation functions from data using linear programming , 2009, Fuzzy Sets Syst..

[12]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[13]  Christophe Labreuche,et al.  Preference modeling on totally ordered sets by the Sugeno integral , 2005, Discret. Appl. Math..

[14]  Didier Dubois,et al.  Extracting Decision Rules from Qualitative Data Using Sugeno Integral: A Case-Study , 2015, ECSQARU.

[15]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[16]  Patrice Perny,et al.  Incremental Elicitation of Choquet Capacities for Multicriteria Decision Making , 2014, ECAI.

[17]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[18]  Craig Boutilier,et al.  Regret-based optimal recommendation sets in conversational recommender systems , 2009, RecSys '09.

[19]  Paolo Viappiani,et al.  Robust Optimization of Recommendation Sets with the Maximin Utility Criterion , 2013, ADT.