Lexicographic optimization-based approaches to learning a representative model for multi-criteria sorting with non-monotonic criteria

Zhen Zhang, Zhuolin Li, Wenyu Yu
{"title":"Lexicographic optimization-based approaches to learning a representative model for multi-criteria sorting with non-monotonic criteria","authors":"Zhen Zhang, Zhuolin Li, Wenyu Yu","doi":"arxiv-2409.01612","DOIUrl":null,"url":null,"abstract":"Deriving a representative model using value function-based methods from the\nperspective of preference disaggregation has emerged as a prominent and growing\ntopic in multi-criteria sorting (MCS) problems. A noteworthy observation is\nthat many existing approaches to learning a representative model for MCS\nproblems traditionally assume the monotonicity of criteria, which may not\nalways align with the complexities found in real-world MCS scenarios.\nConsequently, this paper proposes some approaches to learning a representative\nmodel for MCS problems with non-monotonic criteria through the integration of\nthe threshold-based value-driven sorting procedure. To do so, we first define\nsome transformation functions to map the marginal values and category\nthresholds into a UTA-like functional space. Subsequently, we construct\nconstraint sets to model non-monotonic criteria in MCS problems and develop\noptimization models to check and rectify the inconsistency of the decision\nmaker's assignment example preference information. By simultaneously\nconsidering the complexity and discriminative power of the models, two distinct\nlexicographic optimization-based approaches are developed to derive a\nrepresentative model for MCS problems with non-monotonic criteria. Eventually,\nwe offer an illustrative example and conduct comprehensive simulation\nexperiments to elaborate the feasibility and validity of the proposed\napproaches.","PeriodicalId":501479,"journal":{"name":"arXiv - CS - Artificial Intelligence","volume":"156 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.01612","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Deriving a representative model using value function-based methods from the perspective of preference disaggregation has emerged as a prominent and growing topic in multi-criteria sorting (MCS) problems. A noteworthy observation is that many existing approaches to learning a representative model for MCS problems traditionally assume the monotonicity of criteria, which may not always align with the complexities found in real-world MCS scenarios. Consequently, this paper proposes some approaches to learning a representative model for MCS problems with non-monotonic criteria through the integration of the threshold-based value-driven sorting procedure. To do so, we first define some transformation functions to map the marginal values and category thresholds into a UTA-like functional space. Subsequently, we construct constraint sets to model non-monotonic criteria in MCS problems and develop optimization models to check and rectify the inconsistency of the decision maker's assignment example preference information. By simultaneously considering the complexity and discriminative power of the models, two distinct lexicographic optimization-based approaches are developed to derive a representative model for MCS problems with non-monotonic criteria. Eventually, we offer an illustrative example and conduct comprehensive simulation experiments to elaborate the feasibility and validity of the proposed approaches.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于词典优化的方法,学习具有非单调标准的多标准排序代表模型
在多标准排序(MCS)问题中,使用基于价值函数的方法从偏好分解的角度推导代表性模型已成为一个突出且不断发展的课题。值得注意的是,许多现有的 MCS 问题代表模型学习方法传统上都假定标准是单调的,这可能并不总是符合现实世界中 MCS 场景的复杂性。为此,我们首先定义了一些转换函数,将边际值和类别阈值映射到类似于UTA的函数空间中。随后,我们构建了约束集来模拟 MCS 问题中的非单调标准,并开发了优化模型来检查和纠正决策者分配示例偏好信息的不一致性。通过同时考虑模型的复杂性和辨别力,我们提出了两种不同的基于 Alexicographic 优化的方法,以推导出具有非单调标准的 MCS 问题的表征模型。最后,我们提供了一个示例,并进行了综合模拟实验,以阐述所提方法的可行性和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Abductive explanations of classifiers under constraints: Complexity and properties Explaining Non-monotonic Normative Reasoning using Argumentation Theory with Deontic Logic Towards Explainable Goal Recognition Using Weight of Evidence (WoE): A Human-Centered Approach A Metric Hybrid Planning Approach to Solving Pandemic Planning Problems with Simple SIR Models Neural Networks for Vehicle Routing Problem
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1