To make a choice in the presence of multiple criteria, we generally use an aggregation function which determines, for each alternative, the balance of its strengths and weaknesses and its overall evaluation. The aggregation function uses weights to adapt the model to the decision-maker’s value system, by specifying the importance of the criteria and possibly their interactions. In this paper, we propose a noise-tolerant active learning method for these parameters, which not only effectively reduces the indeterminacy of the weights to identify an optimal or near-optimal decision among a given set of alternatives, but also simultaneously determines a predictive model of preferences capable of making relevant choices for the decision-maker on new instances. These outcomes are achieved by leveraging a general disagreement-based active learning approach that is theoretically guaranteed to be tolerant to noisy answers. The proposed method applies to various weighted aggregation functions, linear or not, classically used in decision theory.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Noise-Tolerant Active Preference Learning for Multicriteria Choice Problems

  • Margot Herin,
  • Patrice Perny,
  • Nataliya Sokolovska

摘要

To make a choice in the presence of multiple criteria, we generally use an aggregation function which determines, for each alternative, the balance of its strengths and weaknesses and its overall evaluation. The aggregation function uses weights to adapt the model to the decision-maker’s value system, by specifying the importance of the criteria and possibly their interactions. In this paper, we propose a noise-tolerant active learning method for these parameters, which not only effectively reduces the indeterminacy of the weights to identify an optimal or near-optimal decision among a given set of alternatives, but also simultaneously determines a predictive model of preferences capable of making relevant choices for the decision-maker on new instances. These outcomes are achieved by leveraging a general disagreement-based active learning approach that is theoretically guaranteed to be tolerant to noisy answers. The proposed method applies to various weighted aggregation functions, linear or not, classically used in decision theory.