arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.26552math.OC
收藏

不完整成对比较矩阵及其应用

Incomplete pairwise comparison matrices and their applications

HUN-REN Institute for Computer Science and Control (SZTAKI)(匈牙利科学院计算机科学与控制研究所);Corvinus University of Budapest(布达佩斯考文纽斯大学)

László Csató, Sándor Bozóki

AI总结:

本文研究不完整成对比较矩阵的图表示与完成算法,探讨其在排序和不一致性阈值中的应用,通过实例展示其在资源节约和认知负荷降低中的优势。

摘要:

不完整成对比较矩阵通过收集部分成对比较来节省资源和降低认知负荷。本文提出了其图表示和几种完成算法,包括不完整特征向量法、不完整对数最小二乘法以及三元不一致性最小化。讨论了由有向无环图生成的矩阵中的顺序违反问题,以及最佳-最差法。还展示了如何基于主导特征值将不一致性阈值推广到不完整情况,并陈述了关于获取成对比较最优顺序的最新结果。通过多个应用展示了使用不完整成对比较的优势。

英文摘要:

Incomplete pairwise comparison matrices are increasingly employed to save resources and reduce cognitive load by collecting only a subset of all possible pairwise comparisons. We present their graph representation and some completion algorithms, including the incomplete eigenvector and incomplete logarithmic least squares methods, as well as a lexicographical minimisation of triad inconsistencies. The issue of ordinal violations is discussed for matrices generated by directed acyclic graphs and the best--worst method. We also show a reasonable approach to generalise the inconsistency threshold based on the dominant eigenvalue to the incomplete case, and state recent results on the optimal order of obtaining pairwise comparisons. The benefits of using incomplete pairwise comparisons are highlighted by several applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑