一种基于增量式偏好获取的方法,用于在多准则分类中学习潜在非单调偏好
An incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting
AI总结:
本文提出基于增量式偏好获取和最大间隔优化的多准则分类方法,通过主动学习策略选择最有信息量的备选方案,以有效学习潜在非单调偏好并处理不一致信息。
摘要:
本文提出了一种新颖的基于增量式偏好获取的方法,用于在多准则分类(MCS)问题中学习潜在非单调偏好,使决策者能够逐步提供分配示例偏好信息。具体而言,我们首先构建一个基于最大间隔优化的模型,以在增量式偏好获取过程的每次迭代中对潜在非单调偏好和不一致的分配示例偏好信息进行建模。利用该最大间隔优化模型的最优目标函数值,我们在主动学习的不确定性采样框架内设计了信息量度量方法和问题选择策略,以在每次迭代中确定最具信息量的备选方案。一旦满足终止准则,非参考备选方案的分类结果即可通过两个优化模型确定,即最大间隔优化模型和复杂度控制优化模型。随后,考虑到不同的终止准则,开发了两种基于增量式偏好获取的算法来学习潜在非单调偏好。最后,我们将所提出的方法应用于信用评级问题以阐明详细实施步骤,并在人工数据集和真实世界数据集上进行了计算实验,将所提出的问题选择策略与若干基准策略进行了比较。
英文摘要:
This paper introduces a novel incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting (MCS) problems, enabling decision makers to progressively provide assignment example preference information. Specifically, we first construct a max-margin optimization-based model to model potentially non-monotonic preferences and inconsistent assignment example preference information in each iteration of the incremental preference elicitation process. Using the optimal objective function value of the max-margin optimization-based model, we devise information amount measurement methods and question selection strategies to pinpoint the most informative alternative in each iteration within the framework of uncertainty sampling in active learning. Once the termination criterion is satisfied, the sorting result for non-reference alternatives can be determined through the use of two optimization models, i.e., the max-margin optimization-based model and the complexity controlling optimization model. Subsequently, two incremental preference elicitation-based algorithms are developed to learn potentially non-monotonic preferences, considering different termination criteria. Ultimately, we apply the proposed approach to a credit rating problem to elucidate the detailed implementation steps, and perform computational experiments on both artificial and real-world data sets to compare the proposed question selection strategies with several benchmark strategies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。