×
玛丽娜·梅勒;安妮莉丝·瓦格纳;克里斯托弗·米克

排列的递归反演模型。 （英语） 1490.62020兹罗提

统计计算。 32，第4号，第54号论文，20页（2022年）.
摘要：我们为排列开发了一种新的指数族模型，它可以捕获偏好中的层次结构，并将众所周知的Mallows模型作为一个子类。这个递归反演模型（RIM）与大多数基于项排列的分布不同，它具有灵活的结构，由二叉树表示。我们描述了如何以封闭形式计算RIM中的边缘，包括配分函数。此外，我们还介绍了该模型参数的最大似然估计和结构搜索的方法。我们证明，这种增加的灵活性既可以提高预测性能，又可以加深对排列集合的理解。

MSC公司：

62-08 统计问题的计算方法
62F07型 统计排名和选择程序

关键词：

排名数据;排列;部分排名;偏好;广义Mallows模型;递归反演模型;最大似然
PDF格式BibTeX公司 XML格式引用
\textit{M.Meilé}等人，《统计计算》。32，第4号，第54号论文，20页（2022；Zbl 1490.62020）
全文： 内政部

参考文献：

[1] Ali，A.，Meila，M.：kemeny排名实验：什么时候有效？。《社会科学数学》，《计算社会选择专刊》，第页（正在出版）（2011年）·Zbl 1247.91041号
[2] Andrews，G.，《分割理论》（1985），剑桥：剑桥大学出版社，剑桥
[3] Bartholdi，J。；加利福尼亚州托维；Trick，M.，投票计划，很难说谁赢了，Soc.Choice Welf。，157-165年6月2日（1989年）·Zbl 0672.90004号 ·doi:10.1007/BF00303169
[4] 博尔达，J.-C.：关于仔细检查的选择的Mémoire。皇家科学学院（1781年）
[5] 科尔曼，TH；Leiserson，CE；铆钉，RL；Stein，C.，《算法导论》（2001），剑桥：麻省理工学院出版社，剑桥·Zbl 1047.68161号
[6] Earley，J.，一种高效的无上下文解析算法，Commun。ACM，13，2，94-102（1970）·Zbl 0185.43401号 ·数字对象标识代码：10.1145/362007.362035
[7] 马萨诸塞州弗林格；Verducci，JS，基于距离的排名模型，J.R.Stat.Soc.B，48，359-369（1986）·Zbl 0658.62031号
[8] Gormley，I.C.，Murphy，T.B.：等级数据的潜在空间模型。摘自：《第24届国际机器学习年会论文集》，第90-102页，纽约，ACM（2007）
[9] 黄，J。；Guestrin，C。；Y.本吉奥。；舒尔曼斯，D。；JD拉弗蒂；CKI威廉姆斯；Culotta，A.，Rifflad独立于排名数据，《神经信息处理系统进展》22，799-807（2009），纽约：Curran Associates Inc，纽约
[10] 黄，J。；Guestrin，C.，《揭示排名数据的杂乱独立结构》，Electron。J.Stat.，6199-230（2012）·Zbl 1272.68389号 ·doi:10.1214/12-EJS670
[11] 黄，J。；Guestrin，C。；Guibas，L.，置换的傅里叶理论概率推断，J.Mach。学习。决议，1997-1070（2009）·Zbl 1235.68234号
[12] 黄，J。；卡普尔，A。；Guestrin，C.，《利用部分排名进行有效推理的Rifflaw独立性》，J.Artif。智力。研究，44，491-532（2012）·Zbl 1253.68280号 ·数字对象标识代码：10.1613/jair.3543
[13] Joe，H.，Verducci，J.S.：关于babington smith排名模型类。摘自：Fligner，M.A.，Verducci，J.S.（编辑）《排名数据的概率模型和统计分析》，第37-52页。纽约州纽约市施普林格市（1993年）·Zbl 0817.62015号
[14] Kamisha，T.：南通纳克协同过滤：基于订单响应的推荐。摘自：第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集，583-588页，纽约。ACM（2003）
[15] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，模拟退火优化，科学。，220, 671-680 (1983) ·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[16] Mallows、CL、非完全排名模型、Biom、。，44, 114-130 (1957) ·Zbl 0087.34001号
[17] Mandhani，B.，Meila，M.：更好地学习排名指数模型。作者：VanDick，D.，Welling，M.（编辑），人工智能和统计AISTATS，第12期（2009年）
[18] Manilla，H.，Meek，C.：序列数据的全球部分订单。摘自：《第六届知识发现和数据挖掘年度大会论文集》，第161-168页（2000）
[19] Meek，C.，Meila，M.：置换的递归反演模型。摘自：神经信息处理系统进展，第631-639页（2014年）
[20] 梅勒，M.，Phadnis，K.，Patterson，A.，Bilmes，J.：指数模型下的共识排名。In:Parr，R.，Van den Gaag，L.（编辑），第23届人工智能不确定性会议论文集，第23卷（2007年）
[21] Schalekamp，F.，van Zuylen，A.：等级聚合：团结起来，我们很强大。收录于：Finocchi，I.，Hershberger，J.（编辑），《算法工程与实验研讨会论文集》，ALENEX 2009，美国纽约州纽约市，2009年1月3日，第38-51页。暹罗（2009）·Zbl 1430.68476号
[22] Stanley，RP，《枚举组合数学：第1卷（2011）》，剑桥：剑桥大学出版社，剑桥·doi:10.1017/CBO9781139058520
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。