A note on permutations and rank aggregation

被引：1

作者：

Dahl, Geir ^{[1
]}

Minken, Harald ^{[1
]}

机构：

[1] Univ Oslo, Dept Informat, Ctr Math Applicat, NO-0316 Oslo, Norway

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2010年 / 52卷 / 1-2期

关键词：

Ranking; Voting; Permutations; Assignment problem;

D O I：

10.1016/j.mcm.2010.02.052

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this brief note we consider rank aggregation, a popular method in voting theory, social choice, business decisions, etc. Mathematically the problem is to find a permutation-viewed as a vector-that minimizes the sum of the l(1)-distances to a given family of permutations. The problem may be solved as an assignment problem and we establish several properties of optimal solutions in this problem. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：380 / 385

页数：6

共 50 条

[1] A note on generalized rank aggregation
Shachnai, Hadas
Zhang, Lisa
Matsui, Tomomi
INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 647 - 651
[2] A note on λ-permutations
Velleman, DJ
AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (02): : 173 - 178
[3] SUBMODULAR RANK AGGREGATION ON SCORE-BASED PERMUTATIONS FOR DISTRIBUTED AUTOMATIC SPEECH RECOGNITION
Qi, Jun
Yang, Chao-Han Huck
Tejedor, Javier
2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 3517 - 3521
[4] A note on scrambling permutations
Radhakrishnan, J
RANDOM STRUCTURES & ALGORITHMS, 2003, 22 (04) : 435 - 439
[5] A note on alternating permutations
Mendes, Anthony
AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (05): : 437 - 440
[6] NOTE ON RANDOM PERMUTATIONS
DEBALBINE, G
MATHEMATICS OF COMPUTATION, 1967, 21 (100) : 710 - +
[7] Note on minimal permutations
Han, GN
EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (02) : 245 - 249
[8] A NOTE ON MULTISET PERMUTATIONS
YEN, L
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (01) : 152 - 155
[9] A Note on APN Permutations and Their Derivatives
Musukwa, Augustine
MATHEMATICS, 2024, 12 (22)
[10] NOTE ON GENERATION OF ROSARY PERMUTATIONS
READ, RC
COMMUNICATIONS OF THE ACM, 1972, 15 (08) : 775 - &

← 1 2 3 4 5 →