×

加权等级和评分聚合的权重集分解:一种可解释的可视化决策支持工具。 (英语) Zbl 07805178号

摘要:解释或聚合多个排名的问题在许多实际应用程序中都很常见。也许最简单和最常见的方法是加权秩聚合,其中对每个输入秩应用(凸)权重,然后进行排序。本文描述了一种新的工具,用于可视化和显示加权排名聚合方法的排名信息。传统上,排名聚合的目的是总结输入排名中的信息,并提供一个最终排名,希望它比任何一个输入排名都能代表更准确或真实的结果。虽然这种汇总排名对许多应用程序都很有用,而且很明显,但它也会模糊信息。在本文中,由于加权秩聚合问题的结构,我们展示了可用于该问题的丰富信息。我们将权重集分解应用于凸乘子集,研究有助于理解这种分解的属性,并可视化无差异区域。这种方法揭示了信息,而这些信息是由一个有用的、可解释的、直观的决策支持工具中的聚合排序所分解的。其中包括多个示例,以及用于计算权重集分解的启发式和精确算法。

MSC公司:

90-04 与运筹学和数学编程有关的问题的软件、源代码等
68瓦99 计算机科学中的算法
52甲15 3维凸集(包括凸面)
62F07型 统计排名和选择程序
68层37 人工智能背景下的不确定性推理
68T01型 人工智能的一般主题

软件:

热门KLists
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 软件权利档案有限责任公司诉谷歌公司。;雅虎!股份有限公司。;IAC搜索媒体公司。;AOL有限责任公司;和Lycos公司。美国加利福尼亚州北区,案件编号cv-08-3172 2012。,
[2] Valtrus Innovations Ltd诉Google LLC.,美国德克萨斯州北部地区,案例3:22-cv-00066-N 2022。,
[3] M.J.J.P.Alves Costa,三目标混合整数线性规划中权重空间的图形探索,《欧洲运筹学杂志》,24872-83(2016)·Zbl 1346.90622号 ·doi:10.1016/j.ejor.2015.06.072
[4] P.T.A.Anderson Chartier Langville,数据的范围,SIAM数据科学数学杂志,121-143(2019)·Zbl 1499.90132号 ·doi:10.1137/18M1183595
[5] P.E.Anderson、T.P.Chartier、A.N.Langville和K.E.Pedings-Behling,两两比较中加权数据的范围,数据科学基础, (2021), 1-26. ·Zbl 1478.62381号
[6] P.E.Anderson、T.P.Chartier、A.N.Langville和K.E.Pedings-Behling,线性排序问题的公平性和最优排序集,优化与工程, (2021), 1-29.
[7] J.Bennett、S.Lanning等人,网飞奖,年KDD杯和研讨会会议记录,第2007卷,纽约,2007年,第35页。
[8] H.P.E.Benson Sun,多目标线性规划中权重集的结果空间划分,优化理论与应用杂志,105,17-36(2000)·Zbl 1028.90051号 ·doi:10.1023/A:1004605810296
[9] T.R.A.N.H.C.Cameron Langville Smith,关于图的拉普拉斯和数据的秩,线性代数及其应用,588,81-100(2020)·Zbl 1448.90091号 ·doi:10.1016/j.laa.2019.11.026
[10] C.Dwork、R.Kumar、M.Naor和D.Sivakumar,网络排名聚合方法,in第十届万维网国际会议记录,2001613-622。
[11] M.埃尔戈特,多准则优化,第491卷,施普林格科学与商业媒体,2005年·Zbl 1132.90001号
[12] S.C.Geyik、S.Ambler和K.Kenthapadi,《Fairness-aware在搜索和推荐系统中的排名及其在人才搜索中的应用》第25届Acm Sigkdd知识发现与数据挖掘国际会议论文集, 2019, 2221-2231.
[13] J.Y.L.Q.H.C.W.B.X.郭凡庞杨艾Zamani Wu Croft Cheng,信息检索、信息处理与管理的神经排序模型深入研究,57102067(2020)·doi:10.1016/j.ipm.2019.102067
[14] G.M.Karakaya Köksalan,在多个目标下评估解决方案和解决方案集,《欧洲运筹学杂志》,294,16-28(2021)·Zbl 1487.90589号 ·doi:10.1016/j.ejor.2021.01.021
[15] P.Kidwell、G.Lebanon和W.Cleveland,可视化不完整和部分排名的数据,IEEE Trans-Vis计算图, 6 (2008), 1356-1363.
[16] S.-H.Kim和B.L.Nelson,排名和选择的最新进展2007年IEEE冬季模拟会议, 2007,162-172.
[17] G.A.Kramer,用于选择搜索权重和显示搜索结果的系统和方法,美国专利20090164948A1,2007年12月,https://patentimages.storage.googleapis.com/d1/93/3c/977340213bf726/US20090164948A1.pdf
[18] A.N.C.D.Langville Meyer,谁是第一?评级和排名科学(2012)·Zbl 1285.00005号
[19] K.Massey,统计模型在运动队评定中的应用布鲁菲尔德学院,1077(1997)。
[20] N.McJames、D.Malone和O.Mason,《分级的监督学习方法》,技术报告,arXiv:2203.07364,Maynooth大学汉密尔顿研究所,2022年。
[21] T.A.Perini,离散变量多目标优化技术:箱线法和切比雪夫权集分解,博士论文,佐治亚理工学院,2021年。
[22] A.X.M.Przybyski Gandibleux-Ehrgott,多目标整数规划结果集中所有非支配极值点的递归算法,计算信息杂志,22371-386(2010)·Zbl 1243.90203号 ·doi:10.1287/ijoc1090.0342
[23] M.G.E.K.G.V.J.S.Schimek BudinskáKuglerŠvendováDing Lin,Topklists:用于统计推断、随机聚合和多组学排名表可视化的综合R包,遗传学和分子生物学中的统计应用,14,311-316(2015)·Zbl 1329.92008年 ·doi:10.1515/年度股东大会2014-0093
[24] B.G.Smith Linden,亚马逊网站二十年推荐系统,IEEE互联网计算,21,12-18(2017)·doi:10.1109/MIC.2017.72
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。