×
阿尔贝托阿尔卡尼;亚历山德罗·阿韦隆;马可·法托雷

部分有序数据多域系统的复杂性降低和近似。 （英语） Zbl 07533788号

计算。统计数据分析。 173，文章ID 107520，23 p.（2022）.
摘要：提出了两种贪婪算法来综合和逼近部分有序数据的多域系统。给定相同元素上的输入偏序集（poset），算法基于其相互排序概率矩阵，搜索最优近似偏序集，以最小化生成偏序集和输入偏序集中的差异。开发了一种通用的近似算法，以及一种针对bucket订单的近似的特定程序，当目标是“浓缩”输入到排名中时，这是一种自然的选择，可能会有平局。还采用了不同的损失函数，并对其输出进行了比较。一个与意大利地区福祉相关的真实示例激发了算法并展示了它们的实际应用。

MSC公司：

62至XX 统计

关键词：

临时订单;复杂性降低;多指标体系;多维序数数据;部分有序集;排名
PDF格式BibTeX公司 XML格式引用
\textit{A.Arcagni}等人，《计算》。统计数据分析。173，文章ID 107520，第23页（2022；Zbl 07533788）
全文： 内政部

参考文献：

[1] Aledo，J.A。；加梅斯，J.A。；Rosete，A.，《解决桶订单问题的乌托邦》，Decis。支持系统。，97, 69-80 (2017)
[2] 阿卡尼，A。；Barbiano di Belgiojoso，E。；法托雷，M。；Rimoldi，S.M.L.，《利用部分有序集和自组织映射对伦巴第移民的贫困和脆弱模式进行多维分析》，Soc.Indi。研究，141551-579（2019）
[3] Beerenwinkel，北卡罗来纳州。；埃里克森，N。；Sturmfels，B.，连接贝叶斯网络，伯努利，13，893-909（2007）·Zbl 1129.62100号
[4] Belohlávek，R。；Vychodil，V.，通过矩阵分解的新方法发现二进制数据中的最佳因子，J.Compute。系统。科学。，76, 3-20 (2010) ·Zbl 1180.15026号
[5] 布鲁格曼，R。；Carlsen，L.，部分阶平均秩的改进估计，MATCH Commun。数学。计算。化学。，65, 383-414 (2011)
[6] Brüggemann，R。；Patil，G.P.，《多诱导系统的排名和优先级：部分顺序应用介绍》（2011），施普林格出版社
[7] Bubley，R。；Dyer，M.，线性扩展的快速随机生成，离散数学。，201, 81-88 (1999) ·Zbl 0934.65005号
[8] Comim，F.，《人类发展指标的位置通用性方法》，《社会指标》。决议1-20（2021）
[9] D'Ambrosio，A。；爱奥里奥，C。；斯泰亚诺，M。；Siciliano，R.，中位数约束存储桶顺序秩聚合，计算。统计，34，787-802（2019年）·Zbl 1417.62338号
[10] Davey，B.A。；Priestley，H.A.，《格与序导论》（2002），剑桥大学出版社·兹比尔1002.06001
[11] De Loof，K.，偏序集中秩概率的高效计算（2009），根特大学博士论文
[12] De Loof，K。；德迈耶，H。；De Baets，B.，利用偏序集理想表示的格，Fundam。通知。，71, 309-321 (2006) ·Zbl 1110.06001号
[13] 迪·贝拉，E。；甘杜利亚，L。；Leporatti，L。；蒙特菲奥里，M。；Orcamo，P.，《基于多指标系统的急诊部门排名和优先顺序》，Soc.Indic。第1361089-1107号决议（2018年）
[14] Fattore，M.，《部分有序集与多维有序剥夺的测量》，Soc.Indic。Res.，128，835-858（2016）
[15] 法托雷，M。；Arcagni，A.，F-FOD：有序多指标系统的模糊一阶优势分析和种群排名，Soc.Indi。决议，144，1-29（2019）
[16] 法托雷，M。；Arcagni，A.，《有序多指标体系中的排名提取》（《短篇论文集——SIS 2020（2020）》，皮尔逊出版社）
[17] 法托雷，M。；Brüggemann，R.，《应用科学中的部分序概念》（2017），施普林格出版社·Zbl 1353.62012年
[18] 法托雷，M。；Brüggemann，R。；Owsiñski，J.，《使用偏序集理论比较跨区域的模糊多维物质剥夺》（《统计建模和数据分析的新视角》（2011年），施普林格出版社），第49-56页
[19] 法托雷，M。；马吉诺，F。；科伦坡，E.，《从综合指标到部分顺序：通过有序数据评估社会经济现象》，（意大利生活质量：研究与反思（2012），施普林格）
[20] 冯，J。；方，Q。；Ng，W.，《从完整排名中发现桶订单》，（SIGMOD’08：2008年ACM国际数据管理会议记录（2008））
[21] 费尔南德斯，P.L。；Heath，L.S。；北卡罗来纳州罗摩克里希南。；Tan，M。；Vergara，J.P.C.，从线性顺序挖掘偏序集，离散数学。算法应用。，第1350030条pp.（2013）·Zbl 1309.06002号
[22] 褶皱，S。；Radeleczki，S.，关于离散有序集中的距离和度量，数学。波昂。，146, 251-262 (2001) ·兹比尔1513.06001
[23] 甘特尔，B。；Wille，R.，《形式概念分析：数学基础》（1999），Springer·Zbl 0909.06001号
[24] Garriga，G.C.，总结具有封闭部分订单的序列数据，（SIAM国际数据挖掘会议（2005）），80-91
[25] Gionis，A。；库贾拉，T。；Mannila，H.，《秩序的碎片》（KDD’03：第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2003））
[26] Gionis，A。；Mannila，H。；Puolamäki，K。；Ukkonen，A.，《从数据中发现存储桶订单的算法》（ACM SIGKDD知识发现和数据挖掘国际会议论文集（2006）），561-566
[27] Iglesias，K。；苏特，C。；Beycan，T。；Vani，B.P.，《探索瑞士的多维幸福感：比较三种综合方法》，《社会指标》。研究，134847-875（2017）
[28] Istat，2015年。Indagine multicopo-Aspetti della vita quotidiana公司。
[29] 雅克·J。；Biernacki，C.，有序数据的基于模型的联合聚类，计算。统计数据分析。，123, 101-115 (2018) ·Zbl 1469.62086号
[30] Kenkre，S。；A.Khan。；Pandit，V.，《关于从偏好数据中发现桶订单》（2011年SIAM国际数据挖掘会议论文集，SIAM）
[31] Korhonen，P。；Siljamäki，A.，序贯主成分分析理论与应用，计算。统计数据分析。，26, 411-424 (1998) ·Zbl 1042.62560号
[32] Korsh，J.F。；LaFollette，P.S.，偏序集线性扩张的无圈生成，Order，19115-126（2002）·Zbl 1006.06001号
[33] 利德尔，T.M。；Kruschke，J.K.，《用度量模型分析序数数据：什么可能出错？》？，心理外科医生杂志。，79228-348（2018）
[34] Lin，J.，基于香农熵的散度测量，IEEE Trans。Inf.理论，37，145-151（1991）·Zbl 0712.94004号
[35] 刘，A。；赵，Z。；廖姆，C。；Lu，P。；Xia，L.，从部分偏好中学习Plackett-减少混合，（AAAI人工智能会议论文集（2019））
[36] 卢·T。；Boutiler，C.，《利用配对参考数据对马尔洛模型进行有效采样和学习》，J.Mach。学习。研究，15，3783-3829（2014）
[37] Madden，D.，《健康不平等的序数和基数度量：实证比较》，《健康经济学》。，19, 243-250 (2010)
[38] Mannila，H。；Meek，C.，《序列数据的全球偏序》（KDD’00：第六届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2000））
[39] Monjardet，B.，偏序集上的度量——一项调查，离散数学。，35, 173-184 (1981) ·Zbl 0463.46016号
[40] 帕蒂尔，G.P。；Taillie，C.，《多指标、部分有序集和线性扩展：多标准排名和优先级》，环境。经济。统计，11，199-228（2004）
[41] Puolamäki，K。；福特利厄斯，M。；Mannila，H.，《使用马尔可夫链蒙特卡罗方法对古生物数据进行序列化》，《公共科学图书馆·计算》。生物，2，2，e6（2006）
[42] Schröder，B.S.W.，有序集。简介（2003年），Birkäuser·Zbl 1010.06001号
[43] Sen，A.，《不平等重新审视》（1992），哈佛大学出版社
[44] Shye，S.，偏阶尺度图分析，（行为科学中的理论构建和数据分析（1978），Jossey Bass）
[45] Shye，S.，多重缩放。部分阶标度图分析的理论与应用。以色列应用社会研究所技术报告（1985年）
[46] Shye，S.，《多重标度：部分阶标度图分析的理论和应用》（1985），北荷兰
[47] Shye，S.，作为面理论测量程序的坐标偏序尺度图分析（POSAC）：如何通过四个简单步骤进行POSAC，（Cohen，a.，面理论和尺度：在行为和社会科学中寻找结构面理论（2009），面理论协会出版社），295-310
[48] Shye，S。；Amar，R.，通过基坐标进行的部分阶标度图分析，以及通过标度图角色对项目进行的晶格映射，（Facet Theory（1985），Springer）
[49] Talvitie，T。；Kangas，K。；Niinimäki，T。；Koivisto，M.，《计算实践中的线性扩展：MCMC与指数蒙特卡罗》，（第三十二届AAAI人工智能会议（AAAI-18）（2018），人工智能发展协会）
[50] Trotter，W.T.，《组合数学与偏序集：维数理论》（1992），约翰霍普金斯大学出版社·兹比尔0764.05001
[51] Ukkonen，A。；福特利厄斯，M。；Mannila，H.，从无序的0-1数据中寻找偏序，（KDD’05：第十一届ACM SIGKDD数据挖掘知识发现国际会议论文集（2005））
[52] Ukkonen，A。；Puolamäki，K。；Gionis，A。；Mannila，H.，计算桶订单的随机近似算法，Inf.Process。莱特。，109, 356-359 (2009) ·Zbl 1191.68874号
[53] Watt，A.M.，《从随机线性扩展推断部分阶》（2015），牛津大学博士论文
[54] Zelinka，B.，偏序集之间的距离，数学。波昂。，118, 167-170 (1993) ·Zbl 0787.06004号
[55] Zhang，Y。；Cheung，Y.m.，《带自动远程学习的有序数据聚类算法》（AAAI人工智能会议论文集（2020））
[56] 赵，Z。；Xia，L.，从结构化偏序学习Plackett-Luce模型的混合，（第三十三届AAAI人工智能会议（AAAI-19）（2019））
[57] 赵，Z。；Xia，L.，学习Plackett-Luce模型与顶级订单特征的混合（2020年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。