基于词典优化的方法,学习具有非单调标准的多标准排序代表模型

Zhen Zhang, Zhuolin Li, Wenyu Yu
{"title":"基于词典优化的方法,学习具有非单调标准的多标准排序代表模型","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":"{\"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}","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

摘要

在多标准排序(MCS)问题中,使用基于价值函数的方法从偏好分解的角度推导代表性模型已成为一个突出且不断发展的课题。值得注意的是,许多现有的 MCS 问题代表模型学习方法传统上都假定标准是单调的,这可能并不总是符合现实世界中 MCS 场景的复杂性。为此,我们首先定义了一些转换函数,将边际值和类别阈值映射到类似于UTA的函数空间中。随后,我们构建了约束集来模拟 MCS 问题中的非单调标准,并开发了优化模型来检查和纠正决策者分配示例偏好信息的不一致性。通过同时考虑模型的复杂性和辨别力,我们提出了两种不同的基于 Alexicographic 优化的方法,以推导出具有非单调标准的 MCS 问题的表征模型。最后,我们提供了一个示例,并进行了综合模拟实验,以阐述所提方法的可行性和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Lexicographic optimization-based approaches to learning a representative model for multi-criteria sorting with non-monotonic criteria
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信